Modelo Md1

6
Modelo M/D/1 Guido Pineda R. Escuela Politécnica Nacional Quito - Ecuador

description

Modelo de colas M/D/1. Ejemplo de aplicación

Transcript of Modelo Md1

Page 1: Modelo Md1

Modelo M/D/1Guido Pineda R.

Escuela Politécnica NacionalQuito - Ecuador

Page 2: Modelo Md1

Teoría Modelo M/D/1

= Es el número de llegadas por periodo de tiempo. = Es el número constante de clientes servidos por

periodo de timepo.

Número promedio de clientes que esperan en la cola

Lq =

Tiempo promedio que un cliente espera en la cola

Wq =

2

2

2

Page 3: Modelo Md1

Teoría Modelo M/D/1

Número promedio de clientes en el sistema

LS = Lq +

Tiempo promedio que los clientes están en la fila

WS = Wq +

1

Page 4: Modelo Md1

Ejemplo de aplicación (1)

A un Servidor DHCP, arriban paquetes a una tasa de 1000 peticiones por ms siguiendo una distribución de Poisson. Las ordenes son procesadas con un modelo FIFO, y existe un solo servidor, el cual se demora 0,5 ms en atender la petición.

Page 5: Modelo Md1

Ejemplo de aplicación (2)

= 1000 paquetes/ms1/ = 0,5 ms/paquete

Número promedio de clientes que esperan en la cola:

Lq = = 0.25

Tiempo promedio que un cliente espera en la cola:

Wq = = 0.00025ms = 0,25 us

2

2

2

Page 6: Modelo Md1

Ejemplo de aplicación (3)

Número promedio de clientes en el sistema:

LS = Lq + = 0,75

Tiempo promedio que los clientes están en la fila:

WS = Wq + = 0.00075 ms = 0,75 us

1