Back

G-94-09

Optimizing Routing in Packet-switched Networks with Non-Poisson Offered Traffic

, , and

BibTeX reference

Routing models for packet-switched networks have traditionally been based on the assumption that the offered traffic is Poisson. This is unrealistic since for many applications, real life data streams tend to be extremely "bursty", contradicting the Poisson assumption. This paper introduces a centralized bifurcated routing optimization model for networks with significantly non-Poisson offered traffic. The central purpose of the work is to assess the impact of non-Poisson traffic on routing algorithm developed for Poisson flows.

, 26 pages

This cahier was revised in June 1995