Skip to main content

2016 | OriginalPaper | Buchkapitel

An Adaptive Multi Agent Service Discovery for Peer to Peer Cloud Services

verfasst von : Moses Olaifa, Sunday Ojo, Tranos Zuva

Erschienen in: Emerging Trends and Advanced Technologies for Computational Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Cloud computing is evolving into a popular platform that enables on-demand provisioning of computing resources to a growing population of clients. Core to the provisioning of service in the cloud is the discovery of these services in an efficient and timely manner. Centralized and hierarchical approaches to service discovery have exhibited bottlenecks as network load increases and limitation in scalability. Efforts have been made in combining cloud systems and Peer to peer P2P systems to address the problem encountered in the conventional service discovery approaches but not without a new set of challenges ranging from network flooding to poor performance in dynamic networks. This paper presents an efficient and scalable approach for semantic cloud service discovery in a P2P cloud environment. The approach is based on Learning Automata LA and Ant Colony Optimization ACO. The ability of ACO to adapt to changes in real time makes it a better choice in dynamic environments such as cloud. We evaluate this approach against the some existing P2P service discovery approaches, the proposed mechanism showed an improved performance.

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
1.
Zurück zum Zitat Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud computing and grid computing 360-degree compared. In: Grid Computing Environments Workshop, 2008. GCE’08, pp. 1–10. IEEE (2008) Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud computing and grid computing 360-degree compared. In: Grid Computing Environments Workshop, 2008. GCE’08, pp. 1–10. IEEE (2008)
2.
Zurück zum Zitat Sun, L., Dong, H., Ashraf, J.: Survey of service description languages and their issues in cloud computing. In: Eighth International Conference on Semantics, Knowledge and Grids (SKG), 2012, pp. 128–135. IEEE (2012) Sun, L., Dong, H., Ashraf, J.: Survey of service description languages and their issues in cloud computing. In: Eighth International Conference on Semantics, Knowledge and Grids (SKG), 2012, pp. 128–135. IEEE (2012)
4.
Zurück zum Zitat Goscinski, A., Brock, M.: Toward dynamic and attribute based publication, discovery and selection for cloud computing. Fut. Gen. Comput. Syst. 26(7), 947–970 (2010)CrossRef Goscinski, A., Brock, M.: Toward dynamic and attribute based publication, discovery and selection for cloud computing. Fut. Gen. Comput. Syst. 26(7), 947–970 (2010)CrossRef
5.
Zurück zum Zitat Foster, I., Kesselman, C. (eds.): The Grid 2: Blueprint for a New Computing Infrastructure. Elsevier, New York (2003) Foster, I., Kesselman, C. (eds.): The Grid 2: Blueprint for a New Computing Infrastructure. Elsevier, New York (2003)
6.
Zurück zum Zitat Perrey, R., Lycett, M.: Service-oriented architecture. In: Symposium on Applications and the Internet Workshops, 2003. Proceedings, pp. 116–119. IEEE (2003) Perrey, R., Lycett, M.: Service-oriented architecture. In: Symposium on Applications and the Internet Workshops, 2003. Proceedings, pp. 116–119. IEEE (2003)
7.
Zurück zum Zitat Conner, P., Robinson, S.: Service-oriented architecture. U.S. Patent Application 11/388,624 (2006) Conner, P., Robinson, S.: Service-oriented architecture. U.S. Patent Application 11/388,624 (2006)
8.
Zurück zum Zitat Bellwood, T., Clment, L., Ehnebuske, D., Hately, A., Hondo, M., Husband, Y.L., Riegen, C.: The universal description, discovery and integration (uddi) specification. Rapport technique, Comit OASIS (2002) Bellwood, T., Clment, L., Ehnebuske, D., Hately, A., Hondo, M., Husband, Y.L., Riegen, C.: The universal description, discovery and integration (uddi) specification. Rapport technique, Comit OASIS (2002)
9.
Zurück zum Zitat Skoutas, D., Sacharidis, D., Kantere, V., Sellis, T.: Efficient Semantic Web Service Discovery in Centralized and P2P Environments. Springer, Berlin (2008)CrossRef Skoutas, D., Sacharidis, D., Kantere, V., Sellis, T.: Efficient Semantic Web Service Discovery in Centralized and P2P Environments. Springer, Berlin (2008)CrossRef
10.
Zurück zum Zitat Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid information services for distributed resource sharing. In: 10th IEEE International Symposium on High Performance Distributed Computing, 2001. Proceedings, pp. 181–194. IEEE (2001) Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid information services for distributed resource sharing. In: 10th IEEE International Symposium on High Performance Distributed Computing, 2001. Proceedings, pp. 181–194. IEEE (2001)
11.
Zurück zum Zitat Kaur, D., Sengupta, J.: Resource discovery in web-services based grids. World Acad. Sci. Eng. Technol. 31, 284–288 (2007) Kaur, D., Sengupta, J.: Resource discovery in web-services based grids. World Acad. Sci. Eng. Technol. 31, 284–288 (2007)
12.
Zurück zum Zitat Molt, G., Hernndez, V., Alonso, J.M.: A service-oriented WSRF-based architecture for metascheduling on computational grids. Fut. Gen. Comput. Syst. 24(4), 317–328 (2008) Molt, G., Hernndez, V., Alonso, J.M.: A service-oriented WSRF-based architecture for metascheduling on computational grids. Fut. Gen. Comput. Syst. 24(4), 317–328 (2008)
13.
Zurück zum Zitat Suryanarayana, G., Taylor, R.N.: A survey of trust management and resource discovery technologies in peer-to-peer applications (2004) Suryanarayana, G., Taylor, R.N.: A survey of trust management and resource discovery technologies in peer-to-peer applications (2004)
14.
Zurück zum Zitat Meshkova, E., Riihijrvi, J., Petrova, M., Mhnen, P.: A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. Comput. Netw. 52(11), 2097–2128 (2008)CrossRef Meshkova, E., Riihijrvi, J., Petrova, M., Mhnen, P.: A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. Comput. Netw. 52(11), 2097–2128 (2008)CrossRef
15.
Zurück zum Zitat Fletcher, G.H., Sheth, H.A., Brner, K.: Unstructured peer-to-peer networks: Topological properties and search performance. In: Agents and Peer-to-Peer Computing, pp. 14–27. Springer, Berlin (2005) Fletcher, G.H., Sheth, H.A., Brner, K.: Unstructured peer-to-peer networks: Topological properties and search performance. In: Agents and Peer-to-Peer Computing, pp. 14–27. Springer, Berlin (2005)
16.
Zurück zum Zitat Amoretti, M., Zanichelli, F., Conte, G.: SP2A: a service-oriented framework for P2P-based grids. In: Proceedings of the 3rd International Workshop on Middleware for Grid Computing, pp. 1–6. ACM (2005) Amoretti, M., Zanichelli, F., Conte, G.: SP2A: a service-oriented framework for P2P-based grids. In: Proceedings of the 3rd International Workshop on Middleware for Grid Computing, pp. 1–6. ACM (2005)
17.
Zurück zum Zitat Wu, C.L., Liao, C.F., Fu, L.C.: Service-oriented smart-home architecture based on OSGi and mobile-agent technology. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 37(2), 193–205 (2007)CrossRef Wu, C.L., Liao, C.F., Fu, L.C.: Service-oriented smart-home architecture based on OSGi and mobile-agent technology. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 37(2), 193–205 (2007)CrossRef
19.
Zurück zum Zitat Akkiraju, R., Farrell, J., Miller, J.A., Nagarajan, M., Sheth, A.P., Verma, K.: Web service semantics-wsdl-s (2005) Akkiraju, R., Farrell, J., Miller, J.A., Nagarajan, M., Sheth, A.P., Verma, K.: Web service semantics-wsdl-s (2005)
20.
Zurück zum Zitat Ankolekar, A., Burstein, M., Hobbs, J.R., Lassila, O., Martin, D., McDermott, D., McIlraith, S.A., Narayanan, S., Paolucci, M., Payne, T., Sycara, K.: DAML-S: Web service description for the semantic web. In: The Semantic WebISWC 2002, pp. 348–363. Springer, Berlin (2002) Ankolekar, A., Burstein, M., Hobbs, J.R., Lassila, O., Martin, D., McDermott, D., McIlraith, S.A., Narayanan, S., Paolucci, M., Payne, T., Sycara, K.: DAML-S: Web service description for the semantic web. In: The Semantic WebISWC 2002, pp. 348–363. Springer, Berlin (2002)
21.
Zurück zum Zitat Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., Martin, D., McIlraith, S.A., Narayanan, S., Paolucci, M., Payne, T., Sycara, K.: (2004). OWL-S: Semantic markup for web services. W3C member submission, 22 April 2007 Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., Martin, D., McIlraith, S.A., Narayanan, S., Paolucci, M., Payne, T., Sycara, K.: (2004). OWL-S: Semantic markup for web services. W3C member submission, 22 April 2007
22.
Zurück zum Zitat McGuinness, D.L., Van Harmelen, F.: OWL web ontology language overview. W3C recommendation, vol. 10 (2004) McGuinness, D.L., Van Harmelen, F.: OWL web ontology language overview. W3C recommendation, vol. 10 (2004)
24.
Zurück zum Zitat Burstein, M., Hobbs, J., Lassila, O., Mcdermott, D., Mcilraith, S., Narayanan, S., Paolucci, M., Parsia, B., et al.: OWL-S: semantic markup for web services. W3C Member Submission (2004) Burstein, M., Hobbs, J., Lassila, O., Mcdermott, D., Mcilraith, S., Narayanan, S., Paolucci, M., Parsia, B., et al.: OWL-S: semantic markup for web services. W3C Member Submission (2004)
25.
Zurück zum Zitat Nguyen, D.K., Lelli, F., Papazoglou, M.P., Van Den Heuvel, W.J.: Blueprinting approach in support of cloud computing. Fut. Internet 4(1), 322–346 (2012)CrossRef Nguyen, D.K., Lelli, F., Papazoglou, M.P., Van Den Heuvel, W.J.: Blueprinting approach in support of cloud computing. Fut. Internet 4(1), 322–346 (2012)CrossRef
26.
Zurück zum Zitat Keahey, K., Tsugawa, M., Matsunaga, A., Fortes, J.A.: Sky computing. IEEE Internet Comput. 13(5), 43–51 (2009)CrossRef Keahey, K., Tsugawa, M., Matsunaga, A., Fortes, J.A.: Sky computing. IEEE Internet Comput. 13(5), 43–51 (2009)CrossRef
27.
Zurück zum Zitat Cardoso, J., Barros, A., May, N., Kylau, U.: Towards a unified service description language for the internet of services: requirements and first developments. In: 2010 IEEE International Conference on Services Computing (SCC), pp. 602–609. IEEE (2010) Cardoso, J., Barros, A., May, N., Kylau, U.: Towards a unified service description language for the internet of services: requirements and first developments. In: 2010 IEEE International Conference on Services Computing (SCC), pp. 602–609. IEEE (2010)
28.
Zurück zum Zitat Sun, Y.L., Harmer, T., Stewart, A., Wright, P.: Mapping application requirements to cloud resources. In: Euro-Par: Parallel Processing Workshops. Springer, Berlin (2011) Sun, Y.L., Harmer, T., Stewart, A., Wright, P.: Mapping application requirements to cloud resources. In: Euro-Par: Parallel Processing Workshops. Springer, Berlin (2011)
29.
Zurück zum Zitat Paolucci, M., Kawamura, T., Payne, T. R., Sycara, K.: Semantic matching of web services capabilities. In: The Semantic WebISWC 2002, pp. 333–347. Springer, Berlin (2002) Paolucci, M., Kawamura, T., Payne, T. R., Sycara, K.: Semantic matching of web services capabilities. In: The Semantic WebISWC 2002, pp. 333–347. Springer, Berlin (2002)
31.
Zurück zum Zitat Richards, R.: Universal Description, Discovery, and Integration (UDDI). In: Pro PHP XML and Web Services, pp. 751–780. Apress (2006) Richards, R.: Universal Description, Discovery, and Integration (UDDI). In: Pro PHP XML and Web Services, pp. 751–780. Apress (2006)
32.
Zurück zum Zitat Schmidt, C., Parashar, M.: A peer-to-peer approach to web service discovery. World Wide Web 7(2), 211–229 (2004)CrossRef Schmidt, C., Parashar, M.: A peer-to-peer approach to web service discovery. World Wide Web 7(2), 211–229 (2004)CrossRef
33.
Zurück zum Zitat Basters, U., Klusch, M.: RS2D: fast adaptive search for semantic web services in unstructured P2P networks. In: The Semantic Web-ISWC 2006, pp. 87–100. Springer, Berlin (2006) Basters, U., Klusch, M.: RS2D: fast adaptive search for semantic web services in unstructured P2P networks. In: The Semantic Web-ISWC 2006, pp. 87–100. Springer, Berlin (2006)
34.
Zurück zum Zitat Paolucci, M., Sycara, K.P., Nishimura, T., Srinivasan, N.: Using DAML-S for P2P discovery. In: ICWS, pp. 203–207 (2003) Paolucci, M., Sycara, K.P., Nishimura, T., Srinivasan, N.: Using DAML-S for P2P discovery. In: ICWS, pp. 203–207 (2003)
35.
Zurück zum Zitat Hameurlain, A., Morvan, F., Samad, M.E.: Large scale data management in grid systems: a survey. In: 3rd International Conference on Information and Communication Technologies: From Theory to Applications, 2008. ICTTA 2008, pp. 1–6. IEEE (2008) Hameurlain, A., Morvan, F., Samad, M.E.: Large scale data management in grid systems: a survey. In: 3rd International Conference on Information and Communication Technologies: From Theory to Applications, 2008. ICTTA 2008, pp. 1–6. IEEE (2008)
36.
Zurück zum Zitat Antonioletti, M., Atkinson, M., Baxter, R., Borley, A., Hong, N.P.C., Collins, B., Westhead, M.: The design and implementation of Grid database services in OGSA-DAI. Concurr. Comput.: Pract. Exp. 17(2), 357–376 (2005) Antonioletti, M., Atkinson, M., Baxter, R., Borley, A., Hong, N.P.C., Collins, B., Westhead, M.: The design and implementation of Grid database services in OGSA-DAI. Concurr. Comput.: Pract. Exp. 17(2), 357–376 (2005)
37.
Zurück zum Zitat Cao, J., Jarvis, S.A., Saini, S., Kerbyson, D.J., Nudd, G.R.: ARMS: an agent-based resource management system for grid computing. Sci. Programm. 10(2), 135–148 (2002) Cao, J., Jarvis, S.A., Saini, S., Kerbyson, D.J., Nudd, G.R.: ARMS: an agent-based resource management system for grid computing. Sci. Programm. 10(2), 135–148 (2002)
38.
Zurück zum Zitat Tan, Y., Han, J., Wu, Y.: A multi-agent based efficient resource discovery mechanism for grid systems. J. Comp. Inf. Syst. 6(11), 3623–3631 (2010) Tan, Y., Han, J., Wu, Y.: A multi-agent based efficient resource discovery mechanism for grid systems. J. Comp. Inf. Syst. 6(11), 3623–3631 (2010)
39.
Zurück zum Zitat Han, L., Berry, D.: Semantic-supported and agent-based decentralized grid resource discovery. Fut. Gen. Comput. Syst. 24(8), 806–812 (2008)CrossRef Han, L., Berry, D.: Semantic-supported and agent-based decentralized grid resource discovery. Fut. Gen. Comput. Syst. 24(8), 806–812 (2008)CrossRef
40.
Zurück zum Zitat Trunfio, P., Talia, D., Papadakis, H., Fragopoulou, P., Mordacchini, M., Pennanen, M., Haridi, S.: Peer-to-Peer resource discovery in grids: models and systems. Fut. Gen. Comput. Syst. 23(7), 864–878 (2007) Trunfio, P., Talia, D., Papadakis, H., Fragopoulou, P., Mordacchini, M., Pennanen, M., Haridi, S.: Peer-to-Peer resource discovery in grids: models and systems. Fut. Gen. Comput. Syst. 23(7), 864–878 (2007)
41.
Zurück zum Zitat Ranjan, R., Harwood, A., Buyya, R.: Peer-to-peer-based resource discovery in global grids: a tutorial. IEEE Commun. Surv. Tutor. 10(2), 6–33 (2008)CrossRef Ranjan, R., Harwood, A., Buyya, R.: Peer-to-peer-based resource discovery in global grids: a tutorial. IEEE Commun. Surv. Tutor. 10(2), 6–33 (2008)CrossRef
42.
Zurück zum Zitat Narendra, K.S., Thathachar, M.A.: Learning automata: an introduction2012: Courier Dover Publications (2012) Narendra, K.S., Thathachar, M.A.: Learning automata: an introduction2012: Courier Dover Publications (2012)
44.
Zurück zum Zitat Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B: Cybern. 26(1), 29–41 (1996)CrossRef Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B: Cybern. 26(1), 29–41 (1996)CrossRef
45.
Zurück zum Zitat Mullen, R.J., et al.: A review of ant algorithms. Expert Syst. Appl. 36(6), 9608–9617 (2009)CrossRef Mullen, R.J., et al.: A review of ant algorithms. Expert Syst. Appl. 36(6), 9608–9617 (2009)CrossRef
46.
Zurück zum Zitat Kocak, T., Lacks, D.: Design and analysis of a distributed grid resource discovery protocol. Cluster Comput. 15(1), 37–52 (2012)CrossRef Kocak, T., Lacks, D.: Design and analysis of a distributed grid resource discovery protocol. Cluster Comput. 15(1), 37–52 (2012)CrossRef
47.
Zurück zum Zitat Zhou, J., Abdulla, N. A., Shi, Z.: A hybrid P2P approach to service discovery in the cloud. Int. J. Inf. Technol. Comput. Sci. 3(1), 1 (2011) Zhou, J., Abdulla, N. A., Shi, Z.: A hybrid P2P approach to service discovery in the cloud. Int. J. Inf. Technol. Comput. Sci. 3(1), 1 (2011)
48.
Zurück zum Zitat Winick, J., Jamin, S.:. Inet-3.0: internet topology generator. Technical Report CSE-TR-456-02, University of Michigan (2002) Winick, J., Jamin, S.:. Inet-3.0: internet topology generator. Technical Report CSE-TR-456-02, University of Michigan (2002)
Metadaten
Titel
An Adaptive Multi Agent Service Discovery for Peer to Peer Cloud Services
verfasst von
Moses Olaifa
Sunday Ojo
Tranos Zuva
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-33353-3_8