• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 춘계학술대회
• /
• pp.289-293
• /
• 2011

우리의 앞선 연구에서 MOST25와 MOST150 네트워크를 연결하여 하나의 네트워크를 형성할 수 있는 MOST GATEWAY 시스템을 제안하고 MOST GATEWAY 시스템에서 처리하는 streaming data, packet data, control data 등 다양한 종류의 데이터에 대한 서비스 품질 및 자원 이용률, 지연을 보장하고 스케줄링 알고리즘의 성능 분석을 위한 시뮬레이션 설계 방안을 제시하였다. 따라서 본연구에서는 시뮬레이션 툴인 NS-2를 이용하여 MOST25와 MOST150 네트워크 간의 기존 스케줄링 알고리즘의 성능을 분석하고, 그 결과를 바탕으로 차량에 적합한 스케줄링 알고리즘의 개선 방안을 제시하고자 한다.

• 제어로봇시스템학회논문지
• /
• 제14권5호
• /
• pp.462-466
• /
• 2008

This paper proposes a stable gain scheduling method of linear time invariant controllers for tracking servo system. In order to read and write the data on the optical disc, the pick-up head should be moved to the exact track quickly and follow the track immediately. Two different controllers are used for each moving and track-following. In pull-in period, a transition period from moving to track-following, the head might slip and miss the target track. This brings on another searching process and increases the total time. One way to avoid slipping is to extend the bandwidth of the track-following controller. But, extending the bandwidth could degrade the following performance. More prevalent way is to use one more controller in this pull-in period and switch to the following controller. In general, however, switching or scheduling of stable controllers cannot guarantee the stability. This paper suggests an scheduling method guaranteeing the overall stability not only in a generalized form but also in special form for SISO system. The sufficient condition is derived from the fact that Q factor of a stable controller should be stay in $RH_{\infty}$ space. In the experiment, the proposed method shows better performance than the switching method such as shorter time and lower current consumption.

• 한국정보통신학회논문지
• /
• 제10권5호
• /
• pp.783-791
• /
• 2006

전자무역에서 실시간 시스템은 매우 중요한 역할을 담당한다. 각각의 태스크들은 제한된 시간이 주어져 있고, 제한된 시간 내에 문서 처리를 수행하지 못할 경우 큰 피해를 입을 수 있으므로 반드시 약속된 규정이 지켜져야 한다. 전자무역에서 스케줄링 가능성 기법들은 주로 주기적인 태스크를 사용하는데 이 방법 외의 다른 태스크 시간 조건과 비 주기적인 태스크 시간조건을 이용하여 보다 안정적인 사전예측 스케줄링 가능성 알고리즘의 연구가 필요하다. 본 논문은 개별 태스크 이용율을 사용하여 예측가능성을 높이기 위한 알고리즘을 제안하며, 기존의 태스크 전체 이용율과 제안한 알고리즘을 이용한 스케줄링 가능성 조건을 제시하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권11호
• /
• pp.4419-4435
• /
• 2015

The use of an efficient packet scheduling scheme for a forward link in satellite communication networks is very important to support fairness for each return channel satellite terminal (RCST) and the service differentiations for user traffics. To support fairness and QoS for each RCST with service-level agreement (SLA), the Adaptive Coding and Modulation (ACM) system in a satellite hub has to process packets with considering modulation and coding (MODCOD) and packet types. Although a DVB-S2 system with ACM scheme has higher transmission efficiency, it cannot offer fairness or quality of service (QoS) to RCSTs. Because the data are transmitted with high MODCOD in regions with clear skies, while data are transmitted using low MODCOD in regions experiencing rain events. In this paper, we propose a two-step scheduling scheme offering fairness and QoS to RCSTs, while minimizing a decrease in throughput. The proposed scheme is carried out performance evaluations using a computer simulation. As results of this simulation, the proposed scheduler was shown to support bandwidth fairness to an individual RCST, and provide a level of QoS differentiation for user traffics.

• 한국컴퓨터정보학회논문지
• /
• 제7권2호
• /
• pp.1-8
• /
• 2002

현재까지 실시간 Linux를 위한 스케쥴러는 RM와 EDF 두 가지의 스케쥴러가 별도로 구현되어 있다. 이 두 가지 스케쥴러 중에서 사용자가 각각의 스케쥴링 알고리즘의 특성을 고려하지 않고 두 가지 방법을 선택하여 사용하고 있다. 이로 인해 실시간 시스템의 스케쥴링 가능성 검사의 미수행으로 종료시한 miss rate를 증가시키는 결과를 초래한다. 또한, 현재 실시간 Linux에서는 스케쥴 불가능한 태스크를 스케쥴함으로서 시스템이 정지되는 현상이 발생된다. 이러한 현상은 경성 실시간 시스템에서는 매우 치명적이다. 그러므로 본 논문에서는 이러한 단점들을 해결하기 위한 안정적인 스케쥴링 가능성 검사를 통하여 RM와 EDF스케쥴링 방법의 특성에 맞게 적절한 스케쥴러를 사용함으로서 종료시한을 보장하고 또한 스케쥴이 불가능한 경우 태스크 스케쥴로 인해 발생되는 시스템 정지 현상을 제거하였다. 이를 위해서 본 논문에서는 태스크 집합의 효율적인 관리를 위한 스케쥴링 가능성 검사 알고리즘과 스케쥴러 선택 알고리즘을 제시한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.441-444
• /
• 2010

우리의 앞선 연구에서 MOST25와 MOST150 네트워크를 연결하여 하나의 네트워크를 형성할 수 있는 MOST GATEWAY 시스템을 제안하고, MOST GATEWAY 시스템에서 처리하는 streaming data, packet data, control data 등 다양한 종류의 데이터에 대한 서비스 품질 및 자원 이용률, 지연을 보장하기 위한 스케줄링 알고리즘의 성능 분석을 위한 시뮬레이션 설계 방안을 제시하였다. 따라서 본 연구에서는 MOST25와 MOST150 네트워크의 MOST GATEWAY 시스템에 기존 스케줄링 알고리즘을 적용하여 큐 개수에 따른 성능을 분석하기 위한 스케줄링 기법을 소개하고, 그 효율성 및 확장성의 개선 방안을 제시하고자 한다.

• 공학논문집
• /
• 제6권1호
• /
• pp.5-14
• /
• 2004

제약조건을 만족시키기 위한 문제에서 해를 얻는 일은 그 문제의 조건들을 만족시키기 위한 변수들의 값을 선정하는 것이다. 이것은 주어진 영역내의 다수의 불확정적인 변수들의 논리적 관계를 탐색하여 조건을 만족하는 최적의 해를 얻는 것이다. 그러나, 이러한 문제들의 해를 구하는 과정에는 두 가지 큰 문제를 내포한다. 즉, 다양한 형태와 다수의 속성을 지닌 제약 조건들을 시스템내부에 효율적으로 표현하는 방법이 어렵고, 탐색과정에서 기하급수적으로 발생하는 공간문제와 처리시간을 최소화 하기가 힘들다. 그 이유는, 적절한 제약 조건의 표현방법과 효율적인 알고리즘에 의해 스케줄링을 한다 해도 모든 조건들을 항상 다 만족시킬 수는 없기 때문이다. 즉, 제약 조건 내에 충돌의 요소가 있을 수도 있기 때문이다. 따라서 이 논문에서는, 스케줄링을 진행하는 과정에서 이러한 제약 조건위반(충돌)에 대한 정보 및 차선의 조건을 사용자에게 제시하여 사용자로 하여금 조건의 재조정이 가능하도록 하는 대화형 스케줄링시스템의 모델을 제시한다.

• 한국통신학회논문지
• /
• 제35권1B호
• /
• pp.20-26
• /
• 2010

이동통신 환경에서 하향링크 스케줄링 기법은 무선 시스템의 성능을 크게 좌우할 정도로 매우 중요하다. 그러나 무선 시스템에서 가장 잘 알려진 기존의 비례 공평성 (Proportional Fairness: PF) 스케줄링 기법은 사용자 별 무선 채널 품질만을 고려하여 자원을 할당하기 때문에 전송해야할 하향 트래픽 유입량이 많은 사용자의 경우 원활한 전송이 불가능하다. 이를 해결하기위해 전송 대기 큐의 크기를 고려하여 자원을 할당하게 될 경우 전송 대기 큐의 누적으로 인해 낮은 채널 품질을 갖는 사용자에게 자원 할당이 집중되어 전체 시스템 전송률을 저하시킨다. 이에 본 논문에서는 하향 트래픽 유입량을 추가적으로 고려하여 기존 PF 스케줄링 알고리즘을 확장함으로써 낮은 채널 품질을 갖는 사용자의 전송이 지연되는 기존 PF 스케줄링 알고리즘의 문제점을 해결하는 동시에 이로 인해 발생할 수 있는 전체 시스템 전송률 저하 문제를 최소화 할 수 있는 트래픽 유입량 기반 하향링크 스케줄링 알고리즘을 제안한다. 모의실험을 통하여 제안한 알고리즘이 기존 스케줄링 알고리즘의 문제점을 해결하고 높은 성능을 보임을 확인하였다.

• 정보처리학회논문지A
• /
• 제16A권1호
• /
• pp.9-16
• /
• 2009

그리드 시스템은 넓은 지역에 분산되어 있는 이질적인 자원들로 구성되어 있어서 가까운 지역에 비교적 동질적이고 통제가 가능한 자원들을 대상으로 하는 전통적 병렬시스템의 스케줄링 알고리즘으로는 효율적인 작업처리가 불가능하다. 본 논문에서는 그리드 시스템의 특성을 반영한 알고리즘을 제안하기 위해 기존의 스케줄링 알고리즘에서 사용하고 있는 정보의 종류에 초점을 두고 선행연구에서 제안된 알고리즘들을 비교 분석하여 개선할 수 있는 요소들을 도출하였다. 알고리즘들을 비교 분석한 결과 프로세서의 수나 성능과 같은 자원의 정적 정보가 스케줄링 알고리즘에 유용하게 사용될 수 있으며, 처리속도가 극단적으로 느리거나 사용이 불가능한 자원을 회피하기 위한 수단이 필요하고, 비교적 장시간 처리를 하는 그리드의 특성상 자원의 실시간 부하정보를 이용하는 경우 효용성이 떨어지는 것을 확인할 수 있었다. 본 논문에서는 이러한 분석 결과를 바탕으로 WQR(Workqueue Replication) 알고리즘의 논리에 정적 자원정보를 고려하도록 개선한 새로운 알고리즘(WQRuSI)을 제안하였으며, 시뮬레이션을 통하여 새로운 알고리즘의 성능이 우수함을 확인하였다.

• 한국통신학회논문지
• /
• 제41권9호
• /
• pp.1001-1009
• /
• 2016

LTE 시스템에서 단말이 기지국에 데이터를 전송하기 위해서는 기지국이 physical downlink control channel (PDCCH)을 통해 역방향 자원 할당 제어 정보를 방송해야 한다. PDCCH 메시지의 크기 및 전송 횟수는 셀 내 단말의 수에 비례하여 증가하기 때문에 narrowband LTE (NB-LTE) 시스템의 경우 다수의 단말에 의해 발생하는 PDCCH의 오버헤드 증가 문제가 네트워크에 심각한 혼잡을 발생시킬 수 있다. 본 논문에서는 PDCCH의 오버헤드 감소를 위해, 제안하는 간소화 된 PDCCH 정보 비트 구성 방법을 사용하여 PDCCH 메시지의 크기를 줄인다. 또한, PDCCH 메시지의 전송 횟수를 감소시키는 semi-persistent scheduling (SPS) 기법을 NB-LTE 시스템에 적용하여 성능을 평가한다. 모의실험을 통해 SPS의 경우 PDCCH의 오버헤드가 감소하였으며, 시스템의 사용 효율이 높아짐을 보였다.