Adaptive load balancing algorithm for service composition

Ruan Jian Xue Bao/Journal of Software

Volumn 17, Issue 5, 2006, Pages 1068-1077

  Li, Wen Zhong ^a   Guo, Sheng ^a   Xu, Ping ^a   Lu, Sang Lu ^a   Chen, Dao Xu ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

Load balancing; Quality of service; Service composition; Service overlay network; Service routing

Indexed keywords

ADAPTIVE ALGORITHMS; ROUTERS; SERVERS; TOPOLOGY;

CUMULATIVE DISTRIBUTION FUNCTION (CDF); GLOBAL TOPOLOGY INFORMATION; LOAD BALANCING; LOAD CAPACITY BASED (LCB); LOAD INFORMATION; SERVICE COMPOSITION; SERVICE OVERLAY NETWORK; SERVICE ROUTING;

QUALITY OF SERVICE;

EID: 33745756723     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.1360/jos171068     Document Type: Article

References (18)

1. Yang J, Papazoglou M. Web component: A substrate for web service reuse and composition. In: Pidduck AB, Mylopoulos J, Woo CC, Ozsu MT, eds. Proc. of the 14th Conf. on Advanced Information Systems Engineering (CaiSE 2002). LNCS 2348, Toronto: Springer-Verlag, 2002. 21-36.
2. Yue K, Wang XL, Zhou AY. Underlying techniques for Web services: A survey. Journal of Software, 2004,15(3):428-442 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/15/428.htm
3. Satyanarayanan M. Pervasive computing: Vision and challenges. IEEE Personal Communications, 2001,6(8):10-17.
4. Gu X, Nahrstedt K. Dynamic QoS-Aware multimedia service configuration in ubiquitous computing environments. In: Proc. of the 22nd Int'l Conf. on Distributed Computing Systems (ICDCS 2002). Vienna: IEEE Computer Society, 2002. 311-318.
5. Raman B, Katz RH. Load balancing and stability issues in algorithms for service composition. In: Proc. of the 22nd Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM 2003). San Franciso: IEEE Communications Society, 2003. 1477-1487.
6. Cardellini V, Colajanni M, Yu PS. Dynamic load balancing on Web-server systems. IEEE Internet Computing, 1999,3(3):28-39.
7. Shan Z, Lin C, Marinescu DC, Yang Y, Modeling and performance analysis of QoS-aware load balancing of web-server clusters. Computer Networks, 2002,40(2):235-256.
8. Guo CC, Yan PL. A dynamic load-balancing algorithm for heterogeneous Web server cluster. Chinese Journal of Computers, 2005, 28(2):179-184 (in Chinese with English abstract).
9. Raman B, Agarwal S, Chen Y, Caesar M, Cui WD, Johansson P, Lai K, Kavian T, Machiraju S, Mao ZM, Porter G, Roscoe T, Seshadri M, Shih J, Sklower K, Subramanian L, Suzuki T, Zhuang S, Joseph AD, Katz RH, Stoica I. The SAHARA model for service composition across multiple providers. In: Mattern F, Naghshineh M, eds. Proc. of the Int'l Conf. on Pervasive Computing (Pervasive 2002). LNCS 2414, Zürich: Springer-Verlag, 2002. 1-14.
10. Fu X, Shi W, Akkerman A, Karamcheti V. CANS: Compassable, adaptive network services infrastructure. In: Anderson T, ed. Proc. of the 3rd USENIX Symp. on Internet Technologies and Systems. San Francisco: USENIX, 2001. 135-146.
11. Gu X, Nahrstedt K, Chang RN, Ward C. QoS-Assured service composition in managed service overlay networks. In: Proc. of the 23rd Int'l Conf. on Distributed Computing Systems (ICDCS 2003). Providence: IEEE Computer Society, 2003. 194-203.
12. Gu X, Nahrstedt K, Yu B. SpiderNet: An integrated peer-to-peer service composition framework. In: Proc. of the Int'l Symp. on High-Performance Distributed Computing (HPDC-13). Honolulu: IEEE Computer Society, 2004. 110-119.
13. Choi S, Turner J, Wolf T. Configuring sessions in programmable networks. Computer Networks, 2003,41(2):269-284.
14. Ma Q, Steenkiste P. On path selection for traffic with bandwidth guarantees. In: Proc. of the Int'l Conf. on Network Protocols (ICNP'97). Atlanta: IEEE Computer Society, 1997. 191-202.
15. Tel G. Introduction to Distributed Algorithms. 2nd ed., Beijing: China Machine Press, 2004. 61-92 (in Chinese).
16. Chandy KM, Misra J. Distributed computation on graphs: Shortest path algorithms. Communications of the ACM, 1982,25(11):833-837.
17. Zegura EW, Calvert K, Bhattacharjee S. How to model an Internet work. In: Proc. of the 15th Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM'96). San Francisco: IEEE Communications Society, 1996. 594-602.
18. Breslau L, Cao P, Fan L, Phillips G, Shenker S. Web caching and Zipf-Like distributions: Evidence and implications. In: Proc. of the 18th Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM'99). New York: IEEE Communications Society, 1999. 126-134.