Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Phân tích số học về hàng đợi có dung lượng hữu hạn theo thời gian rời rạc với sự xuất hiện theo dạng đợt
Tóm tắt
Chúng tôi nghiên cứu một hàng đợi theo thời gian rời rạc, nhiều máy phục vụ, có dung lượng hữu hạn với sự xuất hiện theo dạng đợt. Khi công việc đầu tiên trong một đợt đến hàng đợi, các công việc tiếp theo sẽ đến trong mỗi khoảng thời gian cho đến khi công việc cuối cùng trong đợt đến. Số lượng công việc và thời gian giữa các lần đến của các đợt được cho là phân phối tổng quát, và thời gian phục vụ được giả định là bằng một khoảng thời gian. Chúng tôi đề xuất một phương pháp số hiệu quả để có được chính xác xác suất mất công việc, phân phối thời gian chờ và chiều dài hàng đợi trung bình bằng cách sử dụng một chuỗi Markov nhúng tại các khoảnh khắc đến của các đợt.
Từ khóa
Tài liệu tham khảo
A. Brandt, M. Brandt and H. Sulanke, A single server model for packetwise transmission of messages, Queueing Syst. 6(1990)287–310.
M. de Prycker,Asynchronous Transfer Mode (Ellis Horwood, 1990).
O. Hashida, Y. Takahashi and S. Shimogawa, Switched batch Bernoulli process (SBBP) and the discrete-timeSBBP/G/1 queue with application to statistical multiplexer performance, IEEE J. Sel. Areas Commun. SAC-9(1991)394–401.
I. Kino and M. Miyazawa, The stationary work in system of aG/G/1 gradual input queue, J. Appl. Prob. 30(1993)207–222.
M. Miyazawa and G. Yamazaki, Loss probability of a burst arrival finite queue with synchronized service, Prob. Eng. Inf. Sci. 6(1992)201–216.
R. Morris, An algorithmic technique for a class of queueing models with packet switching applications, in:Proc. IEEE ICC'81 (1981) pp. 41.2.1–41.2.8.
M.F. Neuts, On Viterbi's formula for the mean delay in a queue of data packets, Commun. Statist.-Stochastic Models 6(1990)87–98.
G. Pujolle and H.G. Perros, Queueing systems for modelling ATM networks, in:Proc. Int. Conf. on the Performance of Distributed Systems and Integrated Commun. Networks (1991).