"Filas paralelas com servidores heterogêneos e jockeying probabilístico"

• Main Author: Sidney Carlos Ferrari
• Other Authors: Maria Creusa Bretas Salles
• Language: Portuguese
• Published: Universidade de São Paulo 2002
• Subjects: fila mais curta; filas paralelas; jockeying probabilístico; servidores exponenciais heterogêneos; teoria das filas; exponential heteregeneous servers; parallel queues; probabilistic jockeying; shortest queues; Theory of queues
• Online Access: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-10062004-210839/

Utilizou-se neste trabalho um sistema de filas contendo três servidores exponenciais, heterogêneos, operando em paralelo. Trocas entre filas são permitidas após o usuário analisar dois aspectos: a diferença entre o tamanho das filas envolvidas na troca e o grau de vizinhança entre elas. O jockeying não é obrigatório, podendo os usuários optar por ele com uma probabilidade de ocorrência de acordo com os aspectos citados. Como resultado deste estudo foi obtida uma equação geral que representa o sistema. O sistema M/(M/1)3 com jockeying probabilístico tem uma ociosidade bem menor que o tradiconal M/Mi/3, alimentado por fila única. Outras características foram analisadas. === We consider a parallel queueing system with three exponential heterogeneous servers where is allowed jockey among queues with no obligation and the customers may choose for it with an occurrence probability after they have been analyzed two aspects: the difference between involved lines lenght in jockeying and the neighborhood degree among them. The effect of this study is a general equation which represents the system. The M/(M/1)3 system with probabilistc jockeying has a smaller idleness than the traditional M/Mi/3 fed from a single queue. We also analysed other characteristics.