Coalitional Game-Based Cooperative Computation Offloading in MEC for Reusable Tasks
المؤلف | Yang, Xuemei |
المؤلف | Luo, Hong |
المؤلف | Sun, Yan |
المؤلف | Zou, Junwei |
المؤلف | Guizani, Mohsen |
تاريخ الإتاحة | 2022-10-30T19:36:22Z |
تاريخ النشر | 2021-08-15 |
اسم المنشور | IEEE Internet of Things Journal |
المعرّف | http://dx.doi.org/10.1109/JIOT.2021.3064186 |
الاقتباس | Yang, X., Luo, H., Sun, Y., Zou, J., & Guizani, M. (2021). Coalitional game-based cooperative computation offloading in MEC for reusable tasks. IEEE Internet of Things Journal, 8(16), 12968-12982. |
الملخص | Mobile-edge computing (MEC) has been a promising solution for Internet-of-Things (IoT) applications to obtain latency reduction and energy savings. In view of the loosely coupled application, multiple devices can use the same task code and different input parameters to obtain diverse results. This motivates us to study the cooperation between devices for eliminating the repeated data transmission. Leveraging coalitional game theory, we formalize the cooperative offloading process of a reusable task into a coalitional game to maximize the cost savings. In particular, we first propose an efficient coalitional game-based cooperative offloading (CGCO) algorithm for the single-task model, and then expand it into a CGCO-M algorithm for the multiple-task model with jointly applying a two-stage flow shop scheduling approach, which helps to obtain an optimal task schedule. It is proved that our CGCO and CGCO-M can achieve the Nash-stable solution with convergence guarantee, and CGCO can obtain an optimal solution. The simulations show that CGCO is equal to the optimal exhaustive search (ES) method and CGCO-M is close to ES in terms of cost ratios. Cost ratios of CGCO and CGCO-M are significantly down by 41.08% and 83.70% compared to local executions, respectively. Meanwhile, CGCO-M obtains 41.46% and 89.74% reductions when reuse factors are 0.1 and 1, which means CGCO-M can save more cost with higher reuse density. |
راعي المشروع | This work was supported in part by the National Key Research and Development Program of China under Grant 2018YFB2100300, and in part by the National Natural Science Foundation of China under Grant 61772085 and Grant 61877005. |
اللغة | en |
الناشر | Institute of Electrical and Electronics Engineers Inc. |
الموضوع | Coalitional game computation offloading Internet of Things (IoT) mobile-edge computing (MEC) reusable tasks |
النوع | Article |
الصفحات | 12968-12982 |
رقم العدد | 16 |
رقم المجلد | 8 |
الملفات في هذه التسجيلة
الملفات | الحجم | الصيغة | العرض |
---|---|---|---|
لا توجد ملفات لها صلة بهذه التسجيلة. |
هذه التسجيلة تظهر في المجموعات التالية
-
علوم وهندسة الحاسب [2284 items ]