• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.22 no.4
• /
• pp.670-675
• /
• 2018

There is a growing interest in EH-WSN (energy-harvesting wireless sensor networks) that can solve power problems in wireless sensor networks. In EH-WSN, on-off duty cycling is being studied in order to balance energy harvesting and consumption. However, the urgency of the sensed data and the energy harvesting rate in the environmental monitoring EH-WSN are important factors to determine the network performance. Therefore, it is necessary to control the duty-cycle period according to the importance of the sensed data and the energy harvesting rate in addition to simply maintaining the balance of the power. In this paper, we analyze the problem of on-off duty cycling in EH-WSN for environmental monitoring and propose an adaptive duty-cycle scheduling scheme considering the priority of sensed data and energy harvesting rate, where the priority of sensed data determined by sensed value and changing rate. The performance of scheduling scheme was analyzed by computer simulations.

• Proceedings of the IEEK Conference
• /
• 2003.07d
• /
• pp.1669-1672
• /
• 2003

본 논문은 공유자원과 태스크 활용률을 고려한 저전력 스케줄링 알고리즘을 제안한다. 기존에 공유자원을 고려한 논문에서는 선점 영역에서 최악실행시간만을 고려하였기 때문에 높은 전압을 계속 유지하여 전력 소비가 많고, 태스크들이 조기 종료할 경우 남는 시간을 활용하지 못하는 문제가 있다. 본 논문에서는 선점 영역에서는 태스크들이 조기 종료하는 경우 남는 시간을 이용하여 태스크 활용률을 갱신하고 다음 태스크에게 더 낮은 주파수와 전압을 인가하여 전력 소모를 줄이는 방법을 사용하고, 비 선점 영역에서는 최악 실행시간을 기준으로 한 최대 태스크 활용률을 이용하여 우선 순위 높은 태스크의 지연 시간을 최소화 시켜주는 방법을 제안한다. 실험 결과는 Arm8 테스트 벤치마크 데이터를 통해 기존의 알고리즘과 제안된 알고리즘의 전력 소모를 비교했을 때 6％의 파워 소모 감소를 보였다.

• Proceedings of the Korea Contents Association Conference
• /
• 2014.11a
• /
• pp.11-12
• /
• 2014

데드라인을 고려한 스케쥴러는 데드라인 내에 잡을 완료시키기 위해 노드의 실시간 I/O 부하, 데이터 지역성 등을 이용한다. 하지만 데드라인을 만족시키기 위한 기법이 오히려 노드부하를 야기하는 현상이 나타난다. 본 논문에서는 노드의 부하에 따라 맵리듀스 처리 성능이 저하되는 문제점을 해결하기 위해 새로운 스케줄링 기법을 제안한다. 제안하는 스케줄링 기법은 우선 순위에 의해 중지되는 작업의 발생을 감소시키기 위해 동일한 작업을 중복적으로 수행시키는 사행 작업(speculative task)를 처리한다. 맵리듀스 작업의 지연이나 취소를 방지시키기 위해 핫 데이터 청크를 성능이 우수한 노드에 복제한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1613-1616
• /
• 2010

본 논문은 실시간 운영체제인 Xenomai 를 사용하여, 회전익 무인항공기 소프트웨어 개발에 대한 내용을 설명하고 있다. 실시간 운영체제 사용하여 고정 순위 우선 스케줄링을 채택함으로써 데드라인의 타이밍(Timming) 결정성을 보장하였고, 이기종 시스템과의 호환성과 확장성을 고려하여 POSIX API 를 사용하여 멀티 쓰레드를 구현하였다. 또한 실시간 드라이버 모델(RTDM : Real-Time Driver Model)을 사용하여 획득한 데이터를 실시간 전송이 가능하도록 하였다. 본 논문은 실시간 운영체제를 무인항공기에 적용하고 구현된 비행제어 컴퓨터와 제어 소프트웨어를 비율 단조 스케줄링을 적용하여 무인항공기의 쓰레드들의 응답 속도 및 안정성을 보장하는 방안을 제시하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.5 no.1
• /
• pp.80-88
• /
• 2001

The existed approaches to analyzing real-time schedulability take place exponential time and space complexity of this methods, since these uses a fixed priority scheduling and/or traverse all possible state spaces. This paper judges whether it is satisfied a given deadlines for real-time processes regarding a minimum execution time of process, periodic, deadline and a synchronizion time of processes by using the transaction rules of process algebra, and proposes a retrieval algorithm for unschedulable processes based on GUI environment. And we implement and evaluate the scheduling state analyzer that displays visually the result of schedulabiliy analysis for real-time processes.

• Journal of the Korea Computer Industry Society
• /
• v.4 no.12
• /
• pp.1053-1068
• /
• 2003

In this paper, we propose a new scheduling method without timing covert channel of real-time transaction for secure database systems that implement mandatory access control. Our scheduling method use the wait queue based on security level to remove timing covert channel. And it use priority queue that consider transaction type, deadline, and weight. Therefore, the proposed scheduling method prevents timing covert channel because it is kept noninterference between transactions with different security level, and maximizes the sum of the weight of transactions that satisfy its deadline. The simulation results, is a comparison of traditional methods, show that our scheduling method is improved to 30%.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.5A
• /
• pp.451-458
• /
• 2006

In this paper, we propose a novel scheduling algorithm for downlink transmission which utilizes scarce wireless resource efficiently in an Orthogonal Frequency Division Multiple Access/Time Division Duplex system. Scheduling schemes which exploit channel information between a Base Station and terminals have been proposed recently for improved performance. Time series analysis is used to estimate the channel state of mobile terminals. The predicted information is then used for prioritized scheduling of downlink transmissions for improved throughput, delay and jitter performance. Through simulation, we show that the total throughput and mean delay of the proposed scheduling algorithm are improved compared with those of the Proportional Fairness and Maximum Carrier to Interference Ratio schemes.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.11B
• /
• pp.999-1006
• /
• 2003

In the paper, we investigate the impact of handoff on the packet delivery in the Mobile IPv6 networks, where the smooth handoff is adopted. That is measured by an 'unstable time period (UTP)', a 'silence time period(STP)', and a 'handoff time period (HTP)' in the mobile node's perspective. Then, we propose a queuing model to get the exact value of the handoff transient time. The numerical results show that the queuing delay for the handoff packets and the involved link (or route) capacities affect the estimated UTP, STP, and HTP. On the other hand, the damage of application caused by handoff will increases when the handoff transient time becomes longer. We show that the priority scheduling method can achieve shorter STP and UP than the FIFO scheduling method that is generally used in best-effort IP network.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04b
• /
• pp.809-812
• /
• 2001

본 연구에서는 웹과 분산된 환경에서 신뢰할 수 있고 확장성 있는 워크플로우 관리 시스템의 구조와 워크플로우 관리 시스템의 핵심인 워크플로우 엔진의 구조를 설계하고 제안한 구조에 맞는 프로토타입 엔진을 구현하였다. 구현된 엔진은 다양한 Transition 타입을 지원하므로 실제 B2B환경에서 발생하는 다양한 형태의 비즈니스 타입을 지원한다. 또한 엔진 내의 인스턴트를 관리하는 인스턴트 관리자에 인스턴트들 사이의 처리 순서를 결정하는 인스턴트 스케줄링 기능이 들어있다. 이 인스턴트 스케줄링 기능은 인스턴트들을 사이에 우선순위를 부여한다든지 인스턴트의 실시간 보장을 위한 여러 관련 처리가 가능케 하여준다. 이외에 Invoked Application으로 웹 애플리케이션을 사용할 경우 Relevant Data를 어떻게 전달할 것인지, Notification 서비스, Monitoring 서비스 기능들을 고려하여 설계 및 구현하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.10B
• /
• pp.1104-1110
• /
• 2009

3D A/V services are expected to be a representative service of next generation because it can give more realistic feeling by providing dimensions to the 2D images. In terms of transmission part of 3D A/V systems, however, it is difficult to provide these services on real-time in the wireless OFDMA networks because it has to send large amount of traffic. To address this, we proposed a novel scheduling algorithm which separates a 3D traffic into base layer and enhancement layer, and provides different priority to them. From simulation results, we can show that the proposed algorithm can improve QoS.