Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004.最新文献_第2页

Decay function model for resource configuration and adaptive allocation on Internet servers 网络服务器资源配置与自适应分配的衰减函数模型

Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004. Pub Date : 2004-06-07 DOI: 10.1109/IWQOS.2004.1309355

Minghua Xu, Chengzhong Xu

{"title":"Decay function model for resource configuration and adaptive allocation on Internet servers","authors":"Minghua Xu, Chengzhong Xu","doi":"10.1109/IWQOS.2004.1309355","DOIUrl":"https://doi.org/10.1109/IWQOS.2004.1309355","url":null,"abstract":"Server-side resource configuration and allocation for QoS guarantee is a challenge in performance-critical Internet applications. To overcome the difficulties caused by the high-variability and burstiness of Internet traffic, this paper presents a decay function model of request scheduling algorithms for the resource configuration and allocation problem. Under the decay function model, request scheduling is modelled as a transfer-function based filter system that has an input process of requests and an output process of server load. Unlike conventional queueing network models that rely on mean-value analysis for input renewal or Markovian processes, this decay function model works for general time-series based or measurement based processes and hence facilitates the study of statistical correlations between the request traffic, server load, and QoS of requests. Based on the model, we apply filter design theories in signal processing in the optimality analysis of various scheduling algorithms. We reveal a relationship between the server capacity, scheduling policy, service deadline, and other request properties in a formalism and present the optimality condition with respect to the second moments of request properties for an important class of fixed-time scheduling policies. Simulation results verify the relationship and show that optimal fixed-time scheduling can effectively reduce the server workload variance and guarantee service deadlines with high robustness on the Internet.","PeriodicalId":266235,"journal":{"name":"Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004.","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116494935","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 7

Topology design for service overlay networks with bandwidth guarantees 具有带宽保证的业务覆盖网络拓扑设计

Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004. Pub Date : 2004-06-07 DOI: 10.1109/IWQOS.2004.1309384

S. Vieira, J. Liebeherr

引用次数: 47

Yaksha: a self-tuning controller for managing the performance of 3-tiered Web sites Yaksha:用于管理三层Web站点性能的自调优控制器

Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004. Pub Date : 2004-06-07 DOI: 10.1109/IWQOS.2004.1309356

A. Kamra, V. Misra, E. Nahum

{"title":"Yaksha: a self-tuning controller for managing the performance of 3-tiered Web sites","authors":"A. Kamra, V. Misra, E. Nahum","doi":"10.1109/IWQOS.2004.1309356","DOIUrl":"https://doi.org/10.1109/IWQOS.2004.1309356","url":null,"abstract":"Managing the performance of multiple-tiered Web sites under high client loads is a critical problem with the advent of dynamic content and database-driven servers on the Internet. This paper presents a control-theoretic approach for admission control in multitiered Web sites that both prevents overload and enforces absolute client response times, while still maintaining high throughput under load. We use classical control theoretic techniques to design a proportional integral (PI) controller for admission control of client HTTP requests. In addition, we present a processor-sharing model that is used to make the controller self-tuning, so that no parameter setting is required beyond a target response time. Our controller is implemented as a proxy, called Yaksha, which operates by taking simple external measurements of the client response times. Our design is noninvasive and requires minimal operator intervention. We evaluate our techniques experimentally using a 3-tiered dynamic content Web site as a testbed. Using the industry standard TPC-W client workload generator, we study the performance of the PI admission controller with extensive experiments. We show that the controller effectively bounds the response times of requests for dynamic content while still maintaining high throughput levels, even when the client request rate is many times that of the server's maximum processing rate. We demonstrate the effectiveness of our self-tuning mechanism, showing that it responds and adapts smoothly to changes in the workload.","PeriodicalId":266235,"journal":{"name":"Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004.","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134382122","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 223

Enhancing mobile QoS based on movement contracts 基于移动契约增强移动服务质量

Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004. Pub Date : 2004-06-07 DOI: 10.1109/IWQOS.2004.1309349

Frank A. Zdarsky, J. Schmitt

引用次数: 2

A mechanism for equitable bandwidth allocation under QoS and budget constraints 在QoS和预算约束下公平分配带宽的机制

Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004. Pub Date : 2004-06-07 DOI: 10.1109/IWQOS.2004.1309370

Sreenivas Gollapudi, D. Sivakumar

引用次数: 2

Service quality measurements for IPv6 inter-networks IPv6互连网络的服务质量测量

Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004. Pub Date : 2004-06-07 DOI: 10.1109/IWQOS.2004.1309369

D. Pezaros, D. Hutchison, Francisco J. García, R. Gardner, J. Sventek

{"title":"Service quality measurements for IPv6 inter-networks","authors":"D. Pezaros, D. Hutchison, Francisco J. García, R. Gardner, J. Sventek","doi":"10.1109/IWQOS.2004.1309369","DOIUrl":"https://doi.org/10.1109/IWQOS.2004.1309369","url":null,"abstract":"Measurement-based performance evaluation of network traffic is becoming very important, especially for networks trying to provide differentiated levels of service quality to the different application flows. The nonidentical response of flows to the different types of network-imposed performance degradation raises the need for ubiquitous measurement mechanisms, able to measure numerous performance properties, and being equally applicable to different applications and transports. This paper presents a new measurement mechanism, facilitated by the steady introduction of IPv6 in network nodes and hosts, which exploits native features of the protocol to provide support for performance measurements at the network (IP) layer. IPv6 Extension Headers have been used to carry the triggers involving the measurement activity and the measurement data in-line with the payload data itself, providing a high level of probability that the behaviour of the real user traffic flows is observed. End-to-end one-way delay, jitter, loss, and throughput have been measured for applications operating on top of both reliable and unreliable transports, over different-capacity IPv6 network configurations. We conclude that this technique could form the basis for future Internet measurements that can be dynamically deployed where and when required in a multiservice IP environment.","PeriodicalId":266235,"journal":{"name":"Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004.","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131462754","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 14

Incentive mechanism for peer-to-peer media streaming 对等媒体流的激励机制

Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004. Pub Date : 2004-06-07 DOI: 10.1109/IWQOS.2004.1309377

A. Habib, J. Chuang

引用次数: 140

Triage: performance isolation and differentiation for storage systems 分类:对存储系统进行性能隔离和区分

Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004. Pub Date : 2004-06-07 DOI: 10.1109/IWQOS.2004.1309358

M. Karlsson, C. Karamanolis, Xiaoyun Zhu

{"title":"Triage: performance isolation and differentiation for storage systems","authors":"M. Karlsson, C. Karamanolis, Xiaoyun Zhu","doi":"10.1109/IWQOS.2004.1309358","DOIUrl":"https://doi.org/10.1109/IWQOS.2004.1309358","url":null,"abstract":"Ensuring performance isolation and differentiation among workloads that share a storage infrastructure is a basic requirement in consolidated data centers. Existing management tools rely on resource provisioning to meet performance goals; they require detailed knowledge of the system characteristics and the workloads. Provisioning is inherently slow to react to system and workload dynamics, and in the general case, it is impossible to provision for the worst case. We propose a software-only solution that ensures predictable performance for storage access. It is applicable to a wide range of storage systems and makes no assumptions about workload characteristics. We use an on-line feedback loop with an adaptive controller that throttles storage access requests to ensure that the available system throughput is shared among workloads according to their performance goals and their relative importance. The controller considers the system as a \"black box\" and adapts automatically to system and workload changes. The controller is distributed to ensure high availability under overload conditions, and it can be used for both block and file access protocols. The evaluation of Triage, our experimental prototype, demonstrates workload isolation and differentiation, in an overloaded cluster file-system where workloads and system components are changing.","PeriodicalId":266235,"journal":{"name":"Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004.","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130494420","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 120

Distributed on-line schedule adaptation for balanced slot allocation in wireless ad hoc networks 无线自组网中均衡时隙分配的分布式在线调度自适应

Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004. Pub Date : 2004-06-07 DOI: 10.1109/IWQOS.2004.1309351

T. Salonidis, L. Tassiulas

{"title":"Distributed on-line schedule adaptation for balanced slot allocation in wireless ad hoc networks","authors":"T. Salonidis, L. Tassiulas","doi":"10.1109/IWQOS.2004.1309351","DOIUrl":"https://doi.org/10.1109/IWQOS.2004.1309351","url":null,"abstract":"This paper proposes an algorithm for design and on the fly modification of the schedule of a wireless ad hoc network for provision of fair service guarantees under topological changes. The primary objective is to derive a distributed coordination method for schedule construction and modification for any wireless ad-hoc network operating under a schedule where transmissions at each slot are explicitly specified over a time period of length T. We first introduce a fluid model of the system where the conflict avoidance requirements of neighboring links are relaxed while the aspect of local channel sharing is captured. In this model we propose an algorithm where the nodes asynchronously re-adjust the rates allocated to their adjacent links using only local information. We prove that, from any initial condition, the algorithm finds the max-min fair rate allocation in the fluid model. Hence, if the iteration is performed constantly the rate allocation will track the optimal even in regimes of constant topology changes. Then we consider the slotted system and propose a modification method that applies directly on the slotted schedule, emulating the effect of the rate re-adjustment iteration of the fluid model. Through extensive experiments in networks with both fixed and time varying topologies we show that the latter algorithm achieves balanced rate allocations in the actual slotted system that are very close to the max-min fair rates. The experiments also show that the algorithm is very robust on topology variations, with very good tracking properties of the max-min fair rate allocation.","PeriodicalId":266235,"journal":{"name":"Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004.","volume":"17 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124308525","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 25

Provisioning servers in the application tier for e-commerce systems 在应用程序层为电子商务系统提供服务器

Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004. Pub Date : 2004-06-07 DOI: 10.1145/1189740.1189747

D. Villela, P. Pradhan, D. Rubenstein

引用次数: 183