• Title/Summary/Keyword: 이기적인 사용자

Search Result 4, Processing Time 0.018 seconds

Scheduling Selfish Agents on Machines with Speed Functions (속도 함수를 가지는 기계들에 이기적 에이전트 스케줄링)

  • Kim, Jae-Hoon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.9_10
    • /
    • pp.417-420
    • /
    • 2008
  • We consider the problem of optimizing the performance of a system shared by selfish non-cooperative users. In this problem, small jobs which the users request should be scheduled on a set of shared machines with their speed functions, each of which dependson the amount of jobs allocated on a machine. The performance of the system is measured by the maximum of the completion times when the machines complete the jobs allocated on them. The selfish users can choose a machine on which their jobs are executed, and they choose the fastest machine. But it typically results in suboptimal system performance. The Price of Anarchy(PoA) was introduced as a measure of the performance degradation due to the user's selfish behavior. The PoA is the worst-case ratio of the cost of a Nash equilibrium to the optimal cost. In this paper, we estimate the PoA for the above scheduling problem.

Selfish Retransmission Scheme in IR-UWB System (IR-UWB 통신 기반의 이기적 재전송 프로토콜)

  • Kang, Ji-Myung;Park, Young-Jin;Lee, Soon-Woo;Kim, Yong-Hwa;Kim, Kwan-Ho
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.5
    • /
    • pp.383-388
    • /
    • 2009
  • In this paper, we focus on the retransmission following transmission failure in impulse radio ultra wideband (IR-UWB). The reasons of transmission failure are classified and a new 'selfish' retransmission protocol is proposed because time hopping can support multiple transmissions at the same time. Selfish retransmission protocol retransmits packets immediately without any kind of timeout or channel observation. Simulation results show that the proposed protocol improves throughput up to 50% and decreases retransmission delay also up to 70%, compared to a conventional retransmission system in IR-UWB.

Throughput Maximization by Efficient Subcarrier Allocation in an OFDMA-based CR Network (OFDMA 기반 CR 네트워크에서 효율적인 부반송파 할당을 통한 시스템 용량 극대화 방안)

  • Park, Jae-Hyun;Yoo, Jung-Min;Kim, Duk-Kyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.2A
    • /
    • pp.179-187
    • /
    • 2011
  • Recently, cognitive radio attracts lots of interest to effectively utilize the limited spectral resource. In the previous researches, we proposed a method to enhance the system capacity of the overall network by using Selfish Symbiotic architecture and Non-selfish Symbiotic architecture. In this research, we further enhance the previous works to OFDM-based CR networks by using efficient subchannel allocation. The system performance is evaluated through intensive simulations with multiple primary users as well as a single primary user with different numbers of CR users.

A New Incentive Based Bandwidth Allocation Scheme For Cooperative Non-Orthogonal Multiple Access (협력 비직교 다중 접속 네트워크에서 새로운 인센티브 기반 주파수 할당 기법)

  • Kim, Jong Won;Kim, Sung Wook
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.10 no.6
    • /
    • pp.173-180
    • /
    • 2021
  • Non Orthogonal Multiple Access (NOMA) is a technology to guarantee the explosively increased Quality of Service(QoS) of users in 5G networks. NOMA can remove the frequent orthogonality in Orthogonal Multiple Access (OMA) while allocating the power differentially to classify user signals. NOMA can guarantee higher communication speed than OMA. However, the NOMA has one disadvantage; it consumes a more energy power when the distance increases. To solve this problem, relay nodes are employed to implement the cooperative NOMA control idea. In a cooperative NOMA network, relay node participations for cooperative communications are essential. In this paper, a new bandwidth allocation scheme is proposed for cooperative NOMA platform. By employing the idea of Vickrey-Clarke-Groves (VCG) mechanism, the proposed scheme can effectively prevent selfishly actions of relay nodes in the cooperative NOMA network. Especially, base stations can pay incentives to relay nodes as much as the contributes of relay nodes. Therefore, the proposed scheme can control the selfish behavior of relay nodes to improve the overall system performance.