Delay Performance Analysis for an Agile All-Photonic Star Network

  • Cheng Peng
  • Peng He
  • Gregor v. Bochmann
  • Trevor J. Hall
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3976)


In this paper, we study the delay performance of a centrally-controlled agile all-photonic star WDM network that provides multiplexing in the time domain over each wavelength. We consider two timeslot allocation strategies, First-Fit (FF) and First-Fit+Random (FFR), as well as network scenarios with different propagation delays. Both theoretical analyses and simulation experiments are conducted to evaluate the delay performance of the network. Through analytical and simulation results, we show that allocating residual free bandwidth can significantly improve queuing delay performance under light traffic load while maintaining good delay performance under heavy traffic load, especially for a network scenario with large propagation delays. The results obtained can be used to guide the design of scheduling algorithms especially for large-scale networks.


Propagation Delay Schedule Strategy Delay Performance Core Node Edge Node 


  1. 1.
    Bochmann, G.V., Coates, M.J., Hall, T., Mason, L., Vickers, R., Yang, O.: The Agile All-Photonic Network: An architectural outline. In: Proc. Queen’s University Biennial Symposium on Communications, pp. 217–218 (2004)Google Scholar
  2. 2.
    Mason, L.G., Vinokurov, A., Zhao, N., Plant, D.: Topological Design and Dimensioning of Agile All Photonic Networks. In: Perros, H. (ed.) Computer Networks, special issue on Optical Networking (accepted to)Google Scholar
  3. 3.
    Tamir, Y., Frazier, G.: High performance multiqueue buffers for VLSI communication switches. In: Proceedings of 15th International Symposium on Computer Architecture (ISCA), pp. 343–354 (May/June 1988)Google Scholar
  4. 4.
    McKeown, N.: The iSLIP Scheduling Algorithm for Input-Queued Switches. IEEE/ACM Transactions on Networking 7, 188–201 (1999)CrossRefGoogle Scholar
  5. 5.
    Leonardi, E., Mellia, M., Neri, F., Marsan, M.A.: Bounds on delays and queue size averages and variances in input-queued cell-based switches. In: Proc. of the IEEE INFOCOM, Anchorage, USA, April 2001, pp. 1095–1103 (2001)Google Scholar
  6. 6.
    Shah, D., Kopikare, M.: Delay bounds for approximate Maximum weight matching algorithms for input-queued switches. In: Proc. of the IEEE INFOCOM, New York, USA, pp. 1024–1031 (June 2002)Google Scholar
  7. 7.
    Maier, M., Scheutzow, M., Reisslein, M., Wolisz, A.: Wavelength Reuse for Efficient Transport of Variable-Size Packets in a Metro WDM Network. In: Proc., IEEE INFOCOM, June 2002, vol. 3, pp. 1432–1441 (2002)Google Scholar
  8. 8.
    Kamiyama, N.: A Large-Scale AWG-Based Single-Hop WDM Network Using Couplers With Collision Avoidance. IEEE/OSA JLT 23(7), 2194–2205 (2005)Google Scholar
  9. 9.
    Bianco, A., Leonardi, E., Mellia, M., Neri, F.: Network Controller Design for SONATA - A Large-Scale All-Optical Passive Network. IEEE JSAC 18(10), 2017–2028 (2000)Google Scholar
  10. 10.
    Peng, C., Bochmann, G.v., Hall, T.J.: Quick Birkhoff-von Neumann Decomposition Algorithm for Agile All-Photonic Network Cores. In: Accepted by 2006 IEEE International Conference on Communications (ICC 2006), Istanbul, Turkey (June 2006)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Cheng Peng
    • 1
  • Peng He
    • 1
  • Gregor v. Bochmann
    • 1
  • Trevor J. Hall
    • 1
  1. 1.Centre for Research in Photonics, School of Information Technology and EngineeringUniversity of OttawaOttawaCanada

Personalised recommendations