Computing Resource Allocation in Three-Tier IoT Fog Networks: A Joint Optimization Approach Combining Stackelberg Game and Matching

IEEE Internet of Things Journal

Volumn 4, Issue 5, 2017, Pages 1204-1215

  Zhang, Huaqing ^a   Xiao, Yong ^b   Bu, Shengrong ^c   Niyato, Dusit ^d   Yu, F Richard ^e   Han, Zhu ^a  

^a UNIVERSITY OF HOUSTON   (United States)

^b University of Arizona   (United States)

^c UNIVERSITY OF GLASGOW   (United Kingdom)

^d NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^e CARLETON UNIVERSITY   (Canada)

Author keywords

Fog computing; Internet of Things (IoT); matching theory; Stackelberg game

Indexed keywords

COMPUTATION THEORY; COMPUTER GAMES; ECONOMICS; FOG; MICROCELLULAR RADIO SYSTEMS; RESOURCE ALLOCATION; SATELLITE COMMUNICATION SYSTEMS;

CLOUD DATA CENTERS; COMPUTING RESOURCE; INTERNET OF THINGS (IOT); JOINT OPTIMIZATION; MATCHING THEORY; OPTIMAL RESOURCE ALLOCATION; RESOURCE ALLOCATION PROBLEM; STACKELBERG GAMES;

INTERNET OF THINGS;

EID: 85037055101     PISSN: None     EISSN: 23274662     Source Type: Journal    
DOI: 10.1109/JIOT.2017.2688925     Document Type: Article

References (42)

1. J. Gubbi, R. Buyya, S. Marusic, and M. Palaniswami, "Internet of Things (IoT): A vision, architectural elements, and future directions," Future Gener. Comput. Syst., vol. 29, no. 7, pp. 1645-1660, 2013.
2. M. F. Bari et al., "Data center network virtualization: A survey," IEEE Commun. Surveys Tuts., vol. 15, no. 2, pp. 909-928, 2nd Quart., 2013.
3. A. Greenberg, J. Hamilton, D. A. Maltz, and P. Patel, "The cost of a cloud: Research problems in data center networks," ACM SIGCOMM Comput. Commun. Rev., vol. 39, no. 1, pp. 68-73, Jan. 2009.
4. V. Pandey, R. Saha, and T. Chao, "Network virtualization for a virtualized server data center environment," U.S. Patent 12 937 206, Apr. 2009.
5. Broadband Application and Service Optimization: Mobile Edge Computing (MEC) and Fog Computing. Accessed on May 2016. [Online]. Available: http://www.prnewswire.com/newsreleases/ broadband-application-and-service-optimization-mobile-edgecomputing-mec-and-fog-computing-300262383.html
6. I. Goiri, K. Le, J. Guitart, J. Torres, and R. Bianchini, "Intelligent placement of datacenters for Internet services," in Proc. IEEE ICDCS, Minneapolis, MN, USA, Jun. 2011, pp. 131-142.
7. H. Zhang et al., "Fog computing in multi-tier data center networks: A hierarchical game approach," in Proc. IEEE ICC, Kuala Lumpur, Malaysia, May 2016, pp. 1-6.
8. C. Guo et al., "SecondNet: A data center network virtualization architecture with bandwidth guarantees," in Proc. 6th Int. Conf. ACM, Philadelphia, PA, USA, Nov./Dec. 2010, p. 15.
9. A. Gandhi, M. Harchol-Balter, R. Das, and C. Lefurgy, "Optimal power allocation in server farms," ACM SIGMETRICS Perform. Eval. Rev., vol. 37, no. 1, pp. 157-168, Jun. 2009.
10. A. E. Roth, "The evolution of the labor market for medical interns and residents: A case study in game theory," J. Polit. Econ., vol. 92, no. 6, pp. 991-1016, Dec. 1984.
11. Z. Liu, M. Lin, A. Wierman, S. H. Low, and L. L. H. Andrew, "Geographical load balancing with renewables," ACM SIGMETRICS Perform. Eval. Rev., vol. 39, no. 3, pp. 62-66, Dec. 2011.
12. B. Ahlgren et al., "Content, connectivity, and cloud: Ingredients for the network of the future," IEEE Commun. Mag., vol. 49, no. 7, pp. 62-70, Jul. 2011.
13. S. Islam and J.-C. Grégoire, "Network edge intelligence for the emerging next-generation Internet," Future Internet, vol. 2, no. 4, pp. 603-623, Dec. 2010.
14. K. Church, A. Greenberg, and J. Hamilton, "On delivering embarrassingly distributed cloud services," in Proc. ACM HotNets, Calgary, AB, Canada, Oct. 2008, pp. 55-60.
15. V. Valancius, N. Laoutaris, L. Massoulie, C. Diot, and P. Rodriguez, "Greening the Internet with nano data centers," in Proc. ACM CoNEXT, Rome, Italy, Dec. 2009, pp. 37-48.
16. H. Li, M. Dong, K. Ota, and M. Guo, "Pricing and repurchasing for big data processing in multi-clouds," IEEE Trans. Emerg. Topics Comput., vol. 4, no. 2, pp. 266-277, Apr./Jun. 2016.
17. H. Li, M. Dong, X. Liao, and H. Jin, "Deduplication-based energy efficient storage system in cloud environment," Comput. J., vol. 58, no. 6, pp. 1373-1383, Jun. 2015.
18. M. B. Mobley, T. Stuart, and Y. Andrew. Next-Generation Managed Services: A Window of Opportunity for Service Providers. Accessed on Jul. 2009. [Online]. Available: https://pdfs.semanticscholar.org/ cb25/fd8ba7ad190235d8e13dccec4132e45403e6.pdf
19. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, "Fog computing and its role in the Internet of Things," in Proc. 1st Ed. MCC Workshop Mobile Cloud Comput. ACM, Helsinki, Finland, Aug. 2012, pp. 13-16.
20. J. Zhu et al., "Improving Web sites performance using edge servers in fog computing architecture," in Proc. IEEE 7th Int. Symp. Service Orient. Syst. Eng. (SOSE), Redwood City, CA, USA, Mar. 2013, pp. 320-323.
21. M. Firdhous, O. Ghazali, and S. Hassan, "Fog computing: Will be the future of cloud computing?" in Proc. 3rd Int. Conf. Inf. Appl. (ICIA), Kuala Terengganu, Malaysia, Jul. 2014, pp. 8-15.
22. I. Stojmenovic and S. Wen, "The fog computing paradigm: Scenarios and security issues," in Proc. Federated Conf. Comput. Sci. Inf. Syst. (FedCSIS), Warsaw, Poland, 2014, pp. 1-8.
23. M. Chiang and T. Zhang, "Fog and IoT: An overview of research opportunities," IEEE Internet Things J., vol. 3, no. 6, pp. 854-864, Dec. 2016.
24. M. Aazam, M. St-Hilaire, C.-H. Lung, and I. Lambadaris, "MeFoRE: QoE based resource estimation at fog to enhance QoS in IoT," in Proc. 23rd Int. Conf. Telecommun. (ICT), Thessaloniki, Greece, May 2016, pp. 1-5.
25. S. F. Abedin, M. G. R. Alam, N. H. Tran, and C. S. Hong, "A fog based system model for cooperative IoT node pairing using matching theory," in Proc. 17th Asia-Pac. Netw. Oper. Manag. Symp. (APNOMS), Busan, South Korea, Aug. 2015, pp. 309-314.
26. N. K. Giang, M. Blackstock, R. Lea, and V. C. M. Leung, "Developing IoT applications in the fog: A distributed dataflow approach," in Proc. 5th Int. Conf. Internet Things (IOT), Seoul, South Korea, Oct. 2015, pp. 155-162.
27. M. Aazam and E.-N. Huh, "Fog computing micro datacenter based dynamic resource estimation and pricing model for IoT," in Proc. IEEE 29th Int. Conf. Adv. Inf. Netw. Appl., Gwangju, South Korea, Mar. 2015, pp. 687-694.
28. M. Yannuzzi, R. Milito, R. Serral-Gracià, D. Montero, and M. Nemirovsky, "Key ingredients in an IoT recipe: Fog computing, cloud computing, and more fog computing," in Proc. IEEE 19th Int. Workshop Comput. Aided Model. Design Commun. Links Netw. (CAMAD), Athens, Greece, Dec. 2014, pp. 325-329.
29. B. Mei, W. Cheng, and X. Cheng, "Fog computing based ultraviolet radiation measurement via smartphones," in Proc. 3rd IEEE Workshop Hot Topics Web Syst. Technol. (HotWeb), Washington, DC, USA, Nov. 2015, pp. 79-84.
30. Z. Han, D. Niyato, W. Saad, T. Basar, and A. Hjorungnes, Game Theory in Wireless and Communication Networks: Theory, Models and Applications. Cambridge, U.K.: Cambridge Univ. Press, 2011.
31. C. Wang, Y. Yuan, C. Wang, X. Hu, and C. Zheng, "Virtual bandwidth allocation game in data centers," in Proc. IEEE Int. Conf. Inf. Sci. Technol., Hubei, China, 2012, pp. 682-685.
32. M. Wu, D. Ye, S. Tang, and R. Yu, "Collaborative vehicle sensing in bus networks: A Stackelberg game approach," in Proc. IEEE/CIC Int. Conf. Commun. China (ICCC), Chengdu, China, Aug. 2016, pp. 1-6.
33. Y. Wang, X. Lin, and, M. Pedram, "A Stackelberg game-based optimization framework of the smart grid with distributed PV power generations and data centers," IEEE Trans. Energy Convers., vol. 29, no. 4, pp. 978-987, Dec. 2014.
34. H. Wang, Y. Zhao, and H. Guan, "On pricing schemes in data center network with game theoretic approach," in Proc. 23rd Int. Conf. Comput. Commun. Netw. (ICCCN), Shanghai, China, Aug. 2014, pp. 1-8.
35. B. Yang, Z. Li, S. Chen, T. Wang, and K. Li, "Stackelberg game approach for energy-aware resource allocation in data centers," IEEE Trans. Parallel Distrib. Syst., vol. 27, no. 12, pp. 3646-3658, Dec. 2016.
36. H. Zhang, M. Bennis, L. A. DaSilva, and Z. Han, "Multi-leader multi-follower Stackelberg game among Wi-Fi, small cell and macrocell networks," in Proc. IEEE GLOBECOM, Austin, TX, USA, Dec. 2014, pp. 4520-4524.
37. H. Zhang et al., "A hierarchical game approach for multi-operator spectrum sharing in LTE unlicensed," in Proc. IEEE GLOBECOM, San Diego, CA, USA, Dec. 2015, pp. 1-6.
38. L. M. Ausubel, "An efficient dynamic auction for heterogeneous commodities," Amer. Econ. Rev., vol. 96, no. 3, pp. 602-629, Jun. 2006.
39. G. Demange, D. Gale, and M. Sotomayor, "Multi-item auctions," J. Polit. Econ., vol. 94, no. 4, pp. 863-872, Aug. 1986.
40. D. Mishra and R. Garg, "Descending price multi-item auctions," J. Math. Econ., vol. 42, no. 2, pp. 161-179, Apr. 2006.
41. R. Narayanam, "A game theoretic approach to identify critical components in networked systems," in Proc. Annu. SRII Glob. Conf., San Jose, CA, USA, 2012, pp. 515-524.
42. M. Kearns, "Graphical games," in Algorithmic Game Theory. Cambridge, U.K.: Cambridge Univ. Press, 2007, pp. 159-180.