Formules T2 y T5 (2015)

Apunte Español
Universidad Universidad Politécnica de Cataluña (UPC)
Grado Ciencias y Tecnologías de Telecomunicación - 2º curso
Asignatura IXT Introducció Xarxes Telemàtiques
Año del apunte 2015
Páginas 2
Fecha de subida 06/03/2015
Descargas 36
Subido por

Vista previa del texto

Carlos Angulo Formulario T2 y T5 IXT Sumatoris ∞ � 𝑛𝑛𝑝𝑝𝑛𝑛 = 𝑛𝑛=0 Stop and wait Go-back-n Selective repeat ∞ 𝑝𝑝 (1 − 𝑝𝑝)2 � 𝑛𝑛2 𝑝𝑝𝑛𝑛 = 𝑛𝑛=0 < 𝑇𝑇 > = 𝑇𝑇𝑡𝑡,𝑜𝑜𝑜𝑜 1 − 𝑝𝑝 < 𝑇𝑇 > = 𝑇𝑇𝑡𝑡 1 − 𝑝𝑝 < 𝑇𝑇 > = 𝑇𝑇𝑡𝑡 + 𝑇𝑇𝑜𝑜𝑜𝑜𝑜𝑜 · T2 𝑝𝑝 1 − 𝑝𝑝 𝑝𝑝 (1 − 𝑝𝑝)3 Tamaño mínimo ventana con 𝑇𝑇𝐴𝐴𝐴𝐴𝐴𝐴 = 𝑇𝑇𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 = 0 2𝐷𝐷 𝑁𝑁 ≥ 1 + 𝑇𝑇𝑡𝑡𝑡𝑡 𝑈𝑈𝑙𝑙𝑙𝑙𝑙𝑙𝑙𝑙 = 1 − 𝑝𝑝 Carlos Angulo Formulario T2 y T5 IXT T5 Evaluación de redes Proceso de nacimiento y muerte 𝑷𝑷𝑲𝑲 = 𝑷𝑷𝟎𝟎 ∏ � Ley de Little Medias M/M/1 M/M/m m servidores estado k Probabilidad Demora 𝝆𝝆 < 𝟏𝟏 𝑨𝑨 < 𝒎𝒎 M/M/m/m Cola finita Probabilidad Perdida 𝝀𝝀 = 𝝀𝝀𝑶𝑶𝑶𝑶 = 𝝀𝝀𝒄𝒄 + 𝝀𝝀𝒑𝒑 𝜆𝜆 𝜌𝜌 = 𝜇𝜇 𝜌𝜌 = 𝜆𝜆 𝑚𝑚𝑚𝑚 𝐴𝐴 𝑚𝑚 𝜆𝜆 𝐴𝐴 = = 𝑇𝑇𝑇𝑇 𝜇𝜇 = 𝝀𝝀𝒊𝒊 � 𝝁𝝁𝒊𝒊+𝟏𝟏 ∞ 𝝀𝝀𝒊𝒊 �� 𝑷𝑷𝟎𝟎 = �𝟏𝟏 + � ∏ � 𝝁𝝁𝒊𝒊+𝟏𝟏 (𝒊𝒊=𝟎𝟎) 𝑁𝑁 = 𝜆𝜆𝜆𝜆 𝑁𝑁 = 𝑁𝑁𝑠𝑠 + 𝑁𝑁𝑤𝑤 𝑃𝑃𝐾𝐾 = 𝑃𝑃0 𝜌𝜌𝑘𝑘 = (1 − 𝜌𝜌)𝜌𝜌𝑘𝑘 = 𝑃𝑃0 = 1 − 𝜌𝜌 𝐴𝐴𝑘𝑘 ⎧ 𝑃𝑃0 𝑘𝑘 ≤ 𝑚𝑚 𝑘𝑘! 𝑃𝑃𝑘𝑘 𝑚𝑚−𝑘𝑘 𝑚𝑚 𝐴𝐴 𝐴𝐴 ⎨ 𝑘𝑘 ≥ 𝑚𝑚 ⎩𝑃𝑃0 �𝑚𝑚� 𝑚𝑚! 𝑚𝑚−1 ∞ 𝑘𝑘=0 𝑘𝑘=𝑚𝑚 𝑻𝑻 1 𝜌𝜌 𝜇𝜇 1 − 𝜌𝜌 −1 𝐴𝐴𝑘𝑘 𝐴𝐴𝑚𝑚 𝑃𝑃0 = � � + � 𝑃𝑃0 𝜌𝜌𝑚𝑚−𝑘𝑘 � 𝑘𝑘! 𝑚𝑚! 𝑘𝑘 ≤ 𝑚𝑚 𝐴𝐴𝑘𝑘 𝑃𝑃𝑘𝑘 �𝑃𝑃0 𝑘𝑘! 𝑘𝑘 ≥ 𝑚𝑚 + 1 0 −1 𝑚𝑚 𝜆𝜆 𝑘𝑘 1 𝑃𝑃0 = �� � � � 𝜇𝜇 𝑘𝑘! 𝑘𝑘=0 𝑇𝑇 = 𝑇𝑇𝑠𝑠 + 𝑇𝑇𝑤𝑤 𝑇𝑇𝑆𝑆 �1 + 𝑇𝑇𝑠𝑠 𝑃𝑃𝑃𝑃 1 � 𝑚𝑚 − 𝐴𝐴 𝑇𝑇𝑇𝑇 = 𝐴𝐴 𝑇𝑇𝑇𝑇 = 𝑇𝑇𝑇𝑇 + 𝑇𝑇𝑇𝑇 𝑻𝑻𝒔𝒔 1 𝜇𝜇 𝑻𝑻𝒘𝒘 1 𝜌𝜌 𝜇𝜇 1 − 𝜌𝜌 𝑇𝑇𝑠𝑠 𝑃𝑃𝑃𝑃 1 𝑚𝑚 − 𝐴𝐴 𝑇𝑇𝑤𝑤 = 0 𝑇𝑇𝑇𝑇 = 𝑇𝑇0 · 𝑃𝑃𝑃𝑃 𝑇𝑇𝑇𝑇 = 𝑇𝑇 = (1 − 𝑃𝑃𝑃𝑃) 𝜆𝜆𝑐𝑐 = 𝜆𝜆(1 − 𝑃𝑃𝑃𝑃) 𝜆𝜆𝑝𝑝 = 𝜆𝜆 · 𝑃𝑃𝑃𝑃 𝑵𝑵 𝜌𝜌 1 − 𝜌𝜌 𝐴𝐴 �𝑃𝑃𝑃𝑃 1 + 1� 𝑚𝑚 − 𝐴𝐴 𝑁𝑁 = 𝑁𝑁𝑠𝑠 = 𝐴𝐴 𝑵𝑵𝒔𝒔 𝜆𝜆 = 𝜌𝜌 𝜇𝜇 𝜆𝜆 = 𝐴𝐴 = 𝑇𝑇𝑇𝑇 𝜇𝜇 𝑁𝑁𝑠𝑠 = 𝜆𝜆𝑇𝑇𝑠𝑠 = 𝐴𝐴 Probabilitat 𝑵𝑵𝒘𝒘 𝜌𝜌2 1 − 𝜌𝜌 𝑃𝑃𝑃𝑃 · 𝐴𝐴 𝑚𝑚 1− 𝐴𝐴 𝑚𝑚 𝑁𝑁𝑤𝑤 = 0 Demora Erlang C 𝑃𝑃𝑚𝑚 𝑃𝑃𝑃𝑃 = 𝐴𝐴 1− 𝑚𝑚 Perdida Erlang B 𝑝𝑝𝑚𝑚 𝐴𝐴𝑘𝑘 ∑𝑚𝑚 𝑘𝑘=0 𝑃𝑃0 𝐾𝐾! 𝑃𝑃𝑃𝑃 = ...