skip to main content
10.1145/1164783.1164818acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

An analytical model based on G/M/1 with self-similar input to provide end-to-end QoS in 3G networks

Published: 02 October 2006 Publication History

Abstract

The dramatic increase in demand for wireless Internet access has lead to the introduction of new wireless architectures and systems including 3G, Wi-Fi and WiMAX. 3G systems such as UMTS and CDMA2000 are leaning towards an all-IP architecture for transporting IP multimedia services, mainly due to its scalability and promising capability of inter-working heterogeneous wireless access networks. During the last ten years, substantial work has been done to understand the nature of wired IP traffic and it has been proven that IP traffic exhibits self-similar properties and burstiness over a large range of time scales. Recently, because of the large deployment of new wireless architectures, researchers have focused their attention towards understanding the nature of traffic carried by different wireless architecture and early studies have shown that wireless data traffic also exhibits strong long-range dependency. Thus, the classical tele-traffic theory based on a simple Markovian process cannot be used to evaluate the performance of wireless networks. Unfortunately, the area of understanding and modeling of different kinds of wireless traffic is still immature which constitutes a problem since it is crucial to guarantee tight bound QoS parameters to heterogeneous end users of the mobile Internet. In this paper, we make several contributions to the accurate modeling of wireless IP traffic by presenting a novel analytical model that takes into account four different classes of self-similar traffic. The model consists of four queues and is based on a G/M/1 queueing system. We analyze it on the basis of priority with no preemption and find exact packet delays. To date, no closed form expressions have been presented for G/M/1 with priority.

References

[1]
W. Leland, M. Taqqu, W. Willinger and D. Wilson, "On the self-similar nature of Ethernet traffic (extended version)", IEEE/ACM Transactions on Networking, vol. 2. no. 1, pp. 1--15, Feb. 1994.]]
[2]
V. Paxon, "Empirically derived analytical models of wide-area TCP connections", IEEE/ACM Transactions on Networking, vol. 2, pp. 316--336, Aug. 1994.]]
[3]
V. Paxon and S. Floyd, "Wide-area traffic: the failure of Poisson modeling", in Proc. ACM SIGCOMM 94, London, U.K., Aug. 1994, pp. 257--268]]
[4]
M. Crovella and A. Bestavros, "Explaining World Wide Web Traffic Self-Similarity", Tech. Rep. TR-95-015, Boston University, CS Dept, Boston, MA 02215, Aug. 1995]]
[5]
M. W. Garrett and W. Willinger, "Analysis, Modeling and Generation of Self-Similar VBR Video Traffic", ACM Computer Communication Review, vol. 24, Oct. 1994, SIGCOMM 94 Symposium]]
[6]
W. Willinger et al, "Statistical analysis of CCSN/SS7 traffic data from working CCS subnetworks", IEEE. Journal on Selected Areas of Communication, vol. 12, no. 3, pp. 544--551, Apr. 1994]]
[7]
M. Crovella and A. Bestavros, "Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes", in ACM Sigmetrics, May 1996]]
[8]
J. C Bolot and M. Grossglauser, "On the Relevance of Long-Range Dependence in Network Traffic", Computer Communication Review, vol. 26, no. 4, pp. 15--24, October 1996.]]
[9]
Z. L. Zhang, V. Ribeiro, S. Moon and C. Diot, "Small-Time Scaling behavior of internet backbone traffic: An Empirical Study", in IEEE INFOCOM, march 2003]]
[10]
M. S. Taqqu, "Self-Similar processes". In S. Kotz and N. Johnson, editors, Encyclopedia of Statistical Sciences, vol. 8, pp. 352--357. Wiley, New York, 1988.]]
[11]
W. Willinger, M. S. Taqqu and A. Erramilli, "A bibliographical guide to self-similar traffic and performance modeling for modern high speed networks", In F. P. Kelly, S. Zachary and I. Ziedins, editors, Stochastic Networks: Theory and Applications, pp. 339--366, Claredon Press, Oxford, 1996]]
[12]
H. Holma and A. Taskala, "WCDMA for UMTS, Radio Access for Third Generation Mobile Communications, 2nd Edition", John Wiley & Sons, Ltd. 2002, pp. 1--5]]
[13]
J. Yang and I. Kriaras, "Migration to all-IP based UMTS networks," IEEE 1st International Conference on 3G Mobile Communication Technologies, 27--29 March, 2000, pp. 19--23]]
[14]
W. Stallings, "Integrated Services Architecture: The Next-Generation Internet", International Journal of Network Management, 9, 1999, pp. 38--43]]
[15]
S. Blake et al., "An Architecture for Differentiated Services", IETF RFC 2475, Dec. 1998]]
[16]
Rosen E. et al., "Multiprotocol Label Switching (MPLS) Architecture", RFC 3031, Jan. 2001]]
[17]
K. Venken, J. De Vriendt and D. De Vleeschauwer, "Designing a DiffServ-capable IP-backbone for the UTRAN", IEEE 2nd International Conference on 3G Mobile Communication Technologies, 26-28 March 2001, pp. 47--52]]
[18]
S. Maniatis, C. Grecas and I. Venieris, "End-to-End QoS Issues Over Next Generation Mobile Internet", IEEE Symposium on Communication and Vehicular Technology, 2000, SVCT-2000, 19 Oct, 2000, pp. 150--154]]
[19]
P. Newman, Netillion Inc. "In Search of the All-IP Mobile Network", IEEE Communication Magazine, vol. 42, issue 12, Dec. 2004, pp. S3--S8]]
[20]
G. Araniti, F. Calabro, A. Iera, A. Molinaro and S. Pulitano, "Differentiated Services QoS Issues in Next Generation Radio Access Network: a New Management Policy for Expedited Forwarding Per-Hop Behavior", IEEE Vehicular Technology Conference, VTC 2004-Fall, vol. 4, 26-29 Sept. 2004, pp. 2693--2697]]
[21]
S. Uskela, "All IP Architectures for Cellular Networks", 2nd International Conference on 3G Mobile Communication Technologies, 26-28 March 2001, pp. 180--185]]
[22]
Jeong-Hyun Park, "Wireless Internet Access for Mobile Subscribers Based on GPRS/UMTS Network" IEEE Communication Magazine, vol. 40, issue 4, April 2002, pp. 38--39]]
[23]
K. Daniel Wong and Vijay K. Varma, "Supporting Real-Time IP Multimedia Services in UMTS", IEEE Communication Magazine, vol. 41, issue 11, Nov. 2003, pp. 148--155]]
[24]
3GPP, "Universal Mobile Telecommunication System (UMTS); QoS Concepts and Architecture", TS23.107V6, March 2004]]
[25]
R. Chakravorty, J. Cartwright and I. Pratt, "Practical Experience with TCP over GPRS", in IEEE GlobeCom, Nov. 2002]]
[26]
D. Schwab and R. Bunt, "Characterizing the use of a Campus Wireless Network", in IEEE INFOCOM, March 2004]]
[27]
X. Meng, S. Wong, Y. Yuan and S. Lu, "Characterizing Flows in Large Wireless Data Networks", in ACM Mobicom, Sep 2004]]
[28]
A. Balachandran, G. M. Voelker, P. Bahl and P. Venkat Rangan, "Characterizing user behavior and network performance in a public Wireless LAN", Sigmetrics Performance Evaluation. Review, vol. 30. no. 1, 2002, pp. 195--205]]
[29]
A. Adas and A. Mukherjee, "On Resource Management and QoS guarantees for long-range dependant traffic", In Proc IEEE INFOCOM, 1995, pp. 779--787]]
[30]
M. Parulekar and A. Makowski, "Tail Probabilities for a Multiplexer with self-similar input", In proc IEEE INFOCOM, 1996, pp. 1452--1459]]
[31]
I. Norros, "A Storage Model with self-similar input", Queueing System, 16, 1994, pp. 387--396]]
[32]
B. Tsybakov and N. D. Georganas, "Self-Similar traffic and upper bounds to buffer overflow in ATM queue", Performance Evaluation, 36, 1998, pp. 57--80]]
[33]
M. Zukerman et al, "Analytical Performance Evaluation of a Two Class DiffServ link", IEEE ICS, 25-28 Nov. 2002, vol. 1, pp. 373--377]]
[34]
J. M. Chung, Z. Quan, "Impact of Self-Similarity on Performance Evaluation in DiffServ Networks", IEEE MWSCAS, 4-7 Aug. 2002, vol. 2, pp. 326--329]]
[35]
C. F. Chou et al, "Low Latency and efficient packet scheduling for streaming applications", IEEE ICC, 20-24 June, 2004, vol. 4, pp. 1963--1967]]
[36]
A. Kos and B. Klepec, "Performance of VoIP applications in a simple Differentiated Services network architecture", IEEE EUROCON, 4-7 July, 2001, vol. 1, pp. 214--217]]
[37]
J. M. Chung and H. M. Soo, "Analysis of non preemptive priority queueing of MPLS networks with Bulk arrivals", IEEE MWSCAS, 4-7 Aug. 2002, vol. 3. pp. 81--84]]
[38]
Salil S. Kanhere and Harish Sethu, "Fair, Efficient and Low-Latency Packet Scheduling using Nested Deficit Round Robin", Proceedings of the IEEE Workshop on High Performance Switching and Routing (HSPR), May 2001]]
[39]
N. F. MIR and A. Chien, "Simulation of Voice over MPLS communication networks", IEEE ICCS, 25-28 Nov. 2002, vol. 1, pp. 389--393]]
[40]
A. Krendzel, Y. Koucheryavy, J. Harju and S. Lopatin, "Traffic and QoS management in Wireless Multimedia Networks" COST 290:: Wi-QoST, Working group N3 http://www.cost290.org]]
[41]
M. Jiang, M. Nikolic, S. Hardy and L. Trajkovic, "Impact of Self-Similarity on Wireless Data Network Performance", IEEE ICC, 2001, vol. 2, pp. 477--481]]
[42]
J. Ridoux, A. Nucci and D. Veitch, "Characterization of Wireless Traffic based on Semi-Experiments", Technical Report-LIP6, December 2005]]
[43]
Z. Sahinoglu and S. Tekinay, "On Multimedia Networks: Self-Similar Traffic and Network Performance", IEEE Communication Magazine, vol. 37, issue 1, Jan. 1999, pp. 48--52]]
[44]
I. Norros, "On the use of Fractional Brownian Motion in theory of connectionless networks", IEEE Journal on Selected Areas in Communications, vol. 13. no. 6, August 1995, pp. 953--962]]
[45]
P. Benko, G. Malicsko and A. Veres, "A Large-scale, passive analysis of end-to-end TCP Performances over GPRS", in IEEE INFOCOM, March 2004]]
[46]
M. Caglar, "A Long-Range Dependant Workload Model for Packet Data Traffic", Mathematics of Operations Research, 29, 2004, pp. 92--105]]
[47]
H. P. Schwefel, L. Lipsky, "Impact of aggregated self-similar ON/OFF traffic on delay in stationary queueing models (extended version)", Performance Evaluation, 43, 2001, pp. 203--221]]
[48]
I. Kaj, "Limiting fractal random processes in heavy-tailed systems", In Fractals in Engineering, New Trends in Theory and Applications, Eds.J. Levy-Lehel, E. Lutton, Springer-Verlag London, 2005, pp. 199--218]]
[49]
S. M. Ross, "Introduction to Probability Models" Academic Press, 1997.]]
[50]
K. S. Trivedi, Probability and statistics with reliability, queueing, and computer science applications Wiley, New York, 2002.]]
[51]
E. Cinlar, "Introduction to Stochastic Processes", 1975, pp. 178]]
[52]
R. Ben Ali, Y. Lemieux and S. Pierre, "UMTS-to-IP QoS Mapping for Voice and Video Telephony Services, IEEE Network, vol. 19, issue 2, March/April 2005, pp. 26--32]]
[53]
Y. Cheng, H, Jiang, W, Zhuang, Z. Niu and C. Lin, "Efficient Resource Allocation for China's 3G/4G Wireless Networks, IEEE Communication Magazine, vol. 43, issue 1, Jan 2005, pp. 76--83]]
[54]
W. Odom and M. J. Cavanaugh, "IP Telephony Self-Study Cisco DQoS Exam Certification Guide", Cisco Press, 2004, pp. 3--314]]

Cited By

View all
  • (2018)An Adaptive Power Control Algorithm For 3G Cellular Networks2018 International Conference on Communications and Electrical Engineering (ICCEE)10.1109/CCEE.2018.8634484(1-5)Online publication date: Dec-2018
  • (2016)A novel framework for G/M/1 queuing system based on scheduling-cum-polling mechanism to analyze multiple classes of self-similar and LRD trafficWireless Networks10.1007/s11276-015-1001-522:4(1269-1284)Online publication date: 1-May-2016
  • (2014)BibliographyBandwidth Allocation for Video Under Quality of Service Constraints10.1002/9781119073178.biblio(101-108)Online publication date: 12-Dec-2014
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiWac '06: Proceedings of the 4th ACM international workshop on Mobility management and wireless access
October 2006
206 pages
ISBN:159593488X
DOI:10.1145/1164783
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 October 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 3G
  2. GGSN
  3. QoS
  4. UMTS
  5. self-similar

Qualifiers

  • Article

Conference

MSWiM06
Sponsor:

Acceptance Rates

MobiWac '06 Paper Acceptance Rate 18 of 60 submissions, 30%;
Overall Acceptance Rate 83 of 272 submissions, 31%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)An Adaptive Power Control Algorithm For 3G Cellular Networks2018 International Conference on Communications and Electrical Engineering (ICCEE)10.1109/CCEE.2018.8634484(1-5)Online publication date: Dec-2018
  • (2016)A novel framework for G/M/1 queuing system based on scheduling-cum-polling mechanism to analyze multiple classes of self-similar and LRD trafficWireless Networks10.1007/s11276-015-1001-522:4(1269-1284)Online publication date: 1-May-2016
  • (2014)BibliographyBandwidth Allocation for Video Under Quality of Service Constraints10.1002/9781119073178.biblio(101-108)Online publication date: 12-Dec-2014
  • (2012)The implementation of novel idea of translation matrix to maintain QoS for a roaming user between heterogeneous 4G wireless networks37th Annual IEEE Conference on Local Computer Networks -- Workshops10.1109/LCNW.2012.6424055(718-725)Online publication date: Oct-2012
  • (2012)The most promising scheduling algorithm to provide guaranteed QoS to all types of traffic in multiservice 4G wireless networks2012 Ninth International Conference on Computer Science and Software Engineering (JCSSE)10.1109/JCSSE.2012.6261935(109-115)Online publication date: May-2012
  • (2011)Service level agreements (SLAs) parameter negotiation between heterogeneous 4G wireless network operatorsPervasive and Mobile Computing10.1016/j.pmcj.2011.02.0087:5(525-544)Online publication date: Oct-2011
  • (2011)Performance analysis for power saving class type III of IEEE 802.16 in WiMAXComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2011.06.00655:16(3734-3743)Online publication date: 1-Nov-2011
  • (2008)A distributed resource management scheme for load-balanced QoS provisioning in heterogeneous mobile wireless networksProceedings of the 4th ACM symposium on QoS and security for wireless and mobile networks10.1145/1454586.1454598(63-70)Online publication date: 27-Oct-2008
  • (2008)Providing QoS guarantees to multiple classes of traffic in wireless sensor networksProceedings of the 2008 IEEE/ACS International Conference on Computer Systems and Applications10.1109/AICCSA.2008.4493537(216-222)Online publication date: 31-Mar-2008
  • (2008)Multiclass G/M/1 queueing system with self-similar input and non-preemptive priorityComputer Communications10.1016/j.comcom.2007.12.03331:5(1012-1027)Online publication date: 25-Mar-2008
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media