Competitive On-Line Switching Policies


A switch, or server, serves n input queues, processing messages arriving at these queues to a single output channel. At each time slot the switch can process a single message from one of the queues. The goal of a switching policy is to minimize the size of the buffers at the input queues that maintain the messages that have not yet been processed. This is a… (More)
DOI: 10.1007/s00453-003-1014-9


  • Presentations referencing similar topics