A Queuing-Network-Based Approach to Performance Evaluation of Service Compositions

Performance prediction is one of the most important research topics of service-oriented systems. To investigate the performance of composite services in queuing condition, this paper introduces a queuing-network-based model. Analytical methods are introduced to evaluate the queue-length, wait-time and completion-duration. The case study (especially the case of airline ticket booking application) shows that the proposed model captures real-world composite services effectively. Through Monte-carlo simulations in the case study, we show analytical models are verified by simulative results.