• 제목/요약/키워드: Generation allocation game

검색결과 8건 처리시간 0.028초

경쟁적 전력시장에서 발전기 증감발률을 고려한 다중시간 발전량 배분 게임 (Multi-Stage Generation Allocation Game Considering Ramp-rate Constraints)

  • 박용기;박종배;노재형;김형중;신중린
    • 전기학회논문지
    • /
    • 제60권3호
    • /
    • pp.509-516
    • /
    • 2011
  • This paper studies a novel method to find the profit-maximizing Nash Equilibriums in allocating generation quantities with consideration of ramp-rates under competitive market environment. Each GenCo in a market participates in a game to maximize its profit through competitions and play a game with bidding strategies. In order to find the Nash equilibriums it is necessary to search the feasible combinations of GenCos' strategies which satisfy every participant's profit and no one wants various constraints. During the procedure to find Nash equilibriums, the payoff matrix can be simplified as eliminating the dominated strategies. in each time interval. Because of the ramp-rate, generator's physically or technically limits to increase or decrease outputs in its range, it can restrict the number of bidding strategies of each generator at the next stage. So in this paper, we found the Nash Equilibriums for multi-stage generation allocation game considering the ramp-rate limits of generators. In the case studies, we analyzed the generation allocation game for a 12-hour multi-stage and compared it with the results of dynamic economic dispatch. Both of the two cases were considered generator's ramp-rate effects.

A Game Theoretic Cross-Layer Design for Resource Allocation in Heterogeneous OFDMA Networks

  • Zarakovitis, Charilaos C.;Nikolaros, Ilias G.;Ni, Qiang
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제1권1호
    • /
    • pp.50-64
    • /
    • 2012
  • Quality of Service (QoS) and fairness considerations are undoubtedly essential parameters that need to be considered in the design of next generation scheduling algorithms. This work presents a novel game theoretic cross-layer design that offers optimal allocation of wireless resources to heterogeneous services in Orthogonal Frequency Division Multiple Access (OFDMA) networks. The method is based on the Axioms of the Symmetric Nash Bargaining Solution (S-NBS) concept used in cooperative game theory that provides Pareto optimality and symmetrically fair resource distribution. The proposed strategies are determined via convex optimization based on a new solution methodology and by the transformation of the subcarrier indexes by means of time-sharing. Simulation comparisons to relevant schemes in the literature show that the proposed design can be successfully employed to typify ideal resource allocation for next-generation broadband wireless systems by providing enhanced performance in terms of queuing delay, fairness provisions, QoS support, and power consumption, as well as a comparable total throughput.

  • PDF

Intervenient Stackelberg Game based Bandwidth Allocation Scheme for Hierarchical Wireless Networks

  • Kim, Sungwook
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4293-4304
    • /
    • 2014
  • In order to ensure the wireless connectivity and seamless service to mobile users, the next generation network system will be an integration of multiple wireless access networks. In a heterogeneous wireless access system, bandwidth allocation becomes crucial for load balancing to avoid network congestion and improve system utilization efficiency. In this article, we propose a new dynamic bandwidth allocation scheme for hierarchical wireless network systems. First, we derive a multi-objective decision criterion for each access point. Second, a bargaining strategy selection algorithm is developed for the dynamic bandwidth re-allocation. Based on the intervenient Stackelberg game model, the proposed scheme effectively formulates the competitive interaction situation between several access points. The system performance of proposed scheme is evaluated by using extensive simulations. With a simulation study, it is confirmed that the proposed scheme can achieve better performance than other existing schemes under widely diverse network environments.

경쟁적 전력시장에서 Ramp-rate를 고려한 발전량배분의 다중시간 통합 내쉬균형 (Incorporated Multi-State Nash Equilibriums For The Generation Allocation Considered Ramp Rate In the Competitive Power Market)

  • 박용기;송형용;이주원;박종배;신중린
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.569_570
    • /
    • 2009
  • This paper presents a methodology to find the profit maximized Nash Equilibriums of each generator(or GenCo), which considers the Ramp-rate of each generator under a competitive market environment. The ramp-rate of a generator is one of the physical or technical constraints of a generator and means the ability to increase or decrease the output instantaneously. In this paper, we found several Nash Equilibriums of the generation allocation problem through Dynamic Programming in a competitive market. Individual generators participate in a game to maximize its profit through competitions and play a game with bidding strategies of its generation quantities in a spot market.

  • PDF

Biform Game Based Cognitive Radio Scheme for Smart Grid Communications

  • Kim, Sungwook
    • Journal of Communications and Networks
    • /
    • 제14권6호
    • /
    • pp.614-618
    • /
    • 2012
  • Smart grid is widely considered to be a next generation power grid, which will be integrated with information feedback communications.However, smart grid communication technologies are subject to inefficient spectrum allocation problems. Cognitive radio networks can solve the problemof spectrumscarcity by opening the under-utilized licensed bands to secondary users. In this paper, adaptive cognitive radio spectrum sensing and sharing algorithms are developed for smart grid environments. Simulation results are presented to demonstrate the effectiveness of the proposed scheme in comparison with other existing schemes.

Quality of Service Tradeoff in Device to Device Communication Underlaid Cellular Infrastructure

  • Boabang, Francis;Hwang, Won-Joo
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.591-593
    • /
    • 2016
  • Device-to-device (D2D) communications underlaid cellular infrastructure is an competitive local area services technology to promote spectrum usage for next generation cellular networks. These potential can only be tap through efficient interference coordination. Previous works only concentrated on interference from D2D pairs whiles interference from CUs to D2D pairs were neglected. This work focus on solving uplink interference problem emanating from multiple CUs sharing its resource with multiple D2D pairs. The base station (BS) acting as a supervisor selfishly institute a pricing scheme to manage the interference it experience from D2D pairs based on its Quality of service (QoS) requirement. D2D pairs following the supervisor make power allocation decisions considering the price from the BS in a non-cooperative game fashion. In order for the D2D pairs to also meet their QoS requirement, they suggest a price to the BS called discount price which reflects the interference they receive from the CUs. Finally, we analyze the proposed approach.

  • PDF

Claims problem을 활용한 부문별 온실가스 감축목표 분석 (Allocating CO2 Emission by Sector: A Claims Problem Approach)

  • 허윤지
    • 자원ㆍ환경경제연구
    • /
    • 제31권4호
    • /
    • pp.733-753
    • /
    • 2022
  • 우리나라는 2015년 국가 온실가스 감축목표(Nationally Determined Contribution, 이하 NDC)를 수립한 이래, 2019년 한 차례 수정 후 지난해 말 상향안을 발표하였다. 전환, 산업, 건물 등 각 부문별 탄소배출량은 NDC 목표 달성을 위해 설정된다. 본 연구는 협조적 게임이론의 claims problem 또는 파산문제(bankruptcy problem)를 활용하여 부문별 온실가스 감축목표를 분석한다. Claims problem에서 다루는 대표적인 5개의 분배규칙을 정의하고 각 규칙의 특성을 공리적으로 확인하였다. 또한, NDC 목표 달성을 위한 부문별 탄소배출량 분배문제에 각 분배규칙을 적용하고 그 결과를 정부목표와 비교분석하였다. 전환 부문에 책정된 정부목표는 5개 분배규칙에서 할당하는 배출량보다 낮은 반면, 산업 부문의 정부목표 배출량은 5개 분배규칙의 결과보다 높은 것으로 확인되었다. 그 외 부문은 정부목표가 클레임 수준에 비례하여 배출량을 할당하는 분배규칙의 결과와 유사한 것으로 나타났다.

상호작용 이동통신 사용자의 상관 정보원을 가진 비직교 다중접속 시스템에서의 최적 검출 (Optimal Detection for NOMA Systems with Correlated Information Sources of Interactive Mobile Users)

  • 정규혁
    • 한국전자통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.651-658
    • /
    • 2020
  • 5G 이동통신 네트워크에서, 상호작용 이동통신 게임 사용자들이 다수 늘어나고 있고, 이러한 사용자들은 상관 정보원으로 작용한다. 비직교 다중접속 기술은 5G 이동통신에서 중요한 기술로 고려되고 있다. 비직교 다중접속에서는, 사용자들이 채널 자원을 공유하기 때문에, 상관 정보원이 각각의 사용자의 BER 성능에 영향을 주며, 이러한 현상은 직교 다중접속에는 발생하지 않는다. 본 논문에서는 상관 정보원을 가진 비직교 다중접속에 대한 최적 수신기를 유도하고 각각의 사용자의 BER 성능에 상관 정보원의 영향을 고찰한다.