• 한국정보과학회논문지:시스템및이론
• /
• 제33권1_2호
• /
• pp.69-78
• /
• 2006

웹서버가 클라이언트들의 요청을 처리하는 방법은 요청된 문서의 크기를 고려한 스케줄링 기법과 요청된 문서의 크기를 고려하지 않는 스케줄링 기법으로 구분할 수 있다. 웹 문서의 크기를 고려한 스케줄링 기법은 크기를 고려하지 않은 스케줄링 기법 보다 평균 응답시간이 우수하다. 크기기반의 스케줄링 기법인 SRPT(Shortest Remaining Processing Time first)는 웹 문서의 크기를 고려한 대표적인 스케줄링 기법으로 대부분의 연구들이 SRPT 스케줄링 기법을 기반으로 하고 있다. 그러나, 기존 연구들 대부분은 HTTP/1.0 기반으로 클라이언트들이 각각의 커넥션을 통해 HTML 문서에 포함된 다수의 문서들을 동시에 요청할 수 있는 HTTP/1.1 프로토콜의 특성을 고려하지 않았다. 본 논문은 HTTP/1.1 프로토콜을 기반에서 스케줄링 윈도우를 사용하여 커넥션의 전체 응답시간을 향상시키는 커넥션 스케줄링 기법을 제시하고, 성능분석을 통해 제안한 커넥션 스케줄링 기법의 커넥션 응답시간이 SRPT를 이용한 커넥션스케줄링보다 $10\%$ 정도 향상됨을 보인다.

• 한국통신학회논문지
• /
• 제34권1A호
• /
• pp.12-17
• /
• 2009

본 논문에서는 OFDM 기반의 다중 증폭 후 전달(amplify and forward, AF) 릴레이 시스템에서 낮은 복잡도를 가지는 부반송파 페어링(pairing) 기법을 소개한다. 기지국에서 릴레이스테이션까지의 채널(첫 번째 홉)과 릴레이 스테이션에서 이 동국까지의 채널(두 번째 홉)은 서로 독립적이라고 가정한다. 이 가정 하에서 첫 번째 홉에서 특정 부 반송파로 전송된 신호는 시스템 용량 증가를 위해 두 번째 홉에서는 다른 부반송파로 전송될 수 있다. 본 논문에서는 이러한 기법을 부반송파 페어링 기법이라고 언급한다. 기존의 페어링 기법은 시스템 용량을 최대화 하는 최적의 페어링을 찾기 위해 가능한 모든 페어링을 무차별적으로 대입하였다 (brute force 탐색 기법). 이러한 기법은 최적(optimal)의 페어링은 찾을 수 있으나, 복잡도가 부반송파 개수의 지수 승으로 증가한다. 본 논문에서는 첫 번째 홉과 두 번째 홉을 채널 이득을 이용하여 후보 페어링을 구한 후, 후보 페어링의 이동국 수신 SNR(signal to noise ratio)의 값을 이용하여 최종 페어링을 구하는 부 최적 (sub-optimal) 페어링 기법을 소개한다. 실험 결과 제안한 페어링 기법은 복잡도가 부반송파 개수의 선형적으로 증가하고, brute force 기법과 근사한 시스템 용량을 가짐을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제30권1호
• /
• pp.38-47
• /
• 2003

블루투스의 통신 방식은 마스터에 의해 제어되는 TDD 기반의 방식으로, 슬레이브의 패킷 전송은 마스터의 패킷 전송 여부에 따라 종속적으로 이루어진다. 따라서 마스터 또는 슬레이브의 큐 내에 전송할 데이타가 없을 경우 POLL 또는 NULL 패킷 전송으로 인한 슬롯의 낭비가 발생할 수 있다. 그러므로 블루투스 인트라피코넷 통신에서 슬롯의 낭비를 최소화 할 수 있는 스케줄링 기법은 매우 중요한 요소이다. 그러나 인트라피코넷 스케줄링은 마스터에 의하여 이루어지므로, 일반적으로 알려진 스케줄링 기법을 적용하기 위해서는 마스터가 슬레이브의 큐 내의 대기 중인 데이타의 양을 알아야 하지만, 블루투스 통신 방식에는 이것이 불가능하다. 본 논문에서는 슬레이브 큐 내에 대기 중인 데이타의 양에 대한 정보 없이도 효율적인 스케줄링이 가능한 블루투스 피코넷 스케줄링 기법을 제안한다. 제안된 스케줄링 기법은 슬레이브와 마스터 간에 주고받은 패킷의 종류에 따라 마스터는 마스터와 슬레이브의 큐 내에 대기 중인 데이타의 존재여부를 식별하고 이를 기반으로 하여 슬레이브들과의 스케줄링을 수행한다. 제안된 스케줄링 기법과 기존의 스케줄링 기법간의 비교 실험을 통하여 제안된 스케줄링 기법의 우수함을 보인다.

• 대한전자공학회논문지TC
• /
• 제40권10호
• /
• pp.51-58
• /
• 2003

본 논문에서는 광 버스트 스위칭 네트워크의 코어 노드에서 네트워크 자원을 보다 효율적으로 이용할 수 있는 새로운 스케줄링 방식인 그룹 스케줄링 방식을 제안하였다. 이 방식은 헤더 패킷들을 수집한 후 해당 스케줄링 창에 속하는 버스트들의 도착 시간 및 길이 정보를 이용하여 작성된 구간 그래프로부터 최대 안정집합을 선택하여 버스트들을 스케줄링하는 방식이다. 다수 개의 버스트들을 동시에 스케줄링하기 때문에 기존의 일대일 스케줄링 방식들 보다 버스트 손실 확률을 감소시킬 수 있으며, 채널 이용률도 높일 수 있다. 버스트의 길이가 지수 분포를 갖는 경우와 일정한 길이를 갖는 경우에 대해 전산 모의 실험으로 LAUC-VF 방식인 즉시 스케줄링 방식과 비교 평가한 결과 버스트 손실 확률과 채널 이용률 모두 그룹 스케줄링방식이 즉시 스케줄링 방식보다 우수함을 확인하였다.

• 한국정보통신학회논문지
• /
• 제14권10호
• /
• pp.2277-2282
• /
• 2010

시간 복잡도가 O(1)인 실시간 비주기 태스크 스케줄링 방법 중 하나인 합성 이용율 방법은 주기 태스크들을 고려하지 않고 단지 비주기 태스크들을 위한 스케줄링 방식이다. 하지만 실제로 비주기 태스크는 대부분의 경우에 주기 태스크와의 혼합된 형태로 스케줄링이 이루어지며, 주기 태스크의 스케줄링을 보장하면서 비주기 태스크의 스케줄링 가능성을 판단해야 한다. 본 논문에서는 주기태스크와 비주기 태스크가 혼합된 태스크 집합을 합성 이용율을 이용하여 스케줄링하기 위한 방법을 제시하였으며 기존의 비주기 서버를 이용하여 혼합된 형태의 태스크 집합을 스케줄링 하는 방법에 비해 최대 20%의 스케줄링 성능이 향상됨을 보였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2011년도 학술발표회
• /
• pp.215-215
• /
• 2011

우리나라 하천의 대부분은 산지에서 발원하며 전 국토의 약 67%가 산지하천 유역에 포함된다. 최근 기후변화로 인해 여름철 집중호우가 증가하고 있는 상황에서 강우의 예측이 어렵고 경사가 급한 산지하천 유역의 피해가 가중되고 있으며 돌발홍수나 산사태와 같은 산지재해 예방을 위한 대책 마련이 시급히 요구되고 있다. 산지하천유역에서 발생하는 재해를 예방하고 피해를 저감하기 위해서는 재해위험지역에 대한 선정 및 상시 모니터링 체계의 구축이 필요하며 본 연구에서는 격자기반의 산지하천 모니터링 시스템을 구축하여 강우상황과 예측정보, 이동상황을 모니터링 할 수 있는 시스템을 구축하였다. 산지하천 모니터링 시스템은 기상청 레이더 강우를 활용한 실시간 강우자료 및 강우예측자료(MAPLE) 표출, 분포형 수문모형과 연계한 유출분석 결과의 제공, AWS를 이용한 지점강우량 표출 등으로 구성된다. 또한, 지점자료 혹은 격자자료로 이원화되어 있는 기존 하천유역 모니터링 체계를 통합하여 사용자가 원하는 유역에 대한 기상자료의 모니터링과 위험지역에 설치된 지점관측정보를 연계 운영할 수 있도록 구현된 특징이 있다. 본 시스템은 현재 강원도 인제 내린천 유역을 대상으로 시험운영 중이며 격자기반의 강우모니터링과 토석류 현장모니터링 결과를 연계한 위험지 관리에 활용되고 있다.

• 정보처리학회논문지D
• /
• 제13D권4호
• /
• pp.613-618
• /
• 2006

임베디드 소프트웨어의 적용범위가 넓어짐에 따라 소프트웨어의 개발시간을 줄이기 위한 많은 개발도구가 개발되었다. 하지만, 기존 도구들은 특정 플랫폼 적용을 목적으로 개발되었기 때문에 적용 가능한 범위가 제한된다. 이러한 문제 해결을 위하여 다양한 통신 환경을 지원함으로써 플랫폼 제약을 제거한 임베디드 모니터링 시스템을 개발하였다. 임베디드 모니터링 시스템은 코드 인라인 기법을 통하여 모니터링 과정을 진행한다. 하지만, 코드 인라인 기법은 모니터링 센서의 수행에 대한 부하문제를 가지고 있기 때문에 모니터링 센서의 최적화에 대한 고려가 필요하다. 이에 본 논문에서는 모니터링 과정 초기화 방안과 모니터링 센서 최적화를 위한 비트마스킹 기법을 제안한다. 개발된 임베디드 모니터링 시스템은 임베디드 시스템을 사용하는 모든 분야에 적용가능하다.

• 한국표면공학회:학술대회논문집
• /
• 한국표면공학회 2016년도 추계학술대회 논문집
• /
• pp.98.1-98.1
• /
• 2016

PTFE (Polytetrafluoroethylene) 는 벌크 형태는 물론 박막으로도 독특한 특성을 나타내는 물질이다. 매우 낮은 마찰계수, 발수표면특성, 화학적 비반응성은 다양한 방면의 적용이 가능하게 한다. 두께 $1-2{\mu}m$ 이나 50 nm 이하의 박막의 형태로서 발수 특성은 스퍼터링 조건에 따라서는 벌크 PTFE의 특성보다 뛰어나다. 순수한 PTFE 타겟을 사용하여 얇은 PTFE 막 증착을 위해 RF (radio-frequency) 스퍼터링을 하였다. 스퍼터 타겟 건 파워, 공정 압력, 그리고 기판 스테이지와 Si wafer 나 다양한 시편에 인가되는 RF 바이어스 (bias) 등과 같은 스퍼터링 변수의 변화가 가능하다. 공정 변수에 따라서 RF 스퍼터링에 의한 순수한 PTFE 박막과 바이어스가 인가된 유사 PTFE 박막을 비교하여 탐구하였다. 스퍼터링에 의한 PTFE 코팅은 접촉각이 100도 또는 그이상의 초발수성을 나타내는 장점을 갖고 있고, 90% 이상의 높은 투과도를 나타낸다. PTFE 타겟을 사용한 종래의 일반적인 스퍼터링에 의하여, 일예로 실리콘 웨이퍼상에 증착된 코팅막은 낮은 경도와 기판과의 밀착력이 좋지 않은 문제를 갖고 있다. 높은 에너지 환경에서 만들어진 PTFE 코팅은 기존의 스퍼터링 방식으로 만들어진 코팅에 비해 다른 특성을 나타낸다. PTFE 막의 경도와 밀착력을 높이고자 bias를 인가한 RF 스퍼터링을 시도하였다. 코팅 접촉각, 투과도, 나노인덴터에 의한 경도, 그리고 스크래치 테스트에 의한 코팅막의 밀착력을 살펴보았다. PTFE 폴리머 타겟을 사용한 RF 스퍼터링으로 만들어진 고경도 PTFE 유사 코팅의 경도 변화 기구를 고찰하였다.

• 한국정보통신학회논문지
• /
• 제19권2호
• /
• pp.351-356
• /
• 2015

다중프로세서 시스템에서 실시간 비주기 태스크 스케줄링 방법 중 하나인 합성 이용율 방법은 주기 태스크들을 고려하지 않고 단지 비주기 태스크들을 위한 스케줄링 방식이다. 하지만 실제로 비주기 태스크는 대부분의 경우에 주기 태스크와의 혼합된 형태로 스케줄링이 이루어지며, 주기 태스크의 스케줄링을 보장하면서 비주기 태스크의 스케줄링 가능성을 판단해야 한다. 본 논문에서는 다중프로세서 시스템에서 주기태스크와 비주기 태스크가 혼합된 태스크 집합을 개선된 합성 이용율을 이용하여 스케줄링하기 위한 방법을 제시하였으며, 기존의 비주기 서버를 이용하여 혼합 태스크 집합을 스케줄링 하는 방법보다 스케줄링 성능이 향상됨을 보였다.

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

다수의 사용자가 동시에 가상머신을 사용하는 클라우드 환경은 자원 사용량을 예측하기 힘들기 때문에 사용자의 자원 요구량과 성능을 만족시키기 위해 지속적으로 마이그레이션, 오토스케일링과 같은 가상머신 관리 작업을 수행한다. 가상머신 관리 시 참조되는 가장 중요한 정보는 가상머신과 물리머신의 자원 모니터링 정보이다. 클라우드 센터에서 자원 모니터링 작업은 가상머신 관리 시 필수적이지만 모니터링 정보 수집 시 사용하는 자원은 물리머신의 자원을 사용하기 때문에 모니터링 주기가 짧으면 모니터링 작업을 위한 자원 사용으로 인해 가상머신과 자원 경쟁이 발생할 수 있다. 본 논문에서는 물리머신에서 실행 중인 가상머신의 작업의 유형에 따른 최적의 모니터링 주기를 도출하기 위해 자원 모니터링 주기가 가상머신의 성능에 미치는 영향을 분석하고 모니터링 작업으로 인해 발생하는 가상머신의 성능 저하를 최소화 할 수 있는 최적의 모니터링 주기를 도출한다.