Distributed Algorithms to Compute Walrasian Equilibrium in Mobile Crowdsensing

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 s...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on industrial electronics (1982) Ročník 64; číslo 5; s. 4048 - 4057
Hlavní autoři: Duan, Xiaoming, Zhao, Chengcheng, He, Shibo, Cheng, Peng, Zhang, Junshan
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.05.2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithm design and analysis
Algorithms
Cloud computing
Computer simulation
Distributed algorithms
Economic models
Equilibrium
Initiators
Maximization
Mobile communication
Mobile crowdsensing (MCS)
Optimization
Pricing
Pricing policies
Resource management
Sensors
social welfare
Supply & demand
Walrasian equilibrium
ISSN:0278-0046, 1557-9948
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0278-0046
1557-9948
DOI:10.1109/TIE.2016.2645138