Skip to main content

Reducing the Number of States for Markovian Model of Optical Slotted Ring Network

  • Conference paper
Book cover Smart Spaces and Next Generation Wired/Wireless Networking (ruSMART 2010, NEW2AN 2010)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6294))

Abstract

Modelling with use of Markov chains is difficult from computational point of view, because of a rapid increase in the number of states occurring even when there is only a slight increase in the model’s scale. However, thanks to the appropriate description of the model the number of states can be significantly reduced. This paper discusses a synchronous slotted-ring network with optical packet switching modelled by means of markovian chains with continuous time. Simplifying the description has made it possible to significantly reduce the model’s dimension without significantly diminishing the results’ accuracy.

The work was sponsored by MNiSW grant no. N N516 407138.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Calcul Réparti sur Réseau Internet Optique a Capacité Surmultipliée (CARRIOCAS), http://www.carriocas.org

  2. Needham, R.M., Herbert, A.J.: The Cambridge Distributed Computing System. Addison-Wesley, Reading (1982)

    Google Scholar 

  3. IEEE Std. 802.5, IEEE Standard for Token Ring (1989)

    Google Scholar 

  4. Ross, F.E.: Overview of FDDI: The Fiber Distributed Data Interface. IEEE JSAC 7(7) (1989)

    Google Scholar 

  5. ISO/IECJTC1SC6 N7873, Specification of the ATMR protocol (v.2.0) (January 1993)

    Google Scholar 

  6. Eido, T., Pekergin, F., Atmaca, T.: Multiservice Optical Packet Switched Networks: Modelling and Performance Evaluation of a Slotted Ring

    Google Scholar 

  7. Eido, T., Nguyen, D.T., Atmaca, T.: Packet filling optimization in multiservice slotted optical packet switching MAN networks. In: Proc. of Advanced International Conference on Telecommunications, AICT’08, Athens (June 2008)

    Google Scholar 

  8. Nowak, M., Pecka, P.: Internet – Technical Development and Applications. In: Simulation and Analytical Evaluation of a Slotted Ring Optical Packet Switching Network, Advances in Soft Computing, vol. 64, Springer, Heidelberg (2009)

    Google Scholar 

  9. Nowak, M., Pecka, P.: Priority registers mechanism fo fair access to ring-type OPS networks. Theoretical and Applied Informatics 21(3-4), 181–191 (2009)

    Google Scholar 

  10. Nowak, M., Pecka, P.: QoS management for multimedia traffic in synchronous slotted-ring ops networks. In: Proceedings of 6th International Conference HET-NETs 2010 (Zakopane) (January 2010)

    Google Scholar 

  11. Chiaroni, D.: Optical packet Add/Drop multiplexers: Opportunities and perspectives. Alcatel-Lucent R&I, Alcatel-Lucent Presentation (October 2006)

    Google Scholar 

  12. Haciomeroglu, F., Atmaca, T.: Impacts of packet filling in an Optical Packet Switching Architecture. In: Advanced Industrial Conference on Telecommunications, AICT (July 2005)

    Google Scholar 

  13. Pecka, P.: Obiektowo zorientowany wielowa̧tkowy system do modelowania stanów nieustalonych w sieciach komputerowych za pomoca̧ łańcuchow Markowa. PhD thesis, IITiS PAN, Gliwice (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nowak, M., Pecka, P. (2010). Reducing the Number of States for Markovian Model of Optical Slotted Ring Network. In: Balandin, S., Dunaytsev, R., Koucheryavy, Y. (eds) Smart Spaces and Next Generation Wired/Wireless Networking. ruSMART NEW2AN 2010 2010. Lecture Notes in Computer Science, vol 6294. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14891-0_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14891-0_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14890-3

  • Online ISBN: 978-3-642-14891-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics