G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 9/50 (2006.01) G06F 19/00 (2006.01)
Patent
CA 2191160
A method determines the number of servers as a function of time required for a finite server queueing system based on a projected load. The number of servers is chosen subject to the constraint that the probability of delay before beginning service does not exceed a target probability at all times. The finite server queueing system is first advantageously modeled as an infinite-server system and the mean and variance of the number of busy servers at time t is determined and a distribution is approximated. For any time, the number of servers is chosen to be the least number so that the probability that these are all busy is less than the target probability. As an optional refinement, the infinite server target tail probability is then related to the actual delay probability in the finite server system.
éthode qui détermine le nombre de serveurs, en tant que fonction de temps, nécessaires pour un système de file d'attente pour serveurs à états finis, lequel est fondé sur une charge de travail prévue. Le nombre de serveurs est choisi en tenant compte de la contrainte voulant que la probabilité de retard avant de commencer le service ne soit jamais plus élevée que la probabilité cible. Le système de file d'attente pour serveurs à états finis est construit avantageusement selon le modèle d'un système à serveurs à états infinis, le moyen et la variance du nombre de serveurs occupés à l'heure t étant déterminés et la distribution établie de façon approximative. En tout temps, le nombre de serveurs choisis est le plus petit afin de garder la probabilité que tous les serveurs soient occupés moins élevée que la probabilité cible. Comme raffinement optionnel, la probabilité cible du serveur à états infinis pour la fin de la file d'attente est alors mise en relation avec la probabilité de retard réelle dans le système de serveurs à états finis.
Massey William A.
Whitt Ward
Kirby Eades Gale Baker
Lucent Technologies Inc.
LandOfFree
Method for determining server staffing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for determining server staffing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining server staffing will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1385684