• Title/Summary/Keyword: Bankruptcy Game

Search Result 6, Processing Time 0.024 seconds

A Bankruptcy Game for Optimize Caching Resource Allocation in Small Cell Networks

  • Zhang, Liying;Wang, Gang;Wang, Fuxiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.5
    • /
    • pp.2319-2337
    • /
    • 2019
  • In this paper, we study the distributed cooperative caching for Internet content providers in a small cell of heterogeneous network (HetNet). A general framework based on bankruptcy game model is put forth for finding the optimal caching policy. In this framework, the small cell and different content providers are modeled as bankrupt company and players, respectively. By introducing strategic decisions into the bankruptcy game, we propose a caching value assessment algorithm based on analytic hierarchy process in the framework of bankruptcy game theory to optimize the caching strategy and increase cache hit ratio. Our analysis shows that resource utilization can be improved through cooperative sharing while considering content providers' satisfaction. When the cache value is measured by multiple factors, not just popularity, the cache hit rate for user access is also increased. Simulation results show that our approach can improve the cache hit rate while ensuring the fairness of the distribution.

Performance Comparison among Bandwidth Allocation Schemes using Cooperative Game Theory (협력 게임 이론을 이용한 대역폭 할당 기법의 성능 비교)

  • Park, Jae-Sung;Lim, Yu-Jin
    • The KIPS Transactions:PartC
    • /
    • v.18C no.2
    • /
    • pp.97-102
    • /
    • 2011
  • Since the game theory provides a theoretical ground to distribute a shared resource between demanding users in a fair and efficient manner, it has been used for the bandwidth allocation problem in a network. However, the bandwidth allocation schemes with different game theory assign different amount of bandwidth in the same operational environments. However, only the mathematical framework is adopted when a bandwidth allocation scheme is devised without quantitatively comparing the results when they applied to the bandwidth allocation problem. Thus, in this paper, we compare the characteristics of the bandwidth allocation schemes using the bankrupt game theory and the bargaining game theory when they applied to the situation where nodes are competing for the bandwidth in a network. Based on the numerical results, we suggest the future research direction.

A Bandwidth a Allocation Scheme based on Bankruptcy theory in Distributed Mobile Multimedia Network (분산 모바일 멀티미디어 통신망에서 파산이론을 적용한 대역폭 할당기법)

  • Jeong, Seong Soon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.4
    • /
    • pp.246-251
    • /
    • 2013
  • In this paper, it is proposed a bandwidth allocation Scheme based on Bankruptcy theory in Distributed Mobile Multimedia Network. The proposed scheme is guaranteed a minimum allocation. So, the minimum quality of each service are guaranteed. Therefore efficient and fairness network can be configured. The performance evaluation results indicate that the proposed scheme has good performance than other existing schemes by the fairness index and the Erlang blocking formular calculation. The minimum bandwidth of the proposed scheme can be applied to other techniques of a priority based bandwidth allocation scheme and dynamic bandwidth allocation scheme.

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

  • Yunji Her
    • Environmental and Resource Economics Review
    • /
    • v.31 no.4
    • /
    • pp.733-753
    • /
    • 2022
  • Korean government established the Nationally Determined Contribution (NDC) in 2015. After revising in 2019, the government updated an enhanced target at the end of last year. When the NDC is addressed, the emission targets of each sector, such as power generation, industry, and buildings, are also set. This paper analyzes the emission target of each sector by applying a claims problem or bankruptcy problem developed from cooperative game theory. The five allocation rules from a claims problem are introduced and the properties of each rule are considered axiomatically. This study applies the five rules on allocating carbon emission by sector under the NDC target and compares the results with the announced government target. For the power generation sector, the government target is set lower than the emissions allocated by the five rules. On the other hand, the government target for the industry sector is higher than the results of the five rules. In other sectors, the government's targets are similar to the results of the rule that allocates emissions in proportion to each claim.

Analysis of the Impact of Initial Carbon Emission Permits Allocation on Economic Growth (초기 탄소배출권 배분이 경제성장에 미치는 영향 분석)

  • Park, Sunyoung;Kim, Dong Koo
    • Environmental and Resource Economics Review
    • /
    • v.20 no.2
    • /
    • pp.167-198
    • /
    • 2011
  • The Korean government recently announced greenhouse gases (GHG) emissions reduction target as 30% of 2020 business as usual (BAU) emission projection. As carbon emissions trading is widely used to achieve reductions in the emissions of pollutants, this study deals with the sectoral allocation of initial carbon emission permits in Korea. This research tests the effectiveness of a variety of allocation rules based on the bankruptcy problem in cooperative game theory and hybrid input-output tables which combines environmental statistics with input-output tables. The impact of initial emission permits allocation on economic growth is also analyzed through green growth accounting. According to the analysis result, annual GDP growth rate of Korea is expected to be 4.03%, 4.23%, and 3.67% under Proportional, Constrained Equal Awards, and Constrained Equal Losses rules, respectively. These rates are approximately from 0.69% points to 0.13% points lower than the growth rate of 4.36% without compulsory $CO_2$ reduction. Thus, CEA rule is the most favorable in terms of GDP growth. This study confirms the importance of industry level study on the carbon reduction plan and initial carbon emission permits should reflect the characteristic of each industry.

  • PDF

Game Based Cooperative Negotiation among Cloud Providers in a Dynamic Collaborative Cloud Services Platform (게임 이론 기반 동적 협력 클라우드 서비스 플랫폼에서의 클라우드 공급자간 협상 기법)

  • Hassan, Mohammad Mehedi;Huh, Eui-Nam
    • Journal of Internet Computing and Services
    • /
    • v.11 no.5
    • /
    • pp.105-117
    • /
    • 2010
  • In recent years, dynamic collaboration (DC) among cloud providers (CPs) is becoming an inevitable approach for the widely use of cloud computing and to realize the greatest value of it. In our previous paper, we proposed a combinatorial auction (CA) based cloud market model called CACM that enables a DC platform among different CPs. The CACM model allows any CP to dynamically collaborate with suitable partner CPs to form a group before joining an auction and thus addresses the issue of conflicts minimization that may occur when negotiating among providers. But how to determine optimal group bidding prices, how to obtain the stability condition of the group and how to distribute the winning prices/profits among the group members in the CACM model have not been studied thoroughly. In this paper, we propose to formulate the above problems of cooperative negotiation in the CACM model as a bankruptcy game which is a special type of N-person cooperative game. The stability of the group is analyzed by using the concept of the core and the amount of allocationsto each member of the group is obtained by using Shapley value. Numerical results are presented to demonstrate the behaviors of the proposed approaches.