• 한국통신학회논문지
• /
• 제30권7A호
• /
• pp.611-619
• /
• 2005

본 논문은 IEEE 802.16e 기반의 TDD-OFDMA 하향 링크에서의 수율 공평성 및 서비스 커버리지 보장을 위한, WFS(weighted Fair scheduling) 알고리즘과 TGS(Throughput Guarantee Scheduling) 알고리즘을 제안하고, RR(Round Robin), PF(Proportional Fair), FFTH(Fast Fair Throughput), FTH(Fair Throughput) 스케줄링 알고리즘과의 비교를 통한 성능 분석을 수행하였다. 제안된 알고리즘의 성능은 64 kbps와 128 kbps 의 두 개의 최소 사용자 수율 요구 조건에서의 서비스 커버리지, 유효 섹터 수율, 공평성 평가를 통하여 분석되었다. 상대적으로 낮은 64 kbps 요구 조건에서, 제안된 알고리즘은 lxEV-DV 공평성 기준을 만족시키면서, 기존의 스케줄링 방식들보다 서비스 커버리지 내의 가용 사용자 수를 증가시켰다. 또한 128 kbps 요구 조건에서는 PF 스케줄링 방식에 비하여 유효 섹터 수율의 손실이 거의 없이, 서비스 커버리지를 증가시킬 수 있음을 보였다.

• 한국통신학회논문지
• /
• 제32권3A호
• /
• pp.247-260
• /
• 2007

본 논문에서는 802.16e OFDMA/TDD 시스템의 하향링크에서 제안된 FASA (Fairness insured Aggressive Sub-channel Allocation) 알고리즘을 적용하여 사용자에게 적절한 부채널을 할당한 후, 제안된 Improved CHC 알고리즘을 통해 적절한 전송전력을 할당하는 결합할당 알고리즘을 제안한다. FASA 알고리즘은 선택된 사용자에게 최대의 채널 이득을 보장해줄 수 있는 복수개의 부채널이 존재할 경우, 그 중 주변 사용자들에게 가장 적은 채널이득을 보장해주는 부채널을 선택된 사용자에게 할당함으로써 시스템의 Throughput을 최대화 시키는 알고리즘이다. 또한 본 논문에서 제안된 Improved CHC 알고리즘은 사용자에게 할당되는 하향링크 전송 전력 중, 잉여전력을 수거하고 재할당함으로써 시스템의 전송전력할당의 효율성을 최대화 시키는 알고리즘이다. Improved CHC 알고리즘을 통해 추가적인 Throughput 및 공평성의 향상을 얻을 수 있다.

• 정보처리학회논문지C
• /
• 제9C권5호
• /
• pp.743-748
• /
• 2002

최근 인터넷에서 QoS(Quality of Service)를 제공하는 방법인 차별 서비스에 대해 많은 연구가 진행중이다. 차별화 서비스에서 보장형 서비스는 2등급 패킷 폐기 우선순위 방법과 RIO(RED with In and Out)를 일반적으로 사용한다. 하지만 이 방법만으로는 대역폭을 만족할 만큼 공평하게 사용자에게 제공하지 못한다. 본 논문에서는 공평성을 개선하기 위한 방법으로 TSW(Time Sliding Window) marking algorithm을 개선하여 TS2W3C(Time Sliding Two Window Three Color)marking algorithm을 제안한다. ns-2를 이용하여 제안된 메커니즘을 모의 실험을 통해 성능을 분석한 결과, 제안한 방법이 기존의 방법에 비해 공평하게 대역폭을 분배하는 것으로 나타났다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
• /
• pp.491-494
• /
• 2001

IP 망에서 Qos(Quality of Service)를 보장하기 위하여 요구되는 것이 수락 제어이다. 기존의 수락 제어 메커니즘은 크게 RSVP(Resource Reservation Protocol) 시그널링 방법과 MBAC(Measurement Based Admission Control)로 분류된다. 첫번째 방법의 경우 코어 망에서 각 플로우마다 상태를 유지해야 하는 확장성 문제때문에 적용이 쉽지 않고, 두 번째 방법의 경우 긴 경로를 가진 플로우의 경우 짧은 경로를 가진 플로우에 비해 블록킹 확률이 높아지는 문제점이 있다. 본 논문에서는 IP 코어 망에서 사용자의 QoS 요구사항과 서로 다른 경로상의 플로우간 블록킹 확률의 공평성을 위한 TPED MBAC(Two-Phase Edge-to-Edge Distributed Measurement Based Admission Control) 메커니즘을 제안한다. 이 MBAC 메커니즘은 수락 제어를 Quantitative Provisioning 단계와 Qualitative Provisioning 단계로 나누어 수행하며 프로빙 패킷 전송을 위해 홉 카운터에 기반 한 WRR(Weighted Round-Robin) 스케쥴링을 적용함으로써 각 플로우간의 블록킹 확률의 공평성을 제어할 수 있는 메커니즘이다.

• 한국통신학회논문지
• /
• 제30권6A호
• /
• pp.474-480
• /
• 2005

본 논문에서는 MIMO OFDM (Multi Input Multi Output Orthogonal Frequency Division Multiplexing) 시스템에서 다중사용자 다이버시티 (Multiuser Diversity) 이득을 최적화함과 동시에 일부 사용자가 전송대역을 독점하는 현상을 방지하는 무선자원 스케쥴링 알고리즘을 제안한다. 제안된 알고리즘은 물리계층과 MAC (Media Access Control) 계층이 연동하는 형태의 시스템 구조를 기반으로 MIMO OFDM 수신단으로부터의 무선채널상태 궤환정보의 중복도 및 전송 큐(Queue) 크기를 동시에 고려하는 무선자원 분배 알고리즘이다. 모의 실험을 통하여 다중사용자 다이버시티 시스템을 위한 기존 스케쥴링 방식인 RR, K&H 방식과 성능을 비교 평가하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제12권10호
• /
• pp.299-308
• /
• 2023

다양한 서비스가 등장으로 인해 스펙트럼 부족 문제가 가속하됨에 따라, 면허 대역에서 통신하던 사용자들을 비면허 대역에서 통신하는 NR-U(New Radio-Unlicensed)가 등장하였다. 하지만 NR-U 네트워크 사용자로 인해 동일한 비면허 대역에서 통신하는 Wi-Fi 네트워크 사용자의 성능이 감소하게 된다. 본 논문에서는 NR-U 네트워크 사용자와 WiFi 네트워크 사용자가 공존해있는 비면허 대역의 처리량과 비면허 대역의 사용에 대한 공평성을 동시에 최대화하는 것을 목표로 한다. 먼저 비면허 대역에서 전송률 분할 다중 접속 기술을 활용한 NR-U 네트워크의 합-전송 속도 (Sum of Rate)를 최대화하기 위해 강화 학습의 몬테 카를로 정책 하강법(Monte Carlo Policy Gradient)을 활용한 최적의 전력 할당 기법을 제안하였다. 그 뒤, 동일한 비면허 대역에서 NR-U 네트워크와 WiFi 네트워크의 공존을 위해 시스템 처리량과 공정성을 동시에 최대화할 수 있는 게임 이론의 순차적 라이파 협상 해법(Sequential Raiffa Bargaining Solution)을 활용한 채널 점유 시간 분할 알고리즘을 제안하였다. 시뮬레이션 결과에서 동일한 전력 할당 기법을 사용하였을 때, 본 논문에서 제안한 전송률 분할 다중 접속 기술이 기존의 다중 접속 기술들보다 더 빠른 합-전송속도를 보임을 확인하였다. 또한 비면허 대역 네트워크의 전송량과 공평성을 비교해본 결과 본 논문의 순차적 라이파 협상 해법을 활용한 채널 점유 시간 분할 알고리즘이 타 알고리즘보다 처리량과 공정성을 동시에 만족함을 입증하였다.

• 융합정보논문지
• /
• 제10권7호
• /
• pp.1-6
• /
• 2020

본 논문에서는 셀 간 정보의 공유를 통한 협력이 가능한 연결된 네트워크 구조를 갖는 5G Cloud RAN 네트워크에 적용이 가능한 새로운 자원 관리 알고리즘을 제안한다. 제안 알고리즘은 네트워크 협력의 이점을 활용하여 공정성과 처리량을 동시에 증가시킨다. 이러한 네트워크 성능 최적화는 허용이 가능한 양의 신호 처리 오버헤드 및 계산 복잡도 내에서 달성될 수 있으며 시뮬레이션 결과는 셀 외곽 사용자에 대한 네트워크 용량이 기존의 방법 대비 40% 가량 향상되었으며 사용자간 공정성 또한 Jain의 공평성 지수를 기준으로 약 23% 향상되었음을 확인하였다.

• 한국전자통신학회논문지
• /
• 제16권4호
• /
• pp.585-590
• /
• 2021

본 논문은 수용 가능한 강 채널 사용자들의 BER 손실로, 최약 채널 사용자의 BER 성능을 향상하기 위하여, 3명의 사용자의 비간섭 비직교 다중 접속을 제안한다. 먼저, 3명의 사용자의 비간섭 비직교 다중 접속을 설계하고, 제안된 기법의 BER의 폐쇄형 표현 식을 유도한다. 다음, 수치적 결과를 통해, 적은 강 채널 사용자들의 BER 손실로, 최약 채널 사용자의 BER 성능이 크게 향상되는 것을 입증한다. 결론적으로, 비간섭 2PAM은 5G 시스템의 비직교 다중접속에서 고려될 수도 있다.

• 한국통신학회논문지
• /
• 제31권7A호
• /
• pp.717-724
• /
• 2006

본 논문에서는 MIMO-OFDM 시스템에서 물리 계층으로부터의 궤환(Feedback) 정보를 이용하여 MAC 계층에서의 전송 용량 극대화 및 공평성을 제공하는 FATM(Fairness Aware Throughput Maximizing) 스케줄링 방식 기반의 QoS 지원을 위한 우선순위 큐 기반의 스케줄링 기법을 제안한다. 제안된 우선순위 큐 스케줄링 기법은 서 비스 클래스별 지연 요구 조건을 최대한 보장함과 동시에, 강한 버스트 특정을 갖는 서비스 클래스의 성능 저하를 효과적으로 방지할 수 있다. 제안된 스케줄링 기법의 QoS 지원을 위한 큐 스케줄링 기법은 SPQ(Strict Priority Queueing), DCBQ(Delay Constraint Based Queuing), HDCBQ(Hybrid Delay Constraint Based Queuing)로 나누어지고, 세 가지 방식에 대한 모의실험을 통해 성능을 비교 평가하였다.

• 한국위성정보통신학회논문지
• /
• 제7권1호
• /
• pp.65-74
• /
• 2012

다양한 유형의 사용자 패킷들이 다중화 되어 사용자 단말(RCST, Return Channel via Satellite Terminal)들에게 전달되는 위성 포워드링크에서 패킷들 간의 중요도에 따른 QoS 보장은 매우 중요하다. 특히 강우와 같은 기상상태에 따라 무선 채널 상태가 변화하는 위성망의 경우에는 가용 대역폭을 고려하면서 QoS가 보장 되도록 패킷을 처리해야 한다. DVB-S2에서는 강우감쇠에 대한 대책으로서 적응형 부호 및 변조(Adaptive Coding and Modulation, ACM) 기법을 사용하여 전송효율을 증가시킨다. 하지만 위성링크의 전송 지연시간이 크기 때문에, RCST들이 피드백 하는 리턴채널 데이터를 기반으로 전송모드를 결정하는 ACM 기법을 효율적으로 적용하기 위해서는 채널 예측 알고리즘이 필요하다. 이에 본 논문에서는 RCST가 피드백 하는 강우감쇠 값 데이터와 미리 저장된 참조데이터를 이용하여 위성 링크의 채널을 예측하는 알고리즘 및 QoS와 공평성을 동시에 보장하는 스케줄링 기법을 제안한다. 성능평가 결과 제안하는 알고리즘이 채널을 정확히 예측함은 물론 QoS를 보장하면서 동시에 각 RCST들 간의 사용 대역폭의 공평성을 지원함을 보였다.