A time-and-money-saving question shared by commuters in their cars and networks sharing ever-changing Internet resources is: "What's the best way to get from here to there?" A time-and-money-saving ...

For the math-phobic out there, don't let the word scare you. An "algorithm" is nothing more than a set of instructions, just like a recipe or how-to book. And the Internet relies on many, many ...

Dijkstra's algorithm has long been the quickest way of finding the shortest possible paths in a network, but researchers have ...

A newly-developed algorithm for computer network routing could significantly boost the efficiency of networks that share ever-changing Internet resources. Called the Approximate Link State algorithm, ...

We consider an online network routing problem in continuous time, where calls have Poisson arrivals and exponential durations. The first-fit dynamic alternative routing algorithm sequentially selects ...