QoS-CARE : a reliable system for preserving QoS contracts through dynamic reconfiguration / QoS-CARE : un système fiable pour préserver les contrats de qualité de service dans une reconfiguration dynamiqueTamura, Gabriel 28 May 2012 (has links)
Le principal défi de cette thèse est de préserver de façon fiable la qualité de service (QoS) définie par contrats dans des systèmes logiciels à base de composants, ceci dans des conditions changeantes d'exécution du système. En réponse à ce défi, nous présentons deux contributions. La première est un modèle pour les applications logicielles à base de composants avec contrats de qualité de service et règles de reconfiguration définies par des graphes attribués typés. Ainsi, nous utilisons des modèles formels à l'exécution pour reconfigurer de manière fiable des applications logicielles de façon à préserver les contrats de QoS. Plus précisément, nous montrons la faisabilité d'exploiter des patrons de conception à l'exécution dans des boucles de reconfiguration tout en garantissant les niveaux de QoS attendues. Nous mettons en œuvre ce modèle formel par le biais d'une architecture à base de composants qui peut être utilisée comme une couche supplémentaire de la plateforme SCA, ceci afin de préserver les contrats de QoS.La seconde contribution est la caractérisation des propriétés d'adaptation pour évaluer les systèmes logiciels auto-adaptatifs de manière standardisée et comparable. De par leur nature, les mécanismes d'adaptation des systèmes logiciels auto-adaptatifs sont essentiellement des boucles de rétroaction telles que définies par la théorie du contrôle. Ainsi, pour les évaluer, il est nécessaire de ré-interpréter ces proprétés dans le domaine du logiciel. Nous définissons la fiabilité de la réalisation de notre modèle formel en termes de sous-ensemble des propriétés d'adaptation caractérisées, et nous montrons que ces propriétés sont garanties dans cette réalisation. / The main challenge of this Thesis is to reliably preserve quality of service (QoS) contracts in component-based software systems under changing conditions of system execution. In response to this challenge, the presented contribution is twofold. The first is a model for component-based software applications, QoS contracts and reconfiguration rules as typed attributed graphs, and the definition of QoS-contracts semantics as state machines in which transitions are performed as software reconfigurations. Thus, we effectively use (formal) models at runtime to reliably reconfigure software applications for preserving its QoS contracts. More specifically, we show the feasibility of exploiting design patterns at runtime in reconfiguration loops to fulfill expected QoS levels associated to specific context conditions. We realize this formal model through a component-based architecture and implementation that can be used as an additional layer of SCA middleware stacks to preserve the QoS contracts of executed applications.The second contribution is the characterization of adaptation properties to evaluate self-adaptive software systems in a standardized and comparable way. By its own nature, the adaptation mechanisms of self-adaptive software systems are essentially feedback loops as defined in control theory. Thus, it results reasonable to evaluate them using the standard properties used to evaluate feedback loops, re-interpreting these properties for the software domain. We define the relibility of our formal model realization in terms of a subset of the characterized adaptation properties, and we show that these properties are guaranteed in this realization.
20 February 2014
Cloud services are Internet-based IT services. Infrastructure as a Service (IaaS), Platform as a Service (PaaS), and Software as a Service (SaaS) are three representative examples. As the cloud market becomes more open and competitive, Quality of Service (QoS) will be more important. However, cloud providers and cloud consumers have different and sometimes opposite preferences. If such a conflict occurs, a Service Level Agreement (SLA) cannot be established without negotiation. To allow service consumers to express their QoS requirements, and negotiate them with service providers, we argue for cloud service negotiation. It aims to establish and enforce SLAs for cloud services. Specifically, we study how to measure, negotiate, and enforce QoS requirements for cloud services, and so formulate three research problems, i.e., QoS measurement, QoS negotiation, and QoS assurance. In terms of its scope, the topic covers business side automated negotiation and technical side resource allocation techniques. As a result, it has a potential impact on cloud service adoption. To address QoS measurement, we initiate a quality model named CLOUDQUAL for cloud services. It is a model with quality dimensions and metrics that targets general cloud services. CLOUDQUAL contains six quality dimensions, i.e., usability, availability, reliability, responsiveness, security, and elasticity, of which usability is subjective, whereas the others are objective. To address QoS negotiation, we present a mixed negotiation approach for cloud services, which is based on the “game of chicken”. In particular, if a party is uncertain about the strategy of its counterpart, it is best to mix concession and tradeoff strategies in negotiation. In fact, the mixed approach, which exhibits a certain degree of intelligence, can achieve a higher utility than a concession approach, while incurring fewer failures than a tradeoff approach. To address QoS assurance, we propose a QoS-driven resource allocation method for cloud services. It can meet users’ QoS requirements while minimizing resources consumed. Especially, to honor a QoS specified in a SLA, we develop QoS assurance mechanisms, and determine the minimum resources that should be allocated. As a result, the method makes both technical and economic sense for cloud providers. / Thesis (Ph.D, Computing) -- Queen's University, 2014-02-20 14:26:06.616
30 October 2006
With the rapid proliferation of wireless networks and mobile computing applications, Quality of Service (QoS) for mobile ad hoc networks (MANETs) has received increased attention. Security is a critical aspect of QoS provisioning in the MANET environment. Without protection from a security mechanism, attacks on QoS signaling system could result in QoS routing malfunction, interference of resource reservation, or even failure of QoS provision. Due to the characteristics of the MANETs, such as rapid topology change and limited communication and computation capacity, the conventional security measures cannot be applied and new security techniques are necessary. However, little research has been done on this topic. In this dissertation, the security issues will be addressed for MANET QoS systems. The major contributions of this research are: (a) design of an authentication mechanism for ad hoc networks; (b) design of a security mechanism to prevent and detect attacks on the QoS signaling system; (c) design of an intrusion detection mechanism for bandwidth reservation to detect QoS attacks and Denial of Service (DoS) attacks. These three mechanisms are evaluated through simulation.
Ali, Omar Ahmed
15 May 2009
Wireless systems of today face the dual challenge of both supporting large traffic flows and providing reliable quality of service to different delay-sensitive applications. For such applications, it is essential to derive meaningful performance measures such as queue-length distribution and packet loss probability, while providing service guarantees. The concepts of effective bandwidth and effective capacity offer a powerful cross-layer approach that provides suitable performance metrics for the bandwidth and capacity of wireless channels supporting delay-sensitive traffic. Many wireless systems rely on multihop forwarding to reach destinations outside the direct range of the source. This work extends part of the methodology available for the design of wireless systems to the multihop paradigm. It describes the analysis of a communication system with two hops using this cross-layer approach. A framework is developed to study the interplay between the allocation of physical resources across the wireless hops and overall service quality as defined by a queueing criterion based on large deviations. Decoupling techniques introduce simple ways of analyzing the queues independently. Numerical analysis helps identify fundamental performance limits for Rayleigh block fading wireless channel models with independent and identically distributed blocks. Simulation studies present comparable results akin to that obtained using the analytical framework. These results suggest that it is imperative to account for queueing aspects while analyzing delay-sensitive wireless communication systems.
21 June 2004
With the maturity of wireless network technologies, more and more real-time data and applications, such as video on demand, video teleconferencing, are being transmitted on the wireless environment. In the next generation high-speed wireless networks, the important issue is how to provide quality-of-service (QoS) guarantees as they are expected to support multimedia applications. Although the QoS provisioning problem arises in wireline network as well, scarcity of bandwidth, mobility of hosts, high bit error rate, etc., provisioning a challenging task in wireless network. It is important to reduce the dropping rate caused by lack of available bandwidth in the handoff target cell. Call admission control is a key component for real-time, continuous media connections to guarantee QoS for these applications. In this thesis, we proposed a new call admission control scheme in wireless network. The scheme is integration bandwidth reservation and reallocation strategy and more effective to reach that decrease the handoff call dropping probability (CDP), new call blocking probability (CBP) and increase the bandwidth utilization (BU). Furthermore, our scheme also considered aspects of multi-class and fairness when the system allocated resource to calls. Extensive simulation results show that our scheme outperforms the best previously known schemes to provide QoS guarantees for multimedia traffic.
A MAC Protocol Supporting Quality of Service by Bandwidth Reservation Scheme in Mobile Ad Hoc Wireless NetworkHuang, Chien-Che 10 August 2004 (has links)
This paper proposed BRQ (Bandwidth-Reservation QoS scheme) for mobile Ad-Hoc wireless network. Unlike many schemes about IFS or backoff time interval of DCF in IEEE 802.11, BRQ uses the bandwidth reservation mechanism to support QoS. Because of the compatibility of BRQ with other schemes, we believe that BRQ scheme can achieve higher performance by integrating with other schemes. We evaluate the performance of BRQ, DCF in IEEE 802.11, EDCF in 802.11e, and BRQ+ (the combined scheme of BRQ and EDCF) in terms of their differentiation capability, network throughput, and average end-to-end delay. The simulation results demonstrate the effectiveness of the BRQ scheme and show that the BRQ+ scheme can achieve higher performance by integrating BRQ and EDCF.
08 January 2007
Today's home network usually involves connecting multiple PCs and peripheral devices, such as printers and scanners, together in a network. This provides the benefit of allowing the PCs in the network to share Internet access and other resources. However, it is expected in the future, the home area network (HAN) will grow and extend to other home devices such as home entertainment systems (including digital TV, hi-fi stereo, etc.), appliances, webcam, security alarm system, etc. Connecting other home devices to a HAN provides users with many benefits not available in today's home networks. For example, home devices capable of connecting to the future HAN are able to share the content downloaded from broadband access anywhere in the home. Users can also have remote access and control of their home devices. To extend the home area network to all these different home devices, however, means that the traffic between the ISP and future HAN will be very different from the traffic generated by todays home network. In today's home network, which consists mainly of multiple PCs, a best-effort approach is able to satisfy the need, since most of the traffic generated by PCs is not real-time in nature. However, in future HANs, it is anticipated that traffic generated from home devices requiring real-time applications such as multimedia entertainment systems, teleconferencing, etc. will occupy a large proportion of the traffic between the ISP and future HANs. In addition, given the variety of home devices that could potentially be added to future HANs, the amount and variety of traffic between the ISP and a future HAN will certainly be very different from today's home network that is dominated by Internet/data traffic. To allow HAN users of these real-time applications and various types of home devices to continue enjoying seamless experiences in using their home devices without noticing significant delays or unnecessary interruptions, it is important for the ISP to be able to effectively manage the channel to the home so that it can provide sufficient bandwidth to ensure high QoS for home applications. The aim of this thesis is to understand the types of traffic that will be expected and to develop an analytical model that will represent the traffic behaviour between the ISP and future HANs to understand how to manage the channel to provide high QoS. In this thesis, we use the continuous-time PH/M/n/m preemptive priority queue to model the traffic behaviour between the ISP and a future HAN. Three classes of traffic are defined in this model: real-time, interactive, and unclassified. Each of these three traffic classes receives a unique priority level. From the model one can approximate the amount of bandwidth required to be allocated for each traffic class for each household so that the total bandwidth required is minimized while the QoS requirements (delay and blocking probability) of the traffic generated by the home devices are met. Thus this model could potentially be used as a network planning tool for ISPs to estimate how much bandwidth they need to provide per household for homes that use home area network. Alternatively, it could also be used to estimate what quality of service (e.g. what is the mean delay and blocking probability expected) given a certain amount of bandwidth per household.
09 May 2011
Our study investigates the performance of the WUSB standards and compares it to the Wimedia Standard. To the best of our knowledge, no technical contributions exist in the open literature at present simulating WUSB and its performance. The study showed that WUSB can achieve better throughput when bursting is enabled at the maximum burst size and it provides more accurate timing control of device activity than using the standard facilities of the WiMedia MAC. Our study also addresses protocol extensions and improvement to the original WUSB standard to support better Quality of Service (QoS). First improvement enables a di erent reservation mechanism along with contention based access to support higher priority security and medical system monitoring applications. Second improvement enables the host device to use an adaptive packet loss technique to change the packet size dynamically during the data transmission to achieve packet loss less than 10%. Third improvement enables redundancy in the cluster by adding a backup host to prevent mobility failures and changes. This backup host is chosen by a prede ned cost weighting function.
Iqbal, Javed, Mustafa, Basit
High Speed Downlink Packet Access (HSDPA) is the extension to the Universal Mobile Telecommunication System (UMTS). HSDPA allows for higher data rates due to new adaptive Modulation and Coding (AMC) techniques, Hybrid Automatic Repeat reQuest (H-ARQ) and fast scheduling algorithm. One of the key features of HSDPA technology is to handle UMTS traffic classes with different Quality of Service (QoS) requirements. In order to provide QoS several scheduling algorithms, QoS control constraints, and different other schemes have been proposed in literature. In the thesis, a simple matlab based model for HSDPA is presented in order to simulate various algorithms. The QoS controls in terms of guaranteed bit rate (GBR) have been implemented by means of barrier functions which perform barrier around the feasible region. The results illustrate the trade-off between the cell throughput and the minimum guaranteed bit rate. Traffic classes are prioritized by means of QoS parameters. The priority is given to RT traffic streams over interactive services. Real-Time (RT) algorithms have been simulated to prioritize traffic classes based on delays. / QoS is the ability to provide resources and prioritize different applications. As mentioned before, the 3GPP standard defines four categories of service (Conversation, streaming, interactive and background) for UMTS. Strategies in traffic management, priority GBR allowances and bandwidth are important strategies for traffic differentiation and quality of service (QoS). Providing QoS over HSDPA is one of the challenging tasks for researchers. The significant results and findings of our thesis are as follows • In this thesis various algorithms were implemented with their duties barrier to provide guarantees of quality, in terms of speed guaranteed (GBR). The emphasis was to ensure the flow and priority categories of traffic. First the performance of algorithms were studied alone and then along with the barrier functions. It is concluded that barrier functions play an important role by means of providing QoS guarantee in HSDPA, considering channel conditions. Traffic classes were prioritized on QoS parameters defined for barrier functions. It was found that minimum bit rates were maintained by barrier functions but the cell throughput decreases with their barrier functions depending upon QoS parameters. The streaming aware scheduler has been evaluated by means of simulations in mixed scenarios and it is concluded that this algorithm protects streaming QoS in high overload conditions. It is therefore concluded that barrier functions and streaming aware schedulers are the best option for QoS control. These schedulers are very simple and consider diversity gains as well.
Gholamzadeh Shirmohammadi, Bamshad
Context: Nowadays one of the most beneficial business in IT area is web services with huge amount of users. The key ofsuccess in these type of services is flexibility in terms of providing same quality of services (QoS) and ability of fasttroubleshooting when number of users increase rapidly. To achieve these targets, evaluation of the user satisfaction is highlyessential. Moreover it is required to link user dissatisfaction to QoS parameters in terms of troubleshooting. Objectives: The main aim the research is to find an intelligent method for evaluation of the user satisfaction. The method isproposed to estimate quality-of-experience (QoE) without asking users to send their feed back. Connecting to this aim, thesecond target is finding the definition of function in equations of QoS=function(QoE). And finally, comparison of theimpact of QoS parameters on mobile application users and web site users is the last objective. Methods: For this research a web-server for video sharing propose is designed. The users can use it via web site or anAndroid mobile application. The three main QoS parameters (Packet-loss, delay and throughput) are changed gradually. Theusers are asked to score the mobile application and web site at the same time. In parallel the traffic of web-server is capturedand analyzed. Then based on variations in mean opinion scores (MOS) and also changes in TCP flags, the proper patternsfor each of the QoS parameters is provided. In this part the QoE is linked to transport layer. For the second objective, theQoE is directly linked to QoS. On the other words the graphs with QoE as horizontal axis and one of the QoS parameters asvertical axis are provided. And finally based on the gradient of these trends, the amount of impact of QoS parameters onmobile application users and web site users is compared. Results: Based on the results of the research, decrement in SYN and FIN flags and increment in ACK is an alarm for downgoing user satisfaction. In this situation, the problem is belongs to packet-loss. Increasing in the percentage of SYN is alsoa signal for user dissatisfaction. In this case, the problem is result of delay. And finally if the web-server problem is aboutthroughput then, SYN, FIN and ACK has up going trends. In all of the cases the rest of TCP flags has not clear up going ordecreasing trend.The correlation between QoS and QoE is formulated. The trends of MOS relative to QoS parameters for mobile phone andlaptop are very similar in case of packet-loss. For throughput the mobile phone users are a little more sensitive. The mostsignificant difference between the MOS values for mobile application and web site is belongs to delay. The increment indelay has really big negative effect on mobile application users. Conclusion: The final method for user satisfaction evaluation is based on the way of variations in the TCP flags. Among allthe flags, SYN, FIN and ACK passed the criteria to make the patterns. Moreover the method indicate the problem isbelongs to which of the QoS parameters. The correlation between QoE and QoS is formulated. And finally according tothese formulas, two separate web-servers for mobile application and web site is recommended.
Page generated in 0.1106 seconds