Spelling suggestions: "subject:"charge dde trafic"" "subject:"charge dee trafic""
1 |
Application du codage réseau aux plate-formes des jeux en ligne / Network coding application for online games platformesDammak, Marwa 20 November 2018 (has links)
L’application de jeu en ligne massivement multijoueurs fournit une grandepartie du trafic Internet global. Le trafic est généralement composé d’unepetite partie de données utiles encapsulé dans des segments TCP, entrainantun volume élevé d’entêtes transmis via le réseau. Cela implique: 1) la tailledes paquets est trop petite pour un routage efficace et; 2) la bande passanterequise par le serveur augmente. Par conséquent, il est nécessaire de trouverdes techniques de transmission et de routage plus efficaces afin de réduire levolume de trafic et augmenter l’efficacité du réseau permettant de prendre encharge le nombre croissant des joueurs. D’autre part, la qualité d’expérience(QoE) dans le contexte des jeux en ligne est fortement liée à la consistance.Cette consistance est influencée par la qualité de service (QoS) offerte parle réseau, principalement en termes de délai, de gigue et d’ordre de paquets.Par conséquent, une solution qui améliore ces paramètres aidera à satisfairedavantage de joueurs et à améliorer la qualité de service.L’objectif de cette thèse est de proposer des solutions pour améliorerla qualité d’expérience des jeux en ligne en augmentant la consistance devue, en réduisant les délais et en augmentant l’efficacité du réseau. Pour leproblème de consistance, nous proposons une topologie de réseau cyclique.Cette topologie ordonnée facilite la mise en place des procédures de gestionet de contrôle de la transmission pour imposer un ordre causal entre tousles joueurs. Concernant le délai et l’efficacité du réseau, certains ont proposé l’application de la technique du tunnel, compression et multiplexage(TCM). Cependant, les paquets transmis avec TCM sont plus grands queceux d’origine, ce qui nécessite plus de temps pour les transmettre et augmente le risque de saturation au niveau des fils d’attente. Nous proposonsl’utilisation de la technique de codage réseau (NC) qui permet d’augmenterle débit dans certaines conditions de topologies et de routage. Cette technique permet aux nœuds intermédiaires d’encoder les paquets qu’ils reçoivent plutôt que d’effectuer une simple fonction de stockage et de transfert. Celapeut réduire la charge de trafic, réduire les délais et augmenter l’efficacité duréseau.Dans cette thèse, nous proposons des modifications pour améliorer latechnique TCM et nous évaluons ses performances. De plus, nous proposonsd’ajouter le concept de partition des joueurs et de changer la topologie d’unarbre à une forêt. Nous étudions ensuite la topologie cyclique. Nous concevons un protocole de routage optimisé sur une topologie en cycle baséesur la technique de codage réseau. Puis, nous évaluons ses performances entermes de délai, de charge et d’ordre. Les résultats montrent que l’utilisationdu codage NC permet de réduire la charge et le nombre de paquets transmis, garantir un ordre de paquet par période et de réduire le délai. Eneffet, on peut gagner jusqu’à 14% de latence avec notre protocole par rapport à un protocole de routage optimisé sans codage réseau. Par la suite,nous proposons un scénario de mise en pratique de cette solution sur une infrastructure Device-to-Device. Nous validons les limites théoriques du délaien utilisant des simulations réseau et nous discutons ensuite des contraintespratiques qui s’imposent lors de l’implémentation dans un réseau réel. Finalement, nous proposons des solutions pour ces contraintes. / The application of massively multiplayer online games provides a large partof the global internet traffic. The traffic is typically encapsulated in TCPsegments of small size information (the so called payload) resulting in a highvolume of headers transmitted through the network. This implies the following: 1) the packets’ size is too small for efficient routing and; 2) thebandwidth required by the server seems to be increasing. Therefore, it isnecessary to find more efficient transmission and routing techniques to reduce the traffic’s volume and to increase the network’s efficiency in orderto support the growing number of players. On the other hand, Quality ofExperience (QoE) in the context of online games is strongly influenced byconsistency. This consistency is influenced by the quality of service (QoS) offered by the network, mainly in terms of delay, jitter and order of the packets.As a result, a solution that enhances these parameters will help in satisfyingmore players and subsequently improving QoE.The goal of this thesis is to propose solutions to enhance the QoE of onlinegames by increasing the consistency of view, reducing the delay and increasing the efficiency of the network. For consistency, we propose a cyclic networktopology. This ordered topology facilitates the implementation of transmission management and control procedures to impose a causal order betweenall players. As for the delay and the efficiency problem, some have proposed the application of Tunneling, Compression and Multiplexing (TCM)technique. However, the transmitted packets with TCM are larger than theoriginal ones, which requires more delay to transmit them and increases therisk of congestion. We propose the use of the Network Coding technique(NC) which makes it possible to increase the bit rate of the network undercertain topological and routing conditions. This technique allows intermediate nodes to encode the data they receive rather than perform a simple”store and forward” function. It can reduce the traffic load, reduce the delay and increase the network’s efficiency.In this thesis, we propose some modifications to enhance the TCM technique and evaluate its performance. Besides, we propose to add the playerspartition approach and change the topology from a tree to a forest. Afterwards, we investigate the cyclic topology. We design an optimized routingprotocol over a cycle topology based on the network coding technique andevaluate its performance in terms of delay and order. The results show thatby using NC coding, one can gain up to 14% of latency over an optimizedrouting protocol for the cycle topology without the use of network coding.Afterwards, we propose a practical implementation scenario of this solutionover a device-to-device (D2D) infrastructure. We finally validate the theoretical limits of delay using network simulations and discuss a number ofpractical constraints.
|
2 |
Statistical analysis of traffic loads and their effects on bridges / Analyse statistique des charges de trafic et de leurs effets sur les ouvrages d'artZhou, Xiao Yi 15 May 2013 (has links)
Pour les ouvrages neufs, les modèles de trafic dans les normes ou les législations pour la conception des ponts incluent une marge de sécurité suffisante pour que la croissance du trafic soit prise en compte sans dommage par ces ouvrages. Les fondements et les utilisations faites de ces méthodes pour modéliser les effets extrêmes du trafic sur les ouvrages sont donnés dans un premier chapitre. Différentes méthodes sont ainsi étudiées, telles la méthode des moments (MM), la méthode des moments à poids (PWM), le maximum de vraisemblance (ML), le maximum de vraisemblance pénalisé (PML), le minimum de la densité de la divergence (MDPD), la méthode des fractiles empiriques (EPM), la statistique du maximum d'adaptation et la vraisemblance des moments (LM). Pour comparer ces méthodes, des échantillons numériques, des effets de trafic simulés par Monte Carlo et des effets mesurés sur un ouvrage réel sont utilisés. Pour des effets du trafic simulés, ML et PML donne des valeurs de retour plus correctes lorsque le nombre de valeurs au-dessus du seuil est supérieur à 100 ; Des méthodes permettant de prendre en compte ce point et utilisant des distributions mélangées (exponentielles ou valeurs extrêmes généralisées) ont été proposées dans la littérature pour modéliser les effets du trafic. Pour des ponts ayant des portées supérieures à 50m, le scénario déterminant est celui de la congestion, qui n'est pas ce qui est étudié ici. De plus, le trafic n'est pas la composante déterminante pour la conception des ponts de longue portée. Mais des problèmes de fatigue peuvent apparaître dans certains ponts, tels les ponts métalliques à dalle orthotrope, où l'étude du trafic peut devenir nécessaire. Ainsi nous avons fait une étude de l'influence de la position des véhicules sur le phénomène de fatigue. Pour cela, quatre fichiers de trafic réels, mesurés en 2010 et 2011 par quatre stations de pesage différentes, ont été utilisés. Ils ont mis à jour des comportements latéraux différents d'une station à l'autre. Si nous les appliquons au viaduc de Millau, qui est un pont métallique à haubans et à dalle orthotrope, nous voyons que l'histogramme des effets et l'effet de fatigue cumulé est beaucoup affecté par le comportement latéral des véhicules. Ainsi, des études approfondies utilisant les éléments finis pour modéliser les ouvrages et des enregistrements de trafic réel, peuvent être utilisées pour pré-déterminer quels éléments, donc quelles soudures, doivent être examinés dans les ponts afin d'estimer leur santé structurelle / Traffic load model in standard or specification for bridge design should guarantee all newly designed bridges to have sufficient security margin for future traffic. Many different methods have been used to model extreme traffic load effects on bridges for predicting characteristic value for short or long return period. In order to provide some guidance on selecting parameter estimation when applying POT to bridge traffic loading, we focus on the effect that method used to estimate the parameters of the GPD has on the accuracy of the estimated characteristic values. Through this qualitative discussion on the methods, several available methods for traffic loading are selected. Numerical simulation data, Monte Carlo simulation traffic load effects and in-field traffic load effect measurements are analyzed and presented. Literature points out that the traffic load effect is induced by loading event that involves different number of vehicles, and the distribution of the load effects from different loading events are not identically distributed, which violates the assumption of classic extreme value theory that the underlying distribution should be identically independent distributed. Methods using mixture distribution (exponential or generalized extreme value) has been proposed in the literature to model the extreme traffic load effect by loading event. However, the traffic loading may be also importance if the bridge encounter traffic induced fatigue problem, components like orthotropic steel deck is governed by traffic induced fatigue load effects. We intend to explore the influence of traffic load on the fatigue behaviour of orthotropic steel deck, especially the influence of the loading position in terms of transverse location of vehicle. Measurements of transverse location of vehicle collected from by weigh-in-motion (WIM) systems in 2010 and 2011 four French highways showed a completely different distribution model of transverse location of vehicle to that recommended in EC1. Stress spectrum analysis and fatigue damage calculation was performed on the stresses induced traffic on orthotropic steel deck of Millau cable-stayed bridge. By comparing the stresses and damages induced by different traffic patterns (through distributions of transverse location of vehicle), it was found that the histogram of stress spectrum and cumulative fatigue damage were significantly affected by the distribution of transverse location of vehicle. Therefore, numerical analysis that integrates finite element modelling and traffic data with distributions of transverse location of vehicles can help to make an accurate predetermination of which welded connections should be sampled to represent the health of the deck
|
Page generated in 0.0749 seconds