AN ANALYSIS FOR THE BIDIRECTIONAL QUEUEING NETWORK

  • Lim, Jong-Seul (Division of Electronics Information Communications Engineering Division, Sunmoon University)
  • Published : 2002.12.01

Abstract

In this paper, we analyze queueing behaviors and investigate the possibilities of reducing and controlling shortages and oversupplies in the bidirectional queueing system which forms a negative queue by demand and a positive queue by supply. Interarrival times of units in the bidirectional queueing system investigated are exponetially distributed. Instant pairing off implies that queue can be either positive or negative, but not both at the same time. The results include a proof that sum of queue lengths is minimized if rates of demand and supply in each system are equal and optimum solutions for rates of supply which minimize the sum of queue lengths when rates of demand and sum of rates of supply are given. In addition, the relationship between the ordinary queueing system and the bidirectional queueing system is investigated.

Keywords

References

  1. Micro Economic Theory Henderson;James,M.;Quant Richard El
  2. Queueing System Vol Ⅱ: Computer Applications Kleinrock,L.
  3. Queueing Theory Lee,H.W.
  4. Introduction to Probability Models Ross,S.M.
  5. Operations Research v.9 Double Queues and Impatient Customers with Applications to Inventory Theory Sasieni Maurice W.