Skip to main content
Erschienen in: Journal of Network and Systems Management 3/2015

01.07.2015

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

verfasst von: Imad Abdeljaouad, Ahmed Karmouch

Erschienen in: Journal of Network and Systems Management | Ausgabe 3/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Pavlovski, C.J.: Service delivery platforms in practice [ip multimedia systems (ims) infrastructure and services]. Commun. Mag. IEEE 45(3), 114–121 (2007)CrossRef Pavlovski, C.J.: Service delivery platforms in practice [ip multimedia systems (ims) infrastructure and services]. Commun. Mag. IEEE 45(3), 114–121 (2007)CrossRef
3.
Zurück zum Zitat 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 CrossRef 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 CrossRef
4.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat IEEE: Ieee draft standard for a next generation service overlay network. IEEE P1903/D1, pp. 1–137 (2011) IEEE: Ieee draft standard for a next generation service overlay network. IEEE P1903/D1, pp. 1–137 (2011)
6.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Gao, J., Steenkiste, P.: Design and evaluation of a distributed scalable content discovery system. Sel. Areas. Commun. IEEE J. 22(1), 54–66 (2004)CrossRef Gao, J., Steenkiste, P.: Design and evaluation of a distributed scalable content discovery system. Sel. Areas. Commun. IEEE J. 22(1), 54–66 (2004)CrossRef
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Subramanian, L., Stoica, I., Balakrishnan, H., Katz, R.H.: Overqos: an overlay based architecture for enhancing internet qos. In: NSDI, vol. 4 (2004) Subramanian, L., Stoica, I., Balakrishnan, H., Katz, R.H.: Overqos: an overlay based architecture for enhancing internet qos. In: NSDI, vol. 4 (2004)
16.
Zurück zum Zitat Al-Oqily, I., Karmouch, A.: A decentralized self-organizing service composition for autonomic entities. ACM Trans. Auton. Adapt. Syst. 6(1), 71–718 (2011) 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.
Zurück zum Zitat Hang, C.W., Singh, M.P.: Trustworthy service selection and composition. ACM Trans. Auton. Adapt. Syst. (TAAS) 6(1), 5 (2011) Hang, C.W., Singh, M.P.: Trustworthy service selection and composition. ACM Trans. Auton. Adapt. Syst. (TAAS) 6(1), 5 (2011)
18.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
20.
Zurück zum Zitat Hei, X., Liu, Y., Ross, K.W.: Iptv over p2p streaming networks: the mesh-pull approach. Commun. Mag. IEEE 46(2), 86–92 (2008)CrossRef Hei, X., Liu, Y., Ross, K.W.: Iptv over p2p streaming networks: the mesh-pull approach. Commun. Mag. IEEE 46(2), 86–92 (2008)CrossRef
21.
Zurück zum Zitat Liao, X., Jin, H., Liu, Y., Ni, L.M., Deng, D.: Anysee: peer-to-peer live streaming. INFOCOM 25, 1–10 (2006) Liao, X., Jin, H., Liu, Y., Ni, L.M., Deng, D.: Anysee: peer-to-peer live streaming. INFOCOM 25, 1–10 (2006)
22.
Zurück zum Zitat 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)CrossRef 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)CrossRef
23.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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
26.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
31.
Zurück zum Zitat 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) 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)
32.
Zurück zum Zitat Mamatas, L., Clayman, S., Charalambides, M., Galis, A., Pavlou, G.: Towards an information management overlay for the future internet. In: IEEE/IFIP NOMS (2010) 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.
Zurück zum Zitat Asgari, A., Egan, R., Trimintzios, P., Pavlou, G.: Scalable monitoring support for resource management and service assurance. Netw. IEEE 18(6), 6–18 (2004)CrossRef Asgari, A., Egan, R., Trimintzios, P., Pavlou, G.: Scalable monitoring support for resource management and service assurance. Netw. IEEE 18(6), 6–18 (2004)CrossRef
34.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
36.
Zurück zum Zitat Hart, S., Mas-Colell, A.: A simple adaptive procedure leading to correlated equilibrium. Econometrica 68(5), 1127–1150 (2000)MATHMathSciNetCrossRef Hart, S., Mas-Colell, A.: A simple adaptive procedure leading to correlated equilibrium. Econometrica 68(5), 1127–1150 (2000)MATHMathSciNetCrossRef
37.
Zurück zum Zitat Baumgart, I., Heep, B., Krause, S.: Oversim: a flexible overlay network simulation framework. In: IEEE Global Internet Symposium, 2007, pp. 79–84. IEEE (2007) Baumgart, I., Heep, B., Krause, S.: Oversim: a flexible overlay network simulation framework. In: IEEE Global Internet Symposium, 2007, pp. 79–84. IEEE (2007)
39.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Hyyti, E., Virtamo, J.: Random waypoint mobility model in cellular networks. Wirel. Netw. 13(2), 177–188 (2007) Hyyti, E., Virtamo, J.: Random waypoint mobility model in cellular networks. Wirel. Netw. 13(2), 177–188 (2007)
41.
Zurück zum Zitat Cplex, I.I.: 12.2 users manual. IBM (2010) Cplex, I.I.: 12.2 users manual. IBM (2010)
Metadaten
Titel
A Game-Theoretic Approach for Dynamic and Adaptive Managers Selection in Service Specific Overlay Networks
verfasst von
Imad Abdeljaouad
Ahmed Karmouch
Publikationsdatum
01.07.2015
Verlag
Springer US
Erschienen in
Journal of Network and Systems Management / Ausgabe 3/2015
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-014-9316-6

Weitere Artikel der Ausgabe 3/2015

Journal of Network and Systems Management 3/2015 Zur Ausgabe

Premium Partner