Near-optimal configuration of service pool size in service composition

To improve the reliability of service composition, service pools with redundant services are often registered in advance. Increasing the number of redundant services in a pool could improve the reliability while decreasing the performance or increasing unnecessary cost. Aiming at minimizing the overall cost or response time under certain reliability constraint, this paper proposed a service pool size choosing method from the point of view of service composition. It started with the reliability and performance evaluation of single service pool with multiple services and then employed architecture-based model to obtain the overall reliability/performance model for service composition with multiple service pools. These models were used as the utility function and constraint function to optimize service pool size combination. Two sensitivity-based algorithms were proposed to solve the optimization problem, which assigned more redundant services to those service pools that have higher impact on reliability change and lower impact on performance change. Empirical studies results showed that these algorithms could find the near-optimal size combination of service pools using much less time than the exhaustive iteration method.

[1]  Zibin Zheng,et al.  WS-DREAM: A distributed reliability assessment Mechanism for Web Services , 2008, 2008 IEEE International Conference on Dependable Systems and Networks With FTCS and DCC (DSN).

[2]  Shing-Chi Cheung,et al.  Performance Aware Service Pool in Dependable Service Oriented Architecture , 2006, Journal of Computer Science and Technology.

[3]  Yunni Xia,et al.  A stochastic model for workflow QoS evaluation , 2006, Sci. Program..

[4]  Lei Xie,et al.  A methodology for analyzing availability weak points in SOA deployment frameworks , 2009, IEEE Transactions on Network and Service Management.

[5]  Jie Xu,et al.  Delivering Sustainable Capability on Evolutionary Service-oriented Architecture , 2009, 2009 IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[6]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[7]  Yinong Chen,et al.  A Hierarchical Reliability Model of Service-Based Software System , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[8]  Kishor S. Trivedi,et al.  Accurate and efficient stochastic reliability analysis of composite services using their compact Markov reward model representations , 2007, IEEE International Conference on Services Computing (SCC 2007).

[9]  Lu Liu,et al.  Enabling dynamic workflow for disaster monitoring and relief through service-oriented sensor networks , 2010, 2010 5th International ICST Conference on Communications and Networking in China.

[10]  Jie Xu,et al.  A Dynamic Service Pool Size Configuration Mechanism for Service-Oriented Workflow , 2011 .

[11]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.