• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.597-600
• /
• 2011

멀티패스 전송은 단대 노드간 다중 경로를 동시에 사용함으로써 효과적인 대용량 전송을 실현하는 미래 인터넷 설계의 한 부분이다. 이에 따라 draft-‘TCP Extensions for Multipath Operation with Multiple Addresses'에서 MPTCP 가 언급되었으며 기존 TCP 를 활용한 다중 전송에서 발생할 수 있는 다양한 오픈 이슈가 나오게 되었다. 본 논문에서는 위 논의로부터 나온 다양한 오픈 이슈 중 수신측에서 발생 할 수 있는 패킷의 재조합(packet reordering)을 줄이는데 초점을 둔다. 패킷의 재조합은 불필요한 에너지 소비와 빈번한 패킷 재전송(packet retransmission) 문제를 초래하며, 특히 에너지 효율이 중요한 모바일기기에 있어 반드시 해결되어야 문제라 할 수 있다. 이를 해결하기 위해 본 논문에서는 전송 경로들의 RTT 값을 비교하여 패킷의 스케줄링 하는 기법을 제안하였으며 시뮬레이션을 통해 성능을 검증하였다.

• 한국정보통신학회논문지
• /
• 제6권2호
• /
• pp.248-256
• /
• 2002

본 논문에서는 WDM 단일홉 Broadcast-and-select망에서 멀티캐스트 서비스를 지원하기 위한 스케줄링 알고리즘을 제안하였다 기존의 멀티캐스트 스케줄링 알고리즘은 수신기의 이전상태를 고려하지 않는 방법이지만, 본 논문에서 제안하는 H-EAR, PGM 기법은 튜닝이 가능한 송신기와 수신기의 상태정보, 그리고 메시지전송시간과 튜닝지연시간을 이용하여 서브그룹을 나누는 알고리즘이며, 컴퓨터 시뮬레이션을 통해 제안된 알고리즘의 성능이 기존의 멀티캐스트 스케줄링 알고리즘에 비하여 지연시간과 서브 그룹수의 측면에서 우수함을 보였다.

• 한국통신학회논문지
• /
• 제25권12B호
• /
• pp.1988-1995
• /
• 2000

ATM 망에서 제공되고 있는 음성, 영상, 데이터와 같은 다양한 서비스는 사용자의 만족도를 수용할 수 있어야 한다는 것을 전제조건으로 한다. 이러한 기본적인 요구사항을 충족시키기 위해서는 노드대 노드간의 자원관리와 오류제어 및 다양한 트래픽의 특성을 고려한 전송 순서의 결정에 해당하는 스케줄링 방법이 요구되어 진다. 본 논문에서는 이러한 기술 요소 중에서 트래픽 설정 단계에서 제공되는 트래픽 특성 및 QoS(Quality of Service) 정보를 바탕으로 교환 노드에서 발생되는 전달 지연 시간에 적응적인 스케줄링 방식을 제시하였다. 이 방식은 멀티미디어 서비스와 같이 혼합된 트래픽 특성을 갖는 구조에서 트래픽 구성비율에 따라 적용되는 지연 여유치를 매우 융통성 있고 효과적으로 조절할 수 있다. 성능분석을 위하여 기존의 스케줄링 방식인 WFQ (Weighted Fair Queueing) 방식과 제안한 스케줄링 방식의 수학적인 분석을 수행하였으며 이 두 방식의 결과식을 비교하여 교환노드에서의 평균 지연과 셀 처리에 관한 성능을 분석하였다. 그리고 수학적 분석에 대한 검증으로는 Simulation tool ARENA 3.0을 이용하여 제안한 알고리즘의 Worst case와 기존의 알고리즘의 성능을 비교하였다.

• 한국멀티미디어학회논문지
• /
• 제4권4호
• /
• pp.339-348
• /
• 2001

본 논문에서는 ATM 망이 수용하고 있는 모든 서비스 클래스에 대해 적용 가능한 다중 우선순위 기반의 셀 스케줄링 알고리 즘을 제안한다. 제안한 알고리즘은 각 서비스 클래스의 우선순위를 4 계층으로 분류하고, 각 서비스 클래스에 대한 가중치를 연결 설정시에 협정한 트래픽 변수(parameter)에 근거하여 생성한다. 제안한 알고리즘은 실시간 서비스인 CBR(Constant Bit Rate) 및 rt_VBR(Real-time Variation Bit Rate) 서비스를 우선적으로 서비스하여 지연에 민감한 트래픽의 QoS(Quality of Service)를 보장하였으며, 트래픽 전송이 지연될 경우 대역폭의 대소에 관계없이 우선적으로 전송할 수 있는 가중치를 둠으로써 작은 트래픽이라도 큐 내에서 지연되는 것을 최소화하였다. 제안한 셀 스케줄링 알고리즘의 효용성을 입증하기 위해 기존의 셀 스케줄링 알고리즘과 비교한 모의실험을 수행하였고, 그 결과를 제시한다.

• 한국통신학회논문지
• /
• 제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)로 나누어지고, 세 가지 방식에 대한 모의실험을 통해 성능을 비교 평가하였다.

• 한국정보과학회논문지:정보통신
• /
• 제41권4호
• /
• pp.192-201
• /
• 2014

유저 스케줄링 기법은 802.11 Wi-Fi 시스템의 전송 용량을 증대시키는 최적의 유저 집합을 선택함으로써 멀티유저 MIMO의 이득을 크게 높인다. 하지만, 대부분의 기법들은 실제 시스템에서 채널정보 교환에 의한 오버헤드 때문에 이득을 얻는데 실패한다. 본 논문은 채널 정보 교환 오버헤드를 고려한 유저스케줄링 기법과 이를 위한 MAC 프로토콜 ACE를 제안한다. AP가 모든 유저의 채널정보를 얻은 후 스케줄링을 수행하는 기존의 기법들과는 달리, ACE는 채널 정보 교환과 스케줄링이 동시에 이루어진다. 즉, AP는 이미 스케줄된 유저들의 채널 정보를 알려주고, 남아있는 유저들은 그 채널정보를 기반으로 자신의 유효채널을 계산하여 그 값에 따라 AP에게 채널 정보를 전송한다. 트레이스 기반의 MATLAB 시뮬레이션을 통해 우리는 제안한 기법이 기존 프로토콜들에 비해 높은 처리량 이득을 얻을 수 있음을 확인 할 수 있었다.

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

라우터나 스위치 같은 네트워크상의 접근 포인트에서 트래픽들에 대한 불공정 큐잉은 서비스의 성능을 저하시킬 뿐만 아니라 불필요한 병목을 일으킬 우려가 많기 때문에 트래픽들에 대한 공정한 패킷 스케줄링 기법들이 많이 연구되고 있다[2]. 그 중에서 서비스 할당량 SQ(Service Quantum)와 결손 계측자 DC(Deficit Counter)를 사용하는 DRR 기법은 다른 것들에 비해 작업 복잡도가 낮고 보다 정확한 공정성을 보장하는 패킷 스케줄링 기법이다. 그러나 이 기법은 TCP 프로토콜의 재전송 타이머에 의해 검출된 전송이 실패된 패킷을 고려하지 않고 있다. 본 논문에서는 TCP 프로토콜의 재전송 타이머에 의해 검출된 전송이 실패된 TCP 패킷을 관리하기 위한 추가적인 큐를 두어 기존의 DRR 보다 정확한 공정성을 보장하는 기법을 제안한다.

• 한국전자파학회논문지
• /
• 제22권6호
• /
• pp.648-653
• /
• 2011

본 논문은 협력 무선 통신 시스템에서 역방향 링크의 제한된 피드백 채널을 통해 AT(Access Terminal)로부터 전달된 부분적인 채널 정보만을 이용하여, 인접 BTS(Base Transceiver Station)에 의한 타 셀 간섭을 효과적으로 억제하는 협력 공간 분할 다중 접속 기술을 제안하였다. 제안하는 협력 공간 분할 다중 접속 기술에서, AT는 각 링크별로 다중 사용자 다이버시티 이득을 최대화 하는 최적의 전송 모드를 선택하고 이를 피드백하며, 클러스터 스케줄러는 각 전송 모드별로 동일 전송 모드를 선택하는 AT들에 대해 스케줄링을 수행하고, 최대 스케줄링 우선 순위를 제공하는 클러스터의 전송 모드와 해당 AT들을 선택한다. 또한, 다중 사용자 다이버시티 이득을 증가시키기 위해, 각 AT별로 다수의 선호하는 전송 모드를 피드백하는 확장된 전송 모드 피드백 방식을 제안하였다. 시뮬레이션을 통해 제안한 기술이 시스템의 상향 링크 피드백의 허용된 용량에 따라 최적의 피드백 방식을 선택함으로써 시스템 전송 용량을 상당히 향상시킬 수 있음을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
• /
• pp.511-512
• /
• 2008

EPLA 패킷 스케줄링 알고리즘은 IEEE 802.22 WRAN 시스템의 실시간 트래픽 전송 지원을 위한 패킷 스케줄링 알고리즘으로 참고문헌[4]으로 제안되었다. 패킷 기반 무선 전송 시스템에서 실시간 트래픽의 경우 짧은 데이터 유효 시간을 가지며, 만약 데이터 유효 시간이 초과할 경우 실시간 트래픽 데이터로써의 가치를 상실하기 때문에 시스템에서는 해당패킷을 전송하지 않고 제거해 버린다. 그러므로 실시간 트래픽의 중요한 서비스 품질(QoS) 인자인 요구된 패킷 손실율을 보장하기 위해서는 실시간 트래픽의 데이터 유효 시간을 고려하여 자원을 할당하여야 한다. 기존의 패킷 스케쥴링 알고리즘들은 많은 경우 큐의 맨 앞에 위치한 패킷의 지연 시간을 고려하지만 EPLA는 패킷이 저장되는 큐 내의 다음 프레임에서 제거 될 것으로 예상되는패킷의 손실양을 고려하여 자인을 할당함으로 기존의 실시간 패킷 스케줄링 알고리즘에 비해 훨씬 좋은 성능을 보인다. 하지만 EPLA는 예상되는 패킷 손실양을 계간하기 위해서 모든 사용자의 큐에 저장된 패킷들을 확인해야하므로 높은 복잡도를 가지는 문제점이 있다. 본 논문에서는 각 사용자로부터 피드백 받은 부채널의 상태 정보를 기반으로 사용자 큐를 확인하여 횟수를 제한함으로써 패킷 손실을 성능의 손실 없이 복잡도를 줄이는 간단한 방법을 제안하고, 실시간 트래픽인 음성 트래픽과 비디오 트래픽에 대한 시뮬레이션 결과를 통해 이를 확인한다.

• 한국멀티미디어학회논문지
• /
• 제13권11호
• /
• pp.1667-1676
• /
• 2010

본 논문에서는 고속무선통신시스템에서 트래픽 특성과 CPICH(common pilot channel)에서의 수신 신호대 간섭 전력비를 기반으로 유동적으로 채널을 할당하는 스케줄링 기법을 제안한다. 제안 알고리즘에서 사용자에게 할당되는 채널수는 CPICH에서 측정된 신호대간섭 전력비 값에 매겨진 등급에 따라 다른 수의 채널이 사용자에게 할당되며, 이때 남는 가용 채널을 두 번째 등급을 가지는 사용자에게 할당하는 방식이다. 따라서 기존 알고리즘과 유사하게 시스템의 전송 수율을 유지하면서 보다 많은 사용자에게 서비스를 제공하여 공평성을 향상시키는 기법이다. 실험에서 MAX C/I 알고리즘에 비해 전송률은 조금 낮지만 채널의 효율적 분배인 공평성에서는 높은 성능을 보였으며, 비례공정 알고리즘에 비해 높은 전송 수율을 보였다.