• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Adaptive Overload Control for Busy Internet Servers (2003)

Cached

  • Download as a PDF

Download Links

  • [www.eecs.harvard.edu]
  • [www.eecs.harvard.edu]
  • [http.cs.berkeley.edu]
  • [athos.rutgers.edu]
  • [www.eecs.berkeley.edu]
  • [www.cs.rutgers.edu]
  • [www.cs.berkeley.edu]
  • [now.cs.berkeley.edu]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Matt Welsh , David Culler
Citations:94 - 1 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Welsh03adaptiveoverload,
    author = {Matt Welsh and David Culler},
    title = {Adaptive Overload Control for Busy Internet Servers},
    year = {2003}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

As Internet services become more popular and pervasive, a critical problem that arises is managing the performance of services under extreme overload. This paper presents a set of techniques for managing overload in complex, dynamic Internet services. These techniques are based on an adaptive admission control mechanism that attempts to bound the 90th-percentile response time of requests flowing through the service. This is accomplished by internally monitoring the performance of the service, which is decomposed into a set of event-driven stages connected with request queues. By controlling the rate at which each stage admits requests, the service can perform focused overload management, for example, by filtering only those requests that lead to resource bottlenecks. We present two extensions of this basic controller that provide class-based service differentiation as well as application-specific service degradation. We evaluate these mechanisms using a complex Webbased e-mail service that is subjected to a realistic user load, as well as a simpler Web server benchmark.

Citations

1933 Random early detection gateways for congestion avoidance - Floyd, Jacobson - 1993
436 A hierarchical Internet object cache - Chankhunthod, Danszig, et al. - 1996
357 SEDA: An architecture for well-conditioned, scalable Internet services - Welsh, Culler, et al. - 2001
345 A control theoretic approach to flow control - Keshav - 1991
343 Extensible Cluster-Based Scalable Network Services - Fox - 1997
240 Flash: An Efficient and Portable Web Server - Pai, Druschel, et al. - 1999
203 Gigabit Networking - Partridge - 1994
167 Lazy Receiver Processing (LRP): A Network Subsystem Architecture for Server Systems - Banga, Druschel, et al. - 1996
136 Scalable distributed data structures for internet service construction - Gribble, Brewer, et al. - 2000
135 Modern Control Engineering - Ogata - 1970
99 A feedback control approach for guaranteeing relative delays in web server - LU, ABDELZAHER, et al.
95 A scalable and explicit event delivery mechanism for UNIX - BANGA, MOGUL, et al. - 1999
95 Internet Congestion Control for Future High Bandwidth-Delay Product Environments - Katabi, Handley, et al. - 2002
91 Using control theory to achieve service level objectives in performance management - PAREKH, GANDHI, et al. - 2001
83 Session based admission control: a mechanism for peak load management of commercial web sites - Cherkasova, Phaal
75 Differentiated multimedia Web services using quality aware transcoding - Chandra, Ellis, et al. - 2000
67 Using MIMO feedback control to enforce policies for interrelated metrics with application to the apache web server - Diao, Gandhi, et al. - 2002
53 yield and scalable tolerant systems - Harvest - 1999
53 Kernel mechanisms for service differentiation in overloaded web servers - VOIGT, TEWARI, et al. - 2001
42 Defensive programming: Using an annotation toolkit to build dos-resistant software - Qie, Pang, et al. - 2002
40 Session-based overload control in qos-aware web servers - Chen, Mohapatra - 2002
39 An admission control scheme for predictable server response time for web accesses - CHEN, MOHAPATRA, et al.
36 Adaptive Content Delivery for Web Server QoS - Abdelzaher, Bhatti - 1999
36 A measurement-based admission-controlled web server - LI, S - 2002
36 Measuring client-perceived response times on the WWW - RAJAMONY, M
32 Modeling and performance control of internet servers - Abdelzaher, Lu - 2000
32 Overload control mechanisms for web servers - Iyer, Tewari, et al. - 2000
29 Multi-class latency-bounded web services - KANODIA, KNIGHTLY - 2000
27 Ninja: A framework for network services - Behren, Brewer, et al.
23 QGuard: Protecting internet servers from overload - Jamjoom, Reumann - 2000
23 Inferring Client Response Time at the Web Server - Olshefski, Nieh, et al.
17 Web2K: Bringing QoS to Web Servers - Bhoj, Ramanathan, et al. - 2000
13 CNN.com – facing a world crisis. Invited talk at USENIX - LeFebvre - 2001
12 An architecture for highly concurrent, wellconditioned internet services - Welsh - 2002
12 Overload management as a fundamental service design primitive - Welsh, Culler - 2002
8 Design and evaluation of a feedback control EDF algorithm - Lu, Stankovic, et al. - 1999
3 thttpd: Tiny/Turbo/Throttling HTTP - Labs
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University