• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.475-477
• /
• 2004

글로벌 컴퓨팅 시스템 환경에서 자원 제공자에 의해 수행하는 연산 결과에 대한 정확성을 제공하기 위한 결과 검사 기법은 중요한 고려사항이다. 자원 제공자들은 인터넷에 연결되어 인증 없이 자율적으로 연산에 참여할 수 있기 때문에 이들에 의해 수행된 연산 결과에 대한 정확성을 보장해야만 한다. 기존 연구에서 결과에 대한 정확성을 보장하기 위해 다수 투표법과 결점 검사법을 사용하지만 정확성 검사 기법을 위한 스케줄링 기법을 사용하고 있지 않아 높은 연산 지연 시간과 부하가 발생한다. 따라서, 본 논문에서는 결과 검사에 대한 연산 지연 시간과 부하를 줄일 수 있는 신용도 기반 그룹 구성을 통한 스케줄링 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.109-111
• /
• 2001

경성 실시간 태스크에서 마감시간 보장이 매우 중요한 문제이며 이를 보장하지 못할 시 인명피해 등 막대한 손실을 발생시킬 수 있다. 본 논문에서는 경성 실시간 태스크의 설계 시 마감시간을 보장을 위한 비선점형 정적 테이블 기반 스케줄러를 설계한다. 이 방법은 경성 실시간 스케줄러가 비선점형 스케줄링을 사용함으로써, I/O 스케줄링과 같이 선점이 불가능한 작업을 선점함으로써 발생할 수 있는 문제를 해결할 수 있고, 작업을 선점하지 않으므로 선점을 할 경우 발생할 수 있는 오버헤드 등을 줄일 수 있다. 또한 정적 스케줄링 방법을 이용하여 실행시간 오버헤드를 최소화 할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.832-834
• /
• 2005

임베디드 시스템은 범용 컴퓨팅 시스템과 달리 자신을 포함하고 있는 기기에 부과된 특정 목적의 컴퓨팅 작업만을 수행한다. 이 시스템을 제어하기 위해서 운영체제가 필요로 하며, 임베디드 환경에서는 신뢰성과 정확성을 요하는 부분이 많기 때문에 실시간 운영체제를 필요로 한다. Real-Time kernel을 기반으로 하는 MicroC/OS-II는 수많은 용도로 사용되고 있지만 task 사용에 한계가 있다. 이 논문에서 제안하는 스케줄링은 task의 생성 수를 늘려주지만, 이 경우 task간의 우선순위 설정이 어려워진다. 이 문제 해결을 위해서 task들의 우선순위 결정은 deadline을 이용하여 3레벨로 나눈다. 3레벨로 나누어지면 task의 수가 증가해도 개발자는 task들을 레벨에 맞게 설정하면 task 관리로 인하여 생기는 문제를 줄일 수 있으며, 효율적인 스케줄링을 가능하게 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.176-180
• /
• 2006

이 논문에서는, 과거의 사용량 정보와 서비스 지연시간이 상호 의존관계를 가지는 지연시간-대역폭 정규화 개념을 설명하고, 이에 기반한 스펙트럼 형태의 스케줄링 모델을 제시한다. 이 모델에서는 각 응용이 자원을 획득할 수 있는 권한을 주기적으로 축적하며, 서비스를 받을 경우 그 권한을 소비하게 된다. 사용되지 않고 축적된 권한은 추후의 스케줄링에서 자원 획득 가능성을 높여 지연시간을 단축시키는 효과를 낸다. 이 때 과거의 축적된 정보를 주기적으로 감쇄시킴으로써 과거의 사용 정보를 부분적으로 망각하도록 할 수 있으며, 그 감쇄 정도에 따라 지연시간-대역폭 정규화 정도를 제어할 수 있다. 이 기본적 모델의 세부사항을 조절함으로써 이 모델이 GPS, virtual clock, decay usage 등의 스케줄러와 유사한 특성을 나타낼 수 있음을 보였으며, 이를 통해 기존의 무관해 보이는 스케줄러들이 연속적인 스펙트럼상에 존재함을 설명하였다. 또한 시뮬레이션을 통해 모델의 특성을 관찰하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.11-13
• /
• 2011

최근 스마트 폰, 타블렛 PC 등 고성능 모바일 기기에 대한 시장수요가 증가함에 따라 임베디드 프로세서에 대한 성능 최적화가 활발히 이루어지고 있다. 고성능 멀티미디어 시스템을 대상으로 설계된 Empress 프로세서는 다수의 기능 유닛을 포함하고 있어 명령어 스케줄링을 통해 성능 향상을 기대할 수 있으나 기존의 컴파일러는 이를 지원하지 않고 있다. 본 연구에서는 GNU C 컴파일러를 이용하여 Empress 프로세서를 위한 DFA 기반의 명령어 스케줄링 최적화를 구현하였다. 그 결과 EEMBC 벤치마크를 이용한 성능 분석에서 실행시간 기준 평균 8%의 향상이 있음을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.994-996
• /
• 2005

P2P 그리드 컴퓨팅 환경에서 피어의 자율성으로 인한 자원 제공의 휘발성과 피어의 이질적인 특성은 스케줄링 과정에서 해결해야 할 중요한 문제이다. 이에 본 논문에서는 이동 에이전트 기반 적응적 그룹 스케줄링 기법(Mobile Agent based Adaptive Group Scheduling Mechanism: MAAGSM)을 제안한다. 제안 기법은 피어의 특성 (즉, 자원제공자 자율성 고장, 자원제공자 가음용, 자원 제공 시간)에 따라 피어들을 동질적인 그룹(자원제공자 그룹)으로 구성한 후, 그룹에 적합한 다양한 스케줄링 알고리즘은 이동에이전트 기술을 이용하여 적용한다.

• Journal of Korea Multimedia Society
• /
• v.4 no.4
• /
• pp.339-348
• /
• 2001

In this paper, a cell scheduling algorithm which can be applied to all of the service class in ATM network is proposed. The proposed algorithm classifies the order of priority in each service class into 4 categories and generates the weight of each class service based on the traffic parameters which are negotiated in connection contract. The proposed algorithm guarantees QoS(Quality of Service) to the traffic which is sensitive to delay carrying out CBR and rt_VBR service. As it effectively manages the connection which has small bandwidth, it minimizes the cell delay in the queue. For verifying the effectiveness of the proposed algorithm the proposed algorithm is simulated with existing cell scheduling algorithm and the result is showed.

• The KIPS Transactions:PartA
• /
• v.18A no.4
• /
• pp.143-150
• /
• 2011

This paper presents an EDF based scheduling algorithm for scheduling imprecise computation model where each task consists of mandatory part and optional part. Imprecise computation is useful to manage overload condition. In overload situation, some optional parts should be removed. The proposed DOP algorithm removes optional parts of earlier deadline tasks to enhance flexibly for newly arriving tasks. A simulation result shows that DOP has better performance than other algorithms.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.600-605
• /
• 2006

센서 네트워크는 데이터를 수집하는 싱크 주변에 있는 센서 노드가 극심한 에너지 소비를 보이는 문제가 있다. 이러한 싱크 주변 센서 노드의 에너지 소비 분산을 위해 모바일 싱크를 사용한 데이터 수집방법에 대한 연구가 최근 활발히 진행되고 있다. 모바일 싱크를 사용하여 데이터를 수집하기 위해서는 각 센서 노드별 데이터 수신 순서를 스케줄링하여 각 센서 노드에게 균등한 데이터 전송 기회를 부여하는 것이 중요하다. 본 논문에서는 싱글 홉 센서 네트워크에서 모바일 싱크를 이용한 균등한 데이터 수집을 위한 데이터 가중치 기반 스케줄링기법인 DWEDF를 제안한다. 또한 시뮬레이션을 통해 여러 다른 스케줄링 기법들에 비해 약 1.5배에서 3배가량 높은 성능을 보임으로써 그 효율성을 검증하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.7B
• /
• pp.653-663
• /
• 2002

UMTS/GPRS has its own QoS architecture, but additionally needs to support IP-QoS to provide Internet services. This paper describes an IP-QoS provisioning mechanism in the MPLS-based UMTS/GPRS network. We propose a QoS framework that includes the functional architecture of the MPLS-based GPRS networks and the efficient scheduling mechanism based on Diffserv model. The proposed scheduling mechanims is especially focused on the QoS support for real-time services. It also includes a new buffer management scheme that combines the priority queuing and weighted round robin method. The ns-2 simulator has been used to verify the validity of the proposed scheduling method.