Alguns Modelos de Filas Paralelas que são mais Eficientes do que Fila Única

Detalhes bibliográficos
Autor(a) principal: Pereira, Willian de Souza
Data de Publicação: 2000
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-01032018-171709/
Resumo: Filas paralelas são de crucial importância em supermercados, computação paralela, tráfego, etc. Usualmente, em filas paralelas, o critério de decisão para a questão \"qual fila juntar-se\" é juntar-se à fila mais curta, embora possa-se mostrar que em determinadas circunstâncias este não é o melhor critério. Com esta abordagem, são apresentados resultados conhecidos na literatura que são analisados conjuntamente. Primeiramente apresentamos um sistema de fila M / (M / 1)2, duas filas paralelas com o critério de juntar-se à fila mais curta. São apresentados a distribuição de equilíbrio para o processo conjunto {N1, N2} e o tempo médio de espera na fila. Apresentamos também um sistema M / (G / 1)2, onde o serviço geral é especial, implicando que juntar-se à fila mais longa é mais benéfico. Finalmente são apresentados os sistemas de filas G / ((M1 + M2 / 1)2 e M / ((M + G) / 1)2, onde o cliente esperto utiliza o critério de esperar e juntar-se à fila que produz o primeiro fim de serviço e seu tempo médio de espera é ainda menor. Resultados numéricos comparativos são apresentados.
id USP_34d6a7618a0d006fef5293487035c4da
oai_identifier_str oai:teses.usp.br:tde-01032018-171709
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Alguns Modelos de Filas Paralelas que são mais Eficientes do que Fila ÚnicaNot availableNão disponívelNot availableFilas paralelas são de crucial importância em supermercados, computação paralela, tráfego, etc. Usualmente, em filas paralelas, o critério de decisão para a questão \"qual fila juntar-se\" é juntar-se à fila mais curta, embora possa-se mostrar que em determinadas circunstâncias este não é o melhor critério. Com esta abordagem, são apresentados resultados conhecidos na literatura que são analisados conjuntamente. Primeiramente apresentamos um sistema de fila M / (M / 1)2, duas filas paralelas com o critério de juntar-se à fila mais curta. São apresentados a distribuição de equilíbrio para o processo conjunto {N1, N2} e o tempo médio de espera na fila. Apresentamos também um sistema M / (G / 1)2, onde o serviço geral é especial, implicando que juntar-se à fila mais longa é mais benéfico. Finalmente são apresentados os sistemas de filas G / ((M1 + M2 / 1)2 e M / ((M + G) / 1)2, onde o cliente esperto utiliza o critério de esperar e juntar-se à fila que produz o primeiro fim de serviço e seu tempo médio de espera é ainda menor. Resultados numéricos comparativos são apresentados.Parallel queues have crucial importance in supermarkets, parallel computation, traffic, etc. Usually regarding to parallel queues the decision rule for the question \"what queue to join\" is joining to the shortest queue although in some circumstances this is not the best criterium. Following such broaching results reported by the literature are presented and analyzed as a whole. Firstly one presents a queueing system M/(M/1)2, two parallel queues following the decision rule of joining the shortest queue. One presents the equilibrium distribution for the joint process {N1, N2} and the average delay time In queue. We also present a system M/(G/1)2 in which general service time is special and joining the longest queue is suitable. Finally one presents the queues system G/((M1 + M2)/1)2 and M/((M + G)/1)2, where the smart customer uses a strategy of waiting and joining the queue which generates the first end of service and its average delay time is quite shorter. Numerical comparative results are presented.Biblioteca Digitais de Teses e Dissertações da USPSalles, Maria Creusa BretasPereira, Willian de Souza2000-07-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-01032018-171709/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-19T20:50:39Zoai:teses.usp.br:tde-01032018-171709Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Alguns Modelos de Filas Paralelas que são mais Eficientes do que Fila Única
Not available
title Alguns Modelos de Filas Paralelas que são mais Eficientes do que Fila Única
spellingShingle Alguns Modelos de Filas Paralelas que são mais Eficientes do que Fila Única
Pereira, Willian de Souza
Não disponível
Not available
title_short Alguns Modelos de Filas Paralelas que são mais Eficientes do que Fila Única
title_full Alguns Modelos de Filas Paralelas que são mais Eficientes do que Fila Única
title_fullStr Alguns Modelos de Filas Paralelas que são mais Eficientes do que Fila Única
title_full_unstemmed Alguns Modelos de Filas Paralelas que são mais Eficientes do que Fila Única
title_sort Alguns Modelos de Filas Paralelas que são mais Eficientes do que Fila Única
author Pereira, Willian de Souza
author_facet Pereira, Willian de Souza
author_role author
dc.contributor.none.fl_str_mv Salles, Maria Creusa Bretas
dc.contributor.author.fl_str_mv Pereira, Willian de Souza
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description Filas paralelas são de crucial importância em supermercados, computação paralela, tráfego, etc. Usualmente, em filas paralelas, o critério de decisão para a questão \"qual fila juntar-se\" é juntar-se à fila mais curta, embora possa-se mostrar que em determinadas circunstâncias este não é o melhor critério. Com esta abordagem, são apresentados resultados conhecidos na literatura que são analisados conjuntamente. Primeiramente apresentamos um sistema de fila M / (M / 1)2, duas filas paralelas com o critério de juntar-se à fila mais curta. São apresentados a distribuição de equilíbrio para o processo conjunto {N1, N2} e o tempo médio de espera na fila. Apresentamos também um sistema M / (G / 1)2, onde o serviço geral é especial, implicando que juntar-se à fila mais longa é mais benéfico. Finalmente são apresentados os sistemas de filas G / ((M1 + M2 / 1)2 e M / ((M + G) / 1)2, onde o cliente esperto utiliza o critério de esperar e juntar-se à fila que produz o primeiro fim de serviço e seu tempo médio de espera é ainda menor. Resultados numéricos comparativos são apresentados.
publishDate 2000
dc.date.none.fl_str_mv 2000-07-21
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-01032018-171709/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-01032018-171709/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090269214146560

Registros relacionados