tailieunhanh - Lý thuyết mạng hàng đợi và ứng dụng trong các hệ thống truyền tin.

Lý thuyết mạng hàng đợi và ứng dụng trong các hệ thống truyền tin. Rất nhiều khái niệm cơ bản của các lĩnh vực này, như Sự phức tạp (complexity), Tự tổ chức, Tự sản sinh, Chọn lọc (selection), Tự trị (autonomy), Kết nối (connection), và Sự thích nghi, được đề xướng và phát hiện ra bởi các điều khiển gia. Trong quãng thời gian 1940 – 1950, có Kiến trúc máy tính của Von Neumann, lý thuyết trò chơi, và cellular automata, và McCulloch giới thiệu Mô hình thần kinh nhân tạo, Mạng nơron, perceptrons và classiffers | Tạp chí Tin học và Đĩêu khiền học T. 18 s. 3 2002 182--186 QUEUING NETWORK THEORY AND ITS APPLICATION TO COMMUNICATION SYSTEMS LUONG HONG KHANH vu NGOC PHAN Abstract. The average arrival rates and the average delay at the queues in a queuing network are two significant quantities evaluating the network performance. The present paper will show how these two quantities can be calculated for the open queuing network and the closed queuing network used in communication systems. Tóm tắt. Số luợng trung bình các nhu cầu phục vụ xuất hiện và thời gian trung bình một nhu cầu phục vụ nằm tại các nút của mạng hàng đợi là các đại luợng tiêu biểu để đánh giá chất luợng của một mạng dịch vụ. Bài báo này đề cập đến cách xác định hai đại luợng nêu trên đối với mạng hàng đợi đóng và mạng hàng đợi mở mô tả hệ thống truyền tin. 1. INTRODUCTION The queuing theory initiated by Erlang has gained a wide applicability to communication system design and analysis 4 . The major performance measures in a communication network are blocking probability and delay of calls packets or cells. Almost investigation approaches of the network performance are usually based on the queuing theory. A communication network can be mathematically considered as a lattice of N nodes and L links. Customers arrive from outside the network at a queue. Each customer stays in the network to be served and the service needs normally a duration of time. A customer will leave the network after being served. The numbers of calls generally said arrivals at a queue at a fixed point and the service time have stochastic properties. Hence a communication network is represented as a stochastic system. The queuing theory has been used for designing ATM switching networks 2 7 for designing and analysing broadband networks 5 6 for designing and analysing the performance of computer communication network 3 for dynamical and optimal routing in telecommunication networks 1 etc. In Section 2 the fundamental of the open queuing .