• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.1
• /
• pp.22-32
• /
• 2003

Many of multimedia applications in distributed environments generate the packets which have the real-time characteristics for continuous audio/video data and transmit them according to the teal-time task scheduling theories. In this paper, we model the traffic for continuous media in the distributed multimedia applications based on the high-bandwidth networks and introduce the PDMA algorithm which is the hard real-time task scheduling theory for guaranteeing QoS requested by the clients. Furthermore, we propose the admission control to control the new request not to interfere the current services for maintaining the high quality of services of the applications. Since the proposed admission control is sufficient for the PDMA algorithm, the PDMA algorithm is always able to find the feasible schedule for the set of messages which satisfies it. Therefore, if the set of messages including the new request to generate the new traffic. Otherwise, it rejects the new request. In final, we present the simulation results for showing that the scheduling with the proposed admission control is of practical use.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.561-565
• /
• 2013

Due to the development of industrial networks, As an alternative to traditional fieldbus, fieldbus networks move to standard Ethernet that high data throughput and scalable technology. Hence we suggest transmission algorithm which satisfied requirements for hard-real time about periodic and aperiodic message based on general-purposed ethernet, and suggest scheduling algorithm for each message.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.10a
• /
• pp.624-627
• /
• 2014

In vehicular network, the basic goal is to provide vehicle safety service and commercial service such as ITS(Intelligent Transportation System) or video, etc on the road. And most research concentrated on transportation of safety message in congestion situation. It is important to allocate channel for safety message in congestion situation, but providing suitable service is also important problem in vehicular network. For this reason, IEEE 1609.4 allocate 4 multiple service channels (SCHs) for non-safety data transfer. But, in congestion situation with many vehicles, the contention for channel acquisition between services becomes more severe. So services are provided improperly because of lack of service channel. This paper suggests dynamic channel allocation algorithm. The proposed algorithm is that RSU(RaodSide Unit) maintain and manage the information about service and status of channels. On based of the SJF(Shortest Job First) scheduling using those information, RSU selects the most appropriate channel among the 4 SCHs allocated by IEEE 1609.4 in network congestion situation.

• Proceedings of the KIEE Conference
• /
• 2000.07d
• /
• pp.2726-2728
• /
• 2000

본 논문은 필드버스를 이용한 실시간 로봇제어 시스템의 설계와 체계적인 설계 방법을 제안한다. 설계의 주요 잇점은 케이블링 비용의 절감과 유지 보수의 용이함을 들 수 있다. 최악 시간 분석에 의하여 필드버스를 이용하는 로봇 제어 시스템이 주어진 시간 제한요구를 만족할 수 있는지를 검증하기 위하여 실시간 제어 시스템의 패러미터들을 어떻게 결정할 수 있는지 보여주며, 태스크와 메시지의 실시간 스케쥴링 방법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.05a
• /
• pp.90-93
• /
• 2022

좁은 ITS(Intelligent Transportation Systems) 대역에서는 채널 혼잡을 피하는 것이 필수적이다. 눈에 띄는 변화가 있을 때만 차량 운동을 보고하는 것은 대역폭 사용을 줄이기 위한 표준화된 접근 방식이다. 그러나 셀룰러 V2X(Vehicle-to-Everything) 통신에서 주기적인 비콘의 빈번한 누락으로 인한 비주기성은 자원 낭비와 자원 스케쥴링의 안정성 문제를 제기한다. 이에 대해 이 논문에서는 자동차의 운동이 물리적 특성에 의해 제약을 받기 때문에 딥러닝 기반 체계로 대부분의 메시지 생성 시간을 정확하게 예측할 수 있다는 것을 보여준다. 제안된 예측 방법은 통상적인 도로주행 시 94.9%의 정확도를 달성한다.

• The KIPS Transactions:PartC
• /
• v.17C no.6
• /
• pp.459-464
• /
• 2010

Due to the application-specific nature of wireless sensor networks, the sensitivity to such a requirement as data reporting latency may vary depending on the type of applications, thus requiring application-specific algorithm and protocol design paradigms which help us to maximize energy conservation and thus the network lifetime. In this paper, we implement and evaluate a novel delay-adaptive sensor scheduling scheme for energy-saving data gathering which is based on a two phase clustering (TPC), in wireless sensor networks. The TPC is implemented on sensor Mote hardwares. With the help of TPC implemented, sensors selectively use direct links for control and forwarding time critical sensed data and relay links for data forwarding based on the user delay constraints given. Implementation study shows that TPC helps the sensors to increase a significant amount of energy while collecting sensed data from sensors in a real environment.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.62-64
• /
• 2000

레이다 빔 스케쥴러는 레이타의 전체적인 운용과 제어를 담당하는 레이다 통제기의 핵심기능으로서 레이다의 운용시간 및 송신 전력 등 한정된 가용 자원을 효율적으로 관리하기 위한 최적화 기법이 매우 중요하다. 본 논문은 충남대에서 개발한 실시간 운용체제인 iRTOS를 기반으로 하여 방위각 방향은 기계적 회전을 하고 고각 방향은 위상을 가변하여 다수의 위협 표적을 실시간으로 탐지하고 추적하는 회전형 3차원 위상배열 레이다에 적용 가능한 레이다 빔 스케쥴러의 구현 알고리즘에 관한 내용이다. 제안된 레이다 빔 스케쥴러는 우선 순위를 갖는 핵심적인 스케쥴링 태스크와 이를 보조하기 위한 다수의 기능 태스크를 정의하고 생성하였으며 태스크간 데이터 교환을 위하여 인터럽트 처리, 시간 관리, 세마포어 및 메시지 큐 등을 적용하였다. 레이다 빔 스케쥴러의 성능을 검증하기 위하여 다수의 모의 표적을 발생시켜 빔 스케쥴러의 상태와 성능을 확인하였으며, 자체 개발한 실시간 운용체제인 iRTOS를 이용하여 3차원 레이다 빔 스케쥴러를 구현할 수 있음을 확인하였다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.10 no.4
• /
• pp.35-40
• /
• 2010

Recently, The medical services make use mobile healthcare system to transmit patient information on wireless environment. But It is difficult to satisfied for specified patient to send message, and it's not sufficient healthcare system to help regular treatment for example a diabetic or a pregnant woman. Thus, this paper proposes an healthcare scheduling application which manages a pregnant woman pregnant-checking, fetal movement sensing, antenatal training and promotion of health information using networking, data transmission method and application framwork of WPAN concepts.

• The KIPS Transactions:PartC
• /
• v.12C no.5 s.101
• /
• pp.679-686
• /
• 2005

Because EPON access network shares a medium and aggregates the traffic from EPON subscribers, scheduling media access control on EPON bandwidth allocation is very important. Furthermore DBA mechanism of EPON based on TDMA is out of specification and up to implementation. This paper deals with a DBA method to guarantee the QoS of the delay sensitive traffic on the base of best-effort service and delay priority queue management. The proposed method performs virtual scheduling algorithm for the integrated traffic. It uses the same MAC messages and tries to guarantee the QoS of higher priority traffic first with a simple DBA architecture. We evaluate the algorithm for traffic delay according to polling interval and traffic load of upstream and downstream. The results show that the proposed method can guarantee the QoS of the delay sensitive traffic with priority of the service classes.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.1
• /
• pp.23-33
• /
• 2000

We propose a model which overlaps communication with computation for efficient communication in the data-parallel programming paradigm. The overlapping model divides a given loop partition into several sub-partitions to obtain computation which can be overlapped with communication. A loop partition sometimes refers to other data partitions, but not all iterations in the loop partition require non-local data. So, a loop partition may be divided into a set of loop iterations which require non-local data, and a set of loop iterations which do not. Each loop sub-partition is dynamically scheduled depending on associated message arrival, The experimental results for a few benchmarks in IBM SP2 show enhanced performance in our overlapping model.