Desynchronization: The Theory of Self-Organizing Algorithms for Round-Robin Scheduling

Patel, Ankit; Degesys, J.; Nagpal, Radhika

doi:10.1109/saso.2007.17

Cited by 53 publications

(107 citation statements)

References 6 publications

Supporting

Mentioning

105

Contrasting

Order By: Relevance

“…Synchronisation [10] and desynchronisation [9] are biologically inspired primitives in which a closed finite system of periodic oscillators converge to a steady equilibrium state. System level coordination is an emergent property of independent agents implementing simple rules.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A feedback-driven timing synchronisation protocol for cellular sensornets

Tate

Bate

2010

The 7th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (IEEE MASS 2010)

View full text Add to dashboard Cite

Abstract-Interaction between sensornet nodes and the physical environment in which they are embedded implies realtime requirements. Application tasks must be executed in the correct place, and in the correct order, for correct application behaviour. Sensornets generally have no global clock, and incur unacceptable cost if traditional synchronisation protocols are implemented. We present a lightweight primitive which generates a periodic sequence of synchronisation events which are coordinated across large sensornets structured into clusters or cells. Two biologically-inspired mechanisms are combined; desynchronisation within cells, and synchronisation between cells. This hierarchical coordination provides a global basis for local application-driven timing decisions at each node.

show abstract

Section: Related Workmentioning

confidence: 99%

“…The first algorithm, LISP [8], arranges for a sequence of periodic timing events to occur within each network cell, applying the desynchronisation principle [9]. The second algorithm, DCAP, minimises the relative phase difference between adjacent cells, applying the synchronisation principle [10].…”

Section: Introductionmentioning

confidence: 99%

A feedback-driven timing synchronisation protocol for cellular sensornets

Tate

Bate

2010

The 7th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (IEEE MASS 2010)

View full text Add to dashboard Cite

show abstract

“…Prominent examples include self-organizing algorithms for time synchronization in wireless systems [27], resource scheduling [28], reducing energy consumption in sensor networks [29], and traffic light control systems [30].…”

Section: Wireless Communications: Application Of Coupled Oscillatorsmentioning

confidence: 99%

A Survey of Models and Design Methods for Self-organizing Networked Systems

Elmenreich

D’Souza

Bettstetter

et al. 2009

Self-Organizing Systems

View full text Add to dashboard Cite

Abstract. Self-organization, whereby through purely local interactions, global order and structure emerge, is studied broadly across many fields of science, economics, and engineering. We review several existing methods and modeling techniques used to understand self-organization in a general manner. We then present implementation concepts and case studies for applying these principles for the design and deployment of robust self-organizing networked systems.

show abstract

“…While synchronisation has been extensively studied in a variety of applications, ranging from swarm robotics [3,17], to coordinating sensors in wireless networks [18], to models of fireflies flashing in unison in biology [11], the inverse problem of desynchronisation has received less attention, as noted by Patel et al [13]. Patel et al consider desynchronisation as the task of spreading a given set of identical oscillators throughout a time period, resulting in a round-robin schedule, and argue that this can be useful in several applications.…”

Section: Introductionmentioning

confidence: 99%

“…For example, in wireless sensor networks sensor nodes can (i) desynchronise their sampling times to distribute the energy cost, while still providing efficient coverage, and (ii) desynchronise their transmission times to avoid collisions and message loss. The study of Patel et al is motivated by biology: "cells, acting as oscillators, control animal gaits and regulate heart valves through desynchronisation" [13], leading to biologically-inspired algorithms for achieving desynchronisation.…”

Section: Introductionmentioning

confidence: 99%

Homeotaxis: Coordination with Persistent Time-Loops

Prokopenko

Zeman

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. We present a novel approach to self-organisation of coordinated behaviour among multiple resource-sharing agents. We consider a hierarchical multi-agent system comprising multiple energy-dependent agents split into local neighbourhoods, each with a dedicated controller, and a centralised coordinator dealing only with the controllers. The coordinated behaviour is required in order to achieve a balance between the overall resource consumption by the multi-agent collective and the stress on the community. Minimising the resource consumption increases the stress, while reducing the stress may lead to unrestricted and highly unpredictable demand, harming the individual agents in the long-run. We identify underlying forces in the system's dynamics, suggest a number of quantitative measures used to contrast different strategies, and introduce a novel strategy based on persistent sensorimotor time-loops: homeotaxis. Homeotaxis subsumes the homeokinetic principle, extending it both in terms of scope (multi-agent selforganisation) and the state-space, and allows to select the best adaptive strategy for the considered system.

show abstract

Desynchronization: The Theory of Self-Organizing Algorithms for Round-Robin Scheduling

Cited by 53 publications

References 6 publications

A feedback-driven timing synchronisation protocol for cellular sensornets

A feedback-driven timing synchronisation protocol for cellular sensornets

A Survey of Models and Design Methods for Self-organizing Networked Systems

Homeotaxis: Coordination with Persistent Time-Loops

Contact Info

Product

Resources

About