TY - GEN
T1 - Dynamic computations in ever-changing networks
T2 - 3rd International Workshop on Theoretical Aspects of Dynamic Distributed Systems, TADDS 2011, Co-located with the International Symposium on Distributed Computing, DISC 2011
AU - Keidar, Idit
N1 - Funding Information: The author wishes to thank Professor Tai Tsun Wu for many inspiring and suggestions. This research was supported by the Air Force Office Research, Bolling AFB, DC.
PY - 2011
Y1 - 2011
N2 - This talk focuses on dynamic computations (sometimes called live, on-going, continuous, or stabilizing), which continuously adapt their output to reflect input and network topology changes. Three specific examples are discussed: continuous weighted matching, live monitoring, and peer sampling (also called gossip-based membership). Such computations are of interest in ever-changing networks, where the network topology itself (nodes and links) constantly changes, as do the inputs to the computation, e.g., sensor reads. Everchanging networks occur in many settings nowadays, including ad-hoc, vehicular, and sensor networks, social networks, and clouds spanning multiple data-centers.
AB - This talk focuses on dynamic computations (sometimes called live, on-going, continuous, or stabilizing), which continuously adapt their output to reflect input and network topology changes. Three specific examples are discussed: continuous weighted matching, live monitoring, and peer sampling (also called gossip-based membership). Such computations are of interest in ever-changing networks, where the network topology itself (nodes and links) constantly changes, as do the inputs to the computation, e.g., sensor reads. Everchanging networks occur in many settings nowadays, including ad-hoc, vehicular, and sensor networks, social networks, and clouds spanning multiple data-centers.
KW - Average aggregation
KW - Dynamic systems
KW - Group membership
KW - Network algorithms
KW - Peer sampling
KW - Weighted matching
UR - http://www.scopus.com/inward/record.url?scp=80053621776&partnerID=8YFLogxK
U2 - https://doi.org/10.1145/2034640.2034641
DO - https://doi.org/10.1145/2034640.2034641
M3 - منشور من مؤتمر
SN - 9781450309462
T3 - ACM International Conference Proceeding Series
SP - 1
EP - 2
BT - TADDS 2011 - Proceedings of the 3rd International Workshop on Theoretical Aspects of Dynamic Distributed Systems - Co-located with DISC 2011
Y2 - 19 September 2011 through 19 September 2011
ER -