Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

An Analysis on the Cycle Time of a Symmetric Poling System with Nonexhaustive Service

비고갈 서비스 하에서의 대칭적 폴링시스템의 순환시간에 대한 분석

  • Published : 1992.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Queueing models with service can be applied in the area of performance studies of polling systems in data communication and switching systems. We provide a new approach for analysis on the cycle time of the multiqueue system consisting of statistically identical stations where at most one message is served for any station in a polling cycle. We assume an independent Posson arrival at each station. The message service time and switchover time are assumed to be constant. Based on the dependence between the stations, cycle time distribution is derived. Then, this result is validated by a computer simulation.

Keywords

References

  1. Performance'84 Two Symmetric Queues with Alternating Service and Switching Times Boxma,O.J.
  2. Bell Syst. Tech. J. v.48 Queues Served in Cyclic Oder Cooper,R.B.;G.Murray
  3. Oper. Res. v.20 Queues with Periodic Service and Changeover Time Eisenberg,M.
  4. IEEE Trans. on Comm. v.33 no.3 Exact Results for Nonsymmetric Token Ring Systems Fergerson,M.J.;Y.J.Aminetzah
  5. Rev. of Elec. Comm. Lab. v.20 Line Accomodation Capacity of a Communication Control Unit Hashida,O.;K.Ohara
  6. IEEE Trans. on Automatic Control v.33 no.1 Stability Condition for Multiqueue Systems with Cyclic Service Ibe,O.C.;X.Cheng
  7. IEEE Trans. on Comm. v.37 no.6 Approximate Analysis of Asymmetric Single-Service Token Passing System Ibe,O.C.;X.Cheng
  8. Bell Syst. Tech. J. v.58 Multiqueue Systems with Nonexhaustive Cyclic Service Kuehn,P.J.
  9. IBM J. of Res. and Dev. v.5 no.3 An Approximate Method for Treating a Class of Multiqueue Problems Leibowitz,M.A.
  10. IEEE J. of Selected Areas in Comm. v.4 no.6 Approximate Delay Analysis and Results for Asymmetric Token-Passing and Polling Networks Pang,J.W.M.;R.W.Donaldson
  11. Perform.Eval. v.5 Mean Message Waiting Times in Symmetric Multi-Queue Systems with Cyclic Service Takagi,H.
  12. IEEE Trans. on Comm. v.36 no.10 Exact Analysis of Asymmetric Polling Systems with Single Buffers Takine,T.;Y.Takahash;T.Hasegawa