Abstract
We consider a single queue with a Markov modulated Poisson arrival process. Its service rate is controlled by a scheduler. The scheduler receives the workload information from the queue after a delay. This queue models the buffer in an earth station in a satellite network where the scheduler resides in the satellite. We obtain the conditions for stability, rates of convergence to the stationary distribution and the finiteness of the stationary moments. Next we extend these results to the system where the scheduler schedules the service rate among several competing queues based on delayed information about the workloads in the different queues.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
E. Altman, D. Kofman and U. Yechiali, Discrete time queues with delayed information, Queueing Systems 19 (1995) 361–376.
S. Asmussen, Applied Probability and Queues (Wiley, New York, 1987).
C. Barakat and E. Altman, Analysis of TCP in networks with small buffering capacity and large bandwidth–delay product, Tech. Report, INRIA, Sophia Antipolis (December 1998).
P.J. Brockwell, S.I. Resnick and R.L. Tweedie, Storage processes with general release rule and additive input, Adv. Appl. Prob. 14 (1982) 392–433.
S. Browne and K. Sigman, Work–modulated queues with application to storage processes, J. Appl. Prob. 29 (1992) 699–712.
K.W. Fendick and M.A. Rodrigues, Asymptotic analysis of rate control for diverse sources with delayed feedback, IEEE Trans. Inform. Theory 40 (1994) 2008–2025.
S. Gauri Shankar, A study of effect of information delays in reservation based bandwidth access, ME thesis, Dept. ECE, IISc, Bangalore (1998).
A. Gut, Stopped Random Walks (Springer, New York, 1988).
V.V. Kalashnikov, Mathematical Methods in Queueing Theory (Kluwer, Dordrecht, 1994).
T.V. Lakhshman, U. Madhow and B. Suter, Windows based error recovery and flow control with a slow acknowledgement channel; a study of TCP/IP performance, in: IEEE Conf. INFO–COM (1997) pp. 1201–1211.
H. Peyravi, Medium access control protocols performance in satellite networks, IEEE Comm. Magazine 37(3) (1999) 62–71.
N.U. Prabhu, Stochastic Storage Processes, Queues, Insurance Risk and Dams (Springer, New York, 1980).
V. Sharma, Reliable estimation via simulation, Queueing Systems 19 (1995) 169–192.
V. Sharma and J. Kuri, Stability and performance analysis of rate–based feedback flow controlled ATM networks, Queueing Systems 29 (1998) 129–159.
V. Sharma, P. Punkayastha and N. Akhtar, Performance analysis of TCP connections with RED control and exogenous traffic, in: Int. Conf. on Comm., Control and Signal Processing in Next Millennium (CCSP 2000), Bangalore (July 2000).
J.K. Singh, Effect of delayed feedback in system performance, ME thesis, Dept ECE, IISc, Bangalore (1998).
J.K. Singh and V. Sharma,When is delayed feedback more effective, in: Int. Conf. on Comm., Control and Signal Processing in Next Millennium (CCSP 2000), Bangalore (July 2000).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sharma, V. Queues with Service Rate Controlled by a Delayed Feedback. Queueing Systems 39, 303–315 (2001). https://doi.org/10.1023/A:1013901424941
Issue Date:
DOI: https://doi.org/10.1023/A:1013901424941