O2O Service Composition with Social Collaboration

Qian, Wenyi; Peng, Xin; Sun, Jun; Yu, Yijun; Nuseibeh, Bashar and Zhao, Wenyu (2017). O2O Service Composition with Social Collaboration. In: 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE 2017) (Di Penta, Massimiliano and Nyguen, Tien N. eds.), 30 Oct - 3 Nov 2017, University of Illinois at Urbana-Champaign, Illinois, USA.


In Online-to-Offline (O2O) commerce, customer services may need to be composed from online and offline services. Such composition is challenging, as it requires effective selection of appropriate services that, in turn, support optimal combination of both online and offline services. In this paper, we address this challenge by proposing an approach to O2O service composition which combines offline route planning and social collaboration to optimize service selection. We frame general O2O service composition problems using timed automata and propose an optimization procedure that incorporates: (1) a Markov Chain Monte Carlo (MCMC) algorithm to stochastically select a concrete composite service, and (2) a model checking approach to searching for an optimal collaboration plan with the lowest cost given certain time constraint. Our procedure has been evaluated using the simulation of a rich scenario on effectiveness and scalability.

Viewing alternatives

Download history

Item Actions