• IEMEK Journal of Embedded Systems and Applications
• /
• v.3 no.1
• /
• pp.25-29
• /
• 2008

In this paper, we provide an adaptive power-aware checkpointing scheme for fixed priority-based DVS scheduling in dependable real-time systems. In the provided scheme, we analyze the minimum number of tolerable faults of a task and the optimal checkpointing interval in order to meet the deadline and guarantee its specified reliability. The energy-efficient voltage level at a fault arrival is also analyzed and used in the recovery of the faulty task.

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

분산 멀티미디어 데이터 처리는 실시간 처리, 서비스 품질의 균일성, 다수의 사용자에 대한 서비스 제공등과 같은 요구사항을 만족해야 한다. 기존의 범용 운영체제는 클라이언트/서버의 상태에 따라 주어진 서비스가 요구하는 사양을 만족하도록 관련 프로세스나 스레드들을 서로 연동시켜 운영하여야 하는 분산 멀티미디어 환경에서 적합하지 않을 수 있다. 이와같은 문제점을 해결하기 위하여 운영체제 내의 스케쥴링 정책을 바꾸는 방법이 있지만 이 방법은 커널 코드를 직접 수정해야 하기 때문에 구현상의 어려움이 많다. 이에 대한 대안으로 본 논문에서는 사용자 영역의 실시간 스케쥴러(URESPO: An User-level Real=time Scheduling Policy on distributed multimedia systems)를 제안한다. URESPO는 사용자 영역에서 실시간 스케쥴링 할 수 있는 사용자-영역의 스케쥴러를 만들어 하부 운영체제 내의 스케쥴러에게 다음에 수행할 스레드를 선정하는데 여러 가지 힌트를 줌으로써 사용자가 의도한 대로 기존 운영체제의 스케쥴링 정책을 변경할 수 있다. URESPO의 유용성은 실험을 통해 증명하였다.

• Journal of the Korea Society for Simulation
• /
• v.28 no.4
• /
• pp.45-56
• /
• 2019

Literatures have considered mathematical model that change the job order of shipper for improving the operation time of yard crane. However, on the real site, it is impossible to change the job order decided according to the shipper's arrival order. Therefore, operation managers have been utilized the relatively simple strategy that job control is better but the process time of yard crane is longer due to the growth of yard crane's interference time and empty drive time. This study proposed a new yard-crane scheduling approach that decided the job order before the shipper's truck arrived the yard terminal. We utilize the Container Pre-Information Notice estimating the arrival time of truck. We developed the container terminal simulation model for validation of the effect of proposed scheduling approach. The results show that the proposed scheduling reduced the interference delay time and empty moving time of yard crane and shipper's truck delay time.

• Journal of Korea Multimedia Society
• /
• v.10 no.7
• /
• pp.882-892
• /
• 2007

In this paper, we propose a mechanism for both scheduling the hybrid-task set which consists of periodic and aperiodic tasks and recovering tasks with transient faults on the level of the operating system. Existing embedded operating systems would not provide the scheduling of both periodic and aperiodic tasks. Also because of not supporting the recovery of task failures, they can not prevent system failure from transient task faults. Proposed method, on the level of operating system, is able to not only meet the deadlines of all periodic tasks but also complete the execution of aperiodic tasks. In addition, it is able to prevent the system failure from transient task faults by recovering the task faults.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.05a
• /
• pp.629-632
• /
• 2011

Embedded operation system is core software technology which will be able to implement the ubiquitous environment. Also, it is basic technology which has a great ripple effect. Therefore, it is advanced and greatly changed for recent several years. Especially, a lot of studies have been done on real-time supporting technology relating to embedded operating system. In this paper, I analyze the characteristics of real-time embedded system and the trend of scheduling technique in order to support them. As a result, I suggest selection technique for selecting scheduling algorithm through considering the characteristics of embedded system.

• Journal of KIISE:Computing Practices and Letters
• /
• v.11 no.1
• /
• pp.62-68
• /
• 2005

This paper presents a scheme to enhance fixed priority scheduling algorithms on multiprocessors. This scheme gives the highest priority to jobs with zero laxity and schedules them Prior to other jobs. A fixed priority algorithm employing this scheme strictly dominates the original one; it can schedule all task sets schedulable by the fixed priority algorithm and some task sets not schedulable by the fixed priority algorithm. Simulation results show that the proposed scheme improves fixed priority algorithms in terms of the number of schedulable task sets and schedulable utilization bound.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.11C
• /
• pp.94-101
• /
• 2001

In this paper, we propose WRR cell scheduling algorithm that improve current smoothing scheme. In proposed cell scheduling algorithm, using the number of practical input cell in each VC and variable thats indicate weight and state of queue, we could service VC of buffer efficiently that input cells over weight value and input cells smaller than weight value. And, we could service multimedia data by providing remained bandwidth after that allocate to real time traffic with non-real time traffic. In this result, the number of serviceable average cells were increased and length of buffer was decreased. Through the computer simulation, we evaluated the performance of proposed algorithm. According to the results, the proposed algorithm showed good performance.

• Journal of Broadcast Engineering
• /
• v.24 no.6
• /
• pp.974-982
• /
• 2019

Real-time 360 VR (Virtual Reality) stereo image acquisition technique based on game engine was proposed. However, GPU (Graphics Processing Unit) resource is not fully utilized due to bottlenecks. In this paper, we propose an improved GPU scheduling technique to solve the bottleneck of the existing technique and measure the performance of the proposed technique using the sample games of the commercial game engine. As a result, proposed technique showed an improvement of performance up to 70% and usage of GPU resources more evenly compared existing technique.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.10
• /
• pp.4864-4882
• /
• 2016

In this work, we consider the optimization problem of minimizing energy consumption for real-time multicast over wireless multi-hop networks. Previously, a distributed primal-dual subgradient algorithm was used for finding a solution to the optimization problem. However, the traditional subgradient algorithms have drawbacks in terms of i) sensitivity to iteration parameters; ii) need for saving previous iteration results for computing the optimization results at the current iteration. To overcome these drawbacks, using a joint network coding and scheduling optimization framework, we propose a novel distributed primal-dual Random Deflected Subgradient (RDS) algorithm for solving the optimization problem. Furthermore, we derive the corresponding recursive formulas for the proposed RDS algorithm, which are useful for practical applications. In comparison with the traditional subgradient algorithms, the illustrated performance results show that the proposed RDS algorithm can achieve an improved optimal solution. Moreover, the proposed algorithm is stable and robust against the choice of parameter values used in the algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.12
• /
• pp.4856-4871
• /
• 2015

Backpressure based scheduling has been considered as a promising technique for improving the throughput of a wide range of communication networks. However, this scheduling technique has not been well studied for heterogeneous wireless networks. In this paper, we propose a virtual-queue based backpressure scheduling (VQB) algorithm for heterogeneous multi-hop wireless networks. The VQB algorithm introduces a simple virtual queue for each flow at a node for backpressure scheduling, whose length depends on the cache size of the node. When calculating flow weights and making scheduling decisions, the length of a virtual queue is used instead of the length of a real queue. We theoretically prove that VQB is throughput-optimal. Simulation results show that the VQB algorithm significantly outperforms a classical backpressure scheduling algorithm in heterogeneous multi-hop wireless networks in terms of the packet delivery ratio, packet delivery time, and average sum of the queue lengths of all nodes per timeslot.