Advanced search
1 file | 134.34 KB

Optimized channel and delay selection for contention resolution in optical networks

Wouter Rogiest (UGent) , Koen De Turck (UGent) , Dieter Fiems (UGent) , Koenraad Laevens (UGent) , Sabine Wittevrongel (UGent) and Herwig Bruneel (UGent)
Author
Organization
Abstract
Both optical packet switching and optical burst switching provide viable alternatives to the current electronic switching in the backbone. To resolve contention, contiguous packets/bursts are sent over different channels, and/or provided with different Fiber Delay Line (FDL) buffer delays. Typically, the resulting channel and delay selection (CDS) algorithm bases its decision on the horizon value of the different channels. Up to now, a horizon algorithm known as MING (MINimal Gap) was assumed to provide minimal loss. Relying on Markov chain-based performance modeling and a Markov decision process (MDP), we reexamine the optimality of MING. This enables us to construct CDS algorithms that outperform MING, and this for any buffer size, traffic load and packet/burst size distribution. Further, we consider burst-size-dependent and load-dependent scheduling, two stochastic mechanisms that, together with preventive dropping, enhance the algorithm's performance. The paper presents the developed method in detail, together with detailed results of the performance gain realized.
Keywords
optical burst switching, optical packet switching, optical buffer, FDL buffer, performance optimization, Markov decision process

Downloads

  • 2011 ICC.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 134.34 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Rogiest, Wouter, Koen De Turck, Dieter Fiems, Koenraad Laevens, Sabine Wittevrongel, and Herwig Bruneel. 2011. “Optimized Channel and Delay Selection for Contention Resolution in Optical Networks.” In IEEE International Conference on Communications. New York, NY, USA: IEEE.
APA
Rogiest, W., De Turck, K., Fiems, D., Laevens, K., Wittevrongel, S., & Bruneel, H. (2011). Optimized channel and delay selection for contention resolution in optical networks. IEEE International Conference on Communications. Presented at the 2011 IEEE International conference on Communications (ICC 2011), New York, NY, USA: IEEE.
Vancouver
1.
Rogiest W, De Turck K, Fiems D, Laevens K, Wittevrongel S, Bruneel H. Optimized channel and delay selection for contention resolution in optical networks. IEEE International Conference on Communications. New York, NY, USA: IEEE; 2011.
MLA
Rogiest, Wouter, Koen De Turck, Dieter Fiems, et al. “Optimized Channel and Delay Selection for Contention Resolution in Optical Networks.” IEEE International Conference on Communications. New York, NY, USA: IEEE, 2011. Print.
@inproceedings{1993809,
  abstract     = {Both optical packet switching and optical burst switching provide viable alternatives to the current electronic switching in the backbone. To resolve contention, contiguous packets/bursts are sent over different channels, and/or provided with different Fiber Delay Line (FDL) buffer delays. Typically, the resulting channel and delay selection (CDS) algorithm bases its decision on the horizon value of the different channels. Up to now, a horizon algorithm known as MING (MINimal Gap) was assumed to provide minimal loss. Relying on Markov chain-based performance modeling and a Markov decision process (MDP), we reexamine the optimality of MING. This enables us to construct CDS algorithms that outperform MING, and this for any buffer size, traffic load and packet/burst size distribution. Further, we consider burst-size-dependent and load-dependent scheduling, two stochastic mechanisms that, together with preventive dropping, enhance the algorithm's performance. The paper presents the developed method in detail, together with detailed results of the performance gain realized.},
  author       = {Rogiest, Wouter and De Turck, Koen and Fiems, Dieter and Laevens, Koenraad and Wittevrongel, Sabine and Bruneel, Herwig},
  booktitle    = {IEEE International Conference on Communications},
  isbn         = {9781612842332},
  issn         = {1550-3607},
  keyword      = {optical burst switching,optical packet switching,optical buffer,FDL buffer,performance optimization,Markov decision process},
  language     = {eng},
  location     = {Kyoto, Japan},
  pages        = {5},
  publisher    = {IEEE},
  title        = {Optimized channel and delay selection for contention resolution in optical networks},
  url          = {http://dx.doi.org/10.1109/icc.2011.5963412},
  year         = {2011},
}

Altmetric
View in Altmetric
Web of Science
Times cited: