11 March 2002 Genetic routing algorithms to optimize availability in broadband wireless networks with load balancing
Author Affiliations +
Proceedings Volume 4739, Applications and Science of Computational Intelligence V; (2002); doi: 10.1117/12.458711
Event: AeroSense 2002, 2002, Orlando, FL, United States
Abstract
Packet-switched networks using the Internet Protocol (IP) provide multimedia services through broadband wireless access to mobile and fixed subscribers from an IP core network via bi-directional paths consisting of a hierarchy of high-speed routers, switches, and servers. Packets are aggregated at the nodes that form the ordered links of end- to-end paths between subscriber and gateway. Network resources are allocated at nodes to meet quality of service (QoS) requirements of new and existing calls. If sufficient resources are not available to satisfy a call's QoS, the call is blocked or dropped, reducing network uptime or availability. Packet flows are shared among redundant devices, clustered at nodes, to reduce blocking and dropping and speed failure recovery. A two-stage genetic algorithm (GA) is proposed to assign resources to feasible paths to provide calls the best possible resource utilization, availability, and QoS levels, while balancing traffic among devices at nodes. The GA operates on a population of integer-valued vectors of call ID, QoS requirements, and end-to-end paths encoded as node-device pairs. Selection, crossover, and mutation are defined for the GA. At call arrivals and departures, the GA limits the number of candidate paths based on their fitness to provide QoS, path availability, resource utilization, and load balance. Simulation results are discussed for different scenarios.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
William S. Hortos, "Genetic routing algorithms to optimize availability in broadband wireless networks with load balancing", Proc. SPIE 4739, Applications and Science of Computational Intelligence V, (11 March 2002); doi: 10.1117/12.458711; https://doi.org/10.1117/12.458711
PROCEEDINGS
19 PAGES


SHARE
KEYWORDS
Failure analysis

Networks

Reliability

Multimedia

Broadband telecommunications

Internet

Genetic algorithms

RELATED CONTENT

IP over optical multicasting for large-scale video delivery
Proceedings of SPIE (November 19 2007)
Critical analysis on the short term roles of ATM in...
Proceedings of SPIE (October 01 1995)
IPTV based on IP network and streaming media service station
Proceedings of SPIE (November 14 2007)
Internet access over residential ATM networks
Proceedings of SPIE (December 13 1996)
On IPTV network design
Proceedings of SPIE (November 19 2007)

Back to Top