Scheduling in buffered WDM packet switching networks with arbitrary wavelength conversion capability

Zhenghao Zhang; Yuanyuan Yang

doi:10.1109/INFCOM.2004.1357022

Scheduling in buffered WDM packet switching networks with arbitrary wavelength conversion capability

Zhenghao Zhang
, Yuanyuan Yang

Electrical Engineering

Stony Brook University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Scopus citations

Abstract

Optical networking is a promising candidate for high-speed communication networks because of its huge bandwidth. In this paper we study optimal scheduling in buffered WDM packet switching networks with arbitrary wavelength conversion ability. We focus on limited range wavelength conversion while considering full range wavelength conversion as a special case of it We formalize the problem of maximizing network throughput and minimizing total delay in such a network as finding an optimal matching in a weighted bipartite graph. We then give a simple and fast algorithm called the Scan and Swap Algorithm that solves the problem in O(kB²) time, where k is the number of wavelengths per fiber and B is the buffer length, as compared to other existing algorithms that need at least O(k²B²+k ²BN) time where N is the number of input fibers.

Original language	English
Title of host publication	IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
Pages	1372-1382
Number of pages	11
DOIs	https://doi.org/10.1109/INFCOM.2004.1357022
State	Published - 2004
Event	IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies - Hongkong, China Duration: Mar 7 2004 → Mar 11 2004

Publication series

Name	Proceedings - IEEE INFOCOM
Volume	2
ISSN (Print)	0743-166X

Conference

Conference	IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
Country/Territory	China
City	Hongkong
Period	03/7/04 → 03/11/04

Keywords

Limited range wavelength conversion
Optical buffering
Optical packet switching
Optical switches
Optical switching networks
Packet loss probability
Packet scheduling
Wavelength conversion
Wavelength-division-multiplexing (WDM)

Access to Document

10.1109/INFCOM.2004.1357022

Cite this

Zhang, Z., & Yang, Y. (2004). Scheduling in buffered WDM packet switching networks with arbitrary wavelength conversion capability. In IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies (pp. 1372-1382). (Proceedings - IEEE INFOCOM; Vol. 2). https://doi.org/10.1109/INFCOM.2004.1357022

@inproceedings{6652af85f6c84bc8b0adc41dfda277df,

title = "Scheduling in buffered WDM packet switching networks with arbitrary wavelength conversion capability",

abstract = "Optical networking is a promising candidate for high-speed communication networks because of its huge bandwidth. In this paper we study optimal scheduling in buffered WDM packet switching networks with arbitrary wavelength conversion ability. We focus on limited range wavelength conversion while considering full range wavelength conversion as a special case of it We formalize the problem of maximizing network throughput and minimizing total delay in such a network as finding an optimal matching in a weighted bipartite graph. We then give a simple and fast algorithm called the Scan and Swap Algorithm that solves the problem in O(kB2) time, where k is the number of wavelengths per fiber and B is the buffer length, as compared to other existing algorithms that need at least O(k2B2+k 2BN) time where N is the number of input fibers.",

keywords = "Limited range wavelength conversion, Optical buffering, Optical packet switching, Optical switches, Optical switching networks, Packet loss probability, Packet scheduling, Wavelength conversion, Wavelength-division-multiplexing (WDM)",

author = "Zhenghao Zhang and Yuanyuan Yang",

year = "2004",

doi = "10.1109/INFCOM.2004.1357022",

language = "English",

isbn = "0780383559",

series = "Proceedings - IEEE INFOCOM",

pages = "1372--1382",

booktitle = "IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies",

note = "IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies ; Conference date: 07-03-2004 Through 11-03-2004",

}

Zhang, Z & Yang, Y 2004, Scheduling in buffered WDM packet switching networks with arbitrary wavelength conversion capability. in IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings - IEEE INFOCOM, vol. 2, pp. 1372-1382, IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, Hongkong, China, 03/7/04. https://doi.org/10.1109/INFCOM.2004.1357022

Scheduling in buffered WDM packet switching networks with arbitrary wavelength conversion capability. / Zhang, Zhenghao; Yang, Yuanyuan.
IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies. 2004. p. 1372-1382 (Proceedings - IEEE INFOCOM; Vol. 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Scheduling in buffered WDM packet switching networks with arbitrary wavelength conversion capability

AU - Zhang, Zhenghao

AU - Yang, Yuanyuan

PY - 2004

Y1 - 2004

N2 - Optical networking is a promising candidate for high-speed communication networks because of its huge bandwidth. In this paper we study optimal scheduling in buffered WDM packet switching networks with arbitrary wavelength conversion ability. We focus on limited range wavelength conversion while considering full range wavelength conversion as a special case of it We formalize the problem of maximizing network throughput and minimizing total delay in such a network as finding an optimal matching in a weighted bipartite graph. We then give a simple and fast algorithm called the Scan and Swap Algorithm that solves the problem in O(kB2) time, where k is the number of wavelengths per fiber and B is the buffer length, as compared to other existing algorithms that need at least O(k2B2+k 2BN) time where N is the number of input fibers.

AB - Optical networking is a promising candidate for high-speed communication networks because of its huge bandwidth. In this paper we study optimal scheduling in buffered WDM packet switching networks with arbitrary wavelength conversion ability. We focus on limited range wavelength conversion while considering full range wavelength conversion as a special case of it We formalize the problem of maximizing network throughput and minimizing total delay in such a network as finding an optimal matching in a weighted bipartite graph. We then give a simple and fast algorithm called the Scan and Swap Algorithm that solves the problem in O(kB2) time, where k is the number of wavelengths per fiber and B is the buffer length, as compared to other existing algorithms that need at least O(k2B2+k 2BN) time where N is the number of input fibers.

KW - Limited range wavelength conversion

KW - Optical buffering

KW - Optical packet switching

KW - Optical switches

KW - Optical switching networks

KW - Packet loss probability

KW - Packet scheduling

KW - Wavelength conversion

KW - Wavelength-division-multiplexing (WDM)

UR - https://www.scopus.com/pages/publications/8344282716

U2 - 10.1109/INFCOM.2004.1357022

DO - 10.1109/INFCOM.2004.1357022

M3 - Conference contribution

AN - SCOPUS:8344282716

SN - 0780383559

T3 - Proceedings - IEEE INFOCOM

SP - 1372

EP - 1382

BT - IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies

T2 - IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies

Y2 - 7 March 2004 through 11 March 2004

ER -

Scheduling in buffered WDM packet switching networks with arbitrary wavelength conversion capability

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this