Cost Optimization for Time-Bounded Request Scheduling in Geo-Distributed Datacenters

  • Xiaohui Wei
  • Lanxin Li
  • Xingwang Wang
  • Yuanyuan Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10603)


To cope with the growing service requests, a large number of cloud services are deployed in geographically distributed datacenters for better performance. Currently, how to optimize the monetary expenditure spent on VM (Virtual Machine) rental has been widely concerned. Especially, the diversities of the rental prices and service capabilities in geo-distributed regions make the problem more complicated. In this paper, the time restriction of requests and load balance are both taken into account when optimizing the VM rental cost. A two-layer geo-distributed request scheduling algorithm is presented respectively for internal and external datacenters to reduce the VM rental cost. To provide datacenter-level load balance and SLA (Service-Level Agreement) assurance, the proposed algorithm not only considers new arrival requests, but also re-dispatches requests being served to other datacenters. Finally, our work is evaluated and compared with the previous scheduling algorithms in small and large scale. Experimental results demonstrate the effectiveness of the proposed algorithm.



This work is supported by the National key research and development program of China (Grant No.2016YFB0201503, No.2016YFB0701101), National Natural Science Foundation of China (NSFC) (Grants No.61602205, No.51627805, No.61170004), Specialized Research Fund for the Doctoral Program of Higher Education (20130061110052), Major Special Research Project of Science and Technology Department of Jilin Province (20160203008GX), Key Science and Technology Research Project of Science and Technology Department of Jilin Province (20140204013GX). Jilin Scientific and Technological Development Program (20170520066JH), Graduate Innovation Fund of Jilin University.


  1. 1.
    Chen, J., Wang, C., Zhou, B.B., et al.: Tradeoffs between profit and customer satisfaction for service provisioning in the cloud. In: Proceedings of the 20th International Symposium on High Performance Distributed Computing, pp. 229–238. ACM, New York (2011)Google Scholar
  2. 2.
    Huang, D., Yang, D., Zhang, H., et al.: Energy-aware virtual machine placement in data centers. In: Global Communications Conference (GLOBECOM), pp. 3243–3249. IEEE, Anaheim (2012)Google Scholar
  3. 3.
    Anand, A., Lakshmi, J., Nandy, S.K.: Virtual machine placement optimization supporting performance SLAs. In: IEEE 5th International Conference on Cloud Computing Technology and Science (CloudCom), pp. 298–305. IEEE, Bristol (2013)Google Scholar
  4. 4.
    Fang, W., Liang, X., Li, S., et al.: VMPlanner: Optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers. J. Comput. Netw. 57, 179–196 (2013)CrossRefGoogle Scholar
  5. 5.
    Popovici, F.I., Wilkes, J.: Profitable services in an uncertain world. In: Proceedings of the 2005 ACM/IEEE Conference on Supercomputing, p. 36. IEEE Computer Society, Seattle (2005)Google Scholar
  6. 6.
    Mei, J., Li, K., Ouyang, A., et al.: A profit maximization scheme with guaranteed quality of service in cloud computing. J. IEEE Trans. Comput. 64, 3064–3078 (2015)CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    Liu, Z., Wang, S., Sun, Q., et al.: Cost-aware cloud service request scheduling for SaaS providers. J. Comput. J. 57, 291–301 (2013)CrossRefGoogle Scholar
  8. 8.
    Sun, D., Zhang, G., Yang, S., et al.: Re-Stream: real-time and energy-efficient resource scheduling in big data stream computing environments. J. Inf. Sci. 319, 92–112 (2015)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Gu, L., Zeng, D., Guo, S., et al.: A general communication cost optimization framework for big data stream processing in geo-distributed data centers. J. IEEE Trans. Comput. 65, 19–29 (2016)CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    Rao, L., Liu, X., Xie, L., et al.: Minimizing electricity cost: optimization of distributed internet data centers in a multi-electricity-market environment. In: 2010 IEEE INFOCOM Conference, pp. 1–9. IEEE, San Diego (2010)Google Scholar
  11. 11.
    Stanojevic, R., Shorten, R.: Distributed dynamic speed scaling. In: 2010 IEEE INFOCOM Conference, pp. 1–5. IEEE, San Diego (2010)Google Scholar
  12. 12.
    Goudarzi, H., Pedram, M.: Geographical load balancing for online service applications in distributed datacenters. In: IEEE CLOUD, pp. 351–358. IEEE, USA (2013)Google Scholar
  13. 13.
    Lin, M., Liu, Z., Wierman, A., et al.: Online algorithms for geographical load balancing. In: International Green Computing Conference (IGCC), pp. 1–10. IEEE, California (2012)Google Scholar
  14. 14.
    Szymaniak, M., Presotto, D., Pierre, G., et al.: Practical large-scale latency estimation. J. Comput. Netw. 52, 1343–1364 (2008)CrossRefGoogle Scholar
  15. 15.
    Qureshi, A.: Power-Demand Routing in Massive Geo-distributed Systems. Massachusetts Institute of Technology (2010)Google Scholar
  16. 16.
    Jing, C., Zhu, Y., Li, M.: Customer satisfaction-aware scheduling for utility maximization on geo-distributed cloud data centers. In: 2013 IEEE 10th International Conference on HPCC_EUC, pp. 218–225. IEEE, Zhangjiajie (2013)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Xiaohui Wei
    • 1
  • Lanxin Li
    • 1
  • Xingwang Wang
    • 1
  • Yuanyuan Liu
    • 1
  1. 1.College of Computer Science and TechnologyJilin UniversityChangchunChina

Personalised recommendations