Minimal Evacuation Times and Stability

2012/11/20 by Leonidas Georgiadis, Georgios S. Paschos, Georgiadis, Leonidas +5
Computer Science · #FOS: Computer and information sciences #Networking and Internet Architecture (cs.NI) #cs.NI

paper · pdf · doi:10.48550/arxiv.1211.4660

arxiv created 2012/11/20 · arxiv updated 2012/11/21

Abstract

We consider a system where packets (jobs) arrive for processing using one of the policies in a given class. We study the connection between the minimal evacuation times and the stability region of the system under the given class of policies. The result is used to establish the equality of information theoretic capacity region and system stability region for the multiuser broadcast erasure channel with feedback.

Related

• Stability of Scheduled Message Communication over Degraded Broadcast Channels
• Capacity and Stability Regions for Layered Packet Erasure Broadcast Channels with Feedback
• On the Capacity Region of Broadcast Packet Erasure Relay Networks With Feedback
• On Capacity Regions of Two-Receiver Broadcast Packet Erasure Channels with Feedback and Memory
• Capacity Regions of Two-Receiver Broadcast Erasure Channels with\n Feedback and Memory