Towards Maximal Service Profit in Geo-Distributed Clouds

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)

1 Scopus Citations
View graph of relations

Author(s)

  • Zhenjie Yang
  • Yong Cui
  • Xin Wang
  • Yadong Liu
  • Zhixing Zhang

Detail(s)

Original languageEnglish
Title of host publication2019 39th IEEE International Conference on Distributed Computing Systems ICDCS 2019
Subtitle of host publicationProceedings
PublisherIEEE
Pages442-452
Volume2019-July
ISBN (Electronic)978-1-7281-2519-0
ISBN (Print)978-1-7281-2520-6
Publication statusPublished - Jul 2019

Publication series

NameInternational Conference on Distributed Computing Systems Proceedings
PublisherIEEE
ISSN (Print)1063-6927
ISSN (Electronic)2575-8411

Conference

Title39th IEEE International Conference on Distributed Computing Systems (ICDCS 2019)
PlaceUnited States
CityRichardson
Period7 - 9 July 2019

Abstract

With the proliferation of globally-distributed services and the quick growth of user requests for inter-datacenter bandwidth, cloud providers have to lease a good deal of bandwidth from Internet service providers to satisfy the user demands. Neither maximizing the service revenue nor minimizing the service cost can bring the maximal service profit to cloud providers. The diversity of user requests and the large unit of inter-datacenter bandwidth further increase the difficulty of scheduling user requests. In this paper, we propose a cloud operational model to help cloud providers to make more service profit by properly selecting requests to serve rather than serving all user requests. We formulate the problem of service profit maximization and prove its NP-hardness. Considering the complicated coupling between maximizing revenue and minimizing cost, we propose a framework, Metis, for the efficient scheduling of user requests over inter-datacenter networks to maximize the service profit for cloud providers. Metis is formed with the alternate operations of two algorithms derived from randomized rounding techniques and Chernoff-Hoeffding bound. We prove that they can provide the guarantees on approximation ratios. Our extensive evaluations demonstrate that Metis can achieve more than 1.3x the service profits of existing solutions.

Research Area(s)

  • Geo-distributed cloud, Maximization, Service profit

Citation Format(s)

Towards Maximal Service Profit in Geo-Distributed Clouds. / Yang, Zhenjie; Cui, Yong; Wang, Xin; Liu, Yadong; Li, Minming; Zhang, Zhixing.

2019 39th IEEE International Conference on Distributed Computing Systems ICDCS 2019: Proceedings. Vol. 2019-July IEEE, 2019. p. 442-452 8884840 (International Conference on Distributed Computing Systems Proceedings).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)