IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

Analysis of the M/G/1 Priority Queue with vacation period depending on the Customer's arrival

휴가기간이 고객의 도착에 영향을 받는 휴가형 우선순위 M/G/1 대기행렬 분석

  • Jeong, Bo-Young (Meritz Fire and Marine Insurance) ;
  • Park, Jong-Hun (Department of Business Administration, Catholic University of Daegu) ;
  • Baek, Jang-Hyun (Department of Industrial and Information systems Engineering, Chonbuk National University) ;
  • Lie, Chang-Hoon (Department of Industrial Engineering, Seoul National University)
  • Received : 2011.05.12
  • Accepted : 2011.09.02
  • Published : 2012.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

M/G/1 queue with server vacations period depending on the previous vacation and customer's arrival is considered. Most existing studies on M/G/1 queue with server vacations assume that server vacations are independent of customers' arrival. However, some vacations are terminated by some class of customers' arrival in certain queueing systems. In this paper, therefore, we investigate M/G/1 queue with server vacations where each vacation period has different distribution and vacation length is influenced by customers' arrival. Laplace-Stieltjes transform of the waiting time distribution and the distribution of number of customers waiting for each class of customers are respectively derived. As performance measures, mean waiting time and average number of customers waiting for each class of customers are also derived.

Keywords

References

  1. Doshi, B. T. (1986), Queueing systems with vacations- a survey, Queueing Systems, 1(1), 29-66. https://doi.org/10.1007/BF01149327
  2. Gaver, D. P., Jr. (1962), A waiting line with interrupted service, including priorities, Journal of the Royal Statistical Society, Series B, 24(1), 73-90.
  3. IEEE 802.16e (2005), IEEE Standard for Local and metropolitan area networks- Part 16 : Air Interface for Fixed and Mobile Broadband Wireless Access Systems, IEEE Std 802.16e-2005, February.
  4. Kella, O. and Yechiali, U. (1988), Priorities in M/G/1 queue with server vacations, Naval Research Logistics, 35, 23-34. https://doi.org/10.1002/1520-6750(198802)35:1<23::AID-NAV3220350103>3.0.CO;2-B
  5. Lee, H. W. (2006), Queueing theory 3rd ed., Sigmapress, Seoul, Korea.
  6. Levy, Y. and Yechiali, U. (1976). An M/M/s queue with servers' vacations, Canadian Journal of Operational Research and Information Processing, 14, 153-163. https://doi.org/10.1080/03155986.1976.11731635
  7. Paxson, V. and Floyd, S. (1995), Wide Area Traffic : The Failure of Poisson Modeling, IEEE/ACM Transactions On Networking, 3, 226-244. https://doi.org/10.1109/90.392383