TARL: Modeling Topology Adaptations for Networking Applications

Many networking applications implement topology adaptations to cope with network dynamics. Related work focuses on the specific application, lacking a general model for topology adaptations. In this paper, we analyze 14 topology adaptations from two different application domains. Based on the derived characteristics, we propose a general topology adaptation model. We present the Topology Adaptation Rule Language (TARL) to specify topology adaptation logic following this model. We discuss the execution of TARL rules for two application domains as well as how our model enables reasoning and optimizations on topology adaptations. For the evaluation, we developed a TARL runtime environment as a reusable topology adaptation framework. TARL simplifies the development of topology adaptations and is able to express 13 of the analyzed algorithms.

[1]  Jukka Suomela,et al.  Survey of local algorithms , 2013, CSUR.

[2]  Alexander Frömmgen,et al.  Fossa: Using genetic programming to learn ECA rules for adaptive networking applications , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[3]  Li Xiao,et al.  Optimizing overlay topology by reducing cut vertices , 2006, NOSSDAV '06.

[4]  Franck Fleurey,et al.  A Domain Specific Modeling Language Supporting Specification, Simulation and Execution of Dynamic Adaptive Systems , 2009, MoDELS.

[5]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[6]  David Garlan,et al.  Rainbow: architecture-based self-adaptation with reusable infrastructure , 2004 .

[7]  Ralf Steinmetz,et al.  Simonstrator: simulation and prototyping platform for distributed mobile applications , 2015, SimuTools.

[8]  Zeng Peng.  Topology control for wireless sensor networks , 2008 .

[9]  Ladan Tahvildari,et al.  StarMX: A framework for developing self-managing Java-based systems , 2009, 2009 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems.

[10]  Krzysztof Zielinski,et al.  Rule Engine Based Lightweight Framework for Adaptive and Autonomic Computing , 2008, ICCS.

[11]  Max Mühlhäuser,et al.  Topology control with application constraints , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[12]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[13]  Alejandro P. Buchmann,et al.  Distributed optimization of event dissemination exploiting interest clustering , 2013, 38th Annual IEEE Conference on Local Computer Networks.

[14]  Jeff Magee,et al.  Self-Managed Systems: an Architectural Challenge , 2007, Future of Software Engineering (FOSE '07).

[15]  Rajarshi Das,et al.  Achieving Self-Management via Utility Functions , 2007, IEEE Internet Computing.

[16]  Max Mühlhäuser,et al.  kTC - Robust and Adaptive Wireless Ad-Hoc Topology Control , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[17]  David Hausheer,et al.  TOPT: Supporting flash crowd events in hybrid overlay-based live streaming , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[18]  Jianping Pan,et al.  Topology control for wireless sensor networks , 2003, MobiCom '03.

[19]  Rubino Geiß,et al.  GrGen.NET: A Fast, Expressive, and General Purpose Graph Rewrite Tool , 2007, AGTIVE.

[20]  David Garlan,et al.  Stitch: A language for architecture-based self-adaptation , 2012, J. Syst. Softw..

[21]  Alexander Frömmgen,et al.  Fossa: Learning ECA Rules for Adaptive Distributed Systems , 2015, 2015 IEEE International Conference on Autonomic Computing.

[22]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[23]  Andrew Chi-Chih Yao,et al.  On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems , 1977, SIAM J. Comput..

[24]  Feng Wang,et al.  mTreebone: A Hybrid Tree/Mesh Overlay for Application-Layer Live Video Multicast , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[25]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[26]  Jin Li,et al.  A DHT-Aided Chunk-Driven Overlay for Scalable and Efficient Peer-to-Peer Live Streaming , 2010, 2010 39th International Conference on Parallel Processing.

[27]  Richard John Anthony.  A Policy-Definition Language and Prototype Implementation Library for Policy-based Autonomic Systems , 2006, 2006 IEEE International Conference on Autonomic Computing.

[28]  Bradley R. Schmerl,et al.  Rainbow: architecture-based self-adaptation with reusable infrastructure , 2004, International Conference on Autonomic Computing, 2004. Proceedings..

[29]  Andy Schürr,et al.  Developing eMoflon with eMoflon , 2014, ICMT.

[30]  Liu Gang,et al.  Topology Control for Wireless Sensor Networks , 2007, 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007).

[31]  David Hausheer,et al.  TRANSIT: Supporting transitions in Peer-to-Peer live video streaming , 2014, 2014 IFIP Networking Conference.

[32]  Brice Morin,et al.  Modeling and Validating Dynamic Adaptation , 2009, MoDELS.

[33]  Thorsten Strufe,et al.  Leveraging Network Motifs for the Adaptation of Structured Peer-to-Peer-Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[34]  Amir H. Payberah,et al.  Distributed optimization of P2P live streaming overlays , 2012, Computing.

[35]  Paul Francis,et al.  Chunkyspread: Heterogeneous Unstructured Tree-Based Peer-to-Peer Multicast , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[36]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[37]  Ákos Horváth,et al.  Viatra 3: A Reactive Model Transformation Platform , 2015, ICMT.