By Topic

Proceedings Fourth International Workshop on Real-Time Computing Systems and Applications

27-29 Oct. 1997

Filter Results

Displaying Results 1 - 25 of 40
  • Proceedings Fourth International Workshop on Real-Time Computing Systems and Applications

    Publication Year: 1997
    Request permission for commercial reuse | PDF file iconPDF (219 KB)
    Freely Available from IEEE
  • Author index

    Publication Year: 1997, Page(s): 285
    Request permission for commercial reuse | PDF file iconPDF (55 KB)
    Freely Available from IEEE
  • Heuristic scheduling for multimedia streams with firm deadlines

    Publication Year: 1997, Page(s):67 - 72
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (472 KB)

    Multimedia streams such as audio and video require real-time manipulation. Unlike hard real-time tasks, however they have firm deadlines since the loss of a few frames does not lend to a significant degradation in quality. In this paper, we propose a simple but efficient scheduling scheme for multimedia streams using heuristic functions. The proposed heuristic function takes into account the fail ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A distributed multimedia toolbox

    Publication Year: 1997, Page(s):170 - 173
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (308 KB)

    Emphasis of our research lies on the application of realtime multimedia technology: tele-teaching, teleconferencing and collaborative work. To support this research we need a real-time environment that supports rapid prototyping of distributed multimedia applications. Because other systems were not suited for our purpose, or did not fit the underlying framework of operating system and network, we ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A video smoothing algorithm for transmitting MPEG video over limited bandwidth

    Publication Year: 1997, Page(s):229 - 236
    Cited by:  Papers (4)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (588 KB)

    MPEG video transmission will make up a significant portion of the workload on future computer networks. These variable bit rate (VBR) compressed video is known to exhibit significant, multiple time scale bit rate variability. To such bursty traffic, it is always a compromise between providing a good quality of service (QoS) and a high utilization on the network bandwidth. One can adopt an optimal ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Schedulability comparisons among periodic and distance-constrained real-time schedulers

    Publication Year: 1997, Page(s):60 - 66
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (512 KB)

    Tasks in a real-time system must be scheduled to meet their timing constraints. In this paper, we discuss the schedulability relationship among two well-known schedulers EDF and RM, and a recently proposed scheduler Srb. We also compare the schedulability of Srb to other pinwheel schedulers Sx, Sr, and Sxb. Although EDF has the biggest schedulable task set than RM... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design of a DAVIC residential network based on Ethernet

    Publication Year: 1997, Page(s):223 - 228
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (464 KB)

    This paper designs and evaluates an Ethernet-based residential network where cable length is very short and most traffic passes through a specific device. The design aims at enhancing the deadline meet ratio for the real-time traffic, such as the video stream, by applying such functionalities as queue discrimination and packet discard. The design includes the description of hardware interfaces as ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On memory protection in real-time OS for small embedded systems

    Publication Year: 1997, Page(s):51 - 58
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (684 KB)

    Memory protection is an important OS feature for the reliability and safety of real-time control systems. In this paper, we study the feasibility of memory protection in small embedded systems in which memory size ranges from several tens of KBytes to several hundreds of KBytes. We evaluate various protection methods in terms of memory consumption, processing overhead, multiple-thread support, reg... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An index recovery method for real-time DBMS in client-server architecture

    Publication Year: 1997, Page(s):110 - 117
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (560 KB)

    Most real-time systems keep the whole databases in main memory for high performance. In this paper we presuppose that the system has client-server architecture with the restrictions on the memory and the time. In the light of these presupposition, we suggest an effective recovery technique for the index structures, a part of the database, and describe how it provides further performance improvemen... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Behavior verification of hybrid real-time requirements by qualitative formalism

    Publication Year: 1997, Page(s):127 - 134
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (660 KB)

    Although modern control theories have been successfully applied to solve a variety of problems, they are often mathematically and physically too specific to describe and analyze the qualitative properties of hybrid real-time systems. In this paper, we propose the use of qualitative formal methods, Compositional Modeling Language (CML) and Causal Functional Representation Language (CFRL) in particu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A switch scheduling algorithm for periodic messages using laxity decomposition method

    Publication Year: 1997, Page(s):192 - 197
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (432 KB)

    This paper presents a very unique and analytic method for scheduling real time messages routed through a non-blocking switch. The laxities of schedulable messages are decomposed and rearranged so that the packets to be scheduled in the next time instance are placed in the diagonal of the traffic matrix. The MLF algorithm we modified is utilized to schedule the messages. We present some examples an... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • QoS allocation of multicast connections in ATM

    Publication Year: 1997, Page(s):215 - 222
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (648 KB)

    We study the resource allocation problem and call admission problem for multicast applications in ATM networks. Two approaches are proposed for dividing the end-to-end QoS requirement into the local QoS constraint on each link of the multicast tree. The first approach is to apply the greedy method to divide the end-to-end QoS based on the residual capacity on the links. In the second approach we s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • HARTIK 3.0: a portable system for developing real-time applications

    Publication Year: 1997, Page(s):43 - 50
    Cited by:  Papers (16)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (752 KB)

    This paper describes the features of the HARTIK system, a hard real-time kernel designed to help the development of real-time applications, ranging from classical hard control systems to soft multimedia, distributed systems. The portability, the predictability and the flexibility in expressing timing constraints allow the application designer to explore a broad set of solutions both from a hardwar... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Scheduling real-time read-only transactions

    Publication Year: 1997, Page(s):104 - 109
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (476 KB)

    In this paper, we investigate the consistency requirements of read-only (RO) transactions. Since RO transactions do not update any data item, they do not need to be serializable with consistent serial ordering of update transactions. We present a new algorithm that processes real-time RO transactions separately from update transactions in a multiversion database system. The new algorithm allows no... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A model and design of a fully distributed computing environment for virtual reality

    Publication Year: 1997, Page(s):160 - 168
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (912 KB)

    With the evolution of computing technologies, both PCs and workstations have increased computing power with less cost in the recent years. This paper presents a model and design of a fully distributed virtual reality system, called Multiple User Distributed Simulation (MUDS) system, over a network of low-end computers. MUDS system is designed to provide a virtual environment for both a single user... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Real-time communication in distributed environment-real-time packet filter approach

    Publication Year: 1997, Page(s):10 - 17
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (656 KB)

    Recent modern operating system technology enables protocol processing in user space using in-kernel packet filter and user-level protocol processing library for flexibility without sacrificing the performance of traditional kernelized protocol processing. This technology can be adapted to build a highly preemptable protocol processing mechanism for distributed real-time environment. In this paper,... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An implementation and performance analysis of backup system using concurrent log processing in real-time DBMS

    Publication Year: 1997, Page(s):118 - 125
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (544 KB)

    DREAM-S (Distributed REAl time Main memory database management System) is a database management system for the ATM switching system. DREAM-S has distributed system architecture to support handling of distributed data in the ATM switching system. Although, conventional main memory database management systems can guarantee a high performance, reliability of the main memory database is a critical pro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A schedule/layout computation model

    Publication Year: 1997, Page(s):178 - 181
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (324 KB)

    The importance of relations among temporal intervals was found in a number of disciplines. In this paper, we propose a fast mechanism for temporal relation compositions. A temporal transitive closure table is derived, and an interval-based temporal relation algebraic system is constructed. Thus, we propagate the time constraints of arbitrary two objects across long distances n by linear time. The ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Real-time scheduling in a programmable radar signal processor

    Publication Year: 1997, Page(s):206 - 213
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (760 KB)

    The new trend of designing radar digital signal processors is not only to improve their processing speed by adopting the parallel multi-processor architecture but also to make their infrastructure flexible so that one generic digital signal processor framework can be applied to a variety of different radar systems. The key technology to make such radar digital signal processor architecture program... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Scalability in a real-time kernel

    Publication Year: 1997, Page(s):35 - 42
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (648 KB)

    Scalability of operating system kernels is important especially for real-time systems. The existing real-time kernels, however are made scalable by providing only basic functionalities; thus they often sacrifice the capability of hardware platforms. We introduce the separation of abstractions into software functionalities and hardware resources and their implementation by a scalable kernel archite... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Concurrency control for real-time database systems with mixed transactions

    Publication Year: 1997, Page(s):96 - 103
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (700 KB)

    This paper proposes a real-time concurrency control protocol called Reduced Ceiling Protocol (RCP) for database systems consisting of hard and soft real-time transactions. In the RCP, the schedulability of hard real-time transactions is guaranteed by reserving the data items for them and by eliminating the blocking time from soft real-time transactions. Different concurrency control strategies are... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A set of new and efficient formulae for buffer size analysis of real-time systems using M/G/1 models

    Publication Year: 1997, Page(s):186 - 190
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (312 KB)

    A set of new efficient and compact formulae for buffer size analysis of real time systems using M/G/1 queueing model has been developed. For Poisson random arrival and general service time distribution of a single server system, or an M/G/1 system, and for a certain probability of overflow as the confidence level, the needed size of buffer can be estimated. Two subsets of M/G/1 systems, namely the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A toolkit for building continuous media applications

    Publication Year: 1997, Page(s):268 - 275
    Cited by:  Papers (1)  |  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (812 KB)

    Multimedia computing has emerged in the last few years as a major area of computer science. However, multimedia programming is very hard since programmers need to take into account many complex facilities such as real-time processing, media synchronization, and dynamic QOS control. Since usual programmers take a long time to understand these facilities, multimedia toolkits that can hide such compl... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Platform independent class repository of TMN in personal communication network using entity-aspect oriented programming

    Publication Year: 1997, Page(s):174 - 177
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (344 KB)

    As telecommunication management network (TMN) agents are constructed depending on different hardwares and operating systems, there are several problems in development, maintenance & administration of classes in distributed object (DO). The representative problems are that since all of agents of TMN system should keep up their software and data blocks redundantly for the same functions, multi-p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Improved scheduling of generalized pinwheel task systems

    Publication Year: 1997, Page(s):73 - 79
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (540 KB)

    The generalized pinwheel scheduling problem is defined as follows: Given a multiset {(a1, b1), (a2, b2), ..., (an, bn)} of ordered pairs of positive integers, determine whether there is an infinite sequence over the symbols {1, 2, 3, ..., n} such that, for each i, 1⩽i⩽n, any subsequence of bi consecutive symbols c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.