Shanghai Jiao Tong University DELAY MODELS IN DATA NETWORKS Weigiang Sun Communication Networks
Weiqiang(Sun Communica/on(Networks DELAY&MODELS&IN&DATA&NETWORKS& Shanghai(Jiao(Tong(University 1
Data networks and Queueing R R R R R R R Weigiang Sun Communication Networks
Weiqiang(Sun Communica/on(Networks Data(networks(and(Queueing R R R R R R R S 2
General Methodologies of Queueing Analysis We are given: Packet arrival behavior Packet length distribution Packet routing handling policies e We want to deduce: Packet delay -Queue length Packet loss Queueing theory can also be applied in other areas,such as in analyzing Circuit Switched Net. Weigiang Sun Communication Networks
Weiqiang(Sun Communica/on(Networks General(Methodologies(of(Queueing( Analysis • We&are&given:& – Packet(arrival(behavior( – Packet(length(distribu/on( – Packet(rou/ng(/(handling(policies( • We&want&to&deduce:& – Packet(delay( – Queue(length( – Packet(loss( • Queueing(theory(can(also(be(applied(in(other(areas,(such(as(in( analyzing(Circuit(Switched(Net. 3
In this chapter ·Poisson process ·The Little's Theorem M/M/x Queueing systems Burke's Theorem and Jackson's Theorem ·M/G/1 Reservation systems and priority queue Weigiang Sun Communication Networks 4
Weiqiang(Sun Communica/on(Networks In(this(chapter • Poisson(process( • The(LiQle’s(Theorem( • M/M/x(Queueing(systems( • Burke’s(Theorem(and(Jackson’s(Theorem( • M/G/1( • Reserva/on(systems(and(priority(queue( 4
Weigiang Sun Shanghai Jiao Tong University ARRIVAL MODEL AND THE LITTLE'S THEOREM Weigiang Sun Communication Networks 5
Weiqiang(Sun Communica/on(Networks ARRIVAL&MODEL&AND&THE&LITTLE’S& THEOREM& Weiqiang(Sun( Shanghai(Jiao(Tong(University 5