Mạng lưới Queueing đã được nghiên cứu rộng rãi trong văn học từ tinh Jackson
giấy (Jackson, 1957). Các kết quả đáng kể đầu tiên là những của Jackson (Jackson,
1957, 1963), người đã chỉ ra rằng theo các giả định đặc biệt (interarrival exponnential
và dịch vụ lần, định tuyến Markovian, đầu tiên đến trước được phục vụ Chuyên ngành, ...)
một mạng xếp hàng có thể được phân tích bằng cách xem xét các trạm của mỗi trong sự cô lập (mẫu sản phẩm). Gordon và Newell cho thấy các giải pháp hình thức sản phẩm
cũng được dùng cho mạng xếp hàng đóng (ví dụ, các mạng có số lượng công ăn việc làm
là cố định) với interarrival mũ và thời gian dịch vụ (Gordon và Newell,
1967). Những kết quả này đã được mở rộng trong (Baskett et al, 1975) và (Kelly, 1975)
với các trường hợp đặc biệt khác (mở, đóng cửa và các mạng hỗn hợp của hàng đợi với nhiều
lớp học nghề và các ngành dịch vụ khác nhau). Kể từ khi loại kết quả là có thể
chỉ theo các giả định hạn chế, các nhà nghiên cứu khác đã cố gắng để mở rộng hình thức sản phẩm
giải pháp mạng tổng quát hơn (phương pháp phân hủy). Một số tác giả (
Kuehn (1979), Whitt (1983), Pujolle và Wu (1986), Gelenbe và Pujolle (1987) và
Chylla (1986) trong số những người khác) các thủ tục phân hủy đề xuất cho mở G / G / 1
(G / G / m ) xếp hàng mạng.
đang được dịch, vui lòng đợi..
