RAERA: A robust auctioning approach for edge resource allocation

MECOMM 2017 - Proceedings of the 2017 Workshop on Mobile Edge Communications, Part of SIGCOMM 2017

Volumn , Issue , 2017, Pages 49-54

  Prasad, Abhinandan S ^a   Arumaithurai, Mayutan ^a   Koll, David ^a   Fu, Xiaoming ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

Auctions; Mobile edge computing; Pricing; Robust optimization

Indexed keywords

COMMERCE; COSTS; ECONOMICS; OPTIMIZATION; RESOURCE ALLOCATION; SALES;

AUCTIONS; EDGE COMPUTING; HETEROGENEOUS RESOURCES; INFRASTRUCTURE PROVIDERS; MARKET UNCERTAINTY; ROBUST OPTIMIZATION; SERVICE PROVIDER; SUPPLY AND DEMAND;

RESOURCE VALUATION;

EID: 85030175275     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/3098208.3098217     Document Type: Conference Paper

References (22)

1. Mayutan Arumaithurai, Jiachen Chen, Edo Monticelli, Xiaoming Fu, and Kadangode K. Ramakrishnan. 2014. Exploiting ICN for Flexible Management of Software-defined Networks. In Proceedings of the 1st ACM Conference on Information-Centric Networking (ACM-ICN '14). ACM, New York, NY, USA, 107-116. DOI:https://doi.org/10.1145/2660129.2660147
2. Chaithanya Bandi and Dimitris Bertsimas. 2012. Tractable stochastic analysis in high dimensions via robust optimization. Mathematical Programming 134, 1 (2012), 23-70. DOI:https://doi.org/10.1007/s10107-012-0567-2
3. Chaithanya Bandi and Dimitris Bertsimas. 2014. Optimal Design for Multi-Item Auctions: A Robust Optimization Approach. Mathematics of Operations Research 39, 4 (2014), 1012-1038. DOI:https://doi.org/10.1287/moor.2014.0645
4. Martin Bichler, Jayant Kalagnanam, Kaan Katircioglu, Alan J. King, Richard D. Lawrence, Ho Soo Lee, Grace Y. Lin, and Yingdong Lu. 2002. Applications of flexible pricing in business-to-business electronic commerce. IBM Systems Journal 41, 2 (2002), 287-302. DOI:https://doi.org/10.1147/sj.412.0287
5. Sushil Bikhchandani and Joseph M. Ostroy. 2002. The Package Assignment Model. Journal of Economic Theory 107, 2 (2002), 377 - 406. DOI:https://doi.org/10.1006/jeth.2001.2957
6. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli. 2012. Fog Computing and Its Role in the Internet of Things. In Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing (MCC '12). ACM, New York, NY, USA, 13-16. DOI: https://doi.org/10.1145/2342509.2342513
7. Cisco. 2016. Cisco Visual Networking Index: Forecast and Methodology, 2014-2019 White Paper. http://www.cisco.com/c/en/us/solutions/collateral/service-provider/ip-ngn-ip-next-generation-network/white-paper-c11-481360.html. (2016).
8. Chunfeng Cui, Hui Deng, Deutsche Telekom, Uwe Michel, Herbert Damker, Ivano Guardini, Elena Demaria, Roberto Minerva, and Antonio Manzalini. 2012. Network Functions Virtualisation. Technical Report. ETSI.
9. Phillipa Gill, Martin Arlitt, Zongpeng Li, and Anirban Mahanti. 2007. Youtube Traffic Characterization: A View from the Edge. In Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement (IMC '07). ACM, New York, NY, USA, 15-28. DOI:https://doi.org/10.1145/1298306.1298310
10. AndrewV. Goldberg, JasonD. Hartline, Anna R. Karlin, Michael Saks, and Andrew Wright. 2006. Competitive auctions. Games and Economic Behavior 55, 2 (2006), 242 - 269. DOI:https://doi.org/10.1016/j.geb.2006.02.003
11. Michio Honda, Yoshifumi Nishida, Costin Raiciu, Adam Greenhalgh, Mark Handley, and Hideyuki Tokuda. 2011. Is it still possible to extend TCP?. In Proceedings of the 2011 ACM SIGCOMM Conference on Internet Measurement Conference (IMC '11). ACM, New York, NY, USA, 181-194. DOI:https: //doi.org/10.1145/2068816.2068834
12. Virajith Jalaparti, Ivan Bliznets, Srikanth Kandula, Brendan Lucier, and Ishai Menache. 2016. Dynamic Pricing and Traffic Engineering for Timely Inter- Datacenter Transfers. In Proceedings of the 2016 Conference on ACM SIGCOMM 2016 Conference (SIGCOMM '16). ACM, New York, NY, USA, 73-86. DOI:https: //doi.org/10.1145/2934872.2934893
13. A. L. Jin, W. Song, P. Wang, D. Niyato, and P. Ju. 2016. Auction Mechanisms Toward Efficient Resource Sharing for Cloudlets in Mobile Cloud Computing. IEEE Transactions on Services Computing 9, 6 (Nov 2016), 895-909. DOI:https: //doi.org/10.1109/TSC.2015.2430315
14. R. Landa, M. Charalambides, R. G. Clegg, D. Griffin, and M. Rio. 2016. Self-Tuning Service Provisioning for Decentralized Cloud Applications. IEEE Transactions on Network and Service Management 13, 2 (June 2016), 197-211. DOI:https: //doi.org/10.1109/TNSM.2016.2549698
15. Mas-Colell, Andreu and Whinston, Michael and Green, Jerry. 1995. Microeconomic Theory. Oxford University Press, New York.
16. N. C. Nguyen, P. Wang, D. Niyato, Y. Wen, and Z. Han. 2017. Resource Management in Cloud Networking Using Economic Analysis and Pricing Models: A Survey. IEEE Communications Surveys Tutorials PP, 99 (2017), 1-1. DOI: https://doi.org/10.1109/COMST.2017.2647981
17. Frank Ridder and Alexa Bona. 2011. Four Risky Issues When Contracting for Cloud Services. (2011). https://www.gartner.com/doc/1543314/risky-issues-contracting-cloud-services
18. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies. 2009. The Case for VMBased Cloudlets in Mobile Computing. IEEE Pervasive Computing 8, 4 (Oct 2009), 14-23. DOI:https://doi.org/10.1109/MPRV.2009.82
19. W. Shi, J. Cao, Q. Zhang, Y. Li, and L. Xu. 2016. Edge Computing: Vision and Challenges. IEEE Internet of Things Journal 3, 5 (Oct 2016), 637-646. DOI: https://doi.org/10.1109/JIOT.2016.2579198
20. W. Shi and S. Dustdar. 2016. The Promise of Edge Computing. Computer 49, 5 (May 2016), 78-81. DOI:https://doi.org/10.1109/MC.2016.145
21. Yoav Shoham and Kevin Leyton-Brown. 2008. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, New York, NY, USA.
22. Vickrey, William. 1961. Counterspeculation, Auctions, and Competitive Sealed Tenders. Journal of Finance 16, 1 (1961), 8-37.