Mô hình hóa và mô phỏng mạng - Mô hình hóa phân tích - Phần 2 - Tính toán mạng hàng đợi

[r]

TRƯỜNG ĐẠI HỌC KHOA HỌC

TỰ NHIÊN TPHCM

Mô hình hóa và mô phóng

mang

Mạng hàng đợi mớ có dạng mũ với

luồng đống nhất

* ThỜi gian phục vụ yêu cầu trong tất cả các nút là biến

ngâu nhiên, phân bố theo luật mũ;

* Một nút có thể là một HTHĐ một kênh hoặc là

HTHĐ nhiều kênh;

Trong mỗi một nút của MHĐ mở các

thiết bị lưu trữ có dung lượng vô hạn,

Mạng hàng đợi mớ có dạng mũ với

NORMED: 85k, tính-đồng nhất cần cho

những tham sỐ sau:

© Số nút trong mạng: 0;

Ky Koy ay K a? yen

© Bố thiết bị phục vụ trong các TÚC mạng:

© Ma trận xác suất truyền: , trong

đó xác suật, truyền phải thỏa mãn điều kiện:

tổng các phần tử mỗi hàng phải bằng 1;

9 Cường độ của nguồn phát yêu cầu ởi vào

MH]) mở; 1? 22; -? Dạ

© Các thời gian phục vụ trung bình của các nút 3Ó

Mạng hàng đợi mớ có dạng mũ với

luồng đống nhất

©'Tính toán các đặc tính hoạt động của MHĐ

mở-tuyến tính-đồng nhãt dựa trên việc

biến đổi mạng tương đương và thực thi

theo 4 bước sau:

® Tính toán các hệ số truyền”; và cường độ các

luồng yêu cầu trong mỗi nút” ”” ;

° Kiểm tra điều kiện không có quá tải trong

MHD;

® Tính các đặc tính của các nút;

® Tính các đặc tính cua mang;

1 Tính hệ số truyền uằ cường độ

luông yíu cđu trong mỗi nút của MHĐ

i=0

Chế độ lăm việc ổn định

Giả định rằng câc cường độn; Đ+, -, Ă„

câc luồng yíu cầu đi văo câc nút 0,7, ,m được xâc định

băng nhỮng xâc suất truyền pi;(ij = 0,1, ,n)

HỆ số; được gọi lă hệ số truyền

vă xâc định số lƯỢng trung bình câc

yíu cầu “rơi văo" nút ¡ trong khi nó Ở

trong mạngz4rer® khi đó

Phân tích tính chất MHĐ đóng

© Khi tải trong của nút thắt cổ chai bằng 1, việc

tăng hiệu suất sau đó khi tính đến việc tăng sỐ

lượng yêu cầu trong MHĐ đóng là không thể Để

tăng hiệu suất của MHĐ đóng, cũng như trong

MHĐ mở, cần thiết phải giảm tải của nút that

cô chai a 2,5,

Øy ——“ —— =1 3

AoA

Trong một số trường hợp sự giảm tải của nút thắt cổ chai không dẫn đến việc làm cải

thiện các đặc tính của MHDĐ,

(ví dụ làm tăng hiệu suất)

Thường thì điều này liên hệ đến việc rằng trong MHĐ có thể tồn tại một số nút là những nút thắt cổ chai Trong trường hợp này để cải thiện

các đặc tính của MHĐ đóng

cần thiết là phải giảm tải ở tất cả các nút thắt cổ chai

Kiểm tra ?

Pr=80%