Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017 (2017), Article ID 1575828, 14 pages
https://doi.org/10.1155/2017/1575828
Research Article

The Strict-Sense Nonblocking Multirate Switching Network

Faculty of Electronics and Telecommunications, Chair of Communication and Computer Networks, Poznań University of Technology, Ul. Polanka 3, 60-965 Poznań, Poland

Correspondence should be addressed to Remigiusz Rajewski; lp.nanzop.tup@ikswejar.zsuigimer

Received 18 May 2016; Revised 7 November 2016; Accepted 14 November 2016; Published 7 February 2017

Academic Editor: Kyandoghere Kyamakya

Copyright © 2017 Wojciech Kabaciński and Remigiusz Rajewski. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. C. Clos, “A study of non-blocking switching networks,” Bell System Technical Journal, vol. 32, no. 2, pp. 406–424, 1953. View at Publisher · View at Google Scholar
  2. F. K. Hwang, The Mathematical Theory of Nonblocking Switching Networks, vol. 15 of Series on Applied Mathematics, World Scientific Publishing, River Edge, NJ, USA, 2nd edition, 2004. View at Publisher · View at Google Scholar · View at MathSciNet
  3. W. Kabacinski, Nonblocking Electronic and Photonic Switching Fabrics, Kluwer Academic, 2005.
  4. A. Pattavina, Switching Theory: Architecture and Performance in Broadband ATM Networks, John Wiley & Sons, Berlin, Germany, 1998.
  5. G. Maier and A. Pattavina, “Multicast three-stage Clos networks,” Computer Communications, vol. 33, no. 8, pp. 923–928, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. R. Melen and J. S. Turner, “Nonblocking multirate networks,” SIAM Journal on Computing, vol. 18, no. 2, pp. 301–313, 1989. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. S.-P. Chung and K. W. Ross, “On nonblocking multirate interconnection networks,” SIAM Journal on Computing, vol. 20, no. 4, pp. 726–736, 1991. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. M. Collier and T. Curran, “The strictly non-blocking condition for three-stage networks,” in Proceedings of the 14th International Teletraffic Congress (ITC '94), pp. 635–644, Antibes Juan-les-Pins, France, 1994.
  9. F. K. Liotopoulos and S. Chalasani, Strictly Nonblocking Operation of 3-Stage Clos Switching Networks, Performance Modeling and Evaluation of ATM Network, vol. 2, Chapman & Hall, London, UK, 1996.
  10. W. Kabacinski and F. K. Liotopoulos, “Non-blocking three-stage multirate switching networks,” in Proceedings of the 6th IFIP Workshop on Performance, Modelling and Evaluation of ATM Networks, vol. 26, pp. 1–10, Ilkley, UK, 1998.
  11. W. Kabacinski, “Non-blocking asymmetrical three-stage multirate switching networks,” in Proceedings of the International Conference on Communication Technology (ICCT '98), vol. 1, pp. S11-11/1–S11-11/5, Beijing, China, October 1998. View at Publisher · View at Google Scholar
  12. S. C. Liew, M.-H. Ng, and C. W. Chan, “Blocking and nonblocking multirate clos switching networks,” IEEE/ACM Transactions on Networking, vol. 6, no. 3, pp. 307–318, 1998. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Stasiak, “Combinatorial considerations for switching systems carrying multi-channel traffic streams,” Annales Des Télécommunications, vol. 51, no. 11-12, pp. 611–626, 1996. View at Publisher · View at Google Scholar · View at Scopus
  14. E. Valdimarsson, “Blocking in multirate interconnection networks,” IEEE Transactions on Communications, vol. 42, no. 234, pp. 2028–2035, 1994. View at Publisher · View at Google Scholar · View at Scopus
  15. S. Kaczmarek, “Characteristic of vertically stacked switching networks,” Telecommunications Review, vol. 56, no. 2, pp. 54–56, 1983 (Polish). View at Google Scholar
  16. C.-T. Lea, “Multi-log2 N networks and their applications in high-speed electronic and photonic switching systems,” IEEE Transactions on Communications, vol. 38, no. 10, pp. 1740–1749, 1990. View at Publisher · View at Google Scholar · View at Scopus
  17. D.-J. Shyy and C.-T. Lea, “Log2 (N, m, p) strictly nonblocking networks,” IEEE Transactions on Communications, vol. 39, no. 10, pp. 1502–1510, 1991. View at Publisher · View at Google Scholar · View at Scopus
  18. C.-T. Lea and D.-J. Shyy, “Tradeoff of horizontal decomposition versus vertical stacking in rearrangeable nonblocking networks,” IEEE Transactions on Communications, vol. 39, no. 6, pp. 899–904, 1991. View at Publisher · View at Google Scholar · View at Scopus
  19. C.-T. Lea, “Multirate log2(N,e,p)log2(N,e,p) Networks,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '94), pp. 319–323, San Francisco, Calif, USA, December 1994.
  20. C.-T. Lea, “Buffered or unbuffered: a case study based on logd(N,e,p)logd(N,e,p) networks,” IEEE Transactions on Communications, vol. 44, no. 1, pp. 105–113, 1996. View at Google Scholar
  21. W. Kabaciński and G. Danilewicz, “Non-blocking operation of multi-log2(N) switching networks,” in Proceedings of the 3rd IEEE International Workshop on Broadband Switching Systems, pp. 140–144, Kingston, Ontario, Canada, 1999.
  22. W. Kabaciński and M. Żal, “Non-blocking operation of multi-log2 N switching networks,” System Science, vol. 25, no. 4, pp. 83–97, 1999. View at Google Scholar
  23. W. Kabaciński and T. Wichary, “Multi-log2(N) multirate switching networks with multicast connections,” in Proceedings of the Polish Telertaffic Symposium, pp. 297–317, Kraków, Poland, 2003.
  24. R. Melen and J. S. Turner, “Nonblocking Multirate Networks,” in Proceedings of the 8th Annual Joint Conference of the IEEE Computer and Communications Societies Technology (INFOCOM '89), Ottawa, Canada, 1989.
  25. F. K. Hwang, Y. He, and Y. Wang, “Strictly nonblocking multirate logd(N, m, p) networks,” SIAM Journal on Computing, vol. 34, no. 5, pp. 1271–1278, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. N. Sambo, M. Secondini, F. Cugini et al., “Modeling and distributed provisioning in 10-40-100-Gb/s multirate wavelength switched optical networks,” Journal of Lightwave Technology, vol. 29, no. 9, Article ID 5722966, pp. 1248–1257, 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. M. Bertolini, O. Rocher, A. Bisson, P. Pecci, and G. Bellotti, “Multi-rate vs. OTN: comparing approaches to build scalable, cost-effective 100Gb/s networks,” in Proceedings of the European Conference and Exhibition on Optical Communication (ECEOC '12), Amsterdam, The Netherland, September 2012. View at Publisher · View at Google Scholar · View at Scopus
  28. V. G. Vassilakis, I. D. Moscholios, and M. D. Logothetis, “The extended connection-dependent threshold model for call-level performance analysis of multi-rate loss systems under the bandwidth reservation policy,” International Journal of Communication Systems, vol. 25, no. 7, pp. 849–873, 2012. View at Publisher · View at Google Scholar · View at Scopus
  29. H. Beyranvand and J. A. Salehi, “Multirate and multi-quality-of-service passive optical network based on hybrid WDM/OCDM system,” IEEE Communications Magazine, vol. 49, no. 2, pp. S39–S44, 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. Z. Guo and Y. Yang, “On nonblocking multirate multicast fat-tree data center networks with server redundancy,” in Proceedings of the IEEE 26th International Parallel and Distributed Processing Symposium (IPDPS '12), pp. 1034–1044, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  31. N. Sambo, P. Castoldi, F. Cugini, G. Bottari, and P. Iovanna, “Toward high-rate and flexible optical networks,” IEEE Communications Magazine, vol. 50, no. 5, pp. 66–72, 2012. View at Publisher · View at Google Scholar · View at Scopus
  32. M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies,” IEEE Communications Magazine, vol. 47, no. 11, pp. 66–73, 2009. View at Publisher · View at Google Scholar · View at Scopus
  33. O. Gerstel, M. Jinno, A. Lord, and S. J. B. Yoo, “Elastic optical networking: a new dawn for the optical layer?” IEEE Communications Magazine, vol. 50, no. 2, pp. S12–S20, 2012. View at Publisher · View at Google Scholar · View at Scopus
  34. J. M. Simmons, Optical Network Design and Planning, Springer, Berlin, Germany, 2nd edition, 2014.
  35. M. Klinkowski and K. Walkowiak, “On the advantages of elastic optical networks for provisioning of cloud computing traffic,” IEEE Network, vol. 27, no. 6, pp. 44–51, 2013. View at Publisher · View at Google Scholar · View at Scopus
  36. W. Kabaciński, M. Michalski, and M. Abdulsahib, “The strict-sense nonblocking elastic optical switch,” in Proceedings of the IEEE 16th International Conference on High-Performance Switching and Routing (HPSR '15), pp. 1–6, Budapest, Hungary, July 2015. View at Publisher · View at Google Scholar
  37. C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu, “DCell: a scalable and fault-tolerant network structure for data centers,” ACM SIGCOMM Computer Communication Review, vol. 38, pp. 75–86, 2008. View at Google Scholar
  38. M. Al-Fares, A. Loukissas, and A. Vahdat, “A scalable, commodity data center network architecture,” in Proceedings of the ACM SIGCOMM Conference on Data Communication (SIGCOMM '08), vol. 38, pp. 63–74, Seattle, Wash, USA, August 2008. View at Publisher · View at Google Scholar · View at Scopus
  39. D. Guo, T. Chen, D. Li, Y. Liu, X. Liu, and G. Chen, “BCN: expansible network structures for data centers using hierarchical compound graphs,” in Proceedings of the IEEE INFOCOM, pp. 61–65, Shanghai, China, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  40. L. Chen, E. Hall, L. Theogarajan, and J. Bowers, “Photonic switching for data center applications,” IEEE Photonics Journal, vol. 3, no. 5, pp. 834–844, 2011. View at Publisher · View at Google Scholar · View at Scopus
  41. Y. Ohsita and M. Murata, “Data center network topologies using optical packet switches,” in Proceedings of the 32nd IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW '12), pp. 57–64, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  42. G. Danilewicz and R. Rajewski, “The architecture and strict-sense nonblocking conditions of a new baseline-based optical switching network composed of symmetrical and asymmetrical switching elements,” IEEE Transactions on Communications, vol. 62, no. 3, pp. 1058–1069, 2014. View at Publisher · View at Google Scholar · View at Scopus
  43. C. L. Liu, Introduction to Combinatorial Mathematics, McGraw-Hill, New York, NY, USA, 1968. View at MathSciNet
  44. D. B. West, Introduction to Graph Theory, Prentice Hall, 1996. View at MathSciNet
  45. R. J. Wilson, Introduction to Graph Theory, Prentice Hall, 5th edition, 2012.
  46. C.-T. Lea, “Bipartite graph design principle for photonic switching systems,” IEEE Transactions on Communications, vol. 38, no. 4, pp. 529–538, 1990. View at Publisher · View at Google Scholar · View at Scopus