Providing end-to-end quality-assured services implies many challenges, which go beyond technical ones, involving as well economic and even cultural or political issues. In this thesis we first focus on a technical problem and then intent a more holistic regard to the whole problem, considering at the same time Network Service Providers (NSPs), stakeholders and buyers' behaviour and satisfaction. One of the most important problems when deploying interdomain path selection with Quality of Service (QoS) requirements is being able to rely the computations on metrics that hold for a long period of time. Our proposal for solving that problem is to compute bounds on the metrics, taking into account the uncertainty on the traffic demands. We then move to a NSP-alliance scenario, where we propose a complete framework for selling interdomain quality-assured services, and subsequently distributing revenues. At the end of the thesis we adopt a more holistic approach and consider the interactions with the monitoring plane and the buyers' behaviour. We propose a simple pricing scheme and study it in detail, in order to use QoS monitoring information as feedback to the business plane, with the ultimate objective of improving the seller's revenue.

La coordinació i assignació de tasques en entorns distribuïts ha estat un punt important de la recerca en els últims anys i aquests temes són el cor dels sistemes multi-agent. Els agents en aquests sistemes necessiten cooperar i considerar els altres agents en les seves accions i decisions. A més a més, els agents han de coordinar-se ells mateixos per complir tasques complexes que necessiten més d'un agent per ser complerta. Aquestes tasques poden ser tan complexes que els agents poden no saber la ubicació de les tasques o el temps que resta abans de que les tasques quedin obsoletes. Els agents poden necessitar utilitzar la comunicació amb l'objectiu de conèixer la tasca en l'entorn, en cas contrari, poden perdre molt de temps per trobar la tasca dins de l'escenari. De forma similar, el procés de presa de decisions distribuït pot ser encara més complexa si l'entorn és dinàmic, amb incertesa i en temps real. En aquesta dissertació, considerem entorns amb sistemes multi-agent amb restriccions i cooperatius (dinàmics, amb incertesa i en temps real). En aquest sentit es proposen dues aproximacions que permeten la coordinació dels agents. La primera és un mecanisme semi-centralitzat basat en tècniques de subhastes combinatòries i la idea principal es minimitzar el cost de les tasques assignades des de l'agent central cap als equips d'agents. Aquest algoritme té en compte les preferències dels agents sobre les tasques. Aquestes preferències estan incloses en el bid enviat per l'agent. La segona és un aproximació d'scheduling totalment descentralitzat. Això permet als agents assignar les seves tasques tenint en compte les preferències temporals sobre les tasques dels agents. En aquest cas, el rendiment del sistema no només depèn de la maximització o del criteri d'optimització, sinó que també depèn de la capacitat dels agents per adaptar les seves assignacions eficientment. Addicionalment, en un entorn dinàmic, els errors d'execució poden succeir a qualsevol pla degut a la incertesa i error de accions individuals. A més, una part indispensable d'un sistema de planificació és la capacitat de re-planificar. Aquesta dissertació també proveeix una aproximació amb re-planificació amb l'objectiu de permetre als agent re-coordinar els seus plans quan els problemes en l'entorn no permeti la execució del pla. Totes aquestes aproximacions s'han portat a terme per permetre als agents assignar i coordinar de forma eficient totes les tasques complexes en un entorn multi-agent cooperatiu, dinàmic i amb incertesa. Totes aquestes aproximacions han demostrat la seva eficiència en experiments duts a terme en l'entorn de simulació RoboCup Rescue. / Distributed task allocation and coordination have been the focus of recent research in last years and these topics are the heart of multi-agent systems. Agents in these systems need to cooperate and consider the other agents in their actions and decisions. Moreover, agents may have to coordinate themselves to accomplish complex tasks that need more than one agent to be accomplished. These tasks may be so complicated that the agents may not know the location of them or the time they have before the tasks become obsolete. Agents may need to use communication in order to know the tasks in the environment, otherwise, it may take a long time to find the tasks into the scenario. Similarly, the distributed decisionmaking process may be even more complex if the environment is dynamic, uncertain and real-time. In this dissertation, we consider constrained cooperative multi-agent environments (dynamic, uncertain and real-time). In this regard, we propose two approaches that enable the agents to coordinate themselves. The first one is a semi-centralized mechanism based on combinatorial auction techniques and the main idea is minimizing the cost of assigned tasks from the central agent to the agent teams. This algorithm takes into account the tasks' preferences of the agents. These preferences are included into the bid sent by the agent. The second one is a completely decentralized scheduling approach. It permits agents schedule their tasks taking into account temporal tasks' preferences of the agents. In this case, the system's performance depends not only on the maximization or the optimization criterion, but also on the agents' capacity to adapt their schedule efficiently. Furthermore, in a dynamic environment, execution errors may happen to any plan due to uncertainty and failure of individual actions. Therefore, an indispensable part of a planning system is the capability of replanning. This dissertation is also providing a replanning approach in order to allow agents recoordinate his plans when the environmental problems avoid fulfil them. All these approaches have been carried out to enable the agents to efficiently allocate and coordinate all their complex tasks in a cooperative, dynamic and uncertain multi-agent scenario. All these approaches have demonstrated their effectiveness in experiments performed in the RoboCup Rescue simulation environment.

Submitted by Helena Laneuville Teixeira Garcia (laneuvillehelena@gmail.com) on 2017-05-26T19:21:45Z No. of bitstreams: 1 Dissertacao_Final.pdf: 698751 bytes, checksum: a42e995534698e498fe856b2bc63c1d1 (MD5) / Approved for entry into archive by Marcia Bacha (marcia.bacha@fgv.br) on 2017-05-30T13:36:26Z (GMT) No. of bitstreams: 1 Dissertacao_Final.pdf: 698751 bytes, checksum: a42e995534698e498fe856b2bc63c1d1 (MD5) / Made available in DSpace on 2017-05-30T13:36:52Z (GMT). No. of bitstreams: 1 Dissertacao_Final.pdf: 698751 bytes, checksum: a42e995534698e498fe856b2bc63c1d1 (MD5) Previous issue date: 2017-03-24 / This thesis develops a simple model to represent a procurement situation with two main features. The first is that the optimal level of production cannot be fully anticipated when suppliers build their plants due to demand shocks. The second is that producers competing for a supply contract typically have different technologies within an efficient frontier, characterized by a trade-off between the marginal cost of production and the fixed cost per unit of capacity. With this framework in mind, we investigate how the shape of the frontier and the distribution of shocks affect efficient technology choices when the planner knows firms' technologies (first-best) and when she doesn't (second-best). In addition, we characterize how and when a well established real-life mechanism such as a quasi-linear score auction may implement second-best social welfare. We find that, if there is a strict preference over technologies in first-best, a quasi-linear score auction may implement second-best allocations. However, there is a non-neglectable case in which countervailing incentives arise, i.e. firms' allocations may be distorted either upwards or downwards with respect to first-best depending on their technologies. In that case, the planner may optimally choose to hire more than one firm, and there is no quasi-linear score auction that provides the social welfare achieved in second-best.

Submitted by Amanda Pimenta Carlos (amanda@fgvmail.br) on 2011-06-14T02:39:45Z No. of bitstreams: 1 tese_Amanda_Pimenta.pdf: 1830345 bytes, checksum: e85958771d08d6f916d835aa6a261359 (MD5) / Approved for entry into archive by Andrea Virginio Machado(andrea.machado@fgv.br) on 2011-06-14T11:34:45Z (GMT) No. of bitstreams: 1 tese_Amanda_Pimenta.pdf: 1830345 bytes, checksum: e85958771d08d6f916d835aa6a261359 (MD5) / Made available in DSpace on 2011-07-13T12:15:56Z (GMT). No. of bitstreams: 1 tese_Amanda_Pimenta.pdf: 1830345 bytes, checksum: e85958771d08d6f916d835aa6a261359 (MD5) Previous issue date: 2010-12-17 / This thesis encompasses five papers about two Brazilian infrastructure sectors: energy and road transportation. In the first paper, we model the bid in the Brazilian transmission lines auctions, in order to understand why the winning bids have been lower than one could expect. In the second paper, we estimate the electricity demand and the price and income elasticity of the consumers, using a new technique and including the 2001 Rationing period, which could have changed the consumers’ behavior. In the third paper, we study the evolution of the liquefied natural gas (LNG) market worldwide. The LNG could be a link to the natural gas markets and we test this hypothesis using time series and copulas analysis. In the fourth paper, we discuss the entrance of the LNG in the national electricity market. Finally, in the last paper, we analyze the Road concession experience in Brazil. We add new insights about the auction model used in this sector and also about the contract design. / A presente tese engloba cinco trabalhos sobre dois setores brasileiros de infraestrutura: setor de energia e de transportes. No primeiro trabalho, modela-se o lance dos leilões de linhas de transmissão de energia, buscando compreender porque os lances ganhadores têm se situado em níveis abaixo do que se espera. No segundo paper, estima-se a demanda de energia do Brasil e as elasticidades preço e renda que os consumidores apresentem em relação a essa demanda, usando uma técnica ainda não aplicada na literatura e incluindo o período da Crise do Racionamento – a qual pode ter mudado o padrão de consumo dos agentes. No terceiro trabalho, estuda-se a evolução do mercado de gás natural liquefeito (GNL) ao redor do mundo. O GNL pode ser o link que faltava entre os mercados de gás natural e essa hipótese é testada por meio de análises de séries de tempo e de cópulas. O quarto paper discute a entrada do GNL no sistema energético brasileiro e suas eventuais consequências. Por fim, o quinto paper analisa a experiência de leilões de rodovias no Brasil. O trabalho levanta relevantes insights a respeito do modelo de leilão utilizado e dos detalhes contratuais dessas licitações.

Pesquisas recentes mostram que abordagens baseadas em sistemas multiagentes (SMA) e mecanismos de mercado como leilões são eficazes para encontrar soluções factíveis para problemas de planejamento em cadeias de suprimento. Esta dissertação aborda a utilização do paradigma de SMA baseado em Leilões Combinatoriais e o uso de estratégias de participação em leilões na resolução do problema de transporte de derivados de petróleo em uma rede multimodal da PETROBRAS – Petróleo Brasileiro S/A, denominado Problema de Transporte de Derivados de Petróleo Simplificado (PTDPS), que se caracteriza como um problema de planejamento em cadeias de suprimento. Em leilões combinatoriais, a determinação do vencedor é um problema NP-Completo sem algoritmos de aproximação, cujo custo computacional aumenta com o número de ofertas recebidas pelo leiloeiro. Este trabalho tem por objetivo aumentar o escopo de aplicação de leilões combinatoriais em problemas de planejamento pelo uso de uma estratégia heurística de participação em leilões, além de servir como uma ferramenta de apoio à tomada de decisão por especialistas da indústria petrolífera. Os resultados obtidos a partir da aplicação do SMA desenvolvido em uma série de cenários para a estratégia proposta (avaliação da necessidade global) e outras de referência (geral - todos os leilões possíveis - e gulosa – somente um leilão) foram comparados entre si e demonstram que a utilização da estratégia proposta reduz o tempo de processamento em relação à estratégia geral e sem perda da qualidade da solução em comparação com as estratégias geral e gulosa. Outras contribuições deste trabalho são um SMA para realizar o planejamento do transporte de derivados de petróleo tendo como modelo de negociação o mecanismo de leilões combinatoriais e a proposição de um modelo descentralizado onde diversos leilões combinatoriais podem ser executados simultaneamente. / Recent researches have shown that approaches based on multi-agent systems (MAS) and market mechanisms like auctions are efficient on the resolution of planning problems in supply chains. This work uses the combinatorial auction-based MAS paradigm and participation strategies in auctions for solving the problem of transporting oil derivatives of PETROBRAS - Petroleo Brasileiro S/A, called Simplified Problem of Transporting Oil Derivatives (SPTOD), which is characterized as a planning problem in supply chains. In combinatorial auctions, the winner determination is a NP-Complete problem without approximation algorithms, whose computational cost increases with the number of bids received by the auctioneer. In this context, this work aims at enlarging the scope of application of combinatorial-auction mechanisms in planning problems by using a heuristic strategy for participation in auctions, besides serving as a support tool for decision-making process by specialists of industrial oil. The results were drawn from several scenarios where the MAS was used with the proposed strategy (global evaluation of needs) and with other strategies for comparison (general – all possible auctions – and greedy – only one auction). The results show that the use of the proposed strategy reduces the processing time when compared to the general strategy and that the quality of the solution is preserved in comparison with the general and greedy strategies. Other contributions of this work are the development of a MAS to realize the planning of transporting oil derivatives between producing and consuming basis having as negotiation model the combinatorial auction-based mechanism and a proposition of a decentralized model where several combinatorial auctions can be run simultaneously.

Este trabalho tem o objetivo de relatar e analisar a história dos projetos hidrelétricos conhecidos por \"botox\" (expressão cunhada aos projetos mais velhos com roupagem de novos), desde sua origem, ainda na primeira reforma do setor elétrico brasileiro em 1998, até seu desfecho, no leilão de energia nova de 2007, já no âmbito da segunda reforma do setor elétrico iniciada em 2004. Para sua total compreensão, é feita a historiografia do setor elétrico desde o Código de Águas, vis-à-vis da política econômica mundial e de seus reflexos na economia nacional. A dissertação prossegue com a descrição das alterações regulatórias, principalmente no que se refere ao critério de licitação de concessões de aproveitamentos hidrelétricos, caracterizando e identificando como se formou essa categoria de empreendimentos \"botox\". Após a conceituação teórica de leilões, são analisadas as participações desse tipo de projeto nos cinco leilões de energia nova, ocorridos entre 2005 e 2007. Além de uma abordagem sob o ponto de vista do produtor independente de energia elétrica, também é feita análise de que forma a alteração da regulamentação para outorga de concessões de geração e para comercialização de energia modificou a perspectiva de evolução do valor da energia elétrica para os autoprodutores. Por fim, é feita breve discussão sobre o processo de licenciamento ambiental desses projetos, com ênfase em seus aspectos regulatórios. / This thesis aims to discuss and analyze the history of a particularly hydroelectric power plants group, nicknamed as \"botox\". This expression comes from the fact that those projects were old ones, which have been previously conceived, that were treated as brand new by the Brazilian regulatory framework. Its history has began from the Brazilian electricity industry reform in the 1990s. This history reaches its final step in the 2007 auction, already under the revised power sector model launched in 2004, which marked the last opportunity of the so-called \"botox\" projects to participate closing deals to sell long term energy in a specially designed auction. To perform this analysis, it is firstly reported the context were the \"botox\" were conceived in the recent history of Brazilin Electricity Sector, and how power plants group was impacted by the shifts of international economic trends. The next section discusses the last two power sector reforms, particularly addressing the shifts hydro-plants investors faced on having access to concession auctions for new projects. After providing the background of the auction mechanism theory, it is examined the newly designed electricity auction adopted in Brazil as well as the results of the auctions that took place between 2004 up to 2007. Finally, it is discussed implications of the rules regarding the latest industry reform and regulatory issues towards environmental licenses, focusing on their impacts on the willingness to invest of self-generators owners of \"botox\" projects.

Os analistas que se limitam a entender a dinâmica do Setor Elétrico Brasileiro (SEB) com base em estudos técnicos e econômicos deixam de incorporar a seus modelos a força dos fenômenos políticos que também o influenciam. Com receitas anuais superiores a R$110 bilhões (US$ 50 bilhões) em 2005 e uma configuração institucional intrincada, este setor da economia sempre foi fortemente marcado por forças políticas. Para dar um tratamento mais estruturado a tais forças, adota-se como ferramenta analítica a Teoria de Grupos de Pressão desenvolvida por Gary S. Becker, prêmio Nobel de Economia em 1992. Esta teoria expressa a competição entre grupos pela influência política que os mesmos são capazes de exercer e que, em última análise, resulta em benefícios econômicos, representados no modelo de Becker pela diminuição de impostos pagos ou aumento de subsídios recebidos. Este trabalho tem dois objetivos principais: propor uma metodologia de análise de uso político no SEB com base na Teoria de Grupos de Pressão e, pelo estudo de dois casos, examinar hipóteses de uso político no SEB. O primeiro caso observa a evolução de impostos e encargos sobre a tarifa de eletricidade e demonstra como o setor foi crescentemente usado por grupos de pressão política como fonte eficiente de arrecadação de recursos. O segundo caso analisa as regras e resultados de um leilão de energia promovido pelo governo brasileiro e discute hipóteses sobre o impacto de decisões políticas sobre os comportamentos dos competidores. / The analists who explain the dynamics of the Brazilian Electricity Sector (BES) based exclusively on technical and economic studies forego the impact of the political phenomena which also influence this Sector, a sector defined by an intricate institutional framework and which, in 2005, generated over US$ 50 billion in revenues. This configuration has historically made the BES a target for political forces. In order to study such forces in a more structured way, the author adopted as an analytical tool the Pressure Groups Theory developed by Gary S. Becker, Economics Nobel prize winner in 1992. This theory defines the competition between groups by the political influence which such groups are able to exert and which, ultimately, result in economic benefits, represented in Becker´s model by the decrease in taxes paid and by the increase in subsidies received. This document has two main objectives: propose a methodology – based on the Pressure Groups Theory – for the analysis of political use in the BES and, via the study of two cases, examine hypotheses of political use in the BES. The first case observes the evolution of taxes and other subsidies included in the electricity tariff and demonstrates how the sector has increasingly been used by political pressure groups as an efficient source of resources. The second case analyses the rules and results of an energy auction organized by the Brazilian government and discusses hypotheses about the impact of political decisions on the behavior of competitors.

Submitted by Guilherme Martins Pellegrini (guilherme.m.pellegrini@gmail.com) on 2018-07-01T20:19:53Z No. of bitstreams: 1 dissertação_guilherme_martins_com_ficha_para_entrega.pdf: 1698373 bytes, checksum: 2c4b7395fa068a8fe9254091fed87d00 (MD5) / Rejected by Joana Martorini (joana.martorini@fgv.br), reason: .... on 2018-07-10T18:36:09Z (GMT) / Submitted by Guilherme Martins Pellegrini (guilherme.m.pellegrini@gmail.com) on 2018-07-10T18:52:03Z No. of bitstreams: 1 DISSERTAÇÃO_GUILHERME_MARTINS_COM_FICHA_PARA_ENTREGA.pdf: 778166 bytes, checksum: 8d4a5f7f6742afe99f338683ede31760 (MD5) / Approved for entry into archive by Joana Martorini (joana.martorini@fgv.br) on 2018-07-10T18:55:41Z (GMT) No. of bitstreams: 1 DISSERTAÇÃO_GUILHERME_MARTINS_COM_FICHA_PARA_ENTREGA.pdf: 778166 bytes, checksum: 8d4a5f7f6742afe99f338683ede31760 (MD5) / Rejected by Suzane Guimarães (suzane.guimaraes@fgv.br), reason: Prezado Guilherme, Acusamos a postagem do seu trabalho na biblioteca digital, porém sua submissão foi rejeitada pois é necessário realizar um ajuste. Na folha que corresponde a ficha catalográfica deverá colocar exatamente como a biblioteca lhe enviou; a informação sobre o responsável pela elaboração da ficha catalográfica deve constar no trabalho, como por exemplo, “Ficha catalográfica elaborada por: Isabele Oliveira dos Santos Garcia CRB SP-010191/O. Biblioteca Karl A. Boedecker da Fundação Getulio Vargas – SP.” Assim que for realizada a correção favor submeter novamente seu trabalho. Quaisquer dúvidas entre em contato pelo telefone 11 3799-7732. Atenciosamente, on 2018-07-11T13:38:51Z (GMT) / Submitted by Guilherme Martins Pellegrini (guilherme.m.pellegrini@gmail.com) on 2018-07-11T22:13:52Z No. of bitstreams: 1 DISSERTAÇÃO_GUILHERME_MARTINS_COM_FICHA_PARA_ENTREGA.pdf: 778668 bytes, checksum: c2e7a9fc154e3402ef1776b7531481d6 (MD5) / Rejected by Thais Oliveira (thais.oliveira@fgv.br), reason: Guilherme, boa noite, Para que possamos aprovar o seu trabalho, será necessária mais uma alteração. A contagem de páginas começa na capa, porém começa a aparecer a partir da Introdução. Por gentileza, corrija para que possamos aceita-la. Obrigada. on 2018-07-13T22:17:21Z (GMT) / Submitted by Guilherme Martins Pellegrini (guilherme.m.pellegrini@gmail.com) on 2018-07-13T22:38:28Z No. of bitstreams: 1 DISSERTAÇÃO_GUILHERME_MARTINS_COM_FICHA_PARA_ENTREGA.pdf: 778800 bytes, checksum: abd1af0ff0730bab2c999d9451cbed9c (MD5) / Approved for entry into archive by Thais Oliveira (thais.oliveira@fgv.br) on 2018-07-13T22:45:32Z (GMT) No. of bitstreams: 1 DISSERTAÇÃO_GUILHERME_MARTINS_COM_FICHA_PARA_ENTREGA.pdf: 778800 bytes, checksum: abd1af0ff0730bab2c999d9451cbed9c (MD5) / Approved for entry into archive by Suzane Guimarães (suzane.guimaraes@fgv.br) on 2018-07-16T13:58:00Z (GMT) No. of bitstreams: 1 DISSERTAÇÃO_GUILHERME_MARTINS_COM_FICHA_PARA_ENTREGA.pdf: 778800 bytes, checksum: abd1af0ff0730bab2c999d9451cbed9c (MD5) / Made available in DSpace on 2018-07-16T13:58:00Z (GMT). No. of bitstreams: 1 DISSERTAÇÃO_GUILHERME_MARTINS_COM_FICHA_PARA_ENTREGA.pdf: 778800 bytes, checksum: abd1af0ff0730bab2c999d9451cbed9c (MD5) Previous issue date: 2018-06-19 / Muitas licitações públicas podem ser processadas sob um formato multiunitário, com a divisão de um objeto de características similares em diversos lotes ou mediante a reunião de diferentes bens em um mesmo procedimento. Desse modo, o presente trabalho busca refletir acerca da racionalidade que deve guiar a decisão sobre o fracionamento da licitação sob o prisma da análise econômica do direito. Valendo-se dos resultados teóricos obtidos pela Teoria dos Leilões, busca-se entender qual o comportamento esperado dos licitantes em diferentes tipos de leilões e como a referida teoria pode ser útil para estruturar da melhor forma possível as contratações públicas no Brasil a partir das regras postas para tanto. Com um diagnóstico em relação às principais características dos leilões multiunitários, é realizada uma análise dogmática de modo a concluir quanto à viabilidade de adoção de cada tipo no âmbito do direito brasileiro e quais cuidados devem ser tomados para uma correta implementação prática de cada modelo. O objetivo é identificar as situações em que cada tipo de leilão se torna mais recomendável e como configurar adequadamente os lotes postos à disputa, tudo de modo a otimizar os objetivos pretendidos pela contratação pública. A principal conclusão é a de que o modelo adequado de leilão, bem como a determinação e caracterização dos lotes, deve seguir os objetivos pretendidos pelo administrador. Outrossim, para além de modalidades tradicionais de licitação multiunitária, é possível implementar no Brasil modelos inovadores, tais como o leilão aberto simultâneo e o leilão combinatório, os quais, sob certas circunstâncias, tendem a trazer resultados melhores. / Many public procurement can be processed in a multi-unit format, by dividing an object of similar characteristics into several lots or by assembling different goods in the same procedure. In this way, the work aims to reflect on the rationality that must guide the decision regarding the fractionation of the bidding under the view of law & economics. Taking the theoretical results of Auction Theory into account, the goal is to understand the expected bidders’ behavior in different types of auction and how the theory can be useful to design public contracting in the best possible way based on the current applicable rules. With a diagnosis on the multi-unit auctions main features, a dogmatic analysis is carried out in order to conclude on the feasibility of each type under Brazilian law and what cautions should be observed for a correct practical implementation of each model. The objective is to identify the situations in which is recommended the adoption of each auction type and how to design correctly the lots put into auction, all in order to optimize the objectives intended by public contracting. The main conclusion is that the proper auction model, as well as the determination and characterization of lots, should follow the objectives intended by the administrator. Moreover, in addition to traditional multi-unit bidding modalities, it is possible to implement innovative models in Brazil, such as the simultaneous ascending auction and the combinatorial auction, which, under certain circumstances, tend to produce better results.

Orientador: Maria Beatriz Felgar de Toledo / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-15T11:55:40Z (GMT). No. of bitstreams: 1 Rosa_Ricardoda_M.pdf: 1883897 bytes, checksum: 06a13cb1deacddc65e4123779e1ac975 (MD5) Previous issue date: 2010 / Resumo: Computação em grade e um paradigma que permite o compartilhamento de recursos heterogêneos, geograficamente distribuídos e sob administrações independentes. Esse compartilhamento deve ser realizado para otimizar a utilização de recursos e atender os requisitos de qualidade de serviço. Modelos econômicos podem ser aplicados para fornecer uma alocação justa desses recursos e incentivar a disponibilização de um maior número de recursos na grade. Nesta dissertação, será discutida uma arquitetura de grade baseada em modelos econômicos, em especial, os vários modelos de leiloes para permitir negociação entre um fornecedor e vários consumidores de recursos. Serú realizada uma anúlise sobre as diversas modalidades de leilão para verificar o comportamento de consumidores e fornecedores de recursos em um ambiente de grade / Abstract: Grid computing is a paradigm that allows the sharing of heterogeneous resources, geographically distributed and under independent administration. Sharing must be done to optimize the use of resources and meet quality of service requirements. Economic models can be applied to provide a fair allocation of these resources and to promote the entry of a greater number of resources into a grid. In this dissertation, a grid architecture based on economic models will be discussed, in particular, several auction models to allow negotiation between a provider and many consumer of resources. Different types of auction models will be analyzed to verify the behavior of consumers and providers of resources in a grid environment / Mestrado / Sistemas de Computação / Mestre em Ciência da Computação

Submitted by Nadir Basilio (nadirsb@uninove.br) on 2017-04-27T18:03:46Z No. of bitstreams: 1 Francisco Elanio Bezerra.pdf: 3173273 bytes, checksum: d46cdeb01bbd348e3926275e79daa4f3 (MD5) / Made available in DSpace on 2017-04-27T18:03:46Z (GMT). No. of bitstreams: 1 Francisco Elanio Bezerra.pdf: 3173273 bytes, checksum: d46cdeb01bbd348e3926275e79daa4f3 (MD5) Previous issue date: 2017-02-02 / The technological advance, in the world, has brought about profound changes in the way the electric energy is generated, distributed and consumed. The increase in electricity consumption and the interruption of power supply in Brazil led to the creation of Decree 5.163/2004, proposing a new model for the sale of electricity in the National Interconnected System through auctions in the free contracting environments between buyers and Sellers, or regulated through auctions promoted by the Electric Energy Trading Chamber (CCEE), which accounts for the difference between contracting and energy consumption and through the settlement price of the differences and promotes the settlement of this energy short-term market .If you have more contracts than consumption, or more consumption than contracts, you will suffer penalties. With the change in the commercialization of energy, the generators and distributors suffer with forecast of consumption and with amount of energy that must contract in the auctions. In this scenario, several techniques such as genetic algorithm, multicriteria decision, fuzzy logic, artificial neural networks among others have been used to optimize the system of buying and selling energy in this new environment. Therefore, the proposal of this work is to develop an intelligent computational system, using historical data from a distributor to forecast demand by consumption class to support decision making in the short term market. The result of the work may provide conditions for a distributor to monitor energy demand by consumption class, provide possibilities for short-term market trading and minimize losses with subcontracting and over-contracting. / O avanço tecnológico, no mundo, trouxe profundas mudanças na forma como a energia elétrica é gerada, distribuída e consumida. O aumento do consumo de energia elétrica e a interrupção no fornecimento de energia no Brasil levaram à criação do Decreto 5.163/2004, propondo um novo modelo de comercialização de energia elétrica no Sistema Interligado Nacional por meio de leilões nos ambientes de contratação livre entre compradores e vendedores, ou regulada, por meio de leilões promovidos pela Câmara de Comercialização de Energia Elétrica (CCEE). A diferença entre contratação e consumo é contabilizada pela CCEE mensalmente e negociada no mercado de curto prazo. Por meio do preço de liquidação das diferenças é promovida a liquidação dessa energia, cujo mecanismo pode gerar prejuízos ou lucros para a distribuidora que, caso tenha mais contratos do que consumo, ou mais consumo do que contratos, sofrerá penalizações. Com a modificação na comercialização de energia, os geradores e distribuidores sofrem com previsão de consumo e com montante de energia que devem contratar nos leilões. Neste cenário, diversas técnicas, como algoritmo genético, decisão multicritério, lógica fuzzy, redes neurais artificiais entre outras vêm sendo utilizadas para otimizar o sistema de compra e venda que atenda o decreto e mantenha as receitas da geradora e distribuidora. Sendo assim, a proposta deste trabalho é desenvolver uma abordagem computacional utilizando dados históricos de uma distribuidora para previsão de demanda por classe de consumo que sirva de apoio à tomada de decisão no mercado de curto prazo. O resultado do trabalho poderá oferecer condições para uma distribuidora acompanhar a demanda de energia por classe de consumo, fornecer possibilidades para negociação no mercado de curto prazo e minimizar prejuízos com subcontratação e sobrecontratação.