tailieunhanh - Cực tiểu hóa thời gian trễ trung bình trong một mạng hàng đợi bằng giải thuật di truyền.

Cực tiểu hóa thời gian trễ trung bình trong một mạng hàng đợi bằng giải thuật di truyền. Những vòng điều khiển cơ bản như vậy giả thuyết là cơ sở sự tự trị mô tả đặc điểm các cá thể, tổ chức: mà hành vi của nó, từ nảy sinh ý muốn đến hành động được xác định từ môi trường bên ngoài. Đó là đặc điểm của "tác nhân độc lập". | Tạp chí Tin học và Đĩêu khiền học T. 18 s. 4 2002 333--338 MINIMIZING THE AVERAGE DELAY TIME IN A QUEUEING NETWORK BY USING GENETIC ALGORITHMS LUONG HONG KHANH vu NGOC PHAN Abstract. The present paper is dealing with the issue of minimizing the maximum average delay time of a queueing network by using a modified genetic algorithm. Tóm tắt. Bài báo này đề cập đến vấn đề cực tiểu hóa thời gian trễ cực đại trong một mạng hàng đợi. Bài toán cưc tiểu hóa đuơc thuc hiên nhờ thuât toán di truyền đuơc cải tiến cho thích hơp với điều kiên ràng buộc đặc biệt của vấn đề đặt ra. 1. INTRODUCTION The queueing theory initiated by Erlang has gained a wide applicability to communication system design and analysis 1 3 4 6 7 8 13 . The major performance measures in a communication network are the delay time of calls packets or cells. In a previous paper the authors investigated the mean value method to calculate the average arrival rates and the average delay time at queues of a communication queueing network 10 . This study is based on the fact that there is a need for reducing the maximum delay time occurring in the network. Obviously if one needs to reduce the average delay time at some queues the service capacities at those queues have to be enlarged. However during a detailed study of this issue we have found a very interesting phenomenon. While the service capacity is enlarged by increasing the average service rate the maximum time delay in the network begins to decrease to a minimum value and then increases again although the service capacity of the entire system increases continuously. Thus a question may be asked here how the average service rates have to be arranged at the queues such that the maximum delay time of the system will be minimum. In the present paper the maximum delay time in a queueing network is minimized by using a genetic algorithm. 2. PRELIMINARY The closed queueing network is a network of queues where the total number of customers inside the network is .