Abstract
In the area of networking, as in computer systems, performance evaluation problems typically arise in scenarios where the availability of resources is limited. In many situations, buffering is provisioned at the resource site. This is the case of multiplexers and switches, where a buffer may precede a processing unit or a communication link. In other situations, buffering cannot be provisioned at the resource site, as it happens when several data sources directly transmit over a shared medium. In this case, some multiple access mechanism is required. In general, both problems have been separately addressed in the literature. In this paper, we perform an exact analysis of a combined problem, which includes a contention segment followed by a buffering segment. Particularly, we focus on a multichannel slotted ALOHA network with buffering. The analysis points out some interesting tradeoffs between the contention segment and the buffering segment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Reiser, M., Haring, G., Lindemann, C. (eds.): Dagstuhl Seminar 1997. LNCS, vol. 1769. Springer, Heidelberg (2000)
Calzarossa, M.C., Gelenbe, E. (eds.): MASCOTS 2003. LNCS, vol. 2965. Springer, Heidelberg (2004)
Abramson, N.: The ALOHA system. Another alternative for computer communications. In: Proceedings of the Fall Joint Computer Conference (1970)
Roberts, L.G.: ALOHA packet system with and without slots and capture. Computer Communications Review (April 1975)
Goodman, D.J., Valenzula, R.A., Gayliard, K.T., Ramamurthi, B.: Packet reservation multiple access for local wireless communication. IEEE Transactions on Communications 37(8), 885–890 (1989)
Nelson, R., Kleinrock, L.: The spatial capacity of a slotted ALOHA multihop packet radio network with capture. IEEE Transactions on Communications COM-32(6), 684–694 (1984)
Goodman, D.J., Saleh, A.A.M.: Local ALOHA radio communications with capture and packet buffers. In: Proceedings of INFOCOM 1985, pp. 984–990 (1985)
Sato, I.T., et al.: Throughput analysis of DS/SSMA unslotted systems with fixed packet length. IEEE JSAC 14(4), 750–756 (1996)
Stallings, W.: Wireless Communications and Networks. Prentice-Hall, Englewood Cliffs (2001)
Rappaport, T.S.: Wireless Communications. In: Principles and Practice, 2nd edn., Prentice-Hall, Englewood Cliffs (2002)
Abramson, N.: Multiple Access Communications. In: Foundations for Emerging Technologies. IEEE Press, Los Alamitos (1993)
Ward, J., Compton, R.T.: High throughput slotted ALOHA packet radio networks with adaptive arrays. IEEE Transactions on Communications 41(3), 460–470 (1993)
Yue, W., Matsumoto, Y.: Performance Analysis of Multi-Channel and Multi-Traffic on Wireless Communication Networks. Kluwer Academic Publishers, Dordrecht (2002)
Gavish, B.: LEO/MEO systems – Global mobile communication systems. Telecommunication Systems 8, 99–141 (1997)
Jamalipour, A., Katayama, M., Ogawa, A.: Traffic characteristics of LEOS-based global personal communications networks. IEEE Communications Magazine, 118–122 (February 1997)
Lutz, E.: Issues in satellite personal communication systems. Wireless Networks 4, 109–124 (1998)
Le-Ngoc, T., Leung, V., Takats, P., Garland, P.: Interactive multimedia satellite access communications. IEEE Communications Magazine, 78–85 (July 2003)
Maral, G., Bousquet, M., Nelson, J.C.C.: Satellite Communications Systems: Systems, Techniques and Technology, 2nd edn. Wiley, Chichester (1993)
Mukherjee, B.: Optical Communication Networks. McGraw-Hill, New York (1997)
Sivalingam, K.M., Subramaniam, S.: Optical WDM Networks. Principles and Practice. Kluwer Academic Publishers, Dordrecht (2000)
Shad, F., Todd, T.D.: Indoor slotted-ALOHA protocols using a smart antenna basestation. International Journal of Wireless Information Networks 6(3) (2003)
Bertsekas, D., Gallager, R.: Data Networks, 2nd edn. Prentice-Hall, Englewood Cliffs (1992)
Galmés, S., Puigjaner, R.: An algorithm for computing the mean response time of a single server queue with generalized on/off traffic arrivals. In: Proceedings of the ACM Sigmetrics (2003)
Grassmann, W.K., Jain, J.L.: Numerical solutions of the waiting time distribution and idle time distribution of the arithmetic GI/G/1 queue. Operations Research 37(1) (1989)(ndoff calls)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Galmés, S., Puigjaner, R. (2005). Performance Evaluation of Multichannel Slotted-ALOHA Networks with Buffering. In: Lorenz, P., Dini, P. (eds) Networking - ICN 2005. ICN 2005. Lecture Notes in Computer Science, vol 3421. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31957-3_67
Download citation
DOI: https://doi.org/10.1007/978-3-540-31957-3_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25338-9
Online ISBN: 978-3-540-31957-3
eBook Packages: Computer ScienceComputer Science (R0)