Advanced search
1 file | 1.32 MB

Void creation: reculer pour mieux sauter

Kurt Van Hautegem (UGent) , Wouter Rogiest (UGent) and Herwig Bruneel (UGent)
Author
Organization
Abstract
With ever-increasing demand for bandwidth, both optical packet switching and optical burst switching are proposed as alternatives to increase the capacity of optical networks in the future. In these packet-based switching techniques, Fiber Delay Lines are used to avoid contention between packets on a single wavelength. The involved scheduling algorithms decide on which Fiber Delay Line each packet is scheduled in order to minimize packet loss and/or packet delay. By selectively delaying packets longer than strictly necessary, we proposed a schedule called void-creation that outperforms existing void-filling algorithms without increasing the computational cost, and this by up to 50 % for a specific setting with fixed packet size. This contribution extends the concept of void-creation to the case of variable size packets. By conditioning the theoretical value of the packet size on the scheduling parameters, we are able to extend the applicability of the void-creating algorithm to a plurality of settings. We therefore developed a numerical procedure that assigns a theoretical value (or, equivalently, negative cost) to each void based on how likely the void will eventually be filled and thus proven useful. Results obtained by Monte Carlo simulation show that our void-values provide a solid and consistent basis to decide upon void creation, and this for a variety of packet size distributions.

Downloads

  • presentatie bestcom.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 1.32 MB

Citation

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

Chicago
Van Hautegem, Kurt, Wouter Rogiest, and Herwig Bruneel. 2016. “Void Creation: Reculer Pour Mieux Sauter.” In BESTCOM Meeting - Spring 2016, Abstracts.
APA
Van Hautegem, K., Rogiest, W., & Bruneel, H. (2016). Void creation: reculer pour mieux sauter. BESTCOM meeting - Spring 2016, Abstracts. Presented at the BESTCOM meeting - Spring 2016.
Vancouver
1.
Van Hautegem K, Rogiest W, Bruneel H. Void creation: reculer pour mieux sauter. BESTCOM meeting - Spring 2016, Abstracts. 2016.
MLA
Van Hautegem, Kurt, Wouter Rogiest, and Herwig Bruneel. “Void Creation: Reculer Pour Mieux Sauter.” BESTCOM Meeting - Spring 2016, Abstracts. 2016. Print.
@inproceedings{7899378,
  abstract     = {With ever-increasing demand for bandwidth, both optical packet switching and optical burst switching are proposed as alternatives to increase the capacity of optical networks in the future. In these packet-based switching techniques, Fiber Delay Lines are used to avoid contention between packets on a single wavelength. The involved scheduling algorithms decide on which Fiber Delay Line each packet is scheduled in order to minimize packet loss and/or packet delay. By selectively delaying packets longer than strictly necessary, we proposed a schedule called void-creation that outperforms existing void-filling algorithms without increasing the computational cost, and this by up to 50 \% for a specific setting with fixed packet size. This contribution extends the concept of void-creation to the case of variable size packets. By conditioning the theoretical value of the packet size on the scheduling parameters, we are able to extend the applicability of the void-creating algorithm to a plurality of settings. We therefore developed a numerical procedure that assigns a theoretical value (or, equivalently, negative cost) to each void based on how likely the void will eventually be filled and thus proven useful. Results obtained by Monte Carlo simulation show that our void-values provide a solid and consistent basis to decide upon void creation, and this for a variety of packet size distributions.},
  author       = {Van Hautegem, Kurt and Rogiest, Wouter and Bruneel, Herwig},
  booktitle    = {BESTCOM meeting - Spring 2016, Abstracts},
  language     = {eng},
  location     = {Ghent, Belgium},
  title        = {Void creation: reculer pour mieux sauter},
  year         = {2016},
}