A strategy-proof auction mechanism for service composition based on user preferences

Yao XIA; Zhiqiu HUANG

doi:10.1631/FITEE.1900726

Your Location：

Home >

Browse articles >

A strategy-proof auction mechanism for service composition based on user preferences

Regular Papers | Updated：2022-05-19

- A strategy-proof auction mechanism for service composition based on user preferences
- 考虑用户偏好的服务组合防策略拍卖机制
- Frontiers of Information Technology & Electronic Engineering Vol. 22, Issue 2, Pages: 185-201(2021)
- Affiliations：
  
  College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
- Author bio：
  
  [ "Yao XIA, E-mail: xiayao@nuaa.edu.cn" ]
  Zhiqiu HUANG, E-mail: zqhuang@nuaa.edu.cn
- Funds：
- DOI：10.1631/FITEE.1900726
  CLC： TP311.5
- Received：23 December 2019，
  
  Revised：2020-12-11，
  
  Published：2021-02
- Accepted：
Scan QR Code
Yao XIA, Zhiqiu HUANG. A strategy-proof auction mechanism for service composition based on user preferences[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(2): 185-201.
DOI：

Yao XIA, Zhiqiu HUANG. A strategy-proof auction mechanism for service composition based on user preferences[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(2): 185-201. DOI： 10.1631/FITEE.1900726.

摘要

服务组合是一种基于服务成本和服务质量（QoS）将现有原子服务组合为增值服务的有效方法。为满足用户的多样化需求，提供基于QoS的定价服务，提出一种基于用户偏好的服务组合拍卖机制，该机制具有防策略性，有利于根据用户偏好选择服务，动态确定服务价格。本文证明，所提出的拍卖机制达到了期望的性质，包括真实性和个体合理性。此外，提出一种拍卖算法来实现拍卖机制，并在真实数据基础上进行大量实验。结果表明，所提出的拍卖机制不仅达到预期效果，而且帮助用户找到满意的服务组合方案。

Abstract

Service composition is an effective method of combining existing atomic services into a value-added service based on cost and quality of service (QoS). To meet the diverse needs of users and to offer pricing services based on QoS

we propose a service composition auction mechanism based on user preferences

which is strategy-proof and can be beneficial in selecting services based on user preferences and dynamically determining the price of services. We have proven that the proposed auction mechanism achieves desirable properties including truthfulness and individual rationality. Furthermore

we propose an auction algorithm to implement the auction mechanism

and carry out extensive experiments based on real data. The results verify that the proposed auction mechanism not only achieves desirable properties

but also helps users find a satisfactory service composition scheme.

关键词

Keywords

references

E Al-Masri , , , QH Mahmoud . . Discovering the best web service . . Proc 16 th Int Conf on World Wide Web , , 2007 . . 1257 - - 1258 . . DOI: 10.1145/1242572.1242795 http://doi.org/10.1145/1242572.1242795 . .

W Borjigin , , , K Ota , , , MX Dong . . In broker we trust: a double-auction approach for resource allocation in NFV markets . . IEEE Trans Netw Serv Manag , , 2018 . . 15 ( ( 4 ): ): 1322 - - 1333 . . DOI: 10.1109/TNSM.2018.2882535 http://doi.org/10.1109/TNSM.2018.2882535 . .

SG Deng , , , LT Huang , , , J Taheri , , , 等 . . Mobility-aware service composition in mobile communities . . IEEE Trans Syst Man Cybern Syst , , 2016 . . 47 ( ( 3 ): ): 555 - - 568 . . DOI: 10.1109/TSMC.2016.2521736 http://doi.org/10.1109/TSMC.2016.2521736 . .

T Dimitriou , , , I Krontiris . . Privacy-respecting auctions and rewarding mechanisms in mobile crowd-sensing applications . . J Netw Comput Appl , , 2017 . . 100 24 - - 34 . . DOI: 10.1016/j.jnca.2017.10.012 http://doi.org/10.1016/j.jnca.2017.10.012 . .

WY Dong , , , MC Zhou . . A supervised learning and control method to improve particle swarm optimization algorithms . . IEEE Trans Syst Man Cybern Syst , , 2017 . . 47 ( ( 7 ): ): 1135 - - 1148 . . DOI: 10.1109/TSMC.2016.2560128 http://doi.org/10.1109/TSMC.2016.2560128 . .

MH Ghahramani , , , MC Zhou , , , CT Hon . . Toward cloud computing QoS architecture: analysis of cloud systems and cloud services . . IEEE/CAA J Autom Sin , , 2017 . . 4 ( ( 1 ): ): 6 - - 18 . . DOI: 10.1109/JAS.2017.7510313 http://doi.org/10.1109/JAS.2017.7510313 . .

Q He , , , J Yan , , , H Jin , , , 等 . . Quality-aware service selection for service-based systems based on iterative multi-attribute combinatorial auction . . IEEE Trans Softw Eng , , 2014 . . 40 ( ( 2 ): ): 192 - - 215 . . DOI: 10.1109/TSE.2013.2297911 http://doi.org/10.1109/TSE.2013.2297911 . .

CX Jiang , , , Y Chen , , , Q Wang , , , 等 . . Data-driven auction mechanism design in IaaS cloud computing . . IEEE Trans Serv Comput , , 2018 . . 11 ( ( 5 ): ): 743 - - 756 . . DOI: 10.1109/TSC.2015.2464810 http://doi.org/10.1109/TSC.2015.2464810 . .

G Karakaya , , , M Köksalan . . An interactive approach for multi-attribute auctions . . Dec Support Syst , , 2011 . . 51 ( ( 2 ): ): 299 - - 306 . . DOI: 10.1016/j.dss.2010.11.023 http://doi.org/10.1016/j.dss.2010.11.023 . .

J Kennedy , , , R Eberhart . . Particle swarm optimization . . Proc IEEE Int Conf on Neural Networks , , 1995 . . 1942 - - 1948 . . DOI: 10.1109/ICNN.1995.488968 http://doi.org/10.1109/ICNN.1995.488968 . .

J Li , , , JQ Zhang , , , CJ Jiang , , , 等 . . Composite particle swarm optimizer with historical memory for function optimization . . IEEE Trans Cybern , , 2015 . . 45 ( ( 10 ): ): 2350 - - 2363 . . DOI: 10.1109/TCYB.2015.2424836 http://doi.org/10.1109/TCYB.2015.2424836 . .

M Moghaddam . . An auction-based approach for composite web service selection . . Int Workshops on Service Oriented Computing , , 2012 . . 400 - - 405 . . DOI: 10.1007/978-3-642-37804-1_41 http://doi.org/10.1007/978-3-642-37804-1_41 . .

M Moghaddam , , , JG Davis . . Auction-based models for composite service selection: a design framework . . Proc 5 th and 6 th Australian Symp on Service Research and Innovation , , 2017 . . 101 - - 115 . . DOI: 10.1007/978-3-319-76587-7_7 http://doi.org/10.1007/978-3-319-76587-7_7 . .

M Moghaddam , , , JG Davis , , , T Viglas . . A combinatorial auction model for composite service selection based on preferences and constraints . . IEEE Int Conf on Services Computing , , 2013 . . 81 - - 88 . . DOI: 10.1109/SCC.2013.112 http://doi.org/10.1109/SCC.2013.112 . .

A Mu'Alem , , , N Nisan . . Truthful approximation mechanisms for restricted combinatorial auctions . . Game Econ Behav , , 2008 . . 64 ( ( 2 ): ): 612 - - 631 . . DOI: 10.1016/j.geb.2007.12.009 http://doi.org/10.1016/j.geb.2007.12.009 . .

N Nisan , , , T Roughgarden , , , E Tardos , , , 等 . . Algorithmic Game Theory , , : : USA Cambridge University Press, Cambridge , , 2007 . . .

AS Prasad , , , S Rao . . A mechanism design approach to resource procurement in cloud computing . . IEEE Trans Comput , , 2014 . . 63 ( ( 1 ): ): 17 - - 30 . . DOI: 10.1109/TC.2013.106 http://doi.org/10.1109/TC.2013.106 . .

J Sha , , , YY Du , , , L Qi . . A user requirement oriented web service discovery approach based on logic and threshold Petri net . . IEEE/CAA J Autom Sin , , 2019 . . 6 ( ( 6 ): ): 1528 - - 1542 . . DOI: 10.1109/JAS.2019.1911657 http://doi.org/10.1109/JAS.2019.1911657 . .

B Shi , , , JW Wang , , , ZW Wang , , , 等 . . Trading web services in a double auction-based cloud platform: a game theoretic analysis . . Proc IEEE 14 th Int Conf on Services Computing , , 2017 . . 76 - - 83 . . DOI: 10.1109/SCC.2017.18 http://doi.org/10.1109/SCC.2017.18 . .

Y Singer . . Budget feasible mechanisms . . Proc 51 st Annual Symp on Foundations of Computer Science , , 2010 . . 765 - - 774 . . DOI: 10.1109/FOCS.2010.78 http://doi.org/10.1109/FOCS.2010.78 . .

M Tanaka , , , Y Murakami . . Strategy-proof pricing for cloud service composition . . IEEE Trans Cloud Comput , , 2016 . . 4 ( ( 3 ): ): 363 - - 375 . . DOI: 10.1109/TCC.2014.2338310 http://doi.org/10.1109/TCC.2014.2338310 . .

PW Wang , , , XY Du . . QoS-aware service selection using an incentive mechanism . . IEEE Trans Serv Comput , , 2019 . . 12 ( ( 2 ): ): 262 - - 275 . . DOI: 10.1109/TSC.2016.2602203 http://doi.org/10.1109/TSC.2016.2602203 . .

PW Wang , , , ZJ Ding , , , CJ Jiang , , , 等 . . Constraint-aware approach to web service composition . . IEEE Trans Syst Man Cybern Syst , , 2014 . . 44 ( ( 6 ): ): 770 - - 784 . . DOI: 10.1109/TSMC.2013.2280559 http://doi.org/10.1109/TSMC.2013.2280559 . .

PW Wang , , , ZJ Ding , , , CJ Jiang , , , 等 . . Automatic web service composition based on uncertainty execution effects . . IEEE Trans Serv Comput , , 2016 . . 9 ( ( 4 ): ): 551 - - 565 . . DOI: 10.1109/TSC.2015.2412943 http://doi.org/10.1109/TSC.2015.2412943 . .

PW Wang , , , T Liu , , , Y Zhan , , , 等 . . A Bayesian Nash equilibrium of QoS-aware web service composition . . IEEE Int Conf on Web Services , , 2017a . . 676 - - 683 . . DOI: 10.1109/ICWS.2017.81 http://doi.org/10.1109/ICWS.2017.81 . .

PW Wang , , , Y Zhan , , , T Liu , , , 等 . . QoS-aware service composition for service-based systems using multi-round vickery auction . . IEEE Int Conf on Systems, Man, and Cybernetics , , 2017b . . 2891 - - 2896 . . DOI: 10.1109/SMC.2017.8123066 http://doi.org/10.1109/SMC.2017.8123066 . .

A Watanabe , , , F Ishikawa , , , Y Fukazawa , , , 等 . . Web service selection algorithm using Vickrey auction . . Proc IEEE 19 th Int Conf on Web Services , , 2012 . . 336 - - 342 . . DOI: 10.1109/ICWS.2012.83 http://doi.org/10.1109/ICWS.2012.83 . .

Y Wei , , , L Pan , , , D Yuan , , , 等 . . A distributed game-theoretic approach for IaaS service trading in an auction-based cloud market . . IEEE TrustCom/BigDataSE/ISPA , , 2016 . . 1543 - - 1550 . . DOI: 10.1109/TrustCom.2016.0240 http://doi.org/10.1109/TrustCom.2016.0240 . .

YT Wen , , , JY Shi , , , Q Zhang , , , 等 . . Quality-driven auction-based incentive mechanism for mobile crowd sensing . . IEEE Trans Veh Technol , , 2015 . . 64 ( ( 9 ): ): 4203 - - 4214 . . DOI: 10.1109/TVT.2014.2363842 http://doi.org/10.1109/TVT.2014.2363842 . .

QW Wu , , , MC Zhou , , , QS Zhu , , , 等 . . VCG auction-based dynamic pricing for multigranularity service composition . . IEEE Trans Autom Sci Eng , , 2018 . . 15 ( ( 2 ): ): 796 - - 805 . . DOI: 10.1109/TASE.2017.2695123 http://doi.org/10.1109/TASE.2017.2695123 . .

QW Wu , , , MC Zhou , , , QS Zhu , , , 等 . . MOELS: multiobjective evolutionary list scheduling for cloud workflows . . IEEE Trans Autom Sci Eng , , 2020 . . 17 ( ( 1 ): ): 166 - - 176 . . DOI: 10.1109/TASE.2019.2918691 http://doi.org/10.1109/TASE.2019.2918691 . .

Y Wu , , , CG Yan , , , ZJ Ding , , , 等 . . A multilevel index model to expedite web service discovery and composition in large-scale service repositories . . IEEE Trans Serv Comput , , 2016 . . 9 ( ( 3 ): ): 330 - - 342 . . DOI: 10.1109/TSC.2015.2398442 http://doi.org/10.1109/TSC.2015.2398442 . .

J Xu , , , JX Xiang , , , DJ Yang . . Incentive mechanisms for time window dependent tasks in mobile crowdsensing . . IEEE Trans Wirel Commun , , 2015 . . 14 ( ( 11 ): ): 6353 - - 6364 . . DOI: 10.1109/TWC.2015.2452923 http://doi.org/10.1109/TWC.2015.2452923 . .

Y Zhang , , , P Zhou , , , GM Cui . . Multi-model based PSO method for burden distribution matrix optimization with expected burden distribution output behaviors . . IEEE/CAA J Autom Sin , , 2019 . . 6 ( ( 6 ): ): 1506 - - 1512 . . DOI: 10.1109/JAS.2018.7511090 http://doi.org/10.1109/JAS.2018.7511090 . .

ZZ Zheng , , , Y Gui , , , F Wu , , , 等 . . STAR: strategy-proof double auctions for multi-cloud, multi-tenant bandwidth reservation . . IEEE Trans Comput , , 2015 . . 64 ( ( 7 ): ): 2071 - - 2083 . . DOI: 10.1109/TC.2014.2346204 http://doi.org/10.1109/TC.2014.2346204 . .

ZZ Zheng , , , F Wu , , , XF Gao , , , 等 . . A budget feasible incentive mechanism for weighted coverage maximization in mobile crowdsensing . . IEEE Trans Mob Comput , , 2017 . . 16 ( ( 9 ): ): 2392 - - 2407 . . DOI: 10.1109/TMC.2016.2632721 http://doi.org/10.1109/TMC.2016.2632721 . .

BW Zhou , , , SN Srirama , , , R Buyya . . An auction-based incentive mechanism for heterogeneous mobile clouds . . J Syst Softw , , 2019 . . 152 151 - - 164 . . DOI: 10.1016/j.jss.2019.03.003 http://doi.org/10.1016/j.jss.2019.03.003 . .

Views

187

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰