Skip to main content
SpringerLink
Log in

Client-Centric Adaptive Scheduling of Service-Oriented Applications

  • Grid & Services Computing
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

The paper proposes a client-centric computing model that allows for adaptive execution of service-oriented applications. The model can flexibly dispatch application tasks to the client side and the network side, dynamically adjust an execution scheme to adapt to environmental changes, and thus is expected to achieve better scalability, higher performance and more controllable privacy. Scheduling algorithms and the rescheduling strategies are proposed for the model. Experiments show that with the model the performance of service-oriented application execution can be improved.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Singh M P. Being interactive: Physics of service composition. IEEE Internet Computing, 2001, 5(3): 6–7.

    Google Scholar 

  2. Casati F, Sayal M, Shan M. Developing e-services for composing e-services. In Proc. 13th Int. Conf. Advanced Information System Engineering (CAiSE2001), Interlaken, Switzerland, June 4–8, 2001, pp.171–186.

  3. Berardi D, Calvanese D, Giacomo G D et al. Automatic composition of e-services that export their behavior. In Proc. 1st Int. Conf. Service Oriented Computing (ICSOC2003), Trento, Italy, December 15–18, 2003, pp.43–58.

  4. Han Y, Geng H, Li H et al. VINCA—A visual and personalized business-level composition language for chaining web-based services. In Proc. 1st Int. Conf. Service-Oriented Computing (ICSOC2003), Trento, Italy, December 15–18, 2003, pp.165–177.

  5. Deelman E, Blythe J, Gil Y et al. Mapping abstract complex workflows onto grid environments. J. Grid Comput., 2003, 1(1): 25–39.

    Article  Google Scholar 

  6. Domingues P, Marques P, Silva L M. Resource usage of windows computer laboratories. In Proc. 34th Int. Conf. Parallel Processing Workshops, Oslo, Norway, June 14–17, 2005, pp.469–476.

  7. SETI@home. http://setiathome.ssl.berkeley.edu/.

  8. GENOME@HOME. http://www.stanford.edu/group/pande-group/genome/.

  9. Casati F, Ilnicki S, Jin L J it et al.Adaptive and dynamic service composition in eFlow. In Proc. 12th Int. Conf. Advanced Information Systems Engineering (CAiSE), Stockholm, Sweden, June, 2000, pp.13–31.

  10. BPWS4J. http://www.alphaworks.ibm.com/tech/bpws4j.

  11. Christoph S, Roger W, Heiko S, Hans-öorg S. Scalable peer-to-peer process management—The OSIRIS approach. In Proc. 2nd Int. Conf. Web Services (ICWS'2004), San Diego, CA, USA, June, 2004, pp.26–34.

  12. Benatallah B, Sheng Q Z, Dumas M. The self-serv environment for web services composition. IEEE Internet Computing, 2003, 7(1): 40–48.

    Article  Google Scholar 

  13. Cao J, Jarvis S A, Saini S, Nudd G R. Grid-flow: Workflow management for grid computing. In Proc. 3rd Int. Symposium on Cluster Computing and the Grid (CCGrid), Tokyo, Japan, May 12–15, 2003, pp.198–205.

  14. Chafle G, Chandra S, Mann V, Nanda M G. Decentralized orchestration of composite web services. In Proc. 13th Int. World Wide Web Conf., New York, 2004, pp.134–143.

  15. VINCA group. An abstract application specification for the execution of service-oriented applications. Technical Report, Research Center for Grid and Service Computing, ICT of CAS, 2006.

  16. Cardoso J. Quality of service and semantic composition of workflows [Dissertation]. Dept. Computer Science, Univ. Georgia, Athens, GA, 2002.

    Google Scholar 

  17. Canfora G, Penta M D, Esposito R it et al. QoS-aware replanning of composite web services. In Proc. 2005 Int. Conf. Web Services, Orlando, July 11–15, 2005, pp.121–129

  18. Sih G C, Lee E A. Compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. IEEE Trans. Parallel Distrib. Syst., 1993, 4(2): 175–187.

    Article  Google Scholar 

  19. Topcuoglu H, Hariri S, Min-You Wu. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst., 2002, 13(3): 260–274.

    Article  Google Scholar 

  20. Radulescu A, Aijan J C Van Gemund. On the complexity of list scheduling algorithms for distributed-memory systems. In Proc. 1999 Conf. Supercomputing, Rhodes, Greece, June 20–25, 1999, pp.68–75.

  21. Fitzgerald S, Foster I T, Kesselman C it et al. A directory service for configuring high-performance distributed computations. In Proc. 6th IEEE Symp. High-Performance Distributed Computing, Portland, Aug. 5–8, 1997, pp.365–376.

  22. Wolski R, Spring N T, Hayes J. The network weather service: A distributed resource performance forecasting service for metacomputing. Future Generation Computer Systems, 1999, 15(5-6): 757–768.

    Article  Google Scholar 

  23. Buyya R, Murshed M M. GridSim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. The Journal of Concurrency and Computation: Practice and Experience, 2002, 14(13-15): 1175–1220.

    Article  MATH  Google Scholar 

  24. IBM WebSphere Application Process Choreographer. http://www-106.ibm.com/developer-works/Websphere/zones/was/wpc.html.

  25. Metha B, Levy M, Meredith G it et al. BizTalk server 2000 business process orchestration. IEEE Data Engineering Bulletin, 2001, 24(1): 35–39.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Center for Grid and Service Computing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100080, P.R. China

    Jing Wang & Yan-Bo Han

  2. Graduate School of the Chinese Academy of Sciences, Beijing, 100039, P.R. China

    Jing Wang & Li-Yong Zhang

Authors
  1. Jing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li-Yong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yan-Bo Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jing Wang.

Additional information

Jing Wang received the M.S. degree in computer science from the Huazhong University of Science and Technology in 2002. She is an assistant professor and a Ph.D. candidate at the Institute of Computing Technology, Chinese Academy of Sciences. Her main research interests include service composition and service-oriented computing.

Li-Yong Zhang received his B.S. degree in computer science from Jilin University in 2003. He is a Ph.D. candidate in Graduate School of the Chinese Academy of Sciences. His current research interests include exception handling in service-oriented computing.

Yan-Bo Han is a professor of the Institute of Computing Technology, Chinese Academy of Sciences. He received the Ph.D. degree from the Technical University of Berlin, Germany. His current research interests are middleware and software integration technologies, service oriented computing, and software engineering of Internet-based applications.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, J., Zhang, LY. & Han, YB. Client-Centric Adaptive Scheduling of Service-Oriented Applications. J Comput Sci Technol 21, 537–546 (2006). https://doi.org/10.1007/s11390-006-0537-3

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-006-0537-3

Keywords

Search

Navigation