|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
27th International Conference on Distributed Computing Systems (ICDCS '07)
LagOver: Latency Gradated Overlays
Toronto, Canada
June 25-June 27
ISBN: 0-7695-2837-3
| ASCII Text | x | ||
| Anwitaman Datta, Ion Stoica, Mike Franklin, "LagOver: Latency Gradated Overlays," 2012 IEEE 32nd International Conference on Distributed Computing Systems, pp. 13, 27th International Conference on Distributed Computing Systems (ICDCS '07), 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/ICDCS.2007.116, author = {Anwitaman Datta and Ion Stoica and Mike Franklin}, title = {LagOver: Latency Gradated Overlays}, journal ={2012 IEEE 32nd International Conference on Distributed Computing Systems}, volume = {0}, year = {2007}, isbn = {0-7695-2837-3}, pages = {13}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDCS.2007.116}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 IEEE 32nd International Conference on Distributed Computing Systems TI - LagOver: Latency Gradated Overlays SN - 0-7695-2837-3 SP EP A1 - Anwitaman Datta, A1 - Ion Stoica, A1 - Mike Franklin, PY - 2007 KW - Overlay Networks KW - Peer-to-Peer KW - Heterogeneity KW - Web 2.0/RSS KW - Information dissemination KW - Algorithms VL - 0 JA - 2012 IEEE 32nd International Conference on Distributed Computing Systems ER - | |||
We propose a new genre of overlay network for disseminating information from popular but resource constrained sources. We call this communication primitive as Latency Gradated Overlay, where information consumers selforganize themselves according to their individual resource constraints and the latency they are willing to tolerate in receiving the information from the source. Such a communication primitive finds immediate use in applications like RSS feeds aggregation. We propose heuristic algorithms to construct LagOver based on preferably some partial knowledge of the network at users (no knowledge slows the construction process) but no global coordination. The algorithms are evaluated based on simulations and show good characteristics including convergence, satisfying peers? latency and bandwidth constraints even in presence of moderately high membership dynamics. There are two points worth noting. First, optimizing jointly for latency and capacity (i.e., placing nodes that have free capacity close to the source) as long as latency constraint of other nodes are not violated performs better than optimizing for latency only. The joint optimization strategy has faster convergence of the LagOver network, and can deal with adversarial workloads that optimization of only latency can not deal with. Secondly, somewhat counter-intuitively, in order to do the aforementioned joint optimization, it is sufficient to find random nodes based on only the latency constraint, since even if the capacity of individual nodes is saturated it does not matter since the LagOver network can potentially be reconfigured.
Index Terms:
Overlay Networks, Peer-to-Peer, Heterogeneity, Web 2.0/RSS, Information dissemination, Algorithms
Citation:
Anwitaman Datta, Ion Stoica, Mike Franklin, "LagOver: Latency Gradated Overlays," icdcs, pp.13, 27th International Conference on Distributed Computing Systems (ICDCS '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.
