Issue No.04 - Dec. (2014 vol.2)
Yang Yu , School of Software, Sun Yat-sen University, Guangzhou, China
Jian Chen , School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China
Shangquan Lin , School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China
Ying Wang , School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China
The public logistics platform aims to provide customers with end-to-end logistics services by finding and composing a huge quantity of web services from logistics service providers. But, traditional service composition required predefined business process so that its flexibility is far from satisfactory in the problem. Path planning can be a solution of finding a suitable business path during service composition, but the search space will increase dramatically with the growth of service quantity and is hard to get a result within a tolerable interaction time. In the context of big data, to quickly build a service path with the optimal global QoS has become a problem demanding prompt solution. Sociologists point out that companies prefer familiar partners in the commercial environment. Using this principle, a concept of partner circle is defined, which can significantly reduce the search space in path planning. Combining path planning with service composition, a PartnerFirst algorithm is presented based on the social network, which is the cooperation network of service providers here. Simulation experiment shows that the PartnerFirst algorithm outperforms current approaches over 10 times in efficiency, with just about 10% loss in QoS. The relationship between efficiency and service quantity of the PartnerFirst algorithm is nearly linear. It proves that using social network in dynamic service composition is efficient and effective.
Quality of service, Logistics, Algorithm design and analysis, Heuristic algorithms, Optimization, Cities and towns, Social network services,big data, Logistics path planning, service composition, social network, QoS
Yang Yu, Jian Chen, Shangquan Lin, Ying Wang, "A Dynamic QoS-Aware Logistics Service Composition Algorithm Based on Social Network", IEEE Transactions on Emerging Topics in Computing, vol.2, no. 4, pp. 399-410, Dec. 2014, doi:10.1109/TETC.2014.2316524