Multiplex communications – Wide area network – Packet switching
Patent
1993-06-21
1995-04-18
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 60, 370 601, 370 941, H04J 314
Patent
active
054084652
ABSTRACT:
An admission control scheme for real-time traffic requests in communication networks is disclosed. The scheme monitors tile performance of each link and predicts the traffic guarantees that can be offered when certain dummy traffic (pseudo traffic) mimicking the behavior of real-time streams is added to the existing traffic. When an application requests connection to the network, it specifies a Quality of Service (QoS) bound that it desires. A routing subsystem of tile network makes use of the predicted values while attempting to find a path over which tile application's QoS bound requirement will be satisfied. After the route is chosen, connection setup will involve verifying at each node along the route whether sufficient resources exist to support tile new connection. This explicit verification is likely to be necessary because the routing subsystem does not normally have up-to-date global state information. After admitting tile application, the network provides a soft guarantee that the QoS bound provided to it will be adhered to for most of the time. On the other hand, if no path through the network satisfies the QoS hound, tile application is denied connection to the network.
REFERENCES:
patent: 4984264 (1991-01-01), Katsube
patent: 5040171 (1991-08-01), Osaki
patent: 5042027 (1991-08-01), Takase et al.
patent: 5070498 (1991-12-01), Kakuma et al.
patent: 5128932 (1992-07-01), Li
D. D. Clark, S. Shenker and L. Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network", Proceedings of ACM SIGCOMM, Aug. 1992.
I. Cidon, I. Gopal and R. Guerin, "Bandwidth Management and Congestion Control in plaNET", IEEE Communications Magazine, vol. 29, No. 10, Oct. 1991, pp. 54-64.
M. Decina, T. Toniatti, P. Vaccari and L. Verri, "Bandwidth Assignment and Virtual Call Blocking in ATM Networks", Proceedings of IEEE INFOCOM, May 1990, pp. 881-888.
D. Ferrari and D. C. Verma, "A Scheme for Real-Time Channel Establishment in Wide-Area Networks", IEEE Journal in Selected Areas in Communications, vol. 8, No. 3, Apr. 1990, pp. 368-379.
G. Gallassi, G. Rigolio and L. Fratta, "ATM: Bandwidth Assignment and Bandwidth Enforcement Policies", Proceedings of IEEE Globecom, 1989, pp. 1788-1793.
H. Gilbert, O. Aboul-Magd and V. Phung, "Developing a Cohesive Traffic Management Strategy for ATM Networks", IEEE Communications Magazine, vol. 29, No. 10, Oct. 1991, pp. 36-45.
R. Guerin, H. Ahmadi and M. Naghshineh, "Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks, IEEE Journal on Selected Areas in Communication", vol. 9, No. 7, Sep. 1991, pp. 968-981.
R. Guerin and L. Gun, "A Unified Approach to Bandwidth Allocation and Access Control in Fast Packet-Switched Networks", Proceedings of IEEE INFOCOM, May 1992, pp. 1-12.
J. M. Hyman, A. A. Lazer and G. Pacificci, "Joint Scheduling and Admission Control for ATS-based Switching Nodes", ACM Computer Communication Review, vol. 22, No. 4, Oct. 1992, pp. 223-234.
S. Jamin, Scott Shenker, L. Zhang and D. D. Clark, "An Admission Control Algorithm for Predictive Real-Time Service" (extended abstract), Proceedings of the 3rd Intl. Workshop on Network and Operating System Support for Digital Audio and Video, Nov. 1992, pp. 308-315.
A. Hiramatsu, "Integration of ATM Call Admission Control and Link Capacity Control by Distributed Neural Networks", IEEE Journal on Selected Areas in Communications, vol. 9, No. 7, Sep. 1991.
Shuo-Yen R. Li, "Algorithms for Flow Control and Call Set-Up in Multi-Hop Broadband ISDN", Proceedings of IEEE INFO COM 1990, pp. 889-895.
G. Woodruff and R. Kositpaiboon, "Multimedia Traffic Management Principles for Guaranteed ATM Network Performance", IEEE Journal on Selected Areas in Communications, vol. 8, No. 3, Apr. 1990, pp. 437-446.
A. Lazar and G. Pacifici, "Control of Resources in Broadband Networks with Quality of Service Guarantees", IEEE Communications Magazine, Oct. 1991, pp. 66-73.
I. Habib and T. Saadawi, "Controlling Flow and Avoiding Congestion in Broadband Networks", IEEE Communications Magazine, Oct. 1991, pp. 46-53.
Ming Chen, "A Services Features Oriented Congestion Control Scheme for a Broadband Network", IEEE ICC 1991, pp. 105-109.
K. Murakami, "ATM Switching System Architecture and Implementation of B-ISDN", IEEE Region 10 Conference on Computer and Communication Systems, Sep. 1990, Hong Kong, pp. 658-662.
G. M. Woodruff, R. G. H. Rogers, and P. S. Richards, "A Congestion Control Framework for High-Speed Integrated Packetized Transport", IEEE, pp. 203-207.
Gusella Riccardo
Ramanathan Srinivas
Blum Russell W.
Hewlett--Packard Company
Olms Douglas W.
LandOfFree
Flexible scheme for admission control of multimedia streams on i does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Flexible scheme for admission control of multimedia streams on i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flexible scheme for admission control of multimedia streams on i will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-71315