Resource allocation strategies with QoS-routing in optical networks

Abs/ruc/-In this paper, we propose a novel multicast route discovery scheme for wireless networks, satisfying quality of service (QoS) constraints such as bandwidth requirement and end-to-end delay guarantees. The underlying approach is based on a genetic algorithm (GA). The problem of (optimal) multicast route discovery is NP-Hard when the network state information is inaccurate, which is so common in the wireless domain. In general, this makes it difficult to determine multicast routes on demand, and hence the network resources are never used to their full potential. The proposed GA based method, however, is shown to discover multicast routes for large networks within few iterations, even with imprecise network information, and thus it can he used for an on-demand basis. We observed an approximate linear relationship between the computation time and the number of nodes in a network. In addition we have studied the effects of choosing the fitness function of the GA.

show abstract

Resource allocation strategies with QoS-routing in optical networks

Cited by 5 publications

References 12 publications

Service-specific resource allocation in WDM networks with quality constraints

Service-specific resource allocation in WDM networks with quality constraints

An approach to QoS-based routing for low Earth orbit satellite networks

Fast determination of QoS-based multicast routes in wireless networks using genetic algorithm

Contact Info

Product

Resources

About