The shortest path tree construction is essential in network routing, and the Dijkstra algorithm, which is a static routing algorithm, is widely used. When some links in a network have new weights, dynamic routing algorithms are more efficient than static routing algorithms. This is because the dynamic routing algorithms reduce redundancy by recomputing only the affected sections of the network ...

Throughput maximization is one of the main challenges in cognitive radio ad hoc networks, where the availability of local spectrum resources may change from time to time and hop-by-hop. For this reason, a cross-layer opportunistic spectrum access and dynamic routing algorithm for cognitive radio networks is proposed, called ROSA (ROuting and Spectrum Allocation algorithm). Through local control...

Dynamic reconfiguration of high speed switched network is the process of changing from one routing function to another while the network remains in running mode. Current distributed switch-based interconnected systems require high performance, reliability and availability. These systems changes their topologies due to hot expansion of components, link or node activation and deactivation. Theref...

A Mobile Ad-Hoc Network (MANET) is a collection of autonomous self-organizing wireless mobile nodes forming a temporary network without using centralized access points. They use wireless medium for communication, hence two nodes can communicate directly if and only if they are within each other’s transmission radius in a multi-hop fashion. In MANET, each node can act as a node as well as a rout...

Wedesigned and implemented threemiddleware systems for efficient use of dynamically joining and leaving computing resources. Clusters of computers and computational grids, which have become increasingly important, are dynamic environments. Because of factors such as resource sharing and failure, the quality of resources available to an application changes constantly. For example, since non-dedi...

Journal : European Journal of Operational Research State : Accepted manuscript doi:10.1016/j.ejor.2012.08.015 Abstract : A number of technological advances have led to a renewed interest on dynamic vehicle routing problems. This survey classiVes routing problems from the perspective of information quality and evolution. After presenting a general description of dynamic routing, we introduce the...

This paper analyzes the effects of start-up costs of different technologies in providing electricity power. We explicitly solve a simplified linear formulation of the dispatch problem. Transforming this primal problem, we show that dominated technologies should be used only in the case of limited availability of efficient technologies. Furthermore, we develop a 'pen and paper' algorithm to dete...