Le 19/ 11/2004 1 Modèle de tarification planifiée pour les réseaux mobiles Mustapha OUGHDI Alexandre CAMINADA Sid LAMROUS.

Présentation au sujet: "Le 19/ 11/2004 1 Modèle de tarification planifiée pour les réseaux mobiles Mustapha OUGHDI Alexandre CAMINADA Sid LAMROUS."— Transcription de la présentation:

1 Le 19/ 11/2004 1 Modèle de tarification planifiée pour les réseaux mobiles Mustapha OUGHDI Alexandre CAMINADA Sid LAMROUS

2 Le 19/ 11/2004 2 Plan F Introduction F État de lart des méthodes de tarification F Propositions dans les réseaux mobiles F Modèle de tarification planifiée F Expérimentation du modèle F Conclusion et perspectives

3 Le 19/ 11/2004 3 Introduction Croissance rapide et continue de la demande en téléphonie mobile Les réseaux sont de plus en plus congestionnés La congestion est constatée sur des périodes bien spécifiques Or Conséquence

4 Le 19/ 11/2004 4 Premières études : optimiser lallocation de fréquences Introduction Nombre de fréquences limité Optimiser la répartition de la charge du réseau Appliquer une politique de tarification Mais Intéressant … Donc

5 Le 19/ 11/2004 5 Introduction Objectifs : Dans les réseaux mobiles Réduire la congestion Mieux rentabiliser les ressources

6 Le 19/ 11/2004 6 Plan F Introduction F État de lart des méthodes de tarification F Propositions dans les réseaux mobiles F Modèle de tarification planifiée F Expérimentation du modèle F Conclusion et perspectives

7 Le 19/ 11/2004 7 Tarification dans les réseaux routiers Modèles statiques : [Wal61] [DS71] [Daf73] On paye le coût direct du trajet + le coût du retard quon impose aux autres [Wal61] [DS71] [Daf73] Modèles dynamiques [AC03] : Utiliser un péage modulé dans le temps Les usagers modifient leurs horaires de passage en fonction du montant à payer Conséquence

8 Le 19/ 11/2004 8 Tarification dans le réseau Internet Modèles statiques [CSE93] [Odl99] [RT03] : Modèles dynamiques [JMV93] [CH99] [GSW95] : Organiser les services en classes et associer une tarification à chaque classe La tarification varie dynamiquement selon la congestion Paramètres réajustés toutes T unités de temps Ou bien

9 Le 19/ 11/2004 9 Tarification dans les réseaux aériens Remarque : les redevances aéroportuaires ne traitent pas le problème de la congestion But : réduire la congestion par la mise en place dune politique de tarification Solution : Appliquer des taxes, en plus des redevances, durant les périodes de congestion [Des01a] [Des00] [Des01b] [Dan97] [Jan98]

10 Le 19/ 11/2004 10 Tarification dans les réseaux mobiles Application dune tarification dynamique en temps réel [HYP02] Application dune tarification dynamique pour une meilleure QoS et un tarif fixe réduit pour une dégradation acceptable de la QoS [YH04]

11 Le 19/ 11/2004 11 Plan F Introduction F État de lart des méthodes de tarification F Propositions dans les réseaux mobiles F Modèle de tarification planifiée F Expérimentation du modèle F Conclusion et perspectives

12 Le 19/ 11/2004 12 Propositions Proposition 1 : Application du principe du PMP C-à-d... Réserver des canaux spéciaux surtaxés à des clients spécifiques Modèle statique

13 Le 19/ 11/2004 13 Propositions Le Call Back Client souhaite utiliser la ressource Réseau congestionné Mais Enregistrer sa demande dans la file et lavertir en Call Back dès que le réseau est libre Tarif réduit Conséquence Proposition 2 :

14 Le 19/ 11/2004 14 Propositions tarification dynamique en temps réel Proposition 3 : Évaluation du taux de congestion Calcule de la nouvelle taxe à appliquer Afficher les nouveaux prix aux nouveaux connectés

15 Le 19/ 11/2004 15 Propositions Proposition 4 : tarification dynamique planifiées Réguler le trafic Distinguer les périodes de congestion des périodes creuses Évaluer le trafic offert ensuite Objectif

16 Le 19/ 11/2004 16 Plan F Introduction F État de lart des méthodes de tarification F Propositions dans les réseaux mobiles F Modèle de tarification planifiée F Expérimentation du modèle F Conclusion et perspectives

17 Le 19/ 11/2004 17 Tarification dynamique planifiée Objectif : Inspiré des travaux de thèse de K. Deschinkel [Des01a] N t N0N0 N t N0N0

18 Le 19/ 11/2004 18 Tarification dynamique planifiée Principe du modèle : Relever la variation de la charge globale Partager la journée en n périodes Estimer la charge après application des taxes Minimiser la différence entre charge estimée et capacité du réseau

19 Le 19/ 11/2004 19 Tarification dynamique planifiée Les contraintes :, avec, 1.La charge estimée doit être positive ou nulle et inférieure ou égale à la charge désirée 2.La taxe à appliquer doit être bornée par 0 et une valeur maximale

20 Le 19/ 11/2004 20 Tarification dynamique planifiée La fonction objectif : Minimiser pour chaque période, la différence entre la charge estimée et la charge désirée

21 Le 19/ 11/2004 21 Tarification dynamique planifiée Évaluation de la fonction objectif Calcul de la charge estimée : espérance mathématique de la charge du réseau Calcul des probabilités de changement de période : issu du modèle logit

22 Le 19/ 11/2004 22 Tarification dynamique planifiée La fonction dutilité : Trois formulations de la fonction dutilité 1. 2. 3.

23 Le 19/ 11/2004 23 Tarification dynamique planifiée Test de la fonction dutilité :

24 Le 19/ 11/2004 24 Plan F Introduction F État de lart des méthodes de tarification F Propositions dans les réseaux mobiles F Modèle de tarification planifiée F Expérimentation du modèle F Conclusion et perspectives

25 Le 19/ 11/2004 25 Expérimentation du modèle Lalgorithme : On utilise lalgorithme de hill climbing Algorithme itératif Recherche un optimum local

26 Le 19/ 11/2004 26 Expérimentation du modèle Initialiser C Évaluer C Choisir une position aléatoire dans C Remplacer sa valeur par une valeur aléatoire Évaluer C F(C) est améliorée C oui non

27 Le 19/ 11/2004 27 Expérimentation du modèle Jeu de tests utilisé : Le nombre maximum ditérations : 1000000 On utilise la même solution initiale pour 3 tests

28 Le 19/ 11/2004 28 Expérimentation du modèle Résultats de lexpérimentation : Convergence de l'algorithme 80,00 90,00 100,00 110,00 120,00 130,00 140,00 150,00 1 41 118179276293 103374073240734 Nombre d'itérations Valeur de la fonction objectif Exécution 1 Exécution 2 Exécution 3 La fonction objectif converge vers un optimum local

29 Le 19/ 11/2004 29 Expérimentation du modèle Résultats de lexpérimentation : Influence des taxes sur la charge estimée Nouvelle distribution de la charge

30 Le 19/ 11/2004 30 Expérimentation du modèle Résultats de lexpérimentation : Lapplication des taxes réduit le trafic perdu

31 Le 19/ 11/2004 31 Expérimentation du modèle Résultats de lexpérimentation : Avec une même solution de départ : Convergence vers un optimum local Une amélioration sur le trafic écoulé Le trafic perdu reste important Mais

32 Le 19/ 11/2004 32 Plan F Introduction F État de lart des méthodes de tarification F Propositions dans les réseaux mobiles F Modèle de tarification planifiée F Expérimentation du modèle F Conclusion et perspectives

33 Le 19/ 11/2004 33 Conclusion et perspectives Le modèle apporte une certaine amélioration dans la répartition du trafic Les solution apportées ne sont pas optimales Mais Donc Le modèle doit être amélioré

34 Le 19/ 11/2004 34 Conclusion et perspectives Effectuer dautres tests avec : Des variations sur la solution Des variations sur la précision des solutions Des Variations sur les bornes des taxes Travailler sur lalgorithme de recherche pour converger vers un optimum global Travailler sur lamélioration du modèle

35 Le 19/ 11/2004 35 Conclusion et perspectives Utiliser les paramètres de préférence pour améliorer la fonction d utilité : la relation entre lo et p reflète les préférences du client

36 Le 19/ 11/2004 36 Conclusion et perspectives Vérifier le bon fonctionnement du modèle : Entrées : charges observées ( ), taxes nulles Sorties : Solutions proposées : et

37 Le 19/ 11/2004 37 Merci de votre attention