Skip to main content
SpringerLink
Log in

An advanced dynamic feedback and random dispatching load-balancing algorithm for GMLC in 3G

  • Published:
Journal of Electronics (China)

Abstract

Based on the system architecture and software structure of GMLC (Gateway Mobile Location Center) in 3G (third generation), a new dynamic load-balancing algorithm is proposed. It bases on dynamic feedback and imports the increment for admitting new request into the load forecast. It dynamically adjusts the dispatching probability according to the remainder process capability of each node. Experiments on the performance of algorithm have been carried out in GMLC and the algorithm is compared with Pick-KX algorithm and DFB (Dynamic FeedBack) algorithm in average throughput and average response time. Experiments results show that the average throughput of the proposed algorithm is about five percents higher than that of the other two algorithms and the average response time is four percents higher under high system loading condition.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Yong Tang, Weigang Huang. Location based services. Telecommunication Construction, 8(2002)2, 60–63, (in Chinese).

    Google Scholar 

  2. V. Cardellini, M. Colajanni, P. S. Yu. Dynamic load balancing on web server systems. IEEE Internet Computing, 39(1999)9, 28–39.

    Article  Google Scholar 

  3. Chuang Lin. Performance analysis of request dispatching and selecting in web server clusters. Computer Journal, 23(2000)5, 500–508, (in Chinese).

    Google Scholar 

  4. Z. Genova, K. J. Christensen. Challenges in URL switching for implementing globally distributed web sites. 2000 International Workshops on Parallel Processing, Toronto, 2000, 89–94.

  5. Jian Liu, Lei Xu, Weiming Zhang. A load balancing algorithm based on dynamic feedback. Computer Engineering and Science, 25(2003)5, 65–68, (in Chinese)

    MathSciNet  Google Scholar 

  6. Zhiguang Shan, Qionghai Dai, Chuang Lin, et al. Integrated schemes of web request dispatching and selecting and their performance analysis. Journal of Software, 12(2001)3, 355–366, (in Chinese).

    Google Scholar 

  7. Jiang Jiang, Minxuan Zhang, Xiangke Li. Study on load balancing algorithms based on multiple resources. Chinese Journal of Electronics, 13(2002)8, 1148–1152.

    Google Scholar 

  8. Shuangqing Li, Ping Gu, Daijie Cheng. Analysis and research on load balancing strategy in web cluster system. Computer Engineering and Applications, 38(2002)19, 40–42, (in Chinese).

    Google Scholar 

  9. Shuang Wang, Baoxin Xiu, Weidong Xiao. Research on dynamic load-balancing algorithm for web service cluster system. Computer Engineering and Applications, 40(2004)25, 78–80, (in Chinese).

    Google Scholar 

  10. S. Zhou, A trace-driven simulation study of dynamic load balancing. IEEE Trans. on Software Engineering, 14(1998)9, 1327–1341.

    Article  Google Scholar 

  11. Robert Kostelac, Gordan Gledec. Balancing web server workload using genetic algorithms. Fourth International Conference on Knowledge-based Intelligent Engineering Systems and Allied Technologies, U.K., 2000, vol.2, 683–686.

    Google Scholar 

  12. K. H. Yeung, K. W. Suen. Least load dispatching algorithm for parallel web server nodes. IEE Proceedings of Communications, 149(2003)4, 223–226.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, P.O. Box 296, Beijing, 100876, China

    Liao Jianxin, Zhang Hao Ph.D. (male) & Zhu Xiaomin

Authors
  1. Liao Jianxin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhang Hao Ph.D.
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhu Xiaomin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhang Hao Ph.D..

Additional information

Supported by: (1) National Science Fund for Distinguished Young Scholars (No. 60525110); (2) Specialized Research Fund for the Doctoral Program of Higher Education (No. 20030013006); (3) National Specialized RD Project for the Product of Mobile Communications (Development and Application of Next Generation Mobile Intelligent Network); (4) Key Project of Development Fund for Electronic and Information Industry (Core Service Platform for Next Generation Network); (5) Development Fund Project for Electronic and Information Industry (Value-added Service Platform and Application System for Mobile Communications); (6) National Specific Project for Hi-tech Industrialization and Information Equipments (Mobile Intelligent Network Supporting Value-added Data Services).

About this article

Cite this article

Liao, J., Zhang, H. & Zhu, X. An advanced dynamic feedback and random dispatching load-balancing algorithm for GMLC in 3G. J. of Electron.(China) 23, 641–644 (2006). https://doi.org/10.1007/s11767-005-0156-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-005-0156-0

Key words

Search

Navigation