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

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on industrial electronics (1982) Vol. 64; no. 5; pp. 4048 - 4057
Main Authors:	Duan, Xiaoming, Zhao, Chengcheng, He, Shibo, Cheng, Peng, Zhang, Junshan
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.05.2017 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	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.
AbstractList	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.
Author	Shibo He Xiaoming Duan Chengcheng Zhao Peng Cheng Junshan Zhang
Author_xml	– sequence: 1 givenname: Xiaoming surname: Duan fullname: Duan, Xiaoming – sequence: 2 givenname: Chengcheng surname: Zhao fullname: Zhao, Chengcheng – sequence: 3 givenname: Shibo surname: He fullname: He, Shibo – sequence: 4 givenname: Peng surname: Cheng fullname: Cheng, Peng – sequence: 5 givenname: Junshan surname: Zhang fullname: Zhang, Junshan
BookMark	eNp9kEFLwzAYhoNMcE7vgpeA586kbZLmOOrUwdTLxGNI068zo2u2JEX893ZsePDg6YOP93lfeC7RqHMdIHRDyZRSIu9Xi_k0JZRPU54zmhVnaEwZE4mUeTFCY5KKIiEk5xfoMoQNIXRIsTF6fbAhelv1EWo8a9fO2_i5DTg6XLrtbnjjD916Hazu8Hzf29ZW3vZbbDv84irbAi69-6oDdMF26yt03ug2wPXpTtD743xVPifLt6dFOVsmJmMiJlXNTA25AS4YB0bq1EiamZpkQHVT5CQjnMqGkdRQaYgUjaxlwymDQlRUQjZBd8fenXf7HkJUG9f7bphUtCgkY3QoGFLkmDLeheChUTtvt9p_K0rUwZoarKmDNXWyNiD8D2Js1NG6Lnpt2__A2yNoAeB3RwgpcsGzH2gke-Y
CODEN	ITIED6
CitedBy_id	crossref_primary_10_3390_s19122693 crossref_primary_10_1109_LCOMM_2022_3204348 crossref_primary_10_1109_TVT_2017_2751594 crossref_primary_10_1109_JIOT_2017_2765699 crossref_primary_10_1109_JIOT_2018_2876417 crossref_primary_10_1109_TII_2018_2797096 crossref_primary_10_1109_TCSS_2022_3151693 crossref_primary_10_1109_TVT_2017_2771805 crossref_primary_10_1016_j_comnet_2018_02_021 crossref_primary_10_1109_JIOT_2017_2782318 crossref_primary_10_1109_ACCESS_2020_2976614 crossref_primary_10_1007_s12083_021_01141_2 crossref_primary_10_1016_j_automatica_2021_109668 crossref_primary_10_20965_jaciii_2021_p1000 crossref_primary_10_1109_TNSE_2018_2881152 crossref_primary_10_1109_TVT_2017_2740218 crossref_primary_10_1109_LCOMM_2017_2699174 crossref_primary_10_1109_TMC_2020_2975569 crossref_primary_10_1109_TNSE_2018_2867080 crossref_primary_10_1109_ACCESS_2018_2868937 crossref_primary_10_3390_electronics14163233 crossref_primary_10_1109_TCSS_2020_2995760 crossref_primary_10_1155_2018_8052620 crossref_primary_10_1016_j_ins_2022_06_068 crossref_primary_10_3390_s17050968 crossref_primary_10_1109_TNET_2021_3105427 crossref_primary_10_1016_j_neucom_2018_06_093 crossref_primary_10_3390_s20164478 crossref_primary_10_1007_s11227_025_06957_w crossref_primary_10_1109_TVT_2018_2869755 crossref_primary_10_1016_j_future_2021_06_015 crossref_primary_10_1109_TWC_2020_2979127 crossref_primary_10_1007_s12083_018_0653_1 crossref_primary_10_1109_JIOT_2023_3308072 crossref_primary_10_1007_s42514_023_00143_1 crossref_primary_10_1007_s11036_020_01538_y crossref_primary_10_1109_TDSC_2017_2781248 crossref_primary_10_1007_s12083_018_0671_z crossref_primary_10_1016_j_adhoc_2021_102626 crossref_primary_10_1109_JIOT_2018_2847243 crossref_primary_10_1080_01969722_2022_2137622 crossref_primary_10_1109_TSMC_2019_2898982 crossref_primary_10_1109_MIM_2021_9436092 crossref_primary_10_1016_j_comnet_2017_12_013 crossref_primary_10_1109_JIOT_2021_3119033 crossref_primary_10_1109_TVT_2017_2746740 crossref_primary_10_1109_TITS_2019_2894716 crossref_primary_10_1007_s12083_017_0565_5 crossref_primary_10_1109_TMC_2020_2987881 crossref_primary_10_1109_TCSS_2022_3171566 crossref_primary_10_1109_TVT_2018_2825278 crossref_primary_10_1155_2018_4350183 crossref_primary_10_1155_2018_6353714 crossref_primary_10_3390_electronics12163454 crossref_primary_10_1109_JIOT_2025_3584768 crossref_primary_10_1109_ACCESS_2017_2769663 crossref_primary_10_1109_JIOT_2019_2940717 crossref_primary_10_3390_s19225028 crossref_primary_10_1109_TMC_2018_2815694 crossref_primary_10_1177_15501477211069903 crossref_primary_10_1016_j_ins_2020_03_109 crossref_primary_10_1007_s10922_023_09783_8 crossref_primary_10_1109_TIFS_2018_2834232 crossref_primary_10_1007_s11276_022_03111_9 crossref_primary_10_1109_JIOT_2017_2764475 crossref_primary_10_1109_JIOT_2018_2853708 crossref_primary_10_1109_TIFS_2025_3608660 crossref_primary_10_1109_JIOT_2018_2876409 crossref_primary_10_1109_MCOM_2018_1701195 crossref_primary_10_1109_JIOT_2019_2928035 crossref_primary_10_1109_TVT_2017_2773635 crossref_primary_10_1155_2018_6328504 crossref_primary_10_1016_j_adhoc_2018_01_009 crossref_primary_10_3390_su16229683 crossref_primary_10_1109_TVT_2018_2822843 crossref_primary_10_3390_s17040900 crossref_primary_10_1007_s12083_018_0672_y crossref_primary_10_1007_s12083_019_00762_y crossref_primary_10_1109_TMC_2019_2927314 crossref_primary_10_1007_s00500_019_03933_4 crossref_primary_10_1109_ACCESS_2022_3201353 crossref_primary_10_1109_JIOT_2017_2783374 crossref_primary_10_1109_MNET_2018_1700163 crossref_primary_10_1007_s12083_018_0657_x
Cites_doi	10.1109/INFOCOM.2015.7218673 10.1109/TVT.2016.2592541 10.1145/1182807.1182821 10.1109/JSAC.2010.100916 10.1109/TPDS.2013.2297112 10.1109/TPWRS.2008.926717 10.1145/2307636.2307668 10.1109/MCOM.2014.6871666 10.1109/INFCOM.2013.6566934 10.1109/MCOM.2011.6069707 10.1109/TIE.2010.2043038 10.1561/2200000016 10.1109/TSG.2014.2346511 10.1109/SECON.2012.6275807 10.1145/1644038.1644095 10.1109/SURV.2012.031412.00077 10.1109/WoWMoM.2014.6918972 10.1109/WOWMOM.2010.5534910 10.1109/TIE.2009.2029585 10.1109/TC.2013.150 10.1109/TIE.2015.2447505 10.1109/TMC.2015.2508811 10.1109/TVT.2015.2498281 10.1145/2628363.2628400 10.1145/1514411.1514415 10.1145/2461381.2461388 10.1145/2488608.2488632 10.1145/1970392.1970394
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017
DBID	97E RIA RIE AAYXX CITATION 7SP 8FD L7M
DOI	10.1109/TIE.2016.2645138
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace
DatabaseTitle	CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts
DatabaseTitleList	Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1557-9948
EndPage	4057
ExternalDocumentID	10_1109_TIE_2016_2645138 7797476
Genre	orig-research
GrantInformation_xml	– fundername: National Natural Science Foundation of China grantid: 61402405; 61528105 funderid: 10.13039/501100001809 – fundername: Zhejiang Provincial Natural Science Foundation grantid: LR16F020001; LY14F030016 funderid: 10.13039/501100004731 – fundername: U.S. National Science Foundation grantid: ECCS-1408409
GroupedDBID	-~X .DC 0R~ 29I 4.4 5GY 5VS 6IK 97E 9M8 AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IBMZZ ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 TWZ VH1 VJK AAYXX CITATION 7SP 8FD L7M RIG
ID	FETCH-LOGICAL-c357t-bd5cde4ce6756e50d2c913cd03e1af84030619f502c19c097f9d9f615e87b19e3
IEDL.DBID	RIE
ISICitedReferencesCount	97
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000399674000058&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0278-0046
IngestDate	Mon Jun 30 10:14:35 EDT 2025 Sat Nov 29 01:31:34 EST 2025 Tue Nov 18 22:18:26 EST 2025 Tue Aug 26 16:43:24 EDT 2025
IsDoiOpenAccess	false
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	5
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c357t-bd5cde4ce6756e50d2c913cd03e1af84030619f502c19c097f9d9f615e87b19e3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
PQID	1889551061
PQPubID	85464
PageCount	10
ParticipantIDs	proquest_journals_1889551061 ieee_primary_7797476 crossref_primary_10_1109_TIE_2016_2645138 crossref_citationtrail_10_1109_TIE_2016_2645138
PublicationCentury	2000
PublicationDate	2017-May 2017-5-00 20170501
PublicationDateYYYYMMDD	2017-05-01
PublicationDate_xml	– month: 05 year: 2017 text: 2017-May
PublicationDecade	2010
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on industrial electronics (1982)
PublicationTitleAbbrev	TIE
PublicationYear	2017
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref12 ref15 ref14 ref31 ref30 ref11 ref10 ref1 ref17 ref16 (ref9) 0 ref19 ref18 zhao (ref27) 2014 li (ref25) 2010 ref24 cao (ref2) 2010; 57 ref23 ref26 ref20 ref22 ref21 ref28 ref29 ref8 ref7 ref4 ref3 ref6 ref5 (ref32) 2016
References_xml	– ident: ref24 doi: 10.1109/INFOCOM.2015.7218673 – ident: ref22 doi: 10.1109/TVT.2016.2592541 – ident: ref5 doi: 10.1145/1182807.1182821 – ident: ref28 doi: 10.1109/JSAC.2010.100916 – ident: ref19 doi: 10.1109/TPDS.2013.2297112 – ident: ref30 doi: 10.1109/TPWRS.2008.926717 – year: 0 ident: ref9 article-title: Amazon mechanical turk. – ident: ref10 doi: 10.1145/2307636.2307668 – ident: ref8 doi: 10.1109/MCOM.2014.6871666 – ident: ref20 doi: 10.1109/INFCOM.2013.6566934 – ident: ref4 doi: 10.1109/MCOM.2011.6069707 – ident: ref1 doi: 10.1109/TIE.2010.2043038 – ident: ref31 doi: 10.1561/2200000016 – ident: ref12 doi: 10.1109/TSG.2014.2346511 – ident: ref26 doi: 10.1109/SECON.2012.6275807 – ident: ref6 doi: 10.1145/1644038.1644095 – ident: ref14 doi: 10.1109/SURV.2012.031412.00077 – ident: ref23 doi: 10.1109/WoWMoM.2014.6918972 – ident: ref7 doi: 10.1109/WOWMOM.2010.5534910 – volume: 57 start-page: 3596 year: 2010 ident: ref2 article-title: Building environment control with wireless sensor and actuator networks: Centralized vs. distributed publication-title: IEEE Trans Ind Electron doi: 10.1109/TIE.2009.2029585 – ident: ref18 doi: 10.1109/TC.2013.150 – ident: ref16 doi: 10.1109/TIE.2015.2447505 – ident: ref17 doi: 10.1109/TMC.2015.2508811 – ident: ref3 doi: 10.1109/TVT.2015.2498281 – year: 2016 ident: ref32 article-title: Cobb-Douglas production function. – ident: ref15 doi: 10.1145/2628363.2628400 – ident: ref21 doi: 10.1145/1514411.1514415 – ident: ref13 doi: 10.1145/2461381.2461388 – ident: ref11 doi: 10.1145/2488608.2488632 – ident: ref29 doi: 10.1145/1970392.1970394 – start-page: 60 year: 2010 ident: ref25 article-title: Sell your experiences: A market mechanism based incentive for participatory sensing publication-title: Proc IEEE Int Conf Pervasive Comput Commun – start-page: 332 year: 2014 ident: ref27 article-title: Distributed social welfare maximization in vehicular participatory sensing systems publication-title: Proc IEEE 22nd Int Symp Quality Serv
SSID	ssj0014515
Score	2.5440989
Snippet	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...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	4048
SubjectTerms	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
Title	Distributed Algorithms to Compute Walrasian Equilibrium in Mobile Crowdsensing
URI	https://ieeexplore.ieee.org/document/7797476 https://www.proquest.com/docview/1889551061
Volume	64
WOSCitedRecordID	wos000399674000058&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Xplore customDbUrl: eissn: 1557-9948 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014515 issn: 0278-0046 databaseCode: RIE dateStart: 19820101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8JAEJ0A8aAHv9CIotmDFxML_WC73SNBiB4kHjBya9rdKZJAq1D8_e5uS0OiMfHWw27SzrT7Zjoz7wHcot1jInbRQopo9RRAWFHsUstzpYIr9IMokEZsgo3HwXTKX2pwX83CIKJpPsOOvjS1fJmJjf5V1mVMR79-HeqM-cWsVlUx6NFCrcDVjLEq6duWJG3enTwNdQ-X31HgTx09ibIDQUZT5cdBbNBldPS_-zqGwzKKJP3C7SdQw_QUDna4BZswftCUuFrNCiXpL2bZap6_L9ckz0ip5EDeosXKDFGS4edmbpr_N0syT8lzFqvDggxUii7XusM9nZ3B62g4GTxapXiCJTzKciuWVEjsCVQZgY_Ulq7gjiek7aETJSqtU7mCwxNqu8LhwuYs4ZInKr7BgMUOR-8cGmmW4gUQynU10mYotQq4KyIWBX4SayrSQMWTTgu6W3uGomQW1wIXi9BkGDYPlQdC7YGw9EAL7qodHwWrxh9rm9ri1brS2C1ob10Wlp_dOnSCgKsQUD3Z5e-7rmDf1bhsOhbb0MhXG7yGPfGVz9erG_NGfQPnmMgO
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDLbGQwIOvBHjmQMXJMrStGmaI4JNIGDiMAS3qk1cmDRa2Dp-P0nWTUggJG49JFJrt_ns2v4-gBOkoVAZQw85ohcagPDSjHEvYNrAFUZxGmsnNiG63fj5WT404Gw2C4OIrvkMz-2lq-XrUo3tr7KWEDb6jeZggYcho5NprVnNIOQTvQJmOWNN2jctSlLZ6t20bRdXdG7gn_t2FuUbCDlVlR9HscOXztr_7mwdVus4klxMHL8BDSw2YeUbu-AWdK8sKa7Vs0JNLgYv5bBfvb6NSFWSWsuBPKWDoRujJO2Pcd-1_4_fSL8g92VmjgtyaZJ0PbI97sXLNjx22r3La6-WT_BUwEXlZZorjaFCkxNEyKlmSvqB0jRAP81NYmeyBV_mnDLlS0WlyKWWuYlwMBaZLzHYgfmiLHAXCJe2HkkFaqsDzlQq0jjKM0tGGpuI0m9Ca2rPRNXc4lbiYpC4HIPKxHggsR5Iag804XS2433Cq_HH2i1r8dm62thNOJi6LKk_vFHix7E0QaB5sr3fdx3D0nXv_i65u-ne7sMysyjt-hcPYL4ajvEQFtVn1R8Nj9zb9QV7NctV
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Distributed+Algorithms+to+Compute+Walrasian+Equilibrium+in+Mobile+Crowdsensing&rft.jtitle=IEEE+transactions+on+industrial+electronics+%281982%29&rft.au=Duan%2C+Xiaoming&rft.au=Zhao%2C+Chengcheng&rft.au=He%2C+Shibo&rft.au=Cheng%2C+Peng&rft.date=2017-05-01&rft.issn=0278-0046&rft.eissn=1557-9948&rft.volume=64&rft.issue=5&rft.spage=4048&rft.epage=4057&rft_id=info:doi/10.1109%2FTIE.2016.2645138&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TIE_2016_2645138
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0278-0046&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0278-0046&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0278-0046&client=summon