Adaptive Dispatching of Tasks in the Cloud

IEEE Transactions on Cloud Computing

Volumn 6, Issue 1, 2018, Pages 33-45

  Wang, Lan ^a   Gelenbe, Erol ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Cloud computing; Cognitive packet network; Random neural network; Reinforcement learning; Round Robin; Sensible decision algorithm; Task allocation; Task scheduling

Indexed keywords

CLOUD COMPUTING; LEARNING ALGORITHMS; NEURAL NETWORKS; QUALITY OF SERVICE; REINFORCEMENT LEARNING; ROUTERS;

COGNITIVE PACKET NETWORKS; DECISION ALGORITHMS; RANDOM NEURAL NETWORK; ROUND ROBIN; TASK ALLOCATION; TASK-SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 85043537569     PISSN: None     EISSN: 21687161     Source Type: Journal    
DOI: 10.1109/TCC.2015.2474406     Document Type: Article

References (48)

1. P. Mell and T. Grance, "The NIST definition of cloud computing," NIST Special Publication 800-145, Aug. 2009.
2. R. Buyya, "Introduction to the IEEE transactions on cloud computing," IEEE Trans. Cloud Comput., vol. 1, no. 1, pp. 3-21, Jan. 2013.
3. C. Delimitrou and C. Kozyrakis, "QoS-aware scheduling in heterogeneous datacenters with paragon," ACM Trans. Comput. Syst., vol. 31, no. 4, pp. 12:1-12:34, Dec. 2013.
4. P. Pradeep, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, and K. Salem, "Adaptive control of virtualized resources in utility computing environments," in Proc. 2nd ACM SIGOPS/EuroSys Eur. Conf. Comput. Syst. 2007, pp. 289-302.
5. J. Zhan, L. Wang, X. Li, W. Shi, C. Weng, W. Zhang, and X. Zang, "Cost-aware cooperative resource provisioning for heterogeneous workloads in data centers," IEEE Trans. Comput., vol. 62, no. 11, pp. 2155-2168, Nov. 2013.
6. A. Iosup, S. Ostermann, M. Yigitbasi, R. Prodan, T. Fahringer, and D. H. J. Epema, "Performance analysis of cloud computing services for many-tasks scientific computing," IEEE Trans. Parallel Distrib., vol. 22, no. 6, pp. 931-945, Jun. 2011.
7. S. Zhuravlev, S. Blagodurov, and A. Fedorova, "Addressing shared resource contention in multicore processors via scheduling," SIGPLAN Not., vol. 45, no. 3, pp. 129-142, Mar. 2010.
8. E. Gelenbe and R. Lent, "Optimising server energy consumption and response time," Theor. Appl. Inform., vol. 24, no. 4, pp. 257-270, Jan. 2013.
9. A. N. Tantawi and D. Towsley, "Optimal static load balancing in distributed computer systems," J. ACM, vol. 32, no. 2, pp. 445-465, 1985.
10. C. Kim and H. Kameda, "An algorithm for optimal static load balancing in distributed computer systems," IEEE Trans. Comput., vol. 41, no. 3, pp. 381-384, Mar. 1992.
11. H. Kameda, J. Li, C. Kim, and Y. Zhang, Optimal Load Balancing in Distributed Computer Systems. New York, NY, USA: Springer, 2011.
12. J. J. Wolff, "Dynamic load balancing of a network of client and server computers," U.S. Patent 6 185 601, Feb. 6, 2001.
13. B. P. Rimal, E. Choi, and I. Lumb, "A taxonomy and survey of cloud computing systems," in Proc. 5th Int. Joint Conf. INC, IMS IDC, 2009, pp. 44-51.
14. Z. Zhang and X. Zhang, "A load balancing mechanism based on ant colony and complex network theory in open cloud computing federation," in Proc. 2nd Int. Conf. Ind. Mechatron. Autom., 2010, vol. 2, pp. 240-243.
15. W. Tian, Y. Zhao, Y. Zhong, M. Xu, and C. Jing, "A dynamic and integrated load-balancing scheduling algorithm for cloud datacenters," in Proc. IEEE Int. Conf. Cloud Comput. Intell. Syst., 2011, pp. 311-315.
16. X. Zhu, X. Qin, and M. Qiu, "QoS-aware fault-tolerant scheduling for real-time tasks on heterogeneous clusters," IEEE Trans. Comput., vol. 60, no. 6, pp. 800-812, Jun. 2011.
17. 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, no. 3, pp. 260-274, Mar. 2002.
18. G. Sih and E. Lee, "A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures," IEEE Trans. Parallel Distrib. Syst., vol. 4, no. 2, pp. 175-187, Feb. 1993.
19. Y.-K. Kwok and I. Ahmad, "Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors," IEEE Trans. Parallel Distrib., vol. 7, no. 5, pp. 506-521, May 1996.
20. E. Hou, N. Ansari, and H. Ren, "A genetic algorithm for multiprocessor scheduling," IEEE Trans. Parallel Distrib. Syst., vol. 5, no. 2, pp. 113-120, Feb. 1994.
21. W. Chen and J. Zhang, "An ant colony optimization approach to a grid workflow scheduling problem with various qos requirements," IEEE Trans. Systems, Man, Cybern. C, Appl. Rev., vol. 39, no. 1, pp. 29-43, Jan. 2009.
22. S. Pandey, W. Linlin, S. Guru, and R. Buyya, "A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments," in Proc. 24th IEEE Int. Conf. Adv. Inform. Netw. Appl., Apr. 2010, pp. 400-407.
23. E.Gelenbe andJ.Fourneau, "Randomneuralnetworkswithmultiple classes of signals," Neural Comput., vol. 11, no. 4, pp. 953-963, 1999.
24. S. Zaman and D. Grosu, "A combinatorial auction-based dynamic VM provisioning and allocation in clouds," in Proc. IEEE 3rd Int. Conf. Cloud Comput. Technol. Sci., Nov. 2011, pp. 107-114.
25. C. Lin and S. Lu, "Scheduling scientific workflows elastically for cloud computing," in Proc. IEEE Int. Conf. Cloud Comput., Jul. 2011, pp. 746-747.
26. I. S. Moreno, P. Garraghan, P. Townend, and J. Xu, "Analysis, modeling and simulation of workload patterns in a large-scale utility cloud," IEEE Trans. Cloud Comput., vol. 2, no. 2, pp. 208-221, Apr.-Jun. 1, 2014.
27. B. Palanisamy, A. Singh, and L. Liu, "Cost-effective resource provisioning for MapReduce in a cloud," IEEE Trans. Parallel Distrib., vol. 26, no. 5, pp. 1265-1279, May 1, 2015.
28. S. Zhuravlev, S. Blagodurov, and A. Fedorova, "Addressing shared resource contention in multicore processors via scheduling," SIGPLAN Not., vol. 45, no. 3, pp. 129-142, Mar. 2010.
29. N. Bhatti and R. Friedrich, "Web server support for tiered services," IEEE Netw., vol. 13, no. 5, pp. 64-71, Sep. 1999.
30. Y. Song, Y. Sun, and W. Shi, "A two-tiered on-demand resource allocation mechanism for VM-based data centers," IEEE Trans. Serv. Comput., vol. 6, no. 1, pp. 116-129, 1st Quarter 2013.
31. E. Gelenbe, R. Lent, and M. Douratsos, "Choosing a local or remote cloud," in Proc. 2nd Symp. Netw. Cloud Comput. Appl., London, U.K., Dec. 3-4, 2012, pp. 25-30.
32. Q. Zhang, M. Zhani, R. Boutaba, and J. Hellerstein, "Dynamic heterogeneity-aware resource provisioning in the cloud," IEEE Trans. Cloud Comput., vol. 2, no. 1, pp. 14-28, Mar. 2014.
33. T. Dillon, C. Wu, and E. Chang, "Cloud computing: Issues and challenges," in Proc. 24th IEEE Int. Conf. Adv. Inf. Netw. Appl., 2010, pp. 27-33.
34. E. Gelenbe, "The first decade of G-networks," Eur. J. Oper. Res., vol. 126, no. 2, pp. 231-232, 2000.
35. E. Gelenbe and S. Timotheou, "Random neural networks with synchronized interactions," Neural Comput., vol. 20, no. 9, pp. 2308-2324, 2008.
36. E. Gelenbe, "Sensible decisions based on QoS," Comput. Manage. Sci., vol. 1, no. 1, pp. 1-14, 2003.
37. E. Gelenbe, "Steps toward self-aware networks," Commun. ACM, vol. 52, no. 7, pp. 66-75, 2009.
38. E. Gelenbe and I. Mitrani, Analysis and Synthesis of Computer Systems. Singapore: World Scientific, 2010.
39. E. Gelenbe, "Probabilistic models of computer systems," Acta Informatica, vol. 12, pp. 285-303, 1979.
40. E. Gelenbe and Y. Cao, "Autonomous search for mines," Eur. J. Oper. Res., vol. 108, no. 2, pp. 319-333, 1998.
41. E. Gelenbe, K. Hussain, and V. Kaptan, "Simulating autonomous agents in augmented reality," J. Syst. Softw., vol. 74, no. 3, pp. 255-268, 2005.
42. N. Dimakis, A. Filippoupolitis, and E. Gelenbe, "Distributed building evacuation simulator for smart emergency management," Comput. J., vol. 53, no. 9, pp. 1384-1400, 2010.
43. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction. Cambridge, MA, USA: MIT Press, 1998.
44. E. Gelenbe, R. Lent, and A. Nunez, "Self-aware networks and QoS," in Proc. IEEE, vol. 92, no. 9, pp. 1478-1489, Sep. 2004.
45. E. Gelenbe, "Stability of the random neural network model," Neural Comput., vol. 2, no. 2, pp. 239-247, 1990.
46. F. Baccelli, E. Gelenbe, and B. Plateau, "An end-to-end approach to the resequencing problem," J. ACM, vol. 31, no. 3, pp. 474-485, Jun. 1984.
47. E. Gelenbe and G. Loukas, "A self-aware approach to denial of service defence," Comput. Netw., vol. 51, no. 5, pp. 1299-1314,Apr. 2007.
48. D. Batista and N. da Fonseca, "A survey of self-adaptive grids," IEEE Commun. Mag., vol. 48, no. 7, pp. 94-100, Jul. 2010.