Về một hàng đợi đồng bộ với hai bộ đệm hữu hạn

Springer Science and Business Media LLC - 2000
Misa Takahashi1, Hideo Ōsawa2, Takehisa Fujisawa1
1Department of Systems Engineering, The University of Electro-Communications, Tokyo, Japan
2College of Business Administration, Aichi-Gakusen University, Toyota, Japan

Tóm tắt

Trong bài báo này, chúng tôi xem xét một hàng đợi đồng bộ (hoặc nút đồng bộ) bao gồm hai bộ đệm với dung lượng hữu hạn. Một dòng token đến hệ thống hình thành theo quá trình Poisson, trong khi dòng còn lại hình thành theo quá trình đổi mới PH. Các token sẽ được giữ trong các bộ đệm cho đến khi có một token khả dụng từ mỗi dòng, và sau đó một token nhóm sẽ được phát hành ngay lập tức như một sự rời khỏi đồng bộ. Chúng tôi chỉ ra rằng dòng ra của hàng đợi đồng bộ là một quá trình đổi mới Markov, và khoảng thời gian giữa các lần rời khỏi liên tiếp có phân phối dạng pha. Do đó, chúng tôi thu được công suất thông qua của hàng đợi đồng bộ này và xác suất mất mát cho mỗi loại token. Hơn nữa, chúng tôi xem xét một mô hình đồng bộ mở rộng với hai dòng Poisson nơi một token nhóm rời khỏi bao gồm nhiều token trong mỗi bộ đệm.

Từ khóa


Tài liệu tham khảo

F. Baccelli, W.A. Massey and D. Towsley, Acyclic fork-join queueing networks, J. of ACM 36 (1989) 615–642.

U.N. Bhat, Finite capacity assembly-like queues, Queueing Systems 1 (1986) 85–101.

W.J. Hopp and J.T. Simon, Bounds and heuristics for assembly-like queues, Queueing Systems 4 (1989) 137–156.

G. Latouche, Queues with paired customers, J. Appl. Probab. 18 (1981) 684–696.

E.H. Lipper and B. Sengupta, Assembly-like queues with finite capacity: Bounds, asymptotic and approximations, Queueing Systems 1 (1986) 67–83.

M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models (Johns Hopkins Univ. Press, Baltimore, MD, 1981).

B. Prabhakar, N. Bambos and T.S. Mountford, The synchronization of Poisson processes and queueing networks with service and synchronization nodes, Adv. in Appl. Probab. (2000) to appear.

P. Som, W.E. Wilhelm and R.L. Disney, Kitting process in a stochastic assembly system, Queueing Systems 17 (1994) 471–490.

H.M. Srivastava and B.R.K. Kashyap, Special Functions in Queueing Theory and Related Stochastic Process (Academic Press, New York, 1982).

Y. Takahashi, Asymptotic exponentiality of the tail of the waiting time distribution in a PH/PH/c queue, Adv. in Appl. Probab. 13 (1981) 619–630.

M. Takahashi, H. Ōsawa and T. Fujisawa, A stochastic assembly system with resume levels, Asia-Pacific J. Oper. Res. 15 (1998) 127–146.

Thông tin
Thông tin xuất bản

Springer Science and Business Media LLC

Thông tin tác giả