Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach
IEEE Transactions on Parallel and Distributed Systems
Inferring client response time at the web server
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Control-theoretic dynamic frequency and voltage scaling for multimedia workloads
CASES '02 Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems
Modeling and performance analysis of QoS-aware load balancing of web-server clusters
Computer Networks: The International Journal of Computer and Telecommunications Networking
Handling Multiple Bottlenecks in Web Servers Using Adaptive Inbound Controls
PIHSN '02 Proceedings of the 7th IFIP/IEEE International Workshop on Protocols for High Speed Networks
Static Document Scheduling with Improved Response Time in HTTP/1.1
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part I
Overload Behaviour and Protection of Event-driven Web Servers
Revised Papers from the NETWORKING 2002 Workshops on Web Engineering and Peer-to-Peer Computing
Kernel Support for Open QoS-Aware Computing
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Feedback Control with Queueing-Theoretic Prediction for Relative Delay Guarantees in Web Servers
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Performance Guarantees for Cluster-Based Internet Services
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
QoS Management in Replicated Real Time Databases
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Using certes to infer client response time at the web server
ACM Transactions on Computer Systems (TOCS)
A Utilization Bound for Aperiodic Tasks and Priority Driven Scheduling
IEEE Transactions on Computers
A method for transparent admission control and request scheduling in e-commerce web sites
Proceedings of the 13th international conference on World Wide Web
Real Time Scheduling Theory: A Historical Perspective
Real-Time Systems
Real-Time Databases and Data Services
Real-Time Systems
Design of a web site for guaranteed delay and blocking probability bounds
Decision Support Systems
Web server QoS models: applying scheduling rules from production planning
Computers and Operations Research
Managing server energy and operational costs in hosting centers
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Robust Processing Rate Allocation for Proportional Slowdown Differentiation on Internet Servers
IEEE Transactions on Computers
Aqueduct: Online Data Migration with Performance Guarantees
FAST '02 Proceedings of the 1st USENIX Conference on File and Storage Technologies
Flash crowd mitigation via adaptive admission control based on application-level observations
ACM Transactions on Internet Technology (TOIT)
Triage: Performance differentiation for storage systems using adaptive control
ACM Transactions on Storage (TOS)
Control of large scale computing systems
ACM SIGBED Review
Feedback Control Architecture and Design Methodology for Service Delay Guarantees in Web Servers
IEEE Transactions on Parallel and Distributed Systems
Concurrency control in computer services using adaptive optimal control
MIC'06 Proceedings of the 25th IASTED international conference on Modeling, indentification, and control
Implementing class of service in web server using adaptive scheduling and admission control
WebMedia '06 Proceedings of the 12th Brazilian Symposium on Multimedia and the web
Performance Modeling and Evaluation of E-Business Systems
ANSS '06 Proceedings of the 39th annual Symposium on Simulation
Consistent proportional delay differentiation: A fuzzy control approach
Computer Networks: The International Journal of Computer and Telecommunications Networking
ksniffer: determining the remote client perceived response time from live packet streams
OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Adaptive overload control for busy internet servers
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Adaptive control of virtualized resources in utility computing environments
Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
End-to-end delay control of multimedia applications over multihop wireless links
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Profit-aware overload protection in E-commerce Web sites
Journal of Network and Computer Applications
Non-intrusive performance management for computer services
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
Proceedings of the 2009 ACM symposium on Applied Computing
International Journal of Communication Networks and Distributed Systems
Real-Time Robust Adaptive Modeling and Scheduling for an Electronic Commerce Server
EC-Web 2009 Proceedings of the 10th International Conference on E-Commerce and Web Technologies
Computers and Electrical Engineering
Pricing-based strategies for autonomic control of web servers for time-varying request arrivals
Engineering Applications of Artificial Intelligence
ACM Transactions on Embedded Computing Systems (TECS)
Dynamic resource allocation for shared data centers using online measurements
IWQoS'03 Proceedings of the 11th international conference on Quality of service
Online response time optimization of Apache web server
IWQoS'03 Proceedings of the 11th international conference on Quality of service
Robust performance modelling and scheduling of distributed real-time systems
The Journal of Supercomputing
AWAIT: Efficient overload management for busy multi-tier web services under bursty workloads
ICWE'10 Proceedings of the 10th international conference on Web engineering
Designing next generation data-centers with advanced communication protocols and systems services
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Aqueduct: online data migration with performance guarantees
FAST'02 Proceedings of the 1st USENIX conference on File and storage technologies
Scalable QoS-aware memory controller for high-bandwidth packet memory
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
DynaQoS: model-free self-tuning fuzzy control of virtualized resources for QoS provisioning
Proceedings of the Nineteenth International Workshop on Quality of Service
Using control theory to guide load shedding in medical data stream management system
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
Non-intrusive performance management for computer services
Middleware'06 Proceedings of the 7th ACM/IFIP/USENIX international conference on Middleware
Feedback control with prediction for thread allocation in pipeline architecture web server
ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
A proactive distributed qos control framework for cluster web site
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Adaptive supporting prioritized soft handoff calls for power-controlled DS-CDMA cellular networks
MMNS'05 Proceedings of the 8th international conference on Management of Multimedia Networks and Services
Connecting embedded devices using a component platform for adaptable protocol stacks
Component-Based Software Development for Embedded Systems
Utilization and SLO-Based control for dynamic sizing of resource partitions
DSOM'05 Proceedings of the 16th IFIP/IEEE Ambient Networks international conference on Distributed Systems: operations and Management
Power- and time-aware buffer cache management for real-time embedded databases
Journal of Systems Architecture: the EUROMICRO Journal
Budget-based control for interactive services with adaptive execution
Proceedings of the 9th international conference on Autonomic computing
Journal of Systems and Software
Self-Evolvable Protocol Design Using Genetic Algorithms
International Journal of Applied Evolutionary Computation
Enhancing web server relative delay services by an integrated SA-fuzzy logic controller
International Journal of Web Engineering and Technology
QACO: exploiting partial execution in web servers
Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference
VRAS: A Lightweight Local Resource Allocation System for Virtual Machine Monitor
Wireless Personal Communications: An International Journal
Hi-index | 0.01 |
Abstract: This paper presents the design, implementation, and evaluation of an adaptive architecture to provide relative delay guarantees for different service classes on web servers under HTTP 1.1. The first contribution of this paper is the architecture based on a feedback control loop that enforces desired relative delays among classes via dynamic connection scheduling and process reallocation. The second contribution is our use of feedback control theory to design the feedback loop with proven performance guarantees. In contrast with ad hoc approaches that often rely on laborious tuning and design iterations, our control theory approach enables us to systematically design an adaptive web server with established analytical methods. The design methodology includes using system identification to establish a dynamic model, and using the Root Locus method to design a feedback controller to satisfy performance specifications of a web server. The adaptive architecture has been implemented by modifying an Apache web server. Experimental results demonstrate that our adaptive server achieves robust relative delay guarantees even when workload varies significantly. Properties of our adaptive web server include guaranteed stability, and satisfactory efficiency and accuracy in achieving the desired relative delay differentiation.