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 ba...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.展开更多
In this paper,we investigate the obnoxious facility location game with weighted agents.First,we design a randomized group strategy-proof mechanism with approximation ratio 3Wmax 2Wmin when the weighted agents are loca...In this paper,we investigate the obnoxious facility location game with weighted agents.First,we design a randomized group strategy-proof mechanism with approximation ratio 3Wmax 2Wmin when the weighted agents are located on a line;then,on the cycle metric,we also discuss the strategy-proofness and the approximation ratios of a class of group strategy-proof deterministic mechanisms.展开更多
基金Project supported by the Collaborative Innovation Center of Novel Software Technology and Industrializationthe National Key Research and Development Program of China(Nos.2016YFB1000802 and 2018YFB1003900)the National Natural Science Foundation of China(No.61772270)。
文摘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.
基金the National Natural Science Foundation of China(No.61365013)the Natural Science Foundation of Jiangxi Province(Nos.20142BAB211020 and 20142BAB211004).
文摘In this paper,we investigate the obnoxious facility location game with weighted agents.First,we design a randomized group strategy-proof mechanism with approximation ratio 3Wmax 2Wmin when the weighted agents are located on a line;then,on the cycle metric,we also discuss the strategy-proofness and the approximation ratios of a class of group strategy-proof deterministic mechanisms.
