• Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related [20]
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    In this paper, the authors introduce the job selection strategy in the load balancing system——ILBOT (intelligent load balancer based on on-line tracing). In this strategy, the authors consider the influence upon response time of various kind of job caused by the various load environment. According to it, they estimate the benefit and overhead of transferring a job. They use a new selection strategy based on benefit and overhead in load balancing algorithm. The measurement results of the experiment show that it can improve mean response time of jobs and resource utilization of systems substantially.

    Reference
    1  Benmohammed-Mahieddine K, Dew P M. A periodic symmetrically-initiated load balancing algorithm for distributed systems. ACM Operating System Review, January 1994,28(1):66~79 2  Xu J, Hwang K. Heuristic methods for dynamic load balancing in a message passing multicomputer. Journal of Parallel and Distributed Computing, May 1993,18(2):1~13 3  Stumm M. The design and implementation of a decentralized scheduling facility for a workstation cluster. In: Proceedings of the 2nd Conference on Computer Workstations. March 1988. 12~22 4  Ezzat A K. Load balancing in NEST: a network of workstations. In: Proceedings of the Fall Joint Computer Conference. USA, November 1986 5  Kruger P, Finkel R. An adaptive load balancing algorithm for a multicomputer. Computer Science Technical Report #539, University of Wisconsin-Madison, USA, April 1984 6  Casavant T L, Kuhl J G. Effects of response and stability on scheduling in distributed computing systems. IEEE Transactions on Software Engineering, November 1988,14(11):1578~1588 7  Barak A, Shiloh A. A distributed load_balancing policy for a multicomputer. Software Practice and Experience, 1985,15(8):901~913 8  Svenson A. History, an intelligent load sharing filter. In: Proceedings of the 10th International Conference on Distributed Computing Systems. Paris, France: IEEE Computer Society Press, 1990 9  Koch T, Rohde G, Kramer B. Adaptive load balancing in a distributed environment. In: Proceedings of the 1st Workshop on Service of Distributed and Networked Environments. June 27~28, 1994. 115~121 10  Wang C J, Kruger P, Liu M T. Intelligent job selection for distributed scheduling. In: Proceedings of the 13th International Conference on Distributed Computing Systems. Pittsburgh, Pennsylvania: IEEE Computer Society Press, 1993 11  Douglis F, Ousthout J. Transparent process migration: design alternatives and the sprite implementation. Software Practice and Experience, August 1991,21(8):757~785 12  Litzkow M T. Condor——a hunter of idle workstation. In: Proceedings of the 8th International Conference on Distributed Computing Systems. IEEE Computer Society Press, 1988. 104~111 13  Krueger P, Chawla R. The stealth distributed scheduler. In: Proceedings of the 11th International Conference on Distributed Computing Systems. Arlington, Texas, USA: IEEE Computer Society Press, 1991. 336~343 14  Zhou S, Wang J, Zheng X et al. UTOPIA: a load sharing facility for large, heterogenous distributed computer system. Software Practice and Experience, December 1993,23(12):1305~1336 15  鞠九滨,杨鲲,徐高潮.使用资源利用率作为负载平衡系统的负载指标.软件学报,1996,7(4):238~243 (Ju Jiu-bin, Yang Kun, Xu Gao-chao. Using resource utilization as load index in dynamic load balancing. Journal of Software, 1996,7(4):238~243) 16  Leland W E, Ott T J. Load balancing hueristics and process behavior. In: Proceedings of the ACM SIGMETRICS Conference on Measurement and Modelling of Computer Systems. May 1986. 54~68 17  Cabrera L F. The influence of workload on load balancing strategies. In: Proceedings of the Summer USENIX Conference'86. June 1986. 446~458 18  Deriche M, Huang N K, Tsai W T. Dynamic load balancing in distributed heterogeneous systems under stationary and bursty traffics. In: Proceedings of the 32nd Midwest Symposium on Circuits and Systems. August 14~16, 1989. 669~672
    Cited by
Get Citation

胡 亮,徐高潮,鞠九滨.一个基于收益与开销的作业选择策略.软件学报,1998,9(4):280-284

Copy
Share
Article Metrics
  • Abstract:3534
  • PDF: 4477
  • HTML: 0
  • Cited by: 0
History
  • Received:October 15,1996
  • Revised:May 12,1997
You are the first2045181Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063