29. ICPP Workshops 2000: Toronto, Canada

Workshop on Pervasive Computing

• Sandeep K. Gupta, Wang-Chien Lee, Pradip K. Srimani:
  Message from the Chairs. 3
  

Session 1

Session 2: Models and Metaphors

• Laurent Ciarletta, Alden Dima:
  A Conceptual Model for Pervasive Computing. 9-16
  
• Seng Wai Loke, Andry Rakotonirainy, Karsten Schulz:
  Location-Based Personal Agents: A Metaphor for Situated Computing. 17-
  

Session 3: Architectures and Systems

• Chavalit Srisathapornphat, Chaiporn Jaikaeo, Chien-Chung Shen:
  Sensor Information Networking Architecture. 23-30
  
• William Majurski, Alden Dima, Mary Laamanen:
  Flits: Pervasive Computing for Processor and Memory Constrained Systems. 31-38
  
• Gary J. Minden, Joseph B. Evans:
  Ambient Computational Environments. 39-42
  
• Yun-Wu Huang, Philip S. Yu:
  Lightweight Version Vectors for Pervasive Computing Devices. 43-
  

Session 4: Location and Data Services

• Michel Barbeau:
  Bandwidth Usage Analysis of Service Location Protocol. 51-56
  
• Laura Bright, Louiqa Raschid:
  Efficient Remote Data Access in a Mobile Computing Environment. 57-64
  
• Chaitanya Pullela, Liang Xu, Dipanjan Chakraborty, Anupam Joshi:
  A Component Based Architecture for Mobile Information Access. 65-72
  
• Michael Nidd:
  Timeliness of Service Discovery in DEAPspace. 73-
  

Workshop on Scalable Web Services

• Daniel Andresen:
  Message from the Chair. 85-
  

Session 1: Networking

• Zornitza Genova, Kenneth J. Christensen:
  Challenges in URL Switching for Implementing Globally Distributed Web Sites. 89-94
  
• Javed I. Khan:
  Active Streaming in Transport Delay Minimization. 95-102
  
• Dan Foygel, Dennis Strelow:
  Reducing Web Latency with Hierarchical Cache-Based Prefetching. 103-
  

Session 2: Web Servers

• Mike Zhou, Michael Mascagni:
  The Cycle Server: A Web Platform for Running Parallel Monte Carlo Applications on a Heterogeneous Condor Pool of Workstations. 111-118
  
• Wei Liu, Min Wu, Xinming Ou, Weimin Zheng, Meiming Shen:
  Design of an I/O Balancing File System on Web Server Clusters. 119-126
  
• Wenting Tang, Matt W. Mutka:
  Load Distribution via Static Scheduling and Client Redirection for Replicated Web Servers. 127-
  

Session 3: Application Architecture

• Michael O. Neary, Peter R. Cappello:
  Internet-Based TSP Computation with Javelin++. 137-144
  
• Katherine Betz:
  A Scalable Stock Web Service. 145-150
  
• J. Robert von Behren, Steven E. Czerwinski, Anthony D. Joseph, Eric A. Brewer, John Kubiatowicz:
  NinjaMail: The Design of a High-Performance Clustered, Distributed E-Mail System. 151-
  

Workshop on Metacomputing Systems and Applications

• Frederic Desprez, J.-F. Mahaut:
  Message from the Chairs. 161-
  

Session 1: Communication and Metacomputing Infrastructures

• Michael M. Resch:
  Invited Talk: Metacomputing in a High Performance Computing Center. 165-172
  
• Jun-ichi Hatta, Susumu Shibusawa:
  Scheduling Algorithms for Efficient Gather Operations in Distributed Heterogeneous Systems. 173-180
  
• Philipp Drum, Günther Rackl:
  Applying and Monitoring Latency-Based Metacomputing Infrastructures. 181-188
  
• T. Es-sqalli, Jacques Guyard, Eric Fleury:
  MPC: A New Message Passing Library in Corba. 189-
  

Session 2: Scientific Applications and Distributed Computing

• Dorian C. Arnold, Jack Dongarra:
  Invited Talk: The NetSolve Environment: Progressing Towards the Seamless Grid. 199-206
  
• Sylvain Contassot-Vivier, Frédéric Lombard, Jean-Marc Nicod, Laurent Philippe:
  Specification of a Scilab Meta-Computing Extension. 207-214
  
• John P. Morrison, James J. Kennedy, David A. Power:
  Extending WebCom: A Proposed Framework for Web Based Distributed Computing. 215-
  

Workshop on High Performance Scientific and Engineering Computing with Applications

• Laurence Tianruo Yang, Yi Pan:
  Message from the Chairs. 225-
  

Session 1: Algorithms

• Daisuke Takahashi:
  Implementation of Multiple-Precision Parallel Division and Square Root on Distributed-Memory Parallel Computers. 229-236
  
• Wei Cai, Xian-He Sun:
  Adaptive Wavelet ADI Method: Application and Parallelization. 237-242
  
• Andrei Doncescu, Didier Puzenat:
  New Mesh Generating Adapted to Parallel Systems: PVM Implementation Issue. 243-
  

Session 2: Fault Tolerance and Reliability

• Kalman Z. Meth, William G. Tuel Jr.:
  Parallel Checkpoint/Restart without Message Logging. 253-258
  
• John Jing-Fu Jenq, Dajin Wang:
  Parallel Computation of Configuration Space on Reconfigurable Mesh with Faults. 259-266
  
• Xiao Chen:
  Fault-Tolerant Adaptive and Shortest Routing in 2-D Extended Meshes Using Faulty-Block-Information. 267-
  

Session 3: Applications I

• Naohito Sato, Jean-Marc Jézéquel:
  Implementing and Evaluating an Efficient Dynamic Load-Balancer for Distributed Molecular Dynamics Simulation. 277-284
  
• Wen Li, Dapeng Zhang, Zhiyong Liu, Xiangzhen Qiao:
  A Jump and Look All Round Long Range Image Restoration and Its Parallelism. 285-290
  
• Tiranee Achalakul, Joohan Lee, Stephen Taylor:
  Resilient Image Fusion. 291-
  

Session 4: Performance Modeling and Evaluation

• Laurence Tianruo Yang:
  Data Distribution and Communication Schemes for IQMR Method on Massively Distributed Memory Computers. 299-306
  
• Thomas Rauber, Gudula Rünger:
  Modelling the Runtime of Scientific Programs on Parallel Computers. 307-314
  
• David J. Hancock, J. Mark Bull, Rupert W. Ford, T. L. Freeman:
  An Investigation of Feedback Guided Dynamic Scheduling of Nested Loops. 315-
  

Session 5: Cache and File Systems

• Wei Liu, Weimin Zheng, Meiming Shen, Xinming Ou, Min Wu:
  An Effective File Migration Algorithm in Cluster File Systems. 329-336
  
• Sanguthevar Rajasekaran, Xiao-ming Jin:
  A Practical Realization of Parallel Disks. 337-
  

Session 6: Cluster Computing

• H. Martin Bücker, Bernhard Eck, Jörg Henrichs:
  Experiences with Scientific Applications on an SCI-based Linux Cluster. 347-352
  
• Aaditya Rai, Noé Lopez-Benitez, J. D. Hargis, S. E. Poduslo:
  Heterogeneous Parallelization of the Linkmap Program. 353-360
  
• Tomohiro Shimomura, Susumu Shibusawa:
  Performance Evaluation of Distributed Algorithms for Mining Association Rules on Workstation Cluster. 361-
  

Session 7: Applications II

• Laurence Tianruo Yang:
  The Parallel Waveform IQMR Algorithm for Transient Simulation of Semiconductor Devices. 373-380
  
• J. Gómez-Calviño, I. Colominas, F. Navarrina, M. Casteleiro, José M. Cela:
  Parallel Computing Aided Design of Earthing Systems for Electrical Substations in Non-Homogeneous Soil Models. 381-
  

Workshop on Network-Based Computing

• P. Sadayappan:
  Message from the Chair. 391-
  

Session 1: Communication in Network-Based Parallel Systems

• Shih-Hsien Yeh, Jan-Jan Wu, Pangfeng Liu:
  Scheduling Multiple Multicast for Heterogeneous Network of Workstations with Non-Blocking Message-Passing. 395-402
  
• Ran Libeskind-Hadas, Jeffrey R. K. Hartline:
  Efficient Multicast in Heterogeneous Networks of Workstations. 403-410
  
• Ming Zhu, Wentong Cai, Bu-Sung Lee:
  Performance Evaluation of a Communication Optimization Model in Network-Based Parallel Computing. 411-
  

Session 2: Scheduling in Network-Based Parallel Systems

• Janez Brest, Viljem Zumer:
  A Performance Evaluation of List Scheduling Heuristics for Task Graphs without Communication Costs. 421-428
  
• Atakan Dogan, Füsun Özgüner:
  Optimal and Suboptimal Reliable Scheduling of Precedence-Constrained Tasks in Heterogeneous Distributed Computing. 429-436
  
• Vladimir Yarmolenko, José Duato, Dhabaleswar K. Panda, P. Sadayappan:
  Characterization and Enhancement of Dynamic Mapping Heuristics for Heterogeneous Systems. 437-
  

Workshop on Parallel and Distributed Multimedia Systems

• Wu-chi Feng:
  Message from the Chair. 447-
  

Session 1

Session 2

• Aggeliki S. Prayati, Chun Wong, Paul Marchal, Nathalie Cossement, Francky Catthoor, Rudy Lauwereins, Diederik Verkest, Hugo De Man, Alexios N. Birbas:
  Task Concurrency Management Experiment for Power-Efficient Speed-up of Embedded MPEG4 IM1 Player. 453-460
  
• Gary Molenkamp, Michael Katchabaw, Hanan Lutfiyya, Michael A. Bauer:
  Managing Soft QoS Requirements in Distributed Systems. 461-468
  
• Arindam Paul, Wu-chi Feng, Dhabaleswar K. Panda, P. Sadayappan:
  Balancing Web Server Load for Adaptable Video Distribution. 469-
  

Session 3

• Haeryong Lee, Jeongyeon Hwang, Byungryong Kang, Kyoungpyo Jun:
  End-to-End QoS Architecture for VPNs: MPLS VPN Deployment in a Backbone Network. 479-484
  
• Yongdong Wang, Michael Jurczyk:
  Impact of Traffic Shaping in ATM Networks on Video Quality. 485-492
  
• Tae-Man Han, You-Hyeon Jeong:
  A Service Interworking Unit for Accommodating Multimedia Communications with Quality of Service between ATM and Internet. 493-
  

Workshop on Wireless Networks and Mobile Computing

• Stephan Olariu, Ivan Stojmenovic:
  Message from the Chairs. 501-
  

Session 1

• Jingyuan Zhang:
  A Cell ID Assignment Scheme and Its Applications. 507-512
  
• Azzedine Boukerche, Alessandro Fabbri:
  Load Balancing Study in PCS Wireless Networks. 513-
  

Session 2

• Qing-An Zeng, Dharma P. Agrawal:
  An Analytical Modeling of Handoff for Integrated Voice/Data Wireless Networks with Priority Reservation and Preemptive Priority Procedures. 523-530
  
• Christian Bettstetter, Anton Riedl, Gerhard Geßler:
  Interoperation of Mobile IPv6 and Protocol Independent Multicast Dense Mode. 531-540
  
• Zhijun Cai, Mi Lu:
  SND-MAC: An Efficient Media Access Control Method for Integrated Services in High Speed Wireless Networks. 541-
  

Session 3

• Koushik Sinha, Nabanita Das:
  Exact Location Identification in a Mobile Computing Network. 551-558
  
• Jongkuk Lee, Myungchul Kim, Hee Yong Youn, Yusik Hahm, Dongman Lee:
  Class-Based Proxy Server for Mobile Computers. 559-566
  
• Wang Xin, Li Fei, Susumu Ishihara, Tadanori Mizuno:
  A QoS-Ensured Transmission Scheme with Content-Based Priority for Mobile Cluster Users. 567-574
  
• Lee Man Kei, Xiaohua Jia:
  An Efficient RPC Scheme in Mobile CORBA Environment. 575-582