Lý thuyết xếp hàng và ứng dụng

Đại học Bách Khoa Khoa Điện tửViễn thông• Trong các hệ thống dịch vụ, chủ thể phục vụ server lần lượt phục vụ các đối tượng sử dụng dịch vụ.. Đại học Bách Khoa Khoa Điện tửViễn thông..

Trang 1

Trang 2

Đại học Bách Khoa Khoa Điện tửViễn thông

• Trong các hệ thống dịch vụ, chủ thể phục vụ (server) lần lượt phục vụ các đối tượng sử dụng dịch vụ. Số lượng chủ thể có thể nhiều hơn 1

Trang 3

Trang 4

• Monitoring queue

Minh họa

Trang 5

Tổng quan

Hàng đợi

Sự kiện đi

Trang 6

Tổng quan

Trang 7

Trang 8

Mạng hàng đợi đóng

S

SS

Trang 9

Omnet++

Minh họa

Trang 10

Trang 11

• Hệ thống có bao nhiêu server? Tốc độ phục vụ của các server này ?

Trang 12

Trang 13

• Phân tích giải tích

• Quá trình mô phỏng

• Cả hai phương pháp trên

Phân tích hệ thống hàng đợi

Trang 14

• Thời gian xếp hàng (trễ hàng đợi)

• Tổng trễ (bao gồm trễ hàng đợi và trễ phục vụ )

• Số lượng khách hàng trong hàng đợi

• Số lượng khách hàng trong hệ thống (gồm khách hàng chờ và khách hàng đang được phục vụ )

• Xác suất nghẽn mạng (khi kích thước bộ đệm hữu hạn)

• Xác suất chờ để phục vụ

Kết quả phân tích(về phía khách hàng)

Trang 15

Kết quả phân tích

về phía hệ người phục vụ

Trang 16

Trang 17

Phân tích hàng đợi

Sự kiện A Các sự đến

Trang 18

Trang 19

, 1 , 0

N

(*) Trong MS Excel có hàm POISSON và hàm EXPONDIST

Trang 20

Sự kiện A Các sự đi

Trang 21

Trang 22

Trang 23

• Từ đó suy ra:

0 ),

( )

(

) (

0 ),

( )

(

) (

1 1

1 0

0

> +

+ +

−

=

= +

p dt

t dp

N t

p t

p dt

t dp

N N

N

µ λ

Trang 24

0

) (

0 ,

t dp

N dt

t dp

N

p0(t)=p0, với N=0

pN(t)=pN, với N>0

Trang 25

p

i i Tải bản FULL (43 trang): https://bit.ly/2PmKuSz

Dự phòng: fb.com/TaiHo123doc.net

Trang 26

N E

* Để chứng minh, tách thành 2 tổng rồi thay thế

Tải bản FULL (43 trang): https://bit.ly/2PmKuSz

Dự phòng: fb.com/TaiHo123doc.net

Trang 27

Số lượng trung bình

• Số lượng khách hàng lưu trong hàng đợi được tính bằng:

ρ

ρ ρ

ρ

ρ ρ

1

p p

ip p

i N

Định dạng
Số trang	27
Dung lượng	1,17 MB