Bandwidth-aware divisible task scheduling for cloud computing

Software - Practice and Experience

Volumn 44, Issue 2, 2014, Pages 163-174

  Lin, Weiwei ^a   Liang, Chen ^a   Wang, James Z ^b   Buyya, Rajkumar ^c  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b AMRL   (United States)

^c UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

cloud computing; nonlinear programming model; task scheduling algorithm

Indexed keywords

BANDWIDTH REQUIREMENT; DIVISIBLE LOAD SCHEDULING; EFFICIENT SCHEDULING; NONLINEAR PROGRAMMING MODEL; OPTIMIZED ALLOCATION; PERFORMANCE OF ALGORITHM; RESOURCE REQUIREMENTS; TASK-SCHEDULING ALGORITHMS;

BANDWIDTH; CLOUD COMPUTING; HEURISTIC ALGORITHMS; MULTITASKING; NONLINEAR PROGRAMMING; OPTIMIZATION; SCHEDULING ALGORITHMS;

COMPUTER SYSTEMS;

EID: 84891830132     PISSN: 00380644     EISSN: 1097024X     Source Type: Journal    
DOI: 10.1002/spe.2163     Document Type: Article

References (29)

1. Kong X, Lin C, Jiang Y, Yan W, Chu X-W,. Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction. Journal of Network and Computer Applications 2011; 34 (4): 1068-1077.
2. Guo L, Zhao S, Shen S, Jiang C,. Task scheduling optimization in cloud computing based on heuristic algorithm. Journal of Networks 2012; 7 (3): 547-553.
3. Iosup A, Ostermann S, Yigitbasi N, et al,. Performance analysis of cloud computing services for many-tasks scientific computing. IEEE Transactions on Parallel and Distributed Systems 2011; 22 (6): 931-945.
4. Jackson KR, Muriki K, et al,. Performance and cost analysis of the Supernova factory on the Amazon AWS cloud. Scientific Programming 2011; 19 (2-3): 107-119.
5. Buyya R, Yeo CS, Venugopal S,. Market oriented cloud computing: vision, hype, and reality for delivering IT services as computing utilities. Proceeding of the 10th IEEE International Conference on the High Performance Computing and Communications, 2008.
6. Wang L, von Laszewski G, Kunze M, Tao J,. Schedule distributed virtual machines in a service oriented environment. Proceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications, 2010; 230-236.
7. Fang Y, Wang F, Ge J,. A task scheduling algorithm based on load balancing in cloud computing. Web Information Systems and Mining, Lecture Notes in Computer Science 2010; 6318: 271-277.
8. Grounds NG, Antonio JK, Muehring JT,. Cost-minimizing scheduling of workflows on a cloud of memory managed multicore machines. Proceedings of the 1st International Conference on Cloud Computing, Lecture Notes in Computer Science, vol. 5931, 2009; 435-450.
9. Shrestha HK, Grounds N, Madden J, Martin M, Antonio JK, Sachs J, Zuech J, Sanchez C,. Scheduling workflows on a cluster of memory managed multicore machines. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2009.
10. Pandey S, Barker A, Gupta KK, Buyya R,. Minimizing execution costs when using globally distributed cloud services. Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications, 2010; 222-229.
11. Luqun L,. An optimistic differentiated service job scheduling system for cloud computing service users and providers. Proceedings of the third International Conference on Multimedia and Ubiquitous Engineering, 2009; 295-299.
12. Qin X, Xie T,. An availability-aware task scheduling strategy for heterogeneous systems. IEEE Transactions on Computers 2008; 57 (2): 188-199.
13. Song S, Hwang K, Kwok Y,. Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling. IEEE Transactions on Computers 2006; 55 (6): 703-719.
14. Sjaugi MF, Othman M, Napis Suhaimi,. Review on concurrent data transfer in grid computing. Managed Grids and Cloud Systems in the Asia-Pacific Research Community 2010; Part 3: 195-202. DOI: 10.1007/978-1-4419-6469-4-14.
15. Hong B, Prasanna VK,. Bandwidth-aware resource allocation for computing independent tasks in heterogeneous computing systems. 15th Annual International Conference on Parallel and Distributed Computing and Systems (PDCS 2003), November, 2003.
16. Sonnek JD, Greensky JBSG, Reutiman R, Chandra A,. Starling: minimizing communication overhead in virtualized computing platforms using decentralized affinity-aware migration. Proceedings of the 39th International Conference on Parallel Processing, 2010; 228-237.
17. Wang C, Wang C, Yuan Y,. Dynamic bandwidth allocation for preventing congestion in Datacenter networks. Proceedings of the 8th International Symposium on Neural Networks, Guilin, China, May 29-June 1, 2011.
18. Beaumont O, Bonichon N, Eyraud-Dubois L,. Scheduling divisible workloads on heterogeneous platforms under bounded multi-port model. Proceeding of the 22nd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, Miami, Florida USA, April 14-18, 2008.
19. Hong B, Prasanna VK,. Distributed adaptive task allocation in heterogeneous computing environments to maximize throughput. Proceedings of the 18th International Proceedings of Parallel and Distributed Processing Symposium(IPDPS'04), April 2004; 52-60.
20. Mathew K, Kulkarni P, Apte V,. Network bandwidth configuration tool for Xen virtual machines. Proceedings of the 2nd International Conference on Communication Systems and Networks (COMSNETS'10), 2010; 1-2.
21. Mehdi N, Mamat A, Ibrahim H, Symban S,. Virtual machines cooperation for impatient jobs under cloud paradigm. International Journal of Information and Communication Engineering 2011; 7 (1): 13-19.
22. Spellucci P,. A SQP method for general nonlinear programs using only equality constrained subproblems. Mathematical Programming 1993; 82 (3): 413-448.
23. Farkas T, Czuczai B, Rev E, Lelkes Z,. New MINLP model and modified outer approximation algorithm for distillation column synthesis. Industrial and Engineering Chemistry Research 2008; 47: 3088-3103.
24. Calheiros R, Ranjan R, Beloglazov A, Rose C, Buyya R,. CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms. Software: Practice and Experience (SPE), vol. 41 (1), ISSN: 0038-0644. Wiley Press: New York, NY, January, 2011; 23-50.
25. Jayarani R, Vasanth Ram R, Sadhasivam S, Nagaveni N,. Design and implementation of an efficient two-level scheduler for cloud computing environment. Proceedings of 2009 International Conference on Advances in Recent Technologies in Communication and Computing, 2009; 884-886.
26. Shi W, Hong B,. Resource allocation with a budget constraint for computing independent tasks in the cloud. Proceedings of 2010 IEEE Second International Conference on Cloud Computing Technology and Science, 2010; 327-334.
27. Weiwei L, Yongjuen Q, Zhenyu W, et al,. Independent tasks scheduling on tree-based grid computing platforms. Journal of Software 2006; 17 (11): 2352-2361.
28. Bharadwaj V, Robertazzi TG, Ghose D,. Scheduling Divisible Loads in Parallel and Distributed Systems. IEEE Computer Society Press: Los Alamitos, CA, 1996.
29. Hong B, Prasanna VK,. Adaptive allocation of independent tasks to maximize throughput. IEEE Transactions on Parallel and Distributed Systems 2007; 18: 1420-1435.