• 한국정보과학회논문지:시스템및이론
• /
• 제35권9_10호
• /
• pp.417-420
• /
• 2008

우리는 이기적이고 비협조적인 사용자들이 이용하는 시스템의 성능을 최적화하는 문제를 다룬다. 사용자들이 요구하는 작업들은 각각의 속도함수를 가지고 있는 기계들에 스케줄 된다. 여기서 속도함수는 기계에 할당된 작업량에 반비례한다. 시스템의 성능은 기계들이 할당된 작업들의 수행을 끝내는 완료시간의 최대 값으로 평가한다. 이기적인 사용자들은 자신의 작업이 수행될 기계를 고를 수 있고 현재 가장 빠른 기계를 고른다. 그러나 이러한 스케줄은 시스템의 성능을 최적화하지 못한다. 사용자들의 이기적인 행동으로 발생되는 시스템의 성능 저하를 측정하는 기준으로서 Price of Anarchy(PoA)가 소개되었다. 이것은 내쉬 평형의 비용과 최적의 비용의 비율로 정의된다. 이 논문에서 우리는 위 스케줄링 문제에 대한 PoA를 평가한다.

• 한국정보과학회논문지:정보통신
• /
• 제36권5호
• /
• pp.383-388
• /
• 2009

본 논문에서는 IR-UWB(Impulse Radio Ultra Wide Band) 통신에서 패킷 전송이 실패하였을 경우에 그 원인을 알아보고 이에 맞는 최선의 재전송 프로토콜을 제안한다. 최근 많이 연구되고 있는 IR-UWB 통신에서는 시간 호핑이라는 기능을 사용하면 동시에 여러 사용자가 패킷을 충돌 없이 전송할 수 있는 특징이 있다. 제안하는 이기적 재전송 프로토콜은 패킷 전송 실패를 탐지한 후 타임아웃이나 채널 탐색 없이 이기적으로 재전송을 수행하며, 채널을 효율적으로 사용하여 전체처리율을 50%까지 높이고 재전송시의 패킷 지연 시간을 70%까지 줄이는 효과가 있음을 시뮬레이션을 통하여 검증하였다.

• 한국통신학회논문지
• /
• 제36권2A호
• /
• pp.179-187
• /
• 2011

최근 주파수 지원의 효율적 사용에 대한 관심이 높아짐에 따라 Cognitive Radio가 활발히 연구되고 있다. 기존에는 Cognitive Radio의 이기적 공생방식과 비이기적 공생방식을 이용하여 시스템 용량을 향상하는 방안이 제안되었다. 이에 본 연구에서는 OFDMA 기반의 CR 네트워크에서 효율적인 부반송파 할당을 통한 시스템 용량 극대화를 제안한다. 또한 하나의 Primary 사용자가 존재하는 네트워크를 다수의 Primary 사용자가 존재하는 네트워크로 확장하여 극대화 방안을 적용하는 방안과 그 영향을 분석한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제10권6호
• /
• pp.173-180
• /
• 2021

비 직교 다중 접속(NOMA : Non Orthogonal Multiple Access) 기술은 5G 네트워크의 등장으로 폭발적으로 증가한 사용자의 QoS(Quality of Service)를 보장하기 위한 기술이다. 비 직교 다중 접속 기술은 기존의 직교 다중 접속(OMA : Orthogonal Multiple Access) 기술에서 주파수의 직교성을 없애고 다른 신호를 구분하기 위해 전력을 차등적으로 할당하는 기술이다. NOMA 기술 중 협력 NOMA 기술은 거리가 먼 사용자들에게 보내기 위해 많은 전력을 소모하는 것이 아닌 중계 노드에게 신호를 보내어서 중계 노드가 대신 NOMA를 수행하는 방법이다. 하지만, 협력 NOMA에서는 중계 노드가 협력 NOMA에 참여하는 동기가 반드시 필요하다. 이를 위해 기지국은 중계 노드에게 인센티브를 지급할 수 있지만 중계 노드가 기여한 만큼 공정하게 지급해야 한다. 이러한 인센티브 체계를 수립할 때 발생하는 문제점이 있는데 그것은 중계 노드가 자신의 기여를 속인다면 기지국 입장에서는 전체 시스템 성능도 하락할 뿐 아니라 높은 인센티브를 지급해야 한다는 것이다. 본 논문에서는 협력 NOMA 네트워크에 참여하는 중계 노드들이 이기적으로 행동하여 거짓된 정보를 보고하는 것을 방지하기 위해 메커니즘 디자인을 사용한 기법을 제안한다. 메커니즘 디자인 중 VCG메커니즘을 사용하여 중계 노드들의 이기적인 행동을 제어하고 전체 시스템 성능을 높일 수 있도록 하였다. 실험 결과로 중계 노드들이 이기적으로 행동했을 때의 전체 시스템 성능보다 VCG 메커니즘을 사용하여 모두가 진실하게 행동했을 때의 전체 시스템 성능이 증가함을 보였다.