MODELING AND SIMULATION OF DYNAMIC LOAD BALANCING USING QUEUEING THEORY

References

• A. O. Allen , Probability, statistics, and queueing theory with computer science applications , volume of Computer Science and Applied Mathematics , Academic Press, Inc. , 1978 .
   Google Scholar
• A. Barak and A. Shiloh , A Distributed Load-Balancing Policy for a Multicomputer; Soft. Practice and Exp. 15 ( Sep. 1985 ), 901 – 913 .
   Google Scholar
• A. Barak and R. Wheeler , Mosix an integrated multiprocessor unix , Proc, of Winter Usenix Conf. , San Diego , Jan. 1989 , 101–112.
   Google Scholar
• R. Bryant and J. Agre , A queueing network approach to the module allocation problem in distributed Systems, Performance Evaluation Review 10, N° 3 (1981), 191–204.
   Google Scholar
• D. A. Butterfield and G. J. Popek , Network tasking in the locus distributed unix system , in Proc. of the Summer Usenix Conf. ( 1984 ), 62 – 71 .
   Google Scholar
• T. L. Casavant and J. G. Kuhl , A taxonomy of scheduling in general purpose distributed computing systems , IEEE Trans. Soft. Eng. 14 , 2 ( Feb. 1988 ), 141 – 154 .
   Web of Science ®Google Scholar
• Y. C. Chow and W. Kohler , Models for dynamic load balancing in a heterogeneous multiple processor system , IEEE Trans, on Comp. C-28 , N° 5 ( May 1979 ), 334 – 361 .
   Google Scholar
• F. Douglis , Process Migration in the Sprite Operating System ; U.C . Berkeley Technical Report , 1987 .
   Google Scholar
• D. L. Eager , E. D. Lazowska and J. Zahorjian , Adaptive load sharing in homogeneous distributed systems , IEEE Transactions on Software Engineering SE-12 , n° 5 ( May 1986 ), 662 – 675 .
   Web of Science ®Google Scholar
• D. L. Eager , E D. Lazowska and J. Zahorjian , A comparison of receiver-initiated and sender-initiated adaptive load sharing , Performance Evaluation 6 , N° 1 ( Mar. 1986 ), 53 – 58 .
   Web of Science ®Google Scholar
• D. L. Eager , E. D. Lazowska and J. Zahorjian , The limited performance benefits of migrating active processes for load sharing , Proc. of the ACM Sigmetrics Conf. on Measurement and Modeling of Computer Systems , Santa Fe , 1988 , 63 – 72 .
   Google Scholar
• D. J. Evans and W. U. N. Butt , Dynamic load balancing using task-transfer probabilities , Parallel Computing ( 1993 ), 897 – 916 .
   Google Scholar
• S. Fdida and G. Pujolle , Modèles de systèmes et de réseaux—Tome 1 Performance; , édition Eyrolles , 1989 .
   Google Scholar
• C. Gao , J. Liu and M. Railey , Load balancing algorithms in homogeneous distributed systems , Proc. of Int. Conf. Parallel Processing , Aug. 1984 , 302–306.
   Google Scholar
• A. Goscinski , Distributed Operating Systems , Addison-Wesley Publishing Company , 1992 .
   Google Scholar
• H. Guyennet and F. Spies , Etude comparative de différent algorithmes de répartition de charge dans les systèmes distribués, article dans LTCP , N° 18 ( Juillet 1993 ), 31 – 55 .
   Google Scholar
• H. Guyennet and F. Spies , A cooperative algorithm for load balancing in interconnected transputer network , IFIP , International Conference on Decentralized and Distributed Systems , Palma de Mallorca , Spain , Sept. 1993 , 185 – 195 .
   Google Scholar
• H. Guyennet , B. Herrmann , L. Philippe and F. Spies , A performance study of dynamic load balancing algorithms for multicomputers , IEEE, Conference on Massively Parallel Computing Systems , Ischia , Italy , May 1994 .
   Google Scholar
• F. C. H. Lin and R. M. Keller , The gradient model load balancing method , IEEE Transactions on Software Engineering SE-13 , N° 1 ( Jan. 1987 ).
   Web of Science ®Google Scholar
• L. M. Ni , C. Xu and T. Gendreau , A distributed drafting algorithm for load balancing , IEEE Transactions on Soft. Eng. SE-11 ( Oct. 1985 ), 1153 – 1161 .
   Google Scholar
• QNAP2 Reference Manual, SIMULOG, INRIA, Fr , Apr. 1993 .
   Google Scholar
• L. Philippe , Contribution à létude et la réalisation d'un système d'exploitation à image unique pour multicalculateur , Ph.D. thesis , Université de Franche-comté , 25000 Besançpn , FR , 1993 .
   Google Scholar
• Powell and B. P. Miller , Process migration in DEMOS/MP , Proc. 9th ACM Symp. on Operating Systems Principles, Operating Systems Review 17 , 5 ( 1983 ), 110 – 119 .
   Google Scholar
• K. Ramamritham , J. A. Stankovic and W. Zhao , Distributed scheduling of tasks with deadlines and resource requirements , IEEE Trans, on Comp. ( 1989 ), 1110 – 1123 .
   Google Scholar
• J. C. Ryou and J. S. K. Wong , A task migration algorithm for load balancing in a distributed system , Proc. 22nd Int. Conf. Syst. Sci. , Hawaii , ( Jan. 1989 ), 1041 – 1048 .
   Google Scholar
• E. De Souza , E. Silva and M. Gerla , Queueing networks models for load balancing in distributed systems , Journal of Parallel and Distributed Computing 12 ( 1991 ), 24 – 38 .
   Google Scholar
• F. Spies , H. Guyennet and M. Trehel , Modélisalion et simulation de la répartition de charge dy-namique, à l'aide des réseaux de files d'attente , Rapport de Recherche n° 08 – 94 , Laboratoire d'lnfor-matique , Besancon , 1994 .
   Google Scholar
• J. A. Stankovic and I. S. Sidhu , An adaitive bidding algorithm for processes, clusters and distributed groups , in Proceedings of the 4th International Conference on Distributed Computing Systems ( 1984 ), 49 – 59 .
   Google Scholar
• A. Thomasian , A performance study of dynamic load balancing in distributed systems , 7th Int. Conf. on Distributed Computing Systems , Berlin , Sept. 1987 .
   Google Scholar
• J. Zahorjan , K. C. Seveik and D. Eager , Balanced job bound analysis of queueing networks , Communications of the ACM 25 , N° 2 ( 1982 ), 131 – 141 .
   Google Scholar