ESTIMATION OF THE COMMUNICATION TIME FOR DISTRIBUTED REAL-TIME APPLICATIONS IN TMO-LINUX

Young Sik Hong: Dept. of Computer and Multimedia Engineering, Dongguk University, Seoul 100-715, Korea. (TEL) +82-2-2260-3338 (FAX) +82-2-2265-8742 (E-Mail) hongys@dgu.ac.kr (URL) http://pdalgo.dongguk.ac.kr

H. W. Goo: Dept. of Computer and Multimedia Engineering, Dongguk University, Seoul 100-715, Korea. (TEL) +82-2-2260-3338 (FAX) +82-2-2265-8742 (E-Mail) hwgoo@dgu.ac.kr

Moon H. Kim: Division of Computer Science and Engineering, 1, Hwayang-dong, Gwangjin-gu, Seoul 143-701, Korea (TEL) +82-2-450-3859 (FAX) +82-2-455-2589 (E-Mail) mhkim@konkuk.ac.kr (URL) http://www.rtselab.org

C. H. Chang: Division of Computer Science and Engineering, 1, Hwayang-dong, Gwangjin-gu, Seoul 143-701, Korea (TEL) +82-2-450-3539 (FAX) +82-2-444-9044 (E-Mail) chchang@konkuk.ac.kr (URL) http://pl.konkuk.ac.kr

Abstract

The purpose of the timing analysis for distributed real-time program is to ensure that a real-time system meets its timing requirements when designing and verifying distributed real-time systems. In order to obtain tight bounds on the Worst-Case Execution Time(WCET) of a distributed real-time program, the timing analysis should be developed to bound not only the communications delays, but also the delays and overhead incurred when messages are processed by the communication protocol stack.

In this presentation, we will present a practical way to analyze the tight bound of WCET of communication statements in TMO-based distributed real-time applications. We explore the alternative approach of using static analysis to predict the timing effect of the system calls for sending and receiving messages in TMO-Linux .

Short Biography

Young Sik Hong: He received his B.S. degree in Applied Mathematics at Seoul National University in 1973, M.S. degree in computer science at KAIST in 1975 and Ph.D. degree in Computer Engineering at Seoul National University in 1986.

In 1976, he joined Dongguk University, Seoul, Korea, where he is now a professor in Department of Computer and Multimedia Engineering. He was a visiting scholar of RPI, Troy, NY, from 1983 to 1984 and University of North Carolina-Charlotte from 1989 to 1990. His current research interests include distributed real-time systems, fault-tolerant computing, design and analysis of distributed algorithms, cryptography and distributed computer simulations.

H. W. Goo: H. W. Goo is a graduate student in Ph.D. program of Computer Engineering at Dongguk University. His current research interests include distributed real-time systems and operating systems.

Moon Hae Kim: Moon Hae Kim received his B.S. degree in Electrical Engineering at Seoul National University in 1979, M.S. degree in Computer Science and Engineering at University of South Florida in 1985, and Ph.D. degree in Computer Science at University of California, Berkeley in 1991. He was a visiting scholar of University of California, Irvine from 2000 to 2001. In 1991, he joined Konkuk University, Seoul, Korea, where he is now a professor in the Division of Computer Science and Engineering. Since 1999, he has been the director of Software Research Center, which is funded by the ITRC (Information Technology Research Center) support program of Ministry of Information and Communication in Korea. His research interests include distributed real-time systems, embedded systems, fault-tolerant computing, and software engineering.

C. H. Chang: Chunhyon Chang received the B.S. degree in computer science from Seoul National University, and M.S. and Ph.D. degree in computer science from KAIST, Seoul, Korea, in 1977, 1979 and 1985, respectively.

Since 1984, he is a professor with the Department of Computer Science and Engineering, Konkuk University, Seoul, Korea. Currently, he is a Dean of graduate school of Information and Telecommunication, Konkuk University. His research interests include programming languages and compiler, and realtime programming model and systems.