1,063 research outputs found

    A Comprehensive Survey of Potential Game Approaches to Wireless Networks

    Get PDF
    Potential games form a class of non-cooperative games where unilateral improvement dynamics are guaranteed to converge in many practical cases. The potential game approach has been applied to a wide range of wireless network problems, particularly to a variety of channel assignment problems. In this paper, the properties of potential games are introduced, and games in wireless networks that have been proven to be potential games are comprehensively discussed.Comment: 44 pages, 6 figures, to appear in IEICE Transactions on Communications, vol. E98-B, no. 9, Sept. 201

    GAME THEORETIC FLOW AND ROUTING CONTROL FOR COMMUNICATION NETWORKS

    Get PDF
    As the need to support high speed data exchange in modern communication networks grows rapidly, effective and fair sharing of the network resources becomes very important. Today's communication networks typically involve a large number of users that share the same network resources but may have different, and often competing, objectives. Advanced network protocols that are implemented to optimize the performance of such networks typically assume that the users are passive and are willing to accept compromising their own performance for the sake of optimizing the performance of the overall network. However, considering the trend towards more decentralization in the future, it is natural to assume that the users in a large network may take a more active approach and become more interested in optimizing their own individual performances without giving much consideration to the overall performance of the network. A similar situation occurs when the users are members of teams that are sharing the network resources. A user may find itself cooperating with other members of its team which itself is competing with the other teams in the network. Game theory appears to provide the necessary framework and mathematical tools for formulating and analyzing the strategic interactions among users, or teams of users, of such networks. In this thesis, we investigate networks in which users, or teams of users, either compete or cooperate for the same network resources. We considered two important network topologies and used many examples to illustrate the various solution concepts that we have investigated.. First we consider two-nodeiiiparallel link networks with non-cooperative users trying to optimally distribute their flows among the links. For these networks, we established a condition which guarantees the existence and uniqueness of a Nash equilibrium for the link flows. We derived an analytical expression for the Nash equilibrium and investigated its properties in terms of the network parameters and the users preferences. We showed that in a competitive environment users can achieve larger flow rates by properly emphasizing the corresponding term in their utility functions, but that this can only be done at the expense of an increase in the expected delay. Next, we considered a general network structure with multiple links, multiple nodes, and multiple competing users. We proved the existence of a unique Nash equilibrium. We also investigated many of its intuitive properties. We also extended the model to a network where multiple teams of users compete with each other while cooperating within the teams to optimize a team level performance. For this model, we studied the Noninferior Nash solution and compared its results with the standard Nash equilibrium solution

    Management and Services

    Get PDF
    Management in all business areas and organisational activities are the acts of getting people together to accomplish desired goals and objectives. Service is intangible, therefore, it is not too easy to define the theory application in varieties of service industries. Service Management usually incorporates automated systems along with skilled labour; it also provides service development. Due to enormous demand of service industries and management development, the book under the title "Management and Services" would create a milestone in management arena for all categories of readers including Business Administration, Engineering and Architecture. This book covers educational service development, service-oriented-architecture and case research analysis, including theory application in network security, GRID technology, integrated circuit application. The book is comprised of five chapters and has been divided into two parts. Part A contains chapters on service development in educational institutions and it depicts the application of supply chain management concept in service industries like tertiary educational institutions and multiple ways of web 2.0 applications transforming learning patterns and pathways. To understand the subject in a practical manner, Part B of this book consists of noteworthy case studies and research papers on management and services and represents theory application of Data mining, Fuzzy Cluster, Game theory, GRID Technology, simulation of Operational Amplifier and Current Controlled Conveyor II in network security, architecture, and integrated circuit application

    Special Topics in Information Technology

    Get PDF
    This open access book presents thirteen outstanding doctoral dissertations in Information Technology from the Department of Electronics, Information and Bioengineering, Politecnico di Milano, Italy. Information Technology has always been highly interdisciplinary, as many aspects have to be considered in IT systems. The doctoral studies program in IT at Politecnico di Milano emphasizes this interdisciplinary nature, which is becoming more and more important in recent technological advances, in collaborative projects, and in the education of young researchers. Accordingly, the focus of advanced research is on pursuing a rigorous approach to specific research topics starting from a broad background in various areas of Information Technology, especially Computer Science and Engineering, Electronics, Systems and Control, and Telecommunications. Each year, more than 50 PhDs graduate from the program. This book gathers the outcomes of the thirteen best theses defended in 2019-20 and selected for the IT PhD Award. Each of the authors provides a chapter summarizing his/her findings, including an introduction, description of methods, main achievements and future work on the topic. Hence, the book provides a cutting-edge overview of the latest research trends in Information Technology at Politecnico di Milano, presented in an easy-to-read format that will also appeal to non-specialists

    Energy-based analysis and control of power networks and markets:Port-Hamiltonian modeling, optimality and game theory

    Get PDF
    This research studies the modeling, control and optimization of power networks. A unifying mathematical approach is proposed for the modeling of both the physical power network as well as market dynamics. For the physical system, several models of varying complexity describing the changes in frequency and voltages are adopted. For the electricity market, various dynamic pricing algorithms are proposed that ensure a optimal dispatch of power generation and demand (via flexible loads). Such pricing algorithms can be implemented in real-time and using only local information that is available in the network (such as the frequency). By appropriately coupling the physical dynamics with the pricing algorithms, stability of the combined physical-economical system is proven. This in particular shows how real-time dynamic pricing can be used as a control method to achieve frequency regulation and cost efficiency in the network

    Dynamic Incentives for Optimal Control of Competitive Power Systems

    Get PDF
    Technologisch herausfordernde Transformationsprozesse wie die Energiewende können durch passende Anreizsysteme entscheidend beschleunigt werden. Ziel solcher Anreize ist es hierbei, ein Umfeld idealerweise so zu schaffen, dass das Zusammenspiel aller aus Sicht der beteiligten Wettbewerber individuell optimalen Einzelhandlungen auch global optimal im Sinne eines übergeordneten Großziels ist. Die vorliegende Dissertation schafft einen regelungstechnischen Zugang zur Frage optimaler Anreizsysteme für heutige und zukünftige Stromnetze im Zieldreieck aus Systemstabilität, ökonomischer Effizienz und Netzdienlichkeit. Entscheidende Neuheit des entwickelten Ansatzes ist die Einführung zeitlich wie örtlich differenzierter Echtzeit-Preissignale, die sich aus der Lösung statischer und dynamischer Optimierungsprobleme ergeben. Der Miteinbezug lokal verfügbarer Messinformationen, die konsequente Mitmodellierung des unterlagerten physikalischen Netzes inklusive resistiver Verluste und die durchgängig zeitkontinuierliche Formulierung aller Teilsysteme ebnen den Weg von einer reinen Anreiz-Steuerung hin zu einer echten Anreiz-Regelung. Besonderes Augenmerk der Arbeit liegt in einer durch das allgemeine Unbundling-Gebot bedingten rigorosen Trennung zwischen Markt- und Netzakteuren. Nach umfangreicher Analyse des hierbei entstehenden geschlossenen Regelkreises erfolgt die beispielhafte Anwendung der Regelungsarchitektur für den Aufbau eines neuartigen Echtzeit-Engpassmanagementsystems. Weitere praktische Vorteile des entwickelten Ansatzes im Vergleich zu bestehenden Konzepten werden anhand zweier Fallstudien deutlich. Die port-basierte Systemmodellierung, der Verzicht auf zentralisierte Regeleingriffe und nicht zuletzt die Möglichkeit zur automatischen, dezentralen Selbstregulation aller Preise über das Gesamtnetz hinweg stellen schließlich die problemlose Erweiterbarkeit um zusätzliche optionale Anreizkomponenten sicher

    Dynamic Incentives for Optimal Control of Competitive Power Systems

    Get PDF
    This work presents a real-time dynamic pricing framework for future electricity markets. Deduced by first-principles analysis of physical, economic, and communication constraints within the power system, the proposed feedback control mechanism ensures both closed-loop system stability and economic efficiency at any given time. The resulting price signals are able to incentivize competitive market participants to eliminate spatio-temporal shortages in power supply quickly and purposively
    corecore