A family of heuristics for agent-based cloud bag-of-tasks scheduling

Proceedings - 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2011

Volumn , Issue , 2011, Pages 416-423

  Gutierrez Garcia, J Octavio ^a   Sim, Kwang Mong ^a  

^a Gwangju Institute of Science and Technology (GIST)   (South Korea)

Author keywords

agent based Cloud computing; bag of tasks applications; Cloud computing; multi agent systems; scheduling heuristics

Indexed keywords

AGENT BASED; BAG-OF-TASKS APPLICATIONS; CONTRACT NET PROTOCOLS; RESOURCE UTILIZATIONS; SCHEDULING HEURISTICS; TASK MAPPING; TIME SLOTS;

MULTI AGENT SYSTEMS; SCHEDULING;

CLOUD COMPUTING;

EID: 83455217671     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CyberC.2011.74     Document Type: Conference Paper

References (20)

1. Amazon EC2, http://aws.amazon.com/ec2/. Accessed May 10, 2011.
2. C. Anglano and M. Canonico, "Scheduling algorithms for multiple bag-of-task applications on desktop Grids: a knowledge-free approach," Proc. IEEE International Symposium on Parallel and Distributed Processing (IPDPS '08), IEEE Press, April 2008, pp. 1-8.
3. F. Bellifemine, A. Poggi, and G. Rimassa, "JADE - A FIPAcompliant agent framework," Proc 4th International Conference and Exhibition on the Practical Application of Intelligent Agents and Multi-Agents (PAAM 1999), April 1999, pp. 97-108.
4. J. Bruno, E. G. Coffman, Jr., and R. Sethi, "Scheduling independent tasks to reduce mean finishing time," Commun. ACM vol. 17(7), pp. 382-387, July 1974.
5. D. Candeia, R. Araujo, R. Lopes, and F. Brasileiro, "Investigating business-driven cloudburst schedulers for E-science Bag-of-Tasks applications," Proc. IEEE Second International Conference on Cloud Computing Technology and Science (Cloudcom 2010), IEEE Press, Dec. 2010, pp. 343-350.
6. W. Cirne, D. P. da Silva, L. Costa, E. Santos-Neto, F. V. Brasileiro, J. P. Sauvapose, F. A. B. Silva, C. O. Barros, and C. Silveira, "Running bag-of-tasks applications on computational grids: The mygrid approach," Proc. International Conference on Parallel Processing (ICPP'03), October 2003, pp. 407-416.
7. R. F. Freund et al., "Scheduling resources in multi-user, heterogeneous, computing environments with smartnet," Proc. Seventh Heterogeneous Computing Workshop (HCW '98), IEEE Press, March 1998, pp. 3-19.
8. N. Fujimoto and K. Hagihara, "Near-optimal dynamic task scheduling of independent coarse-grained tasks onto a computational grid," Proc. International Conference on Parallel Processing, Octuber 2003, pp. 391-398.
9. N. Fujimoto and K. Hagihara, "A comparison among grid scheduling algorithms for independent coarse-grained tasks," Proc. 2004 Symposium on Applications and the Internet- Workshops (SAINT 2004), IEEE Press, 2004, pp. 674-680.
10. J. O. Gutierrez-Garcia and K. M. Sim, "Agent-based service composition in Cloud computing," In GDC/CA 2010, CCIS 121, T.-H. Kim et al. Eds. Heidelberg: Springer, 2010, pp. 1-10.
11. E. Horowitz and S. Sahni, "Exact and approximate algorithms for scheduling nonidentical processors," J. ACM vol. 23(2), pp. 317-327, April 1976.
12. O. H. Ibarra and C. E. Kim, "Heuristic algorithms for scheduling independent tasks on nonidentical processors," J. ACM vol. 24(2), pp. 280-289, April 1977.
13. Y. C. Lee and A. Y. Zomaya, "Practical scheduling of bag-of-tasks applications on grids with dynamic resilience," IEEE Transactions on Computers, vol. 56(6), pp. 815-825, 2007.
14. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund, "Dynamic mapping of a class of independent tasks onto heterogeneous computing systems," J. Parallel Distrib. Comput., vol. 59(2), November 1999, pp. 107-131. (Pubitemid 129557480)
15. B. R. Moulton, "Bias in the consumer price index: what is the evidence?," Journal of Economic Perspectives, American Economic Association, vol. 10(4), pp. 159-177, 1996.
16. A. M. Oprescu and T. Kielmann, "Bag-of-Tasks scheduling under budget constraints," Proc. IEEE Second International Conference on Cloud Computing Technology and Science (Cloudcom 2010), IEEE Press, Dec. 2010, pp. 351-359.
17. M. A. Salehi and R. Buyya, "Adapting market-oriented scheduling policies for Cloud computing," in ICA3PP 2010, Part I, LNCS 6081, C.-H. Hsu et al. Eds. Heidelberg: Springer, 2010, pp. 351-362.
18. M. Silberstein, A. Sharov, D. Geiger, and A. Schuster, "Gridbot: execution of bags of tasks in multiple grids," Proc. Conference on High Performance Computing Networking, Storage and Analysis (SC'09), ACM New York, 2009, article 11, 12 pages.
19. J. N. Silva, L. Veiga, and P. Ferreira, "Heuristic for resources allocation on utility computing infrastructures," Proc. 6th International Workshop on Middleware for Grid Computing (MGC'08), ACM New York, 2008, pp.9-17.
20. R. G. Smith, "The contract net protocol: high-level communication and control in a distributed problem solver," IEEE Trans. Comput., vol. 29(12), 1980, pp. 1104-1113.