Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Patent
1997-04-08
1999-12-28
Pham, Chi H.
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
370252, H04L 1256
Patent
active
060090774
ABSTRACT:
A network component performs flow admission control. A function F(t) is provided which characterizes resources available at the network component. Information characterizing a proposed flow is received and used to define an envelope A(t). It is then attempted to fit the envelope within F(t) and the flow is accepted or rejected based on the attempt to fit the envelope.
REFERENCES:
patent: 4771391 (1988-09-01), Blasbalg
patent: 5014265 (1991-05-01), Hahne et al.
patent: 5166894 (1992-11-01), Saito
patent: 5197127 (1993-03-01), Waclawsky et al.
patent: 5400336 (1995-03-01), Boyer et al.
patent: 5440719 (1995-08-01), Hanes et al.
patent: 5446733 (1995-08-01), Tsuruoka
patent: 5745477 (1998-04-01), Zheng et al.
patent: 5764625 (1998-06-01), Bournas
patent: 5777984 (1998-07-01), Gun et al.
Wrege et al., Video Traffic Characterization for Multimedia Networks with a Deterministic Service; IEEE Infocom '96, Proceedings vol. 2, 537-544 (1996).
Georgiadis et al., Optimal Multiplexing on a Single Link: Delay and Buffer Requirements; IEEE Infocom '94 Proceedings vol. 2, 524-532 (1994).
Liebeherr et al., Exact Admission Control for Networks with a Bounded Delay Service; IEEE Transactions on Networking, 4:885-901 (1996).
Knightly et al., Fundamental Limits and Tradeoffs of Providing Deterministic Guarantees to VBR Video Traffic; Sigmetrics Performance Evaluation Review, 23:98-107 (1995).
R.L. Cruz, Quality of Service Guarantees in Virtual Circuit Switched Networks; IEEE Journal on Selected Areas in Communications 13:1048-1056 (1995).
Alan Demers et al., Analysis and Simulation of a Fair Queueing Algorithm; Computer Communications Review, vol. 19, No. 4, 1-12 (1989).
Victor Firoiu et al., Call Admission and Resource Reservation for Multicast Sessions; IEEE Infocom'96 Proceedings vol. 1, 94-101 (1996).
L. Georgiadis et al., Efficient Network QoS Provisioning Based on per Node Traffic Shaping; IEEE Infocom '96, 102-110 (1996).
D. Kandlur et al, Real-time Communication in Multi-Hop Networks, IEEE Transactions on Parallel & Distributed Systems, vol. 5, No. 1, 1044-1056 (1994).
Edward W. Knightly et al., Traffic Characterization and Switch Utilization using a Deterministic Bounding Interval Dependent Traffic Model, Infocom '95 Proceeding vol. 3, 1137-1143 (1995).
C.L. Liu et al., Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment; J. Association for Computing Machinery, vol. 20, No. 7:46-61 (1973).
Hui Zheng et al., Rate-Controlled Service Disciplines; IEEE Transactions on Communications, vol. 42, No. 2/3/4, 1096-1105 (1994).
Abhay K. Parekh et al., A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case; IEEE/Acm Transactions on Networking, vol. 1, No. 3, 344-357 (1993).
Abhay K. Parekh et al., A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple Node Case; IEEE/Acm Transactions on Networking, vol. 2, No. 2, 137-150 (1994).
Jorg Liebeherr et al., Design and Analysis of a High-Performance Packet Multiplexer for Multiservice Networks with Delay Guarantees, Technical Reports CS-94-30, University of Virginia (1994).
Shenker et al., Specification of Guaranteed Quality of Service; Internet Engineering Task Force; Integrated Services WG; Internet-Draft, Aug. 13, 1996.
Zhang et al., Rate-Controlled Service Disciplines, Journal of High Speed Networks 3(4), 1994.
Wrege et al., A Near-Optimal Packet Scheduler for Qos Networks, IEEE Infocom'97, Proceedings vol. 2, 577-584 (1997).
Firoiu Victor
Kurose James F.
Towsley Donald F.
Pham Chi H.
University of Massachusetts
Yao Kwang B.
LandOfFree
Flow admission control for a router does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Flow admission control for a router, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flow admission control for a router will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2387017