Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring
Reexamination Certificate
2000-04-24
2003-07-08
Powell, Mark R. (Department: 2142)
Electrical computers and digital processing systems: multicomput
Computer network managing
Computer network monitoring
C709S241000
Reexamination Certificate
active
06591298
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates generally to evaluating quality of service provided over the Internet, and more particularly, to systems and methods for scheduling of service measurements over the Internet.
With the explosive growth of the Internet, increased traffic has caused the performance experienced by users making connections over the Internet to vary widely. The longer it takes a user to download information from a web site, the more likely the user is to go to a competitor's web site. Thus, it is important for companies to be aware of the amount of time it takes users to download information from their Internet sites so that they can quickly identify problems, upgrade their equipment, modify the content of their web site, or otherwise increase the speed of delivery of information at their web site.
Many factors influence the performance of a connection including the user's modem and other equipment, the type of server, the load on the server, and the Internet service provider used. The first step in evaluating connection performance is to obtain reliable information regarding performance characteristics such as the time required to download web pages or other information across a connection.
One approach to measuring web site performance is to connect measurement agents to the Internet at various geographic locations. This approach is described in U.S. Pat. No. 6,006,260, issued Dec. 21, 1999, by Barrick et al. The system disclosed therein uses a browser agent to send an HTTP GET command to a server and then record the amount of time it takes to complete transmission of the data. The agents evaluate the performance of a web site by measuring the amount of time it takes to download a web page at each location. Due to their remote location, the agents are able to evaluate the performance of a web site from the end user's perspective, and are able to measure the effects of the intervening network itself in addition to the performance of the web server. As a result, the performance seen by an agent can provide a reasonable approximation for the service experienced by customers connecting to the Internet at approximately the same location, and at approximately the same time as the agent.
The performance of a web site may be measured by multiple agents located at various locations and running the GET commands at different times. Measurements are preferably taken at specified intervals (e.g., one minute, fifteen minutes, one hour, etc.) throughout the day so that web site performance can be measured during peak web site usage as well as other times. Each agent may be required, for example, to take performance measurements over 250,000 times a day. If these performance measurements are not spread out appropriately (in accordance with their specified intervals), the data collected will not accurately reflect true download times. For example, if the agent runs a large number of HTTP GETS at one time, the performance measurements may be affected by the limited bandwidth of the agent's connection to the Internet. Similarly, if transactions requiring a large number of bytes to be downloaded are run close to the same time, the measurement may not reflect actual download times experienced by a user of the web site.
There is, therefore, a need for a method and system for scheduling performance measurements collected over a network by an agent, to provide a realistic measurement which is not biased by the number of measurements the agent is collecting or the bandwidth available to the agent at any particular time.
SUMMARY OF THE INVENTION
A method and system for scheduling performance measurements to be collected over a network are disclosed. Each measurement target has an associated measurement interval specifying an approximate time between measurements of the target.
A method of the present invention generally comprises identifying a cost for each target and sorting the targets into a plurality of time periods. Each period has approximately the same total cost of measurement targets. Targets having similar measurement intervals are grouped together within each of the time periods and each group is assigned to a time range within the period. The method further comprises sorting the measurement targets within each time range to provide a generally even load balance across the time range.
A system for scheduling performance measurements generally comprises a costing agent operable to identify a cost for each target and a scheduler operable to sort the measurement targets into a plurality of time periods. Each period has approximately the same total cost of measurements. Targets having similar measurement intervals are grouped together within each time period and assigned to a time range within the period. The targets are sorted by the scheduler within each time range to provide a generally even load balance across the time range.
In another aspect of the invention a computer program product schedules performance measurements to be collected over a network. The computer program generally comprises computer code that identifies a cost for each measurement and sorts the measurements into a plurality of time periods. The computer program product further includes computer code that groups together within a time period measurements having similar measurement intervals and assigns each group to a time range within the period. Computer code that sorts the measurements within each time range to provide a generally even load balance across the time range is also included. The computer program product further includes a computer readable medium that stores the computer codes.
REFERENCES:
patent: 5557746 (1996-09-01), Chen et al.
patent: 5657450 (1997-08-01), Rao et al.
patent: 5696701 (1997-12-01), Burgess et al.
patent: 5696965 (1997-12-01), Dedrick
patent: 5754772 (1998-05-01), Leaf
patent: 5761486 (1998-06-01), Watanabe et al.
patent: 5761663 (1998-06-01), Lagarde et al.
patent: 5774670 (1998-06-01), Montulli
patent: 5790798 (1998-08-01), Beckett, II et al.
patent: 5790977 (1998-08-01), Ezekiel
patent: 5796633 (1998-08-01), Burgess et al.
patent: 5796952 (1998-08-01), Davis et al.
patent: 5802106 (1998-09-01), Packer
patent: 5805815 (1998-09-01), Hill
patent: 6006260 (1999-12-01), Barrick, Jr. et al.
patent: 6076113 (2000-06-01), Ramanathan et al.
patent: 6185598 (2001-02-01), Farber et al.
patent: 6370560 (2002-04-01), Robertazzi et al.
patent: 6393433 (2002-05-01), Kalavade et al.
patent: 6463454 (2002-10-01), Lumelsky et al.
patent: 6502131 (2002-12-01), Vaid et al.
Lewis et al., Cost impacts of real-time non-intrusive monitoring technology to real-time embedded systems, 1998, IEEE, vol.: 1, pp. A31-1-A31-8.*
Mostafa H. Ammarm One the performance of Protocols for collecting responses over a multiple-access channel, Feb. 1995, IEEE transactions on communications, vol. 43, pp. 412-420.
Spicer Nicholas
Stokesberry Eric
Wolf Ron
Keynote Systems, Inc.
Nguyen Chau
Powell Mark R.
Ritter Lang & Kaplan LLP
LandOfFree
Method and system for scheduling measurement of site... 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 system for scheduling measurement of site..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for scheduling measurement of site... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3052938