Aggregated-DAG scheduling for job flow maximization in heterogeneous cloud computing

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2011, Pages

  Saovapakhiran, Boonyarith ^a   Michailidis, George ^b   Devetsikiotis, Michael ^a  

^a North Carolina State University   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX SCHEDULING; COMPUTING SYSTEM; GLOBAL PERFORMANCE; GRID AND CLOUD COMPUTING; HETEROGENEOUS COMPUTING; HETEROGENEOUS PLATFORMS; RESOURCE MANAGEMENT; SERVICE TIME; SUBTASKS; THROUGHPUT PERFORMANCE;

ALGORITHMS; CLOUD COMPUTING; COMMUNICATION; OPTIMIZATION; SCHEDULING; THROUGHPUT;

COMPUTER SYSTEMS;

EID: 84857198842     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2011.6133611     Document Type: Conference Paper

References (19)

1. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, "Cloud computing and emerging it platforms: Vision, hype, and reality for delivering computing as the 5th utility," Future Gener. Comput. Syst., vol. 25, pp. 599-616, June 2009.
2. I. Foster, Y. Zhao, I. Raicu, and S. Lu, "Cloud computing and grid computing 360-degree compared," in Grid Computing Environments Workshop, 2008. GCE '08, 2008, pp. 1-10.
3. J. Yu and R. Buyya, "A taxonomy of workflow management systems for grid computing," Journal of Grid Computing, vol. 3, pp. 171-200.
4. G. Juve and E. Deelman, "Scientific workflows and clouds," Crossroads, vol. 16, no. 3, pp. 14-18, 2010.
5. F. Dong and S. G. Akl, "Technical report no. 2006-504 scheduling algorithms for grid computing: State of the art and open problems,"2006.
6. C. G. Chaves, D. M. Batista, and N. L. S. da Fonseca, "Scheduling grid applications on clouds," in GLOBECOM, 2010, pp. 1-5.
7. A. H. Alhusaini, V. K. Prasanna, and C. S. Raghavendra, "A unified resource scheduling framework for heterogeneous computing environments,"in Proceedings of the Eighth Heterogeneous Computing Workshop, ser. HCW '99, 1999, pp. 156-165.
8. H. Topcuouglu, S. Hariri, and M.-y. Wu, "Performance-effective and low-complexity task scheduling for heterogeneous computing," IEEE Trans. Parallel Distrib. Syst., vol. 13, pp. 260-274, March 2002. (Pubitemid 34448780)
9. Y.-K. Kwok and I. Ahmad, "Static scheduling algorithms for allocating directed task graphs to multiprocessors," ACM Comput. Surv., vol. 31, pp. 406-471, December 1999.
10. "Maximizing business value by optimal assignment of jobs to resources in grid computing," European Journal of Operational Research, vol. 194, no. 3, pp. 856-872, 2009.
11. J. Yu, M. Li, Y. Li, F. Hong, and M. Gao, "A framework for price-based resource allocation on the grid," in Parallel and Distributed Computing: Applications and Technologies, ser. Lecture Notes in Computer Science, K.-M. Liew, H. Shen, S. See, and W. Cai, Eds. Springer Berlin / Heidelberg, vol. 3320, pp. 63-100.
12. J. Yu and R. Buyya, "Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms," Sci. Program., vol. 14, pp. 217-230, December 2006. (Pubitemid 46474559)
13. L. Bittencourt and E. Madeira, "Towards the scheduling of multiple workflows on computational grids," Journal of Grid Computing, vol. 8, pp. 419-441.
14. J. Barbosa and B. Moreira, "Dynamic scheduling of a batch of parallel task jobs on heterogeneous clusters," Parallel Computing, vol. In Press, 2011.
15. G. Malewicz and A. L. Rosenberg, "Batch-scheduling dags for internet-based computing," in Euro-Par 2005 Parallel Processing.
16. F. Baccelli and P. Bremaud, Elements of Queueing Theory: Palm Martingale Calculus and Stochastic Recurrences. Springer, 2003.
17. P. Schuurman and T. Vredeveld, "Performance guarantees of local search for multiprocessor scheduling," INFORMS J. on Computing, vol. 19, pp. 52-63, January 2007.
18. E. Even-Dar, A. Kesselman, and Y. Mansour, "Convergence time to nash equilibrium in load balancing," ACM Trans. Algorithms, vol. 3, August 2007.
19. D. Cordeiro, G. Mounié, S. Perarnau, D. Trystram, J.-M. Vincent, and F. Wagner, "Random graph generation for scheduling simulations," in Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques, ser. SIMUTools '10, 2010, pp. 60:1-60:10.