• Journal of Korea Multimedia Society
• /
• v.21 no.2
• /
• pp.232-241
• /
• 2018

Operational Transformation (OT) algorithms for real-time collaborative editing systems are becoming increasingly important due to the increased demand for collaborative data processing. The operational transformation algorithm is a technique for real-time concurrency control and consistency maintenance with non-locking technique, and many studies have been conducted to overcome three issues of convergence, causality-prevention, and intention-prevention. However, previous work has the disadvantage of wasting memory by storing all operations that occurred during an edit operation in the history buffer to solve this problem. Therefore, we propose a memory-saving real-time collaborative editing system that maintains a constant memory space and concurrency control through a method of applying the valid-time to each user-generated operation in order to reduce memory waste. This system prevents long-term memory occupation of client-generated operations, thus it reduces the space and time complexity even with low-rate of collaboration work, so that the performance degradation avoids.

• Journal of IKEEE
• /
• v.5 no.2 s.9
• /
• pp.164-173
• /
• 2001

In this paper, we have designed and implemented a new hard embedded real-time system to satisfy hard real-time constraints in moving independently. Real-time kernel should be small size, fast and predictable. Because of the great variety of demands on real time scheduling, a real time kernel should also include a flexible and re-programmable task scheduling discipline. In this paper, we present that real-time applications should be split into small and simple parts with hard real-time constraints. To satisfy these properties, we designed real-time kernel and general kernel, that have their different properties. In real-time tasks, interrupt processing should be run. In general kernel, non real time tasks or general tasks are run. The efficiency of the proposed hard embedded real-time system is shown by comparison results for performance of the proposal real time kernel with both RT-Linux and QNX.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.5
• /
• pp.1-11
• /
• 2004

In this paper we proposed a hierarchical ASM for real-time tracking of non-rigid objects. For tracking an object we used ASM for estimating object contour possibly with occlusion. Moreover, to reduce the processing time we used hierarchical approach for real-time tacking. In the next frame we estimated the initial feature point by using Kalman filter. We also added block matching algorithm for increasing accuracy of the estimation. The proposed hierarchical, prediction-based approach was proven to out perform the exiting non-hierarchical, non-prediction methods.

• Journal of Korea Multimedia Society
• /
• v.13 no.9
• /
• pp.1285-1298
• /
• 2010

Since the TinyOS incorporating a non-preemptive task scheduling policy uses a FIFO (First-In First-Out) queue, a task with the highest priority cannot preempt a task with lower priority before the task with lower priority must run to completion. Therefore, the non-preemptive TinyOS cannot guarantee the completion of real-time user tasks within their deadlines. Additionally, the non-preemptive TinyOS needs to meet the deadlines of user tasks as well as those of TinyOS platform tasks called by user tasks in order to guarantee the deadlines of the real-time services requested by user tasks. In this paper, we present a group-based real-time scheduling technique that makes it possible to guarantee the deadlines of real-time user tasks in the TinyOS incorporating a non-preemptive task scheduling policy. The proposed technique groups together a given user task and TinyOS platform tasks called and activated by the user task, and then schedule them as a virtual big task. A case study shows that the proposed technique yields efficient performance in terms of guaranteeing the completion of user tasks within their deadlines and aiming to provide them with good average response time, while maintaining the compatibility of the existing non-preemptive TinyOS platform.

• 제어로봇시스템학회:학술대회논문집
• /
• 1997.10a
• /
• pp.744-747
• /
• 1997

High performance digital computer technology enables the digital computer-based controllers to replace traditional analog controllers used for factory automations. This replacement, however, brings up the side effects caused by discrete quantization and non-real-time execution of control softwares. This paper describes the structure of real-time simulator and controller that can be used for design and verification of real-time digital controllers. The virtual machine concept adopted by real-time simulator make the proposed simulator be independent from the specific hardware platforms. The proposed system can also be used in the loosely coupled distributed environments connected through local area network using real-time message passing algorithm and virtual data table based on the shared memory mechanism.

• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.1
• /
• pp.115-121
• /
• 1999

Advanced digital computer technology enables the computer-based controllers to replace the traditional analog controllers used in factory automations. This replacement, however, brings up the side effects caused by the quantization error and non-real-time execution of control software. This paper describes the structure of real-time simulator and controller that can be used for design and verification of real-time digital controllers. The virtual machine concept adopted by the proposed real-time simulator makes the proposed simulator be independent from the specific hardware platforms. The proposed system can also be used in the loosely coupled distributed environments connected through local area network using real-time message passing algorithm and virtual data table based on the shared memory mechanism.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37C no.12
• /
• pp.1185-1194
• /
• 2012

This paper proposes a new terrestrial 3DTV broadcasting standard specification based on synchronization with non-real-time contents in order to overcome quality limitations of the current 3DTV services that are arisen from the limited bandwidth of the legacy broadcasting channel. In the services using the proposed specification, one view sequence of a stereoscopic video content is delivered as a non-real-time content in idle time, and the other view sequence is transmitted in real time broadcasting signal, thereafter two sequences are synchronized in a receiver for display. Thus, it is possible to provide higher-quality stereoscopic video content services than the current 3DTV services. In order to realize these services, a new mechanism is required which enables synchronization between the data that are from different transmission media and time. Therefore, this paper suggests a solution by multiplexing the synchronization signals of non-real-time contents into broadcasting signals with real-time streams together. This solution can provide a accurate synchronization mechanism by minimum updates of legacy broadcasting systems while maintaining compatibility with legacy services.

• Proceedings of the Korea Contents Association Conference
• /
• 2006.11a
• /
• pp.806-810
• /
• 2006

The research of computer graphics is divided into two parts of photorealistic rendering and non-photorealistic rendering. The purpose of non-photo realistic rendering is to make image like cartoon, water-color, hatching etc. In this paper, we study for real-time hatching rendering and shadow techniques and we combine two techniques to make real-time hatching shadow. In shadow techniques we apply projected texture shadow to hatching rendering. Eventually, we introduce natural real-time hatching shadow through comparison and analysis.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.25 no.9
• /
• pp.50-55
• /
• 2011

This research is to apply the adaptive control of neuron networks for the real-time attitude control of Multi-articulated robot. Multi-articulated robot is expressed with a complicated mathematical model on account of the mechanic, electric non-linearity which each articulation of mechanism has, and includes an unstable factor in time of attitude control. If such a complex expression is included in control operation, it leads to the disadvantage that operation time is lengthened. Thus, if the rapid change of the load or the disturbance is given, it is difficult to fulfill the control of desired performance. In this research we used the response property curve of the robot instead of the activation function of neural network algorithms, so the adaptive control system of neural networks constructed without the information of modeling can perform a real-time control. The proposed adaptive control algorithm generated control signs corresponding to the non-linearity of Multi-articulated robot, which could generate desired motion in real time.

• International Journal of Control, Automation, and Systems
• /
• v.6 no.1
• /
• pp.119-125
• /
• 2008

This paper examines the use of a wireless Fieldbus based on IEEE 802.15.4 MAC protocol. The superframe of IEEE 802.15.4 is applied to a transmission scheme of real-time mixed data. The transmission and bandwidth allocation scheme are proposed for real-time communication using a superframe. The proposed wireless Fieldbus protocol is able to transmit three types of data (periodic data, sporadic data, and non real-time messages), and guarantee realtime transmission simultaneously within a limited timeframe.