2 votos

Modelización de la capacidad peor, media y mejor de un sistema

Un sistema tiene una tasa de solicitudes entrantes de N solicitudes por segundo. El sistema alberga un conjunto de x trabajadores, donde x >= N. Cada trabajador puede completar una sola solicitud en aproximadamente t segundos. El máximo de peticiones paralelas que puede procesar el sistema es x.

Pero a veces un trabajador puede retrasarse indefinidamente y cuando supera los T segundos se aborta la petición actual y se procesa una nueva petición (t < T) . Esto puede ocurrir conjuntamente para el 1% - 100% de los trabajadores durante varios segundos.

Durante esos T segundos el trabajador está bloqueado y no puede procesar ninguna otra petición. Estas peticiones no procesadas se descartan y no se vuelven a procesar. Para evitar que se bloqueen indefinidamente, el sistema aborta la petición actual para empezar a procesar una nueva petición.

Por término medio, se abortan n solicitudes cada hora.

¿Cómo se modela esta información para averiguar lo siguiente?

  1. El número de solicitudes abandonadas en función de las solicitudes abortadas.
  2. ¿El efecto de ajustar el tiempo de espera (T), el tamaño del grupo de trabajadores (x) y el tiempo medio de proceso (t) sobre la reducción o el aumento del número de solicitudes perdidas o su inverso, el número de solicitudes procesadas?
  3. La capacidad peor, media o mejor del sistema.

2voto

Nikos Alexandris Puntos 764

A menos que esté entendiendo mal las cosas, este es un problema de colas bastante típico. Dos sistemas de software que podrían permitirte simular esto fácilmente son SimPy (Python) y Simulink (Matlab). No estoy seguro de que haya un paquete de R para esto, aunque no sería demasiado difícil crear un modelo para las llegadas regulares. Las llegadas en ráfaga son un poco más difíciles de manejar, pero los problemas del mundo real tienden a ser en ráfaga y eso tiende a afectar mucho a las colas.

Cualquier sistema decente de simulación de colas debería ser capaz de manejar el problema que propusiste y dar resultados al respecto.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X