3_RedesDeColas

k vi 1 i red nota en una red acclica habr de

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: i{1,2,,,,,K}, ya que cada tarea visitar cada nodo a lo sumo una vez 19/04/2007 Ampliacin de estadstica 14 Ejemplo (red acclica) 1,5 1 0,8 0,2 0,6 0, 4 2 4 5 1 3 0,5 6 i = 2 i {1, 2,..,6} Ampliacin de estadstica 15 19/04/2007 Ejemplo (red acclica) Ecuaciones de equilibrio: 1 = 1 ; 2 = 1r12 ; 3 = 1r13 ; 4 = 3 r 34 ; 5 = 3 r 35 + 6 r65 ; 6 = 6 En el ejemplo, 1=1,5; r12=0,2; r13=0,8; r34=0,6; r35=0,4; 6=0,5; r65=1; con lo cual la solucin es: 1 = 1,5; 2 = 0, 3; 3 = 1, 2; 4 = 0,72; 5 = 0,98; 6 = 0,5 19/04/2007 Ampliacin de estadstica 16 Ejemplo (red acclica) Condicin de no saturacin (se cumple porque i<1): i = i i 1 = 0, 75; 2 = 0,15; 3 = 0,6; 4 = 0,36; 5 = 0, 49; 6 = 0, 25 Medidas de rendimiento (ecuaciones del modelo M|M|1): Li = i 1 - i L1 = 3; L2 0,1764; L3 = 1,5; L4 = 0,5625; L5 0, 9607; L6 0,3333 19/04/2007 Ampliacin de estadstica 17 Ejemplo (red acclica) Wi = 1 i - i W1 = 2; W2 0,5882; W3 = 1, 25; W4 = 0, 78125; W5 0,9803; W6 0,6666 Wqi = Wi - 1 i Wq1 = 1,5; Wq 2 0,0882; Wq 3 = 0,75; Wq 4 = 0, 28125; Wq 5 0, 4803; Wq 6 0,1666 19/04/2007 Ampliacin de estadstica 18 Red abierta cclica 0,2 1 7 0, 0,3 2 0,1 0, 9 4 5 0,8 3 i = 3 i {1, 2, 4} i = 4 i {3,5} 19/04/2007 0,6 Ampliacin de estadstica 19 Ejemplo (red cclica) Ecuaciones de equilibrio: 1 = 1 ; 2 = 1r12 ; 3 = 3 + 1r13 + 5 r53 ; 4 = 3 r 34 ; 5 = 3 r 35 En el ejemplo, 1=0,2; r12=0,3; r13=0,7; 3=0,8; r53=0,6; r34=0,1; r35=0,9; con lo cual la solucin es: 1 = 0, 2; 2 = 0,06; 3 2,0434; 4 0, 2043; 5 1,8391 19/04/2007 Ampliacin de estadstica 20 Ejemplo (red cclica) Condicin de no saturacin (se cumple porque i<1): i = i i 1 0,0666; 2 = 0,02; 3 0,5108; 4 0,0681; 5 0, 4597 Medidas de rendimiento (ecuaciones del modelo M|M|1): Li = 1 - i i L1 0,0714; L2 0,0204; L3 1,0443; L4 0,0731; L5 0,8511 19/04/2007 Ampliacin de estadstica 21 Ejemplo (red cclica) Wi = 1 W1 0,3571; W2 0,3401; W3 = 0,5111; i - i W4 0,3576; W5 0, 4627 Wqi = Wi - 1 i Wq1 0,0238; Wq 2 0,0068; Wq 3 0, 2611; Wq 4 = 0,0243; Wq 5 0, 2127 19/04/2007 Ampliacin de estadstica 22 Redes de Jackson cerradas. Definicin Una red de colas cerrada se dice que es de Jackson sii: Slo hay una clase de trabajos Los enrutados son probabilsticos, donde rij 0 es la probabilidad de ir al nodo j despus de haber salido del nodo i, C...
View Full Document

Ask a homework question - tutors are online