Imperial College London
Alternate

ProfessorJeffKramer

Faculty of Engineering, Department of Computing

Honorary Emeritus Professor of Distributed Computing
 
 
 
//

Contact

 

j.kramer Website

 
 
//

Assistant

 

Mrs Bridget Gundry +44 (0)20 7594 1245

 
//

Location

 

571Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Sykes:2011:10.1145/1988008.1988023,
author = {Sykes, D and Magee, J and Kramer, J},
doi = {10.1145/1988008.1988023},
pages = {100--109},
title = {FlashMob: Distributed adaptive self-assembly},
url = {http://dx.doi.org/10.1145/1988008.1988023},
year = {2011}
}
Download

RIS format (EndNote, RefMan)

TY  - CPAPER
AB  - Autonomous systems need to support dynamic software adaptation in order to handle the complexity and unpredictability of the execution environment, and the changing needs of the end user. Although a number of approaches have been proposed, few address a key issue: that of distribution. In this paper we seek to overcome the limitations of centralised approaches. We build on our previous work on adaptive self-assembly within the three-layer model for autonomous systems to provide a decentralised technique for self-assembly. To achieve this in a fault-tolerant and scalable manner, we use a gossip protocol as a basis. While no central or leader node is aware of the full space of solutions, gossip ensures that agreement on a particular solution - in this case a component configuration - is reached in a logarithmic number of steps with respect to the size of the network. © 2011 ACM.
AU  - Sykes,D
AU  - Magee,J
AU  - Kramer,J
DO  - 10.1145/1988008.1988023
EP  - 109
PY  - 2011///
SN  - 0270-5257
SP  - 100
TI  - FlashMob: Distributed adaptive self-assembly
UR  - http://dx.doi.org/10.1145/1988008.1988023
ER  -
Download