Implementación de Procesamiento por Lotes en Simuladores Pascal
Implementación de Procesamiento por Lotes en el Simulador Pascal
Considere la Tarea 1 y parte de la dinámica del simulador de Pascal visto en clase. Realice los cambios necesarios a la dinámica mostrada (la relevante para esta pregunta) para que el procesamiento sea por lotes.
Lógica del Nodo de Eventos
Para el nodo donde ocurre el evento, ejecute lo siguiente:
- Si el evento es una llegada:
- Si
utilización > 0(si el servicio está ocupado), hacer cola. - De lo contrario:
- Generar la salida del cliente.
- Incrementar en uno la utilización.
- Si la llegada fue externa, generar la próxima llegada externa.
- De lo contrario, si hay nodos sucesores, determinar a qué nodo irá el cliente y generar dicha llegada.
- Si
- Si hay clientes en cola:
- Si
(cola > 0)y(utilización = 0), entonces:while (cola > 0)o(utilización < capacidad):- Decrementar en uno el número de clientes en cola.
- Generar salida del cliente.
utilización = utilización + i.
- De lo contrario, decrementar la utilización.
- Si
Fórmulas para el Cálculo del Ejercicio
Para efectos de este modelo, definimos:
- Línea de servicio/atención: Estado ocupado.
- Raya fea: Cola o espera.
Métricas de Rendimiento
- Tiempo promedio entre llegadas (tpell):
tpell = (diferencia entre cada llegada Li) / (número de clientes i) - Tiempo promedio de espera en cola (tpec):
tpec = (sumatoria(cola)) / (número de clientes i) - Longitud promedio de cola (lpc):
lpc = (sumatoria(cola)) / (tiempo simulado) - Tiempo promedio del servicio (tps):
tps = (sumatoria atención o lo que ocupa la línea) / (número de clientes i) - Ocupación promedio del servicio (ops):
ops = (sumatoria ocupación o donde esté ocupado) / tiempo simulado - Tiempo promedio de permanencia en el sistema (tpps):
tpps = tps + tpec