TY - JOUR
T1 - Distributed algorithms to compute walrasian equilibrium in mobile crowdsensing
AU - Duan, Xiaoming
AU - Zhao, Chengcheng
AU - He, Shibo
AU - Cheng, Peng
AU - Zhang, Junshan
N1 - Funding Information:
This work was supported in part by the National Natural Science Foundation of China under Grant 61402405 and Grant 61528105, in part by the Zhejiang Provincial Natural Science Foundation under Grant LR16F020001 and Grant LY14F030016, and in part by the U.S. National Science Foundation under Grant ECCS-1408409.
PY - 2017/5
Y1 - 2017/5
N2 - In this paper, we consider joint pricing and task allocation in a unified mobile crowdsensing system, where all task initiators and mobile users are viewed as peers. From an exchange market point of view, the pricing and task allocation in such a unified system depend only on the supply and demand since no one can dominate the process, with the optimal solution being characterized by the Walrasian equilibrium. This is quite different from existing approaches, where each task initiator builds a specific mobile crowdsensing system and provides an incentive mechanism to maximize his/her own utility. We design distributed algorithms to compute the Walrasian equilibrium under the scenario where one cloud platform is available in the system. We propose to maximize social welfare of the whole system, and dual decomposition is then employed to divide the social welfare maximization problem into a set of subproblems that can be solved by task initiators and mobile users. We prove that the proposed algorithm converges to the optimal solution of social welfare maximization problem. Further, we show that the prices and task allocation obtained by the algorithm also yields a Walrasian equilibrium. Also, the proposed algorithm does not need the cloud to collect private information such as utility functions of task initiators and cost functions of mobile users. Extensive simulations demonstrate the effectiveness of the proposed algorithms.
AB - In this paper, we consider joint pricing and task allocation in a unified mobile crowdsensing system, where all task initiators and mobile users are viewed as peers. From an exchange market point of view, the pricing and task allocation in such a unified system depend only on the supply and demand since no one can dominate the process, with the optimal solution being characterized by the Walrasian equilibrium. This is quite different from existing approaches, where each task initiator builds a specific mobile crowdsensing system and provides an incentive mechanism to maximize his/her own utility. We design distributed algorithms to compute the Walrasian equilibrium under the scenario where one cloud platform is available in the system. We propose to maximize social welfare of the whole system, and dual decomposition is then employed to divide the social welfare maximization problem into a set of subproblems that can be solved by task initiators and mobile users. We prove that the proposed algorithm converges to the optimal solution of social welfare maximization problem. Further, we show that the prices and task allocation obtained by the algorithm also yields a Walrasian equilibrium. Also, the proposed algorithm does not need the cloud to collect private information such as utility functions of task initiators and cost functions of mobile users. Extensive simulations demonstrate the effectiveness of the proposed algorithms.
KW - Mobile crowdsensing (MCS)
KW - Optimization
KW - Social welfare
KW - Walrasian equilibrium
UR - http://www.scopus.com/inward/record.url?scp=85018957757&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85018957757&partnerID=8YFLogxK
U2 - 10.1109/TIE.2016.2645138
DO - 10.1109/TIE.2016.2645138
M3 - Article
AN - SCOPUS:85018957757
VL - 64
SP - 4048
EP - 4057
JO - IEEE Transactions on Industrial Electronics
JF - IEEE Transactions on Industrial Electronics
SN - 0278-0046
IS - 5
M1 - 7797476
ER -