STAR: Strategy-Proof Double Auctions for Multi-Cloud, Multi-Tenant Bandwidth Reservation

IEEE Transactions on Computers

Volumn 64, Issue 7, 2015, Pages 2071-2083

  Zheng, Zhenzhe ^a   Gui, Yang ^a   Wu, Fan ^a   Chen, Guihai ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

bandwidth reservation; Data center; double auction

Indexed keywords

BUDGET CONTROL; COMMERCE; RESERVATION SYSTEMS; STARS;

AUCTION MECHANISMS; BAND-WIDTH UTILIZATION; BANDWIDTH RESERVATION; DATA CENTERS; DOUBLE AUCTION; DOUBLE SIDED AUCTIONS; STRATEGY-PROOFNESS; VALUE ADDED SERVICE;

BANDWIDTH;

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

References (52)

1. Netflix. (2014). [Online]. Available: www.netflix.com
2. T. Lam, S. Radhakrishnan, A. Vahdat, and G. Varghese, "Four reasons we choose Amazon's cloud as our computing platform," The Netflix "Tech" Blog, 2010.
3. H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron, "Towards predictable datacenter networks," in Proc. ACM SIGCOMM Conf. Appl., Technol., Archit., Protocols Comput. Commun., Toronto, ON, Canada, Aug. 2011, pp. 242-253.
4. C. Guo, G. Lu, H. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang, "SecondNet: A data center network virtualization architecture with bandwidth guarantees," presented at the 6th Int. Conf. Emerging Networking EXperiments and Technologies, Philadelphia, PA, USA, 2010.
5. D. Xie, N. Ding, Y. C. Hu, and R. Kompella,"The only constant is change: Incorporating time-varying network reservations in data centers," SIGCOMM Comput. Commun. Rev., vol. 42, no. 4, pp. 199-210, 2012.
6. D. Niu, C. Feng, and B. Li, "A theory of cloud bandwidth pricing for video-on-demand providers," in Proc. 31st Annu. IEEE Int. Conf. Comput. Commun., Orlando, FL, USA, Mar. 2012, pp. 711-719.
7. D. Niu, C. Feng, and B. Li, "Pricing cloud bandwidth reservations under demand uncertainty," in Proc. 12th Joint ACM SIGMETRICS / Perform. Conf., London, United Kingdom, Jun. 2012, pp. 151-162.
8. Windows Azure [Online]. Available: www.windowsazure.com
9. Amazon EC2. (2014). [Online]. Available: http://aws.amazon.com/ec2/
10. Google AppEngine. (2014). [Online]. Available: https://appengine.google.com/
11. Hulu. (2014). [Online]. Available: www.hulu.com
12. Youku. (2014). [Online]. Available: www.youku.com
13. V. Krishna, Auction Theory. San Francisco, CA, USA: Academic, 2009.
14. Q. Wang, K. Ren, and X. Meng, "When cloud meets eBay: Towards effective pricing for cloud computing," in Proc. 31st Annu. IEEE Int. Conf. Comput. Commun., Orlando, FL, USA, Mar. 2012, pp. 936-944.
15. H. Zhang, B. Li, H. Jiang, F. Liu, A. Vasilakos, and J. Liu, "A framework for truthful online auctions in cloud computing with heterogeneous user demands," in Proc. 32nd IEEE Int. Conf. Comput. Commun., Turin, Italy, Apr. 2013, pp. 1510-1518.
16. X. Zhou, S. Gandhi, S. Suri, and H. Zheng, "eBay in the sky: Strategy-proof wireless spectrum auctions," in Proc. 14th Int. Conf. Mobile Comput. Netw., San Francisco, CA, USA, Sep. 2008, pp. 2-13.
17. D. Yang, G. Xue, X. Fang, and J. Tang, "Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing," in Proc. 18th Int. Conf. Mobile Comput. Netw., Istanbul, Turkey, Aug. 2012, pp. 173-184.
18. Y. Singer, "How to win friends and influence people, truthfully: Influence maximization mechanisms for social networks," in Proc. 5th ACM Int. Conf. Web Search Data Mining, Seattle, WA, USA, Feb. 2012, pp. 733-742.
19. L. Chu,"Truthful bundle/multiunit double auctions," Manage. Sci., vol. 55, no. 7, pp. 1184-1198, 2009.
20. P. Huang, A. Scheller-Wolf, and K. Sycara,"Design of a multi-unit double auction e-market," Comput. Intell., vol. 18, no. 4, pp. 596-617, 2002.
21. A. Archer and E. Tardos, "Truthful mechanisms for one-parameter agents," in Proc. 42nd Annu. Symp. Found. Comput. Sci., Las Vegas, NV, USA, Oct. 2001, pp. 482-491.
22. M. J. Osborne and A. Rubenstein, A Course in Game Theory. Cambridge, MA, USA: MIT Press, 1994.
23. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA, USA: MIT Press, 1991.
24. A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory. New York, NY, USA: Oxford, 1995.
25. H. Varian, "Economic mechanism design for computerized agents," in Proc. USENIX Workshop Electron. Commerce, 1995, p. 2.
26. R. Myerson and M. Satterthwaite,"Efficient mechanisms for bilateral trading," J. Econ. theory, vol. 29, no. 2, pp. 265-281, 1983.
27. X. Zhou and H. Zheng, "TRUST: A general framework for truthful double spectrum auctions," in Proc. 28th Annu. IEEE Conf. Comput. Commun., Rio de Janeiro, Brazil, Apr. 2009, pp. 999-1007.
28. R. McAfee,"A dominant strategy double auction," J. Econ. Theory, vol. 56, no. 2, pp. 434-450, 1992.
29. H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems. New York, NY, USA: Springer Verlag, 2004.
30. T. Lam, S. Radhakrishnan, A. Vahdat, and G. Varghese, "NetShare: Virtualizing data center networks across services," Univ. California, San Diego, La Jolla, CA, USA, Tech. Rep. CS2010-0957, 2010.
31. L. Popa, G. Kumar, M. Chowdhury, A. Krishnamurthy, S. Ratnasamy, and I. Stoica, "FairCloud: Sharing the network in cloud computing," in Proc. ACM SIGCOMM Conf. Appl., Technol., Archit., Protocols Comput. Commun., Helsinki, Finland, Aug. 2012, pp. 187-198.
32. A. Shieh, S. Kandula, A. Greenberg, C. Kim, and B. Saha, "Sharing the data center network," in Proc. 8th USENIX Symp. Netw. Syst. Des. Implementation, Boston, MA, USA, Mar. 2011, p. 23.
33. J. Guo, F. Liu, X. Huang, J. C. Lui, M. Hu, Q. Gao, and H. Jin, "On efficient bandwidth allocation for traffic variability in datacenters," in Proc. 33nd IEEE Int. Conf. Comput. Commun., Toronto, ON, Canada, Apr. 2014, pp. 1572-1580.
34. B. Hindman, A. Konwinski, M. Zaharia, A. Ghodsi, A. D. Joseph, R. Katz, S. Shenker, and I. Stoica, "Mesos: A platform for fine-grained resource sharing in the data center," in Proc. 8th USENIX Symp. Netw. Syst. Des. Implementation, Boston, MA, USA, Mar. 2011, p. 22.
35. A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, and I. Stoica, "Dominant resource fairness: Fair allocation of multiple resource types," in Proc. 8th USENIX Symp. Netw. Syst. Des. Implementation, Boston, MA, USA, Mar. 2011, p. 24.
36. W. Wang, B. Li, and B. Liang, "Dominant resource fairness in cloud computing systems with heterogeneous servers," in Proc. 33nd IEEE Int. Conf. Comput. Commun., Toronto, ON, Canada, Apr. 2014, pp. 583-591.
37. J. Guo, F. Liu, H. Tang, Y. Lian, H. Jin, and J. Lui, "Falloc: Fair network bandwidth allocation in iaas datacenters via a bargaining game approach," in Proc. 21st Int. Conf. Netw. Protocols, Göttigen, Germany, Oct. 2013, pp. 1-10.
38. M. Armbrust, A. Fox, R. Griffith, A. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia,"A view of cloud computing," Commun. ACM, vol. 53, no. 4, pp. 50-58, 2010.
39. J. Zhao, H. Li, C. Wu, Z. Li, Z. Zhang, and F. Lau, "Dynamic pricing and profit maximization for clouds with geo-distributed datacenters," in Proc. 33nd IEEE Int. Conf. Comput. Commun., Toronto, ON, Canada, Apr. 2014, pp. 118-126.
40. 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., Cambridge, MA, USA, 2011.
41. W. Wang, B. Li, and B. Liang, "Towards optimal capacity segmentation with hybrid cloud pricing," in Proc. 33rd Int. Conf. Distributed Comput. Syst., Philadelphia, PA, USA, Jul. 2012, pp. 425-434.
42. G. Wei, A. V. Vasilakos, Y. Zheng, and N. Xiong,"A gametheoretic method of fair resource allocation for cloud computing services," J. Supercomput., vol. 54, no. 2, pp. 252-269, 2010.
43. L. Zhang, Z. Li, and C. Wu, "Dynamic resource provisioning in cloud computing: A randomized auction approach," in Proc. 33nd IEEE Int. Conf. Comput. Commun., Toronto, ON, Canada, Apr. 2014, pp. 433-441.
44. L. Mashayekhy, M. Nejad, D. Grosu, and A. Vasilakos, "Incentive-compatible online mechanisms for resource provisioning and allocation in clouds," presented at the 7th Int. Conf. Cloud Computing, Alaska, USA, Jun. 2014.
45. L. Chu and Z. Shen, "Truthful double auction mechanisms," Operations Res., vol. 56, no. 1, pp. 102-120, 2008.
46. F. Wu and N. Vaidya, "SMALL: A strategy-proof mechanism for radio spectrum allocation," in Proc. 30th Annu. IEEE Conf. Comput. Commun., Shanghai, China, Apr. 2011, pp. 81-85.
47. M. Dong, G. Sun, X. Wang, and Q. Zhang, "Combinatorial auction with time-frequency flexibility in cognitive radio networks," in Proc. 31st Annu. IEEE Int. Conf. Comput. Commun., Orlando, FL, USA, Mar. 2012, pp. 2282-2290.
48. W. Wang, B. Li, and B. Liang, "District: Embracing local markets in truthful spectrum double auctions," in Proc. 8th Annu. IEEE Commun. Soc. Conf. Sen., Mesh Ad Hoc Commun. Netw., Salt Lake City, UT, USA, Jun. 2011, pp. 521-529.
49. H. Xu, J. Jin, and B. Li, "A secondary market for spectrum," in Proc. 29th Annu. IEEE Conf. Comput. Commun., San Diego, CA, USA, Apr. 2010, pp. 1-5.
50. X. Wang, Z. Li, P. Xu, Y. Xu, X. Gao, and H.-H. Chen, "Spectrum sharing in cognitive radio network: An auction-based approach," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 3, pp. 587-596, Jun. 2010.
51. L. Gao, Y. Xu, and X. Wang, "Map: Multiauctioneer progressive auction for dynamic spectrum access," IEEE Trans. Mobile Comput., vol. 10, no. 8, pp. 1144-1161, Aug. 2011.
52. Z. Feng, Y. Zhu, Q. Zhang, and L. Ni, "TRAC: Truthful auction for location-aware collaborative sensing in mobile crowdsourcing," in Proc. 33nd IEEE Int. Conf. Comput. Commun., Toronto, ON, Canada, Apr. 2014, pp. 1231-1239.