Stability of Networks and Protocols in the Adversarial QueueingModel for Packet RoutingAshish Goel

@inproceedings{Goel2007StabilityON,
  title={Stability of Networks and Protocols in the Adversarial QueueingModel for Packet RoutingAshish Goel},
  author={Ashish Goel},
  year={2007}
}
The adversarial queueing theory model for packet routing was suggested by Borodin et al. 2]. We give a complete and simple characterization of all networks that are universally stable in this model. We show that the same characterization also holds for networks which are stable given that the packet forwarding protocol is FIFO (First In First Out). We also show that a speciic greedy protocol, SIS (Shortest In System), is stable against 0/1 stochastic adversaries. In traditional queueing theory… CONTINUE READING