Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

represent the poblem as a Markov Chain Exercise 2: A hardware system has two processors P1 and P2 that are identical. Time in the system

represent the poblem as a Markov Chain image text in transcribed
Exercise 2: A hardware system has two processors P1 and P2 that are identical. Time in the system is divided into slots. The system is governed by the following set of rules: With a probability p., a maximum of one job arrives each time slot in an independent way. The job starts immediately on a free processor (idle) if any. If both are free the job starts at P1. Jobs are not buffered. If P1 and P2 are busy, arriving jobs are lost. A job is ended by a processor in a slot with probability P. Since job completion is independent, the possibility that both processors end their jobs at the same time slot is p.?. A processor can end a job in a time slot and starts another. a) Represent the problem as a Markov chain. Hint: Consider the following states: State 0: No jobs, State 1: one job in the system (in P1) and State 2:2 jobs in the system. Hint: you need to think about all possibilities when looking for the transition probability

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

The Database Experts Guide To Database 2

Authors: Bruce L. Larson

1st Edition

0070232679, 978-0070232679

More Books

Students also viewed these Databases questions