Groupe d’études et de recherche en analyse des décisions

G-94-09

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

, et

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

Ce cahier a été révisé en juin 1995