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

Click For Summary
SUMMARY

This discussion focuses on representing a queuing system using a Markov state transition diagram, specifically for a voice traffic model characterized by parameters \(\alpha\), \(\beta\), \(\lambda\), and \(\mu\). The queuing system employs a Round Robin scheduling policy, alternating between two queues. Participants seek clarity on determining transition probabilities and the influence of an ON-OFF automaton on the system's behavior. The initial state is defined as (N1, N2, S), where N1 and N2 represent the number of packets in queues 1 and 2, respectively, and S indicates which queue is currently being served.

PREREQUISITES
  • Understanding of Markov processes and state transition diagrams
  • Familiarity with queuing theory concepts, including arrival and service rates
  • Knowledge of Round Robin scheduling algorithms
  • Basic understanding of ON-OFF traffic models in telecommunications
NEXT STEPS
  • Research how to calculate transition probabilities in Markov models
  • Learn about the impact of ON-OFF traffic models on queuing systems
  • Explore advanced queuing theory techniques, such as Little's Law
  • Study practical applications of Round Robin scheduling in network traffic management
USEFUL FOR

This discussion is beneficial for students studying queuing theory, telecommunications engineers, and anyone involved in modeling and analyzing network traffic systems.

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 [tex]\alpha[/tex] e [tex]\beta[/tex] 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 [tex]\lambda[/tex] . Service time is exponential too, with parameter [tex]\mu[/tex] . 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 [tex]\in[/tex] {1,2,[tex]\oslash[/tex](=empty set)} means who is being serving. So the initial state of the transitional state diagram could be (0,0,[tex]\oslash[/tex]) 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 [tex]\lambda[/tex]. 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!
 

Similar threads

  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 9 ·
Replies
9
Views
7K
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
2
Views
5K
Replies
2
Views
9K
  • · Replies 19 ·
Replies
19
Views
19K