As the development of wireless networks, no doubt it brings much more convenience to us. Besides, QoS (Quality of Service) demand emerges due to the popularity of multimedia traffic. Therefore, it is quite worthwhile to do researches about how to provide QoS in wireless networks. 802.11 wireless networks are the most widespread wireless networks currently, and the main goal of 802.11e task group is to support QoS. This thesis proposes a method for further improving QoS under 802.11e environment. According to varying ratio of CBR-like / VBR-like traffic, it adaptively adjusts the proportion of CP/CF medium access mode, and selects the corresponding admission control mechanism. The basic philosophy is to choose favorable transfer ways for different traffic characteristics, hence to reduce average delay. In addition to reduce average delay, we propose another mechanism to maintain or improve system throughput as well.

通訊網路使用網路聚合（Network Convergence）的策略，以此提供一個開放的服務平台，ALL-IP網路，因ALL-IP網路是以封包交換網路承載各類服務[1]，所以不容易保證服務品質。一個經常被採用的方式是使用資源保留（Resource Reservation）方式以保證服務品質，但服務可能會因失約或未依約沒有充分運用所保留之資源而導致資源閒置、降低網路資源使用率。為了要提高資源使用率，營運者必須要有解決的方法，以提高整體資源使用的效能。 本研究提出一個有效使用資源的概念—超額允入（Over-Admission），超額允入的意義是讓允入控制機制允入比所擁有的資源量還要多的訊務量，以增加資源使用的效能。但是超額允入訊務之後，Admission Controller可能會允入過多訊務造成溢流（Overflow）。這會使系統效能下降，所以網路管理者必須要找出合適的允入量以提高系統整體效能。 本研究建立分析模型係以供計算最佳允入量，並以模擬進行模型驗證與效能評估，經由實驗結果可以驗證本分析模型相當準確而超額允入的確可以大幅提高資源使用率。 / The telecommunication industry is moving toward a converged network, which uses a single global IP based packet-switched network, which uses a single global IP based packet-switched network to carry all types of network services, the quality of service cannot be fully guaranteed [1]. One of the popular methods to guarantee the quality of service is to use resource reservation. This kind of methods, however, might cause resource underutilization because the resource requesters may not show up or, even if does, it does not fully utilize the reserved resources. In order to enhance the efficiency of resource utilization, this study proposed an efficient resource utilization concept, that is, over-admission. Over-admission, in which the admission controller may admit more traffic volume than what it can allowed. Even though over-admission is effective, it has its own problems: the admission controller may admit too excessive traffic to impair the system performance. In order to maintain system performance, it is important for the network administrators to find out the appropriate admitted amount that does not cause excessive overflow. In this thesis, an analysis model is constructed to estimate the optimal admitted traffic amount under various traffic conditions. Then, simulation is conducted to verify this model and to evaluate the performance of our proposed method. The results reveal that this analysis model can improve the efficiency of resource utilization.

Web servers become overloaded when one or several server resources such as network interface, CPU and disk become overutilized. Server overload leads to low server throughput and long response times experienced by the clients. Traditional server design includes only marginal or no support for overload protection. This thesis presents the design, implementation and evaluation of architectures that provide overload protection and service differentiation in web servers. During server overload not all requests can be processed in a timely manner. Therefore, it is desirable to perform service differentiation, i.e., to service requests that are regarded as more important than others. Since requests that are eventually discarded also consume resources, admission control should be performed as early as possible in the lifetime of a web transaction. Depending on the workload, some server resources can be overutilized while the demand on other resources is low because certain types of requests utilize one resource more than others. The implementation of admission control in the kernel of the operating system shows that this approach is more efficient and scalable than implementing the same scheme in user space. We also present an admission control architecture that performs admission control based on the current server resource utilization combined with knowledge about resource consumption of requests. Experiments demonstrate more than 40% higher throughput during overload compared to a standard server and several magnitudes lower response times. This thesis also presents novel architectures and implementations of operating system support for predictable service guarantees. The Nemesis operating system provides applications with a guaranteed communication service using the developed TCP/IP implementation and the scheduling of server resources. SILK (Scout in the Linux kernel) is a new networking stack for the Linux operating system that is based on the Scout operating system. Experiments show that SILK enables prioritizing and other forms of service differentiation between network connections while running unmodified Linux applications.

In this thesis, our goal is to achieve customer-specified performance objectives for workloads in a database management system (DBMS). Competing workloads in current DBMSs have detrimental effects on performance. Differentiated levels of service become important to ensure that critical work takes priority. We design a feedback-based admission differentiation framework, which consists of three components: workload classifier, workload monitor and adaptive admission controller. The adaptive admission controller uses the workload management capabilities of IBM DB2’s Workload Manager (WLM) to achieve the performance objectives of the most important workload by applying admission control on the rest of the work, which is less important and may or may not have performance objectives. The controller uses a feedback-based technique to automatically adjust the admission control on the less important work to achieve performance objectives for the important workload. The adaptive admission controller is implemented on an instance of DB2 to the test the effectiveness of the controller.

Femto access points (FAP) are low-power cellular base stations that are designed to be autonomously deployed by customers indoors. Due to spectral scarcity, FAPs are expected to share spectrum with underlying macrocells. Closed access refers to the strategy where only Owners of the FAP are allowed access; whereas the FAP is open to everyone under Open access. Challenges such as dead zones or excessive signaling arise when implementing these two access strategies. Cognitive ac¬¬cess control is a hybrid approach that would have the FAP first senses the environment, prioritizes different classes of users, and then reserves a portion of femtocell radio resource for Owners while distributing the remaining to Visitors. Simulation results have shown that by utilizing the proposed Cognitive access control and reserve resource dynamically with the surrounding environment, both Macro-user and Owner throughputs will improve over the macrocell-only baseline, as well as both Closed and Open access strategies.

Femto access points (FAP) are low-power cellular base stations that are designed to be autonomously deployed by customers indoors. Due to spectral scarcity, FAPs are expected to share spectrum with underlying macrocells. Closed access refers to the strategy where only Owners of the FAP are allowed access; whereas the FAP is open to everyone under Open access. Challenges such as dead zones or excessive signaling arise when implementing these two access strategies. Cognitive ac¬¬cess control is a hybrid approach that would have the FAP first senses the environment, prioritizes different classes of users, and then reserves a portion of femtocell radio resource for Owners while distributing the remaining to Visitors. Simulation results have shown that by utilizing the proposed Cognitive access control and reserve resource dynamically with the surrounding environment, both Macro-user and Owner throughputs will improve over the macrocell-only baseline, as well as both Closed and Open access strategies.

In this thesis we propose a cloud Input Shaper and Dynamic Resource Controller to provide application-level quality of service guarantees in cloud computing environments. The Input Shaper splits the cloud into two areas: one for shaped traffic that achieves quality of service targets, and one for overflow traffic that may not achieve the targets. The Dynamic Resource Controller profiles customers’ applications, then calculates and allocates the resources required by the applications to achieve given quality of service targets. The Input Shaper then shapes the rate of incoming requests to ensure that the applications achieve their quality of service targets based on the amount of allocated resources. To evaluate our system we create a new benchmark application that is suitable for use in cloud computing environments. It is designed to reflect the current design of cloud based applications and can dynamically scale each application tier to handle large and varying workload levels. In addition, the client emulator that drives the benchmark also mimics realistic user behaviors such as browsing from multiple tabs, using JavaScript, and has variable thinking and typing speeds. We show that a cloud management system evaluated using previous benchmarks could violate its estimated quality of service achievement rate by over 20%. The Input Shaper and Dynamic Resource Controller system consist of an application performance modeler, a resource allocator, decision engine, and an Apache HTTP server module to reshape the rate of incoming web requests. By dynamically allocating resources to applications, we show that their response times can be improved by as much as 30%. Also, the amount of resources required to host applications can be decreased by 20% while achieving quality of service objectives. The Input Shaper can reduce VMs’ resource utilization variances by 88%, and reduce the number of servers by 45%.

Mobile communication systems have continued to evolve by the release of new standards for HSPA and the release of new standards for LTE in release 8 and release 9. The new releases aim at providing higher data rates to accommodate the envisioned services of 3GPP in voice, data, image transmission, video, multimedia service and broadband services. Catering for a wide variety of services to satisfy the demands imposed on mobile networks by the user diversity and demanding applications, the air interface has been identified as the major bottleneck in the mobile networks. Network planning engineers and operators are deploying the new air interfaces in the same cell sites, which gives rise to several internetworking issues among the different air interfaces from radio resources management to service call continuity issues due to user's mobility and changing point of attachment. Deployment of different air interfaces coupled with traffic diversity requests further complicates the managements of the mobile networks. One of The main objectives of this research is to propose and evaluate solutions that address the internetworking of the different radio air interfaces in proposing a call admission control algorithm that can utilize different air interfaces capabilities and to determine which traffic types are better suited to be serviced by an interface. The proposed algorithm will consider the availability of the interface, the load of the network and the user equipment capabilities. Another main objective of this research is to propose and evaluate solutions that address changing the point of attachment of the users due to mobility in the form of handover algorithm. The proposed algorithm will consider the coverage of the node, direction and speed of the user, the network load, the air interface availability and the user equipment capabilities. Another main objective of this research is to design and implement a simulation system which includes all 3GPP standardized technologies. The simulation tool was designed as a discrete event simulation (DBS) system which includes all the standardized air interface technologies and services. The simulation tool was designed using Visual C# to take advantage of the object oriented capabilities of the Windows environment and libraries. The simulation tool was essential in evaluating the proposed algorithms in the first two objectives.

Esta dissertação de mestrado aborda a introdução de reconhecimento de sessões http em um modelo de servidor web com serviços diferenciados (SWDS). Algumas técnicas foram desenvolvidas com o objetivo de produzir diferenciação de serviços junto com garantias de que novas sessões poderiam ser aceitas no sistema. Esses objetivos constituem requisitos essenciais na Internet atual, especialmente para aplicações web modernas. Um novo esquema para controle de admissão de sessões foi desenvolvido e introduzido no modelo SWDS, considerando dois mecanismos para aceitar novas sessões, com garantia de nalização. O mecanismo que estima a capacidade do sistema de aceitar novas sessões, baseado em um modelo de sessão construído dinamicamente a partir da carga do sistema, é destacado. A proposta global deste trabalho também considera um controle de admissão de requisições, baseado em sessões, onde a nova política de atendimento criada mantém o sistema livre de sobrecargas e oferece atendimento diferenciado para as sessões. As políticas de negociação desenvolvidas para o controle de admissão de requisições tiveram um papel importante neste trabalho, contribuindo para a priorização do atendimento das sessões. Os resultados obtidos mostram que os controles propostos constituem estruturas fundamentais para a estabilidade do desempenho do sistema, tanto quanto os mecanismos desenvolvidos têm grande importância no atendimento das sessões e, portanto de seus clientes, através de uma abordagem baseada em diferenciação. / This MSc dissertation approaches the introduction of the HTTP sessions recognition in a web server model with diferentiated services (SWDS). Some techniques have been developed aiming at issuing diferentiation of services together with guarantees that new sessions could be accepted in the system. These aims constitute essential requirements for the current Internet, especially for modern web applications. A new scheme for the admission control system has been developed and introduced in the SWDS model, considering two mechanisms for accepting new sessions, with guarantee of their nalizations. The mechanism that estimates the system capacity of acceptance of a new session, based on a session model built dynamically from system workload information, is highlighted. The global propose of this work also considers a request admission control, based on sessions, where the new attendance polices created keep the system free from overloads and over diferentiated attendance for the sessions. The negotiation polices developed for request admission control had an important place in this work, contributing for the session attendance prioritization. The results reached show that the controls proposed comprise fundamental structures for system performance stability, as well as the mechanisms developed have great importance in attending sessions and, therefore, their clients by means of a diferentiation-based approach.

Abstract Efficient management of rather limited resources, including radio spectrum and mobile-terminal battery power, has been the fundamental design challenge of wireless networks and one of the most widespread research problems over the years. MAC (Medium Access Control) for packet access and CAC (Call Admission Control) for connection-oriented service domains are commonly used as effective tools to manage radio resources, capacity and performance of wireless networks while providing adequate QoS (Quality of Service) to mobile users. Hence, analysis and synthesis of efficient MAC and CAC schemes for advanced wireless networks have significant academic and practical values. This dissertation addresses that topic and presents seven separate contributions of the author: four on adaptive MAC schemes for centralized PRN (Packet Radio Networks), referred to as SPA (Smart Packet Access) and three on CAC schemes for cellular networks, referred to as SCA (Smart Call Admission). These contributions are published in eighteen original papers by the author, which are listed and referred to as Papers I–XVIII in this thesis. In SPA, the first contribution, reported in Papers II and IV, studies implementation losses of adaptive feedback-control MAC schemes for the uplink of DS-CDMA (Direct-Sequence Code Division Multiple Access) PRN in the presence of various system imperfections. The second contribution, reported in Papers XI, XII, XV and XVI, proposes a bit-rate adaptive MAC scheme for DS-CDMA PRN, referred to as SPR (Smart Packet Rate). The third contribution, reported in Papers III, XIII and XIV, develops two alternative MAC schemes with adaptive packet-length over correlated fading channels in DS-CDMA PRN, referred to as SPL (Smart Packet Length). The fourth contribution, reported in Papers XVII and XVIII, develops alternative adaptive MAC schemes for optimal trade-offs between throughput and energy consumption of TCP (Transmission Control Protocol) applications in advanced cellular networks. These include a so-called SPD (Smart Packet Dispatching) for HSPA (High Speed Packet Access) and, again, SPL for LSPA (Low Speed Packet Access). Moving on to SCA, the first contribution, reported in Papers V and VII, provides a simple and accurate analytical method for performance evaluation of a class of fixed-assignment CAC schemes with generic guard-channel policy and queuing priority handoffs in cellular networks. The second contribution, reported in Papers VI, IX and X, proposes a simple and effective SCAC (Soft-decision CAC) scheme for CDMA cellular networks. This is evaluated against fixed-assignment and measurement-based CAC schemes with a simple and reliable method provided as a part of the contribution. The third contribution, reported in Papers I and VIII, incorporates alternative QoS differentiation paradigms and resource partitioning into CAC, defines GoS (Grade of Service) for multimedia cellular networks, and provides an in-hand tool for efficient capacity and GoS management.