인터넷 라우터의 혼잡제어를 위한 세로운 큐 관리 알고리즘

구자헌(Jahon Koo),송병훈(Byunghun Song),정광수(Kwangsue Chung) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.2Ⅲ

기존의 인터넷 라우터는 Drop tail 방식으로 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡 상황으로 발생하는 패킷 손실을 해결 할 수 없다. 이 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED (Random Early Detection)와 같은 능동적인 큐 관리 알고리즘을 제시 하였다. 하지만 RED는 동적으로 변화하는 인터넷 트래픽에 대하여 단지 큐 크기의 변화 정보를 얻어 혼잡 상황을 제어하기 때문에 성능에 있어는 매우 비효율적이다. 본 논문에서는 기존의 RED를 개선한 MRED를 제안했다. MRED는 RED에 비하여 휴리스틱 한 방법을 이용하여 폐기 확률 값을 계산하고, 이를 실험을 통하여 MRED의 성능을 검증하였다.

SVC 스트리밍을 위한 시간 계층 기반의 동적 큐 관리 알고리즘

구자헌(Jahon Koo),정광수(Kwangsue Chung) 한국정보과학회 2009 정보과학회논문지 : 정보통신 Vol.36 No.5

최근 광 대역 통합 네트워크에서 고품질의 멀티미디어 서비스에 대한 사용자 요구가 증가하고 있다. 또한, 사용자 단말기기의 다양화 및 대화면 디스플레이 장치의 보급으로 다양한 형태의 서비스 품질(QoS)에 대한 요구도 증가하고 있다. 이를 위해 네트워크 관점에서 동적 큐 관리 알고리즘과 같은 인터넷 성능을 개선하여 서비스 품질을 보장하는 연구와 종단 관점에서 미디어의 품질을 보장하기 위한 SVC(Scalable Video Coding) 부호화 기법에 대한 연구가 활발히 진행 중에 있다. 그러나, 기존 동적 큐 관리 알고리즘은 비디오 부호화 기술의 본질적인 특성에 대하여 고려하지 못하여 서비스 품질을 보장하는 못하는 문제점을 가지고 있다. 본 논문에서는 현재 혼잡제어 알고리즘의 문제점을 개선하기 위해 NAL (Network Abstract Layer)의 헤더 내 TID (Temporal_ID)를 통해 SVC 부호화 기술의 특성을 파악하여 프레임간 의존성이 낮은 프레임의 패킷에 대하여 차등적으로 패킷을 폐기하는 TS-AQM (Temporal Scalability - Active Queue Management) 알고리즘을 제안하였다. 제안한 TS-AQM 알고리즘은 혼잡상황 시 차등적인 패킷 폐기를 통해 SVC 부호화 기법을 이용하는 스트리밍 서비스에 대하여 안정적인 비디오 복호화를 통해 멀티미디어 서비스 품질을 보장하였다. In recent years, the user demands have increased for multimedia service of high quality over the broadband convergence network. These rising demands for high quality multimedia service led the popularization of various user terminals and large scale display equipments, which needs a variety type of QoS (Quality of Service). In order to support demands for QoS, numerous research projects are in progress both from the perspective of network as well as end system; For example, at the network perspective, QoS guaranteeing by improving of internet performance such as Active Queue Management, while at the end system perspective, SVC (Scalable Video Coding) encoding scheme to guarantee media quality. However, existing AQM algorithms have problems which do not guarantee QoS, because they did not consider the essential characteristics of video encoding schemes. In this paper, it is proposed to solve this problem by deploying the TS-AQM (Temporal Scalability Active Queue Management) which employs the differentiated packet dropping for dependency of the temporal level among the frames, based on SVC encoding characteristics by exploiting the TID (Temporal ID) field of the SVC NAL unit header. The proposed TS-AQM guarantees multimedia service quality through video decoding reliability for SVC streaming service, by differentiated packet dropping when congestion exists.

태양폭풍에 따른 해양항법시스템의 영향분석

구자헌(JaHeon Koo) 조선대학교 IT연구소 2017 정보기술융합공학논문지 Vol.7 No.1

인터넷에서의 공정성 향상을 위한 새로운 큐 관리 알고리즘

구자헌(Ja-Hon Koo),정광수(Kwang-Sue Chung),오승준(Seoung-Jun Oh) 한국통신학회 2003 한국통신학회 학술대회 및 강연회 Vol.2003 No.4

인터넷 혼잡 상황에서 SVC 스트리밍 미디어의 품질향상을 위한 동적 큐 관리 알고리즘

구자헌(Jahon Koo),정광수(Kwangsue Chung) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.1

통행목적을 고려한 통행시간 영향요인 분석

구자헌(KOO, Jahun),추상호(CHOO, Sangho) 대한교통학회 2021 대한교통학회지 Vol.39 No.5

하루는 24시간으로 제약되어 있으며, 사람들은 저마다 다양한 활동을 수행한다. 통행은 파생수요라는 특성이 존재하기 때문에, 통행시간 역시 다른 활동시간에 영향을 받는다. 이에 반해, 통행시간예산 이론에 따르면 하루 평균 통행시간은 비교적 일정한 것으로 나타난다. 종합해보면, 하루 전체 통행시간은 비교적 일정하며, 통행시간은 다양한 활동에 영향을 받는다는 결론을 도출할 수 있다. 이를 살펴보기 위해 본 연구에서는 목적별 통행시간의 상관성을 고려하여 활동시간에 따른 통행시간 변화를 살펴보고자 한다. 분석자료는 통계청에서 제공하는 2009년 및 2019년 생활시간 조사자료를 활용하였으며, 분석목적을 고려하여 전국 학령이상 인구 데이터를 활용하였다. 본 분석에 앞서 상관성 분석을 수행하였으며, 목적별 통행시간은 모두 상관성이 존재하는 것으로 나타났다. 따라서 오차항 간 상관성을 고려할 수 있는 겉보기 무관 회귀모형을 활용하였다. 분석 결과는 다음과 같다. 첫째, 인구밀도 및 도시비율변수는 모두 양의 영향력이 존재하는 것으로 나타났다. 둘째, 가구관련변수에 비해 개인관련변수에서 유의한 변수가 더 많은 것으로 나타났다. 셋째, 모든 목적통행에서 통행횟수 영향력이 점차 증가하는 것으로 분석되었다. A day consists of 24 hours, and people perform a variety of activities during the time period. Travel time is related to activities, since travel is derived demand. According to the travel time budget theory, the average travel time appears to be constant over time. However, travel time by purpose affects each other given that the total travel time is constant. Therefore, this study aims to analyze factors to influence the changes of travel time by purpose considering their correlations. The data for this analysis come from the time use survey data of Statistics Korea in 2009 and 2019, focused on people over school age. Prior to modeling, we conducted a correlation analysis, resulting in significant correlations of all pairs of travel times by purpose. Accordingly, a seemingly unrelated regression model was developed. The results of the model are as follows. First, it was found that both population density and urban ratio had positive influences on travel time. Second, the individual variables are more significant than the household variables in the model. Third, the effect of the number of trips on travel time by purpose gradually increased over time. These results can be useful for establishing transport policy strategies related to travel time.

이륜자동차 안전검사제도 도입 시 교통사고절감효과 분석

구자헌(Koo, Ja Hun),장진영(JANG, Jin Young),추상호(CHOO, Sang Ho) 대한교통학회 2016 대한교통학회 학술대회지 Vol.75 No.-

본 연구는 이륜자동차의 안전검사제도가 도입될 경우 교통사고 절감효과에 관한 분석을 다루고 있다. 이를 위하여 우선, 독일 차량 및 운전자 연방국의 차령별 결함율을 이용하여 국내 차령별 이륜자동차 결함수를 추정하고, 도로교통공단의 4년간 차량결함으로 인한 교통사고 확률을 산정한 뒤, 검사제도로 인한 차량결함 제거비율을 적용하여 검사제도 도입으로 인한 교통사고 건수 및 교통사고비용을 추정하였다. 배기량별 제도도입을 가정하여 시나리오를 구분하여 분석하였는데, 전체 이륜차를 대상으로 안전검사제도를 도입 할 경우 교통사고 7,599건/연 및 교통사고비용 4,023억 원/연이 감소되는 것으로 분석되었다. 이는 2014년 국내교통사고비용 26조 5,725억 원/연의 약 1.5%에 해당되는 수준으로 이륜자동차 안전검사제도 도입 시 차량적 요인으로 인한 교통사고가 감소되는 기대효과를 제시하였다.

광대역 무선네트워크에서 스트리밍 서비스의 QoE 향상을 위한 적응적 전송률 제어기법

구자헌(Jahon Koo),정광수(Kwangsue Chung) 한국통신학회 2010 韓國通信學會論文誌 Vol.35 No.2

스트리밍 서비스의 지연한계 보장을 위한 적응적 전송률 제어기법

구자헌(Jahon Koo),정광수(Kwangsue Chung) 한국정보과학회 2010 정보과학회논문지 : 정보통신 Vol.37 No.6

모바일 기기와 네트워크 기술의 발달로 다양한 멀티미디어 응용 서비스가 빠르게 발전 및 보급되고 있다. 그리고, 사용자의 참여형 방송 서비스가 가능하며 이를 이용한 실시간 뉴스 등 다양한 정보전달의 수단으로 이용되고 있다. 이러한 라이브 멀티미디어 스트리밍 서비스 사용자의 체감 품질을 만족시키기 위해서는 영상품질 이외에도 재생연속성과 재생지연한계를 고려해야 한다. 본 논문에서는 모바일 기기에서 실시간 스트리밍시 비디오 재생연속성과 재생지연한계를 보장하는 DeBuG (Delay Bounds Guaranteed) 전송률 조절 기법을 제안하였다. 제안한 기법은 실시간 비디오처리 시스템의 특성을 고려하여 송신 버퍼의 상태와 네트워크 상태를 인지하여 서비스 연속성과 지연한계를 보장하는 품질 적응 기능을 가지고 있으며, 비디오 영상의 품질을 보장하며 전달의 지연한계를 보장하기 위해 미디어의 프레임을 선택적으로 폐기하는 기능을 가지고 있다. 제안한 DeBuG 전송률 조절 기법의 주요성능은 시뮬레이션을 통하여 보였다. Due to the prevalence of various mobile devices and wireless broadband networks, there has been a significant increase in interest and demand for multimedia streaming services. Moreover, the user can service the participatory video broadcasting service in the mobile device and it can be used to deliver the real-time news and more variety information in the user side. Live multimedia service of user participation should consider not only the video quality but also the delay bounds and continuity of video playback for improving the user perceived QoS (Quality of Service) of streaming service. In this paper, we propose an adaptive rate control scheme, called DeBuG (Delay Bounds Guaranteed), to guarantee the delay bounds and continuity of video playback for the real-time streaming in mobile devices. In order to provide those, the proposed scheme has a quality adaptation function based on the transmission buffer status and network status awareness. It also has a selective frame dropper, which is based on the media priority, before the transmission video frames. The simulation results demonstrate the effectiveness of our proposed scheme.

혼잡제어의 안정된 동작을 위한 새로운 큐 관리 알고리즘

구자헌(Jahon Koo),정광수(Kwangsue Chung),오승준(Seoungjun Oh) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅲ

현재의 인터넷 라우터는 Drop tail 방식으로 큐 안의 패킷을 관리한다. 따라서 네트워크 트래픽이 지수적인 증가로 인해 발생하는 혼잡 상황을 명시적으로 해결 할 수 없다. 이 문제를 해결하기 위해 IETF (Internet Engineering Task Force)에서는 RED(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리 알고리즘(AQM: Active Queue Algorithm)을 제시하였다. 하지만 RED 알고리즘은 네트워크 환경에 따른 매개 변수의 실정의 어려움을 가지고 있어 잘 못 된 매개변수 설정으로 인하여 네트워크 성능을 저하시키는 문제를 발생시키며 전체 망에 불안정한 혼잡제어를 야기 시킨다. 본 논문에서는 기존의 AQM를 개선한 SOQuM(Stabilized Operation of Queue Management) 알고리즘을 제안하였다. 제안한 알고리즘의 성능을 검증하기 위해 기존의 방법과 시뮬레이션을 이용하여 비교하였다.