Hệ thống xếp hàng GI/M/I với không gian chờ hữu hạn

Springer Science and Business Media LLC - Tập 4 - Trang 107-125 - 1961
N. K. Jaiswal1
1Ministry of Defence, Defence Science Laboratory Metcalfe House, Delhi — 6, Indien

Tóm tắt

Giải pháp phụ thuộc thời gian của hệ thống xếp hàng được đặc trưng bởi đầu vào độc lập tổng quát, phân phối thời gian phục vụ theo phân bố mũ, và một không gian chờ hữu hạn, đã được nghiên cứu lần đầu tiên bằng cách sử dụng "phương pháp pha". Khi phát hiện phòng chờ đầy, các khách hàng sau đó đến có thể bị từ chối hoặc khách hàng đầu tiên có thể chờ bên ngoài và quá trình đầu vào có thể bị dừng lại cho đến khi khách hàng đang được phục vụ hoàn tất dịch vụ của họ. Các giải pháp trạng thái ổn định cho cả hai vấn đề này đã được tìm ra và sự khác biệt trong hành vi vận hành của hai hệ thống đã được chỉ ra. Đối với phân phối đến 2-Erlang, các tham số xếp hàng đã được đánh giá cho các giá trị khác nhau của ρ và N.

Từ khóa


Tài liệu tham khảo

Conolly, B.W. (1958): A difference equation technique applied to the queue with arbitrary arrival interval distribution. J. R. Statist. Soc B 20, 168–175. Finch, P.D. (1958): The effect of the size of the waiting room on a simple queue. J. R. Statist Soc B, 20, 182–186. Heathcote, C.R. & Moyal, J.E. (1959): The random walk (in continous time) and its application to the theory of queues. Biometrika 46, 400–411. Jaiswal, N.K.: Time dependent solution of the Bulk-service queuing problem (To be published). Jackson, J.R. (1958): Multiple servers with limited waiting space. Naval Res. Log. Quart. 5, 315–321. Luchak (1956): The solution of the single channel queuing equations characterised by a time-dependent Poisson-distributed arrival rate and a general class of holding time opns. Res. 4, 711–732. Morse, P.M. (1958): Queues, Inventories and Maintenance, New York Wiley. Wishart, D.M.G. (1956): A queuing system with service time distribution. Ann. Math. Stat. 27, 768–779. Wishart, D.M.G. (1959): A queuing system with service-time distribution of mixed chi-squared type. Opns. Res. 7. 174–179.