Locking performance in centralized databases
ACM Transactions on Database Systems (TODS)
Lazy receiver processing (LRP): a network subsystem architecture for server systems
OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
Eliminating receive livelock in an interrupt-driven kernel
ACM Transactions on Computer Systems (TOCS)
Self-similarity in World Wide Web traffic: evidence and possible causes
IEEE/ACM Transactions on Networking (TON)
Resource containers: a new facility for resource management in server systems
OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
Web content adaptation to improve server overload behavior
WWW '99 Proceedings of the eighth international conference on World Wide Web
Cluster reserves: a mechanism for resource management in cluster-based network servers
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Integrating user-perceived quality into Web server design
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
An admission control scheme for predictable server response time for web accesses
Proceedings of the 10th international conference on World Wide Web
SEDA: an architecture for well-conditioned, scalable internet services
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach
IEEE Transactions on Parallel and Distributed Systems
Session-Based Admission Control: A Mechanism for Peak Load Management of Commercial Web Sites
IEEE Transactions on Computers
Application-level differentiated services for Web servers
World Wide Web
TPC-W: A Benchmark for E-Commerce
IEEE Internet Computing
Ensuring Latency Targets in Multiclass Web Servers
IEEE Transactions on Parallel and Distributed Systems
Scheduling Strategy to improve Response Time for Web Applications
HPCN Europe 1998 Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking
Adaptive Load Control in Transaction Processing Systems
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
A Short Theory of Multiprogramming
MASCOTS '95 Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Kernel Mechanisms for Service Differentiation in Overloaded Web Servers
Proceedings of the General Track: 2002 USENIX Annual Technical Conference
A Feedback Control Approach for Guaranteeing Relative Delays in Web Servers
RTAS '01 Proceedings of the Seventh Real-Time Technology and Applications Symposium (RTAS '01)
Differentiated and predictable quality of service in web server systems
Differentiated and predictable quality of service in web server systems
Priority Mechanisms for OLTP and Transactional Web Applications
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Integrated resource management for cluster-based internet services
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Adaptive overload control for busy internet servers
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Connection scheduling in web servers
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Flash: an efficient and portable web server
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
Performance comparison of middleware architectures for generating dynamic web content
Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware
Application-level differentiated multimedia Web services using quality aware transcoding
IEEE Journal on Selected Areas in Communications
Web server support for tiered services
IEEE Network: The Magazine of Global Internetworking
Fine grain performance evaluation of e-commerce sites
ACM SIGMETRICS Performance Evaluation Review
A Comparative Evaluation of Transparent Scaling Techniques for Dynamic Content Servers
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Cataclysm: policing extreme overloads in internet applications
WWW '05 Proceedings of the 14th international conference on World Wide Web
Relevant Past Performance for Selecting Web Services
QSIC '05 Proceedings of the Fifth International Conference on Quality Software
Web servers under overload: How scheduling can help
ACM Transactions on Internet Technology (TOIT)
QoS for internet services: done right
Proceedings of the 11th workshop on ACM SIGOPS European workshop
Selective early request termination for busy internet services
Proceedings of the 15th international conference on World Wide Web
Understanding the management of client perceived response time
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Resource Allocation for Session-Based Two-Dimensional Service Differentiation on e-Commerce Servers
IEEE Transactions on Parallel and Distributed Systems
Performance Modeling and Evaluation of E-Business Systems
ANSS '06 Proceedings of the 39th annual Symposium on Simulation
An overhead and resource contention aware analytical model for overloaded web servers
WOSP '07 Proceedings of the 6th international workshop on Software and performance
Aspect-oriented application-level scheduling for J2EE servers
Proceedings of the 6th international conference on Aspect-oriented software development
Analytic modeling of multitier Internet applications
ACM Transactions on the Web (TWEB)
Quorum: flexible quality of service for internet services
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Extensible Contract Broker for Performance Differentiation
SEAMS '07 Proceedings of the 2007 International Workshop on Software Engineering for Adaptive and Self-Managing Systems
Adaptive control of virtualized resources in utility computing environments
Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
Tashkent+: memory-aware load balancing and update filtering in replicated databases
Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
Performance impacts of autocorrelated flows in multi-tiered systems
Performance Evaluation
Designing an overload control strategy for secure e-commerce applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Adaptive quality of service management for enterprise services
ACM Transactions on the Web (TWEB)
Agile dynamic provisioning of multi-tier Internet applications
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Dynamic CPU provisioning for self-managed secure web applications in SMP hosting platforms
Computer Networks: The International Journal of Computer and Telecommunications Networking
An adaptive admission control policy for geographically distributed web systems
Proceedings of the 2nd international conference on Scalable information systems
Models and framework for supporting runtime decisions in Web-based systems
ACM Transactions on the Web (TWEB)
Multiple-resource request scheduling for differentiated QoS at website gateway
Computer Communications
Cataclysm: Scalable overload policing for internet applications
Journal of Network and Computer Applications
Tuning mechanisms for two major parameters of Apache web servers
Software—Practice & Experience
Controlling the Behaviour of Database Servers with 2PAC and DiffServ
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Enforcing time-constraints effectively for QoS-aware servers
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Modeling and exploiting query interactions in database systems
Proceedings of the 17th ACM conference on Information and knowledge management
An overhead and resource contention aware analytical model for overloaded Web servers
Journal of Systems and Software
Resource overbooking and application profiling in a shared Internet hosting platform
ACM Transactions on Internet Technology (TOIT)
NPC '08 Proceedings of the IFIP International Conference on Network and Parallel Computing
Steady state approximations of limited processor sharing queues in heavy traffic
Queueing Systems: Theory and Applications
Profit-aware overload protection in E-commerce Web sites
Journal of Network and Computer Applications
A class-based scheme for E-commerce web servers: Formal specification and performance evaluation
Journal of Network and Computer Applications
Self-* through self-learning: Overload control for distributed web systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
MASTH proxy: an extensible platform for web overload control
Proceedings of the 18th international conference on World wide web
Cost-based admission control for Internet Commerce QoS enhancement
Electronic Commerce Research and Applications
Self-adaptive admission control policies for resource-sharing systems
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Application-Level Scheduling Using AOP
Transactions on Aspect-Oriented Software Development V
An intelligent Quality of Service brokering model for e-commerce
Expert Systems with Applications: An International Journal
Law of Large Number Limits of Limited Processor-Sharing Queues
Mathematics of Operations Research
Deterministic Processing of WWW Pages by the Web Service
ICCCI '09 Proceedings of the 1st International Conference on Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems
Intelligent Overload Control for Composite Web Services
ICSOC-ServiceWave '09 Proceedings of the 7th International Joint Conference on Service-Oriented Computing
Declarative scheduling in highly scalable systems
Proceedings of the 2010 EDBT/ICDT Workshops
Adaptive internet services through performance and availability control
Proceedings of the 2010 ACM Symposium on Applied Computing
Enhancing web services performance using adaptive quality of service management
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
Task assignment on parallel QoS systems
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
Autonomic admission control for congested request processing systems
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
A proxy-based self-tuned overload control for multi-tiered server systems
HiPC'07 Proceedings of the 14th international conference on High performance computing
Automated control of Internet services
Proceedings of the Fifth International Workshop on Feedback Control Implementation and Design in Computing Systems and Networks
QoS-oriented control of server systems
Proceedings of the Fifth International Workshop on Feedback Control Implementation and Design in Computing Systems and Networks
Automated control of internet services
ACM SIGOPS Operating Systems Review
QoS-oriented control of server systems
ACM SIGOPS Operating Systems Review
RDRP: Reward-Driven Request Prioritization for e-Commerce web sites
Electronic Commerce Research and Applications
A formal approach to investigate the performance of modern e-commerce services
ASMTA'10 Proceedings of the 17th international conference on Analytical and stochastic modeling techniques and applications
AWAIT: Efficient overload management for busy multi-tier web services under bursty workloads
ICWE'10 Proceedings of the 10th international conference on Web engineering
Journal of Network and Computer Applications
An offer generation approach to SLA negotiation support in service oriented computing
Service Oriented Computing and Applications
SnowFlock: Virtual Machine Cloning as a First-Class Cloud Primitive
ACM Transactions on Computer Systems (TOCS)
On TCP-based SIP server overload control
Principles, Systems and Applications of IP Telecommunications
Kaleidoscope: cloud micro-elasticity via VM state coloring
Proceedings of the sixth conference on Computer systems
Synthesis of performance management mechanisms in modern e-commerce services
Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
Exploiting Service Usage Information for Optimizing Server Resource Management
ACM Transactions on Internet Technology (TOIT)
Priority scheduling of requests to web portals
Journal of Systems and Software
Buffer cache de-duplication for query dispatch in replicated databases
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Interaction-aware scheduling of report-generation workloads
The VLDB Journal — The International Journal on Very Large Data Bases
ActiveSLA: a profit-oriented admission control framework for database-as-a-service providers
Proceedings of the 2nd ACM Symposium on Cloud Computing
Data management research at NEC labs
ACM SIGMOD Record
Performance Evaluation of Overload Control in Multi-cluster Grids
GRID '11 Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing
Quality of service enabled database applications
ICSOC'06 Proceedings of the 4th international conference on Service-Oriented Computing
A proactive distributed qos control framework for cluster web site
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Implementation and evaluation of a middleware for self-organizing decentralized web services
SelfMan'06 Proceedings of the Second IEEE international conference on Self-Managed Networks, Systems, and Services
Distributed workload and response time management for web applications
Proceedings of the 7th International Conference on Network and Services Management
When Ambient Intelligence meets the Internet: User Module framework and its applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Adaptive admission control algorithm in a QoS-aware Web system
Information Sciences: an International Journal
A weighted-fair-queuing (WFQ)-based dynamic request scheduling approach in a multi-core system
Future Generation Computer Systems
Dynamic management of resources and workloads for RDBMS in cloud: a control-theoretic approach
PhD '12 Proceedings of the on SIGMOD/PODS 2012 PhD Symposium
Learning by playing in agent-oriented virtual learning environment
AEGS'11 Proceedings of the 2011 international conference on Agents for Educational Games and Simulations
Zeta: scheduling interactive services with partial execution
Proceedings of the Third ACM Symposium on Cloud Computing
Handling request variability for QoS-max measures
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Deadline and throughput-aware control for request processing systems
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Towards transparent and distributed workload management for large scale web servers
Future Generation Computer Systems
Distribution-based query scheduling
Proceedings of the VLDB Endowment
Hi-index | 0.01 |
This paper presents a method for admission control and request scheduling for multiply-tiered e-commerce Web sites, achieving both stable behavior during overload and improved response times. Our method externally observes execution costs of requests online, distinguishing different request types, and performs overload protection and preferential scheduling using relatively simple measurements and a straight forward control mechanism. Unlike previous proposals, which require extensive changes to the server or operating system, our method requires no modifications to the host O.S., Web server, application server or database. Since our method is external, it can be implemented in a proxy. We present such an implementation, called Gatekeeper, using it with standard software components on the Linux operating system. We evaluate the proxy using the industry standard TPC-W workload generator in a typical three-tiered e-commerce environment. We show consistent performance during overload and throughput increases of up to 10 percent. Response time improves by up to a factor of 14, with only a 15 percent penalty to large jobs.