Embedded and Ubiquitous Computing

1. Front Matter

   PDF

2. Track 1: Embedded Hardware/Software

   1. Adaptive Block Management for Victim Cache by Exploiting L1 Cache History Information

      • Cheol Hong Kim, Jong Wook Kwak, Seong Tae Jhang, Chu Shik Jhon

      Pages 1-11

   2. Automatic Synthesis and Verification of Real-Time Embedded Software

      • Pao-Ann Hsiung, Shang-Wei Lin

      Pages 12-21

   3. Integration of Protocols in Order to Provide Quality of Service in IP Mobile Networks

      • J. Hamilton Ortiz Monedero, L. Javier García Villalba

      Pages 22-29

   4. RIFFS: Reverse Indirect Flash File System

      • Marcelo Trierveiler Pereira, Antônio Augusto Fröhlich, Hugo Marcondes

      Pages 30-40

   5. Authentication and Autoconfiguration for MANET Nodes

      • Fabio Buiati, Ricardo Puttini, Rafael de Sousa, C. J. Barenco Abbas, L. J. Garcia Villalba

      Pages 41-52

   6. Loop Scheduling for Real-Time DSPs with Minimum Switching Activities on Multiple-Functional-Unit Architectures

      • Zili Shao, Qingfeng Zhuge, Meilin Liu, Edwin H. -M. Sha, Bin Xiao

      Pages 53-63

   7. Optimizing Address Assignment for Scheduling Embedded DSPs

      • Chun Xue, Zili Shao, Edwin H. -M. Sha, Bin Xiao

      Pages 64-73

   8. Hybrid Technique for Reducing Energy Consumption in High Performance Embedded Processor

      • Sunghoon Shim, Cheol Hong Kim, Jong Wook Kwak, Chu Shik Jhon

      Pages 74-84

   9. The Virtual Debugging System for Developing Embedded Software Using Virtual Machinery

      • Yi Pan, Norihiro Abe, Kazuaki Tanaka, Hirokazu Taki

      Pages 85-95

   10. Embedded System Design for Network Time Synchronization

       • So-Young Hwang, Dong-Hui Yu, Ki-Joune Li

       Pages 96-106

   11. Component Composition Tools: Process Call Scheduling According to the Priority in Connector

       • Hwa-Young Jeong, Young-Jae Song

       Pages 107-118

   12. Experimental Performance Evaluation of Embedded Linux Using Alternative CPU Core Organizations

       • Sangsoo Park, Yonghee Lee, Heonshik Shin

       Pages 119-130

   13. A Mobile Way-Finding Application Controlling Internet-Distributed Signaling Devices via LAN Concento

       • Shuuhei Ishikawa, Michael Cohen, Kazuhiko Sawahata

       Pages 131-142

3. Track 2: Real-Time Systems

   1. Experimental Assessment of Scenario-Based Multithreading for Real-Time Object-Oriented Models: A Case Study with PBX Systems

      • Saehwa Kim, Michael Buettner, Mark Hermeling, Seongsoo Hong

      Pages 143-152

   2. Providing Protected Execution Environments for Embedded Operating Systems Using a μ-Kernel

      • Shuichi Oikawa, Hiroo Ishikawa, Masatoshi Iwasaki, Tatsuo Nakajima

      Pages 153-163

   3. A Virtual Reality Based System for Remote Maintenance of Rotating Machinery

      • Moez Bellamine, Norihiro Abe, Kazuaki Tanaka, Peng Chen, Hirokazu Taki

      Pages 164-173

   4. Comparison of Tie-Breaking Policies for Real-Time Scheduling on Multiprocessor

      • Minkyu Park, Sangchul Han, Heeheon Kim, Seongje Cho, Yookun Cho

      Pages 174-182

   5. Deductive Probabilistic Verification Methods for Embedded and Ubiquitous Computing

      • Satoshi Yamane, Takashi Kanatani

      Pages 183-195

   6. An Integrated Scheduling Algorithm for Precedence Constrained Hard and Soft Real-Time Tasks on Heterogeneous Multiprocessors

      • Nitin Auluck, Dharma P. Agrawal

      Pages 196-206

Welcome to the proceedings of the 2004 International Conference on Embedded and Ubiquitous Computing (EUC 2004) which was held in Aizu-Wakamatsu City, Japan, 25–27 August 2004. Embedded and ubiquitous computing are emerging rapidly as exciting new paradigms and disciplines to provide computing and communication services all the time, everywhere. Its systems are now invading every aspect of life to the point that they are disappearing inside all sorts of appliances or can be worn unobtrusively as part of clothing and jewelry, etc. This emergence is a natural outcome of research and technological advances in embedded systems, pervasive computing and communications, wireless networks, mobile computing, distri- ted computing and agent technologies, etc. Its explosive impact on academia, industry, government and daily life can be compared to that of electric motors over the past century but promises to revolutionize life much more profoundly than elevators, electric motors or even personal computer evolution ever did. The EUC 2004 conference provided a forum for engineers and scientists in academia, industry, and government to address all the resulting profound ch- lenges including technical, safety, social, legal, political, and economic issues, and to present and discuss their ideas, results, work in progress and experience on all aspects of embedded and ubiquitous computing. There was a very large number of paper submissions (260) from more than 20countriesandregions,includingnotonlyAsiaandthePaci?c,butalsoEurope and North America. All submissions were reviewed by at least three program or technical committee members or external reviewers.

• agent technology
• distributed computing
• embedded software
• embedded systems
• middleware
• mobile agents
• mobile computing
• network protocol
• pervasive communication
• pervasive computing
• ubiquitous communication
• ubiquitous computing
• web services
• wireless networks

• Department of Computer Science, St. Francis Xavier University, Antigonish, Canada

  Laurence T. Yang

• Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China

  Minyi Guo

• University of Delaware, Newark

  Guang R. Gao

• Department of Electrical Engineering, Princeton University, Princeton, USA

  Niraj K. Jha

Policies and ethics