ANGEL: Agent-Based Scheduling for Real-Time Tasks in Virtualized Clouds

IEEE Transactions on Computers

Volumn 64, Issue 12, 2015, Pages 3389-3403

  Zhu, Xiaomin ^a   Chen, Chao ^a   Yang, Laurence T ^b   Xiang, Yang ^c  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b ST FRANCIS XAVIER UNIVERSITY   (Canada)

^c DEAKIN UNIVERSITY   (Australia)

Author keywords

Agent based modeling; Bidirectional control; Cloud computing; Dynamic scheduling; Heuristic algorithms; Real time systems; Scheduling algorithms

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; CLOUD COMPUTING; COMPUTATIONAL METHODS; DISTRIBUTED COMPUTER SYSTEMS; DYNAMICS; HEURISTIC ALGORITHMS; INTERACTIVE COMPUTER SYSTEMS; QUALITY OF SERVICE; SCHEDULING; SCHEDULING ALGORITHMS; SIGNAL PROCESSING; SOFTWARE AGENTS; WEATHER FORECASTING;

AGENT BASED SCHEDULING; AGENT-BASED MODEL; CLOUD COMPUTING ENVIRONMENTS; COLLABORATIVE PROCESS; CONTRACT NET PROTOCOLS; DYNAMIC SCHEDULING; DYNAMIC SCHEDULING ALGORITHMS; REAL-TIME APPLICATION;

REAL TIME SYSTEMS;

EID: 84946898154     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2015.2409864     Document Type: Article

References (33)

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 Generation Comput. Syst., vol. 57, no. 3, pp. 599-616, 2009.
2. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, and I. Stoica, "A view of cloud computing," Commun. ACM, vol. 53, no. 4, pp. 50-58, 2010.
3. J. Rao, Y. Wei, J. Gong, and C. Xu, "QoS guarantees and service differentiation for dynamic cloud applications," IEEE Trans. Netw. Service Manage., vol. 10, no. 1, pp. 43-55, Mar. 2013.
4. A. Beloglazov, J. Abawajy, and R. Buyya, "Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing," Future Generation Comput. Syst., vol. 28, no. 5, pp. 755-768, 2012.
5. L. He, D. Zou, Z. Zhang, C. Chen, H. Jin, and S. A. Jarvis, "Developing resource consolidation frameworks for moldable virtual machines in clouds," Future Generation Comput. Syst., vol. 32, pp. 69-81, 2014.
6. M. Dong, H. Li, K. Ota, and H. Zhu, "HVSTO: Efficient privacy preserving hybrid storage in cloud data center," in Proc. 3rd Workshop Commun. Control Smart Energy Syst., 2014, pp. 529-534.
7. X. Qinand H. Jiang, "A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems," Parallel Comput., vol. 32, no. 5, pp. 331-356, 2006.
8. K. Plankensteiner, R. Prodan, T. Fahringer, A. Kertesz, and P. Kacsuk, "Fault-tolerant behavior in state-of-the-art grid workflow management systems," Tech. Rep. TR-0091, Inst. Grid Inform., Resource Workflow Monitoring Serv., CoreGRID-Netw. Excellence, 2007.
9. H. M. Fard, R. Prodan, and T. Fahringer, "A truthful dynamic workflow scheduling mechanism for commercial multicloud environments," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 6, pp. 1203-1212, Jun. 2013.
10. L. F. Bittencourt, E. R. M. Madeira, and N. L. S. da Fonseca, "Scheduling in hybrid clouds," IEEE Commun. Mag., vol. 50, no. 9, pp. 42-47, Sep. 2012.
11. B. Sotomayor, R. S. Montero, I. M. Liorente, and I. Foster, "Virtual infrastructure management in private and hybrid clouds," IEEE Internet Comput., vol. 13, no. 5, pp. 14-22, Sep./Oct. 2009.
12. M. Mishra, A. Das, P. Kulkarni, and A. Sahoo, "Dynamic resource management using virtual machine migrations," IEEE Commun. Mag., vol. 50, no. 9, pp. 34-40, Sep. 2012.
13. X. Liu, C. Wang, B. Zhou, J. Chen, T. Yang, and A. Y. Zomaya, "Priority-based consolidation of parallel workloads in the cloud," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 9, pp. 1874-1883, Sep. 2013.
14. Y. Mei, L. Liu, X. Pu, S. Sivathanu, and X. Dong, "Performance analysis of network I/O workload in virtualized data centers," IEEE Trans. Serv. Comput., vol. 6. no. 1, pp. 48-63, 1st Quarter 2013.
15. H. Goldingay and J. Mourik, "The effect of load on agent-based algorithms for distributed task allocation," Inf. Sci., vol. 222, pp. 66-80, Feb. 2013.
16. M. Wooldrige and N. R. Jannings, "Intelligent agents: Theory and practice," Knowl. Eng. Rev., vol. 10, pp. 115-152, 1995.
17. K M. Sim, "Agent-based cloud computing," IEEE Trans. Services Comput., vol. 5, no. 4, pp. 564-577, Oct.-Dec. 2012.
18. 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.
19. Q. Zhang, M. F. Zhani, R. Boutaba, and J. L. Hellerstein, "Harmony: Dyanmic heterogneity-aware resource provisioning in the cloud," in Proc. 33rd Int. Conf. Distrib. Comput. Syst., 2013, pp. 510-519.
20. X. Kong, C. Lin, Y. Jiang, W. Yan, and X. Chu, "Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction," J. Netw. Comput. Appl., vol. 34, no. 4, pp. 1068-1077, 2011.
21. R. N. Calheiros and R. Buyya, "Meeting deadlines of scientific workflows in public clouds with tasks replication," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 7, pp. 1787-1796, Jul. 2014.
22. M. Malawski, G. Juve, E. Deelman, and J. Nabrzyski, "Cost-and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds," in Proc. Int. Conf. High Perform. Comput., Netw., Storage Anal., 2012, pp. 1-11.
23. Í. Goiri, J. L. Berral, J. O. Fitó, F. Julià, R. Nou, J. Guitart, R. Gavaldà, and J. Torres, "Energy-efficient and multifaceted resource management for profit-driven virtualized data centers," Future Generation Comput. Syst., vol. 28, pp. 718-731, 2012.
24. P. Graubner, M. Schmidt, and B. Freisleben, "Energy-efficient management of virtual machines in Eucalyptus," in Proc. IEEE 4th Int. Conf. Cloud Comput., 2011, pp. 243-250.
25. N. Liu, M. A. Abdelrahman, and S. Ramaswamy, "A complete multiagent frame for robust and adaptable dynamic job shop scheduling," IEEE Trans. Syst., Man, Cyber., vol. 37, no. 5, pp. 904-916, Sep. 2007.
26. R. Price, "Evaluation of adaptive nature inspired task allocation against alternate decentralised multiagent strategies," BSc dissertation, University of Birmingham, Birmingham, U.K., 2004.
27. M. Campos, E. Bonabeau, G. Theraulaz, and J. L. Deneubourg, "Dyanmic scheduling and division of labor in social insects," Adaptive Behavior, vol. 8, no. 2, pp. 83-94, 2001.
28. M. Owliya, M. Saadat, R. Anane, and M. Goharian, "A new agents-based model for dynamic job allocation in manufacturing shopfloors," IEEE Syst. J., vol. 6, no. 2, pp. 353-361, Jun. 2012.
29. M. Owliya, M. Saadat, G. G. Jules, M. Goharian, and R. Anane, "Agent-based interaction protocols and topologies for manufacturing task allocation," IEEE Trans. Syst., Man, Cybern.: Syst., vol. 43, no. 1, pp. 38-52, Jan. 2013.
30. G. Lange and F. Lin, "Modeling well scheduling as a virtual enterprise with intelligent agents," in Proc. IEEE 17th Int. Conf. Comput. Sci. Eng., 2014, pp. 89-96.
31. R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. F. D. Rose, and R. Buyya, "CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms," Softw.: Practice Experience, vol. 41, no. 1, pp. 23-50, 2011.
32. Google cluster data v2. [Online]. Available: https://code.google.com/p/googleclusterdata/wiki, 2014.
33. I. S. Moreno, P. Garraghan, P. Towend, and X. Jie, "An approach for characterizing workloads in Google cloud to derive realistic resource utilization models," in Proc. IEEE Int. Symp. Service Oriented Syst. Eng., 2013, pp. 49-60.