Este trabalho apresenta uma proposta de Arquitetura Orientada a Serviço para desenvolvimento de aplicações com restrições temporais, isto é, aplicações em que o tempo de resposta a uma requisição deve respeitar limites máximos. No desenvolvimento da arquitetura proposta foram considerados os modelos de filas com um único servidor e com múltiplos servidores, por meio da utilização de serviços redundantes e do escalonamento de requisições para melhoria do determinismo no tempo de resposta das requisições efetuadas. Para avaliação da arquitetura proposta foi construído um sistema de testes de forma a ser observado o comportamento do tempo de resposta das requisições em função do número de servidores disponíveis e sua respectiva taxa de utilização. Os resultados obtidos indicam que é possível obter um aumento no determinismo do tempo de resposta das requisições efetuadas (diminuição da dispersão de valores), tendo sido obtidos resultados semelhantes para os dois algoritmos de escalonamento utilizados: por ordem de chegada das requisições e SRPT (Shortest Remaining Processing Time). / This thesis presents a proposal for a Service Oriented Architecture applied to development of time constrained systems, where the timeliness of the results is a major requirement. The development is based on the queuing theory (models using one and multiple servers) and requests scheduling to improve response time determinism. In order to verify the proposal, a test system had been developed to observe the dynamic behavior of the requests response time dispersion according to the number of servers available and associated processing rate. The results obtained show an improvement over the request response time determinism and almost similar performance for the two scheduling algorithms used: request arrival order and SRPT (Shortest Remaining Processing Time).

O uso de aplicações é importante para dar suporte aos processos de negócios das empresas. No entanto, a maior parte destas aplicações não foram projetadas para trabalhar de forma colaborativa. Uma solução de integração orquestra um grupo de aplicações, permitindo a reutilização de dados e funcionalidades presentes nas mesmas. O desempenho de uma solução de integração depende da configuração correta do número de threads no motor de execução fornecido pelas plataformas de integração. Essa configuração tem impacto direto no desempenho das soluções de integração e é normalmente realizada a partir do conhecimento empírico dos engenheiros de software. Este número correto de threads pode ser encontrado por meio de modelos de simulação. Este trabalho apresenta uma metodologia e uma ferramenta para auxiliar na geração de modelos de simulação, com o objetivo de encontrar o número correto de threads para executar uma solução de integração e assim contribuir com a melhoria do desempenho das soluções. Também foram realizados diversos experimentos com um caso de estudo, para avaliar e validar o modelo de simulação gerado. / 83 f.

Esta dissertação visa realizar uma análise do plano de controle definido no IMS (IP Multimedia Subsystem), a ser utilizado nas redes de Terceira e Quarta Geração (3G e 4G). A análise considera as duas principais fases de sinalização: a fase de registro e a de estabelecimento de chamada. Os parâmetros utilizados para caracterizar o desempenho das duas fases de sinalização serão o tempo necessário para um usuário se registrar na rede (Tr) e o tempo necessário para se estabelecer uma chamada (Tc). Respectivamente Tr e Tc foram obtidos modelando os domínios IMS como sendo filas conectadas em série e considerando diferentes disciplinas de atendimento para os dois tipos de tráfego presente no plano de controle do IMS (tráfego gerado pela fase de registro e pela fase de estabelecimento de chamada). Os resultados foram obtidos através de simulação utilizando a ferramenta de simulação OPNET (Optimized Network Engineering Tool), e indicam que o melhor desempenho foi alcançado utilizando a disciplina de fila WFQ (Weighted Fair Queueing).

Propõe-se neste trabalho fazer uma análise de uma fila do tipo M/G/1 controlada e com capacidade finita, segundo os moldes da teoria de estoques. Conforme o tempo de espera virtual (equivalente ao nível de estoque num problema de controle de estoque) e também o histórico, o sistema de fila se encontra em um dos vários estágios. Em cada estágio, o sistema é regido por um conjunto de valores de parâmetros e custos. Quando o sistema se encontra no estágio i, o processo de chegada é Poisson na taxa "lâmbda"i, a quantidade de serviço que cada chegada demanda é uma variável aleatória de média 1/i, entre duas chegadas consecutivas o nível de estoque diminui à taxa constante si e a quantidade que excede o limite de estocagem é rejeitada. Os custos envolvidos são: os custos lineares de armazenagem, os custos de execução de serviço, os custos de troca de estágios, as penalidades fixa mais uma proporcional à quantidade perdida por exceder a capacidade finita. A lei de controle prescreve um conjunto de níveis críticos de chaveamento, ordenados em arranjo de histerese. Quando o tempo de espera virtual transpõe cada um desses níveis críticos em um determinado sentido, o controlador impõe uma mudança de estágio, que na prática implica em substituir instantaneamente alguns ou todos os parâmetros e custos. O índice de desempenho considerado é o custo médio por unidade de tempo em regime estacionário. Os instantes de intervenção do controlador, sob certas condições, estabelecem os instantes de regeneração, dando condições de identificar um processo semi-markoviano discreto no tempo, embutido no processo tempo de espera virtual e de aplicar a teoria de decisão semi-markoviana. Este modelo é uma generalização que engloba modelos estudados por vários autores, de modo que, se impuser restrições na lei de controle, nos parâmetros e nos custos, pode-se particularizá-lo para os modelos envolvidos e fazer comparações analíticas e numéricas.

No sistema em estudo tem-se uma Unidade Flexível de Manufatura, uma Linha de Montagem 1 para a produção de peças tipo 1 e uma Linha de Montagem 2 para a produção de pecas tipo 2. Considera-se dois tipos de demandas: para peças tipo 1 e tipo 2, cada uma delas com sua própria taxa de chegada e serviço. Existem custos de rejeição de demandas, custos de espera das demandas nas filas e custos de ociosidade nas linhas de montagem. Este trabalho trata do controle ótimo de chegadas e atendimentos de demandas em função do estado do sistema flexível de manufatura, de modo a minimizar o custo médio esperado a longo prazo.

Made available in DSpace on 2014-06-12T17:39:30Z (GMT). No. of bitstreams: 2 arquivo518_1.pdf: 1153189 bytes, checksum: b522ed6d489a9ecac196471472dfb262 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2010 / Nas empresas do setor elétrico nacional, a função transportes, assume um papel fundamental para o desenvolvimento de suas atividades, uma vez que os veículos são destinados não só ao suprimento, mas também em atividades de inspeção e manutenção de sistemas de transmissão de energia e equipamentos. A Companhia Hidro elétrica do São Francisco (CHESF), por ser uma empresa que gera e transmite energia, detém sistemas organizacionais bastante estruturados para a execução de suas atividades. Por inexistir uma política uniforme, a quantidade de veículos é definida por cada sistema de acordo com as suas necessidades trazendo com isso uma grande possibilidade de se superdimensionar a frota. O presente trabalho dissertativo apresenta uma alternativa ao modelo utilizado pela empresa estudada. Para o adequado dimensionamento da frota de veículos, utilizar-se-á um sistema de serviços de filas. A proposta é tratar os dados de demandas com a aproximação de uma distribuição de probabilidade conhecida para aplicação em um modelo baseado na teoria das filas, pelo qual são calculadas as principais medidas de desempenho desse sistema. A medida de desempenho tempo é julgada como a mais importante pelos clientes internos do setor de transportes da Empresa. O número de veículos atendentes é calculado para atender a essa medida de desempenho levando-se em conta o histórico de freqüência das demandas como também a média de atendimento. Conclui-se que o modelo contribui para o processo decisório do quantitativo de veículos que se pretende adquirir, uma vez que possui base técnica e que ao mesmo tempo é pautado pela satisfação dos clientes internos

Este trabalho apresenta uma proposta de Arquitetura Orientada a Serviço para desenvolvimento de aplicações com restrições temporais, isto é, aplicações em que o tempo de resposta a uma requisição deve respeitar limites máximos. No desenvolvimento da arquitetura proposta foram considerados os modelos de filas com um único servidor e com múltiplos servidores, por meio da utilização de serviços redundantes e do escalonamento de requisições para melhoria do determinismo no tempo de resposta das requisições efetuadas. Para avaliação da arquitetura proposta foi construído um sistema de testes de forma a ser observado o comportamento do tempo de resposta das requisições em função do número de servidores disponíveis e sua respectiva taxa de utilização. Os resultados obtidos indicam que é possível obter um aumento no determinismo do tempo de resposta das requisições efetuadas (diminuição da dispersão de valores), tendo sido obtidos resultados semelhantes para os dois algoritmos de escalonamento utilizados: por ordem de chegada das requisições e SRPT (Shortest Remaining Processing Time). / This thesis presents a proposal for a Service Oriented Architecture applied to development of time constrained systems, where the timeliness of the results is a major requirement. The development is based on the queuing theory (models using one and multiple servers) and requests scheduling to improve response time determinism. In order to verify the proposal, a test system had been developed to observe the dynamic behavior of the requests response time dispersion according to the number of servers available and associated processing rate. The results obtained show an improvement over the request response time determinism and almost similar performance for the two scheduling algorithms used: request arrival order and SRPT (Shortest Remaining Processing Time).

Orientador: José Gilberto Spasiani Rinaldi / Banca: Luiz Carlos Benini / Banca: Silvia Maria Prado / Resumo: O tempo de espera é uma variável muito estudada em nosso cotidiano e não pode ser desconsiderada ou minimizada, principalmente quando algum tempo é tomado de uma pessoa por outras que não respeitam uma ordenação estabelecida em sistemas de atendimento. No caso das filas, isso poderia ser evitado em boa parte, se todos entendessem sua estrutura e sua finalidade. Esta investigação tem como objetivo desenvolver um aprendizado sobre sistemas de filas e suas possíveis aplicações, além de estabelecer alguns aspectos educacionais sobre esse assunto. Este estudo foi desenvolvido no âmbito escolar, considerando o caso da educação em filas. A investigação iniciou-se com pesquisa bibliográfica de aspectos teóricos sobre filas e sobre os conceitos de tempo de espera, tipos de filas e suas aplicações. Seguidamente, foi realizado um questionário referente à estrutura de filas e sua educação básica, com a finalidade de avaliar o nível de conhecimento dos alunos. Após a aplicação dessa etapa, foi realizada uma apresentação sobre o tema tratado e, em seguida, aplicação de outro questionário, a fim de analisar a existência de melhoria na aprendizagem. Com o desenvolvimento e aplicação deste estudo, foi possível concluir que houve significativo ganho de conhecimento e de aprendizado dos alunos com relação à educação de filas e seus aspectos. Como motivações aos alunos, foram realizadas duas aplicações simples de filas com comportamentos distintos: uma situação em que os alunos presenciam no seu... / Abstract: Waiting time is a very studied variable in our daily life and can not be disregarded or minimized, especially when some time is taken from a person by others who do not respect an ordering established in care systems. In the case of queues, this could be largely avoided if everyone understood its structure and purpose. This research aims to develop a learning about queuing systems and their possible applications, besides establishing some educational aspects about this subject. This study was developed in the school context, considering the case of education in queues. The investigation began with a bibliographical research of theoretical aspects about queues and about the concepts of waiting time, types of queues and their applications. Next, a questionnaire was carried out regarding the structure of queues and their basic education, with the purpose of evaluating the students' level of knowledge. After the application of this step, a presentation was made on the subject treated and then application of another questionnaire, in order to analyze the existence of improvement in learning. With the development and application of this study, it was possible to conclude that there was a significant gain in the knowledge and learning of students regarding the education of queues and their aspects. As motivations to the students, two simple applications of queues with different behaviors were carried out: a situation in which the students see in their daily lives, the canteen queue, and another with the best known and regularly applied theory. The situations studied provide support for students in the understanding and application of the theory in queuing systems / Mestre

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. / Made available in DSpace on 2012-10-21T04:43:21Z (GMT). No. of bitstreams: 0 / A quantidade de formatos de arquivos de som na Internet atualmente é muito grande. Chegar a um consenso de um padrão ideal é praticamente impossível, visto a grande rapidez com que mudam as tecnologias dessa área e também pela disputa mercadológica entre as grandes empresas do ramo. Na área de áudio na WEB, o aspecto mercadológico se mostrou tão importante quanto o técnico. Este trabalho visa dar uma visão geral dos principais formatos de arquivos de áudio usados hoje na Internet, tentando mostrar suas características principais, vantagens e desvantagens. Dos formatos de arquivos de áudio identificados nos determinados grupos de sites (empresariais-comerciais, rádios-WEB, institucionais e pessoais), os mais utilizados e promissores foram: Windows Media (WMA da empresa Microsoft); MPEG-1 layer-III (MP3 do grupo MPEG), RealAudio (Real Networks) e MPEG-2 AAC (grupo MPEG). Certos formatos mais antigos ainda perduram mais por tradição do que por capacidades técnicas (WAVE, AIFF e Sun Audio-AU), enquanto outros se mantêm por terem peculiaridades técnicas únicas, como os formatos MOD e MIDI (tipo partituras digitais). Várias empresas tentam estabelecer padrões de áudio para comércio eletrônico (Liquid Audio, QDX e Quicktime), e também para montagem de sites (Beatnik e Crescendo).

Frequentemente as empresas adquirem ou desenvolvem aplicações para apoiar a tomada de decisões e aperfeiçoar seus processos de negócio. Estas aplicações compõe o seu ecossistema de software, que geralmente é heterogêneo, e foram desenvolvidas sem levar em conta sua possível integração, dificultando assim a sua reutilização. A área de integração de aplicações empresariais proporciona metodologias, técnicas e ferramentas para as empresas desenvolverem soluções de integração. A tecnologia Guaraná possibilita aos engenheiros de software projetar soluções de integração com um alto nível de abstração, utilizando uma abordagem centrada em modelos. A análise de soluções de integração, para prever seu comportamento e encontrar possíveis gargalos de desempenho, é uma importante atividade que contribui para aumentar a qualidade das soluções desenvolvidas. A abordagem, geralmente adotada pelos engenheiros de software, consiste na construção e execução da solução de integração. No entanto, o desenvolvimento da solução envolve custos e riscos inerentes, que geralmente são elevados. Soluções de integração podem ser classificadas como sistemas estocásticos, dinâmicos e discretos. Nesse contexto, esta dissertação propõe uma nova abordagem para identificar possíveis gargalos de desempenho, utilizando o modelo conceitual da solução de integração, por meio do desenvolvimento de um modelo formal de simulação, baseado na Teoria das Filas. Utiliza-se, como estudo de caso, uma solução de integração projetada na tecnologia Guaraná, para o gerenciamento de telefonemas pessoais realizados por funcionários na Unijuí. Os resultados experimentais do modelo de simulação, permitem avaliar o comportamento da solução de integração em diferentes taxas de trabalho e identificar possíveis gargalos de desempenho na sua estrutura. O modelo de simulação proposto foi verificado e validado por meio de técnicas formais descritas na literatura. / 167 f.