Skip to main content
Top

2016 | OriginalPaper | Chapter

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

Authors : Moses Olaifa, Sunday Ojo, Tranos Zuva

Published in: Emerging Trends and Advanced Technologies for Computational Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
An Adaptive Multi Agent Service Discovery for Peer to Peer Cloud Services
Authors
Moses Olaifa
Sunday Ojo
Tranos Zuva
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-33353-3_8

Premium Partner