• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.460-462
• /
• 2003

본 연구에서는 리눅스 클러스터에서 효과적으로 병렬 MPI 프로그램을 실행시키기 위해, 메시지 전달 이벤트를 토대로 통신에 창설하는 프로세스들이 동시에 스케줄링되는 기법을 설계 구현하였다. 실제 병렬프로그램의 실행을 통해 측정한 결과에 따르면, 통신량이 높은 프로그램에서 33-56%의 실행 시간 감소효과를 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제34권6호
• /
• pp.514-524
• /
• 2007

무선랜의 보편화와 속도증가로 인해 시스템 성능향상을 위한 기회적 스케줄링 기법의 중요성이 증대되고 있다. Voice-over-IP, peer-to-peer와 같은 새로운 응용 프로그램의 증가와 함께 무선랜 트래픽은 점점 더 상하링크 대칭이 되어가고 있으며, 그에 따라 무선랜 하향링크에 편중된 기회적 스케줄링 기법만으로는 공유된 한 개의 무선 채널의 효율을 높일 수 없게 되었다. 그러나, 무선랜의 채널 특성은 시간에 따른 변화가 크며 또한 상하대칭적이지도 않기 때문에, 무선랜 상향링크에서의 기회적 스케줄링은 결코 쉬운 문제가 아니다. 각 전송 클라이언트는 access point에게 채널상황을 보고해야 하며, 스케줄링 결정은 모든 클라이언트들의 동의를 얻어야만 한다. 본 논문에서는 무선랜 환경에서 협동 상향/하향 링크 기회적 스케줄링 기법 JUDS(joint uplink/downlink opportunistic scheduling for WLANs)을 제안한다. JUDS는 상향과 하향링크 스케줄링을 결합함으로써 채널의 상이점을 최대화하며 오버헤드를 최소화한다. JUDS는 또한 상향과 하향링크 사이에 균등한 채널 공유를 하도록 한다. Qualnet 시뮬레이션을 통해, JUDS는 최대 127%의 성능향상을 보이며, 상향/하향 링크 사이 완벽에 가까운 균등한 채널 공유를 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제19권3호
• /
• pp.53-58
• /
• 2019

본 논문은 전술 통신망에서 QoS 향상을 위한 클래스 기반의 FQ-CoDel(Flow queue-Control Delay) 알고리즘을 제안한다. 전술 통신망에서 다양한 응용체계 서비스를 제공하게 되면서 병목현상으로 인한 트래픽 손실 및 지연 문제가 대두되었고 따라서 효과적인 트래픽 처리 방안 연구에 대한 필요성이 제기되었다. 제안방안은 클래스 기반의 FQ-CoDel 알고리즘을 이용한 동적인 버퍼 관리 및 스케줄링 기술로써 서비스 특성 및 중요도에 따라 해당 큐에 패킷을 분류하고 주기적으로 각 패킷의 대기시간을 체크하여 기준 대기 시간을 초과하는 경우 해당 패킷을 폐기하여 큐에 저장된 트래픽 양을 일정 수준으로 조절한다.

• 한국항해항만학회지
• /
• 제31권10호
• /
• pp.869-877
• /
• 2007

본 논문은 교행이 불가능한 두 대의 자동화 크레인을 운영하는 자동화 컨테이너 터미널의 장치장을 대상으로 국지적 탐색 알고리즘을 이용해 실시간 작업계획을 수립하는 방안을 제안한다. 제안방안은 실시간 제약조건을 만족시키기 위해 현재 이후 일정 시간의 작업만을 작업 계획의 대상으로 삼으며, 장치장의 동적인 작업 특성을 고려하여 새로운 작업이 요청될 때마다 작업 계획을 다시 수립한다. 또한, 교행이 불가능한 두 대의 크레인을 운영할 때 발생할 수 있는 크레인 간의 작업 부하 불균형을 해소하기 위해 작업 계획 과정에서 상대 크레인에 의한 사전 재취급과 사전 이적을 통한 두 크레인 간의 협업을 가능하게 하였다. 시뮬레이션을 이용한 실험 결과 제안 방안이 휴리스틱 방안에 비해 우수하며, 크레인 간의 협업이 작업 효율 향상에 도움이 됨을 확인하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권4호
• /
• pp.304-308
• /
• 2009

본 논문은 실시간 임베디드 OS인 TMO-eCos의 데드라인 기반 CPU 저전력 관리 기법을 다루고 있다. 해당 저전력 관리 기법은 경성 실시간 시스템인 TMO 시스템을 위한 태스크 순차화 기법에서 도출된 스케줄링 시나리오를 사용한다. 본 연구팀에서 개발한 스케줄링 사전 분석기는 주기적으로 동작하는 태스크의 주기, 데드라인, WCET를 기반으로 오프라인 분석을 실시한다. 최종적으로 TMO-eCos 커널은 CPU의 전력 소모를 줄이기 위하여 주기적인 태스크의 데드라인을 위반하지 않는 범위에서 CPU의 속도를 조절하여 시스템에서 사용하는 소비전력은 줄이게 된다. 본 논문은 이와 같은 과정과 실제 실험결과를 기술한다.

• 전기학회논문지
• /
• 제65권8호
• /
• pp.1347-1354
• /
• 2016

This paper presents optimal operational scheduling model and economic assessment of Li-ion battery energy storage systems installed in non-residential customers. The operation schedule of a BESS is determined to minimize electric bill, which is composed of demand and energy charges. Dynamic programming is introduced to solve the nonlinear optimization problem. Based on the optimal operation schedule result, the economics of a BESS are evaluated in the investor and the social perspective respectively. Calculated benefits in the investor or customer perspective are the savings of demand charge, energy charge, and related taxes. The social benefits include fuel cost savings of generating units, construction deferral effects of the generation capacity and T&D infra, and incremental CO2 emission cost impacts, etc. Case studies are applied to an large industrial customer that shows similarly repeated load patterns according to days of the week.