Collaborative Model for Task Scheduling and Resource Allocation in Fog–Cloud Network Using Game Theory

S. Sheela () and S. M. Dilip Kumar ()
Additional contact information
S. Sheela: Department of Computer Science and Engineering, University Visvesvaraya College of Engineering, Bengaluru, Karnataka 560001, India
S. M. Dilip Kumar: Department of Computer Science and Engineering, University Visvesvaraya College of Engineering, Bengaluru, Karnataka 560001, India

International Game Theory Review (IGTR), 2025, vol. 27, issue 02, 1-26

Abstract: The deployment of fog computing has not only helped in task offloading for the end-users toward delay-sensitive task provisioning but also reduced the burden for cloud back-end systems to process variable workloads arriving from the user equipment. However, due to the constraints on the resources and computational capabilities of the fog nodes, processing the computational-intensive task within the defined timelines is highly challenging. Also, in this scenario, offloading tasks to the cloud creates a burden on the upload link, resulting in high resource costs and delays in task processing. Existing research studies have considerably attempted to handle the task allocation problem in fog–cloud networks, but the majority of the methods are found to be computationally expensive and incur high resource costs with execution time constraints. The proposed work aims to balance resource costs and time complexity by exploring collaboration among host machines over fog nodes. It introduces the concept of task scheduling and optimal resource allocation using coalition formation methods of game theory and pay-off computation. The work also encourages the formation of coalitions among host machines to handle variable traffic efficiently. Experimental results show that the proposed approach for task scheduling and optimal resource allocation in fog computing outperforms the existing system by 56.71% in task processing time, 47.56% in unused computing resources, 8.33% in resource cost, and 37.2% in unused storage.

Keywords: Coalition formation; fog computing; game theory; host machine; latency; task scheduling; resource allocation (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219198924500221
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:igtrxx:v:27:y:2025:i:02:n:s0219198924500221

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219198924500221

Access Statistics for this article

International Game Theory Review (IGTR) is currently edited by David W K Yeung

More articles in International Game Theory Review (IGTR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().