Feedback performance control in software services
IEEE Control SystemsPublished 29 May 2003
Tarek Abdelzaher, J.A. Stankovic, Chenyang Lu, Ronghua Zhang, Ying Lü
Citations224
SJR quartileQ1
SJR score0.97
SNIP2.42
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This article uses a control-theoretic approach to achieve quality-of-service guarantees in software systems that are becoming more complex and being used in applications where performance guarantees are required.
Abstract
Software systems are becoming more complex and are being used in applications where performance guarantees are required. This article uses a control-theoretic approach to achieve quality-of-service guarantees.
Keywords
Computer ScienceEngineering
IEEE/ACM Transactions on NetworkingRandom early detection gateways for congestion avoidance
6,255 Citations1993Sally Floyd, Van Jacobson
Red gateways are designed to accompany a transport-layer congestion control protocol such as TCP and have no bias against bursty traffic and avoids the global synchronization of many connections decreasing their window at the same time.
IEEE/ACM Transactions on NetworkingWide area traffic: the failure of Poisson modeling
3,719 Citations1995Vern Paxson, Sally Floyd
It is found that user-initiated TCP session arrivals, such as remote-login and file-transfer, are well-modeled as Poisson processes with fixed hourly rates, but that other connection arrivals deviate considerably from Poisson.
IEEE/ACM Transactions on NetworkingSelf-similarity in World Wide Web traffic: evidence and possible causes
2,703 Citations1997Mark Crovella, Azer Bestavros
It is shown that the self-similarity in WWW traffic can be explained based on the underlying distributions of WWW document sizes, the effects of caching and user preference in file transfer, the effect of user "think time", and the superimposition of many such transfers in a local-area network.
Generating representative Web workloads for network and server performance evaluation
1,438 Citations1998Paul Barford, Mark Crovella
This paper applies a number of observations of Web server usage to create a realistic Web workload generation tool which mimics a set of real users accessing a server and addresses the technical challenges to satisfying this large set of simultaneous constraints on the properties of the reference stream.
A control theoretic analysis of RED
923 Citations2002C.V. Hollot, Vishal Misra +2 more
This work uses a previously developed nonlinear dynamic model of TCP to analyze and design active queue management (AQM) control systems using random early detection (RED) and presents guidelines for designing linearly stable systems subject to network parameters like propagation delay and load level.
IEEE Transactions on Parallel and Distributed SystemsPerformance guarantees for Web server end-systems: a control-theoretical approach
590 Citations2002Tarek Abdelzaher, Kang G. Shin +1 more
This paper uses feedback control theory to achieve overload protection, performance guarantees, and service differentiation in the presence of load unpredictability, and shows that control-theoretic techniques offer a sound way of achieving desired performance in performance-critical Internet applications.
Real-Time SystemsFeedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*
586 Citations2002Chenyang Lu, John A. Stankovic +2 more
Performance evaluation results demonstrate that the analytically tuned FCS algorithms provide robust transient and steady state performance guarantees for periodic and aperiodic tasks even when the task execution times vary by as much as 100% from the initial estimate.
Multimedia SystemsA survey of QoS architectures
529 Citations1998Cristina Aurrecoechea, Andrew T. Campbell +1 more
This paper examines the state-of-the-art in the development of QoS architectures and presents QoS terminology and a generalized QoS framework for understanding and discussing QoS in the context of distributed multimedia systems.
ACM SIGMETRICS Performance Evaluation ReviewGenerating representative Web workloads for network and server performance evaluation
443 Citations1998Paul Barford, Mark Crovella
Control-theoretic techniques and thermal-RC modeling for accurate and localized dynamic thermal management
407 Citations2004Kevin Skadron, Tarek Abdelzaher +1 more
A thermal model based on lumped thermal resistances and thermal capacitances is developed, which cuts the performance loss of DTM by 65% compared to the previously described fetch toggling technique that uses a response of fixed magnitude.
IEEE Journal on Selected Areas in CommunicationsA control-based middleware framework for quality-of-service adaptations
387 Citations1999Baochun Li, Klara Nahrstedt
A novel middleware control framework is presented to enhance the effectiveness of quality-of-service (QoS) adaptation decisions by dynamic control and reconfiguration of internal parameters and functionalities of a distributed multimedia application to satisfy both system-wide properties and application-specific requirements.
IEEE/ACM Transactions on NetworkingProportional differentiated services: delay differentiation and packet scheduling
363 Citations2002Constantine Dovrolis, D. Stiliadis +1 more
The proportional model is applied in the differentiation of queueing delays, and appropriate packet scheduling mechanisms are investigated, calling for scheduling mechanisms that can implement the PDD model, when it is feasible to do so.
PDXScholar (Portland State University)A Feedback-driven Proportion Allocator for Real-Rate Scheduling
296 Citations1999David C. Steere, Ashvin Goel +4 more
Proportional differentiated services
265 Citations1999Constantinos Dovrolis, D. Stiliadis +1 more
The proportional differentiation model aims to provide the network operator with the 'tuning knobs' for adjusting the quality spacing between classes, independent of the class loads; this cannot be achieved with other relative differentiation models, such as strict prioritization or capacity differentiation.
A feedback control approach for guaranteeing relative delays in Web servers
254 Citations2002Chenyang Lu, T.F. Abdelzaber +2 more
The architecture based on a feedback control loop that enforces desired relative delays among classes via dynamic connection scheduling and process reallocation and the use of feedback control theory to design the feedback loop with proven performance guarantees is presented.
Design and evaluation of a feedback control EDF scheduling algorithm
212 Citations2003Chenyang Lu, John A. Stankovic +2 more
This paper presents a feedback control real-time scheduling algorithm and its evaluation, and demonstrates the effectiveness of the algorithm when execution times vary from the worst case and when there are major shifts of total load in the system.
File and Storage TechnologiesAqueduct: Online Data Migration with Performance Guarantees
161 Citations2002Chenyang Lu, Guillermo A. Alvarez +1 more
Web server QoS management by adaptive content delivery
157 Citations2003Tarek Abdelzaher, N. Bhatti
This work presents a new approach to Web server resource management based on Web content adaptation that subsumes traditional admission control-based techniques and enhances server performance by selectively adapting content in accordance with both load conditions and QoS requirements.
ControlWare: a middleware architecture for feedback control of software performance
135 Citations2003Ronghua Zhang, Chenyang Lu +2 more
The design and implementation of ControlWare is described, a middleware QoS-control architecture based on control theory, motivated by the needs of performance-assured Internet services that offers a new type of guarantees the authors call convergence guarantees that lie between hard and probabilistic guarantees.
MIMO control of an Apache web server: modeling and controller design
133 Citations2002Neha Gandhi, Dawn M. Tilbury +3 more
This paper describes the process, which is often nebulous for computing systems, in the context of an Apache web server, a linear multi-input multi-output model of the system is identified experimentally and used to design several feedback controllers.
Proportional differentiated services, part II: loss rate differentiation and packet dropping
130 Citations2002Constantine Dovrolis, P. Ramanathann
This paper proposes and evaluates two dropping mechanisms that closely approximate the proportional loss rate differentiation model and examines the coupled effect of delay and loss rate proportional differentiation on the throughput of bulk-transfer TCP connections.
An adaptive control framework for QoS guarantees and its application to differentiated caching
126 Citations2003Ying Lu, Tarek Abdelzaher +2 more
A new QoS-control paradigm based on adaptive control theory is introduced, which eliminates profiling and configuration costs ofQoS-aware software, by completely automating the process in a way that does not require user intervention.
Differentiated caching services; a control-theoretical approach
116 Citations2002Ying Lü, A. Saxena +1 more
An architecture for differentiated content caching services as a key element of the Internet infrastructure and a control-theoretical approach that lays well-understood theoretical foundations for resource management to achieve performance differentiation in proxy caches are described.
Using control theory to achieve service level objectives in performance management
111 Citations2002S. Parekh, Neha Gandhi +4 more
Feedback control scheduling in distributed real-time systems
107 Citations2005John A. Stankovic, Tian Yu He +5 more
This work extends previous work on developing software control algorithms based on a theory of feedback control to distributed systems and reveals that the solution not only has excellent steady state behavior, but also meets stability, overshoot, and settling time requirements.
Computer Networks and Systems
106 Citations2000Thomas G. Robertazzi
ACM SIGCOMM Computer Communication ReviewProportional differentiated services
94 Citations1999Constantinos Dovrolis, D. Stiliadis +1 more
The proportional differentiation model provides the network operator with the 'tuning knobs' for adjusting the per-hop quality-of-service (QoS) ratios between classes, independent of the class load.
A Quantitative Assured Forwarding service
86 Citations2003Nicolas Christin, Jörg Liebeherr +1 more
This work presents a feedback-based algorithm which enforces the desired class-level differentiation on a per-hop basis, without the need for admission control or signaling, and indicates that the implementation is suitable for networks with high data rates.
IBM Systems JournalUsing fuzzy control to maximize profits in service level management
75 Citations2002Yixin Diao, Joseph L. Hellerstein +1 more
A profit-oriented feedback control system that automates the admission control decisions in a way that balances the loss of revenue due to rejected work against the penalties incurred if admitted work has excessive response times is proposed.
An automated profiling subsystem for QoS-aware services
54 Citations2002Tarek Abdelzaher
The article investigates the design of the automated profiling subsystem: an essential component of future "general-purpose" QoS-sensitive systems and shows the viability of using estimation theory for automated online profiling and for achieving QoS guarantees.