Divisible Load Scheduling in Mobile Grid based on Stackelberg Pricing Game
Jiadi Chen, Qiang Zheng, Hang Long, Wenbo Wang

TL;DR
This paper proposes a Stackelberg Pricing Game-based algorithm for scheduling divisible loads in mobile grid systems, optimizing resource sharing and reducing task completion time through strategic pricing.
Contribution
It introduces a novel Stackelberg Pricing Game model for mobile grid load scheduling, enhancing resource utilization and minimizing task makespan.
Findings
The algorithm significantly reduces task makespan in simulations.
The Stackelberg Pricing Game effectively incentivizes resource providers.
Performance improvements are validated through system simulations.
Abstract
Nowadays, it has become feasible to use mobile nodes as contributing entities in computing systems. In this paper, we consider a computational grid in which the mobile devices can share their idle resources to realize parallel processing. The overall computing task can be arbitrarily partitioned into multiple subtasks to be distributed to mobile resource providers (RPs). In this process, the computation load scheduling problem is highlighted. Based on the optimization objective, i.e., minimizing the task makespan, a buyer-seller model in which the task sponsor can inspire the SPs to share their computing resources by paying certain profits, is proposed. The Stackelberg Pricing Game (SPG) is employed to obtain the optimal price and shared resource amount of each SP. Finally, we evaluate the performance of the proposed algorithm by system simulation and the results indicate that the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDistributed and Parallel Computing Systems · Advanced Wireless Network Optimization · Age of Information Optimization
