The growing demand on the variety of internet applications requires management of large scale networks by efficient Quality of Service (QoS) routing, which considerably contributes to the QoS architecture. The biggest contemporary drawback in the maintenance and distribution of the global state is the increase in communication overheads. Unbalancing in the network, due to the frequent use of the links assigned to the shortest path retaining most of the network loads is regarded as a major problem for best effort service. Localised QoS routing, where the source nodes use statistics collected locally, is already described in contemporary sources as more advantageous. Scalability, however, is still one of the main concerns of existing localised QoS routing algorithms. The main aim of this thesis is to present and validate new localised algorithms in order to develop the scalability of QoS routing. Existing localised routing, Credit Based Routing (CBR) and Proportional Sticky Routing (PSR), use the blocking probability as a factor in selecting the routing paths and work with either credit or flow proportion respectively, which makes impossible having up-to-date information. Therefore our proposed Highest Minimum Bandwidth (HMB) and Highest Average Bottleneck Bandwidth History (HABBH) algorithms utilise bandwidth as the direct QoS criterion to select routing paths. We introduce an Integrated Delay Based Routing and Admission Control mechanism. Using this technique Minimum Total Delay (MTD), Low Fraction Failure (LFF) and Low Path Failure (LPF) were compared against the global QoS routing scheme, Dijkstra, and localised High Path Credit (HPC) scheme and showed superior performance. The simulation with the non-uniformly distributed traffic reduced blocking probability of the proposed algorithms. Therefore, we advocate the algorithms presented in the thesis, as a scalable approach to control large networks. We strongly suggest that bandwidth and mean delay are feasible QoS constraints to select optimal paths by locally collected information. We have demonstrated that a few good candidate paths can be selected to balance the load in the network and minimise communication overhead by applying the disjoint paths method, recalculation of candidate paths set and dynamic paths selection method. Thus, localised QoS routing can be used as a load balancing tool in order to improve the network resource utilization. A delay and bandwidth combination is one of the future prospects of our work, and the positive results presented in the thesis suggest that further development of a distributed approach in candidate paths selection may enhance the proposed localised algorithms.

Récemment, l'utilisation des réseaux cellulaires a radicalement changé avec l’émergence de la quatrième génération (4G) de systèmes de télécommunications mobiles LTE/LTE-A (Long Term Evolution-Advanced). Les réseaux de générations précédentes (3G), initialement conçus pour le transport de la voix et les données à faible et moyen débits, ont du mal à faire face à l’augmentation accrue du trafic de données multimédia tout en répondant à leurs fortes exigences et contraintes en termes de qualité de service (QdS). Pour mieux répondre à ces besoins, les réseaux 4G ont introduit le paradigme des Réseaux Hétérogènes (HetNet).Les réseaux HetNet introduisent une nouvelle notion d’hétérogénéité pour les réseaux cellulaires en introduisant le concept des smalls cells (petites cellules) qui met en place des antennes à faible puissance d’émission. Ainsi, le réseau est composé de plusieurs couches (tiers) qui se chevauchent incluant la couverture traditionnelle macro-cellulaire, les pico-cellules, les femto-cellules, et les relais. Outre les améliorations des couvertures radio en environnements intérieurs, les smalls cells permettent d’augmenter la capacité du système par une meilleure utilisation du spectre et en rapprochant l’utilisateur de son point d’accès au réseau. Une des conséquences directes de cette densification cellulaire est l’interférence générée entre les différentes cellules des diverses couches quand ces dernières réutilisent les mêmes fréquences. Aussi, la définition de solutions efficaces de gestion des interférences dans ce type de systèmes constitue un de leurs défis majeurs. Cette thèse s’intéresse au problème de gestion des interférences dans les systèmes hétérogènes LTE-A. Notre objectif est d’apporter des solutions efficaces et originales au problème d’interférence dans ce contexte via des mécanismes d’ajustement de puissance des petites cellules. Nous avons pour cela distingués deux cas d’étude à savoir un déploiement à deux couches macro-femtocellules et macro-picocellules. Dans la première partie dédiée à un déploiement femtocellule et macrocellule, nous concevons une stratégie d'ajustement de puissance des femtocellules assisté par la macrocellule et qui prend en compte les performances des utilisateurs des femtocells tout en atténuant l'interférence causée aux utilisateurs des macrocellules sur leurs liens montants. Cette solution offre l’avantage de la prise en compte de paramètres contextuels locaux aux femtocellules (tels que le nombre d’utilisateurs en situation de outage) tout en considérant des scénarios de mobilité réalistes. Nous avons montré par simulation que les interférences sur les utilisateurs des macrocellules sont sensiblement réduites et que les femtocellules sont en mesure de dynamiquement ajuster leur puissance d'émission pour atteindre les objectifs fixés en termes d’équilibre entre performance des utilisateurs des macrocellules et celle de leurs propres utilisateurs. Dans la seconde partie de la thèse, nous considérons le déploiement de picocellules sous l'égide de la macrocellule. Nous nous sommes intéressés ici aux solutions d’extension de l’aire picocellulaire qui permettent une meilleure association utilisateur/cellule permettant de réduire l’interférence mais aussi offrir une meilleure efficacité spectrale. Nous proposons donc une approche basée sur un modèle de prédiction de la mobilité des utilisateurs qui permet de mieux ajuster la proportion de bande passante à partager entre la macrocellule et la picocellule en fonction de la durée de séjour estimée de ces utilisateurs ainsi que de leur demandes en bande passante. Notre solution a permis d’offrir un bon compromis entre les débits réalisables de la Macro et des picocellules. / Recently the use of modern cellular networks has drastically changed with the emerging Long Term Evolution Advanced (LTE-A) technology. Homogeneous networks which were initially designed for voice-centric and low data rates face unprecedented challenges for meeting the increasing traffic demands of high data-driven applications and their important quality of service requirements. Therefore, these networks are moving towards the so called Heterogeneous Networks (HetNets). HetNets represent a new paradigm for cellular networks as their nodes have different characteristics such as transmission power and radio frequency coverage area. Consequently, a HetNet shows completely different interference characteristics compared to homogeneous deployment and attention must be paid to these disparities when different tiers are collocated together. This is mostly due to the potential spectrum frequency reuse by the involved tiers in the HetNets. Hence, efficient inter-cell interference mitigation solutions in co-channel deployments of HetNets remain a challenge for both industry and academic researchers. This thesis focuses on LTE-A HetNet systems which are based on Orthogonal Frequency Division Multiplexing Access (OFDMA) modulation. Our aim is to investigate the aggressive interference issue that appears when different types of base stations are jointly deployed together and especially in two cases, namely Macro-Femtocells and Macro-Picocells co-existence. We propose new practical power adjustment solutions for managing inter-cell interference dynamically for both cases. In the first part dedicated to Femtocells and Macrocell coexistence, we design a MBS-assisted femtocell power adjustment strategy which takes into account femtocells users performance while mitigating the inter-cell interference on victim macrocell users. Further, we propose a new cooperative and context-aware interference mitigation method which is derived for realistic scenarios involving mobility of users and their varying locations. We proved numerically that the Femtocells are able to maintain their interference under a desirable threshold by adjusting their transmission power. Our strategies provide an efficient means for achieving the desired level of macrocell/femtocell throughput trade-off. In the second part of the studies where Picocells are deployed under the umbrella of the Macrocell, we paid a special attention and efforts to the interference management in the situation where Picocells are configured to set up a cell range expansion. We suggest a MBS-assisted collaborative scheme powered by an analytical model to predict the mobility of Macrocell users passing through the cell range expansion area of the picocell. Our goal is to adapt the muting ratio ruling the frequency resource partitioning between both tiers according to the mobility behavior of the range-expanded users, thereby providing an efficient trade-off between Macrocell and Picocell achievable throughputs.

In der theoretischen Auseinandersetzung mit mobilen Internet-Diensten sind Quality of Service (QoS) und Quality of Experience (QoE) als hochkomplexe und verbundene Konzepte zu erkennen. QoS umfasst dabei die technische Sicht auf das Telekommunikationsnetz, charakterisiert durch leistungsrelevante Parameterwerte (z. B. Durchsatz und Latenz). QoE hingegen bezieht sich auf die Bewertung des Nutzererlebnisses (z. B. Zufriedenheit und Akzeptanz). Zur gemeinsamen Erklärung bedarf es einer multi- bzw. interdisziplinären Betrachtung zwischen Ingenieurs- und Humanwissenschaften, da neben der Technik auch der Mensch als Nutzer in den QoS-QoE-Zusammenhang involviert ist. Ein mehrschichtiges Modell erfasst die relevanten Einflussfaktoren und internen Zusammenhänge zwischen QoS und QoE sowohl aus Netz- als auch Nutzersicht. Zur Quantifizierung des Zusammenhangs konkreter Werte in einer empirischen QoE-Evaluation wurde ein umfangreiches psychophysikalisches Laborexperiment konzipiert. Das dafür entwickelte Netzemulations-Testbed erlaubt mobiltypische Netz- und Nutzungssituationen gezielt in einem Testparcours zusammenzubringen. Die formulierten Prinzipien zur Testrelevanz, -eignung und -effizienz berücksichtigen hierbei die Besonderheiten des Testaufbaus und -designs mit echten Endgeräten und Diensten. Die Ergebnisse von über 200 Probanden bestätigen die vorhergesagten QoS-QoE-Charakteristiken der sechs untersuchten Dienste als kontinuierlich-elastisch bzw. sprunghaft-fest. Dienstspezifisch lässt sich jeweils von einem angestrebten Grad der Nutzerzufriedenheit auf die notwendigen Werte der QoS-Netzparameter schließen, woraus sich ein QoS-QoE-Zufriedenheitskorridor zwischen einem unteren und oberen Schwellwert ergibt. Teilweise sind dabei QoS-unabhängige Faktoren, z. B. die Art der Präsentation der Stimuli in der App auf dem Endgerät, als ebenso relevant zu erkennen wie die QoS-Netzparameter selbst. / The thesis is centered on the relationship of Quality of Service (QoS) and Quality of Experience (QoE) for mobile Internet services. While QoS covers the technical view on the telecommunications network characterized by performance-related parameter values (e.g. throughput and latency), QoE refers to the assessment of the user experience (e.g. satisfaction and acceptability) in the use of the services. In the thesis QoS and QoE are revealed as highly complex and related concepts in theoretical contemplation. Integrating both concepts requires a multidisciplinary or interdisciplinary approach between engineering and human sciences to consider both - technological aspects of the network as well the human user. The designed multilayered model appropriately integrates the technical network view as well as the user's perspective by considering all relevant factors of influence and all internal relationships between QoS and QoE. The conducted extensive psychophysical laboratory experiment with real users, devices and services quantifies the relationship between specific QoS values and specific QoE values. A testbed developed for network emulation allows combining typical mobile network situations with typical usage situations in a controlled and focused manner. The three elaborated principles to test for relevance, suitability and efficiency take into account the special features of the test setup and test design. Test results gained from more than 200 volunteers confirm the predicted QoS-QoE-characteristics of the six tested mobile services to be either elastic or non-elastic. It is possible to conclude from the desired degree of user satisfaction on the necessary values of the QoS network parameters, which results in a QoS-QoE-corridor between lower and upper threshold values. Findings prove that QoS-independent factors, e.g. the type of presentation of the stimuli in the app on the user’s device, can be as relevant for QoE as the evaluated QoS network parameters themselves.

Le Cloud Computing est de plus en plus reconnu comme une nouvelle façon d'utiliser, à la demande, les services de calcul, de stockage et de réseau d'une manière transparente et efficace. Dans cette thèse, nous abordons le problème d'ordonnancement de workflows sur les infrastructures distribuées hétérogènes du Cloud Computing. Les approches d'ordonnancement de workflows existantes dans le Cloud se concentrent principalement sur l'optimisation biobjectif du makespan et du coût. Dans cette thèse, nous proposons des algorithmes d'ordonnancement de workflows basés sur des métaheuristiques. Nos algorithmes sont capables de gérer plus de deux métriques de QoS (Quality of Service), notamment, le makespan, le coût, la fiabilité, la disponibilité et l'énergie dans le cas de ressources physiques. En outre, ils traitent plusieurs contraintes selon les exigences spécifiées dans le SLA (Service Level Agreement). Nos algorithmes ont été évalués par simulation en utilisant (1) comme applications: des workflows synthétiques et des workflows scientifiques issues du monde réel ayant des structures différentes; (2) et comme ressources Cloud: les caractéristiques des services de Amazon EC2. Les résultats obtenus montrent l'efficacité de nos algorithmes pour le traitement de plusieurs QoS. Nos algorithmes génèrent une ou plusieurs solutions dont certaines surpassent la solution de l'heuristique HEFT sur toutes les QoS considérées, y compris le makespan pour lequel HEFT est censé donner de bons résultats. / Cloud Computing is increasingly recognized as a new way to use on-demand, computing, storage and network services in a transparent and efficient way. In this thesis, we address the problem of workflows scheduling on distributed heterogeneous infrastructure of Cloud Computing. The existing workflows scheduling approaches mainly focus on the bi-objective optimization of the makespan and the cost. In this thesis, we propose news workflows scheduling algorithms based on metaheuristics. Our algorithms are able to handle more than two QoS (Quality of Service) metrics, namely, makespan, cost, reliability, availability and energy in the case of physical resources. In addition, they address several constraints according to the specified requirements in the SLA (Service Level Agreement). Our algorithms have been evaluated by simulations. We used (1) synthetic workflows and real world scientific workflows having different structures, for our applications; and (2) the features of Amazon EC2 services for our Cloud. The obtained results show the effectiveness of our algorithms when dealing multiple QoS metrics. Our algorithms produce one or more solutions which some of them outperform the solution produced by HEFT heuristic over all the QoS considered, including the makespan for which HEFT is supposed to give good results.

Avanços nas tecnologias de comunicação e processamento de sinais além de mudar a forma de como realizar negócios em todo o mundo, têm motivado o surgimento de serviços e aplicações multimídia na Internet de forma crescente. Como conseqüência, é possível conceber, desenvolver, implantar e operar serviços de distribuição de vídeo digital na Internet, tanto na abordagem sob-demanda quanto ao vivo. Com o aumento das aplicações multimídia na rede, torna-se cada vez mais complexo e necessário definir um modelo eficiente que possa realizar o gerenciamento efetivo e integrado de todos os elementos e serviços que compõe um sistema computacional. Pensando assim, este trabalho propõe uma arquitetura de gerenciamento baseado em políticas aplicada à distribuição de conteúdo multimídia com controle de QoS (Quality of Service) em redes de sobreposição (overlay). A arquitetura é baseada nos padrões de gerenciamento por políticas definida pela IETF (Internet Engineering Task Force) que, através de informações contextuais (rede e clientes) administra os serviços disponíveis no sistema. Faz uso dos requisitos de QoS providos pela rede de distribuição e os compara com os requisitos mínimos exigidos pelos perfis das aplicações previamente mapeados em regras de políticas. Dessa forma é possível controlar e administrar os elementos e serviços do sistema, afim de melhor distribuir recursos aos usuários deste sistema. / Advances in communication technologies and signal processing have not only changed the way business is conducted around the world, but have also driven the development of services and multimedia applications on the Internet. As a result, it is possible to design, develop, deploy and operate services for digital video distribution on the Internet, both according to an on-demand approach and live. Because of the increase in multimedia applications on the network, it has become increasingly more complex and necessary to define an efficient architecture that can achieve the effective and integrated management of all the elements and services that compose a computer system. With this in mind, this study proposes developing a robust and efficient architecture based on IETF (Internet Engineering Task Force) policy management standards applied to multimedia distribution content with QoS (Quality of Service) control in Overlay Networks. This architecture makes use of QoS requirements provided by the distribution network and compares them to the minimum requirements demanded by each type of application previously mapped in the policy rules. This system makes it possible to control and manage system information and services and also to distribute resources to system users better.

Avanços nas tecnologias de comunicação e processamento de sinais além de mudar a forma de como realizar negócios em todo o mundo, têm motivado o surgimento de serviços e aplicações multimídia na Internet de forma crescente. Como conseqüência, é possível conceber, desenvolver, implantar e operar serviços de distribuição de vídeo digital na Internet, tanto na abordagem sob-demanda quanto ao vivo. Com o aumento das aplicações multimídia na rede, torna-se cada vez mais complexo e necessário definir um modelo eficiente que possa realizar o gerenciamento efetivo e integrado de todos os elementos e serviços que compõe um sistema computacional. Pensando assim, este trabalho propõe uma arquitetura de gerenciamento baseado em políticas aplicada à distribuição de conteúdo multimídia com controle de QoS (Quality of Service) em redes de sobreposição (overlay). A arquitetura é baseada nos padrões de gerenciamento por políticas definida pela IETF (Internet Engineering Task Force) que, através de informações contextuais (rede e clientes) administra os serviços disponíveis no sistema. Faz uso dos requisitos de QoS providos pela rede de distribuição e os compara com os requisitos mínimos exigidos pelos perfis das aplicações previamente mapeados em regras de políticas. Dessa forma é possível controlar e administrar os elementos e serviços do sistema, afim de melhor distribuir recursos aos usuários deste sistema. / Advances in communication technologies and signal processing have not only changed the way business is conducted around the world, but have also driven the development of services and multimedia applications on the Internet. As a result, it is possible to design, develop, deploy and operate services for digital video distribution on the Internet, both according to an on-demand approach and live. Because of the increase in multimedia applications on the network, it has become increasingly more complex and necessary to define an efficient architecture that can achieve the effective and integrated management of all the elements and services that compose a computer system. With this in mind, this study proposes developing a robust and efficient architecture based on IETF (Internet Engineering Task Force) policy management standards applied to multimedia distribution content with QoS (Quality of Service) control in Overlay Networks. This architecture makes use of QoS requirements provided by the distribution network and compares them to the minimum requirements demanded by each type of application previously mapped in the policy rules. This system makes it possible to control and manage system information and services and also to distribute resources to system users better.

<p>With the advance in computer and network technologies, multimedia systems and Internet applications are becoming more popular. As broadband network is prevailing, more clients are able to watch streaming videos or to play multimedia data over the Internet in real-time. Consequently, there is an increasing demand in the Internet for streaming video systems. As the run-time environment of such applications tends to be dynamic, it is imperative to handle transient overloads effectively. The goal of this work is to develop an algorithm that would provide a robust and controlled behavior of the video system so that important data is delivered on time to the video clients. In order to address this problem, we propose a QoS-sensitive approach that is using the technique of imprecise computation and is based on the principle of tuning. Our algorithm is aimed to provide the best possible QoS to the clients in the current available network capacity. As an environment to work with we have used a video system called QMPEGv2. A set of experiments were carried out to evaluate the performance of the algorithm. Through experiments, we show that the system can adapt to dynamic changes in network conditions and provide almost always the best possible QoS to its clients. Guaranteeing a certain minimal QoS level to all clients is only possible when, in run time, an admission controller adjusts the number of clients admitted tothe system according to the capacity of the network and video servers.</p>

Bakalauro baigiamajame darbe analizuojamas įmonės APB „Apranga“ darbuotojų požiūris į klientų aptarnavimo kokybę kaip į paslaugos kokybės įvertinimo būdą. Teorinėje darbo dalyje pateikiama paslaugos samprata bei paslaugų kokybės vertinimo modeliai, paremti Ch.Gronroos (1990) požiūriu, kad paslaugų kokybė gali būti vertinama dviem aspektais - techniniu bei funkciniu kokybės patyrimu. Pateikiama klientų aptarnavimo samprata bei trumpai pristatomas klientų aptarnavimo standartas kaip priemonė aptarnavimo kokybei valdyti ir darbuotojų profesionalumui vertinti. Empirinėje darbo dalyje remiantis įmonės APB „Apranga“ Šiauliuose darbuotojų įsivertinimu atlikta požiūrio į klientų aptarnavimo kokybę analizė, leidžianti identifikuoti klientų aptarnavimo problemas ir pateikti rekomendacijas įmonei klientų aptarnavimui gerinti. / The final bachelor thesis covers the analysis of APB „Apranga“employees‘opinion towards the quality of customer service as an evaluation method of service quality. The theoretical part presents the conception of service and available methods for service quality evaluation based on Ch.Gronroos (1990) position, which states that service quality might be evaluated in terms of two aspects – technical and functional quality experience. The work introduces the conception of customer service as well as a customer service standard as a tool to manage the service quality and evaluate the employees’ competence. The analysis regarding the opinion towards the quality of customer service was performed in the empirical part of thesis in accordance to the employees’ self-evaluation in APB „Apranga”, city of Šiauliai. This analysis enables to identify the problems of customer service and provide the recommendations on purpose to increase the quality of customer service in APB „Apranga”, city of Šiauliai.

With the advance in computer and network technologies, multimedia systems and Internet applications are becoming more popular. As broadband network is prevailing, more clients are able to watch streaming videos or to play multimedia data over the Internet in real-time. Consequently, there is an increasing demand in the Internet for streaming video systems. As the run-time environment of such applications tends to be dynamic, it is imperative to handle transient overloads effectively. The goal of this work is to develop an algorithm that would provide a robust and controlled behavior of the video system so that important data is delivered on time to the video clients. In order to address this problem, we propose a QoS-sensitive approach that is using the technique of imprecise computation and is based on the principle of tuning. Our algorithm is aimed to provide the best possible QoS to the clients in the current available network capacity. As an environment to work with we have used a video system called QMPEGv2. A set of experiments were carried out to evaluate the performance of the algorithm. Through experiments, we show that the system can adapt to dynamic changes in network conditions and provide almost always the best possible QoS to its clients. Guaranteeing a certain minimal QoS level to all clients is only possible when, in run time, an admission controller adjusts the number of clients admitted tothe system according to the capacity of the network and video servers.

International Telemetering Conference Proceedings / October 18-21, 2004 / Town & Country Resort, San Diego, California / In the past few years, an evolution has been occurring in test range network topologies. With the proliferation of IP-based networks at the desktop, range officers are seeking ways to extend IP-based networks to the test range, to derive the cost and operational benefits offered with IP technology. This transition is not without its own set of problems. The operational transition from the traditional, ATM-based ranges to IP-based ranges must be addressed. In many cases, it is desired to maintain the ATM range, and add IP capabilities as time and budget permits. The net result is that frequently a mixed protocol network emerges. Terawave Communications has been developing telemetry transport solutions for both ATM and IP-based networks, along with technology to enable convergence of additional services such as video, voice, and data across test ranges. Terawave has developed a solution for various network topologies from ATM-only and IP-only to mixed protocol implementations, which supports end-to-end interworking of telemetry, video, and additional services over mixed protocol networks. In this paper, Terawave will detail the implementation decisions made in the course of application development, and share a framework for enabling seamless intra- and inter- range communication of telemetry and mixed services.