Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data transfer regulating
Reexamination Certificate
2003-02-07
2008-09-02
Burgess, Glenton B. (Department: 2153)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
Computer-to-computer data transfer regulating
C709S232000, C709S234000, C709S224000, C370S230000
Reexamination Certificate
active
07421510
ABSTRACT:
A computer network has links for carrying data among computers, including one or more client computers. Packet loss rates are determined for the client computers and, a system of equations is set up expressing the relationship between the loss rates at the client computers and the loss rates at the links. The system of equations is then solved using one or more linear programming techniques, and optimized by making an effort to find the most parsimonious solution.
REFERENCES:
patent: 6195622 (2001-02-01), Altschuler et al.
patent: 6606301 (2003-08-01), Muller et al.
patent: 6725025 (2004-04-01), Schmidl et al.
patent: 6839754 (2005-01-01), Nowak et al.
patent: 7072811 (2006-07-01), Kadane et al.
patent: 7095979 (2006-08-01), Stout
patent: 2002/0016699 (2002-02-01), Hoggart et al.
patent: 2002/0055913 (2002-05-01), Rajan
patent: 2004/0044764 (2004-03-01), Padmanabhan
patent: 2004/0044765 (2004-03-01), Meek et al.
Padmanabhan, Venkat, et al., “Server-Based Characterization and Inference of Internet Performance”, Microsoft Research,UCLA/IPAM Workshop(Mar. 2002), 29 pages.
Padmanabhan, Venkat., et al., “Server-Based Inference of Internet Performance”,Technical Report MSR-TR-2002-39, Microsoft Research, Microsoft Corporation (May 2002), 15 pages.
Allman, Mark, “A Web Server's View of the Transport Layer”,Computer Communication Review, ACM SIGCOM, vol. 30, No. 5 (Oct. 2000), pp. 10-20.
Balakrishnan, Hari, et al., “Analyzing Stability in Wide-Area Network Performance”,in Proceedings of The 1997 ACM Sigmetrics International Conference on Measurement and Modeling of Computer Systems, Performance Evaluation Review, Special Issue vol. 25, No. 1 (Jun. 1997), pp. 2-12.
Caceres, R., et al., “Multicast-Based Inference of Network-Internal Characteristics: Accuracy of Packet Loss Estimation”,in Proceedings of IEEE INFOCOM '99: The Conference on Computer Communications, vol. 1, Eighteenth Annual Joint Conference of IEEE Computer and Communications Societies(Mar. 1999), pp. 371-379.
“Cisco Distributed Director” retrieved from http://www.cisco.com/warp/public/cc/pd/cxsr/dd/index.shtml on Mar. 13, 2002, 1 page.
Downey, Allen, “Using Pathchar to Estimate Internet Link Characteristics”,in ACM SIGCOMM '99 Conference: Applications, Technologies, Architectures, and Protocols for Computer Communications(1999), pp. 241-250.
Duffield, N.G., et al., “Inferring Link Loss Using Striped Unicast Probes”,in Proceedings of IEEE INFOCOM '2001 The Conference of the IEEE Computer and Communications Societies(Apr. 2001), pp. 915-923.
Fraleigh, Chuck, et al., “Packet-Level Traffic Measurements from a Tier-1 IP Backbone”,Sprint Technical Report TR-01-110101, 10 pages.
Geman, Stuart, et al., “Stochastic Relaxation, Gibbs Distributions and the Bayesian Restoration of Images”,in IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-6, No. 6 (Nov. 1984), pp. 721-741.
Gilks, W.R., et al., “Markov Chain Monte Carlo in Practice”, Chapman & Hall/CRC, Boca Raton, Florida (1996)' pp. 1-486.
“TCPDUMP”—retrieved from http://www.dia.uniroma3.it/˜valecchi/appendice/tcpdump.html on Apr. 23, 2003, 13 pages.
Katabi, Dina, et al., “A Passive Approach for Detecting Shared Bottlenecks”,in Proceedings of the 10thInternational Conference on Computer Communications and Networks(Oct. 2001), pp. 174-181.
Krishnamurthy, Balachander, et al., “On Network-Aware Clustering of Web Clients”,in Proceedings of ACM SIGCOMM '2000 Conference on Applications, Technologies, Architectures and Protocols for Computer Communications(Aug. 2000), pp. 97-110.
Mogul, Jeffrey, et al., “Potential Benefits of Delta Encoding and Data Compression for HTTP”,In Proceedings of ACM SIGCOMM '97 Conference on Applications, Technologies, Architectures and Protocols for Computer Communication(Sep. 1997), pp. 181-194.
Padhye, Jitendra, et al., “Modeling TCP Throughput: A Simple Model and its Empirical Validation”,in Proceedings of ACM SIGCOMM '98 Proceedings on Applications, Technologies, Architectures, and Protocols for Computer Communications(Aug. 1998), pp. 303-314.
Paxson, Vern, “End-to-End Internet Dynamics”,in Proceedings of ACM SIGCOMM '97 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications(Sep. 1997), pp. 139-152.
Ratnasamy, Sylvia, et al., “Inference of Multicast Routing Trees and Bottleneck Bandwidths Using End-to-End Measurements”,in Proceedings of IEEE INFOCOM '99 The Conference on Computer Communications; vol. 1, Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies(Mar. 1999), pp. 353-360.
Rubenstein, Dan, et al., “Detecting Shared Congestion of Flows via End-to-End Measurement”,in Proceedings of ACM SIGMETRICS, '2000 International Conference on Measurement and Modeling of Computer Systems(Jun. 2000), pp. 145-155.
Seshan, Srinivasan, et al., “SPAND: Shared Passive Network Performance Discovery”,in Proceedings of 1stUSENIX Symposium on Internet Technologies and Systems(Dec. 1997), pp. 135-146.
Tsang, Yolanda, et al., “Passive Network Tomography Using EM Algorithms”,in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. III of IV (May 2001), pp. 1469-1472.
Zhang, Yin, et al., “On the Constancy of Internet Path Properties”,in Proceedings of ACM SIGCOMM Internet Measurement Workshop(Nov. 2001), pp. 197-211.
Zhang, Yin, et al., “The Stationarity of Internet Path Properties: Routing Loss, and Throughput”,Computer Science Department, Cornell University(May 2000), 14 pages.
Nahum, Erich, M., et al., “The Effects of Wide-Area Conditions on WWW Server Performance”,in Proceedingd of ACM Sigmetrics 2001/Performance 2001, Performance Evaluation Review(Jun. 2001), vol. 29, No. 1, pp. 257-267.
Qui, Lili, et al., “Server-Centric View of Internet Performance: Analysis and Implications”, Microsoft Research, Technical Report MSR-TR-2001-78, pp. 1-16, Sep. 2001.
A. Kumar, “Comparative Performance Analysis of Versions of TCP in a Local Network with a Lossy Link”, IEEE/ACM Transactions on Networking, vol. 6, No. 4, Aug. 1998, 13 pages.
Caceres, R. et al., “Loss-based inference of multicast network topology”, Decision and Control, Proc. of the 38thIEEE, 1999, Conf. vol. 3, pp. 3065-3070, ISBN: 0-7803-5250-5.
Duffield, N.G. et al., “Multicast topology inference from measured end-to-end loss”, Information Theory, IEEE Transactions, vol. 48, Issue 1, Jan. 2002, pp. 26-45, ISSN: 0018-9448.
Padmanbhan, V.N. et al., Passive Network Tomography Using Bayesian Inference, Microsoft Research, 2002, pp. 93-97.
Bu, T. et al., “Network Tomography on General Topologies”, vol. 1, Issue 1, Jun. 2002, ISSN: 0163-5999, 10 pages.
Ratnasamy, S., “Scaling Multicast Transports Through End-to-end Topology Discovery”, dissertation, 1997, pp. 1-43.
Ziotopoulos, A. et al., “Estimation of Network Link Loss Rates Via Chaining in Multicast Trees”, ICASSP 2001, 4 pages.
Coates, M. et al., “Network Loss Inference Using Unicast End-to-End Measurement”, ITC Seminar on IP Traffic, Measurement and Modelling, Monterey, CA, pp. 28:1-28:9, Sep. 2000.
Office Action mailed Jan. 18, 2007 for U.S. Appl. No. 10/356,059.
Notice of Allowance mailed Aug. 1, 2007 for U.S. Appl. No. 10/356,059.
Office Action mailed Sep. 8, 2006 for U.S. Appl. No. 10/378,332.
Office Action mailed Feb. 21, 2007 for U.S. Appl. No. 10/378,332.
Advisory Action mailed May 29, 2007 for U.S. Appl. No. 10/378,332.
Padmanabhan Venkata N.
Qiu Lili
Burgess Glenton B.
Chea Philip J
Microsoft Corporation
Wolf Greenfield & Sacks P.C.
LandOfFree
Method and system for identifying lossy links in a computer... 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 identifying lossy links in a computer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for identifying lossy links in a computer... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3988045