Allocation de ressources radios pour les services paquets dans l'umts
Institution:
Paris, ENSTDisciplines:
Directors:
Abstract EN:
In this thesis, we study scheduling policies on the umts radio interface for packet-switched services like web browsing. Moreover, we analyse the interaction between resource allocation algorithms and protocols involved in end-to-end data transmission like tcp (transmission control protocol) and rlc (radio link control). First, we model the radio resource consumption induced by active users. We then introduce a new factor : the total interference factor the radio efficiency factor. It represents the cost in radio resource per unit of throughput in order to serve a given user. Then, by formulating the resource allocation problem as an optimization problem of users' satisfaction, we present an optimal solution based on the ratio user satisfaction/radio efficiency. Thanks to these results, we build a dynamic allocation algorithm and compare our solution with existing ones from the litterature. The impact of tcp and rlc protocols is taken into account in this study.
Abstract FR:
DANS cette thèse, nous étudions les politiques d'ordonnancement de l'information sur l'interface radio umts pour les services paquets. De plus, nous analysons l'interaction des algorithmes d'allocation avec les protocoles utilises dans la transmission comme tcp (transmission control protocol) et rlc (radio link control). Tout d'abord, nous modélisons la consommation des ressources radios par les utilisateurs. Ceci nous amené à introduire un nouveau paramètre : le facteur d'efficacité radio. Il représente le cout en ressource radio par unité de débit pour servir un utilisateur. Ensuite, en posant le problème de l'allocation de ressources en problème de maximisation de la satisfaction utilisateur, nous présentons une solution optimale basée sur le rapport satisfaction/facteur d'efficacité radio. Grace à ces résultats, nous construisons un algorithme d'allocation dynamique et comparons notre solution avec l'existant sur le sujet. L'impact de rlc et tcp est pris en compte dans cette étude.