C. Alaettinoglu, I. Matta, and A.U. Shankar. A Scalable Virtual Circuit Routing Scheme for ATM Networks. In Proc. International Conference on Computer Communications and Networks - ICCCN '95, pages 630-637, Las Vegas, Nevada, September 1995.  Home/Search   Document Details and Download   Summary   Related Articles   Check

.... application requirements, multimedia services are usually parameterized and quality of service(QoS) is defined for such parameterization [20,23,30] Recent work suggests that in order to guarantee an application s requested QoS, the network has to reserve resources for the duration of a connection [2,7,14,20]. The process of selecting a path connecting any two nodes in the network is referred to as routing [27] Resource reservation can only be made when routing has found a path with sufficient resources to meet the application s requirements without jeopardizing the QoS guarantees to already existing ....

.... as an NP complete problem [15,29] Instead of computing an optimal path for the intractable problem, a number of heuristic approaches with a polynomial time complexity have been proposed [14,17,28] Most of QoS based routing schemes recently proposed are based on the linkstate full view approach [2 4,17,28]. Here, each node maintains a view of the whole network, i.e. a graph with a vertex for every node and an edge for every link. QoS information is attached to the vertices and edges of the view and distributed at regular intervals, or when triggered by particular events [18,24] When a new ....

[Article contains additional citation context not shown here]

C. Alaettinoglu, I. Matta, and A.U. Shankar, A Scalable Virtual Circuit Routing Scheme for ATM Networks, ICCCN '95, 1995.

....and collect class statistics to attach to the view, as opposed to statistics about individual applications, for example, the total capacity used by a class rather than the individual capacities used by each application. Another approach is to have special control entities, called view servers [1], where each view server maintains only a small view of its surrounding area, as opposed to a full view of the whole system. If a larger area is needed, more than one view server could be queried and their views merged. Figure 17 illustrates the idea of view servers. Another more traditional ....

C. Alaettinoglu, I. Matta, and A.U. Shankar. A Scalable Virtual Circuit Routing Scheme for ATM Networks. In Proc. International Conference on Computer Communications and Networks - ICCCN '95, pages 630-637, Las Vegas, Nevada, September 1995.

....way that the resources (e.g. bandwidth) necessary to support the VC QoS requirements are set aside (or reserved) for use by the application or protocol entity requesting the establishment of the VC. Over the last few years, several routing protocols based on the VC model have been proposed (e.g. [2, 5]) We consider a network that supports S 2 classes of VCs. A VC of class s requires the reservation of a certain amount of bandwidth b s that is enough to ensure a given QoS. This bandwidth can be thought of either as the peak transmission rate of the VC or its effective bandwidth [6] which ....

C. Alaettinoglu, I. Matta, and A.U. Shankar. A Scalable Virtual Circuit Routing Scheme for ATM Networks. In Proc. International Conference on Computer Communications and Networks - ICCCN '95, pages 630--637, Las Vegas, Nevada, September 1995.

....and simplifies the computation of QoS multicast trees. ffl Partial view based: maintains individual group information, but a router agent maintains only a partial view of the network (as opposed to a full view as in the first approach) We use a viewserver (VS) hierarchical approach similar to [3]. In this approach, special routers act as VSs where each VS maintains a (partial) view of a small area around itself (called VS s precinct) By querying a sequence of VSs, a merged (partial) view containing the group members can be obtained by the group s router agent, which uses it to compute ....

C. Alaettinoglu, I. Matta, and A.U. Shankar. A Scalable Virtual Circuit Routing Scheme for ATM Networks. In Proc. International Conference on Computer Communications and Networks - ICCCN '95, pages 630--637, Las Vegas, Nevada, September 1995.

....in such a way that the resources (namely bandwidth) necessary to support the VC QoS requirements are set aside (or reserved) for use by the application requesting the establishment of the VC. Over the last few years, several routing protocols based on the VC model have been proposed (e.g. [2, 16, 5]) We consider a network that supports S 2 classes of VCs. A VC of class s requires the reservation of a certain amount of bandwidth b s that is enough to ensure a given QoS. This bandwidth can be thought of either as the peak transmission rate of the VC or its effective bandwidth [8, 7] ....

C. Alaettinoglu, I. Matta, and A.U. Shankar. A Scalable Virtual Circuit Routing Scheme for ATM Networks. In Proc. International Conference on Computer Communications and Networks - ICCCN '95, pages 630--637, Las Vegas, Nevada, September 1995.

....and simplifies the computation of QoS multicast trees. ffl Partial view based: maintains individual group information, but a router agent maintains only a partial view of the network (as opposed to a full view as in the first approach) We use a view server (VS) hierarchical approach similar to [3]. In this approach, special routers act as VSs where each VS maintains a (partial) view of a small area around itself (called VS s precinct) By querying a sequence of VSs, a merged (partial) view containing the group members can be obtained by the group s router agent, which uses it to compute ....

C. Alaettinoglu, I. Matta, and A.U. Shankar. A Scalable Virtual Circuit Routing Scheme for ATM Networks. In Proc. International Conference on Computer Communications and Networks - ICCCN '95, pages 630--637, Las Vegas, Nevada, September 1995.

....that connects internet service providers and supports VC routing through IP switching [24] or similar schemes such as tag switching [28] ARIS [9] etc. Over the last few years, several routing protocols based on the VC model have been proposed (e.g. Submission I. Matta, A. Bestavros, M. Krunz [2, 25, 5]) We consider a network that supports S 2 classes of VCs. A VC of class s requires the reservation of a certain amount of bandwidth b s that is enough to ensure a given QoS. This bandwidth can be thought of either as the peak transmission rate of the VC or its effective bandwidth [13, 8] which ....

C. Alaettinoglu, I. Matta, and A.U. Shankar. A Scalable Virtual Circuit Routing Scheme for ATM Networks. In Proc. International Conference on Computer CommunicaSubmission I. Matta, A. Bestavros, M. Krunz tions and Networks - ICCCN '95, pages 630--637, Las Vegas, Nevada, September 1995.

....class of applications over a backbone network that connects internet service providers and supports VC routing through IP switching [11] or similar schemes such as tag switching [13] ARIS [5] etc. Over the last few years, several routing protocols based on the VC model have been proposed (e.g. [2, 12]) We consider a network that supports S 2 classes of VCs. A VC of class s requires the reservation of a certain amount of bandwidth b s that is enough to ensure a given QoS. This bandwidth can be thought of either as the peak transmission rate of the VC or its effective bandwidth [6] which ....

C. Alaettinoglu, I. Matta, and A.U. Shankar. A Scalable Virtual Circuit Routing Scheme for ATM Networks. In Proc. ICCCN '95, pages 630--637, Las Vegas, Nevada, September 1995.

....in such a way that the resources (namely bandwidth) necessary to support the VC QoS requirements are set aside (or reserved) for use by the application requesting the establishment of the VC. Over the last few years, several routing protocols based on the VC model have been proposed (e.g. [2, 16, 5]) We consider a network that supports S 2 classes of VCs. A VC of class s requires the reservation of a certain amount of bandwidth b s that is enough to ensure a given QoS. This bandwidth can be thought of either as the peak transmission rate of the VC or its effective bandwidth [8, 7] which ....

C. Alaettinoglu, I. Matta, and A.U. Shankar. A Scalable Virtual Circuit Routing Scheme for ATM Networks. In Proc. International Conference on Computer Communications and Networks - ICCCN '95, pages 630--637, Las Vegas, Nevada, September 1995.

....a particular class of applications over a backbone network that connects internet service providers and implements IP switching [26] or similar schemes such as tag switching [11] IP ATM [28] etc. Over the last few years, several routing protocols based on the VC model have been proposed (e.g. [2, 27, 7]) We consider a network that supports S 2 classes of VCs. A VC of class s requires the reservation of a certain amount of bandwidth b s that is enough to ensure a given QoS. This bandwidth can be thought of either as the peak transmission rate of the VC or its effective bandwidth [15, 10] ....

C. Alaettinoglu, I. Matta, and A.U. Shankar. A Scalable Virtual Circuit Routing Scheme for ATM Networks. In Proc. International Conference on Computer Communications and Networks - ICCCN '95, pages 630--637, Las Vegas, Nevada, September 1995.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC