Self-healing distributed scheduling platform

Proceedings - 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2011

Volumn , Issue , 2011, Pages 225-234

  Frincu, Marc E ^a   Villegas, Norha M ^b   Petcu, Dana ^a   Müller, Hausi A ^b   Rouvoy, Romain ^c  

^a Research Institute E Austria   (Romania)

^b UNIVERSITY OF VICTORIA   (Canada)

^c INRIA   (France)

Author keywords

distributed systems; scheduling platform; self healing

Indexed keywords

AUTONOMOUS CAPABILITY; COMPUTATIONAL RESOURCES; DISTRIBUTED SCHEDULING; DISTRIBUTED SYSTEMS; DYNAMIC ENVIRONMENTS; EFFECTIVE MECHANISMS; FEEDBACK CONTROL LOOPS; MULTIPLE AGENTS; OPTIMAL NUMBER; RECOVERY TIME; SCHEDULING PROCESS; SELF-ADAPTIVE; SELF-HEALING; SELF-HEALING CAPABILITIES; TEST RESULTS;

CLOUD COMPUTING; CLUSTER COMPUTING; GRID COMPUTING; INTELLIGENT AGENTS; OPTIMIZATION; REAL TIME SYSTEMS;

SCHEDULING;

EID: 79961149241     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2011.23     Document Type: Conference Paper

References (36)

1. L. Northrop, P. Feiler, R. Gabriel, J. Goodenough, T. Longstaff, R. Kazman, M. Klein, D. Schmidt, K. Sullivan, and K. Wallnau, "Ultra-large- scale systems-The software challenge of the future," Carnegie Mellon University Software Engineering Institute, Tech. Rep., 2006. [Online]. Available: http://www.sei.cmu.edu/uls
2. N. M. Villegas and H. A. Müller, "Managing dynamic context to optimize smart interactions and services," ser. LNCS, vol. 6400. Springer, 2010, pp. 289-318.
3. D. Thain, T. Tannenbaum, and M. Livny, "Distributed computing in practice: the condor experience." Concurrency - Practice and Experience, vol. 17, no. 2-4, pp. 323-356, 2005.
4. I. T. Foster, "Globus toolkit version 4: Software for serviceoriented systems." in NPC, ser. LNCS, H. Jin, D. A. Reed, and W. Jiang, Eds., vol. 3779. Springer, 2005, pp. 2-13.
5. S. J. Chapin, D. Katramatos, J. Karpovich, and A. Grimshaw, "Resource management in legion," Future Generation Computer Systems, vol. 15, no. 5, pp. 583-594, 1999.
6. H. Casanova and J. Dongarra, "Netsolve: A network server for solving computational science problems," Intl. Journal of Supercomputing Applications and High Performance Computing, vol. 11, no. 3, pp. 212-223, 1997.
7. M. Wooldridge, "Inteligent agents," in Multiagent Systems: A modern Approach to Distributed Artificial Inteligence, G. Weiss, Ed. MIT Press, 1999, pp. 27-77.
8. W. Shen, Y. Li, H. Genniwa, and C. Wang, "Adaptive negotiation for agent-based grid computing," in Proceedings of the Agentcities/AAMAS'02, 2002, pp. 32-36.
9. D. Ouelhadj, J. M. Garibaldi, J. MacLaren, R. Sakellariou, and K. Krishnakumar, "A multi-agent infrastructure and a service level agreement negotiation protocol for robust scheduling in grid computing," in EGC, 2005, pp. 651-660.
10. J. Sauer, T. Freese, and T. Teschke, "Towards agent-based multi-site scheduling," in Proceedings of the ECAI 2000 Workshop on New Results in Planning, Scheduling, and Design, Berlin, 2000, pp. 123-130. [Online]. Available: citeseer.ist.psu.edu/sauer00towards.html
11. D. Abramson, R. Buyya, and J. Giddy, "A computational economy for grid computing and its implementation in the nimrod-g resource broker," Future Gener. Comput. Syst., vol. 18, no. 8, pp. 1061-1074, 2002.
12. S. S. Fatima and M. Wooldridge, "Adaptive task resources allocation in multi-agent systems," in AGENTS '01: Proceedings of the fifth international conference on Autonomous agents. New York, NY, USA: ACM, 2001, pp. 537-544.
13. J. Cao, S. A. Jarvis, S. Saini, D. J. Kerbyson, and G. R. Nudd, "Arms: An agent-based resource management system for grid computing," Scientific Programming, vol. 10, no. 2, pp. 135-148, 2002.
14. J. Cao, D. J. Kerbyso, E. Papaefstathiou, and G. R. Nudd, "Performance modeling of parallel and distributed computing using pace," in Proceedings of 19th IEEE International Performance, Computing and Communication Conference, ser. Lecture Notes in Computer Science. IEEE Computer Press, 2000, pp. 485-492.
15. F. Berman, R. Wolski, H. Casanova, W. Cirne, H. Dail, M. Faerman, S. M. Figueira, J. Hayes, G. Obertelli, J. M. Schopf, G. Shao, S. Smallen, N. T. Spring, A. Su, and D. Zagorodnov, "Adaptive computing on the grid using apples," IEEE Trans. Parallel Distrib. Syst., vol. 14, no. 4, pp. 369-382, 2003.
16. J. Tang and M. Zhang, "An agent-based peer-to-peer grid computing architecture: convergence of grid and peer-topeer computing," in ACSW Frontiers '06: Proceedings of the 2006 Australasian workshops on Grid computing and e-research. Darlinghurst, Australia, Australia: Australian Computer Society, Inc., 2006, pp. 33-39.
17. M. Amoon, M. Mowafy, and T. Altameem, "A multiagentbased system for scheduling jobs in computational grids," ICGST International Journal on Artificial Intelligence and Machine Learning, vol. 9, no. 2, pp. 19-27, 2009.
18. J. Cao, D. P. Spooner, S. A. Jarvis, and G. R. Nudd, "Grid load balancing using intelligent agents," Future Generation Computer Systems, vol. 21, no. 1, pp. 135-149, 2005.
19. H. A. Müller, H. M. Kienle, and U. Stege, "Autonomic computing: Now you see it, now you don't-design and evolution of autonomic software systems," in International Summer School on Software Engineering (ISSE) 2006-2008, ser. LNCS, A. D. Lucia and F. Ferrucci, Eds., vol. 5413. Springer, 2009, pp. 32-54. [Online]. Available: http://www.springerlink.com/content/ 0k008550k285gq9v/
20. A. Page, T. Keane, and T. J. Naughton, "Adaptive scheduling across a distributed computation platform," in Third International Symposium on Parallel and Distributed Computing, J. P. Morrisson, Ed. Cork, Ireland: IEEE Computer Society, July 2004, pp. 141-149.
21. J. O. Kephart and D. M. Chess, "The vision of autonomic computing," Computer, vol. 36, no. 1, pp. 41-50, 2003. [Online]. Available: http://www.computer.org/ portal/web/csdl/doi/10.1109/MC.2003.1160055
22. IBM Corporation, "An architectural blueprint for autonomic computing," IBM Corporation, Tech. Rep., 2006. [Online]. Available: http://www-03.ibm.com/autonomic/pdfs/AC-Blueprint-White-Paper-4th.pdf
23. "Hadoop distributed file system," 2010, http://hadoop.apache. org/hdfs/docs/r0.21.0/ (accessed September 28, 2010).
24. "Hbase," 2010, http://hbase.apache.org/ (accessed Octomber 14, 2010).
25. "Rabbitmq," 2010, http://www.rabbitmq.com/ documentation.html (accessed September 28, 2010).
26. "Advanced message queuing protocol," 2010, http://www.amqp.org/ confluence/download/ attachments/720900/amqp-master.1-0r0.pdf (accessed September 28, 2010).
27. "Java simple object notation," 2010, http://www.json.org/ (accessed September 28, 2010).
28. M. E. Frîncu, "Dynamic scheduling algorithm for heterogeneous environments with regular task input from multiple requests," in Procs. of the 4th Int. Conf. in Grid and Pervasive Computing GPC'09, ser. Lecture Notes in Computer Science, vol. 5529. Springer-Verlag, 2009, pp. 199-210.
29. K. Tumer and J. Lawson, "Multiagent coordination for multiple resource job scheduling," in Adaptive and Learning Agents, M. Taylor and K. Tuyls, Eds. Lecture notes in AI, Springer, 2009.
30. M. Frincu, "A method for distributing scheduling heuristics inside service oriented environments using a nature-inspired approach," in Proceedings of the 9th International Symposium on Parallel and Distributed Computing, 2010, pp. 211-218.
31. M. Frîncu and D. Petcu, "Osyris: a nature inspired workflow engine for service oriented environments," Scalable Computing: Practice and Experience, vol. 11, no. 1, pp. 81-97, 2010. [Online]. Available: http://www.scpe.org/vols/ vol11/no1/SCPE 11 1 08.pdf
32. B. A. Caprarescu and D. Petcu, "A self-organizing feedback loop for autonomic computing," in Proceedings of the International Conference on Adaptive and Self-Adaptive Systems and Applications, 2009, pp. 126-131.
33. S. Chuai Aree, C. Lursinsap, P. Sophasathit, and S. Siripant, "Fuzzy c-mean: A statistical feature classification of text and image segmentation," International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 9, no. 6, pp. 661-671, 2001.
34. D. G. Feitelson, "Workload modeling for computer systems performance evaluation," September 2010. [Online]. Available: http://www.cs.huji.ac. il/~feit/wlmod/
35. "The grid'5000 experimental testbed," https://www.grid5000.fr (accessed Jun 23rd 2010).
36. "The mosaic project," 2010, http://www.mosaic-project.eu.