Summary
Hierarchical structures are often deployed in large-scale distributed systems to structure communication. Building and maintaining such structures in dynamic environments is challenging. Self-organisation is the approach taken in this chapter. AETOS, the Adaptive Epidemic Tree Overlay Service, provides tree overlays on demand. AETOS uses three local agents to this purpose (i) to translate application requirements to self-organisation requirements, (ii) to self-organise nodes into optimised tree topologies based on these requirements, and (iii) to control bootstrapping and termination of self-organisation. The evaluation of AETOS in different simulation settings shows that it provides high connectivity in tree overlays optimised according to application requirements.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
B. Akbari, H. R. Rabiee, and M. Ghanbari. DPOCS: A dynamic proxy architecture for video streaming based on overlay networks. In IEEE MICC & ICON ’05, volume 1, page 6, November 2005.
G. An, D. Gui-guang, D. Qiong-hai, and L. Chuang. BulkTree: An overlay network architecture for live media streaming. Journal of Zhejiang University, 7(1):125–130, 2006.
S. Banerjee, C. Kommareddy, K. Kar, S. Bhattacharjee, and S. Khuller. Construction of an efficient overlay multicast infrastructure for real-time applications. In INFOCOM, volume 2, pages 1521–1531, 2003.
S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan. Resilient multicast using overlays. IEEE/ACM Transactions on Networking, 14(2):237–248, 2006.
R. Bhagwan, S. Savage, and G. M. Voelker. Understanding availability. In IPTPS, pages 256–267, 2003.
S. Birrer and F. E. Bustamante. A comparison of resilient overlay multicast approaches. IEEE Journal on Selected Areas in Communications, 25(9):1695–1705, 2007.
F. M. T. Brazier, J. O. Kephart, M. Huhns, and H. Van Dyke Parunak. Agents and service-oriented computing for autonomic computing: A research agenda. IEEE Internet Computing, 13(3):82–87, May 2009.
A. J. Chakravarti, G. Baumgartner, and M. Lauria. The organic grid: self-organizing computation on a peer-to-peer network. IEEE Transactions on Systems, Man, and Cybernetics, Part A, 35(3):373–384, 2005.
J. A. Chaudhry and S. Park. Ahsen—autonomic healing-based self management engine for network management in hybrid networks. In GPC, pages 193–203, 2007.
P. Costa and D. Frey. Publish–subscribe tree maintenance over a DHT. In ICDCSW ’05: Proceedings of the Fourth International Workshop on Distributed Event-Based Systems (DEBS) (ICDCSW’05), pages 414–420, Washington, 2005. IEEE Computer Society.
C. Diot, B. Levine, B. Lyles, H. Kassem, and D. Balensiefen. Deployment issues for the IP multicast service and architecture. IEEE Network, 14(1):78–88, 2000.
D. England, B. Veeravalli, and J. B. Weissman. A robust spanning tree topology for data collection and dissemination in distributed environments. IEEE Transactions on Parallel and Distributed Systems, 18(5):608–620, 2007.
Z. Fei and M. Yang. A proactive tree recovery mechanism for resilient overlay multicast. IEEE/ACM Transactions on Networking, 15(1):173–186, 2007.
D. Frey and A. L. Murphy. Failure-tolerant overlay trees for large-scale dynamic networks. In P2P ’08: Proceedings of the 2008 Eighth International Conference on Peer-to-Peer Computing, pages 351–361, Washington, 2008. IEEE Computer Society.
W. Galuba, K. Aberer, Z. Despotovic, and W. Kellerer. ProtoPeer: a P2P toolkit bridging the gap between simulation and live deployment. In Simutools ’09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, pages 1–9, ICST, Brussels, Belgium, 2009.
A. González-Beltrán, P. Milligan, and P. Sage. Range queries over skip tree graphs. Computer Communications, 31(2):358–374, 2008.
H. V. Jagadish, B. C. Ooi, K.-L. Tan, Q. H. Vu, and R. Zhang. Speeding up search in peer-to-peer networks with a multi-way tree structure. In SIGMOD ’06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pages 1–12, New York, 2006. ACM.
M. Jelasity, A. Montresor, and O. Babaoglu. T-man: Gossip-based fast overlay topology construction. Computer Networks, 53(13):2321–2339, 2009.
C. Y. Lee and H. Dong Kim. Reliable overlay multicast trees for private Internet broadcasting with multiple sessions. Computers & Operations Research, 34(9):2849–2864, 2007.
J. Leitao, J. Pereira, and L. Rodrigues. Epidemic broadcast trees. In SRDS ’07: Proceedings of the 26th IEEE International Symposium on Reliable Distributed Systems, pages 301–310, Washington, 2007. IEEE Computer Society.
Y. Li and W. T. Ooi. Distributed construction of resource-efficient overlay tree by approximating MST. In ICME, pages 1507–1510, 2004.
M. Li, W.-C. Lee, and A. Sivasubramaniam. DPTree: A balanced tree based indexing framework for peer-to-peer systems. In ICNP ’06: Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols, pages 12–21, Washington, 2006. IEEE Computer Society.
J. Liu and M. Zhou. Tree-assisted gossiping for overlay video distribution. Multimedia Tools and Applications, 29(3):211–232, 2006.
Y. Liu, Y. Guo, and C. Liang. A survey on peer-to-peer video streaming systems. Peer-to-Peer Networking and Applications, 1(1):18–28, 2008.
R. P. Lopes and J. L. Oliveira. Software agents in network management. In ICEIS, pages 674–681, 1999.
M. Jelasity, S. Voulgaris, R. Guerraoui, A.-M. Kermarrec, and M. van Steen. Gossip-based peer sampling. ACM Transactions on Computer Systems, 25(3):8, 2007.
P. Merz and S. Wolf. TreeOpt: Self-organizing, evolving P2P overlay topologies based on spanning trees. In SAKS’07, Bern, Switzerland, 2007.
E. Pournaras, G. Exarchakos, and N. Antonopoulos. Load-driven neighbourhood reconfiguration of Gnutella overlay. Computer Communications, 31(13):3030–3039, 2008.
E. Pournaras, M. Warnier, and F. M. T. Brazier. A distributed agent-based approach to stabilization of global resource utilization. In Proceedings of International Conference of Complex Intelligent and Software Intensive Systems (CISIS’09), March 2009a.
E. Pournaras, M. Warnier, and F. M. T. Brazier. Adaptive agent-based self-organization for robust hierarchical topologies. In ICAIS ’09: Proceedings of the International Conference on Adaptive and Intelligent Systems, IEEE, New York, 2009b.
W. Pugh. Skip lists: a probabilistic alternative to balanced trees. Communications of the ACM, 33(6):668–676, 1990.
G. Tan, S. A. Jarvis, X. Chen, and D. P. Spooner. Performance analysis and improvement of overlay construction for peer-to-peer live streaming. Simulation, 82(2):93–106, 2006.
S.-W. Tan, G. Waters, and J. Crawford. MeshTree: Reliable low delay degree-bounded multicast overlays. International Conference on Parallel and Distributed Systems, 2:565–569, 2005.
C. Tang and C. Ward. GoCast: Gossip-enhanced overlay multicast for fast and dependable group communication. In DSN ’05: Proceedings of the 2005 International Conference on Dependable Systems and Networks, pages 140–149, Washington, 2005. IEEE Computer Society.
H. Tianfield and R. Unland. Towards self-organization in multi-agent systems and grid computing. Multiagent Grid Systems, 1(2):89–95, 2005.
F. Wang, Y. Xiong, and J. Liu. mTreebone: A hybrid tree/mesh overlay for application-layer live video multicast. In IEEE ICDCS, page 49, 2007.
H. Zhuge and L. Feng. Distributed suffix tree overlay for peer-to-peer search. IEEE Transactions on Knowledge and Data Engineering, 20(2):276–285, 2008.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Pournaras, E., Warnier, M., Brazier, F.M.T. (2010). Self-Optimised Tree Overlays Using Proximity-Driven Self-Organised Agents. In: Xhafa, F., Barolli, L., Papajorgji, P. (eds) Complex Intelligent Systems and Their Applications. Springer Optimization and Its Applications, vol 41. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-1636-5_7
Download citation
DOI: https://doi.org/10.1007/978-1-4419-1636-5_7
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-1635-8
Online ISBN: 978-1-4419-1636-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)