Online packet switching

Yossi Azar

doi:10.1007/978-3-540-31833-0_1

Online packet switching

Yossi Azar

School of Computer Science

Research output: Contribution to journal › Conference article › peer-review

Abstract

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 language	English
Pages (from-to)	1-5
Number of pages	5
Journal	Lecture Notes in Computer Science
Volume	3351
DOIs	https://doi.org/10.1007/978-3-540-31833-0_1
State	Published - 2005
Event	Second International Workshop on Approximation and Online Algorithms, WAOA 2004 - Bergen, Norway Duration: 14 Sep 2004 → 16 Sep 2004

Access to Document

10.1007/978-3-540-31833-0_1

Cite this

@article{3704efa10615474a85e2595d2f844ed4,

title = "Online packet switching",

abstract = "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.",

author = "Yossi Azar",

year = "2005",

doi = "10.1007/978-3-540-31833-0_1",

language = "אנגלית",

volume = "3351",

pages = "1--5",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Verlag",

note = "Second International Workshop on Approximation and Online Algorithms, WAOA 2004 ; Conference date: 14-09-2004 Through 16-09-2004",

}

TY - JOUR

T1 - Online packet switching

AU - Azar, Yossi

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=23944491256&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-31833-0_1

DO - 10.1007/978-3-540-31833-0_1

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.conferencearticle???

AN - SCOPUS:23944491256

SN - 0302-9743

VL - 3351

SP - 1

EP - 5

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

T2 - Second International Workshop on Approximation and Online Algorithms, WAOA 2004

Y2 - 14 September 2004 through 16 September 2004

ER -

Online packet switching

Abstract

Access to Document

Other files and links

Fingerprint

Cite this