Profitable Task Allocation in Mobile Cloud Computing
Mojgan Khaledi, Mehrdad khaledi, Sneha Kumar Kasera

TL;DR
This paper introduces a game theoretic auction-based framework for task offloading in mobile cloud computing, significantly reducing job completion times while ensuring truthful participation and minimizing auction overheads.
Contribution
It presents a novel auction mechanism that incentivizes truthful reporting of capabilities and costs, and adapts to node mobility through dynamic auction scheduling.
Findings
Job completion time improved by 2-5 times compared to local execution.
The auction mechanism ensures truthful reporting and benefits participating nodes.
Adaptive auction scheduling reduces overheads and handles mobility effectively.
Abstract
We propose a game theoretic framework for task allocation in mobile cloud computing that corresponds to offloading of compute tasks to a group of nearby mobile devices. Specifically, in our framework, a distributor node holds a multidimensional auction for allocating the tasks of a job among nearby mobile nodes based on their computational capabilities and also the cost of computation at these nodes, with the goal of reducing the overall job completion time. Our proposed auction also has the desired incentive compatibility property that ensures that mobile devices truthfully reveal their capabilities and costs and that those devices benefit from the task allocation. To deal with node mobility, we perform multiple auctions over adaptive time intervals. We develop a heuristic approach to dynamically find the best time intervals between auctions to minimize unnecessary auctions and 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
TopicsIoT and Edge/Fog Computing · Age of Information Optimization · Cloud Computing and Resource Management
