Back to results
US 6,789,050 B1Granted
Method and apparatus for modeling a web server
AssigneeAT&T Corp.
InventorsPaul Kevin Reeser, Rema Hariharan, Rob Van Der Mei
Life of this patent
Estimating the term…
Abstract
A method and apparatus for modeling a web server is described. The web server is modeled by identifying a plurality of sub-systems for the server. Each sub-system is represented as a queue, with each queue operably coupled to one another. An arrival rate and a service time is iteratively adjusted for each queue to account for performance by the other queues.
Claims14
A method for modeling a web server, comprising:
- identifying a plurality of sub-systems for the server, said plurality of sub-systems comprising a transaction control protocol/internet protocol (TCP/IP) sub-system, a hypertext transfer protocol (HTTP) sub-system, and an input/output (I/O) sub-system;
- representing each sub-system as a queue, with each queue operably coupled together, wherein said TCP/IP sub-system comprises a first finite listen queue served by a listener daemon, said HTTP sub-system comprises a second finite listen queue served by one or more multi-threaded HTTP daemons with Nhttp separate server threads, and said I/O sub-system comprises a finite number Nbuf of network buffers served by an input/output controller;
- and
- iteratively adjusting an arrival rate and a service time for each queue to account for performance by other queues.
1 more element
A method for modeling a web server, comprising:
- (a) identifying for the server a transaction control protocol/internet protocol (TCP/IP) sub-system, a hypertext transfer protocol (HTTP) subsystem, and an input/output (I/O) sub-system;
- (b) representing each sub-system as a queuing system, wherein said TCP/IP sub-system comprises a first finite listen queue served by a listener daemon, said HTTP sub-system comprises a second finite listen queue served by one or more multi-threaded HTTP daemons with Nhttp separate server threads, and said I/O sub-system comprises a finite number Nbuf of network buffers served by an input/output controller;
- (c) computing an upper bound performance for said I/O sub-system by assuming a first predetermined blocking value for said TCP/IP sub-system and HTTP sub-system;
- (d) computing an upper bound performance for said TCP/IP sub-system and HTTP sub-system by assuming a first predetermined I/O sub-system waiting time;
- (e) computing a lower bound I/O performance by assuming a second predetermined blocking value for said TCP/IP sub-system and HTTP sub-system;
- (f) computing a lower bound performance for said TCP/IP sub-system and HTTP sub-system by assuming a second predetermined I/O sub-system waiting time;
- and
- (g) repeating steps (c)-(f) to generate successively tighter bounds until convergence.
5 more elements
A machine-readable medium whose contents cause a computer system to model a web server, by performing the steps of:
- identifying a plurality of sub-systems for the server, said plurality of sub-systems comprising a transaction control protocol/internet protocol (TCP/IP) sub-system, a hypertext transfer protocol (HTTP) sub-system, and an input/output (I/O) sub-system;
- representing each sub-system as a queue, with each queue operably coupled together, wherein said TCP/IP sub-system comprises a first finite listen queue served by a listener daemon, said HTTP sub-system comprises a second finite listen queue served by one or more multi-threaded HTTP daemons with Nhttp separate server threads, and said I/O sub-system comprises a finite number Nbuf of network buffers served by an input/output controller;
- and
- iteratively adjusting an arrival rate and a service time for each queue to account for performance by other queues.
1 more element
A machine-readable medium for modeling a web server, comprising:
- (a) identifying for the server a transaction control protocol/internet protocol (TCP/IP) sub-system, a hypertext transfer protocol (HTTP) sub-system, and an input/output (I/O) sub-system;
- (b) representing each sub-system as a queuing system, wherein said TCP/IP sub-system comprises a first finite listen queue served by a listener daemon, said HTTP sub-system comprises a second finite listen queue served by one or more multi-threaded HTTP daemons with Nhttp separate server threads, and said I/O sub-system comprises a finite number Nbuf of network buffers served by an input/output controller;
- (c) computing an upper bound performance for said I/O sub-system by assuming a first predetermined blocking value for said TCP/IP sub-system and HTTP sub-system;
- (d) computing an upper bound performance for said TCP/IP sub-system and HTTP sub-system by assuming a first predetermined I/O sub-system waiting time;
- (e) computing a lower bound I/O performance by assuming a second predetermined blocking value for said TCP/IP sub-system and HTTP sub-system;
- (f) computing a lower bound performance for said TCP/IP sub-system and HTTP sub-system by assuming a second predetermined I/O sub-system waiting time;
- and
- (g) repeating steps (c)-(f) to generate successively tighter bounds until convergence.
5 more elements
Dependencies are inferred from the claim text.