home/Publications/HN04

E. Hyytiä and L. Nieminen, Linear Program Formulation for Routing Problem in OBS Networks, in the Ninth IEEE Symposium on Computers and Communications, ISCC'2004, pp. 252-257, 2004, Alexandria, Egypt.

Abstract: In this paper we present a linear programming formulation for the routing problem in optical burst switching networks (OBS). Unlike in conventional wavelength routed networks, in an OBS network (light)paths are allowed to clash. One should, however, try to minimize the number of clashes as each of them can potentially cause a burst occassionally to be blocked. Thus, by choosing the paths and wavelength channels carefully one can decrease the blocking probability and also improve fairness among different connections. In this paper we propose an OBS-aware routing policy, which is shown to improve the overall performance in terms of blocking probability and fairness.

Links: DOI (pdf)

(C) 2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

BibTeX entry:

@inproceedings{hyytia-iscc-2004,
  author = {Esa Hyyti{\"a} and Laura Nieminen},
  title = {Linear Program Formulation for Routing Problem in {OBS} Networks},
  booktitle = {the Ninth {IEEE} Symposium on Computers and Communications, {ISCC'2004}},
  address = {Alexandria, Egypt},
  editors = {Antonio Puliafito and Symeon Papavassiliou},
  year = {2004},
  pages = {252--257},
  month = {Jun.},
  doiopt = {10.1109/ISCC.2004.1358413}
}