Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
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)
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)
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)
McKeown, N.: The iSLIP Scheduling Algorithm for Input-Queued Switches. IEEE/ACM Transactions on Networking 7, 188–201 (1999)
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)
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)
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)
Kamiyama, N.: A Large-Scale AWG-Based Single-Hop WDM Network Using Couplers With Collision Avoidance. IEEE/OSA JLT 23(7), 2194–2205 (2005)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Peng, C., He, P., Bochmann, G.v., Hall, T.J. (2006). Delay Performance Analysis for an Agile All-Photonic Star Network. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_31
Download citation
DOI: https://doi.org/10.1007/11753810_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)