Web services negotiation based on issues classification

Jiuxin Cao,Pengwei Yang,Bo Liu,Yuxia Qian,Jianglin Wu,Dan Dong
DOI: https://doi.org/10.3969/j.issn.1001-0505.2013.04.007
2013-01-01
Abstract:To settle the invalidity of exact service match in web service composition, a new type of service bilateral negotiation mechanism was proposed, which is based on the model of game theory with bargaining discount factors. First, negotiation manager (MA) was introduced in the negotiation mechanism to coordinate and supervise negotiation process. Then, different negotiation models and protocols were proposed for independent issues and interdependent ones. For independent issues, time cost, rival proposal and MA's advice were comprehensively applied to improve the existing negotiation strategies. For interdependent issues, the concept of interdependent set was introduced. The bidding algorithm was adopted for negotiation in interdependent set, while the independent negotiation method was used between interdependent issues sets. The experimental results show that comprehensive strategy and negotiation manager can accelerate the process of negotiation for independent issues. Meanwhile, this negotiation mechanism based on issues classification can solve the problem of interdependent issues. Compared with traditional mechanisms, this proposed mechanism can not only attain better social utility but also decrease the negotiation time.
What problem does this paper attempt to address?