Baked-Potato Routing

Shlomi Dolev, Evangelos Kranakis, Danny Krizanc

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


This paper presents scheduling of packet transmission schemes, called baked-potato schemes, which are used to avoid simultaneous arrival of packets at a switch. We present scheduling schemes for any capacity of links and switches. The schemes are evaluated by the maximal length of time between two successive schedulings of a processor. For the case of a single-capacity link and switch, our scheme is proved optimal by presenting a matching lower bound. Our baked-potato scheme does not assume any prior knowledge on the source-destination demands and can be used for sending control packets and broadcasting.

Original languageEnglish
Pages (from-to)379-399
Number of pages21
JournalJournal of Algorithms
Issue number2
StatePublished - 1 Jan 1999


Dive into the research topics of 'Baked-Potato Routing'. Together they form a unique fingerprint.

Cite this