Skip to main content
SpringerLink
Log in

A Framework for an Adaptive Grid Scheduling: An Organizational Perspective

  • Chapter
Book cover Transactions on Computational Collective Intelligence XI

Part of the book series: Lecture Notes in Computer Science ((TCCI,volume 8065))

  • 518 Accesses

Abstract

Grid systems are complex computational organizations made of several interacting components evolving in an unpredictable and dynamic environment. In such context, scheduling is a key component and should be adaptive to face the numerous disturbances of the grid while guaranteeing its robustness and efficiency. In this context, much work remains at low-level focusing on the scheduling component taken individually. However, thinking the scheduling adaptiveness at a macro level with an organizational view, through its interactions with the other components, is also important. Following this view, in this paper we model a grid system as an agent-based organization and scheduling as a cooperative activity. Indeed, agent technology provides high level organizational concepts (groups, roles, commitments, interaction protocols) to structure, coordinate and ease the adaptation of distributed systems efficiently. More precisely, we make the following contributions. We provide a grid conceptual model that identifies the concepts and entities involved in the cooperative scheduling activity. This model is then used to define a typology of adaptation including perturbing events and actions to undertake in order to adapt. Then, we provide an organizational model, based on the Agent Group Role (AGR) meta-model of Freber, to support an adaptive scheduling at the organizational level. Finally, a simulator and an experimental evaluation have been realized to demonstrate the feasibility of our approach.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Foster, I., Kesselman, C.: The grid: blueprint for a new computing infrastructure. Morgan Kaufmann (2004)

    Google Scholar 

  2. Dong, F., Akl, S.G.: Scheduling algorithms for grid computing: State of the art and open problems. School of Computing, Queen’s University, Kingston, Ontario (2006)

    Google Scholar 

  3. Schopf, J.M.: Ten actions when grid scheduling. International Series in Operations Research and Management Science, 15–24 (2003)

    Google Scholar 

  4. Wrzesinska, G., Maassen, J., Bal, H.E.: Self-adaptive applications on the grid. In: Proceedings of the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, New York, NY, USA, pp. 121–129 (2007)

    Google Scholar 

  5. Berman, F., et al.: Adaptive computing on the grid using AppLeS. IEEE Transactions on Parallel and Distributed Systems 14(4), 369–382 (2003)

    Article  Google Scholar 

  6. Berman, F., et al.: New Grid Scheduling and Rescheduling Methods in the GrADS Project. International Journal of Parallel Programming 33(2-3), 209–229 (2005)

    Article  Google Scholar 

  7. Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: Enabling scalable virtual organizations. International Journal of High Performance Computing Applications 15(3), 200 (2001)

    Article  Google Scholar 

  8. Dignum, V.: The Role of Organization in Agent Systems. Multi-agent Systems: Semantics and Dynamics of Organizational Models. IGI (2009)

    Google Scholar 

  9. Foster, I., Kesselman, C., Jennings, N.: Brain Meets Brawn: Why Grid and Agents Need Each Other. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 8–15. IEEE Computer Society (2004)

    Google Scholar 

  10. Demazeau, Y.: Invited lecture, 1st Ibero-American Workshop on Distributed AI and Multi-Agent Systems (IWDAIMAS 1996), Mexico (1996)

    Google Scholar 

  11. Ferber, J., Gutknecht, O., Michel, F.: From agents to organizations: an organizational view of multi-agent systems. Agent-Oriented Software Engineering IV, 443–459 (2003)

    Google Scholar 

  12. The MADKIT Agent Platform Architecture, http://www.madkit.org

  13. Grossi, D., Dignum, F., Dignum, V., Dastani, M., Royakkers, L.: Structural evaluation of agent organizations. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, New York, NY, USA, pp. 1110–1112 (2006)

    Google Scholar 

  14. Kaddoum, E., Gleizes, M.P., Georgé, J.P., Picard, G.: Characterizing and evaluating problem solving self-* systems. In: Computation World: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns, pp. 137–145 (2009)

    Google Scholar 

  15. Petri, C.A.: Fundamentals of a Theory of Asynchronous Information Flow, Amsterdam. Presented at the IFIP Congress 62, pp. 386–390 (1962)

    Google Scholar 

  16. Fibich, P., Matyska, L., Rudová, H.: Model of grid scheduling problem. In: Exploring Planning and Scheduling for Web Services, Grid and Autonomic Computing, pp. 17–24 (2005)

    Google Scholar 

  17. Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers 100(12), 1104–1113 (2006)

    Google Scholar 

  18. Foundation for Intelligent Physicals Agents, http://www.fipa.org

  19. Foundation for Intelligent Physicals Agents: FIPA Contract Net Interaction Protocol Specification, http://www.fipa.org/specs/fipa00029/SC00029H.pdf

  20. Vadhiyar, S.S., Dongarra, J.J.: Self adaptivity in grid computing. Concurrency and Computation: Practice and Experience 17(2-4), 235–257 (2005)

    Article  Google Scholar 

  21. Reed, D.A., Mendes, C.L.: Intelligent Monitoring for Adaptation in Grid Applications. Proceedings of the IEEE 93(2), 426–435 (2005)

    Article  Google Scholar 

  22. Iosup, A., et al.: On grid performance evaluation using synthetic workloads. In: Frachtenberg, E., Schwiegelshohn, U. (eds.) JSSPP 2006. LNCS, vol. 4376, pp. 232–255. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  23. Kreaseck, B., Carter, L., Casanova, H., Ferrante, J.: Autonomous protocols for bandwidth-centric scheduling of independent-task applications. Presented at the 17th International Parallel and Distributed Processing Symposium, IPDPS 2003 (2003)

    Google Scholar 

  24. Patel, J., et al.: CONOISE-G: agent-based virtual organisations. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, New York, NY, USA, pp. 1459–1460 (2006)

    Google Scholar 

  25. Buisson, J., André, F., Pazat, J.-L.: Dynamic Adaptation for Grid Computing. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds.) EGC 2005. LNCS, vol. 3470, pp. 538–547. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  26. Therasa, A.L.S., Sumathi, G., Dalya, A.S.: Dynamic Adaptation of Checkpoints and Rescheduling in Grid Computing. International Journal of Computer Applications 2(3), 95–99 (2010)

    Article  Google Scholar 

  27. Condor Project Homepage, http://research.cs.wisc.edu/condor/2006

  28. Abramson, D., Buyya, R., Giddy, J.: A Computational Economy for Grid Computing and its Implementation in the Nimrod-G Resource Broker. Future Generation Computer Systems (FGCS) Journal 18(8), 1061–1074 (2002)

    Article  MATH  Google Scholar 

  29. Buyya, R., Abrasmson, D., Venugopal, S.: The Grid Economy. Proceedings of the IEEE 93(3), 698–714 (2005)

    Article  Google Scholar 

  30. Caron, E., Desprez, F.: Diet: A scalable toolbox to build network enabled servers on the grid. International Journal of High Performance Computing Applications 20(3), 335 (2006)

    Article  Google Scholar 

  31. Chapin, S., Katramatos, D., Karpovich, J., Grimshaw, A.: The legion resource management system. In: Job Scheduling Strategies for Parallel Processing, pp. 162–178 (1999)

    Google Scholar 

  32. Cao, J., Spooner, D.P., Jarvis, S.A., Nudd, G.R.: Grid load balancing using intelligent agents. Future Generation Computer Systems 21(1), 135–149 (2005)

    Article  Google Scholar 

  33. Dail, H., et al.: Scheduling in the grid application development software project. International Series In Operations Research and Management Science, pp. 73–98 (2003)

    Google Scholar 

  34. Wijngaards, N.J.E., Overeinder, B.J., van Steen, M., Brazier, F.M.T.: Supporting internet-scale multi-agent systems. Data & Knowledge Engineering 41, 229–245 (2002)

    Article  MATH  Google Scholar 

  35. Shi, Z., Huang, H., Luo, J., Lin, F., Zhang, H.: Agent-based grid computing. Applied Mathematical Modelling 30(7), 629–640 (2006)

    Article  MATH  Google Scholar 

  36. Muthuchelvi, P., Anandha Mala, G.S.: Agent Based Grid Resource Discovery with Negotiated Alternate Solution and Non-Functional Requirement Preferences. Journal of Computer Science (2009), http://www.scipub.org/fulltext/jcs/jcs53191-198.pdf

  37. Cao, J., Jarvis, S.A., Saini, S., Kerbyson, D.J., Nudd, G.R.: ARMS: an Agent-based Resource Management System for Grid Computing. Scientific Programming 10(2), 135–148 (2002)

    Google Scholar 

  38. Wang, M., Ramamohanarao, K., Chen, J.: Robust Scheduling and Runtime Adaptation of Multi-agent Plan Execution. In: Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2008, vol. 2, pp. 366–372. IEEE Computer Society, Washington, DC (2008), http://dx.doi.org/10.1109/WIIAT.2008.136

    Chapter  Google Scholar 

  39. Thabet, I., Hanachi, C., Ghédira, K.: Vers une Architecture de Type Agent BDI pour un Ordonnanceur de Grille Adaptatif. In: Conférence sur les Architecture Logicielles, Montréal, Canada. Revue des Nouvelles Technologies de l’Information RNTI-L-2, pp. 19–33. Cépaduès-Éditions (2008)

    Google Scholar 

  40. Foster, I.: Globus toolkit version 4: Software for service-oriented systems. Journal of Computer Science and Technology 21(4), 513–520 (2006)

    Article  Google Scholar 

  41. Erwin, D., Snelling, D.: UNICORE: A Grid computing environment. In: Euro-Par 2001 Parallel Processing, pp. 825–834 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut de Recherche en Informatique de Toulouse IRIT, UMR 5505, Université Toulouse 1 Capitole, 2 rue du Doyen-Gabriel-Marty, 31042, Toulouse Cedex 9, France

    Inès Thabet & Chihab Hanachi

  2. Stratégie d’Optimisation et Informatique IntelligentE, ISG Tunis, 41 Rue de la Liberté, Cité Bouchoucha 2000 Le Bardo, Tunis, Tunisie

    Inès Thabet & Khaled Ghédira

Authors
  1. Inès Thabet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chihab Hanachi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Khaled Ghédira
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Informatics, Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370, Wrocław, Poland

    Ngoc Thanh Nguyen

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Thabet, I., Hanachi, C., Ghédira, K. (2013). A Framework for an Adaptive Grid Scheduling: An Organizational Perspective. In: Nguyen, N.T. (eds) Transactions on Computational Collective Intelligence XI. Lecture Notes in Computer Science, vol 8065. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41776-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41776-4_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41775-7

  • Online ISBN: 978-3-642-41776-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation