CAWSAC: Cost-Aware Workload Scheduling and Admission Control for Distributed Cloud Data Centers

IEEE Transactions on Automation Science and Engineering

Volumn 13, Issue 2, 2016, Pages 976-985

  Yuan, Haitao ^a   Bi, Jing ^b   Tan, Wei ^c   Li, Bo Hu ^a  

^a BEIHANG UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Admission control; cloud data centers (CDCs); traffic engineering; wide area networks (WANs); workload scheduling

Indexed keywords

INTERNET; INTERNET SERVICE PROVIDERS; SCHEDULING;

BETTER PERFORMANCE; COST-AWARE; DISTRIBUTED CLOUDS; ENERGY COST; SCHEDULING METHODS; TRACE DRIVEN SIMULATION;

COSTS;

EID: 84929782984     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2015.2427234     Document Type: Article

References (31)

1. Y. Xia, M. Zhou, X. Luo, Q. Zhu, J. Li, and Y. Huang, "Stochastic modeling and quality evaluation of Infrastructure-as-a-Service clouds, " IEEE Trans. Autom. Sci. Eng., vol. 12, no. 1, pp. 1131-1146, Jan. 2013.
2. Z. Zhu, J. Bi, H. Yuan, and Y. Chen, "SLA based dynamic virtualized resources provisioning for shared cloud data centers, " in Proc. IEEE 4th Int. Conf. Cloud Comput., 2011, pp. 630-637.
3. A. Greenberg, J. Hamilton, D. A. Maltz, and P. Patel, "The cost of a cloud: Research problems in data center networks, " ACM SIGCOMM Computer Commun. Rev., vol. 39, no. 1, pp. 68-73, Jan. 2009.
4. C. Y. Hong, S. Kandula, R. Mahajan, M. Zhang, V. Gill, M. Nanduri, and R. Wattenhofer, "Achieving high utilization with software-driven WAN, " ACM SIGCOMM Computer Commun. Rev., vol. 43, no. 4, pp. 15-26, Oct. 2013.
5. Y. Guo and Y. Fang, "Electricity cost saving strategy in data centers by using energy storage, " IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 6, pp. 1149-1160, Jun. 2013.
6. Z. Abbasi, G. Varsamopoulos, and S. K. S. Gupta, "Thermal aware server provisioning and workload distribution for Internet data centers, " in Proc. 19th ACM Int. Symp. High Performance Distrib. Comput., 2010, pp. 130-141.
7. Z. Zhang, M. Zhang, A. Greenberg, Y. C. Hu, R. Mahajan, and B. Christian, "Optimizing cost and performance in online service provider networks, " in Proc. 7th USENIX Symp. Networked Syst. Design and Implementation, 2010, pp. 33-48.
8. G. Reig and J. Guitart, "On the anticipation of resource demands to fulfill the QoS of SaaS web applications, " in Proc. 13th ACM/IEEE Int. Conf. Grid Comput., 2012, pp. 147-154.
9. Q. Zhang, M. F. Zhani, R. Boutaba, and J. L. Hellerstein, "Dynamic heterogeneity-aware resource provisioning in the cloud, " IEEE Trans. Cloud Comput., vol. 2, no. 1, pp. 14-28, Jan. 2014.
10. R. Ghosh, F. Longo, V. K. Naik, and K. S. Trivedi, "Modeling and performance analysis of large scale IaaS clouds, " Future Generation Comput. Syst., vol. 29, no. 5, pp. 1216-1234, July 2013.
11. X. Zuo, G. Zhang, and W. Tan, "Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud, " IEEE Trans. Autom. Sci. Eng., vol. 11, no. 2, pp. 564-573, Apr. 2014.
12. D. Bruneo, "A stochastic model to investigate data center performance and QoS in IaaS cloud computing systems, " IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 3, pp. 560-569, March 2014.
13. H. Xu and B. Li, "Joint request mapping and response routing for geo-distributed cloud services, " in Proc. 32nd IEEE Int. Conf. Comput. Commun., 2013, pp. 854-862.
14. S. Muppala, G. Chen, and X. Zhou, "Multi-tier service differentiation by coordinated learning-based resource provisioning and admission control, " J. Parallel Distrib. Comput., vol. 74, no. 5, pp. 2351-2364, May 2014.
15. J. Luo, L. Rao, and X. Liu, "Temporal load balancing with service delay guarantees for data center energy cost optimization, " IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 3, pp. 775-784, March 2014.
16. Z. Shao, X. Jin, W. Jiang, M. Chen, and M. Chiang, "Intra-data-center traffic engineering with ensemble routing, " in Proc. 32nd IEEE Int. Conf. Comput. Commun., 2013, pp. 2148-2156.
17. J. W. Jiang, T. Lan, S. Ha, M. Chen, and M. Chiang, "Joint VM placement and routing for data center traffic engineering, " in Proc. 31st IEEE Int. Conf. Comput. Commun., 2012, pp. 2876-2880.
18. S. Agarwal, M. Kodialam, and T. Lakshman, "Traffic engineering in software defined networks, " in Proc. 32nd IEEE Int. Conf. Comput. Commun., 2013, pp. 2211-2219.
19. W. Lloyd, M. J. Freedman, M. Kaminsky, and D. G. Andersen, "Don't settle for eventual: Scalable causal consistency for wide-area storage with COPS, " in Proc. 23rd ACM Symp. Operating Systems Principles, 2011, pp. 401-416.
20. S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, J. Zolla, U. Hölzle, S. Stuart, and A. Vahdat, "B4: Experience with a globally-deployed software defined WAN, " in Proc. ACM Special Interest Group on Data Commun., 2013, pp. 3-14.
21. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "Openflow: Enabling innovation in campus networks, " ACM SIGCOMM Computer Commun. Rev., vol. 38, no. 2, pp. 69-74, April 2008.
22. D. Gross, J. F. Shortle, J. M. Thompson, and C. M. Harris, Fundamentals of Queueing Theory, 4th ed. New York, NY, USA: Wiley, 2008.
23. C. Jung, H. Kim, and T. Lee, "A branch and bound algorithm for cyclic scheduling of timed petri nets, " IEEE Trans. Autom. Sci. Eng., vol. 12, no. 1, pp. 309-323, Jan. 2014.
24. H. Zhang, L. Cui, X. Zhang, and Y. Luo, "Data-driven robust approximate optimal tracking control for unknown general nonlinear systems using adaptive dynamic programming method, " IEEE Trans. Neural Netw., vol. 22, no. 12, pp. 2226-2236, Dec. 2011.
25. M. Alekhnovich, A. Borodin, J. Buresh-Oppenheim, R. Impagliazzo, A. Magen, and T. Pitassi, "Toward a model for backtracking and dynamic programming, " Computational Complexity, vol. 20, no. 4, pp. 679-740, Nov. 2011.
26. X. Zhao, "Simulated annealing algorithm with adaptive neighborhood, " Appl. Soft Comput., vol. 11, no. 2, pp. 1827-1836, March 2011.
27. R. C. Eberhart and Y. Shi, "Particle swarm optimization: Developments, applications and resources, " in Proc. IEEE Congr. Evol. Comput, 2001, pp. 81-86.
28. M. Bansal, K. Kianfar, Y. Ding, and E. Moreno-Centeno, "Hybridization of bound-and-decompose and mixed integer feasibility checking to measure redundancy in structured linear systems, " IEEE Trans. Autom. Sci. Eng., vol. 10, no. 4, pp. 1151-1157, Oct. 2013.
29. A. Neumaier and O. Shcherbina, "Safe bounds in linear and mixed-integer linear programming, " Math. Program., vol. 99, no. 2, pp. 283-296, March 2004.
30. I. Nafea, M. Younas, R. Holton, and I. Awan, "A priority-based admission control scheme for commercial web servers, " Int. J. Parallel Program., vol. 42, no. 5, pp. 776-797, Oct. 2014.
31. M. Masa and E. Parravicini, "Impact of request routing algorithms on the delivery performance of content delivery networks, " in Proc. IEEE Int. Conf. Performance, Comput., Commun., 2003, pp. 5-12.