Stochastic Estimation of Wireless Traffic Parameters

Authors: Somenath Mukherjee, Raj Kumar Samanta, Gautam Sanyal

Abstract:

Different services based on different switching techniques in wireless networks leads to drastic changes in the properties of network traffic. Because of these diversities in services, network traffic is expected to undergo qualitative and quantitative variations. Hence, assumption of traffic characteristics and the prediction of network events become more complex for the wireless networks. In this paper, the traffic characteristics have been studied by collecting traces from the mobile switching centre (MSC). The traces include initiation and termination time, originating node, home station id, foreign station id. Traffic parameters namely, call interarrival and holding times were estimated statistically. The results show that call inter-arrival and distribution time in this wireless network is heavy-tailed and follow gamma distributions. They are asymptotically long-range dependent. It is also found that the call holding times are best fitted with lognormal distribution. Based on these observations, an analytical model for performance estimation is also proposed.

Keywords: Wireless networks, traffic analysis, long-range dependence, heavy-tailed distribution.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1097110

References:

[1] Samanta, R.K., Bhattacharya, P, and Sanyal, Gautam (Nov. 2008)"A Generic Model for Prediction of Mobility of Mobile Nodes in Cellular Networks", Int. Conf. on Advanced Computing & Communication Technologies, Panipat, India, , pp.410-414.
[2] Keshav, S (April 2005) "Why Cell Phones Will Dominate the Future Internet", ACM Computer Comm. Review, Vol. 35, No.2, pp. 83-86.
[3] Willkomm, D., Machiraju, S., Bolot, J., and Wolisz, A., (2009) “Primary user behavior in cellular networks and implications for dynamic spectrum access,” IEEE Communications Magazine, vol. 47, no. 3, pp. 88–95.
[4] Beyme, Steffen., Leung, Cyril., (2014) “A stochastic process model of the hop count distribution in wireless sensor networks”, Ad Hoc Networks 17 60–70 (Elsevier).
[5] Evans, J. S. , and Everitt, D., (1999)“On the teletraffic capacity of cdma cellular networks,” IEEE Transactions on Vehicular Technology, vol. 48, no. 1, pp. 153–165,.
[6] Laner, M., Svoboda, P., Schwarz, S. and Rupp, M. (2012) “Users in cells: a data traffic analysis,” IEEE Wireless Communications and Networking Conference (WCNC), pp. 3063–3068.
[7] Paul, U., Subramanian, A. P., Buddhikot, M. M., and Das, S. R. (2011) “Understanding traffic dynamics in cellular data networks,” Proceedings IEEE INFOCOM, pp. 882–890.
[8] Jain, R., and Routhier, S. (1986) "Packet trains-measurements and a new model for computer network traffic", IEEE J. Select. Areas Comm.., 4(6):986-995.
[9] Crovella, M. E. and Bestavros, A. (1997) “Self-Similarity in World Wide Web traffic: Evidence and possible causes.” IEEE/ACM Transactions on Networking 5, pp. 835-846.
[10] Leland, W.E., al., et, (Feb. 1994)"On the Self-Similar Traffic Nature of Ethernet Traffic", IEEE Trans. Networking, vol. 2, no. 1, , pp. 1-15.
[11] Bhattacharjee, P., and Sanyal, G. ( April 2008) "Design Tool For An Edge Router Using Appropriate Mathematical Model", International Journal of Systemics, Cybernetics and Informatics.
[12] Adya, A., Bahl, P. and Qiu, L.( November 2001) "Analyzing Browse Patterns of Mobile Clients", Proceedings of ACM SIGCOMM Internet Measurement Workshop, San Francisco, CA, pp. 189-194.
[13] Adya, A., Bahl, P., and Qiu, L., (2002) "Characterizing Alert and Browse Services for Mobile Clients", Proceedings of USENIX Technical Conference, pp. 343-356.
[14] Tsybakov, B., (1999) "Probability of heavy traffic period in third generation CDMA mobile communication," Proceedings of IEEE Workshop on Mobile Multimedia Communications, MoMuC'99, pp. 27- 34.
[15] Bhattachmjee, P., and Sanyal, G. (2008) "Congestion Control by Restricted Flow Admission in a Multi Class Network", Proceeding of lASTED conference (629), on Communication Systems and Networks- .
[16] Erramilli, A., Roughan, M., Veitch, D., and Willinger, W. (2002) "Selfsimilar traffic and network dynamics," Proceedings of the IEEE, vol. 90, no. 5,pp. 800-819.
[17] Mokdad, L., Ben-Othman, J., Yahya, B. and Niagne., S.( January, 2014) Performance evaluation tools for QoS MAC protocol for wireless sensor networks, Ad Hoc Networks archive, Volume 12, pp. 86-99, (Elsevier).
[18] Evans, J., and Everitt, D. (1999) "On the teletraffic capacity of CDMA cellular networks," IEEE Transactions on Vehicular Technology, vol. 48, pp. 153-165.
[19] Jeon, W. and Jeong, D. (October 2002) "Call Admission Control for CDMA Mobile Communications Systems Supporting Multimedia Services", IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 649- 659.
[20] Sanchez, J.I., Barcelo, F. and Jordon, J. (1998 ) "Inter-arrival time distribution for channel arrivals in cellular telephony", Proc. of the 5th Int. Workshop on Mobile Multimedia Comm. MoMuc'98, Berlin.
[21] Barcelo, F. and Jordon, J. (1998) "Channel holding time distribution in cellular telephony", Electronics Letters,Vol. 34, No.2, pp.l46-147,
[22] Kunz, T., Barry, T., Zhou, X., Black, J. and Mahoney, H. (August 2000) "WAP Traffic: Description and Comparison to WWW Traffic", Proceedings of ACM MSWiM, Boston, MA, pp. 11-19.
[23] Shankaranarayanan, N., Rastogi, A. and Jiang, Z. (April 2002) "Performance of a Wireless Data Network with Mixed Interactive User Workloads", Proceedings of IEEE International Conference on Communications (ICC), New York, NY,.
[24] Navaie, K., Sharafat, A.R. and Zhao, Y.Q. (2005) "On the Impact of Traffic Characteristics on Radio Resource Fluctuation in Multi-Service Cellular CDMA Networks", 0-7803-8887-9/05 © IEEE.
[25] Rajaratnam , M. and Takawira, F. (Sept. 2000) "Hand-Off Traffic Characterisation in Cellular Networks Under Non-Classical Arrival And Gamma Service Time Distributions" IEEE PIMRC 2000, pp. 1535-1539.
[26] Allen, A.O. (1978) "Probability, Statistics and Queuing Theory with Computer Science Applications", Academic Press, New York.
[27] Antoniou, I., Ivanov, Victor V., Ivanov, Valery V. , Kalinovsky, Yu. L. and Zrelovc, P. V. (2004) "On the log-normal distribution of network traffic", Discrete Dynamics in Nature and Society (1), Issue 1, pp. 19-34.