How Do You Represent a Queuing System with a Markov State Transition Diagram?

AI Thread Summary
The discussion revolves around modeling a queuing system for voice traffic using a Markov state transition diagram. The system features two queues with exponential inter-arrival and service times, governed by a Round Robin scheduling policy. The state representation is proposed as (N1, N2, S), where N1 and N2 indicate the number of packets in each queue, and S denotes which queue is being served. The main challenge is determining the correct transition probabilities and understanding how the ON-OFF automata influence these transitions. Participants express confusion about the transition labels and seek clarification on the modeling process.
Fabio_vox
Messages
2
Reaction score
0

Homework Statement


I have the following queuing system: http://img39.imageshack.us/img39/8264/immaginetd.jpg
that models voice traffic that come up with \alpha e \beta parameters, on both queue 1 and 2. When a source of voice is active causes traffic with exponential inter-arrival time which has the parameter of \lambda . Service time is exponential too, with parameter \mu . The scheduling policy is Round Robin (a packet from queue 1, then another packet from queue 2, and so on)work-conserving type (after serving a packet, from queue 1 there are no packet to serve from queue 2, the server remain serving packet from queue 1; and viceversa).
I would like rappresent this system drawing Markov state transition diagram, but I don't know which are the probabilities of transition between states and also how "the ON OFF automata" affect the whole system.

Homework Equations





The Attempt at a Solution


I think that a generical state has the form of (N1,N2,S) where N1 means number of users (packet) being in queue 1, and N2 numebr of users in queue 2. S \in {1,2,\oslash(=empty set)} means who is being serving. So the initial state of the transitional state diagram could be (0,0,\oslash) no one is being serving. If a packet (the first) is generated from queue 2 this is coded with a state of (0,1,2). But the label of the edge, that connect the initial state with this one, is surely not \lambda. Which is the correct one? How the automata in the figure affect these transitions?
Thank you all, and sorry for my english and mistakes I'm not native.
 
Last edited by a moderator:
Physics news on Phys.org
Does anybody know what I'm speaking about of?
 
Fabio_vox said:
Does anybody know what I'm speaking about of?

u solve it?
i have the same problem!
 
Back
Top