A Multiqueue Interlacing Peak Scheduling Method Based on Tasks' Classification in Cloud Computing

IEEE Systems Journal

Volumn 12, Issue 2, 2018, Pages 1518-1530

  Zuo, Liyun ^a,b   Dong, Shoubin ^a   Shu, Lei ^b   Zhu, Chunsheng ^c   Han, Guangjie ^d  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b GUANGDONG UNIVERSITY OF PETROCHEMICAL TECHNOLOGY   (China)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^d HOHAI UNIVERSITY   (China)

Author keywords

Cloud computing; load balancing; multiqueue; task classification; task scheduling

Indexed keywords

CLOUD COMPUTING; NETWORK MANAGEMENT;

LOAD INFORMATION; LOW CPU UTILIZATION; MEMORY INTENSIVE TASKS; RESOURCE UTILIZATIONS; SCHEDULING EFFICIENCIES; SCHEDULING METHODS; STANDARD ALGORITHMS; THEORETICAL POINTS;

SCHEDULING;

EID: 84966326694     PISSN: 19328184     EISSN: 19379234     Source Type: Journal    
DOI: 10.1109/JSYST.2016.2542251     Document Type: Article

References (45)

1. C. Zhu, V. C. M. Leung, X. Hu, L. Shu, and L. T. Yang, "A review of key issues that concern the feasibility of mobile cloud computing," in Proc. IEEE Int. Conf. Cyber, Phys., Soc. Comput. (CPSCom), 2013, pp. 769-776.
2. A. Beloglazov and R. Buyya, "Managing overloaded hosts for dynamic consolidation of virtual machines in cloud data centers under quality of service constraints," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 7, pp. 1366-1379, Jul. 2013.
3. Z. Xiao, W. Song, and Q. Chen, "Dynamic resource allocation using virtual machines for cloud computing environment," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 6, pp. 1107-1116, Jun. 2013.
4. J. Luo, L. Rao, and X. Liu, "Dynamic resource allocation using virtual machines for cloud computing environment," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 3, pp. 775-784, Mar. 2014.
5. J. Cao, K. Li, and I. Stojmenovic, "Optimal power allocation and load distribution for multiple heterogeneous multicore server processors across clouds and data centers," IEEE Trans. Comput., vol. 63, no. 1, pp. 45-58, Jan. 2014.
6. B. Prabavathy, K. Priya, and C. Babu, "A load balancing algorithm for private cloud storage," in Proc. 4th IEEE Int. Conf. Comput. Commun. Netw. Technol. (ICCCNT), 2013, pp. 1-6.
7. R. A. M. Razali, R. A. Rahman, N. Zaini, and M. Samad, "Virtual machine migration implementation in load balancing for Cloud computing," in Proc. 5th Int. Conf. Intell. Adv. Syst. (ICIAS), Kuala Lumpur, Malaysia, Jun. 3-5, 2014, pp. 1-4.
8. L. Yang et al. "Real-time tasks oriented energy-aware scheduling in virtualized clouds," IEEE Trans. Cloud Comput., vol. 2, no. 2, pp. 168-180, Feb. 2014.
9. C. Tsai et al. "A hyper-heuristic scheduling algorithm for cloud," IEEE Trans. Cloud Comput., vol. 2, no. 2, pp. 236-250, Feb. 2014.
10. P. P. Hung, T. A. Bui, and E. N. Huh, "A new approach for task scheduling optimization in mobile cloud computing," in Frontier and Innovation in Future Computing and Communications, New York, NY, USA: Springer, 2014, pp. 211-220.
11. T. Xiao et al. "A novel security-driven scheduling algorithm for precedence-constrained tasks in heterogeneous distributed systems," IEEE Trans. Comput., vol. 60, no. 7, pp. 1017-1029, Jul. 2011.
12. Z. Tang et al. "A self-adaptive scheduling algorithm for reduce start time," Future Gener. Comput. Syst., vol. 43, no. 6, pp. 51-60, Jun. 2015.
13. S. Di, C. Wang, and F. Cappello, "Adaptive algorithm for minimizing cloud task length with prediction errors," IEEE Trans. Cloud Comput., vol. 2, no. 2, pp. 194-206, Feb. 2014.
14. Y. Wang and W. Shi, "Budget-driven scheduling algorithms for batches of MapReduce jobs in heterogeneous clouds," IEEE Trans. Cloud Comput., vol. 2, no. 3, pp. 306-319, Mar. 2014.
15. Q. Zhang, M. F. Zhani, R. Boutaba, and J. H. L. Hellerstein, "HARMONY: Dynamic heterogeneity? Aware resource provisioning in the cloud," in Proc. 33rd IEEE Int. Conf. Distrib. Comput. Syst., 2013, pp. 511-519.
16. B. Xu, C. Zhao, E. Hu, and B. Hu, "Job scheduling algorithm based on Berger model in cloud environment," Adv. Eng. Softw., vol. 42, no. 4, pp. 419-425, Apr. 2011.
17. Q. Zhang, J. L. Hellerstein, and R. Boutaba, "Characterizing task usage shapes in Google's compute clusters," in Proc. Large Scale Distrib. Syst. Middleware Workshop (LADIS), 2011, pp. 1-6.
18. I. S. Moreno, P. Garraghan, P. Townend, and J. Xu, "An approach for characterizing workloads in Google cloud to derive realistic resource utilization models," in Proc. 7th IEEE Int. Symp. Serv.-Oriented Syst. Eng., 2013, pp. 49-60.
19. A. K. Mishra, J. L. Hellerstein, W. Cirne, and C. R. Das, "Towards characterizing cloud backend workloads: insights from Google compute clusters," in ACM SIGMETRICS Perform. Eval. Rev., vol. 37, no. 4, pp. 34-41, Mar. 2010.
20. A. Khan, X. Yan, S. Tao, and N. Anerousis, "Workload characterization and prediction in the cloud: A multiple time series approach," in Proc. IEEE Netw. Oper. Manage. Symp. (NOMS), 2012, pp. 1287-1294.
21. M. Schwarzkopf and A. Konwinski, M. Abd-El-Malek, and J. Wilkes, "Omega: flexible, scalable schedulers for large compute clusters," in Proc. 8th ACM Eur. Conf. Comput. Syst., 2013, pp. 351-364.
22. B. Tripathy, S. Dash, and S. K. Padhy, "Dynamic task scheduling using a directed neural network," J. Parallel Distrib. Comput., vol. 75, no. 1, pp. 101-106, Jan. 2015.
23. H. Topcuoglu, S. Hariri, and M. Wu, "Performance-effective and low-complexity task scheduling for heterogeneous computing," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 3, pp. 260-274, Mar. 2002.
24. C. C. Li and K. Wang, "An SLA-aware load balancing scheme for cloud datacenters," in Proc. IEEE Int. Conf. Inf. Netw. (ICOIN), 2014, pp. 56-63.
25. M. Mesbahi, A. M. Rahmani, and A. T. Chronopoulos, "Cloud light weight: A new solution for load balancing in cloud computing," in Proc. Int. Conf. Data Sci. Eng. (ICDSE), 2014, pp. 44-50.
26. Y. F. Wen and C. L. Chang, "Load balancing job assignment for clusterbased cloud computing," in Proc. 6th IEEE Int. Conf. Ubiq. Future Netw. (ICUFN), 2014, pp. 199-204.
27. T. Wang et al. "Load balancing task scheduling based on genetic algorithm in cloud computing," in Proc. 12th IEEE Int. Conf. Depend., Auton. Secure Comput. (DASC), 2014, pp. 146-152.
28. H. Chen et al. "User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing," in Proc. Natl. Conf. Parallel Comput. Technol. (PARCOMPTECH), 2013, pp. 1-8.
29. V. Behal and A. Kumar, "Cloud computing: Performance analysis of load balancing algorithms in cloud heterogeneous environment," in Proc. 5th Int. Conf. Confluence Next Gener. Inf. Technol. Summit (Confluence), 2014, pp. 200-205.
30. K. A. Nuaimi et al. "A survey of load balancing in cloud computing: Challenges and algorithms," in Proc. 2nd Symp. Netw. Cloud Comput. Appl. (NCCA), 2012, pp. 137-142.
31. M. A. Rodriguez and R. Buyya, "Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds," IEEE Trans. Cloud Comput., vol. 2, no. 2, pp. 222-235, Feb. 2014.
32. M. Hu and B. Veeravalli, "Dynamic scheduling of hybrid real-time tasks on clusters," IEEE Trans. Comput., vol. 63, no. 12, pp. 2988-2997, Dec. 2014.
33. K. Li and X. Tang, "Energy-efficient stochastic task scheduling on heterogeneous computing systems," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 11, pp. 2967-2876, Nov. 2014.
34. P. Agrawal and S. Rao, "Energy-aware scheduling of distributed systems," IEEE Trans. Autom. Sci. Eng., vol. 11, no. 4, pp. 1163-1175, Apr. 2014.
35. J. Mei, K. Li, and K. Li, "Energy-aware task scheduling in heterogeneous computing environments," Cluster Comput., vol. 12, no. 2, pp. 537-550, Feb. 2014.
36. R. Duan, R. Prodan, and X. Li, "Multi-objective game theoretic scheduling of bag-of-tasks workflows on hybrid clouds," IEEE Trans. Cloud Comput., vol. 2, no. 1, pp. 29-42, Jan. 2014.
37. Z. Liu et al. "Resource preprocessing and optimal task scheduling in cloud computing environments," Concurrency Comput. Pract. Exp., vol. 31, no. 2, pp. 1-22, Feb. 2014.
38. Q. Zhu and G. Agrawal, "Resource provisioning with budget constraints for adaptive applications in cloud environments," IEEE Trans. Serv. Comput., vol. 5, no. 4, pp. 497-511, May 2011.
39. R. N. Calheiros, R. Ranjan, A. Beloglazov, A. F. Cesar, R. De, and R. Buyya, "CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms," Softw. Pract. Exper., vol. 41, no. 1, pp. 23-50, 2011.
40. G. Liu, J. Li, and J. Xu, "An improved min-min algorithm in cloud computing," in Proc. Int. Conf. Modern Comput. Sci. Appl., 2013, pp. 47-52.
41. C. Zhu, X. Li, V. C. M. Leung, X. Hu, and L. T. Yang, "Job scheduling for cloud computing integrated with wireless sensor network," in Proc. 6th IEEE Int. Conf. Cloud Comput. Technol. Sci. (CloudCom), 2014, pp. 62-69.
42. Z. Yang, L. Huang, andM. Xiao, "Flow-based transmission scheduling in constrained delay tolerant networks," J. Comput., vol. 7, no. 1, pp. 179-186, 2012.
43. Z. Cao, S. Dong, B.Wang, and L. Zuo, "Workload analysis and modeling of high performance computing trace of biological gene sequencing," J. Softw., vol. 25, no. S2, pp. 90-100, 2014.
44. G. Han, Y. Dong, H. Guo, L. Shu, and D. Wu, "Cross-layer optimized routing in wireless sensor networks with duty-cycle and energy harvesting," Wireless Commun. Mobile Comput., vol. 15, no. 16, pp. 1957-1981, 2015.
45. G. Han, W. Que, G. Jia, and L. Shu, "An efficient virtual machine consolidation scheme for multimedia cloud computing," JSensors, vol. 16, no. 2, pp. 1-17, 2016.