Source Routing Algorithms for Networks with Advance Reservations
|
|
- Marcus Anderson
- 6 years ago
- Views:
Transcription
1 Source Routing Algorithms for Networks with Advance Reservations Lars-Olof Burchard Communication and Operating Systems Technische Universitaet Berlin ISSN No February, 2003
2 Abstract In contrast to immediate reservations where resources are allocated in a just-intime manner, advance reservations which allow to reserve network bandwidth long before it is actually required are an opportunity to provide enhanced functionality in a computer network. In such an environment, source routing algorithms can be applied using an MPLS based network infrastructure with bandwidth brokers as control instance. In recent publications, the precomputation of a set of k paths has been proposed as a suitable mechanism to facilitate fault tolerance mechanisms in advance reservation environments. However, the impact of these routing algorithms on the network performance e.g. in terms of call acceptance rate was not examined. In this paper, the multiple path routing strategies are evaluated under different conditions. It can be shown that the performance is always better compared to other source routing strategies. This allows to use the algorithms not only for supporting link resilience mechanisms but also as default routing strategy in advance reservation environments. In addition to the routing algorithms, a strategy called path switching is introduced, which switches flows to alternative paths during their transmission time and thus increases the overall performance of the network.
3 Chapter 1 Introduction In general, two types of resource reservations in networks can be distinguished: immediate reservations which are made in a just-in-time manner and advance reservations which allow to reserve resources a long time before they are actually used. In contrast to the field of immediate reservations in computer networks, so far advance reservations have not been in the focus of many researchers. In current IP networks such as the Internet, guarantees cannot be given concerning the stability of the computed routes. One of the main reasons is unpredictable routing behavior. Changed routes cannot be foreseen which results in a serious problem for reliable admission control. However, advance reservations are useful in any application where large amounts of data have to be transmitted over a network and the time of such a transmission is known in advance. This is the case e.g. in web caching or distributed multimedia applications [2] where large amounts of content such as video files have to be transmitted up to a certain, predefined deadline. Another example is grid computing, where typical computations on the distributed parallel systems result in large amounts of data which also have to be transmitted in time between the different machines. Bandwidth Broker MPLS Domain Figure 1.1: MPLS network with bandwidth broker 1
4 The multi protocol label switching (MPLS) architecture is an interesting approach for supporting advance reservations in computer networks. MPLS provides mechanisms for traffic engineering and in particular explicit routing which is important and makes MPLS ideally suited to support advance reservations. We consider an architecture using a bandwidth broker as network management system, i.e. the broker grants and denies access to the network, and initiates the explicit routing process. The architecture is outlined in Figure 1.1. In such an environment, admission control for advance reservations is performed such that a route with sufficient bandwidth is determined and set up by the bandwidth broker using the explicit routing functionality of MPLS. Using such an architecture allows to set up advance reservation services on top of existing network infrastructure and provides the opportunity for the implementation of advance reservations in future networks. In this document, source routing algorithms for such environments are presented. The motivation for the developments presented here is that previous work showed routing strategies that distribute flows onto multiple paths are a useful technique to implement failure handling mechanisms in networks. This holds for immediate reservations [7] but is also applicable in advance reservation environments [1]. Such strategies compute a set of k paths for each two end points of the network and routes each flow using a path from these sets. In case of a link failure, the remaining k 1pathscanbeusedtoreroutetheflows affected by the failure. Such strategies have apparent advantages, e.g. that path computation can be performed at start time of the system and admission control for each flows only requires to check the k paths for sufficient bandwidth. In this document these algorithms are examined regarding their suitability for routing flows in advance reservation environments in general, i.e. their performance compared to other routing strategies is examined which so far has not been done in detail. For that purpose, routing strategies based on Dijkstra s shortest path (DSP) algorithm are derived from QoS routing algorithms used in the field of immediate reservations and compared to the k path algorithms. The DSP based strategies were adapted to the advance reservation environment and several variants were implemented which used different metrics to rate the available paths. These algorithms compute paths on-demand individually for each requested flow. In addition to the on-demand and precomputed multiple path strategies, the advance reservation environment allows to switch flows to different paths in case no single path with sufficient bandwidth is available during the whole transmission period. This strategy can be used in addition to the routing algorithms and further increases the performance of the network. The performance of the k path algorithms is better than other source routing algorithms that compute paths individually for each flow. The advantages of the k path algorithms, i.e. the suitability for fault tolerance and the simplified admission control process, together with similar or even better performance lead to the conclusion that these strategies are well suited to be used for routing in advance reservation environments. In the following sections, after discussing related work we describe the two 2
5 basic types of algorithms for calculating paths, i.e. the individual path computation based on DSP and the k path strategies. Following that, the simulation environment is described together with detailed results of the experiments. The paper concludes with some final remarks and a discussion of future work. 1.1 Related Work Early works considering advance reservations concentrated on the basic requirements to facilitate such mechanisms [4], while others developed architectures such as an agent based approach for enabling a scalable advance reservation mechanism [10] based on OSPF routing infrastructure. In contrast to those papers, we assume to use an MPLS [9] aware core network with a bandwidth broker responsible for admission control and path setup. Others extended the advance reservation environment to incorporate not only reservations in networks but also reservations on the computer that are involved in the transmissions [11]. Although their paper only discussed the requirement to reserve resources in scenarios like video streaming, this is also an important aspect in the field of grid computing. An example for an advance reservation system designed to support grid computing can be found in [5]. Other applications for advance reservations are from other fields of distributed computing such as distributed video server systems as described in [2], where the timely transmission of large media files requires support for reserving the network resources in advance. Routing algorithms for supporting advance reservations so far have been examined only in [6]. In contrast to our approach, in [6] only the relation between advance reservations and routing in terms of computational complexity is discussed. The focus of the considerations is to examine routing algorithms for different problems related to advance reservations such as searching for the earliest start time for a transmission of given bandwidth and duration. The basic problem of finding a suitable path for a transmission as examined in our paper is solvable in polynomial time. The algorithms for computing k paths examined here are based on the considerations in [1] and [7]. In [1] two k path algorithms were compared with respect to their suitability to support fault tolerance in advance reservation environments. The first algorithm was derived from the maximally disjoint path algorithm presented in [7], designed to be used in immediate reservation environments. The other algorithm examined in [1] was taken from [3] and simply computes the k shortest paths. The comparison both strategies showed, that the performance of the k shortest path algorithm was far better. The reason was the limited path set computed by the maximally disjoint algorithm. Therefore, only the k shortest approach was examined here. The basic strategy was adapted to support advance reservations and extended using well-known metrics such as Shortest-Widest [8]. 3
6 Chapter 2 Routing Algorithms In this section, we describe the different routing algorithms and their properties. At first, the admission control procedure using individual and k path algorithms is presented. 2.1 Admission Control The bandwidth broker processes requests for network quality-of-service from clients. The QoS guarantee in our case is only bandwidth [6, 10]. bandwidth request slot time Figure 2.1: Advance reservations: slotted time and status storage In order to perform reliable admission control, it is important to keep status about future utilization for each link. This means, the allocated bandwidth at each point in time is recorded. The time interval for which requests can be issued is restricted and the interval is called book-ahead time. Whenarequestis issued, the management system checks whether sufficient bandwidth is available during the requested duration. As in [6, 10], we use slotted time which means the book-ahead time is divided into slots of fixed size, e.g. minutes (see Figure 2.1). Hence, requests are issued for a consecutive number of slots which means the start and stop times are also submitted with each request. Status, i.e. the allocated bandwidth, is kept for each slot on each link of the network. The restriction of the book-ahead time reduces the amount of data to be stored. During admission control, links can only be considered to route a given flow if 4
7 sufficient bandwidth is available for each of the requested slots. Admission control in the case of individual path calculation means to determine a path between source and sink with sufficient bandwidth during the whole time interval between start and stop time of the transmission. When k path strategies are applied, a set of paths is precomputed for each pair of nodes in the network, e.g. at start time of the management system. The admission control process then only requires selecting one of the precomputed paths with sufficient bandwidth. In case several paths provide sufficient bandwidth one of the k paths is chosen according to the strategies described in Section 2.2. The details of the path computation and path selection process are described in the following sections. 2.2 Path Computation On-Demand Path Computation In this section, the individual path computation strategies for computing paths on-demand are described. The basic idea of these algorithms is to compute a feasible path for each request and to use other than shortest path metric, e.g. the widest path or the path with the maximally available bandwidth. The algorithms are based on Dijkstra s shortest path (DSP) algorithm and called Advance Reservation Shortest Path (ASP) algorithms. These strategies always find a feasible path if one exists. The basic idea is to compute the link weights for the original DSP algorithm using information about the link utilization during the requested transmission interval. The different metrics are derived from QoS routing algorithms for immediate reservations and applied to the advance reservation environment. ASP (G(V,E),s,d,bw,t start,t stop ) 1 for each v V do 2 w[v] = 3 φ[v] =NIL 4 T = V 5 w[s] =0 6 7 while T 0do 8 u = get min(t ) 9 for each v T Adj[u] do 10 if ((w[u]+weight(u, v, t start,t stop ) <w[v])and 11 (c(u, v, t start,t stop ) >bw)) 13 then 12 w[v] =w[u]+weight(u, v, t start,t stop ) 13 φ[v] =u The ASP algorithm has the same complexity as the original DSP algorithm, 5
8 i.e. O(E log(v )). In the algorithm, the array w contains the current node weights and φ is the array storing the actual path, i.e. predecessors of nodes. c(u, v, t start,t stop ) denotes the available capacity on link (u, v) during the period from t start and t stop. The function get min determines the node u T with the minimum weight d(u) and removes it from T. The condition in line 11 assures, that sufficient bandwidth is available on the computed path. The function weight(u, v, t start,t stop ) reflects the load on link (u, v) during the requested transmission interval [t start,t stop ]. In contrast to immediate reservation scenarios, advance reservation architectures as discussed here allow to use information about the link load during the whole transmission period. In case, the function weight always equals 1, the algorithm presented above computes the shortest available path (ASP-Shortest). Two other variants were evaluated, using different implementations of the function weight. ASP-Shortest: uses the hop count as path metric, i.e. the weight equals 1 for each link ASP-Widest: computes the widest available path. The algorithms uses the maximal available bandwidth (computed over all slots within the requested transmission interval) as link weight. ASP-MinLoad: uses the average load during the whole requested transmission period as link weight. Let c(φ, t) denote the allocated bandwidth at slot t on link φ, then the average load on φ during the interval [t 1,t n ]is i n c(φ,ti) i=1 computed as load(φ, t) = n. The link weight is then computed as weight(φ, t start,t stop )=1+load(φ, t). The ASP-Widest and ASP-MinLoad strategies do not simply compute the widest respectively the path with minimal load, but by using the respective metric as link weight also include the path length into the weight for the whole path. This prevents the algorithms from using paths which are too long and does not require to take additional measures to additionally include the hop count into the weight of a path. Correctness of the Algorithms In order to work correctly, i.e. to reliably compute the shortest available path according to the selected metric, the previously presented ASP algorithm requires the weight function to produce only non-negative values. This is obviously the case for any of the presented variants Multiple Path Computation The same metrics as chosen for the on-deamnd path computation can be applied to the k path strategies, i.e. a path from the precomputed set is chosen using the following metrics: 6
9 KP-Shortest-Random: uses the shortest feasible path from the path set. In case, several paths have the same hop count, one is randomly selected. KP-Shortest-Widest: similar to KP-Shortest-Random, but if several paths with equal length exists, uses the widest among them. KP-Shortest-MinLoad: in case several paths with equal weight exists this strategy uses the path with minimal average load, compute as described for ASP-MinLoad. KP-Widest-Shortest: this algorithm uses the path with the maximal available bandwidth during the requested transmission period. In case several equally weighted feasible paths exist, the shortest is selected. 2.3 Path Switching The advance reservation scenario provides the opportunity to increase the performance by allowing to switch flows to a different path during the transmission time one or more times in case no path with sufficient bandwidth during the whole requested transmission period is available. This increases the call acceptance rate and is completely transparent for client applications since it does not require additional efforts such as reordering packets as is the case for the parallel transmission of packets on multiple paths. Instead, the network management is responsible for switching the flows onto a different path at a given point in time. In contrast to immediate reservations, where the environment does not allow to implement such functionality, it is possible to implement this technique as part of an advance reservation service. Admission control is implemented by computing the paths with the longest available intervals with sufficient bandwidth such that the whole transmission can be admitted. Path switching can be applied using any of the individual and multiple path routing strategies described above. 7
10 Chapter 3 Evaluation In this section, the different routing strategies previously presented are examined and compared. In order to determine the performance of the routing algorithms, using only the call acceptance rate is not sufficient since this does not reflect the amount of transmitted bytes of the admitted requests and hence strategies that prefer short calls perform better while the utilization of the network remains low. For this reason, the bandwidth blocking rate (bbr) was used as the second bandwidth(i) metric. It is defined as bbr = i R bandwidth(i), wherer is the set of rejected i A requests and A is the set of requests issued [8] Simulation Environment cost239 eqos Figure 3.1: Network topologies The algorithms were evaluated in a simulation environment. For that purpose, two network topologies as shown in Figure 3.1 were selected. Both represent realistic ISP backbone topologies. Each link was assigned a capacity of 100 MBit/s. Each simulation was run for a duration of slots. Within this period of time, requests were generated with exponentially distributed duration with 8
11 a mean of 100 slots. The time between the requests issued and the start of the transmission followed a log-normal distribution with a mean value of 250 slots. The bandwidth requirement was uniformly distributed between 64 KBit/s and 1 MBit/s. The load is evenly distributed on the network, i.e. the start and destination node for each flow is chosen randomly form all the available nodes following a uniform distribution Results In this section, the results of the simulations are presented. Firstly, the properties of the k path strategies are examined. load=low load=medium load=high , , , , cost eqos Shortest-Random Shortest-Widest Shortest-MinLoad Widest-Shortest Path-Switching Figure 3.2: Call acceptance rates depending on the parameter k The call acceptance rates as a function of the parameter k are depicted in Figure 3.2 for both topologies. In addition to the KP strategies presented in Section 2.2, the results of the Shortest-Widest strategy with the path switching option are given. It can be seen, that the network load is an important factor for the performance of the strategies. With low network load, the performance increases with rising k. When the load increases, the optimal performance is achieved with low values of k. With high network load the optimal performance is reached with k = 1 due to the fact that only the shortest path is used and hence, no bandwidth is wasted but can be used for requests with different end points. Although the results for the two topologies cannot be directly compared, it is obvious that the optimal value of k depends not only on the load but also on the topology. Using path switching allows to achieve an additional performance gain, especially in the medium load scenarios. The impact of k on the bandwidth blocking rate is shown in Figure 3.3. It can be observed that again Shortest-Widest achieved the best results - further increased by path switching - whereas Widest-Shortest performs drastically worse. The dependence of the bandwidth blocking rate on the network load is also apparent. In Figure 3.4, the results for individual and k path strategies are compared 9
12 load=low load=medium load=high cost eqos Shortest-Random Shortest-Widest Shortest-MinLoad Widest-Shortest Path-Switching Figure 3.3: Bandwidth blocking rate depending on the parameter k Path Switching KP-Shortest- Widest (k=10) ASP-MinLoad ASP-Widest ASP-Shortest call acceptance rate (%) Path Switching KP-Shortest- Widest (k=10) ASP-MinLoad ASP-Widest ASP-Shortest call acceptance rate (%) cost239 Path Switching KP-Shortest- Widest (k=10) ASP-MinLoad ASP-Widest ASP-Shortest eqos Path Switching KP-Shortest- Widest (k=10) ASP-MinLoad ASP-Widest ASP-Shortest 38, , , ,5 bandwidth blocking rate (%) bandwidth blocking rate (%) Figure 3.4: Comparison of k path and individual path computation strategies in the medium load scenario using the most successful k path strategy KP- Shortest-Widest. In general, the results do not largely differ. However, it can be observed that using ASP-Widest - as for the k path algorithms - leads to the best performance. The most important result however is, that the KP- Shortest-Widest algorithm always achieves a better performance than any of the ASP strategies. Using the path switching approach in addition to KP- Shortest-Widest, up to 5% better performance can be achieved Path Switching Overhead With the path switching approach, additional administrative overhead is required for switching a flow to a different path. The number of path switches should therefore be kept low. 10
13 switched flows (%) switched flows (%) # switches per flow (avg) cost239 # switches per flow (avg) 3,5 3 2,5 2 1,5 1 0,5 0 3,5 3 2,5 2 1,5 1 0,5 0 high medium low eqos Figure 3.5: Path switching overhead as a function of k In Figure 3.5, the percentage of flows that are switched at least once during their transmission time and the average amount of path switches for a single flow is depicted in dependence of the path set size k and the network load, i.e. low, medium, and high load. The diagrams show, that the number of flows that are switched rises with increasing load with the percentage of flows switched at least once ranging between 6 and 15 %. Other parameters such as the topology or the parameter k do not have a significant impact Unforced Reject Rate In the previous sections, the k path strategies were shown to reach the same and even better network performance than other path computation strategies. However, restricting the set of available paths can lead to situations were requests are rejected although sufficient bandwidth is available at the time the requests are issued. unforced reject rate (%) cost239 0 unforced reject rate (%) eqos low medium high Figure 3.6: Unforced reject rate for varying k and load In Figure 3.6, the unforced reject rate urr, denoting the percentage of flows 11
14 that are rejected although sufficient bandwidth was available at the time the requestswereissued, isdepicted for differentvalues ofk under low, medium, and high load. The actual routing strategy used for these results was KP-Shortest- Widest. The urr drops rapidly with increasing k. Fork = 10, in both topologies less than one percent of the requests are rejected although sufficient bandwidth was available. This amount is negligible and hence in practical implementations does not play a significant role. When applying path switching, urr can be further decreased, i.e. urr drops below 0.01% with k = 10 in both topologies. 12
15 Chapter 4 Conclusion In this document, source routing strategies for advance reservations were presented. Several individual and multiple path routing strategies were developed and compared. The architecture of the reservation system is based on networks with MPLS support and bandwidth brokers as management system. The motivation for the work was the succesful implementation of k path strategies in order to support fault tolerance mechanisms in advance reservation environments, however lacked an evaluation of the performance in terms of call acceptance rate and bandwidth blocking rate. The k path algorithm was compared to individual path computation strategies in several environments under different load conditions. In addition, the advance reservation scenario allows to switch flows to alternative paths during the duration of the transmission. This can be efficiently implemented using the k path algorithms and increases the performance by up to 5%. The most important result of the evaluations is that the performance of the k path strategies is comparable to that of other path computation algorithms. Moreover, in some environments even better performance can be achieved. This holds especially for evenly distributed load. This means, that the k path strategies are not only useful to support the implementation of fault tolerance mechanisms and reduce the admission speed of the admission control process, but are also competitive in terms of the network performance (call acceptance rate and bandwidth blocking rate). Therefore, these algorithms are well suited to be used for the admission control process. For this paper, not any possible QoS routing algorithm available for immediate reservations could be adapted and tested, therefore the different ASP variants may not reflect the whole variety of opportunities. However, the performance of the k path algorithms is based on the restriction of the path set in a way that under no circumstances paths are used that are too long which cannot be applied for the individual path computation in a similar way. Together with the flexibility to adapt the parameter k to the actual environment, i.e. topology and network load, this guarantees good performance using the proposed strategies. 13
16 Bibliography [1] L.-O. Burchard and M. Droste-Franke. Fault Tolerance in Networks with an Advance Reservation Service. In 11th International Workshop on Quality of Service (IWQoS), [2] L.-O. Burchard and R. Lüling. An Architecture for a Scalable Video-on- Demand Server Network with Quality-of-Service Guarantees. In Proceedings of the 5th Intl. Workshop on Distributed Multimedia Systems and Applications (IDMS), Lecture Notes in Computer Science, Springer, volume 1905, pages , [3] D. Eppstein. Finding the k Shortest Paths. SIAM Journal on Computing, 28(2), [4]D.Ferrari,A.Gupta,andG.Ventre. Distributed Advance Reservation of Real-Time Connections. In Network and Operating System Support for Digital Audio and Video, pages 16 27, [5] I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, and A. Roy. A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocation. In 7th International Workshop on Quality of Service (IWQoS), [6] R. Guerin and A. Orda. Networks with Advance Reservations: The Routing Perspective. In Proceedings of IEEE INFOCOM, [7] S. Lee and M. Gerla. Fault-Tolerance and Load Balancing in QoS Provisioning with Multiple MPLS Paths. In Ninth International Workshop on Quality of Service (IWQoS), [8] Q. Ma and P. Steenkiste. On Path Selection for Traffic with Bandwidth Guarantees. In International Conference on Network Protocols (ICON), [9] E. Rosen, A. Viswanathan, and R. Callon. Multiprotocol Label Switching Architecture. ftp://ftp.isi.edu/in-notes/rfc3031.txt, January RFC
17 [10] O. Schelen and S. Pink. An Agent-based Architecture for Advance Reservations. In 22nd Annual Conference on Computer Networks (LCN 97), [11] L. C. Wolf and R. Steinmetz. Concepts for Resource Reservation in Advance. Multimedia Tools and Applications, 4(3): ,
A QoS Network Management System for Robust and Reliable Multimedia Services
A QoS Network Management System for Robust and Reliable Multimedia Services S. Das, K. Yamada, H. Yu, S. S. Lee, and M. Gerla Computer Science Department University of California, Los Angeles Los Angeles,
More informationQoS Routing Extensions to OSPF
QoS Routing Extensions to OSPF Jani Lakkakorpi jani.lakkakorpi@nokia.com Abstract This paper briefly describes the extensions suggested to the OSPF [1] protocol to support QoS routes. These extensions
More informationOptimization of the Bandwidth Distribution Scheme for Handling Topology Changes
In Proc. IPCCC-2004, 23 rd IEEE International Performance, Computing, and Communications Conference, Phoenix, AZ (April 2004), pp. 215-222. Optimization of the Bandwidth Distribution Scheme for Handling
More informationA LOAD-SENSITIVE QOS ROUTING ALGORITHM IN BEST-EFFORT ENVIRONMENT
A LOAD-SENSITIVE QOS ROUTING ALGORITHM IN BEST-EFFORT ENVIRONMENT Anirudha Sahoo IEEE Member S. Main Street Milpitas, CA 93. ABSTRACT The increase in real-time applications such as Voice over IP, audio
More informationA QoS Control Method Cooperating with a Dynamic Load Balancing Mechanism
A QoS Control Method Cooperating with a Dynamic Load Balancing Mechanism Akiko Okamura, Koji Nakamichi, Hitoshi Yamada and Akira Chugo Fujitsu Laboratories Ltd. 4-1-1, Kamikodanaka, Nakahara, Kawasaki,
More informationHSM: A Hybrid Streaming Mechanism for Delay-tolerant Multimedia Applications Annanda Th. Rath 1 ), Saraswathi Krithivasan 2 ), Sridhar Iyer 3 )
HSM: A Hybrid Streaming Mechanism for Delay-tolerant Multimedia Applications Annanda Th. Rath 1 ), Saraswathi Krithivasan 2 ), Sridhar Iyer 3 ) Abstract Traditionally, Content Delivery Networks (CDNs)
More informationDCRoute: Speeding up Inter-Datacenter Traffic Allocation while Guaranteeing Deadlines
DCRoute: Speeding up Inter-Datacenter Traffic Allocation while Guaranteeing Deadlines Mohammad Noormohammadpour, Cauligi S. Raghavendra Ming Hsieh Department of Electrical Engineering University of Southern
More informationQuality of Service Routing
Quality of Service Routing KNOM Tutorial 2004, Jeju, Korea, Nov. 4-5, 2004. November 5, 2004 Kwang-Hui Lee Communication Systems Lab, Changwon National University khlee@changwon.ac.kr Contents Introduction
More informationADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT
ADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT PhD Summary DOCTORATE OF PHILOSOPHY IN COMPUTER SCIENCE & ENGINEERING By Sandip Kumar Goyal (09-PhD-052) Under the Supervision
More informationAn OSPF Based Load Sensitive QoS Routing Algorithm using Alternate Paths
An Based Load Sensitive QoS Routing Algorithm using Alternate Paths Anirudha Sahoo IEEE Member S. Main Street, Milpitas, CA-9535 Abstract- Real-time applications such as Voice over IP, audio and video
More informationAn Edge Router Based Protocol for Fault Tolerant Handling of Advance Reservations
An Edge Router Based Protocol for Fault Tolerant Handling of Advance Reservations Sudeept Bhatnagar and Badri Nath Dept. of Computer Science Rutgers University Piscataway, NJ {sbhatnag,badri}@cs.rutgers.edu
More informationAn Efficient Rerouting Scheme for MPLS-Based Recovery and Its Performance Evaluation
Telecommunication Systems 19:3,4, 481 495, 2002 2002 Kluwer Academic Publishers. Manufactured in The Netherlands. An Efficient Rerouting Scheme for MPLS-Based Recovery and Its Performance Evaluation GAEIL
More informationCS 218- QoS Routing + CAC Fall 2003
CS 218- QoS Routing + CAC Fall 2003 M. Gerla et al: Resource Allocation and Admission Control Styles in QoS DiffServ Networks, QoS-IP 2001, Rome, Italy. A. Dubrovsky, M. Gerla, S. S. Lee, and D. Cavendish,Internet
More informationImproving the usage of Network Resources using MPLS Traffic Engineering (TE)
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Improving
More informationLow complexity bandwidth guaranteed routing algorithms using path holding time
Low complexity bandwidth guaranteed routing algorithms using path holding time Cao Thai Phuong Thanh Saigon University Ho Chi Minh City, Vietnam Email: ctpthanh@sgu.edu.vn Ha Hai Nam, Tran Cong Hung Post
More informationCHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS
28 CHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS Introduction Measurement-based scheme, that constantly monitors the network, will incorporate the current network state in the
More informationMPLS/RSVP-TE-BASED FUTURE UMTS RADIO ACCESS NETWORK
12th GI/ITG CONFERENCE ON MEASURING, MODELLING AND EVALUATION OF COMPUTER AND COMMUNICATION SYSTEMS 3rd POLISH-GERMAN TELETRAFFIC SYMPOSIUM MPLS/RSVP-TE-BASED FUTURE UMTS RADIO ACCESS NETWORK René Böringer*,
More informationOPTIMAL MULTI-CHANNEL ASSIGNMENTS IN VEHICULAR AD-HOC NETWORKS
Chapter 2 OPTIMAL MULTI-CHANNEL ASSIGNMENTS IN VEHICULAR AD-HOC NETWORKS Hanan Luss and Wai Chen Telcordia Technologies, Piscataway, New Jersey 08854 hluss@telcordia.com, wchen@research.telcordia.com Abstract:
More informationBranch-and-Bound Algorithms for Constrained Paths and Path Pairs and Their Application to Transparent WDM Networks
Branch-and-Bound Algorithms for Constrained Paths and Path Pairs and Their Application to Transparent WDM Networks Franz Rambach Student of the TUM Telephone: 0049 89 12308564 Email: rambach@in.tum.de
More informationClassification and Evaluation of Constraint-Based Routing Algorithms for MPLS Traffic Engineering
Classification and Evaluation of Constraint-Based Routing Algorithms for MPLS Traffic Engineering GET/ENST Bretagne - Département Réseaux et Services Multimédia 2 rue de la Châtaigneraie - CS 1767-35576
More informationDistributed Load-Sensitive Routing for Computationally-Constrained Flows
Distributed Load-Sensitive Routing for Computationally-Constrained Flows An-Cheng Huang and Peter Steenkiste Carnegie Mellon University Abstract A network that provides not only connectivity but also computational
More informationAdmission Control in Time-Slotted Multihop Mobile Networks
dmission ontrol in Time-Slotted Multihop Mobile Networks Shagun Dusad and nshul Khandelwal Information Networks Laboratory Department of Electrical Engineering Indian Institute of Technology - ombay Mumbai
More informationOverlay Networks for Multimedia Contents Distribution
Overlay Networks for Multimedia Contents Distribution Vittorio Palmisano vpalmisano@gmail.com 26 gennaio 2007 Outline 1 Mesh-based Multicast Networks 2 Tree-based Multicast Networks Overcast (Cisco, 2000)
More informationPerformance Evaluation of Mesh - Based Multicast Routing Protocols in MANET s
Performance Evaluation of Mesh - Based Multicast Routing Protocols in MANET s M. Nagaratna Assistant Professor Dept. of CSE JNTUH, Hyderabad, India V. Kamakshi Prasad Prof & Additional Cont. of. Examinations
More informationEvaluation of Information Dissemination Characteristics in a PTS VANET
Evaluation of Information Dissemination Characteristics in a PTS VANET Holger Kuprian 1, Marek Meyer 2, Miguel Rios 3 1) Technische Universität Darmstadt, Multimedia Communications Lab Holger.Kuprian@KOM.tu-darmstadt.de
More informationQoS-Aware IPTV Routing Algorithms
QoS-Aware IPTV Routing Algorithms Patrick McDonagh, Philip Perry, Liam Murphy. School of Computer Science and Informatics, University College Dublin, Belfield, Dublin 4. {patrick.mcdonagh, philip.perry,
More informationLSP Setup Arrival Reordering Approach for MPLS-TE Routing
LSP Setup Arrival Reordering Approach for MPLS-TE Routing Imène Chaieb and Jean-Louis Le Roux France Telecom R&D, Lannion 37, France Email: {imene.chaieb, jeanlouis.leroux}@orange-ftgroup.com Bernard Cousin
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 12, December ISSN
International Journal of Scientific & Engineering Research, Volume 7, Issue 12, December-2016 173 A Review of Various Approaches to Multipath Routing Maryada M.Tech. Student, Department of Computer Science
More informationCSMA based Medium Access Control for Wireless Sensor Network
CSMA based Medium Access Control for Wireless Sensor Network H. Hoang, Halmstad University Abstract Wireless sensor networks bring many challenges on implementation of Medium Access Control protocols because
More informationImplementation and simulation of OLSR protocol with QoS in Ad Hoc Networks
Implementation and simulation of OLSR protocol with QoS in Ad Hoc Networks Mounir FRIKHA, Manel MAAMER Higher School of Communication of Tunis (SUP COM), Network Department, m.frikha@supcom.rnu.tn ABSTRACT
More informationDEPARTMENT of. Computer & Information Science & Engineering
CIS-6930: Distributed Multimedia Systems Enhancing aggregate QoS for video streaming Authors: Chung wei Lee, Randy Chow, Jonathan C.L. Liu Aditi Malviya Presented By: Anubha DEPARTMENT of Computer & Information
More informationPrioritization scheme for QoS in IEEE e WLAN
Prioritization scheme for QoS in IEEE 802.11e WLAN Yakubu Suleiman Baguda a, Norsheila Fisal b a,b Department of Telematics & Communication Engineering, Faculty of Electrical Engineering Universiti Teknologi
More informationCHAPTER 5 ANT-FUZZY META HEURISTIC GENETIC SENSOR NETWORK SYSTEM FOR MULTI - SINK AGGREGATED DATA TRANSMISSION
CHAPTER 5 ANT-FUZZY META HEURISTIC GENETIC SENSOR NETWORK SYSTEM FOR MULTI - SINK AGGREGATED DATA TRANSMISSION 5.1 INTRODUCTION Generally, deployment of Wireless Sensor Network (WSN) is based on a many
More informationMPLS-TE Configuration Application
CHAPTER 6 The contains the following tabs and subtabs: Global Tab, page 6-53 Labels Tab, page 6-54 Links Tab, page 6-55 General Subtab, page 6-56 Backup Tunnels Subtab, page 6-57 Tunnel Head Tab, page
More informationPresented by: B. Dasarathy OMG Real-Time and Embedded Systems Workshop, Reston, VA, July 2004
* This work is supported by DARPA Contract NBCH-C-03-0132. Network QoS Assurance through Admission Control* by B. Coan, B. Dasarathy, S. Gadgil, K. Parmeswaran, I. Sebuktekin and R. Vaidyanathan, Telcordia
More informationA Time-To-Live Based Reservation Algorithm on Fully Decentralized Resource Discovery in Grid Computing
A Time-To-Live Based Reservation Algorithm on Fully Decentralized Resource Discovery in Grid Computing Sanya Tangpongprasit, Takahiro Katagiri, Hiroki Honda, Toshitsugu Yuba Graduate School of Information
More informationComputation of Multiple Node Disjoint Paths
Chapter 5 Computation of Multiple Node Disjoint Paths 5.1 Introduction In recent years, on demand routing protocols have attained more attention in mobile Ad Hoc networks as compared to other routing schemes
More information' INRIA Rocquencourt, Domaine de Voluceau
OPTIMIZED FLOODING AND INTERFERENCE-AWARE QOS ROUTING IN OLSR* Dang Quan ~ ~ u ~ and e n Pascale ' ~inet' ' INRIA Rocquencourt, Domaine de Voluceau Rocquencourt - B.P 105 78153 Le Chesnay Cedex, France
More informationLecture 9. Quality of Service in ad hoc wireless networks
Lecture 9 Quality of Service in ad hoc wireless networks Yevgeni Koucheryavy Department of Communications Engineering Tampere University of Technology yk@cs.tut.fi Lectured by Jakub Jakubiak QoS statement
More informationProjected node. Pruned node. h h + 1
Fault Tolerance and Load Balancing in QoS Provisioning with Multiple MPLS Paths? Scott Seongwook Lee and Mario Gerla Computer Science Department, University of California, Los Angeles, CA 90095-1596, U.S.A.
More informationFactors Affecting the Performance of Ad Hoc Networks
Factors Affecting the Performance of Ad Hoc Networks Dmitri D. Perkins, Herman D. Hughes, and Charles B. Owen Department of Computer Science and Engineering Michigan State University East Lansing, MI 88-6
More informationFAULT TOLERANT REAL TIME COMMUNICATION IN MULTIHOP NETWORKS USING SEGMENTED BACKUP
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 5, May 2014, pg.1074
More informationProject Report: QoS Enhancement for Real-Time Traffic in IEEE WLAN
Project Report: QoS Enhancement for Real-Time Traffic in IEEE802.11 WLAN Abstract A key issue in IEEE802.11 WLAN MAC is how to provide QoS support, especially for time-bounded traffic. Although much work
More informationProviding Quality of Service Guarantees Using. Only Edge Routers
Providing Quality of Service Guarantees Using 1 Only Edge Routers Sudeept Bhatnagar and Brett J. Vickers {sbhatnag,bvickers}@cs.rutgers.edu Dept. of Computer Science Rutgers University 110 Frelinghuysen
More informationQuality of Service in the Internet
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationInternet Quality of Service: an Overview
Internet Quality of Service: an Overview W. Zhao and et al, Columbia University presented by 리준걸 2006.10.25 INC Lab, Seoul Nat l University Outline Introduce QoS framework IntServ DiffServ Detailed mechanism
More informationPerformance Evaluation of Active Route Time-Out parameter in Ad-hoc On Demand Distance Vector (AODV)
Performance Evaluation of Active Route Time-Out parameter in Ad-hoc On Demand Distance Vector (AODV) WADHAH AL-MANDHARI, KOICHI GYODA 2, NOBUO NAKAJIMA Department of Human Communications The University
More informationA FORWARDING CACHE VLAN PROTOCOL (FCVP) IN WIRELESS NETWORKS
A FORWARDING CACHE VLAN PROTOCOL (FCVP) IN WIRELESS NETWORKS Tzu-Chiang Chiang,, Ching-Hung Yeh, Yueh-Min Huang and Fenglien Lee Department of Engineering Science, National Cheng-Kung University, Taiwan,
More informationTHE EFFICIENCY OF CONSTRAINT BASED ROUTING IN MPLS NETWORKS
VOLUME: 9 NUMBER: 5 SPECIAL ISSUE THE EFFICIENCY OF CONSTRAINT BASED ROUTING IN MPLS NETWORKS Martin MEDVECKY Department of Telecommunications, Faculty of Electrical Engineering and Information Technology,
More informationQuality of Service in the Internet
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationPerformance Analysis of Storage-Based Routing for Circuit-Switched Networks [1]
Performance Analysis of Storage-Based Routing for Circuit-Switched Networks [1] Presenter: Yongcheng (Jeremy) Li PhD student, School of Electronic and Information Engineering, Soochow University, China
More informationNetworking Quality of service
System i Networking Quality of service Version 6 Release 1 System i Networking Quality of service Version 6 Release 1 Note Before using this information and the product it supports, read the information
More informationEvaluation of Performance for Optimized Routing in MPLS Network
Evaluation of Performance for Optimized Routing in MPLS Network Neethu T U Student,Dept. of Electronics and Communication The Oxford College of Engineering Bangalore, India Reema Sharma Assistant Professor,Dept.of
More informationPractical QoS Network System with Fault Tolerance
Practical QoS Network System with Fault Tolerance S. Das, M. Gerla, S. S. Lee, G. Pau, K. Yamada, and H. Yu Computer Science Department University of California, Los Angeles Los Angeles, CA 90095-1596
More informationComparative Evaluation of Adaptive Price-based Admission Control Algorithms for Bandwidth Allocation
Comparative Evaluation of Adaptive Price-based Admission Control Algorithms for Bandwidth Allocation Ch. Bouras K. Stamos Research Academic Computer Technology Institute, PO Box 1122, Patras, Greece and
More informationEffective Bandwidth Allocation for WiMAX Mesh Network
Effective Bandwidth Allocation for WiMAX Mesh Network Hung-Chin JANG and Wei-Ching LIN Department of Computer Science National Chengchi University Taipei 11605 Taiwan R.O.C. ABSTRACT The aim of this paper
More informationCSCD 433/533 Advanced Networks Spring Lecture 22 Quality of Service
CSCD 433/533 Advanced Networks Spring 2016 Lecture 22 Quality of Service 1 Topics Quality of Service (QOS) Defined Properties Integrated Service Differentiated Service 2 Introduction Problem Overview Have
More informationDelayed reservation decision in optical burst switching networks with optical buffers
Delayed reservation decision in optical burst switching networks with optical buffers G.M. Li *, Victor O.K. Li + *School of Information Engineering SHANDONG University at WEIHAI, China + Department of
More informationAchieving Distributed Buffering in Multi-path Routing using Fair Allocation
Achieving Distributed Buffering in Multi-path Routing using Fair Allocation Ali Al-Dhaher, Tricha Anjali Department of Electrical and Computer Engineering Illinois Institute of Technology Chicago, Illinois
More informationA Congestion Contribution-based Traffic Engineering Scheme using Software-Defined Networking
A Congestion Contribution-based Traffic Engineering Scheme using Software-Defined Networking Dongjin Hong, Jinyong Kim, and Jaehoon (Paul) Jeong Department of Electrical and Computer Engineering, Sungkyunkwan
More informationDistributed QoS Routing for Backbone Overlay Networks
Distributed QoS Routing for Backbone Overlay Networks Li Lao 1, Swapna S. Gokhale 2, and Jun-Hong Cui 2 1 Computer Science Dept., University of California, Los Angeles, CA 90095 2 Computer Science & Engineering
More informationBasic Idea. Routing. Example. Routing by the Network
Basic Idea Routing Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:
More informationOn-Line Routing in WDM-TDM Switched Optical Mesh Networks
On-Line Routing in WDM-TDM Switched Optical Mesh Networks Arun Vishwanath and Weifa Liang Department of Computer Science The Australian National University Canberra, ACT-0200, Australia Email: {arunv,wliang}@cs.anu.edu.au
More informationBayeux: An Architecture for Scalable and Fault Tolerant Wide area Data Dissemination
Bayeux: An Architecture for Scalable and Fault Tolerant Wide area Data Dissemination By Shelley Zhuang,Ben Zhao,Anthony Joseph, Randy Katz,John Kubiatowicz Introduction Multimedia Streaming typically involves
More informationCost-based Pricing for Multicast Streaming Services
Cost-based Pricing for Multicast Streaming Services Eiji TAKAHASHI, Takaaki OHARA, Takumi MIYOSHI,, and Yoshiaki TANAKA Global Information and Telecommunication Institute, Waseda Unviersity 29-7 Bldg.,
More informationKeywords Minimum Spanning Tree, Mobile Adhoc Network (MANET), Multicast, Overhead, Scalability, Spanning Tree.
Volume 3, Issue 12, December 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Challenges
More informationRouting by the Network
Routing Basic Idea Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:
More informationBoosting the Performance of Myrinet Networks
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. XX, NO. Y, MONTH 22 1 Boosting the Performance of Myrinet Networks J. Flich, P. López, M. P. Malumbres, and J. Duato Abstract Networks of workstations
More informationImplementing QOS Policy in MPLS Network
Implementing QOS Policy in MPLS Network Vishal H. Shukla ME Student DJSCOE Vile Parle (west), Mumbai-56 Sanjay B. Deshmukh Asst. Professor DJSCOE Vile Parle (west), Mumbai-56 ABSTRACT Quality of Service
More informationOn Optimal End-to-End QoS Budget Partitioning in Network Dimensioning
On Optimal End-to-End QoS Budget Partitioning in Network Dimensioning Hyunjoon Cho 1, André Girard 2, and Catherine Rosenberg 3 1 School of Electrical and Computer Engineering, Purdue University, hyunjoon@purdue.edu
More informationPower aware Multi-path Routing Protocol for MANETS
Power aware Multi-path Routing Protocol for MANETS Shruthi P Murali 1,Joby John 2 1 (ECE Dept, SNGCE, India) 2 (ECE Dept, SNGCE, India) Abstract: Mobile Adhoc Network consists of a large number of mobile
More informationQoS Routing and Traffic Scheduling in Long-Distance Wireless Mesh Networks
Chinese Journal of Electronics Vol.21, No.2, Apr. 2012 QoS Routing and Traffic Scheduling in Long-Distance 802.11 Wireless Mesh Networks ZHAO Zenghua 1,HEMing 1, ZHANG Jie 2 and ZHANG Lianfang 1 (1.School
More informationSimulation Analysis of Linear Programming Based Load Balancing Algorithms for Routers
Simulation Analysis of Linear Programming Based Load Balancing Algorithms for Routers School of Computer Science & IT Devi Ahilya University, Indore ABSTRACT The work in this paper is the extension of
More informationIP Differentiated Services
Course of Multimedia Internet (Sub-course Reti Internet Multimediali ), AA 2010-2011 Prof. 7. IP Diffserv introduction Pag. 1 IP Differentiated Services Providing differentiated services in IP networks
More informationInfluence of Link State Update Algorithms on the Cost of QoS Path Computations
Influence of Link State Update Algorithms on the of QoS Path Computations Gonzalo Camarillo Advanced Signalling Research Laboratory Ericsson, FIN-0220 Jorvas, Finland Gonzalo.Camarillo@ericsson.com Abstract
More informationPerformance of Multihop Communications Using Logical Topologies on Optical Torus Networks
Performance of Multihop Communications Using Logical Topologies on Optical Torus Networks X. Yuan, R. Melhem and R. Gupta Department of Computer Science University of Pittsburgh Pittsburgh, PA 156 fxyuan,
More information1 Multipath Node-Disjoint Routing with Backup List Based on the AODV Protocol
1 Multipath Node-Disjoint Routing with Backup List Based on the AODV Protocol Vahid Zangeneh i and Shahriar Mohammadi ii * ABSTRACT In recent years, routing has been the most focused area in ad hoc networks
More informationAdvance and Immediate Request Admission: A Preemptable Service Definition for Bandwidth Brokers
INT J COMPUT COMMUN, ISSN 1841-9836 Vol.7 (2012), No. 2 (June), pp. 353-364 Advance and Immediate Request Admission: A Preemptable Service Definition for Bandwidth Brokers I.T. Okumus, F.U. Dizdar Ibrahim
More informationDesigning A New Routing Simulator for DiffServ MPLS Networks *
Designing A New Routing Simulator for DiffServ MPLS Networks * Peng Zhang, Zhansong Ma, Raimo Kantola Networking Laboratory Helsinki University of Technology Otakaari 5A, Espoo, FIN-02015, Finland Tel:
More informationThe Performance of MANET Routing Protocols for Scalable Video Communication
Communications and Network, 23, 5, 9-25 http://dx.doi.org/.4236/cn.23.522 Published Online May 23 (http://www.scirp.org/journal/cn) The Performance of MANET Routing Protocols for Scalable Video Communication
More informationEfficient QoS Partition and Routing in Multiservice IP Networks
Efficient QoS Partition and Routing in Multiservice IP Networks I. Atov H. T. Tran R. J. Harris RMIT University Melbourne Box 2476V Vic. 3001, Australia Abstract This paper considers the combined problem
More informationA Fuzzy System for Adaptive Network Routing
A Fuzzy System for Adaptive Network Routing A. Pasupuleti *, A.V. Mathew*, N. Shenoy** and S. A. Dianat* Rochester Institute of Technology Rochester, NY 14623, USA E-mail: axp1014@rit.edu Abstract In this
More informationOn the Scalability-Performance Tradeoffs in MPLS and IP Routing
Boston University OpenBU Computer Science http://open.bu.edu CAS: Computer Science: Technical Reports 22 On the Scalability-Performance Tradeoffs in MPLS and IP Routing Yilmaz, Selma Boston University
More informationCongestion Control in Mobile Ad-Hoc Networks
Congestion Control in Mobile Ad-Hoc Networks 1 Sandeep Rana, 2 Varun Pundir, 3 Ram Sewak Singh, 4 Deepak Yadav 1, 2, 3, 4 Shanti Institute of Technology, Meerut Email: sandeepmietcs@gmail.com Email: varunpundir@hotmail.com
More informationQuality of Service in the Internet. QoS Parameters. Keeping the QoS. Leaky Bucket Algorithm
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationA host selection model for a distributed bandwidth broker
A host selection model for a distributed bandwidth broker Christos Bouras Dimitris Primpas Research Academic Computer Technology Institute, Ν.Κazantzaki Str., Patras University 26500 Rion, Patras, Greece
More informationPerformance Analysis of Proactive and Reactive Routing Protocols for QOS in MANET through OLSR & AODV
MIT International Journal of Electrical and Instrumentation Engineering, Vol. 3, No. 2, August 2013, pp. 57 61 57 Performance Analysis of Proactive and Reactive Routing Protocols for QOS in MANET through
More informationLecture 17 Multimedia Transport Subsystem (Part 3)
CS 414 Multimedia Systems Design Lecture 17 Multimedia Transport Subsystem (Part 3) Klara Nahrstedt Spring 2010 Administrative MP2: deadline Monday, March 1, demos 5-7pm (sign up in class on Monday) HW1:
More informationModule 15: Network Structures
Module 15: Network Structures Background Topology Network Types Communication Communication Protocol Robustness Design Strategies 15.1 A Distributed System 15.2 Motivation Resource sharing sharing and
More informationG BAM: A Generalized Bandwidth Allocation Model for IP/MPLS/DS-TE Networks
International Journal of Computer Information Systems and Industrial Management Applications. ISSN 2150-7988 Volume 6 (2014) pp. 635-643 MIR Labs, www.mirlabs.net/ijcisim/index.html G BAM: A Generalized
More informationarxiv: v2 [cs.ni] 23 May 2016
Simulation Results of User Behavior-Aware Scheduling Based on Time-Frequency Resource Conversion Hangguan Shan, Yani Zhang, Weihua Zhuang 2, Aiping Huang, and Zhaoyang Zhang College of Information Science
More informationModelling direct application to network bandwidth provisioning for high demanding research applications
Modelling direct application to network bandwidth provisioning for high demanding research applications H. Wessing, Y. Yan and M. Berger Research Center COM Technical University of Denmark Bldg. 345V,
More informationPrecomputation Schemes for QoS Routing
578 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 11, NO. 4, AUGUST 2003 Precomputation Schemes for QoS Routing Ariel Orda, Senior Member, IEEE, and Alexander Sprintson, Student Member, IEEE Abstract Precomputation-based
More informationThe Virtual Resource Manager: An Architecture for SLA-aware Resource Management
The Virtual Resource Manager: An Architecture for SLA-aware Resource Management Lars-Olof Burchard 1, Matthias Hovestadt 2, Odej Kao 2, Axel Keller 2 and Barry Linnert 1 1 Faculty of Computer Science and
More informationAdvanced Fuzzy Class-Based Routing in MPLS-TE Networks
Advanced Fuzzy Class-Based Routing in MPLS-TE Networks MICHAL PIŠTEK, MARTIN MEDVECKÝ Institute of Telecommunications Faculty of Electrical Engineering and Information Technology, Slovak University of
More informationQoS-Aware Hierarchical Multicast Routing on Next Generation Internetworks
QoS-Aware Hierarchical Multicast Routing on Next Generation Internetworks Satyabrata Pradhan, Yi Li, and Muthucumaru Maheswaran Advanced Networking Research Laboratory Department of Computer Science University
More informationDelay Performance of Multi-hop Wireless Sensor Networks With Mobile Sinks
Delay Performance of Multi-hop Wireless Sensor Networks With Mobile Sinks Aswathy M.V & Sreekantha Kumar V.P CSE Dept, Anna University, KCG College of Technology, Karappakkam,Chennai E-mail : aswathy.mv1@gmail.com,
More informationA Network Optimization Model for Multi-Layer IP/MPLS over OTN/DWDM Networks
A Network Optimization Model for Multi-Layer IP/MPLS over OTN/DWDM Networks Iyad Katib and Deep Medhi Computer Science & Electrical Engineering Department University of Missouri-Kansas City, USA {IyadKatib,
More informationHeuristic Algorithms for Multiconstrained Quality-of-Service Routing
244 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 10, NO 2, APRIL 2002 Heuristic Algorithms for Multiconstrained Quality-of-Service Routing Xin Yuan, Member, IEEE Abstract Multiconstrained quality-of-service
More informationQuality of Service Routing. Anunay Tiwari Anirudha Sahoo
Quality of Service Routing Anunay Tiwari Anirudha Sahoo Motivation Real time applications like audio and video conferencing, VoIP requires QoS from the Internet to have satisfactory performance. Internet
More information