Abstract
The article presents a di_usion approximation model applied to investigate queues with _nite capacity. Usually it is assumed that the size of a queue is limited by the maximum number of customers allowed to the system. Here, we assume that the size of customers is random (i.e. we consider batch arrivals with an arbitrary batch size distribution) and the constraint is given by the total volume of the queue. It is more adequate if we consider the queues of packets in e.g. IP routers where the volume of a bu_er where packets are stored is limited and the size of packets is variable.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Czachórski, T.: A method to solve diffiusion equation with instantaneous return processes acting as boundary conditions. Bulletin of Polish Academy of Sciences, Technical Sciences 41 (1993) 417–451
Czachórski, T., Fourneau, J.-M., Nycz, T., Pekergin, F.: Diffusion approximation model of multiserver stations with losses. Electronic Notes in Theoretical Computer Science 232 (2009) 125–143
Gelenbe, E.: On Approximate Computer Systems Models. Journal of ACM, 22 (1975), 261–269
Gelenbe, E., Pujolle, G.: The Behaviour of a Single Queue in a General Queueing Network. Acta Informatica, 7 (1976) 123–136
Gelenbe E.: Diffusion approximations: waiting times and batch arrival. Acta Informatica 12 (1979) 285–303
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this paper
Cite this paper
Czachórski, T., Nycz, T., Pekergin, F. (2011). Queue with limited volume, a diffusion approximation approach. In: Gelenbe, E., Lent, R., Sakellari, G., Sacan, A., Toroslu, H., Yazici, A. (eds) Computer and Information Sciences. Lecture Notes in Electrical Engineering, vol 62. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-9794-1_14
Download citation
DOI: https://doi.org/10.1007/978-90-481-9794-1_14
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-9793-4
Online ISBN: 978-90-481-9794-1
eBook Packages: EngineeringEngineering (R0)