From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=0.5 required=5.0 tests=BAYES_00,FILL_THIS_FORM, TO_NO_BRKTS_PCNT autolearn=no autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 115aec,e4050dbd3a34599c,start X-Google-Attributes: gid115aec,public X-Google-Thread: 103376,e4050dbd3a34599c,start X-Google-Attributes: gid103376,public From: baker@grep.cs.fsu.edu (Ted Baker) Subject: RTAS'95 conference and tutorials (reminder) Date: 1995/04/04 Message-ID: <3ls15i$dhp@mailer.fsu.edu> X-Deja-AN: 100939393 organization: Florida State University Computer Science Department keywords: realtime real time conference tutorial newsgroups: comp.realtime,comp.lang.ada Date: 1995-04-04T00:00:00+00:00 List-Id: Remember to register soon for the IEEE Real-Time Applications and Technology Symposium. Besides the high quality research papers, the five (5) tutorials alone are worth the trip. --Ted Baker --------------------------------------------------- PRELIMINARY PROGRAM IEEE Real-Time Technology and Applications Symposium Chicago, May 15 - 17, 1995 Sponsored by IEEE Computer Society T.C. on Real-Time Systems in cooperation with Office of Naval Research Table of Contents Conference Highlights Conference Organization Conference Program Tutorials Registration Form Hotel Reservation Form ========================== Conference Highlights ============================ Real-time systems are defined as those systems in which the correctness of the system depends not only on the logical result of computation but also on the time at which the results are produced. Examples include C4I, embedded systems, process control, avionics, multimedia, and intelligent vehicle and highway systems. This symposium is a major forum for the exchange of emerging principles and practices underlying real-time technology and its applications. The symposium consists of * five tutorials, * two panels, * thirty four paper presentations, and much more covering topics such as operating systems, standards, management, programming environments and tools, communication networks, architectures, performance modeling and measurements, and applications. For more information, contact Dr. Ted Baker, Department of Computer Science, Florida State University, Tallahassee, FL 32306-4019, phone (904) 644-5452, fax (904) 644-0058, email baker@cs.fsu.edu ========================= Conference Organization =========================== General Chair: Ted Baker, Florida State University Program Chair: Wei Zhao, Texas A&M University Treasurer: Ted Giering, Florida State University Publicity Chair: Raj Rajkumar, SEI/CMU Local Arrangements Co-Chairs: Jeffrey Tsai, Univ. of Illinois at Chicago Chengwen Liu, DePaul University Ex-Officio: (RTS-TC Chairs) John Stankovic, Univ. of Mass at Amherst Al Mok, University of Texas at Austin Program Committee Yahya Y. Al-Salqan, W. Virginia Univ. Sadler Bridges, Texas Trans. Institute Alan Burns, University of York Richard Gerber, University of Maryland Prabha Gopinath, Honeywell Inc Steve Howell, NSWC Jiandong Huang, Honeywell Inc Arkady Kanevsky, Mitre Corporation Jane Liu, Univ. of Illinois at Urbana Steve Liu, Texas A&M University Doug Locke, Loral Federal Systems David Luginbuhl, AFOSR Al Mok, University of Texas at Austin Kelvin Nilsen, Iowa State University Krithi Ramamritham, UMass. at Amherst Lui Sha, SEI/CMU Kang Shin, University of Michigan John Stankovic, UMass at Amherst Alexander D. Stoyenko, N.J.I. of Tech. Lonnie R. Welch, N. J. Inst. of Tech. Victor Wolfe, Univ. of Rhode Island Hui Zhang, Carnegie Mellon University ============================ Conference Program ============================= May 15, 1995, Monday 8:00-8:30AM Continental Breakfast 8:30-10:00AM Tutorial: Distributed Rate Monotonic Scheduling Lui Sha, Carnegie Mellon University 10:00-10:30AM Coffee Break 10:30-12:00PM Tutorial: Building Real-Time Applications Using POSIX Standards Doug Locke, Loral Federal Systems 12:00-1:30PM Lunch 1:30-1:45PM Opening Remarks (Ted Baker and Wei Zhao) 1:45-3:00PM Panel: Real-Time Technology in 1995 and 2005 Chair: Professor J. Stankovic, Univ. of Massachusetts at Amherst 3:00-3:30PM Coffee Break 3:30-5:00PM Session: Operating Systems, Chair: Richard Gerber, University of Maryland * Support for Real-Time Computing Within General Purpose Operating Systems, G. Bollella, K. Jeffay, Univ. Of North Carolina at Chapel Hill * A Modeling Methodology for Real-Time/Multimedia Operating Systems, K. A. Kettler, D. I. Katcher, J. K. Strosnider, Carnegie Mellon University o Efficient Timing Management for User-Level Real-Time Threads, S. Oikawa, H. Tokuda, Keio University, Japan o Paradigm for Building Robust Real-Time Distributed Mission-Critical Systems, A. Kanevsky, P. Krupp, P. J. Wallace, MITRE Corp. 6:00-9:00PM Poster-Session and Reception # From Single to Multiprocessor Real-Time Kernels in Hardware, L. Lindh, J. Starner, J. Furunas, Malardalens University, Sweden # Real-Time UNIX Application Filestores, L. E. Heindel, V. A. Kasten, Bellcore # A Low Level Analysis of the Realtime MACH Distributed Operating System, J. Drummond, M. Wu, Naval Command, Control and Ocean Surveillance Center RDT&E Division (NRaD). # A Configurable Adjunct for Real-Time Systems, R. Mandler, Raytheon Company # A Submarine Based Configuration Driver Real-Time Data Acquisition and Display System, D. J. Sides, Johns Hopkins University # Testbed Setup, Signaling, and QOS Experiments on XUNET, F. Hidano, Univ. of California at Berkeley # The ControlShell Component-Based Real-Time Programming System, S. A. Schneider, V. W. Chen, Real-Time Innovations, Inc., and G. Pardo-Castellote, Stanford University # RMDP -- A Real-Time CPU Scheduling Algorithm to Provide QoS Guarantees for Protocol Processing, R. Gopalakrishnan, G. M. Parulkar, Washington University at St. Louis # An Efficient Implementation of the Hough Transform for Detecting License Plates using DSP's, V. Kamat, S. Ganesan, Oakland University, Rochester, Michigan # Multimedia Applications on FDDI Networks connected by ATM switch, J. Ng, Hong Kong Baptist University, Hong Kong, G. Nong, South China University of Technology, China ==== Tuesday, May 16, 1995 ==== 8:00-8:30am Continental Breakfast 8:30-10:10AM Session: Networking, Chair: Riccardo Bettati, UC Berkeley * The Real-Time Publisher/Subscriber Inter-Process Communication Model for Distributed Real-Time Systems: Design and Implementation, R. Rajkumar, M. Gagliardi, L. Sha, Carnegie Mellon University * Real-Time Communications Scheduling for Massively Parallel Processors, R. Games, A. Kanevsky, P. Krupp, L. Monk, MITRE Corp. * Real-Time Communication in FieldBus Multiaccess Networks, C. C. Han, K. Shin, University of Michigan at Ann Arbor o Applying Imprecise Algorithms to Real-Time Image and Video Transmission, X. Huang, A. M. K. Cheng, University of Houston 10:10-10:40AM Coffee Break 10:40-12:10PM Session: Tools, Chair: Lonnie R. Welch, N. J. Inst. of Tech. * A Real-Time System Description Language, D. Niehaus, J. Stankovic, K. Ramamritham, Univ. of Massachusetts at Amherst * A New Generation Modechart Verifier, J. Yang, A. Mok, D. Stuart, Univ. of Texas at Austin o A Model and Tools for Supporting Parallel Real-Time Applications in Unix Environments, R. W. Wisniewski, Univ. of Rochester, L. F. Stevens, Silicon Graphics Inc. o An Interactive Interface and RT-Mach Support for Monitoring and Controlling Resource Management, C. W. Mercer, R. Rajkumar, Carnegie Mellon University 12:15-1:30PM Lunch 1:30-3:10PM Session: Resource Management, Chair: Jeffrey Tsai, Univ. of Illinois at Chicago * The Real-Time Behavior of Dynamic Memory Management in C++, K. Nilsen, H. Gao, Iowa State University * Distributed Synthesis of Real-Time Computer Systems, A. Abualsamid, R. Alqadi, P. Ramanathan, Univ. of Wisconsin at Madison * Probabilistic Performance Guarantee for Real-Time Tasks with Varying Computation Times, T. Tia, Z. Deng, M. Shankar, M. Storch, J. Sun, L. -C. Wu, J. W. -S. Liu, Univ. of Illinois at Urbana-Champaign o Real-Time Optimistic Concurrency Control Protocol with Dynamic Adjustment of Serialization Order, K. Lam, K. Lam, S. Hung, City University of Hong Kong, Hong Kong 3:40-5:15PM Session: Software Development, Chair: Doug Locke, Loral Federal Systems * Design and Evaluation of a Window-Consistent Replication Service, A. Mehra, J. Rexford, H. Ang, F. Jahanian, Univ. of Michigan at Ann Arbor * The Design and Implementation of A Real-Time Object Management Interface, T. Kuo, National Chung Cheng Univ., Taiwan, A. Mok, Univ. of Texas at Austin * Improving the Efficiency of Supervision by Software Through State Aggregation, T. Savor, R. E. Seviora, Bell Canada Software Reliability Laboratory, Canada o A Feasibility Decision Algorithm for Rate Monotonic Scheduling of Periodic Real-Time Tasks, Y. Manabe, S. Aoyagi, NTT Basic Research Lab, Japan 5:30-7:00PM Tutorial: Intelligent Transportation Systems Ed Seymour, Texas Transportation Institute ==== Wednesday, May 17, 1995 ==== 8:00-8:30am Continental Breakfast 8:45-10:20AM Session: Industrial Applications, Chair: Prabha Gopinath, Honeywell Inc * BASEMENT: a Distributed Real-Time Architecture for Vehicle Applications, H. Hansson, Uppsala Univ., H. W. Lawson, Lawson Forlag & Konsult AB, Sweden, Mikael Stromberg, Sven Larsson, Mecel AB, Sweden * Flexible Scheduling for Adaptable Real-Time Systems, R. Davis, S. Punnekkat, N. Audsley, A. Burns, University of York, UK * Non-Preemptive Scheduling of Messages on Controller Area Networks for Real-Time Control Applications, K. M. Zuberi, K. Shin, Univ. of Michigan at Ann Arbor o Real-Time Optimization at Diamond Interchanges, S. Venglar, T. Urbanik, Texas Transportation Inst., S. Liu, Texas A&M University 10:20-10:45AM Coffee Break 10:45-12:00PM Panel: Real-Time Technology: Bring IHVS to Reality Chair: Professor Steve Liu, Texas A&M Univ. 12:00-1:30PM Lunch 1:30-3:00PM Tutorial: Dynamic Memory Management for Real-Time Systems Kelvin Nilsen, Iowa State University 3:00-3:30PM Coffee Break 3:30-5:00PM Tutorial: Real-Time In-Vehicle Networking Technology and Issues Ken Tindell and Hans Hansson, Institutionen for Datorteknik, Uppsala Universitet, Sweden =============================== Tutorials ================================== Tutorial 1 Distributed Rate Monotonic Scheduling Lui Sha, Carnegie Mellon University May 15, Monday, 8:30-10:00AM Real-time computing systems are used to control telecommunication systems, defense systems, avionics and modern factories. Generalized rate-monotonic scheduling theory is useful technology. In this tutorial, we provide an up-to-date and self-contained review of generalized rate-monotonic scheduling theory, especially the use of this technology for distributed real time applications. We show how this theory can be applied in practical system development, where special attention must be given to facilitate the concurrent development by geographically distributed programming teams and the reuse of existing hardware and software components. This technology has been used successfully in many advanced technology programs and influenced the development of national standards such as Ada 9x, IEEE Futurebus+ and POSIX Real Time Extensions. DoD's 1991 Software Technology strategy refers to it as a "major payoff" of DoD sponsored R&D and states that "System designers can use this theory to predict whether task deadlines will be met long before the costly implementation phase of a project begins. It also eases the process of making modifications to application software." The former Acting Deputy Administrator of NASA, Aaron Cohen, stated in a 1992 speech, "Through the development of Rate Monotonic Scheduling, we now have a system that will allow (Space Station) Freedom's computers to budget their time, to choose between a variety of tasks, and decide not only which one to do first but how much time to spend in the process." ------------------------------------------------------- Tutorial 2 Building Real-Time Applications Using POSIX Standards Doug Locke, Loral Federal Systems May 15, Monday, 10:30-12:00noon Until recently, real-time applications generally used custom or proprietary operating systems to manage computing resources. Within the past two years, the ISO/IEEE Portable Operating System Interface Standard (POSIX) has been updated to provide for predictable, time-bounded facilities in a UNIX-like environment. Operating systems conforming to these standards are now available for many hardware platforms. This tutorial will introduce the facilities available in the POSIX 1003.1b (formerly 1003.4) Realtime Extensions and the POSIX 1003.1c (formerly 1003.4a) Threads standards for real-time applications. Answers to many frequently asked questions will be discussed, such as: - How should an application deal with concurrency? - How can concurrent application components synchronize with each other? - What scheduling mechanisms exist for real-time applications, and how should they be used? (covers semaphores, mutexes, condition variables, message passing, and signals) - How does the thread model differ from the process model, and what are their implications for real-time applications? - What facilities present obstacles to predictable application response? Instructor Biographical Sketch: C. Douglass Locke is a Senior Technical Staff Member in the LORAL Federal Systems Group Headquarters (formerly IBM Federal Systems Division), where he has been involved with the design and implementation of real-time systems for almost 30 years. He was a principal author of the scheduling portions of the POSIX 1003.1b and 1003.1c real-time and threads extensions to the POSIX standard. Currently, he is an active consultant for software/systems architecture issues on numerous real-time systems, including several aircraft systems, air/ground vehicle and infantry mission simulators, shipboard systems, and spacecraft (both manned and unmanned) systems. In addition, he is consulting on issues related to the performance attributes of architectures for open/distributed information systems. He serves as a regular instructor at the U.S. Air Force Air University's "Operation Boldstroke" working with senior officers managing large software-intensive systems procurements. He received his B.A. from Kalamazoo College (Michigan), and Ph.D. from Carnegie Mellon University (Pittsburgh). His principal research interests are in real-time systems (including architecture, software, operating systems, languages, and scheduling) and distributed systems. He serves as an associate editor of the Real-Time Systems Journal, vice-chair of the IEEE's Technical Committee for Real-Time Systems, and has previously served both as program chair and general chair of the IEEE Real-Time Systems Symposium. ------------------------------------------------------- Tutorial 3 Intelligent Transportation Systems Ed Seymour, Texas Transportation Inst. May 16, Tuesday, 5:30-7:00PM The subject tutorial would provide an overview of Intelligent Transportation Systems (ITS) developments in the United States. ITS is an umbrella term for applications of advanced sensing, information processing, communications, and control technologies in surface transportation. Real-time information gathering, processing, and dissemination is central to ITS. Hence, ITS could be a promising area for Symposium participants. The tutorial would be organized into four sections: * Introduction -- define the scope and goals of ITS, describe the needs that motivated an emphasis on ITS in the most recent federal legislation defining U.S. surface transportation policy, and review the recent history of ITS. * Components of ITS -- describe in more details the components of ITS and the plan for their deployment. The organization of this section will parallel the National ITS Program Plan which identifies 28 user services in 6 bundles: travel and traffic management, public transportation management, electronic payment services, commercial vehicle operations, emergency management, and advanced vehicle safety systems. * ITS Architecture -- overview the two-phase ITS Architecture Development Program currently underway and initial architecture concepts. In Phase I, which is nearing completion, four teams are developing architecture concepts, independently and competitively. In Phase II, the team(s) with the most promising approach(es) will work in an open collaborative environment to develop a national architecture. * Research and Development Needs and Opportunities -- highlight ITS research currently underway, and summarize plans for future research and development. Instructor Biographical Sketch: Dr. Seymour works as a Research Engineer for the Texas Transportation Institute (TTI), a research organization of the Texas A&M University System. Prior to joining TTI he worked for 15 years at the City of Dallas where he was responsible for traffic signal control systems. Since joining TTI he has been active with various Intelligent Transportation System (ITS) projects including: the TravTek automobile global positioning and route guidance project in Orlando, early deployment ITS planning for Dallas and Ft. Worth, as a member of the Rockwell National ITS Architecture team, and as a participant with the National Traffic Control / ITS Communications Protocol (NTCIP) development process. ---------------------------------------------------------------- Tutorial 4 Dynamic Memory Management for Real-Time Systems Kelvin Nilsen, Iowa State University May 17, Wed, 1:30-3:00PM Memory is the single most expensive component of many existing and future real-time systems. Making effective use of this resource is essential in order to maximize system flexibility and functionality within limited hardware budgets. This tutorial surveys and compares a number of dynamic memory management techniques that are compatible (to varying degrees) with real-time execution constraints. Special consideration is given to automatic memory defragmentation and garbage collection techniques, since these offer the potential of increasing system reliability while reducing the effort required by programmers to develop high quality modular and reusable real-time software components. Instructor Biographical Sketch: Dr. Nilsen received his Ph.D. in 1988 from the University of Arizona. While there, he worked on the design and implementation of the SR distributed programming language, on Icon, a very-high-level language targeted to non-numeric programming applications, and on Conicon, a derivative of Icon designed to provide useful programming abstractions for high-level development of real-time software. He is currently employed as an Assistant Professor of Computer Science at Iowa State University. He has written numerous papers on real-time garbage collection, and has three patents pending in this area. He is internationally recognized as an expert on the special problems that result from the integration of real-time programming constraints, automatic garbage collection, and modern computer architectures. ---------------------------------------------------------------- Tutorial 5 Real-Time In-Vehicle Networking Technology and Issues Ken Tindell and Hans Hansson, Institutionen for Datorteknik, Uppsala Universitet, Sweden May 17, Wednesday, 3:30-5:00PM In this tutorial we will talk about our experience with real-time networks for automobiles. The tutorial will describe the current trends in automotive control: current industrial practise, how multiprocessor system are increasing to be seen inside automobiles, and the potential benefits of in-car networking. We will describe the state of current vehicle networking technology, focusing on the ISO standard Controller Area Network. The tutorial will also cover the potential pitfalls in moving too hastily to distributed real-time vehicle control. In particular, we address the composibility and safety implications of connecting autonomous processors to a shared broadcast bus, and outline some potential solutions. Instructor Biographical Sketches: Dr. Ken Tindell received his BEng degree in Computer Science from the University of York, England, in 1989, and his DPhil degree in Computer Science in 1994 (his thesis is called Fixed Priority Scheduling of Hard Real-Time Systems). He is currently a research fellow in the Department of Computer Systems, University of Uppsala, Sweden, and was previously a member of the Real-Time Systems Research Group at York. His interests include scheduling theory, distributed real-time systems, and real-time communications networks, both for embedded control and for continuous media systems. He teaches real-time systems at the university, and is actively involved with the European CAN community. Dr. Hans Hansson received a MSc degree in Engineering Physics, a Licentiate degree in Computer Science, a BA degree in Business Administration, a DTech degree in Computer Science from Uppsala University, Sweden, in 1981, 1984, 1984 and 1992, respectively. He is currently senior lecturer at the Department of Computer Systems, Uppsala University, and was previously a researcher at the Swedish Institute of Computer Science in Stockholm, Sweden. His research interests include timed and probabilistic modeling of distributed systems, real-time system design, scheduling theory, distributed real-time systems, and real-time communications networks. He is president of the Swedish National Association for Real-Time. ========================= Registration Form ================================== Mail to: Linda Buss, RTAS'95 Registration, Rt. 1 Box 187B Menomonie, WI 54751, Phone: (715) 235-0487, Fax: (715) 232-6244, Email: rtas95@ada.cs.fsu.edu Name: ____________________________________________________ Affiliation: ______________________________________________ Address: _________________________________________________ Phone: ______________________ Fax: ______________________ Email: ___________________________________________________ IEEE Membership No: ______________________________________ Category Before Apr 15 After Apr 15 IEEE Members $310 $390 Non-Members $390 $490 Full-Time Students $160 $200 Registrations can also be done through email (rtas95@ada.cs.fsu.edu). Conference registration includes admission to all the tutorials, conference, a copy of proceedings, continental breakfasts, coffee breaks, and the welcoming banquet on Monday night. To receive student rate, students are required to have advisor's name and signature at the time of registration. Advisor name: ____________________________________________ Signature: ________________________________________________ Written requests for refunds must be postmarked no later than April 15, 1995. Refunds are subject to a processing fee. All no-show registrations will be billed in full. Registrations after 4/15/95 will be accepted on-site only. NOTE: To save on postage, receipts will be given out at the conference. Payment can be made by check, money order, or credit card. Please make checks or money orders payable, in US currency, to RTAS'95. Credit Card: [] Visa [] MasterCard [] American Express Credit Card Number: ______________________________________ Cardholder Name: _________________________________________ Credit Card Expiration Date: _____________________________ Total Charges Authorized: ________________________________ Signature: _______________________________________________ ====================== RTAS'95 Hotel Reservation Form ============== Deadline: April 23, 1995 Mail to: Bismarck Hotel, 171 West Randolph St. Chicago, IL 60601 phone: (312) 236-0123 or (800) 643-1500, fax: (312) 236-3177. Please complete all the information (type or print), and mail directly to the hotel. If faxing or phoning reservation, please mention RTAS'95. Accommodation desired: [ ] Single $70 [ ] Double $80 [ ] Triple $100 [ ] Quad $120 (Sales and occupancy tax is an additional 14.9%.) Name: __________________________________________________ Address: ________________________________________________ _______________________________________________ Phone: ______________________ Fax: ______________________ Arrival Date: _____________________________________________ Departure Date: __________________________________________ Share Room With: _______________________________________ Check-in is after 3:00pm, check-out is 12:00noon. A block of rooms has been reserved until April 23, 1995. After this date, room reservations will be accepted on a space available basis. One night's deposit is required with each reservation. A valid major credit card guarantee is acceptable in lieu of a cash deposit. Please check form of payment [] Visa [] MasterCard [] American Express [] Check/Money Order Credit Card Number: ______________________________________ Cardholder Name: ________________________________________ Credit Card Expiration Date: ________________________________ Total Charges Authorized: __________________________________ Signature: _______________________________________________ ========================================================================== Please REGISTER EARLY, or there is a risk you may not get a room. The block of rooms we have reserved is limited. If you have to stay at another hotel you may have to pay a lot more. ========================================================================== Travel Information: The Bismarck Hotel is next to City Hall, in the heart of Chicago's financial, governmental, theater, and retail districts. It is 35 minutes by subway from O'Hare Airport (Lake Transfer stop, one block from hotel). There is an Airport Express shuttle bus (800-654-7871 for reservations) between the hotel and the airports. The one-way cost is $14.75 for O'Hare and $10.75 for the Midway airport. ========================================================================== Proceedings Information: Copies of the Proceedings will be provided to all registrants. Any extra copies will be available for sale, first to conference attendees, and then through the IEEE Computer Society, while supplies last.