Skip to main content

Self-Organizing Nomadic Services in Grids

  • Chapter
  • 1519 Accesses

Part of the book series: Advanced Information and Knowledge Processing ((AI&KP))

Abstract

In this chapter, we propose a distributed, innovative self-organizing approach to provide intelligent communication and resource management for service grids that increases the services’ self-managing capabilities. We eliminate the need for a central facilitator or resource broker. In our distributed resource allocation, solely the nomadic services in the system are responsible for all resource allocation decisions. They consider the amount of available resources as well as the network transmission costs during service execution in their resource allocation decisions.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Allen, G., Angulo, D., Foster, I., Lanfermann, G., Lui, C., Radke, T., Seidel, E., & Shalf, J. (2001). The Cactus Worm: experiments with dynamic resource selection and allocation in a grid environment. The International Journal of High Performance Computing Applications, 15(4), 345–358.

    Article  Google Scholar 

  • Arthur, W. B. (1994). Inductive reasoning and bounded rationality. The American Economic Review, 84(2), 406–411.

    Google Scholar 

  • Braun, P., & Rossak, W. R. (2005). Mobile agents—basic concept, mobility models, and the Tracy toolkit. San Francisco: Morgan Kaufmann.

    Google Scholar 

  • Bruneo, D., Scarpa, M., Zaia, A., & Puliafito, A. (2003). Communication paradigms for mobile grid users. In Proceedings of the 3rd IEEE/ACM international symposium on cluster computing and the grid (CCGrid 2003), Tokyo, Japan (p. 669).

    Google Scholar 

  • Buyya, R. (2002). Economic-based distributed resource management and scheduling for grid computing. Melbourne: Monash University.

    Google Scholar 

  • Buyya, R., Chapin, S., & DiNucci, D. (2000). Architectural models for resource management in the grid. In Proceedings of the first international workshop on grid computing (pp. 18–35). Bangalore, India. Berlin: Springer.

    Google Scholar 

  • Buyya, R., Abramson, D., Giddy, J., & Stockinger, H. (2002). Economic models for resource management and scheduling in grid computing. Concurrency and Computation, 13–15(14), 1507–1542 (Special Issue on Grid Computing Environments).

    Article  Google Scholar 

  • Challet, D., Marsili, M., & Ottino, G. (2004). Shedding light on El Farol. Physica. A, 332, 469–482.

    Article  MathSciNet  Google Scholar 

  • Challet, D., & Zhang, Y. C. (1997). Emergence of cooperation and organization in an evolutionary game. Physica A, 407(246).

    Google Scholar 

  • Clearwater, S. H. (1996). Market-based control. a paradigm for distributed resource allocation. Singapore: World Scientific.

    Book  Google Scholar 

  • Fluess, C. (2005). Capacity planning of mobile agent systems designing efficient Intranet applications. PhD Thesis. Universiteat Duisburg-Essen (Germany).

    Google Scholar 

  • Fontana, J. (2004). Service-oriented hype to meet hard realities. Network World.

    Google Scholar 

  • Foster, I., & Kesselman, C. (1997). Globus: a metacomputing infrastructure toolkit. The International Journal of Supercomputer Applications, 11(2), 115–129.

    Article  Google Scholar 

  • Frey, J., Tannenbaum, T., Foster, I., Livny, M., & Tuecke, S. (2002). Condor-G: a computation management agent for multi-institutional grids. Cluster Computing, 5(3), 237–246.

    Article  Google Scholar 

  • Galstyan, A., Kolar, S., & Lerman, K. (2003). Resource allocation games with changing resource capacities. In J. S. Rosenschein, T. Sandholm, M. Wooldridge, & M. Yokoo (Eds.), Proceedings of the second international joint conference on autonomous agents and multi-agent systems, 2003, Melbourne, Australia, 14–18 July 2003 (pp. 145–152). New York: ACM Press.

    Chapter  Google Scholar 

  • Grosu, D., Chronopoulos, A. T., & Leung, M.-Y. (2002). Load balancing in distributed systems: an approach using cooperative games. In Proceedings of the international parallel and distributed processing symposium, Ft. Lauderdale, FL, USA (p. 196). Washington: IEEE.

    Google Scholar 

  • Mainland, G., Parkes, D. C., & Welsh, M. (2005). Decentralized adaptive resource allocation for sensor networks. In Proceedings of the 2nd USENIX symposium on network systems design and implementation (NSDI ’05), Boston, MA.

    Google Scholar 

  • Manvi, S. S., Birje, M. N., & Prasad, B. (2005). An agent-based resource allocation model for computational grids. Multiagent and Grid Systems, 1(1), 17–27.

    MATH  Google Scholar 

  • OASIS (2006). Software Oriented Architecture (SOA) reference model. Available at http://www.oasis-open.org/committees/download.php/19361/soa-rm-cs.pdf. 15.09.2006.

  • Outtagarts, A., Kadoch, M., & Soulhi, S. (1999). Client-server and mobile agent: performances comparative study in the management of MIBs. In Proceedings of the first international workshop on mobile agents for telecommunication applications (MATA 1999), Ottawa (Canada), October 1999. Singapore: World Scientific.

    Google Scholar 

  • Picco, G. P. (1998). Understanding, evaluating, formalizing, and exploiting code mobility. Politecnico di Torino (Italy).

    Google Scholar 

  • Puliafito, A., Riccobene, S., & Scarpa, M. (2001). Which paradigm should I use? An analytical comparison of the client-server, remote evaluation and mobile agent paradigms. Concurrency and Computation, 13(1), 71–94.

    Article  MATH  Google Scholar 

  • Samaras, G., Dikaiakos, M. D., Spyrou, C., & Liverdos, A. (1999). Mobile agent platforms for Web-databases: a qualitative and quantitative assessment. In Proceedings of the first international symposium on agent systems and applications (ASA’99)/Third international symposium on mobile agents (MA’99), Palm Springs (USA), October 1999. Washington: IEEE.

    Google Scholar 

  • Strasser, M., & Schwehm, M. (1997). A performance model for mobile agent systems. In Proceedings of the international conference on parallel and distributed processing techniques and applications (PDPTA’97), Las Vegas (USA), 30 June 1997 (pp. 1132–1140). Las Vegas: CSREA Press.

    Google Scholar 

  • Theilmann, W., & Rothermel, K. (2000). Dynamic distance maps of the Internet. In Proceedings of the 2000 IEEE INFOCOM conference, Tel Aviv, Israel, March 2000 (pp. 275–284). Washington: IEEE.

    Google Scholar 

  • Vigna, G. (2004). Mobile agents: ten reasons for failure. In Proceedings of the 2004 IEEE international conference on mobile data management (MDM’04) (pp. 298–299). Los Alamitos: IEEE.

    Chapter  Google Scholar 

  • Waldrop, M. M. (1992). Complexity: the emerging science at the edge of order and chaos (1st ed.). New York: Simon and Schuster.

    Google Scholar 

  • Wolski, R., Plank, J. S., Brevik, J., & Bryan, T. (2001). Analyzing market-based resource allocation strategies for the computational grid. The International Journal of High Performance Computing Applications, 15, 258–281.

    Article  Google Scholar 

  • Wooldridge, M. (2002). An introduction to multi-agent systems. Chichester: Wiley.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tino Schlegel .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag London

About this chapter

Cite this chapter

Schlegel, T., Kowalczyk, R. (2013). Self-Organizing Nomadic Services in Grids. In: Prokopenko, M. (eds) Advances in Applied Self-Organizing Systems. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/978-1-4471-5113-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-5113-5_10

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-5112-8

  • Online ISBN: 978-1-4471-5113-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics