Abstract
A batch-service finite-buffer queuing model for the non continuous frame assembly scheme is presented. The steady-state probabilities are computed by simply solving the bi-dimensional Markov chain which models the queueing system. However, transitions between states require to know the conditional (as it depends on each state) probability distribution of the on-going batch size, which in turn is computed from the queue departure distribution. Finally, the model is used to evaluate the system performance when the minimum (a) and maximum (b) batch size thresholds are tuned.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
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.
References
Yao, S., Xue, F., Mukherjee, B., Ben Yoo, S.J., Dixit, S.: Electrical Ingress Buffering and Traffic Aggregation for Optical Packet Switching and Their Effect on TCP-Level Performance in Optical Mesh Networks. IEEE Communications Magazine (September 2002)
Xiao, Y.: IEEE 802.11n: enhancements for higher throughput in wireless LANs. IEEE Wireless Communications 12(6), 82–91 (2005)
Ganguly, S., Navda, V., Kim, K., Kashyap, A., Niculescu, D., Izmailov, R., Hong, S., Das, S.R.: Performance Optimizations for Deploying VoIP Services in Mesh Networks. IEEE Journal On Selected Areas In Communications 24(11), 2147 (2006)
Rittenhouse, G., Zheng, H.: Providing VOIP service in UMTS-HSDPA with frame aggregation. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005. Proceedings(ICASSP 2005), vol. 2 (2005)
Medhi, J.: Stochastic models in queueing theory. Academic Press, Inc., London (1991)
Vijaya Laxmi, P., Gupta, U.C.: On the finite-buffer bulk-service queue with general independent arrivals: GI/M [b]/1/N. In: The Third International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine 2006), Waterloo, Ontario, Canada (2006); Operations Research Letters, vol. 25, pp. 241–245 (1999)
Chaudhry, M.L., Gupta, U.C.: Modelling and analysis of M/G [a,b]/1/N queue - A simple alternative approach. Queueing Systems 31(1-2), 95–100 (1999)
Banik, A.D., Gupta, U.C., Chaudhry, M.L.: Finite-buffer bulk service queue under Markovian service process. In: Proceedings of the 2nd International Conference on Performance evaluation methodologies and tools, Nantes, France (October 2007)
Kuppa, S., Dattatreya, G.R.: Modeling and analysis of frame aggregation in unsaturated WLANs with finite buffer stations. In: IEEE International Communications Conference (ICC 2006), Istanbul, Turkey (June 2006)
Lu, K., Wang, J., Wu, D., Fang, Y.: Performance of a burst-frame-based CSMA/CA protocol: Analysis and enhancement. Wireless Netw. 15, 87–98 (2007)
Chen, G. (G.).: Component Oriented Simulation Toolkit (2004), http://www.cs.rpi.edu/~cheng3/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bellalta, B. (2009). A Queuing Model for the Non-continuous Frame Assembly Scheme in Finite Buffers. In: Al-Begain, K., Fiems, D., Horváth, G. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2009. Lecture Notes in Computer Science, vol 5513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02205-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-02205-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02204-3
Online ISBN: 978-3-642-02205-0
eBook Packages: Computer ScienceComputer Science (R0)