Clustered Computing with NetLogo for the evaluation of asynchronous search techniques

Muscalagiu, Ionel; Popa, Horia Emil; Vidal, José M.

doi:10.1109/somet.2013.6645651

Cited by 6 publications

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This protocol was simulated using a multi-agent-based simulation environment [5,6,13,17]. We considered three scenarios as follows (Please refer to Figure 8): 2.…”

Section: Simulation Of the Protocolmentioning

confidence: 99%

Synchronization of ad hoc Clock Networks

Pabico

2015

Preprint

View full text Add to dashboard Cite

We introduce a graph-theoretic approach to synchronizing clocks in an ad hoc network of N timepieces. Clocks naturally drift away from being synchronized because of many physical factors. The manual way of clock synchronization suffers from an inherrent propagation of the so called "clock drift" due to "word-of-mouth effect." The current standard way of automated clock synchronization is either via radio band transmission of the global clock or via the software-based Network Time Protocol (NTP). Synchronization via radio band transmission suffers from the wave transmission delay, while the client-server-based NTP does not scale to increased number of clients as well as to unforeseen server overload conditions (e.g., flash crowd and timeof-day effects). Further, the trivial running time of NTP for synchronizing an N -node network, where each node is a clock and the NTP server follows a single-port communication model, is O(N ). We introduce in this paper a O(log N ) time for synchronizing the clocks in exchange for an increase of O(N ) in space complexity, though through creative "tweaking," we later reduced the space requirement to O(1). Our graph-theoretic protocol assumes that the network is KN , while the subset of clocks are in an embedded circulant graph C q n

show abstract

“…This protocol was simulated using a multi-agent-based simulation environment [5,6,13,17]. We considered three scenarios as follows (Please refer to Figure 8): 2.…”

Section: Simulation Of the Protocolmentioning

confidence: 99%