295 Hits in 2.8 sec

Minimum Interference Routing: The Precomputation Perspective [chapter]

Gábor Rétvari
2003 Lecture Notes in Computer Science  
The main contribution of the paper is a method to assess the degree of link criticality facilitating efficient route precomputation even in the case, when up to date resource availability information is  ...  The basic idea comes from Minimum Interference Routing: select a feasible path that puts the least possible restriction on the transmission capacity offered by the network for other communicating parties  ...  The author is grateful to Miklós Boda (Ericsson), Tamás Henk and Tibor Cinkler (HSNLab) for their support.  ... 
doi:10.1007/978-3-540-39404-4_19 fatcat:aissxhih6feircr6fhqwulgacy

Precomputation schemes for QoS routing

A. Orda, A. Sprintson
2003 IEEE/ACM Transactions on Networking  
In this paper, we investigate precomputation methods in the context of Quality-of-Service (QoS) routing.  ...  Precomputation is highly desirable for QoS routing schemes due to the high computation complexity of selecting QoS paths on the one hand, and the need to promptly provide a satisfactory path upon a request  ...  In this paper, we focus on the precomputation perspective of Quality-of-Service (QoS) routing.  ... 
doi:10.1109/tnet.2003.815299 fatcat:vunnxdxd75hj5gj3tnn5pathsy

QoS routing: the precomputation perspective

A. Orda, A. Sprintson
Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)  
Accordingly, we consider the precomputation perspective, focusing on two major settings of QoS routing.  ...  A major algorithmic challenge posed by QoS routing is the need to promptly identify a suitable path upon a connection request, while at the same time ensure that the selected path is satisfactory, both  ...  Accordingly, this study considered the precomputation perspective, focusing on two major settings of QoS routing.  ... 
doi:10.1109/infcom.2000.832181 dblp:conf/infocom/OrdaS00 fatcat:u3uf6crdczb5rfb3yszdrifktu

QoS routing granularity in MPLS networks

Ying-Dar Lin, Nai-Bin Hsu, Ren-Hung Hwang
2002 IEEE Communications Magazine  
This study investigates how constraint-based routing decision granularity significantly affects the scalability and blocking performance of QoS routing in an MPLS network.  ...  The overflowed cache of the per-pair/flow scheme adds a per-pair cache and a per-flow cache as the routing cache, and performs well in blocking probability.  ...  ACKNOWLEDGMENT The authors wish to acknowledge the constructive comments from the anonymous reviewers.  ... 
doi:10.1109/mcom.2002.1007409 fatcat:fk7yd4vce5bptdrjau7pao6agq

Research challenges in QoS routing

X. Masip-Bruin, M. Yannuzzi, J. Domingo-Pascual, A. Fonte, M. Curado, E. Monteiro, F. Kuipers, P. Van Mieghem, S. Avallone, G. Ventre, P. Aranda-Gutiérrez, M. Hollick (+3 others)
2006 Computer Communications  
by the current QoS-unaware routing protocols.  ...  Indeed, the problem of QoS Routing with multiple additive constraints is known to be NP-hard.  ...  Acknowledgements This work has been supported by the European Commission within the IST E-Next project FP6-506869  ... 
doi:10.1016/j.comcom.2005.06.008 fatcat:mldnjuev6nhpbf5rbkk6wr2kt4

Adaptive proportional routing: a localized QoS routing approach

S. Nelakuditi, Zhi-Li Zhang, R.P. Tsang, D.H.C. Du
2002 IEEE/ACM Transactions on Networking  
Furthermore, stale QoS state information causes the performance of these QoS routing schemes to degrade drastically.  ...  Solutions to these questions affect the performance and cost trade-offs in QoS routing.  ...  This approach to QoS routing is thus referred to as the global QoS routing approach.  ... 
doi:10.1109/tnet.2002.804832 fatcat:timdz2la6baztkorcvswbcu7li

Proactive QoS Routing in Ad Hoc Networks [chapter]

Ying Ge, Thomas Kunz, Louise Lamont
2003 Lecture Notes in Computer Science  
In this paper, we analyze the advantages and disadvantages of the proactive QoS routing in ad-hoc networks.  ...  Our analysis of the simulation results shows that the additional message overhead generated by the proactive QoS routing have a negative impact on the performance of the routing protocol.  ...  Acknowledgements: This work is funded by the Defense Research and Development Canada (DRDC) and benefited from various discussions with members of the CRC RNS mobile networking group.  ... 
doi:10.1007/978-3-540-39611-6_6 fatcat:hsaaywx3yfh5hhxsx6ad3rhami

Virtual Strategy QoS routing in satellite networks

Heyu Liu, Fuchun Sun, Shaoqing Wang
2016 Science China Information Sciences  
And then, the supporting QoS routing solution enables the committed QoS services over Virtual Strategy. Finally, we provide a comparison between the previous satellite networks and our work.  ...  The simulation results show that our Virtual Strategy QoS routing scheme demonstrates dominated performances under complex architecture.  ...  Conflict of interest The authors declare that they have no conflict of interest.  ... 
doi:10.1007/s11432-015-5364-0 fatcat:xrmffwa3jvaobogzcv3oruht2i

Conditions that impact the complexity of QoS routing

F.A. Kuipers, P.F.A. Van Mieghem
2005 IEEE/ACM Transactions on Networking  
The goal of this paper is to argue that in practice QoS routing may be tractable.  ...  This proof has dramatically influenced the research community, resulting into the common belief that exact QoS routing is intractable in practice.  ...  has been distributed throughout the network and is accurately maintained at each node using QoS routing protocols.  ... 
doi:10.1109/tnet.2005.852882 fatcat:llz5qqxchjfrrllnipcn33wo64

Hierarchical Routing with QoS Constraints in Optical Transport Networks [chapter]

Xavier Masip-Bruin, Sergio Sánchez-López, Josep Solé-Pareta, Jordi Domingo-Pascual, Eva Marín-Tordera
2004 Lecture Notes in Computer Science  
Hierarchical routing is required in the ASON recommendations to achieve scalability.  ...  Main skill of this routing mechanism is to reduce the connection blocking increase because of selecting paths based on inaccurate routing information.  ...  Shaded areas in Fig.l show the whole network perspective seen by nodes betonging to Routing Area X1.  ... 
doi:10.1007/978-3-540-24693-0_55 fatcat:niol54ncczb4pm5ufvdypx46tq

An approximation algorithm for QoS routing with two additive constraints

Ronghui Hou, King-Shan Lui, Ka-Cheong Leung, Fred Baker
2008 Network Protocols (ICNP), Proceedings of the IEEE International Conference on  
Unfortunately, these algorithms cannot be applied directly in the Internet because routing in the Internet is based on table lookups and routing tables are computed before a request arrives.  ...  In this paper, we develop an approximation algorithm for computing the supported QoS going across a domain.  ...  [2] , [3] , [9] , [14] are the works that consider the problem of precomputing the supported QoS.  ... 
doi:10.1109/icnp.2008.4697051 dblp:conf/icnp/HouLLB08 fatcat:xt4qovz375ab3fj5hecknlkmru

QoS-driven multipath routing for on-demand video streaming in a Publish-Subscribe Internet

Yannis Thomas, Pantelis A. Frangoudis, George C. Polyzos
2015 2015 IEEE International Conference on Multimedia & Expo Workshops (ICMEW)  
Our scheme is developed in the context of the Publish-Subscribe Internet architecture and is shown to outperform state-of-the-art multi-constrained multipath selection mechanisms by up to 7%, and single-path  ...  or singleconstrained multipath selection schemes by up to 17%, in terms of feasible path discovery, while at the same time improving on bandwidth aggregation.  ...  QoS routing and path formation Path formation algorithms for QoS routing are classified in three categories wrt. their complexity, and thus their feasibility [11] .  ... 
doi:10.1109/icmew.2015.7169758 dblp:conf/icmcs/ThomasFP15 fatcat:liei3a4whnccjf2r7imcpu3g4e

Internet QoS: a big picture

Xipeng Xiao, L.M. Ni
1999 IEEE Network  
Putting all these together, we give the readers a grasp of the big picture of the emerging Internet QoS. s Table 2 . The relative positions of the components in the QoS framework.  ...  In this article we present a framework for the emerging Internet quality of service (QoS).  ...  The authors sincerely thank the anonymous reviewers for their insightful comments.  ... 
doi:10.1109/65.768484 fatcat:nec3ifyg3vbl3fs5dfmasigfqe

Sensor management policies to provide application QoS

Mark A. Perillo, Wendi B. Heinzelman
2003 Ad hoc networks  
This maximization is achieved by jointly scheduling active sensor sets and finding paths for data routing. significantly increased through optimized several heuristic methods.  ...  These goals are typically contradicting and must be balanced at the point where the application is best satisfied.  ...  Acknowledgements Mark Perillo is supported by the Office of Naval Research through an NDSEG fellowship.  ... 
doi:10.1016/s1570-8705(03)00004-0 fatcat:ekbqhvzujrartad2mwshhihcva

A scalable approach to the partition of QoS requirements in unicast and multicast

A. Orda, A. Sprintson
2005 IEEE/ACM Transactions on Networking  
In addition, our algorithms readily generalize to support QoS routing in typical settings of large-scale networks.  ...  As opposed to previous solutions, our technique considerably reduces the computational complexity in terms of dependence on network size; moreover, it enables the development of precomputation schemes.  ...  Precomputation-based methods have recently been proposed [9] , [10] (in the context of QoS routing) as an instrument to facilitate scalability, improve response time, and reduce the computational load  ... 
doi:10.1109/tnet.2005.857122 fatcat:uhxzyrngbbgyngiqfk6pzz7uje
« Previous Showing results 1 — 15 out of 295 results