On the Selection of Management/Monitoring Nodes in Highly Dynamic Networks

This paper addresses the problem of provisioning management/monitoring nodes within highly dynamic network environments, particularly virtual networks. In a network, where nodes and links may be spontaneously created and destroyed (perhaps rapidly) there is a need for stable and responsive management and monitoring, which does not create a large load (in terms of traffic or processing) for the system. A subset of nodes has to be chosen for management/monitoring, each of which will manage a subset of the nodes in the network. A new, simple, and locally optimal greedy algorithm called Pressure is provided for choice of node position to minimize traffic. This algorithm is combined with a system for predicting the lifespan of nodes, and a tunable parameter is also given so that a system operator could express a preference for elected nodes to be chosen to reduce traffic, to be "stable,” or some compromise between these positions. The combined algorithm called PressureTime is lightweight and could be run in a distributed manner. The resulting algorithms are tested both in simulation and in a testbed environment of virtual routers. They perform well, both at reducing traffic and at choosing long lifespan nodes.

[1]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

[2]  Richard G. Clegg,et al.  A critical look at power law modelling of the Internet , 2009, Comput. Commun..

[3]  Luiz A. DaSilva,et al.  Pricing for QoS-enabled networks: A survey , 2000, IEEE Communications Surveys & Tutorials.

[4]  Asit Dan,et al.  eModel: addressing the need for a flexible modeling framework in autonomic computing , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[5]  Ming Zhang,et al.  Autonomia: an autonomic computing environment , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[6]  George Pavlou,et al.  Monitoring, aggregation and filtering for efficient management of virtual networks , 2011, 2011 7th International Conference on Network and Service Management.

[7]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[8]  Leilani Battle,et al.  Building the Internet of Things Using RFID: The RFID Ecosystem Experience , 2009, IEEE Internet Computing.

[9]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[10]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[11]  Raouf Boutaba,et al.  Network virtualization: state of the art and research challenges , 2009, IEEE Communications Magazine.

[12]  R G Clegg,et al.  A decade of Internet research — advances in models and practices , 2005 .

[13]  Martín Casado,et al.  Virtualizing the network forwarding plane , 2010, PRESTO '10.

[14]  Rolf Stadler,et al.  Controlling performance trade-offs in adaptive network monitoring , 2009, 2009 IFIP/IEEE International Symposium on Integrated Network Management.

[15]  Jennifer Widom,et al.  Adaptive precision setting for cached approximate values , 2001, SIGMOD '01.

[16]  Stuart Clayman,et al.  Monitoring virtual networks with Lattice , 2010, 2010 IEEE/IFIP Network Operations and Management Symposium Workshops.

[17]  Loa Andersson,et al.  Provider Provisioned Virtual Private Network (VPN) Terminology , 2005, RFC.

[18]  Mohamed A. Sharaf,et al.  Balancing energy efficiency and quality of aggregate data in sensor networks , 2004, The VLDB Journal.

[19]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[20]  Guy Pujolle,et al.  The AutoI approach for the orchestration of autonomic networks , 2011, Ann. des Télécommunications.

[21]  George Pavlou,et al.  Towards an Information Management Overlay for emerging networks , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[22]  Shay Kutten,et al.  A modular technique for the design of efficient distributed leader finding algorithms , 1990, TOPL.

[23]  Yi Wang,et al.  Virtual routers on the move: live router migration as a network-management primitive , 2008, SIGCOMM '08.

[24]  Paolo Bellavista,et al.  Mobeyes: smart mobs for urban monitoring with a vehicular sensor network , 2006, IEEE Wireless Communications.

[25]  Sandeep K. S. Gupta,et al.  Reconfigurable Context-Sensitive Middleware for Pervasive Computing , 2002, IEEE Pervasive Comput..

[26]  Benny Rochwerger,et al.  An Architecture for Federated Cloud Computing , 2011, CloudCom 2011.

[27]  Muli Ben-Yehuda,et al.  The Reservoir model and architecture for open federated cloud computing , 2009, IBM J. Res. Dev..

[28]  Zvi Drezner.  Dynamic facility location: The progressive p-median problem , 1995 .

[29]  Rolf Stadler,et al.  A-GAP: An Adaptive Protocol for Continuous Network Monitoring with Accuracy Objectives , 2007, IEEE Transactions on Network and Service Management.

[30]  Hervé Rivano,et al.  Optimal positioning of active and passive monitoring devices , 2005, CoNEXT '05.

[31]  Graham Cormode,et al.  Holistic aggregates in a networked world: distributed tracking of approximate quantiles , 2005, SIGMOD '05.

[32]  Olivier Festor,et al.  Design and Validation of an Analytical Model to Evaluate Monitoring Frameworks Limits , 2009, 2009 Eighth International Conference on Networks.

[33]  Olivier Festor,et al.  A scheme for dynamic monitoring and logging of topology information in Wireless Mesh Networks , 2008, NOMS 2008 - 2008 IEEE Network Operations and Management Symposium.

[34]  Alex Galis,et al.  Programmable Networks for IP Service Deployment , 2004 .

[35]  George Pavlou,et al.  A programmable framework for the deployment of services and protocols in mobile ad hoc networks , 2007, IEEE Transactions on Network and Service Management.

[36]  Kemal Akkaya,et al.  Clustering of wireless sensor and actor networks based on sensor distribution and connectivity , 2009, J. Parallel Distributed Comput..

[37]  Donald F. Towsley,et al.  Locating network monitors: complexity, heuristics, and coverage , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[38]  Alessandro Bassi,et al.  Management Architecture and Systems for Future Internet Networks , 2009, Future Internet Assembly.