АДАПТИВНИЙ АЛГОРИТМ БАЛАНСУВАННЯ НАВАНТАЖЕННЯ В КОМП’ЮТЕРНИХ МЕРЕЖАХ
Ключові слова:
Динамічне балансування навантаження, комп’ютерні мережі, розподілені обчислення, нечіткі алгоритмиАнотація
Розглянуто нечіткий алгоритм, що реалізує політику участі вузлів мережі в балансуванні навантаження і передбачає можливість адаптивного керування трафіком в мережі.Посилання
K. Abini. Fuzzy Decision Making for Load Balancing in a Distributed System, Proceedings of the 36th Midwest Symposium Circuits and Systems, 1993, pp. 500 – 502.
C.W. Cheong, V. Ramachandran. Genetic Based Web Cluster Dynamic Load Balancing in Fuzzy Environment, Proceedings of the Fourth International Conference on High Performance Computing in the Asia-Pacific Region, Beijing, China, Vol. 2, 2000, pp. 714 – 719.
P. Chulhye, J.G. Kuhl A fuzzy-based distributed load balancing algorithm for large distributed systems, Proceedings of the Second International Symposium on Autonomous Decentralized Systems, April 1995, pp. 266 – 273.
A. Corradi, L. Leonardi, F. Zambonelli. Diffusive load-balancing policies for dynamic applications, Concurrency, 7 (1) (January – March 1999) 22 – 31.
G.Cybenko. Dynamic load balancing for distributed memory multiprocessors, J. Parallel Distributed Computsng, 7 (1989) 279 – 301.
E. Damiani. An intelligent load distribution system for CORBAcompliant distributed environments, Proceedings of IEEE International Conference on Fuzzy Systems, Vol. 1, Seoul, South Korea, 1999, pp. 331 – 336.
M.V. Devarakonda, R.K. Iyer. Predictability of process resource usage: a measurement-based study on UNIX, IEEE Trans. Software Eng. 15 (12) (December 1989) 1579–1586.
David A. Nichols. Using Idle Workstations in a Shared Computing Environment. In Proceedings of the Eleventh ACM Symposium on Operating Systems Principles, pages 5-12. ACM, November 1987.
Fred Doughs and John Ousterhout. Transparent Process Migration: Design Alternatives and the Sprite Implementation. Software-Practice and Experience, 21(8):757-785, August 1991.
Brian Bershad. Load Balancing with Maitre d'.Technical Report CSD-85-276, University of California at Berkeley, December 1985.
Harry I. Rubin. The Design of a Load Balancing Mechanism for Distributed Computer Systems. Technical Report CSD-87-362, University of California at Berkeley, July 1987.
Miron Livny and Myron Melman. Load Balancing in Homogeneous Broadcast Distributed Systems. Proceedings of the ACM Computer Network Performance Symposium, pages 47-55, April 1982.
K. Benmohammed-Mahieddine and P. M. Dew. A Periodic Symmetrically-Initiated Load Balancing Algorithm for Distributed Systems. SIGOPS, 28(l):66-77, January 1994.
P. Krueger and N. Shivaratri. Adaptive Location Polices for Global Scheduling. IEEE Transactions on Software Engineering, 20(6):432-444, June 1994.
Alonso, R., and Cova, L. L. “Sharing Jobs Among Independently Owned Processors,” In: Proceedings of the 8th International Conference on Distributed Computing Systems, IEEE, New York, pp. 282-288, June 1988.
Harry I. Rubin. The Design of a Load Balancing Mechanism for Distributed Computer Systems. Technical Report CSD-87-362, University of California at Berkeley, July 1987.
Ramakrishnan, K., and R. Jain. A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer. ACM Transactions on Computer Systems 8(2):158-181, May 1990.
Kremien, O., and Kramer, “Methodical Analysis of Adaptive Load Sharing Algorithms,” IEEE Trans. Parallel and Distributed Systems, Vol. 3, N0. 6, Nov. 1992, pp 747-760.
Theodore Faber. “ACC: Using Active Networking to Enhance Feedback Congestion Control Mechanisms”, IEEE network, pp 61-65, May/June 1998.
Tennenhouse, D. and D. Wetherall.. Towards an Active Network Architecture. In Multimedia Computing and Networking (MMCN 96), Jan 1996. San Jose, CA: SPIE. A revised version of this paper appears in Computer Communication Review, Vol. 26, No. 2 (April 96).
Tennenhouse, D. J. M. Smith, W. D. Sincoskie, D. J. Wetherall, and G. J. Minden. A Survey of Active Network Research, IEEE Communications Magazine, Vol 35, No. 1,pp 80-86, January 1997.