Mor Harchol-Balter, Nikhil Bansal, Bianca Schroeder  Home/Search
Context Related
| cmu.edu/~harchol/P....implementation.ps cmu.edu/~harchol/P....impl.tech.rept.ps cmu.edu/~nikhil/sr....implementation.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cmu.edu/~harchol/Papers/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper proposes a method for improving the performance of Web servers servicing static HTTP requests. The idea is to give preference to those requests which are quick, or have small remaining processing requirements, in accordance with the SRPT (Shortest-Remaining-Processing-Time) scheduling policy. The implementation is at the kernel level and involves controlling the order in which socket buffers are drained into the network. Experiments use the Linux operating system and the Flash... (Update)
Context of citations to this paper: More
...development warrants further exploration. We note that size based differentiation can be also realized at the application layer. In fact [20] have proposed and developed an implementation of SRPT on web servers. However, implementing differentiation at the transport level,...
...jobs. Special cases such as the total flow time and total stretch [11] have applications in databases, scheduling requests at web servers [6], operating systems [7] and so on. Despite substantial interest in this problem, progress on good upper bounds has been slow to come...
Cited by: More
SRPT Scheduling for Web Servers - Harchol-Balter, Bansal, Schroeder.. (Correct)
Analysis of SRPT Scheduling: Investigating Unfairness - Bansal, Harchol-Balter (2001) (Correct)
EquiLoad: a load balancing policy for clustered web servers - Ciardo, Riska, Smirni (2001) (Correct)
Similar documents (at the sentence level):
66.9%: Implementation of SRPT Scheduling in Web Servers - Mor Harchol-Balter Nikhil (2000) (Correct)
26.1%: Size-based Scheduling to Improve Web Performance - Harchol-Balter, Schroeder.. (Correct)
8.5%: Size-based Scheduling to Improve Web Performance MOR.. - Mukesh Agrawal Carnegie (Correct)
Active bibliography (related documents): More All
0.2: Evaluation of Task Assignment Policies for.. - Schroeder.. (2000) (Correct)
0.2: Connection Scheduling in Web Servers - Crovella, Frangioso, Harchol-Balter (1999) (Correct)
0.2: Task Assignment with Unknown Duration - Mor Harchol-Balter School (2000) (Correct)
Similar documents based on text: More All
0.6: The Case for SRPT Scheduling in Web Servers - Harchol-Balter, Crovella, Park (1998) (Correct)
Related documents from co-citation: More All
4: Exploiting process lifetime distributions for dynamic load balancing - Harchol-Balter, Downey - 1996
4: Bandwidth sharing and admission control for elastic traffic - Roberts, Massouli'e - 1998
3: Operating System Concepts (context) - Silberschatz, Galvin - 1998
BibTeX entry: (Update)
Mor Harchol-Balter, Nikhil Bansal, and Bianca Schroeder. Implementation of SRPT scheduling in web servers. Technical Report CMU-CS-00-170, Carnegie Mellon School of Computer Science, October 2000. http://citeseer.ist.psu.edu/harchol-balter00implementation.html More
@misc{ harchol-balter00implementation,
author = "M. Harchol-Balter and N. Bansal and B. Schroeder",
title = "Implementation of SRPT scheduling in web servers",
text = "Mor Harchol-Balter, Nikhil Bansal, and Bianca Schroeder. Implementation
of SRPT scheduling in web servers. Technical Report CMU-CS-00-170, Carnegie
Mellon School of Computer Science, October 2000.",
year = "2000",
url = "citeseer.ist.psu.edu/harchol-balter00implementation.html" }
Citations (may not include all citations):579 Self-similarity in World Wide Web traffic: Evidence and poss.. - Crovella, Bestavros - 1997
579 Self-similarity in World Wide Web traffic: Evidence and poss.. - Crovella, Bestavros - 1996
282 Generating representative Web workloads for network and serv.. - Barford, Crovella - 1998
109 Load-balancing heuristics and process behavior (context) - Leland, Ott - 1986
95 Exploiting process lifetime distributions for dynamic load b.. - Harchol-Balter, Downey - 1997
88 A network subsystem architecture for server systems (context) - Druschel, Banga et al. - 1996
87 Flash: An efficient and portable web server - Pai, Druschel et al. - 1999
80 Heavy-tailed probability distributions in the World Wide Web - Crovella, Taqqu et al. - 1998
78 Web facts and fantasy - Manley, Seltzer - 1997
76 Bandwidth sharing and admission control for elastic traffic - Roberts, Massoulie - 1998
66 Load-sensitive routing of long-lived ip flows - Shaikh, Rexford et al. - 1999
65 Connection scheduling in web servers - Crovella, Frangioso et al. - 1999
64 Analysis of srpt scheduling: Investigating unfairness - Bansal, Harchol-Balter - 2000
51 A parallel workload model and its implications for processor.. - Downey - 1997
50 Flow and stretch metrics for scheduling continuous job strea.. - Bender, Chakrabarti et al. - 1998
21 Differentiated services on linux - Almesberger, Hadi
20 Providing differentiated quality-of-service in Web hosting s.. (context) - Almeida, Dabu et al. - 1998
16 Valuation of ultra-scale computing systems (context) - Foster, Jette et al. - 1999
13 Linux network traffic control --- implementation overview - Almesberger
10 Fractal patterns in DASD I/O traffic (context) - Peterson, Adams - 1996
10 The internet traffic archives (context) - Hall
7 with the shortest remaining processing time discipline (context) - Schrage, Miller - 1966
7 ACM Mobile Networks and Applications (context) - Balakrishnan, Padmanabhan et al. - 1999
6 Task assignment with unknown duration - Harchol-Balter - 2000
2 Implemenation of differentiated services in linux (context) - Halikhedkar, Uggirala et al.
2 Linux -- advanced networking overview version (context) - Radhakrishnan
1 linux-diffserv (context) - patches, icawww et al.
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.cmu.edu/~harchol/Papers/papers.html): More
The Case for SRPT Scheduling in Web Servers - Harchol-Balter, Crovella, Park (1998) (Correct)
Queueing Analysis of Oblivious Packet-Routing Networks - Harchol-Balter, Black (1993) (Correct)
Bounding Delays in Packet-Routing Networks with Light Traffic - Harchol-Balter (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC