|
|
Frontiers of Information Technology & Electronic Engineering
ISSN 2095-9184 (print), ISSN 2095-9230 (online)
2021 Vol.22 No.2 P.185-201
A strategy-proof auction mechanism for service composition based on user preferences
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.
Key words: Combinatorial reverse auction, Service composition, User preference, Strategy-proof, Dynamic pricing
夏瑶，黄志球
南京航空航天大学计算机科学与技术学院，中国南京市，210016
摘要：服务组合是一种基于服务成本和服务质量（QoS）将现有原子服务组合为增值服务的有效方法。为满足用户的多样化需求，提供基于QoS的定价服务，提出一种基于用户偏好的服务组合拍卖机制，该机制具有防策略性，有利于根据用户偏好选择服务，动态确定服务价格。本文证明，所提出的拍卖机制达到了期望的性质，包括真实性和个体合理性。此外，提出一种拍卖算法来实现拍卖机制，并在真实数据基础上进行大量实验。结果表明，所提出的拍卖机制不仅达到预期效果，而且帮助用户找到满意的服务组合方案。
关键词组：
References:
Open peer comments: Debate/Discuss/Question/Opinion
<1>
DOI:
10.1631/FITEE.1900726
CLC number:
TP311.5
Download Full Text:
Downloaded:
5846
Download summary:
<Click Here>Downloaded:
1210Clicked:
4065
Cited:
0
On-line Access:
2021-02-01
Received:
2019-12-23
Revision Accepted:
2020-06-30
Crosschecked:
2020-12-11