• 제목/요약/키워드: mixed equilibrium problem

검색결과 24건 처리시간 0.022초

A Cloud-Edge Collaborative Computing Task Scheduling and Resource Allocation Algorithm for Energy Internet Environment

  • Song, Xin;Wang, Yue;Xie, Zhigang;Xia, Lin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권6호
    • /
    • pp.2282-2303
    • /
    • 2021
  • To solve the problems of heavy computing load and system transmission pressure in energy internet (EI), we establish a three-tier cloud-edge integrated EI network based on a cloud-edge collaborative computing to achieve the tradeoff between energy consumption and the system delay. A joint optimization problem for resource allocation and task offloading in the threetier cloud-edge integrated EI network is formulated to minimize the total system cost under the constraints of the task scheduling binary variables of each sensor node, the maximum uplink transmit power of each sensor node, the limited computation capability of the sensor node and the maximum computation resource of each edge server, which is a Mixed Integer Non-linear Programming (MINLP) problem. To solve the problem, we propose a joint task offloading and resource allocation algorithm (JTOARA), which is decomposed into three subproblems including the uplink transmission power allocation sub-problem, the computation resource allocation sub-problem, and the offloading scheme selection subproblem. Then, the power allocation of each sensor node is achieved by bisection search algorithm, which has a fast convergence. While the computation resource allocation is derived by line optimization method and convex optimization theory. Finally, to achieve the optimal task offloading, we propose a cloud-edge collaborative computation offloading schemes based on game theory and prove the existence of Nash Equilibrium. The simulation results demonstrate that our proposed algorithm can improve output performance as comparing with the conventional algorithms, and its performance is close to the that of the enumerative algorithm.

의사결정의 기본 MODEL에 관한 유형적 고찰 (Typical Consideration On The Basic Model of Decision Making)

  • 김면성
    • 산업경영시스템학회지
    • /
    • 제6권9호
    • /
    • pp.111-124
    • /
    • 1983
  • The basic model of decision problem the enterprise is conforonted with includes the following 3 elements ; 1) Elements that can not be controlled by the decision maker : In the thesis elements are named environmental variables, and varied itself according to the change of environmental condition. 2) Elements that can be controlled by the decision maker ; These elements are called decision elements in the thesis and variable according to the event. 3) object of decision making : The degree of achievement to the object is identified by taking various criteria- The index indicating the degree of achievement to the object whatever criterion is applied is called object function in the thesis. It's the fanetion of environmental variable, decision variable and object function. The relation between them brings forth the relation formula that characterize the each problem. The basic types of decision making model use in the thesis are as following ; 1) The problem of decision making under conditions of certainty. 2) The problem of decision making under conditions of risk. 3) The problem of decision making under conditions of uncertainty. 4) The problem of decision making under competitive condition. in general case that the Profit of two decision makers varies, what we regard the decision that make the sum of profit of two men maximum as the best choice for two men has a reasonability in certain case. When the sum of profit two men is zero, by taking toe promise that ail of them art according to the min-max criteria and by extending the object of choice to the mixed strategy. We certify the existance of equilibrium solution and admit them as the best solution of competitive model in general.

  • PDF

Optimal ESS Investment Strategies for Energy Arbitrage by Market Structures and Participants

  • Lee, Ho Chul;Kim, Hyeongig;Yoon, Yong Tae
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권1호
    • /
    • pp.51-59
    • /
    • 2018
  • Despite the advantages of energy arbitrage using energy storage systems (ESSs), the high cost of ESSs has not attracted storage owners for the arbitrage. However, as the costs of ESS have decreased and the price volatility of the electricity market has increased, many studies have been conducted on energy arbitrage using ESSs. In this study, the existing two-period model is modified in consideration of the ESS cost and risk-free contracts. Optimal investment strategies that maximize the sum of external effects caused by price changes and arbitrage profits are formulated by market participants. The optimal amounts of ESS investment for three types of investors in three different market structures are determined with game theory, and strategies in the form of the mixed-complementarity problem are solved by using the PATH solver of GAMS. Results show that when all market participants can participate in investment simultaneously, only customers invest in ESSs, which means that customers can obtain market power by operating their ESSs. Attracting other types of ESS investors, such as merchant storage owners and producers, to mitigate market power can be achieved by increasing risk-free contracts.

불확실성하(不確實性下)의 동태적(動態的) 진입제한(進入制限) 및 약탈가격(掠奪價格) 책정(策定) (Dynamic Limit and Predatory Pricing Under Uncertainty)

  • 유윤하
    • KDI Journal of Economic Policy
    • /
    • 제13권1호
    • /
    • pp.151-166
    • /
    • 1991
  • 본고에서는 기존 독점생산자(獨占生産者)와 잠재적(潛在的) 신규참입자(新規參入者)간에 존재할 수 있는 진입제한(進入制限) 및 약탈가격(掠奪價格) 책정전략(策定戰略)을 간단한 복점(複占)게임모형(模型)을 통하여 분석한다. 분석(分析)으로부터 유도되는 대표적 결론(結論)은 생산여건(生産與件)에 관한 정보(情報)가 비대칭적(非對稱的)으로 분포되어 있을 경우 그 중 정보면에서 우월한 위치를 점하고 있는 생산자(生産者)가 잠재적(潛在的) 경쟁자(競爭者)를 불확실성하에 잡아 두려는 노력의 일환으로 진입제한가격(進入制限價格)이나 약탈가격(掠奪價格)을 책정할 수 있다는 점이다. 또 하나 본(本) 모형(模型)으로부터 얻을 수 있는 결론(結論)은 어느 독점생산자(獨占生産者)가 그의 독점적 위치를 지속적으로 지켜 나가기 위해 약탈가격(掠奪價格)을 책정하는 것만으로는 부족하다는 점이다. 그가 시장(市場)의 독점(獨占)을 효과적으로 유지해 나가기 위해서는 신규참입(新規參入)이 없는 경우에도 진입제한가격(進入制限價格)을 통하여 시장가격(市場價格)을 지속적으로 낮게 유지해야 한다. 이같은 결론은 진입제한가격(進入制限價格)과 약탈가격(掠奪價格)을 각각 분리해서 분석한 기존의 논의(論議)에는 결여되어 있는 것으로 약탈가격(掠奪價格)으로부터의 장기적 이익을 퇴출(退出) 이후의 독점이윤(獨占利潤)과 동일시하는 많은 분석들이 수정되어야 함을 의미한다. 진입제한(進入制限) 및 약탈가격(掠奪價格) 책정전략(策定戰略)이 합리적 이윤극대화전략(利潤極大化戰略)으로 성립할 수 있다고 하더라도 이것이 곧 이러한 기업행태(企業行態)에 관한 정부의 전면적인 금지조치(禁止措置)를 정당화하는 것은 아니다. 본고에서 일어나는 두가지 전략(戰略)은 오히려 복지증진적(福祉增進的)인 성격을 지니고 있으며 따라서 진입제한(進入制限) 및 약탈가격책정행위(掠奪價格策定行爲)의 규제(規制)는 사안별(事案別)로 신중히 다루어져야 함을 시사하고 있다.

  • PDF