Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2005-09-13
2005-09-13
Kizou, Hassan (Department: 2662)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S253000
Reexamination Certificate
active
06944126
ABSTRACT:
A method is disclosed for efficiently determining exact loss rate, or a loss curve, for a traffic source transmitted at a specified rate. The loss curve of a traffic source characterizes the loss rate of the traffic stream as a function of the allocated buffer size for a given transmission rate. Utilization of loss curve characterization allows for optimal resource allocation for a given source within a packet network. The present invention provides a deterministic method for computing the loss curve of a traffic source, examples of which include multimedia streams, elementary video streams, and MPEG-2 transport streams. The present method exploits the piecewise linearity of the loss curve and computes only the points at which the slope of the loss curve changes. The method is memory efficient and executes rapidly, for instance, a loss curve for a two-hour elementary video stream was determined within eleven seconds on a conventional Sun Ultra-2™ workstation.
REFERENCES:
patent: 5274625 (1993-12-01), Derby et al.
patent: 5404354 (1995-04-01), Hayter et al.
patent: 5583792 (1996-12-01), Li et al.
patent: 6108382 (2000-08-01), Gringeri et al.
patent: 6310857 (2001-10-01), Duffield et al.
patent: 6600752 (2003-07-01), Duong-Van
patent: 2002/0073224 (2002-06-01), Varma et al.
patent: 658999 (1995-06-01), None
patent: WO 2052800 (2002-07-01), None
Gringeri, S. et al. “Traffic Shaping, Bandwidth Allocation, and Quality Assessment for MPEG Video Distribution Over Broadban Networks”. Network, IEEE. Nov./Dec. 1998. vol. 12, iss. 6, pp. 94-107.
Alam, M.F. et al. “Efficient MPEG Video Traffic Shaping for the Next Generation Internet”. Global Telecommunications Conference, 1999. GLOBECOM '99. vol. 1a, pp. 364-368.
International Organization for Standardization, “Information Technology-Generic Coding of Moving Pictures and Associated Audio: Systems, Recommendation H.222.0, ISO.IEC 13818-1,” draft of International Standard Edition, Cover page + pp. ii-xix, pp. 1-136, Nov., 1994.
Tryfonas, C., “MPEG-2 Transport Over ATM Networks,” Master's Thesis, University of California at Santa Cruz, Cover page + pp. iii-xiii, pp. 1-116, Sep., 1996.
Cruz, R., “A Calculus for Network Delay, Part I: Network Elements in Isolation,” IEEE Transactions on Information Theory, 37(1): pp. 114-131, Jan., 1991.
Cruz, R., “A Calculus for Network Delay, Part II: Network Analysis,” IEEE Transactions on Information Theory, 37(1):pp. 132-141, Jan., 1991.
Low, S., Varaiya, P., “A Simple Theory of Traffic and Resource Allocation in ATM,” In Proceedings of GLOBECOM '91, vol. 3, pp. 1633-1637, Dec., 1991.
Garrett, M.W., “Contributions Toward Real-Time Services on Packet-Switched Networks,” Ph.D. Thesis for Mark William Garrett, pp. 1-168, May, 1993.
Wong, Michael K., Varaiya, Pravin P., “A Deterministic Fluid Model for Cell Loss in ATM Networks,” INFOCOM '93, Proceedings of the Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 395-400 vol. 2, Mar. 28-Apr. 1, 1993.
Botvich, D.D., Duffield, N.G., “Large Deviations, The Shape of the Loss Curve, and Economies of Scale in Large Multiplexers,” Queueing Systems, vol. 20, pp. 293-320, (1995).
Tryfonas, Christos, Varma, Anujan, Varma, Subir, “Efficient Algorithms for Computation of the Burstiness Curve of Video Sources,” Proceedings of Packet Video Workshop, New York City, Cover Page + pp. 1-17 + Appendix A-1 thru C-2, Apr. 26-27, 1999. Also published as below identified.
Tryfonas, Christos, Varma, Anujan, Varma, Subir, “Efficient Algorithms for Computation of the Burstiness Curve of Video Sources,” University of California at Santa Cruz Technical Report, UCSC-CRL-99-2, Cover Page + pp. 1-17 + Appendix A-1 thru C-2, Jan. 25, 1999.
MPEG Traces, ftp://ftp-info3.informatik.uni-wuerzburg.de/pub/MPEG, Index pp. 1, Mar., 1995.
Tryfonas Christos
Varma Anujan
Kizou Hassan
Mills Donald L
O'Banion John P.
The Regents of the University of California
LandOfFree
Method for determining loss rate or a loss curve of a video... 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 for determining loss rate or a loss curve of a video..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining loss rate or a loss curve of a video... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3366603