An Intelligent Game-Based Offloading Scheme for Maximizing Benefits of IoT-Edge-Cloud Ecosystems

被引:60
作者
Yu, Mingyue [1 ]
Liu, Anfeng [1 ]
Xiong, Neal N. [2 ]
Wang, Tian [3 ]
机构
[1] Cent South Univ, Sch Comp Sci & Engn, Changsha 410083, Peoples R China
[2] Northeastern State Univ, Dept Math & Comp Sci, Tahlequah, OK 74464 USA
[3] Natl Huaqiao Univ, Dept Comp Sci & Technol, Xiamen 361021, Peoples R China
基金
中国国家自然科学基金;
关键词
Task analysis; Computational modeling; Cloud computing; Internet of Things; Ecosystems; Data models; Games; Computation offloading; data-as-a-service (DAAS); data intensive; game theory; maximizing benefits;
D O I
10.1109/JIOT.2020.3039828
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Nowadays, with the explosive growth of sensor-based devices connected to Internet of Things (IoT), massive amount of data are generated every day with potential tremendous value. We argue that the value of those data can be extracted through monetize data platform in IoT-Edge-Cloud ecosystems for many parts of the business. In such monetize data platform, the data can be computed and transformed into services in IoT-Edge-Cloud ecosystems and provide data-as-a-service (DAAS) for applications. The key to implement such a monetize data platform is to evenly distribute DAAS computing tasks to network devices to maximize the benefits of the system. So, in this article, we study the task type-based computation offloading algorithm (TTCO) to implement such platform. We use the "IoT-Edge-Cloud" three-layer multihop model, which is closer to the complex scene in monetize data platform. We divide tasks into data-intensive tasks and CPU-intensive tasks, and then combine the cost model of computation offloading with task type to make data-intensive tasks prefer local computing and CPU-intensive tasks prefer offload computing, thereby reducing the monetize data platform transmission volume and improving the overall quality of computation offloading. We then use a hierarchical game model combined with fictitious play to solve the Nash equilibrium (NE) of the system and obtain the mixed strategies of the devices. Finally, we propose a TTL-constrained flood strategy transmission mechanism to make the algorithm apply to practice. The experimental results prove that our algorithm has a large performance gain in various scenarios, which can be severed as a monetize data platform for IoT-Edge-Cloud ecosystems.
引用
收藏
页码:5600 / 5616
页数:17
相关论文
共 53 条
[1]   DAvinCi: A Cloud Computing Framework for Service Robots [J].
Arumugam, Rajesh ;
Enti, Vikas Reddy ;
Liu Bingbing ;
Wu Xiaojun ;
Baskaran, Krishnamoorthy ;
Kong, Foong Foo ;
Kumar, A. Senthil ;
Meng, Kang Dee ;
Kit, Goh Wai .
2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, :3084-3089
[2]   I-SEP: An Improved Routing Protocol for Heterogeneous WSN for IoT-Based Environmental Monitoring [J].
Behera, Trupti Mayee ;
Mohapatra, Sushanta Kumar ;
Samal, Umesh Chandra ;
Khan, Mohammad S. ;
Daneshmand, Mahmoud ;
Gandomi, Amir H. .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (01) :710-717
[3]   Mobility Support for Fog Computing: An SDN Approach [J].
Bi, Yuanguo ;
Han, Guangjie ;
Lin, Chuan ;
Deng, Qingxu ;
Guo, Lei ;
Li, Fuliang .
IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (05) :53-59
[4]   Decentralized Computation Offloading Game for Mobile Cloud Computing [J].
Chen, Xu .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) :974-983
[5]   Space/Aerial-Assisted Computing Offloading for IoT Applications: A Learning-Based Approach [J].
Cheng, Nan ;
Lyu, Feng ;
Quan, Wei ;
Zhou, Conghao ;
He, Hongli ;
Shi, Weisen ;
Shen, Xuemin .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2019, 37 (05) :1117-1129
[6]   Opportunistic WiFi Offloading in Vehicular Environment: A Game-Theory Approach [J].
Cheng, Nan ;
Lu, Ning ;
Zhang, Ning ;
Zhang, Xiang ;
Shen, Xuemin ;
Mark, Jon W. .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (07) :1944-1955
[7]   Towards fog-driven IoT eHealth: Promises and challenges of loT in medicine and healthcare [J].
Farahani, Bahar ;
Firouzi, Farshad ;
Chang, Victor ;
Badaroglu, Mustafa ;
Constant, Nicholas ;
Mankodiya, Kunal .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 78 :659-676
[8]   Onboard Robust Visual Tracking for UAVs Using a Reliable Global-Local Object Model [J].
Fu, Changhong ;
Duan, Ran ;
Kircali, Dogan ;
Kayacan, Erdal .
SENSORS, 2016, 16 (09)
[9]  
Fudenberg D., 1996, LEVINES WORKING PAPE, V133, P177
[10]   Q-learning based flexible task scheduling in a global view for the Internet of Things [J].
Ge, Junxiao ;
Liu, Bin ;
Wang, Tian ;
Yang, Qiang ;
Liu, Anfeng ;
Li, Ang .
TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2021, 32 (08)