Online packet switching

Research output: Contribution to journalConference articlepeer-review


We discuss packet switching for single-queue, multi-queue buffers and CIOQ buffers. We evaluate the algorithms by competitive analysis. We also mention the zero-one principle that applies to general switching networks.

Original languageEnglish
Pages (from-to)1-5
Number of pages5
JournalLecture Notes in Computer Science
StatePublished - 2005
EventSecond International Workshop on Approximation and Online Algorithms, WAOA 2004 - Bergen, Norway
Duration: 14 Sep 200416 Sep 2004


Dive into the research topics of 'Online packet switching'. Together they form a unique fingerprint.

Cite this