On graph reduction for QoS prediction of very large web service compositions

Proceedings - 2012 IEEE 9th International Conference on Services Computing, SCC 2012

Volumn , Issue , 2012, Pages 258-265

  Goldman, Alfredo ^a   Ngoko, Yanik ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

BPMN; Business process; Graph reduction; QoS prediction; Web Service Composition

Indexed keywords

BPMN; BUSINESS PROCESS; FAST ALGORITHMS; GRAPH REDUCTION; INTEGER PROGRAMMING MODELS; MEMORY SPACE; NUMBER OF SERVICES; SERVICE RESPONSE TIME; TIME COMPLEXITY; WEB SERVICE COMPOSITION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; INTEGER PROGRAMMING; QUALITY OF SERVICE; WEB SERVICES; WEBSITES;

FORECASTING;

EID: 84867344140     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCC.2012.21     Document Type: Conference Paper

References (11)

1. M. Weske, Business Process Management: Concepts, Languages, Architectures. Springer, 2007.
2. J. Cardoso, A. Sheth, J. Miller, J. Arnold, and K. Kochut, "Quality of service for workflows and web service processes," Web Semantics: Science, Services and Agents on the World Wide Web, vol. 1, no. 3, pp. 281-308, 2004.
3. M. Jaeger, G. Rojec-Goldmann, and G. Muhl, "Qos aggregation for web service composition using workflow patterns," in Enterprise Distributed Object Computing Conference, 2004. EDOC 2004. Proceedings. Eighth IEEE International, sept. 2004, pp. 149-159.
4. P. Puschner and A. Schedl, "Computing maximum task execution times - a graph-based approach," Journal of Real-Time Systems, vol. 13, pp. 67-91, 1997.
5. S.-Y. Hwang, H. Wang, J. Tang, and J. Srivastava, "A probabilistic approach to modeling and estimating the qos of web-services-based workflows," Information Sciences, vol. 177, no. 23, pp. 5484-5503, 2007.
6. H. Zheng, J. Yang, and W. Zhao, "Qos analysis and service selection for composite services," in Services Computing (SCC), 2010 IEEE International Conference on, july 2010, pp. 122-129.
7. K. R. Braghetto, J. E. Ferreira, and J.-M. Vincent, "Performance evaluation of resource-aware business processes using stochastic automata network," International Journal of Innovative Computing, Information and Control, p. to appear.
8. Y. Xia, H. P. Wang, Y. Huang, and L. Yuan, "A stochastic model for workflow qos evaluation," Sci. Program., vol. 14, pp. 251-265, December 2006.
9. L. Zeng, B. Benatallah, A. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "Qos-aware middleware for web services composition," Software Engineering, IEEE Transactions on, vol. 30, no. 5, pp. 311-327, may 2004.
10. A. Polyvyanyy, L. García-Bañuelos, D. Fahland, and M. Weske, "Maximal structuring of acyclic process models," CoRR, vol. abs/1108.2384, 2011.
11. L. Bianco, P. Dell'Olmo, and M. Speranza, "Scheduling independent tasks with multiple modes," Discrete Applied Mathematics, vol. 62, no. 13, pp. 35-50, 1995.