Abstract
The introduction of Service Overlay Networks (SON) enabled service providers to offer new services with end-to-end quality of service guarantees. As a consequence, modern networks have become more service centric, which require the application of service specific management approaches. However, increased heterogeneity of network components and access technologies made management tasks more tedious and complex. In this article, we propose the use of game theory in the management tasks of overlay networks to reduce cost and complexity. We propose a fully distributed, self-organizing, and self-adapting algorithm for overlay nodes to efficiently select their managers. The proposed algorithm copes with the highly decentralized and dynamic nature of SON and adapts to changing network conditions. Extensive simulation results validate the effectiveness of the approach compared to existing solutions and the optimal solution.
Similar content being viewed by others
References
Cisco: Cisco visual networking index: Forecast and methodology, 2010–2015. http://www.cisco.com
Pavlovski, C.J.: Service delivery platforms in practice [ip multimedia systems (ims) infrastructure and services]. Commun. Mag. IEEE 45(3), 114–121 (2007)
Callaway, R., Devetsikiotis, M., Viniotis, Y., Rodriguez, A.: An autonomic service delivery platform for service-oriented network environments. Serv. Comput. IEEE Trans. 3(2), 104–115 (2010). doi:10.1109/TSC.2010.10
Duan, Z., Zhang, Z.L., Hou, Y.T.: Service overlay networks: slas, qos, and bandwidth provisioning. IEEE/ACM Trans. Netw. (TON) 11(6), 870–883 (2003)
IEEE: Ieee draft standard for a next generation service overlay network. IEEE P1903/D1, pp. 1–137 (2011)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. In: ACM SIGCOMM Computer Communication Review, vol. 31, pp. 149–160. ACM (2001)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: ACM SIGCOMM Computer Communication Review, vol. 31, pp. 161–172. ACM (2001)
Maymounkov, P., Mazieres, D.: Kademlia: a peer-to-peer information system based on the xor metric. In: Peer-to-Peer Systems, pp. 53–65. Springer (2002)
Rowstron, A., Druschel, P.: Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Middleware 2001, pp. 329–350. Springer (2001)
Gao, J., Steenkiste, P.: Design and evaluation of a distributed scalable content discovery system. Sel. Areas. Commun. IEEE J. 22(1), 54–66 (2004)
Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: a resilient global-scale overlay for service deployment. Sel. Areas Commun. IEEE J. 22(1), 41–53 (2004)
Ridhawi, Y., Abdeljaouad, I., Kandavanam, G., Karmouch, A.: An architecture for autonomic management of overlay networks. In: GLOBECOM Workshops (GC Wkshps), 2011 IEEE, pp. 77–82. IEEE (2011)
Andersen, D., Balakrishnan, H., Kaashoek, F., Morris, R.: Resilient overlay networks. In: Proceedings of the eighteenth ACM symposium on Operating systems principles, SOSP ’01, pp. 131–145. ACM, New York, NY, USA (2001). doi:10.1145/502034.502048
Jannotti, J., Gifford, D.K., Johnson, K.L., Kaashoek, M.F., J.W. O’Toole.: Overcast: reliable multicasting with on overlay network. In: Proceedings of the 4th conference on Symposium on Operating System Design and Implementation, vol. 4, pp. 14–14. USENIX Association (2000)
Subramanian, L., Stoica, I., Balakrishnan, H., Katz, R.H.: Overqos: an overlay based architecture for enhancing internet qos. In: NSDI, vol. 4 (2004)
Al-Oqily, I., Karmouch, A.: A decentralized self-organizing service composition for autonomic entities. ACM Trans. Auton. Adapt. Syst. 6(1), 71–718 (2011)
Hang, C.W., Singh, M.P.: Trustworthy service selection and composition. ACM Trans. Auton. Adapt. Syst. (TAAS) 6(1), 5 (2011)
Clayman, S., Clegg, R., Mamatas, L., Pavlou, G., Galis, A.: Monitoring, aggregation and filtering for efficient management of virtual networks. In: Proceedings of the 7th International Conference on Network and Services Management, pp. 234–240. International Federation for Information Processing (2011)
Hei, X., Liang, C., Liang, J., Liu, Y., Ross, K.W.: A measurement study of a large-scale p2p iptv system. Multimed. IEEE Trans. 9(8), 1672–1687 (2007)
Hei, X., Liu, Y., Ross, K.W.: Iptv over p2p streaming networks: the mesh-pull approach. Commun. Mag. IEEE 46(2), 86–92 (2008)
Liao, X., Jin, H., Liu, Y., Ni, L.M., Deng, D.: Anysee: peer-to-peer live streaming. INFOCOM 25, 1–10 (2006)
Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)
Shaker, A., Reeves, D.S.: Self-stabilizing structured ring topology p2p systems. In: Peer-to-Peer Computing, 2005. P2P 2005. Fifth IEEE International Conference on, pp. 39–46. IEEE (2005)
Angluin, D., Aspnes, J., Chen, J., Wu, Y., Yin, Y.: Fast construction of overlay networks. In: Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures, SPAA ’05, pp. 145–154. ACM, New York, NY, USA (2005). doi:10.1145/1073970.1073991
Aberer, K., Datta, A., Hauswirth, M., Schmidt, R.: Indexing data-oriented overlay networks. In: Proceedings of the 31st international conference on Very large data bases, VLDB ’05, pp. 685–696. VLDB Endowment (2005). URL http://dl.acm.org/citation.cfm?id=1083592.1083672
Voulgaris, S., Van Steen, M.: Epidemic-style management of semantic overlays for content-based searching. In: Euro-Par 2005 Parallel Processing, pp. 1143–1152. Springer (2005)
Massoulié, L., Kermarrec, A.M., Ganesh, A.J.: Network awareness and failure resilience in self-organizing overlay networks. In: Reliable Distributed Systems, 2003. Proceedings. 22nd International Symposium on, pp. 47–55. IEEE (2003)
Bonnet, F., Kermarrec, A.M., Raynal, M.: Small-world networks: from theoretical bounds to practical systems. In: Principles of distributed systems, pp. 372–385. Springer (2007)
Patel, J.A., Gupta, I., Contractor, N.: Jetstream: achieving predictable gossip dissemination by leveraging social network principles. In: Network Computing and Applications, 2006. NCA 2006. Fifth IEEE International Symposium on, pp. 32–39. IEEE (2006)
Jelasity, M., Montresor, A., Babaoglu, O.: T-man: Gossip-based fast overlay topology construction. Computer Networks 53(13), 2321–2339 (2009). doi:10.1016/j.comnet.2009.03.013
Legtchenko, S., Monnet, S., Sens, P., Muller, G.: Relaxdht: a churn-resilient replication strategy for peer-to-peer distributed hash-tables. ACM Trans. Auton. Adapt. Syst. (TAAS) 7(2), 28 (2012)
Mamatas, L., Clayman, S., Charalambides, M., Galis, A., Pavlou, G.: Towards an information management overlay for the future internet. In: IEEE/IFIP NOMS (2010)
Asgari, A., Egan, R., Trimintzios, P., Pavlou, G.: Scalable monitoring support for resource management and service assurance. Netw. IEEE 18(6), 6–18 (2004)
Clegg, R., Clayman, S., Pavlou, G., Mamatas, L., Galis, A.: On the selection of management/monitoring nodes in highly dynamic networks. Comp. IEEE Trans. 62(6), 1207–1220 (2013)
Hart, S., Mas-Colell, A.: A reinforcement procedure leading to correlated equilibrium. In: Debreu, G., Neuefeind, W., Trockel, W. (eds.) Economics Essays, pp. 181–200. Springer, Berlin, Heidelberg (2001). http://dx.doi.org/10.1007/978-3-662-04623-4_12
Hart, S., Mas-Colell, A.: A simple adaptive procedure leading to correlated equilibrium. Econometrica 68(5), 1127–1150 (2000)
Baumgart, I., Heep, B., Krause, S.: Oversim: a flexible overlay network simulation framework. In: IEEE Global Internet Symposium, 2007, pp. 79–84. IEEE (2007)
Varga, A.: Omnet++ user manual. OMNeT++ Discrete Event Simulation System. http://www.omnetpp.org/doc/manual/usman.html (2010)
Stutzbach, D., Rejaie, R.: Understanding churn in peer-to-peer networks. In: Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, pp. 189–202. ACM (2006)
Hyyti, E., Virtamo, J.: Random waypoint mobility model in cellular networks. Wirel. Netw. 13(2), 177–188 (2007)
Cplex, I.I.: 12.2 users manual. IBM (2010)
Acknowledgments
This work is supported by Natural Sciences and Engineering Research Council of Canada.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Abdeljaouad, I., Karmouch, A. A Game-Theoretic Approach for Dynamic and Adaptive Managers Selection in Service Specific Overlay Networks. J Netw Syst Manage 23, 731–752 (2015). https://doi.org/10.1007/s10922-014-9316-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10922-014-9316-6