Price-Based Resource Allocation for Edge Computing: A Market Equilibrium Approach
- 6 June 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cloud Computing
- Vol. 9 (1) , 302-317
Abstract
The emerging edge computing paradigm promises to deliver superior user experience and enable a wide range of Internet of Things (IoT) applications. In this paper, we propose a new market-based framework for efficiently allocating resources of heterogeneous capacity-limited edge nodes (EN) to multiple competing services at the network edge. By properly pricing the geographically distributed ENs, the proposed framework generates a market equilibrium (ME) solution that not only maximizes the edge computing resource utilization but also allocates optimal resource bundles to the services given their budget constraints. When the utility of a service is defined as the maximum revenue that the service can achieve from its resource allotment, the equilibrium can be computed centrally by solving the Eisenberg-Gale (EG) convex program. We further show that the equilibrium allocation is Pareto-optimal and satisfies desired fairness properties including sharing incentive, proportionality, and envy-freeness. Also, two distributed algorithms are introduced, which efficiently converge to an ME. When each service aims to maximize its net profit (i.e., revenue minus cost) instead of the revenue, we derive a novel convex optimization problem and rigorously prove that its solution is exactly an ME. Extensive numerical results are presented to validate the effectiveness of the proposed techniques.Keywords
All Related Versions
Funding Information
- Natural Sciences and Engineering Research Council of Canada
- Vanier Graduate Scholarship
This publication has 42 references indexed in Scilit:
- Revenue Maximization with Optimal Capacity Control in Infrastructure as a Service Cloud MarketsIEEE Transactions on Cloud Computing, 2014
- Joint Pricing and Capacity Planning in the IaaS Cloud MarketIEEE Transactions on Cloud Computing, 2014
- Physical Machine Resource Management in Clouds: A Mechanism Design ApproachIEEE Transactions on Cloud Computing, 2014
- Cloud Federations in the Sky: Formation Game and MechanismIEEE Transactions on Cloud Computing, 2014
- Market equilibrium under separable, piecewise-linear, concave utilitiesJournal of the ACM, 2011
- Market equilibrium via a primal--dual algorithm for a convex programJournal of the ACM, 2008
- Aggregation of Utility FunctionsManagement Science, 1961
- Consensus of Subjective Probabilities: The Pari-Mutuel MethodThe Annals of Mathematical Statistics, 1959
- Existence of an Equilibrium for a Competitive EconomyEconometrica, 1954
- The Bargaining ProblemEconometrica, 1950