Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Architectures for Service Differentiation in Overloaded Internet Servers
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Computer Systems. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems.
2002 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Web servers become overloaded when one or several server resources such as network interface, CPU and disk become overutilized. Server overload leads to low server throughput and long response times experienced by the clients.

Traditional server design includes only marginal or no support for overload protection. This thesis presents the design, implementation and evaluation of architectures that provide overload protection and service differentiation in web servers. During server overload not all requests can be processed in a timely manner. Therefore, it is desirable to perform service differentiation, i.e., to service requests that are regarded as more important than others. Since requests that are eventually discarded also consume resources, admission control should be performed as early as possible in the lifetime of a web transaction. Depending on the workload, some server resources can be overutilized while the demand on other resources is low because certain types of requests utilize one resource more than others.

The implementation of admission control in the kernel of the operating system shows that this approach is more efficient and scalable than implementing the same scheme in user space. We also present an admission control architecture that performs admission control based on the current server resource utilization combined with knowledge about resource consumption of requests. Experiments demonstrate more than 40% higher throughput during overload compared to a standard server and several magnitudes lower response times.

This thesis also presents novel architectures and implementations of operating system support for predictable service guarantees. The Nemesis operating system provides applications with a guaranteed communication service using the developed TCP/IP implementation and the scheduling of server resources. SILK (Scout in the Linux kernel) is a new networking stack for the Linux operating system that is based on the Scout operating system. Experiments show that SILK enables prioritizing and other forms of service differentiation between network connections while running unmodified Linux applications.

Place, publisher, year, edition, pages
Uppsala: Institutionen för informationsteknologi , 2002. , p. 153
Series
DoCS, ISSN 0283-0574 ; 119
Series
SICS dissertation series, ISSN 1101-1335 ; 30
Keywords [en]
Internet, Web Servers, Operating Systems, Service Differentiation, Admission Control
National Category
Computer and Information Sciences
Research subject
Computer Systems
Identifiers
URN: urn:nbn:se:uu:diva-2029ISBN: 91-506-1559-9 (print)OAI: oai:DiVA.org:uu-2029DiVA, id: diva2:161664
Public defence
2002-05-27, Aula - MIC, Uppsala, 10:15 (English)
Opponent
Available from: 2002-05-06 Created: 2002-05-06 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

fulltext(313 kB)1589 downloads
File information
File name FULLTEXT01.pdfFile size 313 kBChecksum MD5
b86672d371eb54f8afd6527beb1576623d438ba20920691dc7024f56626ca513e18ccb38
Type fulltextMimetype application/pdf

By organisation
Division of Computer SystemsComputer Systems
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 1589 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1361 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf