Apparatus and method for modeling queueing systems with...

Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S235000, C370S252000, C370S412000

Reexamination Certificate

active

10731862

ABSTRACT:
A method are provided for modeling queuing systems with highly variable traffic arrival rates. The method includes a means to associate a value with a pattern of highly variable arrival rates that is simple and intuitive, and a means to accurately model queuing delays in systems that are characterized by bursts of arrival activity. The queuing delay is determined by a sum of queuing delays after first applying a weighting factor to the queuing delay based upon a random arrival rate, and a different weighting factor to the queuing delay based upon a bursty variable arrival rate. The weighting factors are variants of the server utilization. The model facilitates specification of server characteristics and configurations to meet response time metrics.

REFERENCES:
patent: 4788715 (1988-11-01), Lee
patent: 5193151 (1993-03-01), Jain
patent: 5231649 (1993-07-01), Duncanson
patent: 5343465 (1994-08-01), Khalil
patent: 5477531 (1995-12-01), McKee et al.
patent: 5706405 (1998-01-01), Short et al.
patent: 5724262 (1998-03-01), Ghahramani
patent: 5796633 (1998-08-01), Burgess et al.
patent: 5805681 (1998-09-01), Srikant et al.
patent: 5812529 (1998-09-01), Czarnik et al.
patent: 5819030 (1998-10-01), Chen et al.
patent: 5893905 (1999-04-01), Main et al.
patent: 5913041 (1999-06-01), Ramanathan et al.
patent: 5936940 (1999-08-01), Marin et al.
patent: 5951644 (1999-09-01), Creemer
patent: 6006260 (1999-12-01), Barrick et al.
patent: 6014669 (2000-01-01), Slaughter et al.
patent: 6023681 (2000-02-01), Whitt
patent: 6046981 (2000-04-01), Ramamurthy et al.
patent: 6084864 (2000-07-01), Liron
patent: 6119097 (2000-09-01), Ibarra
patent: 6122254 (2000-09-01), Aydemir et al.
patent: 6125408 (2000-09-01), McGee et al.
patent: 6182206 (2001-01-01), Baxter
patent: 6202190 (2001-03-01), Rogier
patent: 6226266 (2001-05-01), Galand et al.
patent: 6304913 (2001-10-01), Rune
patent: 6311175 (2001-10-01), Adriaans et al.
patent: 6317416 (2001-11-01), Giroux et al.
patent: 6321264 (2001-11-01), Fletcher et al.
patent: 6430160 (2002-08-01), Smith et al.
patent: 6453426 (2002-09-01), Gamache et al.
patent: 6556974 (2003-04-01), D'Alessandro
patent: 6564174 (2003-05-01), Ding et al.
patent: 6684252 (2004-01-01), Chow
patent: 6789050 (2004-09-01), Reeser et al.
patent: 6799154 (2004-09-01), Aragones et al.
patent: 6973622 (2005-12-01), Rappaport et al.
patent: 2001/0051861 (2001-12-01), Tamura et al.
patent: 2002/0010852 (2002-01-01), Arnold et al.
patent: 2002/0049687 (2002-04-01), Helsper et al.
patent: 2002/0056007 (2002-05-01), Gersht et al.
patent: 2002/0072956 (2002-06-01), Willems et al.
patent: 2002/0080726 (2002-06-01), Klassen et al.
patent: 2002/0107723 (2002-08-01), Benjamin et al.
patent: 2002/0107954 (2002-08-01), Ferguson et al.
patent: 2002/0107977 (2002-08-01), Dunshea et al.
patent: 2002/0112038 (2002-08-01), Hessmer et al.
patent: 2002/0126701 (2002-09-01), Requena
patent: 2002/0138443 (2002-09-01), Schran et al.
patent: 2002/0173997 (2002-11-01), Menard et al.
patent: 2002/0174217 (2002-11-01), Anderson
patent: 2002/0184065 (2002-12-01), Menard et al.
patent: 2003/0018778 (2003-01-01), Martin et al.
patent: 2003/0050814 (2003-03-01), Stoneking et al.
patent: 2003/0148768 (2003-08-01), Kakani et al.
patent: 2003/0149614 (2003-08-01), Andrus et al.
patent: 2003/0177160 (2003-09-01), Chie et al.
patent: 2003/0200059 (2003-10-01), Ignatowski et al.
patent: 2005/0086331 (2005-04-01), Wadia et al.
patent: WO9957661 (1998-05-01), None
patent: WO9830059 (1998-07-01), None
patent: WO0007129 (1999-07-01), None
The Coefficient of Variation of Queue Size for Heavy Traffic, J. D. Griffiths University of Wales, Cardiff Journal of the Operational research Society (1996) 47, 1071-1076.
A Queueing Model With Variable arrival Rates, N. Hadidi, Department of Mathematics and Statistics, College of Arts and Sciences, Pahlavi University, Shiraz IRAN.
Tom Slater, “M/M/1 Queues”, Jun. 2000 pp. 1-3, http://www.dcs.ed.ac.uk/home/jeh/Simjava/queueing/mm1—q/mm1—q.html.
H. P. Schwefel et al. “Impact of Aggregated Self-Similar On/Off Traffic on Delay in Stationary Queuing Models” Performance Evaluation Conference, vol. 43 No. 4., p. 203-21, Mar. 2001.
“Performance of Information and Communication Systems. IFIP TC6/WG6/3 Seventh International Conference on Performance of Information and Communication Systems” May 1998, Lund, Sweden.
“Proceedings of Australian Telecommunication Networks and applications Conference 1994”. ATNAC '94. Melbourne, Vic., Australia, Dec. 5-7, 1994 “Real-Time Communications in Broadband Integrated Networks”, Mehrpour, H.
Victor Solo, “On Queuing Theory for Broadband Communication Network Traffic with Long Range Correlation” Proceedings of the 34thIEEE Conference on Decision and Control, vol. 1, p. 853-88, Dec. 1995.
“Twelfth Nordic Tele-traffic Seminar NTS12” Aug. 1995.
“SQL Server Configuration Performance Checklist” Excerpt from; http://www.sql-server-performance.com/sql—server—performance—audits5.asp no update.
Aversa, R.; Mazzocca, N.; Villano, U.; “Design of a Simulator of Heterogeneous no update Computing Environments”, Simulation Practice and Theory, vol. 4, Issues 2-3, 15.
Campbell, B.; “Systems Dynamics in Information Systems Analysis: An Evaluation Case Study” Proceedings of Systems Modeling for Business Process Improvement Workshop, Coleraine, Ireland, Mar. 29-31, 1999, Chapter 3, pp. 33-46.
Presley, A.R.; “A Multi-View Enterprise Modeling Scheme”, Proceedings of the 6thIndustrial Engineering Research Conference, Miami, Florida, May 1997, 6 pages.
Yazdani, B.; “Models of Concurrent Product Design and Development in the Automotive Industry”, ICE '97, International Conference on Concurrent Enterprising for Competitiveness, 4th, Nottingham, Oct. 8-10, 1997, pp. 99-107.
Song, J., et al.; “Design Alternatives for Scalable Web Server Accelerators”, IBM T.J. Watson Research Center, IEEE 200, pp. 184-192 no update.
Iyengar, A. et al.,; “A General Methodology for Characterizing Access Patterns and Analyzing Web Server Performance”, Proceedings of the Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Montreal, Canada, Jul. 1998, pp. 167-174.
Challenger, J. et al.; “Engineering Highly Accessed Web Sites for Performance”, IBM Research, T.J. Watson Research Center, Yorktown Heights, NY 10598, 19 pages no update.
Iyengar, A. et al.; “High-Performance Web Site Design Techniques”, Excerpts from IEEE Internet Computing, Mar.-Apr. 2000, pp. 17-26 http://computer.org/internet/.
Iyenger, A. et al.; “An Analysis of Web Server Performance”, IBM Research Division, T.J. Watson Research Center, Yorktown Heights, NY 10598, 5 pages no update.
Iyengarm A. et al.; “Analysis and Characterization of Large-Scale Web Server Access Patterns and Performance”, IBM Research Division, IBM T.J. Watson Research Center, Yorktown Heights, NY 10598, 30 pages no update.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus and method for modeling queueing systems with... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for modeling queueing systems with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for modeling queueing systems with... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3948290

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.