• 한국정보과학회논문지:시스템및이론
• /
• 제30권2호
• /
• pp.68-77
• /
• 2003

최소 여유시간 우선(Least-Laxity First, LLF) 스케줄링 알고리즘은 작은 여유시간을 가진 태스크가 높은 우선순위를 갖는 스케줄링 알고리즘으로써 단일 프로세서 시스템에서 최적이고 다중 프로세서 시스템에서 준최적으로 증명되었다. 그러나 이 스케줄링 알고리즘은 여유시간 충돌이 발생하였을 때 태스크 간에 빈번한 문맥교환이 발생하게 되는 문제점이 있어 실용적이지 못하다. 본 논문에서는 과도한 문맥교환을 일으키는 LLF의 문제점을 해결하기 위해 다중 프로세서 시스템을 위한 MLLF/MP(Modified Least-Laxity First on Multiprocessor) 스케줄링 알고리즘을 제안한다. MLLF/MP는 태스크의 여유시간 역전이 발생하더라도 마감시간을 놓치지 않는 범위에서 태스크를 연속적으로 수행시킴으로써 빈번한 문맥교환이 발생하는 것을 방지한다. MLLF/MP 또한 다중 프로세서 시스템에서 준최적임을 증명한다. 모의 실험 결과를 통하여 MLLF/MP는 LLF보다 적은 스케줄링 오버헤드를 가짐을 보인다.

• 한국컴퓨터산업학회논문지
• /
• 제10권4호
• /
• pp.115-120
• /
• 2009

온라인상에서 대다수 예약시스템들은 고객들의 만족도를 고려하지 않고 예약이 이루어진다. 이러한 예약 시스템들은 현대 사회에서 중요한 고객들의 만족도를 향상시키기 어려운 문제점이 있다. 본 논문에서는 이러한 예약시스템에서 일어날 수 있는 문제들을 복합 스케줄링 기법에 적용하여 예약시스템들의 문제점을 해결하고자 한다. 예약만족도를 고려한 공연예술 예약스케줄링 기법은 객체지향개념을 기반으로 고객선호도와 예약만족도를 고려하여 예약 스케줄링을 수행한다. 예약 스케줄링은 고객들이 가지고 있는 사건들을 주어진 제약들에 만족하도록 목표인 공연좌석 배치도에 배정한다. 고객들의 만족도를 높이기 위해서 전체 고객들에 대한 선호도보드를 참조하여 고객들의 우선순위에 따라서 공연좌석을 배정한다. 또한, 예약만족도를 고려한 공연예술 예약 스케줄링을 모의 실험하여 고객들의 만족도를 살펴보았다.

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

Wi-Fi 는 스마트 네트워크 환경 구현을 위한 기반 분야로 다양한 분야 및 서비스에 활용되고 있다. Wi-Fi 는 AP (Access Point)를 통해 보다 넓은 범위의 네트워크를 가능하게 하며, 여러 무선 단말기와 통신을 한다. 또한 Wi-Fi 는 DCF(Distributed Coordinate Function) 프로토콜을 이용하여 AP 를 포함한 모든 무선 단말기에게 공평하게 채널을 할당한다. 그러나 AP 는 채널을 요청하는 하위 단말기에 대해 도착한 순서에 따라 채널을 할당하는 FIFS(First In First Service) 스케줄링을 사용하여 데이터를 처리함으로써 데이터 전송 신뢰도를 저하시키고, 전송 지연이 발생하여 응급 데이터 전송에 적합하지 않다. 이에 본 논문에서는 응급 데이터 전송을 위한 우선순위 기반 AP 채널 할당 기법을 제안한다. 제안하는 기법은 전송하려는 데이터에 우선순위를 부여하여 응급 데이터의 채널 요청 처리율을 높이고 채널 할당 지연시간을 감소시켜 응급 데이터 전송 신뢰도를 향상시킨다.

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

현재 사용되는 PDA, 핸드폰 등의 이동기기는 보다 좋은 성능과 향상된 기능에 대한 시장의 지속적인 요구로 고성능을 요구하는 응용 프로그램이 점차 추가되고 있다. 이에 고성능 프로세서의 탑재가 일반화 되고 있으며, 그에 따른 전력 소비 또한 증가하고 있다. 시스템 전력 사용량의 증가 문제를 해결하고자 DVS기법, DPM기법 둥이 제시되었으나 모바일 기기에 저전력 프로세서의 탑재가 일반화 되면서 전체 에너지 소비측면에서 디바이스의 비중이 상대적으로 증대되어 기존 스케줄링 기법은 하나의 시스템 요소만을 위한 최적화 방법을 제시할 뿐 전체 시스템의 에너지 소비를 최적화시키지는 못하게 되었다. 이에 본 논문에서는 이동기기에서 프로세서의 속도를 결정하는 과정과 스케줄러가 태스크의 우선순위를 결정하는 과정에 있어 단위 시간당 디바이스의 에너지 소비가 프로세서의 단위 시간당 에너지 소비보다 큰 현실을 반영하여, 태스크의 실행 중 필요한 디바이스의 전력 소모량을 기준으로 스케줄러가 프로세서 최적화 정책과 디바이스 최적화 정책 중 올바른 스케줄링 정책을 선택하여 프로세서의 속도를 결정하고 실행순서를 조절함으로써 시스템의 가용시간을 향상시키는 기법을 제안한다.

• 한국통신학회논문지
• /
• 제26권6A호
• /
• pp.1008-1018
• /
• 2001

본 논문에서는, 트래픽으로부터 요구된 지연한계를 보장하는 스케줄링 알고리즘으로서, \"클래스별 서비스 차등제공\" 알고리즘을 제안하였다. 제안된 알고리즘은, 공평 큐잉과 우선순위 제어 개념의 절충형 패킷 스케줄링 알고리즘이다. 다수의 트래픽 클래스 환경에서, 각 클래스별 서비스 커브를 정의하며, 클래스별 지연 한계를 충족시키기 위한 각 서비스 커브의 형태, 그리고 서비스 커브간의 관계에 근거하여, 클래스별 차등 서비스를 제공한다. 또한, 동일한 클래스 내의 세션간에는 공평 큐잉을 제공함으로써, 세션별 최소한의 대역폭이 보장될 수 있도록 한다. 지연 제어를 위해 새로 정의된 변수는, 시스템 상태에 따라 그 값이 조정됨으로써, 자원의 효율적 활용을 가능하게 한다. 제안된 알고리즘은 가상적 fluid-flow 모델에서 디자인되었으며, 이를 실질적인 패킷 모드에서 구현하는 방안이 제시되었다. 아울러, 제안된 스케줄링 알고리즘에 수반되는, 결정적 형태의 지연 보장을 위한 호 수락 제어조건을 유도함으로써, 수용된 세션들의 지연 성능이 확정적으로 보장될 수 있도록 하였다.수 있도록 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.724-726
• /
• 2005

메모리 관련 수행은 일반적으로, 임베디드 시스템에서의 전체 전력 소모에서 상당한 양을 차지하고 있으며, 임베디드 시스템에서 사용되는 메모리 중 상당수가 에너지 절약을 용이하도록 다중의 작동 모드(예: 액티브, 스탠바이, 냅, 파워다운) 기능을 지니고 있다. 본 논문에서는 메모리 접근 코드의 스케줄링이 전력 소모에 미치는 관계를 이용함으로서 메모리의 작동 모드를 최대한 활용하는 문제에 대한 해결책을 제시한다. 기존의 방법에서는 (1) 제한된 레지스터 조건을 만족함과 (2) 효율적인 메모리 접근 모드 (예: 페이지, 버스트 모드) 활용 등을 후반부의 별개 작업으로 고려한 반면, 본 제안한 방법은 (1)과 (2) 두 요소를 메모리 접근 코드 스케줄링에 긴밀히 결합시켜 전력 소모를 효과적으로 줄이고자 하였다. 벤치마크를 사용한 실험에서 우리가 제안한 방법을 사용하면, 기존의 일방적 우선순위를 기반으로 한 그리디 방식보다 평균 $32.13\%$ 더 적은 전력 소모를 가짐을 입증하였다.

• 전기전자학회논문지
• /
• 제7권2호
• /
• pp.181-187
• /
• 2003

초고속 패킷 스위칭 네트워크에서 QoS 보장을 위한 여러 가지 방안 중 우선순위에 의한 패킷처리 방식이 선호되고 있다. 초고속 패킷 스위치에서 우선순위에 따르는 효율적인 패킷 처리는 서비스 성능 향상의 관건이다. 따라서 초고속 네트워크 내의 핵심인 패킷 스위치에서의 효율적인 우선순위 서비스 알고리즘의 개발은 중요하다. 본 논문에서는 효율적인 패킷 스위치 성능 향상 방안으로 큐에 대기하는 패킷의 개수에 따라 서비스시간을 가변적으로 할당할 수 있는 W-iSLIP 스케줄링 알고리즘을 제안하고, 시뮬레이션하여 기존의 알고리즘과 비교 분석하였다. 우선순위에 따른 서비스와 전체 지연시간을 분석한 결과, 전체 지연시간에 있어서는 2.6%, 우선순위 서비스에 있어서는 34.6%의 성능향상이 있는 것으로 분석되었다.

• 한국항공우주학회지
• /
• 제49권7호
• /
• pp.581-588
• /
• 2021

본 논문은 전투기 레이다 공대공, 공대지 동시 운용 모드에서의 빔 스케줄링 방법을 다룬다. 양질의 전장 상황 인식을 위해 임무들의 우선순위와 더불어 공대공, 공대지 탐색 임무가 교차로 수행되어야 한다는 요구조건을 정립하였다. 그리고 이를 만족하기 위해 WMDD를 개선한 실시간 휴리스틱 빔 스케줄링 방법을 제안한다. 제안된 스케줄링 방법은 실제 레이다 임무 처리 메커니즘 및 측정 모델이 구현된 시뮬레이션 환경에서 비교 분석하였으며 임무 지연시간 관점에서의 성능 향상을 확인하였다.

• 한국통신학회논문지
• /
• 제26권9A호
• /
• pp.1507-1515
• /
• 2001

본 논문은 실시간 커널과 비실시간 커널의 특성을 모두 가질 수 있는 이중 실시간 커널의 설계를 위한 이중 큐 스케줄링 알고리즘을 제안한다. 본 논문에서는 제안한 실시간 커널은 실시간 제약들을 고려한 실시간 커널과 비실시간 커널의 특성을 가지도록 설계한다. 그리고 실시간 태스크 안에는 인터럽트처리를 수행하고, 비실시간 태스크는 일반적인 작업을 수행한다. 실시간 커널에는 인터럽트 처리와 실시간 태스크를 처리하도록 하였다. 비실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한 실시간 커널과 비실시간 커널을 이중 큐를 통하여 태스크의 처리를 수행한다. 그리고 실시간 태스크는 고정 우선 순위기반 스케줄링인 RMS을 사용하여 실시간 태스크 스케줄링을 한다. 제안된 실시간 시스템은 RT-Linux, QNX와 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 분석하여 효율성을 입증한다.

• 한국컴퓨터산업학회논문지
• /
• 제8권2호
• /
• pp.89-96
• /
• 2007

객체기반 예약스케줄링 기법은 제약만족문제(CSP; Constraint Satisfaction Problem)와 객체지향개념(Object-Oriented Concepts)을 기반으로 승무원 객체들이 갖고 있는 사건들을 주어진 제약들에 만족하도록 목표인 운항스케줄 보드에 배정하는 기법이다. 본 논문에서는 객체기반 예약스케줄링기법을 항공운항 스케줄에 적용하여 승무원(운항승무원, 객실승무원)들의 운항 스케줄 만족도를 향상시키고, 승무원들에 대한 인력관리상의 문제점들을 해결하고자 하였다 특히, 승무원들의 운항스케줄에 대한 만족도를 향상시키기 위해서 전체승무원 선호도보드를 이용하였다. 승무원들의 스케줄 우선순위에 따라서 자원(타임 슬롯)을 배정하고, 자원에 대한 승무원들의 선호도 차이를 가질 수 있게 하였다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 승무원들이 가지는 보드의 타임 슬롯들에 대한 선호도를 지역 제약으로 사용하였다. 또한 실제로 항공운항 스케줄링을 모의실험해서 승무원들의 운항 스케줄 만족도를 살펴보았다.