An Online Auction Mechanism for Dynamic Virtual Cluster Provisioning in Geo-Distributed Clouds

IEEE Transactions on Parallel and Distributed Systems

Volumn 28, Issue 3, 2017, Pages 677-688

  Shi, Weijie ^a   Wu, Chuan ^a   Li, Zongpeng ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

auction mechanism design; Cloud computing; online algorithm; resource allocation

Indexed keywords

CLOUD COMPUTING; CLUSTER COMPUTING; CLUSTERING ALGORITHMS; COMPETITION; COMPUTATIONAL COMPLEXITY; COST FUNCTIONS; COSTS; DYNAMICS; EFFICIENCY; ELECTRONIC COMMERCE; MACHINE DESIGN; RESOURCE ALLOCATION;

AUCTION MECHANISMS; COMMUNICATION RESOURCES; COMPUTATION EFFICIENCY; INDIVIDUAL RATIONALITY; MAXIMIZING AUCTIONS; ON-LINE ALGORITHMS; RANDOMIZED REDUCTIONS; TRACE DRIVEN SIMULATION;

COMPUTATIONAL EFFICIENCY;

EID: 85013093032     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2016.2601905     Document Type: Article

References (40)

1. Case studies and customer success stories, powered by the AWS cloud. (2016). [Online]. Available: https://aws.amazon.com/solutions/case-studies/
2. C. Guo, et al., "Secondnet: A data center network virtualization architecture with bandwidth guarantees," in Proc. ACM Co-NEXT, 2010, Art. no. 15.
3. H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron, "Towards predictable datacenter networks," ACM SIGCOMM Comput. Commun. Rev., vol. 41, pp. 242-253, 2011.
4. H. Rodrigues, J. R. Santos, Y. Turner, P. Soares, and D. Guedes, "Gatekeeper: Supporting bandwidth guarantees for multi-tenant datacenter networks," in Proc. 3rd Conf. I/O Virtualization, 2011, pp. 6-6.
5. T. Benson, A. Akella, A. Shaikh, and S. Sahu, "CloudNaaS: A cloud networking platform for enterprise applications," in Proc. 2nd ACM Symp. Cloud Comput., 2011, Art. no. 8.
6. Amazon virtual private cloud (VPC). (2016). [Online]. Available: https://aws.amazon.com/vpc/
7. Comcast case study. (2016). [Online]. Available: https://aws.amazon. com/solutions/case-studies/comcast/
8. Amazon virtual cluster. (2016). [Online]. Available: http://docs.aws. amazon.com/redshift/latest/mgmt/managing-clusters-vpc.html
9. Q. Wang, K. Ren, and X. Meng, "When cloud meets eBay: Towards effective pricing for cloud computing," in Proc. IEEE INFOCOM, 2012, pp. 936-944.
10. W. Shi, L. Zhang, C. Wu, Z. Li, and F. Lau, "An online auction framework for dynamic resource provisioning in cloud computing," in Proc. ACM Int. Conf. Meas. Modeling Comput. Syst., 2014, pp. 71-83.
11. X. Li, J. Wu, S. Tang, and S. Lu, "Let's stay together: Towards traffic aware virtual machine placement in data centers," in Proc. IEEE INFOCOM, 2014, pp. 1842-1850.
12. Q. Zhang, M. F. Zhani, M. Jabri, and R. Boutaba, "Venice: Reliable virtual data center embedding in clouds," in Proc. IEEE INFOCOM, 2014, pp. 289-297.
13. H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron, "The price is right: Towards location-independent costs in datacenters," in Proc. 10th ACM Workshop Hot Topics Netw., 2011, Art. no. 23.
14. F. Esposito and I. Matta, "A decomposition-based architecture for distributed virtual network embedding," in Proc. ACM SIGCOMM Workshop Distrib. Cloud Comput., 2014, pp. 53-58.
15. N. M. K. Chowdhury, M. R. Rahman, and R. Boutaba, "Virtual network embedding with coordinated node and link mapping," in Proc. IEEE INFOCOM, 2009, pp. 783-791.
16. R. Grandl, G. Ananthanarayanan, S. Kandula, S. Rao, and A. Akella, "Multi-resource packing for cluster schedulers," in Proc. ACM Conf. SIGCOMM, 2014, pp. 455-466.
17. G. Even and M. Medina, "Online multi-commodity flow with highDemands," in Approximation and Online Algorithms. Berlin, Germany: Springer, 2013.
18. G. Even, M. Medina, G. Schaffrath, and S. Schmid, "Competitive and deterministic embeddings of virtual networks," in Distributed Computing and Networking. Berlin, Germany: Springer, 2012, pp. 106-121.
19. Z. Cai, F. Liu, N. Xiao, Q. Liu, and Z. Wang, "Virtual network embedding for evolving networks," in Proc. IEEE Global Telecommun. Conf., 2010, pp. 1-5.
20. D. Lehmann, L. I. Očallaghan, and Y. Shoham, "Truth revelation in approximately efficient combinatorial auctions," J. ACM (JACM), vol. 49, pp. 577-602, 2002.
21. W. Vickrey, "Counterspeculation, auctions, and competitive sealed tenders," J. Finance, vol. 16, pp. 8-37, 1961.
22. Q. Sun, Q. Wang, K. Ren, and X. Jia, "Fair pricing in the sky: Truthful frequency allocation with dynamic spectrum supply," in Proc. IEEE ICNP, 2014, pp. 245-256.
23. L. Mashayekhy, M. M. Nejad, D. Grosu, and A. V. Vasilakos, "Incentive-compatible online mechanism for resource provisioning and allocation in cloud," in Proc. IEEE CLOUD, 2014, pp. 312-319.
24. R. Lavi and C. Swamy, "Truthful and near-optimal mechanism design via linear programming," in Proc. 46th Annu. IEEE Symp. Found. Comput. Sci., 2005, pp. 595-604.
25. L. Zhang, C. Wu, and Z. Li, "Dynamic resource provisioning in cloud computing: A randomized auction approach," in Proc. IEEE INFOCOM, 2014, pp. 433-441.
26. X. Zhang, C. Wu, Z. Li, and F. C. Lau, "A truthful (1-)-optimal mechanism for on-demand cloud resource provisioning," in Proc. IEEE INFOCOM, 2015, pp. 1-9.
27. X. Zhang, Z. Huang, C. Wu, Z. Li, and F. Lau, "Online auctions in IaaS clouds: Welfare and profit maximization with server costs," in Proc. ACM SIGMETRICS Int. Conf. Meas. Modeling Comput. Syst., 2015, pp. 3-15.
28. H. Fu, Z. Li, C. Wu, and X. Chu, "Core-selecting auctions for dynamically allocating heterogeneous VMs in cloud computing," in Proc. IEEE 7th Int. Conf. Cloud Comput., 2014, pp. 152-159.
29. S. Jain, et al., "B4: Experience with a globally-deployed software defined WAN," in Proc. ACM SIGCOMM Conf. SIGCOMM, 2013, pp. 3-14.
30. A. Madry, "Reducing truth-telling online mechanisms to online optimization," in Proc. 35th Annu. ACM Symp. Theory Comput., 2003.
31. N. Buchbinder and J. Naor, "The design of competitive online algorithms via a primal: Dual approach," Found. Trends Theoretical Comput. Sci., vol. 3, pp. 93-263, 2009.
32. A. Madry, "Faster Approximation Schemes for Fractional Multicommodity Flow Problems via Dynamic Graph Algorithms," in Proc. 42nd ACM Symp. Theory Comput., 2010, pp. 121-130.
33. Xen DVFS. (2009). [Online]. Available: http://lists.xen.org/archives/html/xen-devel/2009-09/msg00585.html
34. K. H. Kim, A. Beloglazov, and R. Buyya, "Power-aware provisioning of virtual machines for real-time cloud services," Concurrency Comput. Practice Experience Archive, vol. 23, no. 13, pp. 1491-1505, 2011.
35. N. R. Devanur and Z. Huang, "Primal dual gives almost optimal energy efficient online algorithms," in Proc. 25th Annu. ACMSIAM Symp. Discrete Algorithms, 2014, pp. 1123-1140.
36. N. Buchbinder and J. Naor, "Online primal-dual algorithms for covering and packing problems," in Algorithms-ESA, Berlin, Germany: Springer, 2005.
37. Google Cluster Data. (2015). [Online]. Available: https://github. com/google/cluster-data
38. L. Bo, T. Huang, Z.-K. Wang, J.-Y. Chen, Y.-J. Liu, and L. Jiang, "Adaptive scheme based on status feedback for virtual network mapping," J. China Univ. Posts Telecommun., vol. 18, pp. 87-94, 2011.
39. A. V. Goldberg, J. D. Hartline, and A. Wright, "Competitive auctions and digital goods," in Proc. 12th Annu. ACM-SIAM Symp. Discrete Algorithms, 2001, pp. 735-744.
40. A. V. Goldberg, J. D. Hartline, A. R. Karlin, M. Saks, and A. Wright, "Competitive auctions," Elsevier Games Econ. Behavior, vol. 55, pp. 242-269, 2006.