Skip to main content
Log in

Optical Self-Similar Cluster Switching (OSCS) – A Novel Optical Switching Scheme by Detecting Self-Similar Traffic

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

This paper proposes a novel framework for bandwidth provisioning based on detecting self-similar traffic. The method is called Optical Self-similar Cluster Switching (OSCS). The objective of OSCS is to detect potential characteristics of self-similar traffic in communication networks such that network resources can be statistically multiplexed in presence of self-similarity in data-dominant traffic. In the paper, the concept of a self-similar cluster in a traffic stream is first defined by identifying two properties serving as bases for the study. It is followed by a detailed description of the proposed strategies for data burst classification and assignment under the OSCS framework. In fact, the fundamental principle of OSCS is to utilize the partial predictable nature of a self-similar cluster to compensate the unpredictable or high-variability nature of self-similar traffic, which is a root reason of network performance deterioration. Based on both simulation and analysis conducted for verifying the proposed framework, the results reveal that the objective of OSCS is perfectly realized by compensating non-predictability of traffic self-similarity, where self-similar clusters are set up for a partial prediction of the burst arrival. Furthermore, network resources have been statistically multiplexed by OSCS under self-similar traffic, and the flooding effect in networks caused by self-similar traffic has been successfully smoothed out by OSCS.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. W. Agung, (2004 March 22), Regulatory Roundable NGN: Service Provision and Opportunity. Avail-able: http://www.acpectelwg.org/apecdata/telwg/29tel/rr/ rr03.pdf

  2. A. Huang, L. Xie, Z. Li, A. Xu, Time-Space Label Switching Protocol (TSL-SP) - A new paradigm of network resource assignment, Photonic Network Communications, vol. 6, no. 3, (September 2003), pp. 169–178.

  3. A. Huang, L. Xie, A novel segmentation and feedback model for resolving contention in Optical Burst Switching, Photonic Network Communications, vol. 6, no. 1, (July 2003), pp. 61–67.

  4. A. Huang, P. Ho, Optical Self-similar Cluster Switching, March 2005 OFC., (Anaheim, CA, USA, March 6–11, 2005).

  5. W. E. Leland, M. S. Taqqu, W. Willinger, D. V. Wilson, On the self-similar nature of Ethernet traffic, IEEE/ACM Transactions on Networking, vol. 2, no. 2, (February 1994), pp. 1–15.

  6. V. Paxson, S. Floyd, Wide-area traffic: The failure of poisson modeling, IEEE/ACM Transactions on Networking, vol. 3, no. 6, (June 1995), pp. 226–244.

  7. W. Willinger, M. S. Taqqu, R. Sherman, D. V. Wilson, Self-similarity through high variability: Statistical analysis of Ethernet LAN traffic at the source level, IEEE/ACM Transactions on Networking, vol. 5, no. 2, (February 1997), pp. 71–86.

  8. M. E. Crovella, A. Bestavros, Self-similarity in World Wide Web traffic: Evidence and possible causes, IEEE/ACM Transactions on Networking, vol. 5, no. 12, (December 1997), pp. 835–846.

  9. K. Park, W. Willinger, Self-similar Network Traffic and Performance Evaluation (John Wiley and Sons Inc., New York, 2000), pp. 1–39, 115–143, 285–319, 367–401, 446–500.

  10. A. Erramilli, M. Roughan, D. Veitch, W. Willinger, Self-similar traffic and network dynamics, Proceedings of the IEEE, vol. 90, no. 5, (May 2002), pp. 800–819.

  11. Y. Chen, C. Qiao, X. Yu, Optical Burst Switching (OBS): A new area in optical networking research, IEEE Network, vol. 18, no. 5/6, (May/June 2004), pp. 16–23.

  12. M. Izal, J. Aracil, On the influence of self-similarity on Optical Burst Switching Traffic, Proceedings of IEEE Globecom 2002, (Taipei, Taiwan, China, November 2002), vol. 3, pp. 2320–2324.

  13. A. Ge, F. Callegati, L. S. Tamil, On Optical Burst Switching and self-similar traffic, IEEE Communications Letters, vol. 4, no. 3, (March 2000), pp. 98–100.

  14. M. Yoo, C. Qiao, S. Dixit, QoS Performance of Optical Burst Switching in IP-over-WDM Networks, IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, (October 2000), pp. 2062–2071.

  15. B. Tsybakov, N. Georganas, On self-similar in ATM Queues: Definitions, overflow probability bound and cell delay distributions, IEEE/ACM Transactions on Networking, vol. 5, no. 6, (June 1997), pp. 397–409.

  16. B. Mukherjee, C. (Sam) Ou, H. Zhu, K. Zhu, N. Singhal, S. Yao, Traffic grooming in mesh optical networks, Proceedings of IEEE Optical Fiber Communications (OFC) Conference’04 (Los Angeles, CA, March 2004, Invited Paper).

  17. M. Grossglauser, J. Bolot, On the relevance of long-range dependence in network traffic, IEEE/ACM Transactions on Networking, vol. 7, no. 10, (October 1999), pp. 629–640.

  18. H. Overby, N. Stol, Effects of bursty traffic in service differentiated Optical Packet Switched Networks, Optics Express, vol. 12, no. 2, (February 2004), pp. 410–415.

  19. S. Ostring, H. Sirisena, I. Hudson, Rate control of elastic connections competing with long-range dependent network traffic, IEEE Transactions on Communications, vol. 49, no. 6, (June 2001), pp. 1092–1101.

  20. M. Roughan, D. Veitch, P. Abry, Real-time estimation of the parameters of long-range dependence, IEEE/ACM Transactions on Networking, vol. 8, no. 8, (August 2000), pp. 467–478.

  21. G. Gripenberg, I. Norros, On the prediction of fractional Brownian motion, Journal of Applied Probability, vol. 33, (1996), pp. 400–410.

  22. I. Norros, On the use of fractional Brownian motion in the theory of connectionless networks, IEEE Journal on Selected Areas in Communications, vol. 13, no. 8, (August 1995), pp. 953–962.

  23. S. Ostring, H. Sirisena, The influence of long-range dependence on traffic prediction, proceedings of ICC′01, (Helsinki, June 2001).

  24. N. Hohn, D. Veitch, P. Abry, Cluster processes, a natural language for network traffic, IEEE Transactions on Signal Processing, special issue on Signal Processing in Networking, vol. 51, no. 8, (2003), pp. 2229–2244.

  25. F. Farahmand, V. M. Vokkarane, J. P. Jue, Practical Priority Contention Resolution for Slotted Optical Burst Switching Networks, The First International Workshop on Optical Burst Switching (WOBS), (Dallas, Texas, USA, 2003).

  26. G. M. Lee, B. Wydrowski, M. Zukerman, et al., Performance evaluation of an optical hybrid switching system, proceedings of IEEE Globecom 2003, (San Francisco, USA, December 2003), vol. 5, pp. 2508–2512.

  27. C. Xin, C. Qiao, Y. Ye, S. Dixit, A hybrid optical switching approach, proceedings of IEEE Globecom 2003, (San Francisco, USA, December 2003), vol. 5, pp. 3808–3812.

  28. G. Lin, T. Suda, Performance analysis of network multiplexers with long-range-dependent input traffic, Telecommunications Systems – Modeling, Analysis, Design and Management, vol. 20, no. 5/6, (May/June 2002), pp. 33–58.

  29. N. Gautam, S. Seshadri, Performance analysis for E-business: Impact of long range dependence, Electronic Commerce Research, vol. 2, no. 7, (July 2002), pp. 233–253.

  30. Y. Zhou, H. Sethu, A simulation study of the impact of switching systems on self-similar properties of traffic, Proceedings of the IEEE Workshop on Statistical Signal and Array Processing, (Pennsylvania, USA, August 14–16, 2000).

  31. K. J. Christensen, V. Ballingam, Reduction of self-similarity by application-level traffic shaping, 22nd IEEE conference on local computer networks (LCN 1997), (Minnesota, USA, November 1997), pp. 511–518.

  32. V. M. Vokkarane, Q. Zhang, J. P. Jue, B. Chen, Generalized burst assembly and scheduling techniques for QoS support in optical burst-switched networks, Proceedings of IEEE Globecom 2002, (Taipei, Taiwan, China, November 2002), vol. 3, pp. 2747–2751.

  33. X. Yu, Y. Chen, C. Qiao, A study of traffic statistics of assembled burst traffic in Optical Burst Switched Networks, Proceedings of optical networking and communication conference (OptiComm) 2002, (Boston, MA, July–Aug 2002), pp. 149–159.

  34. D. Morato, J. Aracil, L. A. Dfez, M. Izal, E. Magafia, On linear prediction of Internet traffic for packet and burst switching networks, Proceedings of International Conference on Computer Communications and Networks (ICCCN 2001), (Arizona, USA, October 2001), pp. 138–143.

  35. A. Banerjee, N. Singhal, J. Zhang, et al., A time-path scheduling problem (TPSP) for aggregating large data files from distributed databases using an Optical Burst-Switched Network, 2004 IEEE International Conference on Communications, vol. 3, no. 6, (June 2004), pp. 1569–1573.

  36. V. M. Vokkarane, K. Haridoss, J. P. Jue, Threshold-based burst assembly policies for QoS support in optical burst-switched networks, Proceedings of SPIE Optical Networking and Communication Conference (OptiComm) 2002, Boston, MA, vol. 4874, no. 7, (July 2002), pp. 125–136.

  37. M. J. Fischer, D. M. Masi, D. Gross, J. F. Shortle, Using the correct heavy-tailed arrival distribution in modeling congestion systems, Proceedings of 11th International Conference on Telecommunication Systems, Modeling, and Analysis, (Monterey, USA, October 2003), pp. 154–162.

  38. M. J. Fischer, C. M. Harris, A method for analyzing congestion in Pareto and related queues, The Telecommunications Review, (1999), pp. 15–27.

  39. L. Kleinrock, Queuing systems, (Wiley, New York, 1975), vol. 1, pp. 109, 169–172.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anpeng Huang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, A., Xie, L., Li, Z. et al. Optical Self-Similar Cluster Switching (OSCS) – A Novel Optical Switching Scheme by Detecting Self-Similar Traffic. Photon Netw Commun 10, 297–308 (2005). https://doi.org/10.1007/s11107-005-3492-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-005-3492-y

Keywords

Navigation