• 정보처리학회논문지A
• /
• 제9A권4호
• /
• pp.511-518
• /
• 2002

대칭형 다중프로세서(SMP : Symmetric Multiprocessors) 시스템은 고성능의 병렬 연산을 위한 중요하고 효과적인 기반환경을 제공하고 있다. SMP에서 병렬 태스크와 통신을 위한 스케줄링 기법의 선택은 시스템의 성능에 큰 영향을 미치므로 효과적으로 스케줄링 기법에 대한 연구가 필요하다. 본 논문에서는 버스 기반의 SMP를 위한 태스크 중복을 기반으로 하는 스케줄링 기법을 소개한다. 제안한 스케줄링 기법은 잠재하는 통신 충돌을 방지하기 위하여 네트워크 통신 자원을 사전에 할당한다. 제안한 스케줄링 기법의 성능을 비교하기 위하여 프로세서 수와 통신비용의 변화에 대한 스케줄링 길이를 시뮬레이션을 통하여 조사하였다.

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

Duty-cycling could efficiently prolong the life time of Wireless Sensor Networks (WSNs) by let nodes be in dormant state most of the time, and only wake up (for sending or receiving) for a very short period. Flooding is one critical operation of WSNs. Many studies have been studied to improve the delay and/or energy efficiency of flooding. In this paper, we propose a novel time slot design, and the switching decision that reduce energy consumption for the schedule-based flooding tree. Each node, if failed to receive from its parent, will look for other candidate, among its siblings to overhear the flooding packet. By accurately collect information from other siblings, each node can make the best as possible switching decision; therefore the energy efficiency of the network is improved.

• 제어로봇시스템학회논문지
• /
• 제11권2호
• /
• pp.175-185
• /
• 2005

The scheduling methods of the distributed real-time systems have been proposed. However, they have some weak points. They did not schedule both sporadic and periodic tasks and messages at the same time or did not consider the end-to-end constraints such as precedence relations between sporadic tasks. This means that system scheduling must guarantee the constraints of practical systems and be applicable to them. This paper proposes a new scheduling method that can be applied to more practical model of distributed real-time systems. System model consists of sporadic and periodic tasks with precedence relations and sporadic and periodic messages and has end-to-end constraints. The proposed method is based on a binary search-based period assignment algorithm, an end-to-end laxity-based priority assignment algorithm, and three kinds of schedulability analysis, node, network, and end-to-end schedulability analysis. In addition, this paper describes the application model of sporadic tasks with precedence constraints in a distributed real-time system, shows that existing scheduling methods such as Rate Monotonic scheduling are not proper to be applied to the system having sporadic tasks with precedence constraints, and proposes an end-to-end laxity-based priority assignment algorithm.

• 한국컴퓨터정보학회논문지
• /
• 제14권1호
• /
• pp.153-161
• /
• 2009

이 논문에서는 인터넷상의 실시간 날씨 정보, 실시간 뉴스, 생활 정보 같은 콘텐츠나 특정 홈페이지 또는 자체에서 제작한 각종 홍보 및 광고용 플래시 및 동영상 콘텐츠를 자동 실행하는 DID(Digital Information Display) 서비스를 설계 및 구현하였다. 제안된 DID 시스템은 클라이언트/서버 구조를 갖으며, 서버는 웹서버로부터 스케줄 정보를 받아 클라이언트에게 관련 정보와 데이터를 전송하여, 일시적인 네트워크 장애를 극복할 수 있다. 또한 웹페이지 필터링 기능으로 특정 페이지의 부분적인 정보 추출을 하여 실시간으로 서비스해줌으로써 DID 서비스의 광고효과를 증대할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.413-416
• /
• 2008

In the presence of multiple continuous queries, multi-query optimizing is a new challenge to process multiple stream data in real-time. So, in this paper, we proposed an approach to optimize multi-query of sliding window on network traffic data streams and do some comparisons to traditional queries without optimizing. We also detail some method of scheduling on different data streams, while different scheduling made different results. We test the results on variety of multi-query processing schedule, and proofed the proposed method is effectively optimized the data stream similar multi-queries.

• 한국인터넷방송통신학회논문지
• /
• 제12권1호
• /
• pp.141-150
• /
• 2012

본 논문은 프로젝트 일정을 계획하고 관리하는 PERT/GANTT 차트를 쉽게 그릴 수 있는 임계경로 탐색 알고리즘을 제안하였다. 프로젝트 일정을 결정하는 임계경로를 계산하기 위해 일반적으로 CPM (Critical Path Method)이 적용되고 있다. 그러나 CPM은 프로젝트 수행 활동들의 수행 기간과 상호 의존 관계에 따라 초기에 작성된 네트워크 다이어그램에 대해 임계경로를 계산하는데 5 단계를 수행하며, $T_E$ (The Earliest Time)을 계산하는 노드 (활동)들의 순서를 결정하는 방법을 제시하지 않아 특정 노드의 $T_E$를 정확히 계산하지 못할 수도 있다. 또한, CPM으로 얻은 네트워크 다이어그램의 활동들의 수행 순서가 시각적으로 명확히 표현할 수 없어 Lucko는 9 단계를 거치는 알고리즘을 제안하였다. 반면에, 제안된 알고리즘은 먼저, 초기에 작성된 네트워크 다이어그램에 대해 너비우선 탐색으로 노드들을 레벨로 재배치하여 수행 순서를 사전에 결정한다. 다음으로, 각 레벨에 속한 노드들을 임의로 선택하여 $T_E$를 계산하는 단계만을 거쳐 임계경로를 즉시 결정한다. 마지막으로, 각 레벨에서 임계경로에 속한 노드들의 $T_E$를 기준으로 임계경로에 속하지 않은 노드들의 $T_E$에 따라 약간의 이동으로 프로젝트 활동들의 수행 순서를 시각적으로 명확히 표현하도록 하였다. 제안된 알고리즘은 10개의 실제 프로젝트 데이터에 대해 적용성을 검증하였다. 제안된 알고리즘은 모든 프로젝트에서 임계경로를 구할 수 있었으며, 활동들의 수행 순서를 시각적으로 명확히 표현하였다. 또한, 제안된 알고리즘은 CPM의 5단계를 1단계로 단축시키는 장점과 더불어 활동들의 수행순서를 명확히 표현하기 위한 Lucko의 9 단계 수행 과정을 2단계로 간단히 하였으며, PERT/GANTT 차트로 즉시 전환시킬 수 있는 장점도 갖고 있다.

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

최근 환경 모니터링, 스마트 빌딩, 의료 분야, 농업 분야 등에서 센서 네트워크가 널리 활용되고 있다. 센서 노드는 배터리로 동작한다. 넓은 지역에 배포된 센서 노드의 배터리를 주기적으로 교체하는 것은 불가능하기 때문에 에너지는 센서 네트워크에서 가장 중요한 자원이다. 따라서, 센서 데이터를 수집하는 동안 네트워크 수명을 연장시키기 위한 에너지 효율적인 메커니즘에 대한 연구는 필수적이다. 대표적인 연구로는 송수신하는 데이터의 크기를 줄이기 위한 데이터 압축 기법과 통신간 충돌을 방지하여 에너지 사용의 효율을 높이기 위한 MAC 프로토콜 기법이 있다. 기존 데이터 압축 기법은 센서 데이터의 공간 또는 시간적인 연관성을 이용하며, 기존 MAC 프로토콜은 TDMA, FDMA, CDMA 등의 방법을 통해 데이터의 충돌을 방지한다. 본 논문에서는 MAC 프로토콜 중 하나로 널리 사용되고 있는 TDMA 스케줄을 조정하여 송수신되는 센서 데이터의 크기를 줄이는 새로운 압축 기법을 제안한다. 제안하는 기법은 데이터 전송 시점을 이용하여 센서의 측정값을 인코딩하여 데이터의 크기를 줄이고, 동적으로 시간 슬롯을 할당함으로써 발생되는 전송 지연을 줄인다. 시뮬레이션을 통해 제안하는 기법의 성능 평가를 수행하였으며, 실험 결과, 기존 데이터 수집 기법에 비해 통신 비용이 약 52% 감소하였다.

• 한국콘텐츠학회논문지
• /
• 제10권8호
• /
• pp.51-58
• /
• 2010

이동 싱크를 이용한 데이터 수집에서 센서 노드들이 이동 싱크의 통신반경에 포함되는 시간은 불균등하다. 불균등한 시간내에 효율적인 데이터 수집을 위해서는 이동 싱크와 센서 노드간 데이터 수집 스케줄링이 필요하다. 기존 이동 싱크에 이용된 스케줄링 기법들은 데이터 수집을 위해 이동 싱크의 통신범위에 머무는 시간과 이동 싱크로 수집된 데이터양 등을 고려하였다. 하지만 기존 연구들은 센서 네트워크에서 수집되는 데이터의 특성을 고려하지 않았다. 본 논문에서는 센서 노드별 데이터 수집 주기와 이동 싱크와 센서 노드사이의 데이터 수집 주기로 구성된 TDMA 스케줄링 기법을 제안하였다. 또한 온도, 습도 등과 같이 일정하게 증가 혹은 감소하는 센서 데이터의 특성을 고려한 TDMA 스케줄링 기반의 데이터 수집기법을 제안하였다. 제안한 데이터 수집 기법은 센서 노드별 전체 데이터의 수집이 아닌 사용자가 설정한 임계 값보다 크게 변한 데이터를 수집한다. 제안하는 기법의 우수성을 보이기 위해 기존 스케줄링 기법 중 데이터 균등 수집을 목표로 하는 DWEDF 기법과 성능 평가를 수행하였다. 실험 결과 제안하는 기법이 기존 DWEDF 기법에 비해 데이터 수집에 소모되는 에너지가 약23% 줄었고, 센서 노드의 데이터 수집실패가 감소하였다.

• 한국인터넷방송통신학회논문지
• /
• 제15권6호
• /
• pp.115-121
• /
• 2015

본 논문에서는 멀티프로세서 아키텍처 상에 반복적인 데이터흐름 알고리즘을 스케줄링하는 방법을 제안한다. 기본적인 하드웨어 모델을 기반으로 멀티프로세서 아키텍처라는 세부적인 특성을 가지도록 확장하여 용량이 제한된 통신 네트워크상에 전송할 데이터를 라우팅 하는데 필요한 하드웨어 모델을 구현하고, 스케줄링 방법을 적용한다. 제안한 스케줄링 방법은 세 가지 계층으로 구성된다. 가장 상위 계층에 구현된 유전 알고리즘은 반복 데이터흐름 그래프의 최적화를 담당한다. 유전 알고리즘은 대상이 되는 연산들에 대해 서로 다른 조합을 생성한다. 그리고서 이 조합들은 중간계층으로 전달된다. 이 중간 계층에는 전역 스케줄링이 위치하며, 연산들의 조합을 바탕으로 스케줄링에 관한 주요 결정을 이 스케줄이 내리게 된다. 마지막으로, 하부 계층에서는 하드웨어 세부사항을 고려하며 블랙-박스 스케줄링을 이용한다. 연산에 대한 스케줄링을 완료하고, 세부적인 하드웨어 모델이 이 결정을 준수하는지 확인한다. 스케줄 사이에 사이클을 삽입할 수 있는 두 가지 스케줄링을 통해 유효한 스케줄을 항상 빨리 찾아낼 수 있다. 본 논문에서 제안한 스케줄링 방법의 성능을 테스트하기 위하여 다섯 가지 필터들에 대한 벤치마크를 수행하여 합당한 시간 안에 양질의 스케줄을 찾아낼 수 있음을 입증한다.

• 대한토목학회논문집
• /
• 제26권4D호
• /
• pp.679-686
• /
• 2006

현재의 수도권 도시철도는 완행으로만 운행되기 때문에 통행시간측면에서 질 낮은 서비스를 제공하고 있어 시간가치가 증대한 현대 사회인들의 욕구를 충족시켜 주지 못하고 있다. 따라서 본 연구에서는 해외 사례 및 기존의 연구를 검토하여 현실에 적용 가능한 급행전철 도입방안을 찾아내고, 기존 노선 및 신설노선에 급행전철 도입방안을 제시함으로써 수도권 도시 철도의 기능회복 및 효율적인 광역교통망으로서의 역할을 수행할 수 있도록 하고자 하였다. 사례연구는 안산선만을 고려 하였을 경우와 안산선과 수인선을 모두 고려하였을 경우를 대상으로 하였으며, Branch & Bound(분기한정법) 알고리즘을 활용하여 열차의 지체를 최소화 하는 스케쥴을 작성 하였다. 열차의 운행계획은 배차시격 3분~10분에 배차패턴(완행:급행) 1:1~3:1로 기존에 설치된 대피선 및 확보된 부지를 고려하여 운행대안을 작성하였다. 안산선만을 대상으로 한 경우 대안들의 평균 결과값을 비교하였어도 표정속도 3.2km/h(7.3%)가 증가하였고, 통행시간은 4.14분(11.6%)가 감소하는 결과를 얻을 수 있었으며, 안산선+수인선의 경우에는 서울방향으로의 접근시간 및 표정속도를 비교해본 결과 수인선 개통시에는 인천 연수구 지역에서 서울로 진입 시간이 5.1~8.1분(8.6~12.5%)이 감소하는 것으로 분석 되었다. 연구를 종합해 보면 안산선과 수인선을 대상으로 급행열차 도입의 가능성을 검토한 결과 현재의 대피선을 활용하여, 간단한 시설의 추가만으로도 급행열차의 운행이 충분히 가능한 것으로 판단된다.