• Journal of Digital Contents Society
• /
• v.9 no.4
• /
• pp.561-568
• /
• 2008

Research on the flow shop model has mainly been centered around periodic tasks scheduling. In this paper, we present an algorithm using synthetic utilization that can check the schedulability of aperiodic local tasks and aperiodic end-to-end tasks with precedence relation in the flow shop model. If the scheduling algorithm for aperiodic end-to-end tasks executed in the multiple stage pipeline is applied to the flow shop model, sometimes the actually schedulable tasks are decided to be not schedulable because of the fact that the actually unschedulable tasks are decided to be schedulable. The algorithm presented in this paper solves the problem, and the simulation shows that the schedulability increases 10%.

• Journal of Institute of Control, Robotics and Systems
• /
• v.12 no.11
• /
• pp.1144-1155
• /
• 2006

Digital communication networks have become a core technology in advanced building automation systems. BACnet(Building Automation and Control networks) is a standard data communication protocol designed specifically for building automation and control systems. BACnet adopts Master-Slave/Token-Passing(MS/TP) protocol as one of its field level networks. In this study, we introduce a method of implementing a bandwidth allocation scheme in the MS/TP protocol. The bandwidth allocation scheme improves the capability of real-time communication of the original MS/TP protocol. The bandwidth allocation scheme introduced in this paper can be easily implemented in the existing MS/TP protocol with a slight modification. In this study, we actually developed the hardware and firmware of the modified MS/TP communication module in which the bandwidth allocation scheme is implemented. Using the modified MS/TP communication module, we developed an experimental model in order to examine the validity of the bandwidth allocation scheme in the MS/TP protocol. Experimental results show that the modified MS/TP protocol satisfies the requirements of real time communication for periodic and urgent messages of BACnet communication services.

• Proceedings of the KIEE Conference
• /
• 2001.07d
• /
• pp.2369-2373
• /
• 2001

Usually the static scheduling algorithms such as DMS (Deadline Monotonic Scheduling) or RMS(Rate Monotonic Scheduling) are used for CAN scheduling due to its ease with implementation. However, due to their inherently low utilization of network media, some dynamic scheduling approaches have been studied to enhance the utilization. In case of dynamic scheduling algorithms, two considerations are needed. The one is a priority inversion due to rough deadline encoding into stricted arbitration fields of CAN. The other is an arbitration delay due to the non-preemptive feature of CAN. In this paper, an extended algorithm is proposed from an existing EDS(Earliest Deadline Scheduling) approach of CAN scheduling algorithm haying a solution to the priority inversion. In the proposed algorithm, the available bandwidth of network media can be checked dynamically by all nodes. Through the algorithm, arbitration delay causing the miss of their deadline can be avoided in advance. Also non real-time messages can be processed with their bandwidth allocation. The proposed algorithm can achieve full network utilization and enhance aperiodic responsiveness, still guaranteeing the transmission of periodic messages.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.13 no.4
• /
• pp.177-186
• /
• 2003

DRM(Digital Rights Management) is a technology that manages secure distributions and copyrights of digital contents on the Internet. It is general giving the rights to use the encrypted contents that are downloaded by a simple authorization process in the existing DRM system. Once this is done you are allowed to access. In this paper, we use RTP(Real-time Transport Protocol) for end-to-end real-time data transmission. And the system is designed to make it Possible to Protect copyrights and to distribute contents with safety through periodic authentication. We implemented DRM system to stand this basis. The proposed system vests only authorized users with authority to access the license. Hence it prevents contents to be distributed and copied illegally on networks.

• Spatial Information Research
• /
• v.16 no.4
• /
• pp.411-420
• /
• 2008

To provide technological foundation for periodic and real-time land monitoring over the Korean peninsula where the land cover changes are prevailing, the Land Monitoring Research project was initiated as one of five core projects within the Intelligent National Land Information Technology Innovation Project operated by the Korean Land Spatialization Group (KLSG). This four year project can be categorized into two research themes with nine sub-projects. The first research theme is dealing with the real-time data acquisition from aerial platform and in-situ measurements by ubiquitous sensor network (USN), ground video camera, and automobile-based data collection systems. The second research theme is mainly focused on the development of application systems that can be directly utilized in several public organizations dealing with land monitoring over the nation. The Moderate Resolution Imaging Spectroradiometer (MODIS)-based land monitoring system that is currently under development is one of such application systems designed to provide necessary information regarding the status and condition of land cover in near real-time.

• Proceedings of the IEEK Conference
• /
• 2000.06a
• /
• pp.85-88
• /
• 2000

Distributed Control System(DCS) is one of the best solutions to implement control systems because it provides continuous observation of control process and execution of commands to induce proper operations. In this paper, a design of control network for DCS in nuclear power plant is proposed. The proposed control network on DCS has a simple architecture and deterministic property. Thus, the proposed control network offers hard real-time periodic service. It also has redundant media for the fault-tolerance. As a result, high safety and reliability required in nuclear power plant are guaranteed.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.113-115
• /
• 2000

n개의 동일한 프로세서 상에서 m개의 주기적인 태스크들의 적합한 스케줄을 구하기 위한 알고리즘을 제시한다. 정수이하의 작은 시간으로 태스크의 실행시간이 잘라질 수 있다는 가정 하에 태스크 집합은 기본 스케줄링 알고리즘을 통해서 부분적인 스케줄을 얻고 정수 화를 위한 다중프로세서 스케줄링 알고리즘으로 적합한 스케줄을 구성한다. 또한 태스크들에 대한 활용도의 합이 n보다 작거나 같다는 조건은 실시간 다중프로세서 시스템에서 주기적인 태스크 집합에 대한 적합한 스케줄을 구성하기 위한 필요.충분조건임을 보여준다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.6 no.3
• /
• pp.29-34
• /
• 2001

In this paper, a new associative memory system for analog time-sequential data processing is proposed. This system effectively associate time-sequential data using not only matching with present data but also matching with past data. Furthermore in order to improve error correction ability, weight varying in time domain is introduced in this system. The network is simulated with several periodic time-sequential input patterns including noise. The results show that the proposed system has ability to correct input errors. We expect that the proposed system may be applied for a real time processing of analog time-sequential information.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.61 no.11
• /
• pp.1758-1764
• /
• 2012

A large number of wire rope has been used in various inderstiries as Cranes and Elevators from expanding the scale of the industrial market. But now, the management of wire rope is used as manually operated by rope replacement from over time or after the accident.It is caused to major accidents as well as economic losses and personal injury. Therefore its time to need periodic fault diagnosis of wire rope or supply of real-time monitoring system. Currently, there are several methods has been reported for fault diagnosis method of the wire rope, to find out the feature point from extracting method is becoming more common compared to time wave and model-based system. This method has implemented a deterministic modeling like the observer and neural network through considering the state of the system as a deterministic signal. However, the out-put of real system has probability characteristics, and if it is used as a current method on this system, the performance will be decreased at the real time. And if the random noise is occurred from unstable measure/experiment environment in wire rope system, diagnostic criterion becomes unclear and accuracy of diagnosis becomes blurred. Thus, more sophisticated techniques are required rather than deterministic fault diagnosis algorithm. In this paper, we developed the fault diagnosis of the wire rope using probability density estimation techniques algorithm. At first, The steady-state wire rope fault signal detection is defined as the probability model through probability distribution estimate. Wire rope defects signal is detected by a hall sensor in real-time, it is estimated by proposed probability estimation algorithm. we judge whether wire rope has defection or not using the error value from comparing two probability distribution.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.10
• /
• pp.2277-2282
• /
• 2010

O(1) time synthetic utilization is not considered periodic tasks, except scheduling methods for aperiodic tasks where one of the aperiodic tasks is a scheduling method. But really aperiodic tasks scheduling method is composed of mixed task types. Aperiodic task scheduling method guarantee an analysis of the schedualibility of aperiodic task. The set of mixed tasks periodic and aperiodic tasks scheduling method uses synthetic utilization that is presented in this paper. The new method shows that schedulability increases 20% aperiodic server method.