Resource pricing game in geo-distributed clouds

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 1519-1527

  Roh, Heejun ^a   Jung, Cheoulhoon ^a   Lee, Wonjun ^a   Du, Ding Zhu ^b  

^a Korea University   (South Korea)

^b The University of Texas at Dallas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION SERVICE PROVIDER; CLOUD SERVICE PROVIDERS; COMPUTING RESOURCE; DISTRIBUTED CLOUDS; EQUILIBRIUM POINT; MULTIPLE REGIONS; RESOURCE LIMITATIONS; RESOURCE PRICING;

DISTRIBUTED DATABASE SYSTEMS; OPTIMIZATION; QUALITY OF SERVICE; WORLD WIDE WEB;

COSTS;

EID: 84883079101     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2013.6566947     Document Type: Conference Paper

References (36)

1. H. H. Liu, Y. Wang, Y. R. Yang, A. C. Tian, and H. Wang, Optimizing Cost and Performance for Content Multihoming, in Proceedings of the ACM SIGCOMM 2012 Conference, 2012, pp. 371-382.
2. S. Agarwal, J. Dunagan, N. Jain, S. Saroiu, and A. Wolman, Volley: Automated Data Placement for Geo-Distributed Cloud Services, in Proceedings of the 7th USENIX Symposium on Netwoked Systems Design and Implementation (NSDI 2010), 2010, pp. 17-32.
3. H. Xu and B. Li, A General and Practical Datacenter Selection Framework for Cloud Services, in Proceedings of the 2012 IEEE 5th International Conference on Cloud Computing (CLOUD 2012), 2012, pp. 9-16.
4. V. Nae, A. Iosup, and R. Prodan, Dynamic Resource Provisioning in Massively Multiplayer Online Games, IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 3, pp. 380-395, Mar. 2011.
5. Amazon, Amazon EC2 Pricing. [Online]. Available: http://aws.amazon.com/ ec2/pricing/
6. Z. Liu, M. Lin, A. Wierman, S. H. Low, and L. L. Andrew, Greening Geographical Load Balancing, in Proceedings of the 2011 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2011), no. 1, New York, New York, USA, 2011, pp. 233-244.
7. M. Mihailescu and Y. M. Teo, Dynamic Resource Pricing on Federated Clouds, in Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010), 2010, pp. 513-517.
8. J. B. Rosen, Existence and Uniqueness of Equilibrium Points for Concave N-Person Games, Econometrica, vol. 33, no. 3, pp. 520-534, 1965.
9. A. Greenberg, J. Hamilton, D. A. Maltz, and P. Parveen, The Cost of a Cloud: Research Problems in Data Center Networks, ACM SIGCOMM Computer Communication Review, vol. 39, no. 1, pp. 68-73, 2009.
10. A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, Cutting the Electric Bill for Internet-scale Systems, in Proceedings of the ACM SIGCOMM 2009 Conference, New York, New York, USA, 2009, pp. 123-134.
11. L. Rao, X. Liu, L. Xie, and W. Liu, Minimizing Electricity Cost: Optimization of Distributed Internet Data Centers in a Multi-Electricity-Market Environment, in Proceedings of the 29th IEEE Conference on Computer Communications (INFOCOM 2010), Mar. 2010, pp. 1-9.
12. T. Basar and G. J. Olsder, Dynamic Noncooperative Game Theory, 2nd ed. SIAM, 1999.
13. Openstack, OpenStack: The Open Source Cloud Operating System. [Online]. Available: http://openstack.org/
14. M. J. Osborne and A. Rubinstein, A Course in Game Theory. MIT Press, 1994.
15. D. Niu, C. Feng, and B. Li, A Theory of Cloud Bandwidth Pricing for Video-on-Demand Providers, in Proceedings of the 31th IEEE International Conference on Computer Communications (INFOCOM 2012), Mar. 2012, pp. 711-719.
16. R. K. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. John Wiley & Sons, 1991.
17. F. Facchinei and L. Lampariello, Partial Penalization for the Solution of Generalized Nash Equilibrium Problems, Journal of Global Optimization, vol. 50, no. 1, pp. 39-57, Jul. 2010.
18. A. A. Kulkarni and U. V. Shanbhag, Global Equilibria of Multi-leader Multi-follower Games with Shared Constraints, Jun. 2012. [Online]. Available: http://arxiv.org/abs/1206.2968
19. Z. Liu, P. Nain, and D. Towsley, Exponential Bounds with Applications to Call Admission, Journal of the ACM, vol. 44, no. 3, pp. 366-394, May 1997.
20. C. Joe-Wong, S. Sen, T. Lan, and M. Chiang, Multi-resource Allocation: Fairness-efficiency Tradeoffs in a Unifying Framework, in Proceedings of the 31th IEEE International Conference on Computer Communications (INFOCOM 2012), Mar. 2012, pp. 1206-1214.
21. Y. Wu, C. Wu, B. Li, L. Zhang, Z. Li, and F. C. Lau, Scaling Social Media Applications into Geo-distributed Clouds, in Proceedings of the 31th IEEE International Conference on Computer Communications (INFOCOM 2012), Mar. 2012, pp. 684-692.
22. F. Wang, J. Liu, and M. Chen, CALMS: Cloud-assisted Live Media Streaming for Globalized Demands with Time/region Diversities, in Proceedings of the 31th IEEE International Conference on Computer Communications (INFOCOM 2012), Mar. 2012, pp. 199-207.
23. F. Chen, K. Guo, J. Lin, and T. La Porta, Intra-cloud Lightning: Building CDNs in the Cloud, in Proceedings of the 31th IEEE International Conference on Computer Communications (INFOCOM 2012), Mar. 2012, pp. 433-441.
24. X. Qiu, H. Li, C. Wu, Z. Li, and F. C. Lau, Cost-minimizing Dynamic Migration of Content Distribution Services into Hybrid Clouds, in Proceedings of the 31th IEEE International Conference on Computer Communications (INFOCOM 2012), Mar. 2012, pp. 2853-2857.
25. P. Wendell, J. W. Jiang, M. J. Freedman, and J. Rexford, DONAR: Decentralized Server Selection for Cloud Services, in Proceedings of the ACM SIGCOMM 2010 Conference, 2010, pp. 231-242.
26. R. Stanojevic, Distributed Dynamic Speed Scaling, in Proceedings of the 29th IEEE Conference on Computer Communications (INFOCOM 2010), vol. 2006, 2010, pp. 1-9.
27. V. Mathew, R. K. Sitaraman, and P. Shenoy, Energy-aware Load Balancing in Content Delivery Networks, in Proceedings of the 31th IEEE International Conference on Computer Communications (INFOCOM 2012), Mar. 2012, pp. 954-962.
28. Y. Yao, L. Huang, A. Sharma, L. Golubchik, and M. Neely, Data centers Power Reduction: A Two Time Scale Approach for Delay Tolerant Workloads, in Proceedings of the 31th IEEE International Conference on Computer Communications (INFOCOM 2012), Mar. 2012, pp. 1431-1439.
29. S. Sen, C. Joe-Wong, S. Ha, and M. Chiang, Pricing Data: A Look at Past Proposals, Current Plans, and Future Trends, Jan. 2012. [Online]. Available: http://arxiv.org/abs/1201.4197
30. N. R. Nielsen, The Allocation of Computer Resources-is Pricing the Answer? Communications of the ACM, vol. 13, no. 8, pp. 467-474, Aug. 1970.
31. G. B. Davis, Pricing Computer Services: Queueing Effects, Communications of the ACM, vol. 28, no. 3, pp. 312-321, 1985.
32. J. Shneidman, C. Ng, and D. Parkes, Why Markets Could (But Dont Currently) Solve Resource Allocation Problems in Systems, in Proceedings of the 10th Conference on Hot Topics in Operating Systems (HotOS 2005), 2005, pp. 1-6.
33. O. A. Ben-Yehuda, M. Ben-Yehuda, A. Schuster, and D. Tsafrir, Deconstructing Amazon EC2 Spot Instance Pricing, in Proceedings of the 3rd IEEE International Conference on Cloud Computing Technology and Science (CloudCom 2011), Nov. 2011, pp. 304-311.
34. Y. Song, M. Zafer, and K.-W. Lee, Optimal Bidding in Spot Instance market, in Proceedings of the 31th IEEE International Conference on Computer Communications (INFOCOM 2012), Mar. 2012, pp. 190-198.
35. R. Pal and P. Hui, Economic Models for Cloud Service Markets, in Proceedings of the 13th International Conference on Distributed Computing and Networking (ICDCN 2012), 2012, pp. 382-396.
36. D. Niu, B. Li, and S. Zhao, Quality-assured Cloud Bandwidth Auto-scaling for Video-on-Demand Applications, in Proceedings of the 31th IEEE International Conference on Computer Communications (INFOCOM 2012), Mar. 2012, pp. 460-468.