Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
1999-12-20
2004-09-07
Thomson, William (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C703S021000, C703S022000, C703S013000, C702S186000, C702S181000, C702S179000, C709S220000, C709S223000, C709S224000, C370S412000, C370S229000
Reexamination Certificate
active
06789050
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to communication devices in general. More particularly, the invention relates to a method and apparatus for building an analytic model for a web server.
BACKGROUND OF THE INVENTION
Over the past few years, the World Wide Web (“Web”) has seen tremendous growth, which is unlikely to slow down in the near future. The explosion of Internet Commerce and Telephony services brought the heretofore distinct Internet space into the realm of traditional telecommunications, and ensured that the Web will remain at the center of mainstream communications. At the heart of most Internet Commerce and Telephony service offerings is the Web server. Based on the Hypertext Transfer Protocol (HTTP) over the Transaction Control Protocol/Internet Protocol (TCP/IP), Web servers are expected to perform millions of requests per day at an acceptable Quality of Service (QoS) in terms of transaction throughput (connect and error rates) and latency (connect and response times) experienced by end users. To cope with the increasing volume of transaction requests, as well as the increasing demands of real-time communications, a thorough understanding of the performance capabilities and limitations of Web servers is crucial.
Web server performance is a complicated interplay between a variety of components, such as server hardware platform, Web server software, server operating system, network bandwidth, workload characteristics, disk caching, etc. Experience has shown that the performance of Web servers can be increased tremendously by the proper tuning of the server components. To properly configure these different components, however, it is crucial to understand how these components interact and how they impact user-perceived end-to-end performance.
To compare the performance of Web server platforms, numerous benchmarking tools have been brought to the market. The existing benchmarking tools, however, have a number of drawbacks. First, these tools consider the Web server as a “black box”, and as such fail to provide insight into how the individual components impact end-to-end performance. Second, benchmarking is extremely time-consuming, and experiments must be performed for many different workload scenarios. Third, benchmarking tools typically run on a workstation connected to a Web server, via a high-speed LAN, whereas in practice Internet-based end users are connected to the Web server via low-speed modems. Therefore, applying the outcomes of benchmarking experiments as an estimation of the actual Web server performance capabilities may lead to erroneous performance predictions.
In view of the foregoing, it can be appreciated that a substantial need exists for a method and apparatus which can evaluate and compare the performance of Web server platforms in an efficient and effective manner in order to solve the aforementioned problems.
SUMMARY OF THE INVENTION
The embodiments of the invention include a method and apparatus for modeling a web server. The 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.
With these and other advantages and features of the invention that will become hereinafter apparent, the nature of the invention may be more clearly understood by reference to the following detailed description of the invention, the appended claims and to the several drawings attached herein.
REFERENCES:
patent: 4616359 (1986-10-01), Fontenot
patent: 5197127 (1993-03-01), Waclawsky et al.
patent: 5381404 (1995-01-01), Sugano et al.
patent: 5570346 (1996-10-01), Shur
patent: 5583792 (1996-12-01), Li et al.
patent: 5784596 (1998-07-01), Melamed et al.
patent: 5799173 (1998-08-01), Gossler et al.
patent: 5852449 (1998-12-01), Esslinger et al.
patent: 5867734 (1999-02-01), Drews
patent: 5923873 (1999-07-01), Massey et al.
patent: 5974572 (1999-10-01), Weinberg et al.
patent: 5978574 (1999-11-01), Sharma
patent: 6072800 (2000-06-01), Lee
patent: 6072946 (2000-06-01), Dooley et al.
patent: 6134514 (2000-10-01), Liu et al.
patent: 6138157 (2000-10-01), Welter et al.
patent: 6157940 (2000-12-01), Marullo et al.
patent: 6240463 (2001-05-01), Benmohamed et al.
patent: 6295557 (2001-09-01), Foss et al.
patent: 6311144 (2001-10-01), Abu El Ata
patent: 6314463 (2001-11-01), Abbott et al.
patent: 6324492 (2001-11-01), Rowe
patent: 6393386 (2002-05-01), Zager et al.
patent: 6393480 (2002-05-01), Qin et al.
patent: 6421808 (2002-07-01), McGeer et al.
patent: 6446120 (2002-09-01), Dantressangle
Bertsekas et al., Data Networks, Second Edition, Simon & Schuster, 1992., cover chapter 3 index, chapter 3, pp. 149-269.*
Menasce et al., Capacity Planning for Web Performance, Metrics, Models and Methods, Jun. 1998, entire book.*
Menasce et al., Capacity Planning and Performance Modeling, from Mainframes to Client-Server Systems, 1994, entire book.
Hariharan Rema
Reeser Paul Kevin
Van Der Mei Rob
AT&T Corp.
Thomson William
LandOfFree
Method and apparatus for modeling a web server does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for modeling a web server, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for modeling a web server will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3250002