Workflow-based resource allocation to optimize overall performance of composite services

Future Generation Computer Systems

Volumn 25, Issue 3, 2009, Pages 199-212

  Wu, BangYu ^a,b   Chi, Chi Hung ^a,b   Chen, Zhe ^a,b   Gu, Ming ^a,b   Sun, JiaGuang ^a,b  

^a TSINGHUA UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Composite service; Performance; Resource allocation; Service oriented architecture

Indexed keywords

FORECASTING; INFORMATION SERVICES; MANAGEMENT; PIPELINES; PLANNING;

ACCURATE PREDICTIONS; ARRIVAL TIMES; COMPOSITE SERVICE; COMPOSITE SERVICES; DYNAMIC WORKFLOW; EXPERIMENTAL STUDIES; INDIVIDUAL COMPONENTS; NEW OPPORTUNITIES; OVERALL PERFORMANCES; PERFORMANCE; RESOURCE ALLOCATION SCHEMES; SERVICE ORIENTED ARCHITECTURE; SERVICE TIMES; SERVICE-WORKFLOW; SOFTWARE SERVICES; TRANSITION PROBABILITIES;

RESOURCE ALLOCATION;

EID: 56149124242     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2008.06.003     Document Type: Article

References (43)

1. Michael Maximilien E., and Singh M.P. A framework and ontology for dynamic web services selection. IEEE Internet Computing 8 5 (2004) 84-93
2. Bosc P., Damiani E., and Fugini M. Fuzzy service selection in a distributed object-oriented environment. IEEE Transaction on Fuzzy Systems 9 5 (2001) 682-698
3. S. Cuddy, M. Katchabaw, H. Lutfiyya, Context-aware service selection based on dynamic and static service attributes, in: Proceedings of the IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005, WiMob'2005, vol. 4, 2005, pp. 13-20
4. J.Q. Hu, C.G. Guo, H. Wang, P. Zou, Quality driven web services selection, in: Proceedings of the IEEE International Conference on e-Business Engineering, 2005, pp. 681-688
5. Zeng L.Z., Benatallah B., Ngu A.H.H., Dumas M., Kalagnanam J., Chang H., and ~ H. QoS-aware middleware for web services composition. IEEE Transactions on Software Engineering 30 5 (2004) 311-327
6. Julian Day, Ralph Deters, Selecting the best web service, in: Proceedings of the Conference of the Centre for Advanced Studies on Collaborative Research, Oct. 2004
7. S. Sivasubramanian, G. Pierre, M.V. Steen, Replicating web applications on-demand, in: Proceedings of the IEEE International Conference on Services Computing, 2004, pp. 227-236
8. Sivasubramanian S., Szymaniak M., Pierre G., and Steen M.V. Replication for web hosting systems. ACM Computing Surveys 36 3 (2004) 291-334
9. Ranganathan K., and Foster I. Identifying dynamic replication strategies for a high performance data grid. Proceedings of the International Grid Computing Workshop (2001), Springer-Verlag, Berlin 75-86
10. S. Vazhkudai, S. Tuecke, I. Foster, Replica selection in the globus data grid, in: IEEE/ACM International Conference on Cluster Computing and the Grid, Brisbane, 2001, pp. 106-113
11. Chen Y., Katz R.H., and Kubiatowicz J.D. Dynamic replica placement for scalable content delivery. Proceedings of the 1st International Workshop on Peer-to-Peer Systems (Cambridge, MA). Lecture Notes on Computer Science vol. 2429 (2002), Springer-Verlag, Berlin 306-318
12. S. Ganguly, A. Saxena, Fast replication in content distribution overlays, in: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 4, March 2005, pp. 2246-2256
13. Curbera F., et al. Unraveling the web services: An Introduction to SOAP, WSDL, and UDDI. IEEE Internet Computing 6 2 (2002) 86-93
14. F. Curbera, Y. Goland, J. Klein, F. Leymann, d. Roller, S. Thatte, S. Weerawarana, Business process execution language for web services, Version 1.1, 2003
15. S. Thatte, XLANG: Web services for business process design. http://www.gotdotnet.com/team/xml_wsspecs/xlang-c/default.htm, 2001
16. F. Leymann, Web Service Flow Language (WSFL) 1.0. http://www-.ibm.com/software/solutions/webservices/pdf/WSFL.pdf, 2001
17. A. Arkin, S. Askary, S. Fordin S, W. Jekeli, K. Kawaguchi, D. Orchard, S. Pogliani, K. Riemer, S. Struble, P. Takacsi-Nagy, I. Trickovic, S. Zimek, Web Service Choreography Interface (WSCI) 1.0. http://www.w3.org/TR/wsci/, 2002
18. BPMI org, Business Process Modeling Language (BPML), Version 1.0. http://www.bpmi.org/bpml.esp, 2002
19. Patil S., and Newcomer E. ebXML and Web Services. IEEE Internet Computing 7 3 (2003) 74-82
20. A. Ankolekar, M. Burstein, J.R. Hobbs, O. Lassila, D. McDermott, D. Martin, S.A. McIlraith, S. Narayanan, M. Paolucci, T. Payne, K. Sycara, DAML-S: Web service description for the semantic web, in: Proceedings of the First International Conference on Semantic Web, ISWC 02, 2002
21. B. Raman, S. Agarwal, Y. Chen, M. Caesar, W. Cui, P. Johansson, K. Lai, T. Lavian, S. Machiraju, Z. Morley-Mao, G. Porter, T. Roscoe, M. Seshadri, J.S. Shih, K. Sklower, L. Subramanian, T. Suzuki, S. Zhuang, A.D. Joseph, R.H. Katz, I. Stoica, The SAHARA model for service composition across multiple providers, in: Proceedings of the First International Conference on Pervasive Computing, May 2002, pp. 1-14
22. S. Ponnekanti, A. Fox, SWORD: A developer toolkit for building composite web services, in: Proceedings of the 11th International World Wide Web Conference, May 2002
23. D. VanderMeer, A. Datta, K. Dutta, H. Thomas, K. Ramamritham, S.B. Navathe, FUSION: A system allowing dynamic web service composition and automatic execution, in: Proceedings of IEEE International Conference on E-Commerce, Newport Beach, CA, USA, 2003, pp. 399-404
24. D. Xu, K. Nahrstedt, Finding service paths in a media service proxy network, in: Proceedings of SPIE/ACM Multimedia Computing and Networking Conf., MMCN, Jan. 2002
25. C. Patel, K. Supekar, Y. Lee, A QoS oriented framework for adaptive management, in: Proceedings of the Conference of Web Service Based Workflows Database and Expert Systems, DEXA-2003, Prague, Czech Republic, 2003, pp. 826-835
26. Q.Z. Sheng, B. Benatallah, M. Dumas, E. Mak, SELF-SERV: A platform for rapid composition of web services in a peer-to-peer environment, in: Proceedings of the 28th Very Large DataBase Conference, VLDB'2002, 2002, pp. 1051-1054
27. van der Aalst W.M.P., ter Hofstede A.H.M., Kiepuszewski B., et al. Workflow patterns. Journal of Distributed and Parallel Databases 14 (2003) 5-51
28. Ardagna D., and Pernici B. Adaptive service composition in flexible processes. IEEE Transactions on Software Engineering 33 6 (2007) 369-384
29. V. Cardellini, E. Casalicchio, V. Grassi, F. Lo Presti, Flow-based service selection for web service composition supporting multiple QoS classes, in: Proceedings of IEEE International Conference on Web Services, 2007, pp. 743-750
30. http://www.tpc.org
31. http://rubis.objectweb.org/
32. Page I., Jacob T., and Chern E. Fast algorithms for distributed resource allocation. IEEE Transactions on Parallel and Distributed Systems 4 2 (1993) 188-197
33. Hegazy T., and Ravindran B. Using application benefit for proactive resource allocation in asynchronous real-time distributed systems. IEEE Transactions on Computers 51 8 (2002) 945-962
34. Xiao L., Chen S., and Zhang X. Dynamic cluster resource allocations for jobs with known and unknown memory demands. IEEE Transactions on Parallel and Distributed Systems 13 3 (2002) 223-240
35. S. Huang, H. Chen, L.J. Zhang, Progressive auction based resource allocation in service-oriented architecture, in: Proceedings of the IEEE International Conference on Services Computing, vol. 2, 2005, pp. 85-92
36. De Rose C.A.F., Ferreto T., Calheiros R.N., Cirne W., Costa L.B., and Fireman D. Allocation strategies for utilization of space-shared resources in bag of tasks grids. Future Generation Computer Systems 24 5 (2008) 331-341
37. Yang J., Bai Y., and Qiu Y. A decentralized resource allocation policy in minigrid. Future Generation Computer Systems 23 3 (2007) 359-366
38. Glatard T., Montagnat J., Emsellem D., and Lingrand D. A service-oriented architecture enabling dynamic service grouping for optimizing distributed workflow execution. Future Generation Computer Systems 12 March (2008)
39. Kyriazis D., Tserpes K., Menychtas A., Litke A., and Varvarigou T. An innovative workflow mapping mechanism for grids in the frame of QoS. Future Generation Computer Systems 24 6 (2008) 498-511
40. Afzal A., Stephen McGough A., and Darlington J. Capacity planning and scheduling in grid computing environments. Future Generation Computer Systems 24 5 (2008) 404-414
41. J. Jung, B. Krishnamurthy, M. Rabinovich, Flash crowds and denial of service attacks: Characterization and implications for CDNs and web sites, in: Proceedings of the 11th International World Wide Web Conference, WWW, May 2002
42. http://ita.ee.lbl.gov/html/traces.html
43. M. Arlitt, T. Jin, Workload characterization of the 1998 World Cup Web Site, Technical Report HPL-1999-35R1, Hewlett Packard, September 1999