The primal simplex approach to the QoS routing problem

Routing problem is one of the most important issues to a wireless sensor network (WSN). It is the key problem to find an efficient energy strategy for prolonging network's lifetime because power supply might be impossible. This paper discusses the multicast routing problem of WSN with multiple QoS constraints, which may deal with the delay, bandwidth, hop count and packet reception rat and surplus energy metrics, and finds a minimum resource consumption path while satisfying multiple constraints optimization conditions, and describes a network model for researching the multicast routing problem. It presents a dynamic multicast routing algorithm with multiple QoS constraints (MCQoSRA). The MCQoSRA successfully solves the QoS routing problems when multicast nodes change dynamically in the networks. The MCQoSRA only requires the local state information of the link (or node), but does not require any global network sate to be maintained. In MCQoSRA, a multicast group member can join or leave the multicast session dynamically. The MCQoSRA can effectively decrease the overhead for constructing a multicast tree and the delay of the nodes, and improve the success ratio of seeking links. Simulation results show that the MCQoSRA provides an available means to implement multicast routing, and adapt to all kinds of the topology networks, and have better expansibility.

Download Full-text

Heuristic Algorithm for K-disjoint QoS Routing Problem

2011 Fourth International Joint Conference on Computational Sciences and Optimization ◽

10.1109/cso.2011.145 ◽

2011 ◽

Cited By ~ 1

Author(s):

Zhanke Yu ◽

Mingfang Ni ◽

Zeyan Wang ◽

Huajun Huang

Keyword(s):

Heuristic Algorithm ◽

Qos Routing ◽

Routing Problem

Download Full-text

A New QoS Routing Northbound Interface for SDN

Australian Journal of Telecommunications and the Digital Economy ◽

10.18080/jtde.v5n1.91 ◽

2017 ◽

Vol 5 (1) ◽

pp. 92-115

Author(s):

Siamak Layeghy ◽

Farzaneh Pakzad ◽

Marius Portmann

Keyword(s):

Constraint Programming ◽

Traffic Engineering ◽

Qos Routing ◽

Modelling Language ◽

Routing Problem ◽

Programming Techniques ◽

Network Topologies ◽

High Level ◽

Basic Constraint ◽

High Level Abstraction

In this paper, we introduce SCOR (Software-defined Constrained Optimal Routing), a new Software Defined Networking (SDN) Northbound Interface for QoS routing and traffic engineering. SCOR is based on constraint-programming techniques and is implemented in the MiniZinc modelling language. It provides a powerful, high-level abstraction layer, consisting of 10 basic constraint-programming predicates. A key feature of SCOR is that it is declarative, where only the constraints and utility function of the routing problem need to be expressed, and the complexity of solving the problem is hidden from the user, and handled by a powerful generic solver. We show that the interface (set of predicates) of SCOR is sufficiently expressive to handle all the known and relevant QoS routing problems. We further demonstrate the practicality and scalability of the approach via a number of example scenarios, with varying network topologies, network sizes and number of flows.

Download Full-text

One QoS Routing Algorithm for Load Balancing in IP Backbone Networks: Design and Simulation

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.427-429.2664 ◽

2013 ◽

Vol 427-429 ◽

pp. 2664-2667

Author(s):

Zhi Qiang Cai ◽

Rong Sheng Lv ◽

Shi Wen Sun

Keyword(s):

Load Balancing ◽

Routing Algorithm ◽

Qos Routing ◽

Traffic Load ◽

Network Simulator ◽

Network Resources ◽

Routing Problem ◽

Backbone Networks ◽

Qos Routing Algorithm

Quality of Service (QoS) routing is intent to find feasible routes according to QoS constraints and optimize utilization of whole network resources. In order to solve bandwidth-guaranteed QoS routing problem, a simple but effective routing algorithm based on precomputation scheme with load balancing consideration, is proposed. The algorithm is implemented and simulated using Network Simulator (NS2). Research results showed that the proposal can keep some links free from becoming bottlenecks earlier, avoid congestion caused by unbalanced traffic load distribution, and improve performance of IP backbone networks.

Download Full-text