The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2013 vol.62)
pp: 1207-1220
Richard G. Clegg , University College London, London
Stuart Clayman , University College London, London
George Pavlou , University College London, London
Lefteris Mamatas , University College London, London
Alex Galis , University College London, London
ABSTRACT
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.
INDEX TERMS
Monitoring, Context, Estimation, Computer architecture, Prediction algorithms, Ad hoc networks, Mobile computing, computer systems architecture, Network monitoring, network management
CITATION
Richard G. Clegg, Stuart Clayman, George Pavlou, Lefteris Mamatas, Alex Galis, "On the Selection of Management/Monitoring Nodes in Highly Dynamic Networks", IEEE Transactions on Computers, vol.62, no. 6, pp. 1207-1220, June 2013, doi:10.1109/TC.2012.67
REFERENCES
[1] L. Mamatas, S. Clayman, M. Charalambides, A. Galis, and G. Pavlou, "Towards an Information Management Overlay for Emerging Networks," Proc. IEEE/IFIP Network Operations and Management Symp. (NOMS), 2010.
[2] S. Clayman, R.G. Clegg, L. Mamatas, G. Pavlou, and A. Galis, "Monitoring, Aggregation and Filtering for Efficient Management of Virtual Networks," Proc. Int'l Conf. Network and Service Management (CNSM), Oct. 2011.
[3] A. Galis et al., Management Architecture and Systems for Future Internet Networks. IOS Press, Apr. 2009.
[4] K. Akkaya, F. Senel, and B. McLaughlan, "Clustering of Wireless Sensor and Actor Networks Based on Sensor Distribution and Connectivity," J. Parallel Distributed Computig, vol. 69, pp. 573-587, June 2009.
[5] N.M.K. Chowdhury and R. Boutaba, "Network Virtualization: State of the Art and Research Challenges," IEEE Comm. Magazine, vol. 47, no. 7, pp. 20-26, July 2009.
[6] M. Casado, T. Koponen, R. Ramanathan, and S. Shenker, "Virtualizing the Network Forwarding Plane," Proc. CONEXT Workshop Programmable Routers for Extensible Services of Tomorrow (PRESTO), 2010.
[7] T. Anderson, L. Peterson, S. Shenker, and J. Turner, "Overcoming the Internet Impasse through Virtualization," Computer, vol. 38, no. 4, pp. 34-41, Apr. 2005.
[8] N.M.K. Chowdhury and R. Boutaba, "A Survey of Network Virtualization," Computer Networks, vol. 54, no. 5, pp. 862-876, 2010.
[9] L. Andersson and T. Madsen, "Provider Provisioned Virtual Private Network (VPN) Terminology," Internet Eng. Task Force, RFC 4026, Mar. 2005.
[10] A. Galis, S. Denazis, C. Brou, and C. Klein, Programmable Networks for IP Service Deployment. Artech House Books, 2004.
[11] B. Rochwerger, D. Breitgand, D. Hadas, I. Llorente, R. Montero, P. Massonet, E. Levy, A. Galis, M. Villari, Y. Wolfsthal, E. Elmroth, J. Caceres, C. Vazquez, and J. Tordsson, "An Architecture for Federated Cloud Computing," Cloud Computing, Springer, 2010.
[12] B. Rochwerger et al., "The RESERVOIR Model and Architecture for Open Federated Cloud Computing," IBM J. Research and Development, vol. 53, no. 4, pp. 4:1-4:11, 2009.
[13] A. Malatras, G. Pavlou, and S. Sivavakeesar, "A Programmable Framework for the Deployment of Services and Protocols in Mobile Ad Hoc Networks," IEEE Trans. Network and Service Management, vol. 4, no. 3, pp. 12-24, Dec. 2007.
[14] S.S. Yau, F. Karim, Y. Wang, B. Wang, and S.K.S. Gupta, "Reconfigurable Context-Sensitive Middleware for Pervasive Computing," IEEE Pervasive Computing, vol. 1, no. 3, pp. 33-40, July-Sept. 2002.
[15] C. Olston, B.T. Loo, and J. Widom, "Adaptive Precision Setting for Cached Approximate Values," Proc. ACM SIGMOD Conf., pp. 355-366, 2001.
[16] G. Cormode, M. Garofalakis, S. Muthukrishnan, and R. Rastogi, "Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles," Proc. ACM SIGMOD Conf., pp. 25-36, 2005.
[17] A. Sharaf, J. Beaver, A. Labrinidis, and K. Chrysanthis, "Balancing Energy Efficiency and Quality of Aggregate Data in Sensor Networks," The VLDB J., vol. 13, no. 4, pp. 384-403, 2004.
[18] E. Welbourne, L. Battle, G. Cole, K. Gould, K. Rector, S. Raymer, M. Balazinska, and G. Borriello, "Building the Internet of Things Using RFID: The RFID Ecosystem Experience," IEEE Internet Computing, vol. 13, no. 3, pp. 48-55, May/June 2009.
[19] L. Atzori, A. Iera, and G. Morabito, "The Internet of Things: A Survey," Computer Networks, vol. 54, no. 15, pp. 2787-2805, 2010.
[20] A.G. Prieto and R. Stadler, "A-GAP: An Adaptive Protocol for Continuous Network Monitoring with Accuracy Objectives," IEEE Trans. Network and Service Management, vol. 4, no. 1, pp. 2-12, June 2007.
[21] A.G. Prieto and R. Stadler, "Controlling Performance Trade-Offs in Adaptive Network Monitoring," Proc. IFIP/IEEE 11th Int'l Symp. Integrated Network Management, 2009.
[22] A. Lahmadi, L. Andrey, and O. Festor, "Design and Validation of an Analytical Model to Evaluate Monitoring Frameworks Limits," Proc. Eighth Int'l Conf. Networks, 2009.
[23] C.H. Crawford and A. Dan, "eModel: Addressing the Need for a Flexible Modeling Framework in Autonomic Computing," Proc. IEEE 10th Int'l Symp. Modeling, Analysis, and Simulation of Computer Systems, 2002.
[24] X. Dong et al., "Autonomia: An Autonomic Computing Environment," Proc. IEEE Int'l Conf. Performance, Computing, and Comm. Conf., pp. 61-68, 2003.
[25] Y. Wang, E. Keller, B. Biskeborn, J. van der Merwe, and J. Rexford, "Virtual Routers on the Move: Live Router Migration as a Network-Management Primitive," Proc. ACM SIGCOMM Conf. Data Comm., pp. 231-242, 2008.
[26] S. Clayman, A. Galis, and L. Mamatas, "Monitoring Virtual Networks with Lattice," Proc. IEEE/IFIP Int'l Workshop Management of Future Internet (ManFI '10), 2010.
[27] C. Chaudet, E. Fleury, I.G. Lassous, H. Rivano, and M.-E. Voge, "Optimal Positioning of Active and Passive Monitoring Devices," Proc. ACM Conf. Emerging Network Experiment and Technology (CoNEXT), pp. 71-82, 2005.
[28] K. Suh, Y. Guo, J. Kurose, and D. Towsley, "Locating Network Monitors: Complexity, Heuristics, and Coverage," Proc. IEEE INFOCOM, vol. 1, pp. 351-361, 2005.
[29] C. Popi and O. Festor, "A Scheme for Dynamic Monitoring and Logging of Topology Information in Wireless Mesh Networks," Proc. Network Operations and Management Symp., pp. 759 -762, 2008.
[30] U. Lee, B. Zhou, M. Gerla, E. Magistretti, P. Bellavista, and A. Corradi, "Mobeyes: Smart Mobs for Urban Monitoring with a Vehicular Sensor Network," Wireless Comm., vol. 13, no. 5, pp. 52-57, 2006.
[31] S. Hakimi, "Optimum Location of Switching Centers and the Absolute Centers and Medians of a Graph," Operations Research, vol. 12, pp. 450-459, 1964.
[32] Z. Drezner, "Dynamic Facility Location: The Progressive P-Median Problem," Location Science, vol. 3, no. 1, pp. 1-7, 1995.
[33] E. Korach, S. Kutten, and S. Moran, "A Modular Technique for the Design of Efficient Distributed Leader Finding Algorithms," ACM Trans. Program. Language Systems, vol. 12, no. 1, pp. 84-101, 1990.
[34] L. DaSilva, "Pricing for QoS-Enabled Networks: A Survey," IEEE Comm. Surveys & Tutorials, vol. 3, no. 2, pp. 2-8, Second Quarter 2000.
[35] M. Lindner, F.G. Marquez, C. Chapman, S. Clayman, and D. Hendriksson, "Cloud Supply Chain - A Comprehensive Framework," Proc. Second Int'l ICST Conf. Cloud Computing (CloudComp '10), Oct. 2010.
[36] A.L. Barabasi and R. Albert, "Emergence of Scaling in Random Networks," Science, vol. 286, no. 5439, pp. 509-512, 1999.
[37] R. Clegg, C.D. Cairano-Gilfedder, and S. Zhou, "A Critical Look at Power Law Modelling of the Internet," Computer Comm., vol. 33, no. 3, pp. 259-268, 2010.
[38] C.D. Cairano-Gilfedder and R. Clegg, "A Decade of Internet Research: Advances in Models and Practices," BT Technology J., vol. 23, no. 4, pp. 115-128, 2005.
[39] D. Macedo, Z. Movahedi, J. Rubio-Loyola, A. Astorga, G. Koumoutsos, and G. Pujolle, "The AutoI Approach for the Orchestration of Autonomic Networks," Ann. Telecomm., vol. 66, pp. 243-255, 2011.
[40] UniverSELF Consortium, "UniverSELF Project," http:/www. univerself-project.eu/, 2012.
135 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool