Advanced Search
Article Contents
Article Contents

On the optimality of packet-oriented scheduling in photonic switches with delay lines

Abstract Related Papers Cited by
  • Addressing the bandwidth inefficiency problem of current IP over DWDM backbone switching, Optical Packet/Burst Switching (OPS/OBS) provide viable solutions, capitalizing on statistical multiplexing gain, through packet-oriented scheduling. To resolve packet/burst contention, the involved photonic switches contain wavelength converters and fiber delay lines, controlled through a channel and delay selection (CDS) algorithm. Recently proposed CDS algorithms all rely on heuristics, of which the optimality is unexamined to date.
       This paper presents an in-depth analysis of the optimality of CDS algorithms. Methodologically, we rely on Markov chain analysis for performance evaluation, combined with a discrete Markov Decision Process formulation of the optimization problem, optimized for fast calculation, allowing to determine the exact optimum of a specific given setting of the switch, through numerical algebra solution techniques. Results point out that, for the basic switch setting assumed, of all known CDS algorithms, an algorithm called MING (MINimal Gap) is close to optimal, but never strictly optimal. Various graphs support this, showing that an algorithm optimal for any traffic load cannot (in general) be devised. Results for several other switch settings further confirm this, showing how known CDS algorithms might be modified, to attain improved control robustness.
    Mathematics Subject Classification: Primary: 68M20, 90C40; Secondary: 60K25.


    \begin{equation} \\ \end{equation}
  • [1]

    F. Callegati, Optical buffers for variable length packets, IEEE Communications Letters, 4 (2004), 292-294.doi: 10.1109/4234.873490.


    F. Callegati, Approximate modeling of optical buffers for variable length packets, Photonic Network Communications, 3 (2001), 383-390.doi: 10.1023/A:1011964113336.


    F. Callegati, W. Cerroni and G. Corazza, Optimization of wavelength allocation in WDM optical buffers, Optical Networks Magazine, 2 (2001), 66-72.


    F. Callegati, D. Careglio, W. Cerroni, G. Muretto, C. Raffaelli, J. Sol\'e-Pareta and P. Zaffoni, Keeping the packet sequence in optical packet-switched networks, Optical Switching and Networking, 2 (2005), 137-147.doi: 10.1016/j.osn.2005.09.001.


    F. Callegati, W. Cerroni and G. S. Pavani, Key parameters for contention resolution in multi-fiber optical burst/packet switching nodes, Proceedings of the Fourth IEEE International Conference on Broadband Communications, Networks and Systems, Broadnets (Raleigh), (2007), 217-223.


    F. Callegati, G. Muretto, C. Raffaelli, P. Zaffoni and W. Cerroni, A framework for performance evaluation of OPS congestion resolution, Proceedings of the Ninth Conference on Optical Network Design and Modelling, ONDM (Milan), (2005), 242-249.


    Y. Chen, C. Qiao and X. Yu, Optical burst switching: A new area in optical networking research, IEEE Network, 18 (2004), 16-23.doi: 10.1109/MNET.2004.1301018.


    C. M. Gauger, Optimized combination of converter pools and FDL buffers for contention resolution in Optical Burst Switching, Photonic Network Communications, 8 (2004), 139-148.doi: 10.1023/B:PNET.0000033974.73365.4f.


    Z. Haas, The staggering switch: an electronically controlled optical packet switch, IEEE/OSA Journal of Lightwave Technology, 11 (1993), 925-936.doi: 10.1109/50.233257.


    K. Laevens and H. Bruneel, Analysis of a single-wavelength optical buffer, Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM (San Francisco, CA), (2003), 1-6.


    J. Lambert, B. Van Houdt and C. Blondia, Single-wavelength optical buffers: Non-equidistant structures and preventive drop mechanisms, Proceedings of the 2005 Networking and Electronic Commerce Research Conference, NAEC (Riva del Garda), (2005), 545-555.


    G. Muretto and C. Raffaelli, Combining contention resolution schemes in WDM optical packet switches with multi-fiber interfaces, OSA Journal of Optical Networking, 6, (2007), 74-89.doi: 10.1364/JON.6.000074.


    F. Masetti, M. Sotom, D. De Bouard, D. Chiaroni, P. Parmentier, F. Callegati, G. Corazza, C. Rafaelli, S. L. Danielsen and K. E. Stubkjaer, Design and performance of a broadcast and select photonic packet switching architecture, Proceedings of the 1996 European Conference of Optical Communication, ECOC (Oslo), (1996), 15-19.


    T. Phung-Duc, H. Masuyama, S. Kasahara and Y. Takahashi, Performance analysis of optical burst switched networks with limited-range wavelength conversion, retransmission and burst segmentation, Journal of the Operations Research Society of Japan (JORSJ), 52 (2009), 58-74.


    J. F. Pérez and B. Van Houdt, Wavelength allocation in an optical switch with a fiber delay line buffer and limited-range wavelength conversion, Telecommunication Systems, 41 (2009), 37-49.doi: 10.1007/s11235-009-9149-x.


    C. Qiao and M. Yoo, Optical burst switching-a new paradigm for an optical internet, Journal on High-Speed Networks, 8 (1999), 69-84.


    R. Van Caenegem, D. Colle, M. Pickavet, P. Demeester, K. Christodoulopoulos, K. Vlachos et al., The design of an all-optical packet switching network, IEEE Communications Magazine, 45(11) (2007), 52-61.doi: 10.1109/MCOM.2007.4378321.


    W. Rogiest, K. De Turck, D. Fiems, K. Laevens, S. Wittevrongel and H. Bruneel, Optimized channel and delay selection for contention resolution in optical networks, Proceedings of the IEEE International Conference on Communications (ICC2011, Kyoto), (2011), 1-5.


    W. Rogiest, K. De Turck, K. Laevens, S. Wittevrongel and H. Bruneel, Contention resolution for optical switching: tuning the channel and delay selection algorithm, Proceedings of the Ninth IARIA International Conference on Networks (ICN, Les Menuires), (2010), 1-6.


    W. Rogiest, J. Lambert, D. Fiems, B. Van Houdt, H. Bruneel and C. Blondia, A unified model for synchronous and asynchronous {FDL buffers allowing closed-form solution}, Performance Evaluation, 66 (2009), 343-355.doi: 10.1016/j.peva.2009.01.002.


    W. Rogiest, K. Laevens, D. Fiems and H. Bruneel, A performance model for an asynchronous optical buffer, Performance Evaluation, 62 (2005), 313-330.doi: 10.1016/j.peva.2005.07.010.


    W. Rogiest, K. Laevens, D. Fiems and H. Bruneel, Modeling the performance of FDL buffers with wavelength conversion, IEEE Transactions on Communications, 57 (2009), 3703-3711.doi: 10.1109/TCOMM.2009.12.080040.


    H. C. Tijms, "Stochastic Modelling and Analysis: A Computational Approach," J. Wiley and Sons, 1986.


    L. Tancevski, S. Tamil and F. Callegati, Non-degenerate buffers: A paradigm for building large optical memories, IEEE Photonic Technology Letters, 11 (1999), 1072-1074.doi: 10.1109/68.775350.


    J. Turner, Terabit burst switching, Journal on High-Speed Networks, 8 (1999), 3-16.


    L. Tancevski, S. Yegnanarayanan, G. Castanon, L. Tamil, F. Masetti and T. McDermott, Optical routing of asynchronous, variable length packets, IEEE Journal on Selected Areas in Communications, 18 (2000), 2084-2093.doi: 10.1109/49.887927.


    Y. Xiong, M. Vandenhoute and H. Cankaya, Design and analysis of optical burst-switched networks, Proceedings of SPIE (Boston, MA), 3843 (1999), 112-119.


    Y. Xiong, M. Vandenhoute and H. Cankaya, Control architecture in optical burst-switched WDM networks, IEEE Journal on Selected Areas in Communications, 18 (2000), 1838-1851.doi: 10.1109/49.887906.


    S. Yao, B. Mukherjee and S. Dixit., Advances in photonic packet switching: An overview, IEEE Communications Magazine, 38 (2000), 84-94.doi: 10.1109/35.819900.


    S. Yao, B. Mukherjee, S. J. B. Yoo and S. Dixit., A unified study of contention-resolution schemes in optical packet-switched networks, Journal of Lightwave Technology, 21 (2003), 672-683.doi: 10.1109/JLT.2003.809573.

  • 加载中

Article Metrics

HTML views() PDF downloads(97) Cited by(0)

Access History



    DownLoad:  Full-Size Img  PowerPoint