• Title/Summary/Keyword: M/G/1/K Queue

Search Result 72, Processing Time 0.017 seconds

Estimation of the Expected Time in System of Trip-Based Material Handling Systems (트립에 기초한 물자취급 시스템에서 자재의 평균 체류시간에 대한 추정)

  • Cho, Myeon-Sig
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.21 no.2
    • /
    • pp.167-181
    • /
    • 1995
  • We develop an analytical model to estimate the time a workpiece spends in both input and output queues in trip-based material handling systems. The waiting times in the input queues are approximated by M/G/1 queueing system and the waiting times in the output queues are estimated using the method discussed in Bozer, Cho, and Srinivasan [2]. The analytical results are tested via simulation experiment. The result indicates that the analytical model estimates the expected waiting times in both the input and output queues fairly accurately. Furthermore, we observe that a workpiece spends more time waiting for a processor than waiting for a device even if the processors and the devices are equally utilized. It is also noted that the expected waiting time in the output queue with fewer faster devices is shorter than that obtained with multiple slower devices.

  • PDF

Improvement in DRX Power Saving for Non-real-time Traffic in LTE

  • Kawser, Mohammad Tawhid;Islam, Mohammad Rakibul;Islam, Khondoker Ziaul;Islam, Mohammad Atiqul;Hassan, Mohammad Mehadi;Ahmed, Zobayer;Hasan, Rafid
    • ETRI Journal
    • /
    • v.38 no.4
    • /
    • pp.622-633
    • /
    • 2016
  • A discontinuous reception (DRX) operation is included in the Long Term Evolution (LTE) system to achieve power saving and prolonged battery life of the user equipment. An improvement in DRX power saving usually leads to a potential increase in the packet delay. An optimum DRX configuration depends on the current traffic, which is not easy to estimate accurately, particularly for non-real-time applications. In this paper, we propose a novel way to vary the DRX cycle length, avoiding a continuous estimation of the data traffic when only non-real-time applications are running with no active real-time applications. Because a small delay in non-real-time traffic does not essentially impact the user's experience adversely, we deliberately allow a limited amount of delay in our proposal to attain a significant improvement in power saving. Our proposal also improves the delay in service resumption after a long period of inactivity. We use a stochastic analysis assuming an M/G/1 queue to validate this improvement.