Smart Spaces and Next Generation Wired/Wireless Networking. Third Conference on Smart Spaces, ruSMART 2010, and 10th International Conference, NEW2AN 2010

TitleSmart Spaces and Next Generation Wired/Wireless Networking. Third Conference on Smart Spaces, ruSMART 2010, and 10th International Conference, NEW2AN 2010
Publication TypeBook Chapter
Year of Publication2010
AuthorsNowak M, Pecka P
EditorBalandin S., Dunaytsev R., Koucheryavy Y.
Book TitleLecture Notes in Computer Science
Volume6294
ChapterReducing the Number of States for Markovian Model of Optical Slotted Ring Network
PublisherSpringer Berlin / Heidelberg
ISBN Number978-3-642-14890-3
AbstractModelling 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.