A queueing theory analysis of wireless radio systems: applied to HS-DSCH
2004 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE credits
Student thesis
Abstract [en]
This report is a theoretical approach, using queuing systems, to describe delay characteristics of wireless telecommunication systems. In the report we derive the waiting time and total time distributions for two classes of queuing systems, namely G/M/1 and M/G/1.We give examples of particular queues belonging to each of these classes and analyse them. We find that the distributions are independent of packet size if the queuing discipline is first come first served, and that the total time distribution of the G/M/1 system is exponentially distributed regardless of the inter arrival process. We also apply the theories to a wireless radio system, HS-DSCH, and compare the theoretical results to simulation results. The M/E2/1 queue (with a constant delay added) is shown to be a good model of HS-DSCH. It also contains an example of how to use the calculated distributions to, given a certain delay tolerance, predict the behaviour of a new service in an existing system. The intended reader of this thesis is assumed to have some background in stochastic processes.
Place, publisher, year, edition, pages
2004.
Keywords [en]
Technology, matematik, köteori, väntetidsfördelning, totaltidsfördelning, G/M/1, M/G/1, HS-DSCH, radionät
Keywords [sv]
Teknik
Identifiers
URN: urn:nbn:se:ltu:diva-43477ISRN: LTU-EX--04/139--SELocal ID: 158c0ca1-07d9-4891-bc70-ab7fc80fb393OAI: oai:DiVA.org:ltu-43477DiVA, id: diva2:1016709
Subject / course
Student thesis, at least 30 credits
Educational program
Engineering Physics, master's level
Examiners
Note
Validerat; 20101217 (root)
2016-10-042016-10-04Bibliographically approved