Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

can someone please show me step by step how to solve this continuous time markov chain problem? thanks A video system consists of a server

can someone please show me step by step how to solve this continuous time markov chain problem?

thanks

image text in transcribed
A video system consists of a server and a cache, and the most popular videos are stored in the cache. New videos are added to the server according to a Poisson process with rate its. Each video spends an exponential amount of time T, ~ exp(p._,) in the server. After this time, a video is moved to the cache with probability o. (we assume that or percent of the videos are popular and thus moved to the cache), it is removed from the system entirely with probability [3 (we assume that [3 percent of the videos are unpopular), or, it stays on the server. Once a video is in the cache, it remains there for an exponential amount of time Tc ~ exp(pc). After this time, a video is moved back to the server with probability y (y is percent of the cached videos turned out not to be that popular), or, it stays in the cache. The cache has limited storage capacity and can only store N videos. If a video is eligible to go into the cache when it is full, it stays in the server for an additional exponential amount of time T, ~ exp(p._,) and so on as above. 1) Model the system as a CTMC and draw the state diagram. Him: The state of this CTMC is a vector of two variables. 2) What fraction of videos must wait in order to get a spot in the cache, expressed in terms of the stationary distribution? Note; There is no need to nd the stationary distribution in closed form. 3) What is the stability condition for this system

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Mathematical Interest Theory

Authors: Leslie Jane, James Daniel, Federer Vaaler

3rd Edition

147046568X, 978-1470465681

More Books

Students also viewed these Mathematics questions

Question

Math question to be solve as soon as possible. thanks. \f

Answered: 1 week ago