• 한국인터넷방송통신학회논문지
• /
• 제22권2호
• /
• pp.71-76
• /
• 2022

대규모 병렬 워크로드를 GPGPU의 연산 유닛에 할당하기 위한 스케줄링으로 라운드 로빈 방식이 널리 사용되고 있다. 라운드 로빈은 작업을 각 연산 유닛에 순차적으로 할당하여 구현이 쉽다는 장점이 있으나, 클라우드와 같은 다중 워크로드 환경에서는 연산 유닛 간 부하 균형이 잘 이루어지지 않는 문제점이 발생한다. 본 논문에서는 이러한 문제를 해결하기 위해 새로운 스레드 블록 스케줄링을 제안한다. 제안하는 방식은 다양한 GPGPU 워크로드가 만들어낸 스레드 블록들을 그 작업량에 근거해 다중큐로 관리하고 각 연산 유닛의 잔여 자원을 가장 잘 활용할 수 있는 큐에서 스레드 블록을 선택하여 연산 유닛들의 자원 이용률을 극대화시키고 부하균형을 유도한다. 다양한 부하 환경에서의 시뮬레이션 실험을 통해 제안하는 방식이 라운드 로빈 대비 평균 24.8%의 성능개선 효과가 있음을 보인다.

• 한국정보과학회논문지:정보통신
• /
• 제27권2호
• /
• pp.206-218
• /
• 2000

에러율이 높은 무선채널 상에서 낮은 CLR(cell loss ratio)을 보장하는 ATM(asynchronous transfer mode) ABR(available bit rate) 서비스를 지원하기 위해서는 재전송이 요구된다. 무선 ATM에서는 ATM계층 하에 DLC(data link control)계층을 두어 DLC계층이 무선채널 상의 에러로 인해 요구되는 재전송과 재배열을 수행하도록 하여 높은 에러율을 갖는 무선채널의 특성이 낮은 에러율을 가정하여 설계된 ATM계층으로 전파되는 것을 막는다. 본 논문에서는 무선채널 상에서의 높은 에러율에 의한 전송률 감소를 반영하는 ABR 전송률 제어 방안을 제안함으로써 근원지의 전송률을 무선채널 상에서의 전송률에 보다 가깝게 맞추어 AP(access point)에서 발생할 수 있는 버퍼 오버플로우에 의한 셀손실을 줄였다. 채널의 상태를 ATM계층에 알리는 DLC계층을 가정한 모의실험을 통하여 제안하는 방안이 무선채널 상에서 기존의 방법보다 작은 크기의 ABR 큐를 사용하여 낮은 CLR을 보장함을 보였다. 또한 채널의 상태에 따라 전송률을 조정하는 DLC계층을 사용함으로써 무선 ATM에서 귀중한 자원인 무선링크를 보다 효율적으로 사용할 수 있음을 보였다.

• 한국통신학회논문지
• /
• 제25권6A호
• /
• pp.893-899
• /
• 2000

광섬유의 대역폭을 보다 효율적으로 활용하기 위한 방안으로 각각의 채널에 서로 다른 파장을 사용하여 하나의 광섬유에 동시에 전송하는 파장분할 다중화 방식(WDM, Wavelength Division Multiplexing)이 최근 주목받고 있다. WDM 전송 시스템은 광 송수신기의 비용이 고가이므로 경제적인 구축을 위해서는 최소한의 광 송수신기를 사용하여야 하고 성능 파라미터인 전송률(throghput)과 시간 지연의 분석이 중요한 의미를 갖는다. 본 논문에서는 각 노드에 단일 큐 버퍼와 각각 1개씩의 파장가변송신기(TTX), 파장가변수신기(TRX), 파장고정수신기(FRX)가 장착된 슬러티드 링 MAC 프로토콜을 통계적 접근 방법으로 분석하였으며 컴퓨터 실험을 통하여 분석의 타당성을 검증하였다.

• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.435-446
• /
• 2001

본논문에서는 클라이언트-서버 환경에서 DQDB-SR 네트워크 대역폭을 모든 스테이션에게 공병하게 할당하기 위한 새로운 방식을 제안하였다. 제안한 방식은 클라이언트-서버 부하 패턴의 특성을 따르는 접근 임계값과 대역폭 빌림과 반환 방식을 사용하여 DQDB-SR에게 공평한 대역폭 제어 기능을 제공한다. 이를 구현하기 위해 DQDB-SR의 처리 용량을 최대로 하는 소거 노드의 위치와 접근 임계값을 구하였다. 제안한 방식이 과부하시 클라이언트-서버 부하 패턴에 대하여 네트워크 처리 능력을 저하시키지 않고 패킷 전송 성공률과 평균 패킷 전달 지연 시간에 있어 다른 공정성 제어 방식들 보다 우수하다는 것을 시뮬레이션 결과를 통하여 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제25권1호
• /
• pp.21-27
• /
• 2020

본 논문에서는 전투관리체계의 QoS를 향상시키기 위해 동적 가중 결손 라운드로빈과 우선 순위 기반의 혼합 스케줄링 알고리즘을 제안한다. 제안된 알고리즘인 DWDRR은 큐의 트래픽과 중요도에 따라 가중치를 동적으로 부여하여 패킷을 전송하는 방법이다. 제안된 알고리즘의 타당성을 분석하기 위해 모의실험을 통해 제안된 알고리즘이 특정구간에서 높은 효율성을 나타내는 것을 증명하였다. 따라서 기존의 알고리즘과 제안된 알고리즘을 혼합하여 사용하는 방법을 제안한다. 또한, 빈번한 기법 전환을 방지하기 위해 히스테리시스 기법을 적용하였다. 제안한 알고리즘은 동일한 트래픽에서 기존 알고리즘보다 낮은 패킷 손실률과 지연 시간을 나타낸다.

• 한국콘텐츠학회논문지
• /
• 제8권1호
• /
• pp.169-176
• /
• 2008

본 논문에서는 접속 (connection)과 패킷의 두 레벨 (level)을 함께 고려하는 IEEE 802.16 망에서의 무선 자원 관리 큐잉 모델을 개발한다. 상위 레벨인 접속 레벨에서는 대역폭 가용여부와 서비스 클래스별 우선순위 큐를 사용하여 접속 수락제어를 모델링하고 하위 레벨인 패킷 전송은 서비스 클래스별 임계치와 현재 가용한 대역폭의 두 항목을 동시에 고려한 동적 대역폭 할당 방법을 모델링 한다. 계층 모델은 페트리 네트의 확장형인 SRN (Stochastic Reward Nets)을 이용하여 개발되며 802.16서비스 클래스별 트래픽에 대한 대역폭 활용률과 처리율을 성능지표로 모델에 대한 수치결과를 구한다.

• 한국인터넷방송통신학회논문지
• /
• 제10권5호
• /
• pp.293-298
• /
• 2010

유비쿼터스 센서 네트워크(Ubiquitous Sensor Network) 기술의 핵심은 저전력 무선 통신기술과 효율적 라우팅을 위한 적절한 자원할당 기술이다. 센서 네트워크에서 효율적인 자원할당을 위해서는 서비스에 따른 차별화된 자원할당 방식이 필요하다. 이를 위하여, 본 논문에서는 유선망에 사용되는 PQ와 WRR의 단점을 보완하여 USN에 적용이 가능한 스케줄러 알고리즘을 제안한다. 제안된 알고리즘은 센서 네트워크에서 각 클래스의 큐 상태를 체크하여 퍼지 이론을 적용한 제어 정책에 따라 WRR 스케쥴러의 가중치를 동적으로 할당하였다. 시뮬레이션 결과 제안된 알고리즘은 EF 클래스의 패킷 손실률에서 WRR 스케쥴러 방식보다 평균 6.5% 향상되었으며, AF4 클래스에서는 PQ 방식보다 평균 45% 향상된 결과를 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제16권5호
• /
• pp.157-163
• /
• 2016

본 논문은 종이 위에 그려진 키보드 상에 카메라를 이용하여 사용자의 키 입력을 탐지하는 핑거 키보드를 제안한다. 본 논문에서는 핑거 키보드를 윈도우 운영체제와 모바일 단말기에서 사용할 수 있도록 구현하였다. 핑거 키보드의 소프트웨어는 표준 C/C++로 작성되어 포팅이 쉽다. 윈도우를 탑재한 PC 에서는 보급형 USB 웹 카메라를 장착하고 핑거 키보드 소프트웨어를 애플리케이션 형태로 구현하여 탐지한 키를 운영체제의 메시지 큐에 삽입하였다. 그리고 전용 카메라와 리눅스를 장착한 Raspberry Pi 2 임베디드 컴퓨터에 핑거 키보드 소프트웨어를 구동시키고 블루투스를 이용하여 모바일 단말기의 키보드로 구축하였다. 성능 평가 결과 인식성공률은 분당 120타 수준에서 약 80% 정도로 측정되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
• /
• pp.149-152
• /
• 2011

본 논문에서는 무선 메쉬 네트워크에서 H.264 비디오 코딩을 이용한 대화형 멀티미디어 전송시 서비스 품질을 향상시키기 위한 Early Drop 기법을 제안한다. Early Drop 기법은 비디오 프레임의 재생시간과 H.264로 부호화된 비디오 프레임의 중요도를 고려하여 네트워크 혼잡 시 발생하는 큐잉 지연과 큐 오버플로우로 인한 비디오 서비스 품질 저하를 효과적으로 개선하기 위해 개발되었다. 계층간 최적화(Cross-Layer)기법을 사용하여 각 비디오 패킷 별로 재생시간까지 남은 시간을 의미하는 delay budget을 할당하고 전송 중 재생시간 초과로 인해 목적지 노드에서 재생되지 못하는 비디오 패킷을 전송 초기 손실 시켜 무선대역폭 낭비와 전송 지연을 최소화 한다. 또한, H.264 비디오 프레임 종류별 중요도를 고려하여 차별화 된 delay budget을 할당해 중요도가 높은 비디오 프레임의 전송을 보장하여 비디오 전송 품질을 높인다. 성능 검증을 통해 네트워크 혼잡 시 Early Drop 기법은 기존에 제안된 IEEE 802.11e 기반의 H.264 비디오 전송기법과 비교하여 전송지연과 프레임 손실률을 최소화해 향상된 비디오 품질을 보였다.

• 전기전자학회논문지
• /
• 제5권1호
• /
• pp.111-120
• /
• 2001

VC 통합은 동일한 VC 레이블을 가진 VC들에서 각 VC의 해당 셀들을 구분하는 기능이 필요하다. 이러한 확인절차(identification process)를 돕는 다양한 접근 방법들이 제안되어 왔지만, 대부분이 추가적인 버퍼링을 필요로 하거나 프로토콜상의 오버헤드나 전송 지연을 가져옴으로써 QoS 규정을 만족시키기에 어려웠다. 이러한 단점을 극복하는 동시에 VC-통합을 지원하는 스케줄러(VCMS)가 제안되었으나 모든 VC들이 통합되거나 유입 트래픽이 매우 작은 경우 snoop하기 위한 비통합 셀들이 부족하게 되는 현상이 발생한다. 이 경우 비어 있는 슬롯들을 채우기 위해 특별한 제어 셀들을 사용하게 되나 제어 셀의 개수가 많아지면 셀 유실률이 높아질 수 있으며 부가적인 패킷 전송지연이 발생할 수 있다. 본 논문에서는 이러한 문제점을 극복하기 위하여 비어있는 큐를 갖는 VC의 시퀀스들은 건너뛰고 단지 이를 표시하기 위한 SS 셀만을 채워 넣는 Sequence Skipping(SS)을 제안하였다. 시뮬레이션을 통해 SS가 셀 유실률과 평균 패킷 전송지연을 줄일 수 있으며 따라서 VC 통합에 적합한 방안임을 보인다.