Show simple item record

AuthorYang, Xuemei
AuthorLuo, Hong
AuthorSun, Yan
AuthorZou, Junwei
AuthorGuizani, Mohsen
Available date2022-10-30T19:36:22Z
Publication Date2021-08-15
Publication NameIEEE Internet of Things Journal
Identifierhttp://dx.doi.org/10.1109/JIOT.2021.3064186
CitationYang, 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.‏
URIhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85102636109&origin=inward
URIhttp://hdl.handle.net/10576/35606
AbstractMobile-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.
SponsorThis 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.
Languageen
PublisherInstitute of Electrical and Electronics Engineers Inc.
SubjectCoalitional game
computation offloading
Internet of Things (IoT)
mobile-edge computing (MEC)
reusable tasks
TitleCoalitional Game-Based Cooperative Computation Offloading in MEC for Reusable Tasks
TypeArticle
Pagination12968-12982
Issue Number16
Volume Number8
dc.accessType Abstract Only


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record