Non-cooperative game based QoS-aware web services composition approach for concurrent tasks

Proceedings - 2011 IEEE 9th International Conference on Web Services, ICWS 2011

Volumn , Issue , 2011, Pages 444-451

  Li, Haifeng ^a   Zhu, Qing ^b   Ouyang, Yiqiang ^c  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b WUHAN UNIVERSITY   (China)

^c UNIVERSITY OF FLORIDA   (United States)

Author keywords

Nash equilibrium; Non cooperative game; QoS; Web service combination

Indexed keywords

COMPUTATION THEORY; DATA HANDLING; FUNCTIONS; GAME THEORY; IMAGE PROCESSING; INFORMATION MANAGEMENT; ITERATIVE METHODS; REMOTE SENSING; WEB SERVICES; WEBSITES;

CONCURRENT TASKS; GAME-BASED; NASH EQUILIBRIA; NONCOOPERATIVE GAME; OPTIMAL COMBINATION; QUALITY-OF-SERVICE; SERVICE-AWARE; WEB SERVICE COMBINATION; WEB SERVICE COMPOSITION; WEBS SERVICES;

QUALITY OF SERVICE;

EID: 80053141045     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICWS.2011.45     Document Type: Conference Paper

References (34)

1. Foster, I.: 'Services for Science', in Editor (Ed.)∧(Eds.): 'Book Services for Science' (Springer-Verlag, 2008, edn.), pp. 3
2. Foster, I.: 'Service-Oriented Science', Science, 2005, 308, (6), pp. 814-817 (Pubitemid 40629254)
3. Menascé, D.A.: 'QoS Issues in Web Services', IEEE Internet Computing, 2002, 6, (6), pp. 72-75
4. Menascé, D.A.: 'Composing Web Services: A QoS View', IEEE Internet Computing, 2004, 8, (6), pp. 88-90 (Pubitemid 40043370)
5. Wang, S., Sun, Q., and Yang, F.: 'Towards Web Service selection based on QoS estimation', International Journal of Web and Grid Services, 2010, 6, (4), pp. 424-443
6. Alameh, N.: 'Chaining geographic information Web services', IEEE Internet Computing, 2003, 7, (5), pp. 22-29
7. Alameh, N.: 'Service Chaining of Interoperable Geographic Information Web Services', IEEE Internet Computing, 2002, 7, (5), pp. 22-29
8. Ardagna, D., and Pernici, B.: 'Adaptive Service Composition in Flexible Processes', IEEE Transactions on Software Engineering, 2007, 33, (6), pp. 369-384 (Pubitemid 46772854)
9. Benatallah, B., Dumas, M., Sheng, Q.Z., and Ngu, A.H.H.: 'Declarative composition and Peer-to-Peer provisioning of dynamic Web services', in Editor (Ed.)∧(Eds.): 'Book Declarative composition and Peer-to-Peer provisioning of dynamic Web services' (IEEE Computer Society, 2002, edn.), pp. 297-308 (Pubitemid 34278735)
10. Casati, F., Ilnicki, S., Jin, L.-J., Krishnamoorthy, V., and Shan, M.-C.: 'eFlow: A Platform for Developing and Managing Composite e-Services', in Editor (Ed.)∧(Eds.): 'Book eFlow: A Platform for Developing and Managing Composite e-Services' (IEEE Computer Society, 2000, edn.), pp. 341-349
11. Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., and Sheng, Q.Z.: 'Quality driven web services composition', in Editor (Ed.)∧(Eds.): 'Book Quality driven web services composition' (ACM, 2003, edn.), pp. 411-421
12. Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., and Chang, H.: 'QoS-Aware Middleware for Web Services Composition', IEEE Transactions on Software Engineering, 2004, 30, (5), pp. 311-327
13. Ko, J.M., Kim, C.O., and Kwon, I.-H.: 'Quality-of-service oriented web service composition algorithm and planning architecture', The Journal of Systems and Software, 2008, 81, (1), pp. 2079-2090
14. Shen, Y.-h., and Yang, X.-h.: 'A self-optimizing QoS-aware service composition approach in a context sensitive environment', JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS, 2011, 12, (3), pp. 221-238
15. Canfora, G., Penta, M.D., Esposito, R., and Villani, M.L.: 'QoS-Aware Replanning of Composite Web Services', in Editor (Ed.)∧(Eds.): 'Book QoS-Aware Replanning of Composite Web Services' (IEEE Computer Society, 2005, edn.), pp. 121-129 (Pubitemid 44460200)
16. Claro, D.B., Albers, P., and Hao, J.-K.: 'Selecting Web Services for Optimal Composition', in Editor (Ed.)∧(Eds.): 'Book Selecting Web Services for Optimal Composition' (2005, edn.), pp.
17. Canfora, G., Penta, M.D., Esposito, R., and Villani, M.L.: 'A framework for QoS-aware binding and re-binding of composite web services ', J. Syst. Softw., 2008, 81, (10), pp. 1754-1769
18. Fudenberg, D., and Tirole, J.: 'Game theory' (MIT Press, 1991. 1991)
19. Gross, D., and Harris, C.M.: 'Fundaments of Queueing Theory' (John Wiley & Sons, 1985, 2nd edn. 1985)
20. Weibull, J.W.: 'Evolutionary Game Theory' (MIT Press, 1997. 1997)
21. Bacon, D.F., Graham, S.L., and Sharp, O.J.: 'Compiler Transformations for High-Performance Computing', ACM Computing Surveys, 1994, 26, (4), pp. 345-420
22. Cardoso, J., Sheth, A., Miller, J., Arnold, J., and Kochut, K.: 'Quality of Service for Workflows and Web Service Processes', Journal of Web Semantics, 2004, 1, (3), pp. 281-308 (Pubitemid 43231671)
23. Marchetti, C., Pernici, B., and Plebani, P.: 'A quality model for multichannel adaptive information', in Editor (Ed.)∧(Eds.): 'Book A quality model for multichannel adaptive information' (ACM, 2004, edn.), pp. 48-54
24. Grosu, D., and Chronopoulos, A.T.: 'Noncooperative Load Balancing in Distributed Systems', Journal of Parallel and Distributed Computing, 2005, 65, (9), pp. 1022-1034 (Pubitemid 41119014)
25. Boulogne, T., Altman, E., and Pourtallier, O.: 'On the Convergence to Nash Equilibrium in Problems of Distributed Computing', Annals of Operations Research, 2002, 109, (1-4), pp. 279-291 (Pubitemid 37132297)
26. Chow, Y.-C., and Kohler, W.H.: 'Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System', IEEE Transactions on Computers, 1979, 28, (5), pp. 354-361
27. Hoffmann, J., Bertoli, P., Helmert, M., and Pistore, M.: 'Message-Based Web Service Composition, Integrity Constraints, and Planning under Uncertainty: A New Connection', Journal of Artificial Intelligence Research, 2009, 35, pp. 49-117
28. Ardagna, D., and Pernici, B.: 'Global and Local QoS Constraints Guarantee in Web Service Selection', in Editor (Ed.)∧(Eds.): 'Book Global and Local QoS Constraints Guarantee in Web Service Selection' (2005, edn.), pp. 805-806 (Pubitemid 44460285)
29. Chiu, D., Deshpande, S., Agrawal, G., and Li, R.X.: 'A Dynamic Approach toward QoS-Aware Service Workflow Composition' (2009. 2009)
30. Besson, J., and Caplinskas, A.: 'QOS-Aware Composition of Enterprise System's Components: Constraint Logic Programming Approach', Informatica, 2010, 21, (4), pp. 487-504
31. Zeng, L., Lei, H., and Chang, H.: 'Monitoring the QoS for Web Services', in Editor (Ed.)∧(Eds.): 'Book Monitoring the QoS for Web Services' (Springer-Verlag Berlin, Heidelberg, 2007, edn.), pp. 132-144
32. Zeng, L., Ngu, A.H., Benatallah, B., Podorozhny, R., and Lei, H.: 'Dynamic composition and optimization of Web services', Distributed and Parallel Databases, 2008, 24, (1-3), pp. 45-72
33. Cardoso, J.: 'Quality of Service and Semantic Composition of Workflows', University of Georgia, 2002
34. Berbner, R., Spahn, M., Repp, N., Heckmann, O., and Steinmetz, R.: 'Heuristics for QoS-aware Web Service Composition', in Editor (Ed.)∧(Eds.): 'Book Heuristics for QoS-aware Web Service Composition' (IEEE Computer Society, 2006, edn.), pp. 72-82