Generalized processor sharing networks with exponentially bounded burstiness arrivals
Opher Yaron, Maawiya Ould Sidi · 2002
Considers virtual circuit packet switching communication networks that employ processor sharing type service disciplines and studies their stability when the offered traffic to the network has exponentially bounded burstiness (EBB). The authors employ an exponential characterization (EBB) introduced in a previous work to analyze this type of system in a stochastic setting. They first examine the GPS and PGPS servers in isolation, and demonstrate their superiority to a general server in the stochastic environment. They then show that a network of servers, that are all either GPS or PGPS, is stable whenever the service rate of each node is larger than the total arrival rate to it. In addition, they provide exponential upper bounds to the traffic flows within the network links, and to the backlogs of each session in the various nodes on its path.>