Skip to main content
Log in

A Game-Theoretic Approach for Dynamic and Adaptive Managers Selection in Service Specific Overlay Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Cisco: Cisco visual networking index: Forecast and methodology, 2010–2015. http://www.cisco.com

  2. Pavlovski, C.J.: Service delivery platforms in practice [ip multimedia systems (ims) infrastructure and services]. Commun. Mag. IEEE 45(3), 114–121 (2007)

    Article  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. IEEE: Ieee draft standard for a next generation service overlay network. IEEE P1903/D1, pp. 1–137 (2011)

  6. 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)

  7. 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)

  8. 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)

  9. 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)

  10. Gao, J., Steenkiste, P.: Design and evaluation of a distributed scalable content discovery system. Sel. Areas. Commun. IEEE J. 22(1), 54–66 (2004)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

  13. 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

  14. 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)

  15. Subramanian, L., Stoica, I., Balakrishnan, H., Katz, R.H.: Overqos: an overlay based architecture for enhancing internet qos. In: NSDI, vol. 4 (2004)

  16. Al-Oqily, I., Karmouch, A.: A decentralized self-organizing service composition for autonomic entities. ACM Trans. Auton. Adapt. Syst. 6(1), 71–718 (2011)

  17. Hang, C.W., Singh, M.P.: Trustworthy service selection and composition. ACM Trans. Auton. Adapt. Syst. (TAAS) 6(1), 5 (2011)

    Google Scholar 

  18. 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)

  19. 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)

    Article  Google Scholar 

  20. Hei, X., Liu, Y., Ross, K.W.: Iptv over p2p streaming networks: the mesh-pull approach. Commun. Mag. IEEE 46(2), 86–92 (2008)

    Article  Google Scholar 

  21. Liao, X., Jin, H., Liu, Y., Ni, L.M., Deng, D.: Anysee: peer-to-peer live streaming. INFOCOM 25, 1–10 (2006)

    Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

  24. 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

  25. 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

  26. 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)

  27. 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)

  28. 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)

  29. 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)

  30. 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

  31. 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)

    Google Scholar 

  32. Mamatas, L., Clayman, S., Charalambides, M., Galis, A., Pavlou, G.: Towards an information management overlay for the future internet. In: IEEE/IFIP NOMS (2010)

  33. Asgari, A., Egan, R., Trimintzios, P., Pavlou, G.: Scalable monitoring support for resource management and service assurance. Netw. IEEE 18(6), 6–18 (2004)

    Article  Google Scholar 

  34. 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)

    Article  MathSciNet  Google Scholar 

  35. 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

  36. Hart, S., Mas-Colell, A.: A simple adaptive procedure leading to correlated equilibrium. Econometrica 68(5), 1127–1150 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  37. Baumgart, I., Heep, B., Krause, S.: Oversim: a flexible overlay network simulation framework. In: IEEE Global Internet Symposium, 2007, pp. 79–84. IEEE (2007)

  38. Varga, A.: Omnet++ user manual. OMNeT++ Discrete Event Simulation System. http://www.omnetpp.org/doc/manual/usman.html (2010)

  39. 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)

  40. Hyyti, E., Virtamo, J.: Random waypoint mobility model in cellular networks. Wirel. Netw. 13(2), 177–188 (2007)

  41. Cplex, I.I.: 12.2 users manual. IBM (2010)

Download references

Acknowledgments

This work is supported by Natural Sciences and Engineering Research Council of Canada.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Imad Abdeljaouad.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-014-9316-6

Keywords

Navigation