18. ICDCS 1998: Amsterdam, The Netherlands

Proceedings of the 18th International Conference on Distributed Computing Systems, 26 - 29 May, 1998, Amsterdam, The Netherlands. IEEE Computer Society, 1998

Distributed Object Systems

Istabrak Abdul-Fatah, Shikharesh Majumdar:
Performance Comparison of Architectures for Client-Server Interactions in CORBA. 2-11
Jie Xu, Alexander B. Romanovsky, Brian Randell:
Coordinated Exception Handling in Distributed Object Systems: From Model to System Implementation. 12-21
Benoît Garbinato, Rachid Guerraoui:
Flexible Protocol Composition in Bast. 22-29

Real-Time Communications

Takao Yamashita, Satoshi Ono:
A Statistical Method for Time Synchronization of Computer Clocks with Precisely Frequency-Synchronized Oscillators. 32-39
Takayuki Tachikawa, Hiroaki Higaki, Makoto Takizawa:
Group Communication Protocol for Realtime Applications. 40-47
Hengming Zou, Farnam Jahanian:
Real-Time Primary-Backup (RTPB) Replication with Temporal Consistency Guarantees. 48-56

Retrieval and Caching of Distributed Information

Arun Iyengar, Daniel M. Dias:
Distributed Virtual Malls on the World Wide Web. 58-65
Owen de Kretser, Alistair Moffat, Tim Shimmin, Justin Zobel:
Methodologies for Distributed Information Retrieval. 66-73
Shigekazu Inohara, Yoshimasa Masuoka, Jinghua Min, Fumio Noda:
Self-Organizing Cooperative WWW Caching. 74-83

Distributed Algorithms and Verification

Mustaque Ahamad, Michel Raynal, Gérard Thia-Kime:
An Adaptive Protocol for Implementing Causally Consistent Distributed Services. 86-93
Ashis Tarafdar, Vijay K. Garg:
Addressing False Causality while Detecting Predicates in Distributed Programs. 94-101
Luc Onana Alima, Joffroy Beauquier, Ajoy Kumar Datta, Sébastien Tixeuil:
Self-Stabilization with Global Rooted Synchronizers. 102-109

Communication Protocols

Pankaj Jalote:
Efficient Ordered Broadcasting in Reliable CSMA/CD Networks. 112-119
Wanqing Wu, Madalene Spezialetti, Rajiv Gupta:
A Protocol for Removing Communication Intrusion in Monitored Distributed Systems. 120-129
Hans van der Schoot, Hasan Ural:
On Improving Reachability Analysis for Verifying Progress Properties for Networks of CFSMs. 130-137
Fuchun J. Lin, Cho-Yu Chiang:
Signaling Adaptors between Distributed Systems and Telecommunication Networks. 138-145

Distributed Data Replication and Sharing

Ioana Stanoi, Divyakant Agrawal, Amr El Abbadi:
Using Broadcast Primitives in Replicated Databases. 148-155
Bettina Kemme, Gustavo Alonso:
A Suite of Database Replication Protocols based on Group Communication Primitives. 156-163
Esther Pacitti, Eric Simon, Rubens N. Melo:
Improving Data Freshness in Lazy Master Schemes. 164-171
Athman Bouguettaya, Boualem Benatallah, David Edmond:
Reflective Data Sharing in Managing Internet Databases. 172-181

Collaborative Applications I

Özalp Babaoglu, Renzo Davoli, Alberto Montresor, Roberto Segala:
System Support for Partition-Aware Network Applications. 184-191
Ashish Singhai, Aamod Sane, Roy H. Campbell:
Quarterware for Middleware. 192-201
Mohamed G. Gouda, Tommy M. McGuire:
Accelerated Heartbeat Protocols. 202-209

Performance Issues

Sau-Ming Lau, Qin Lu, Kwong-Sak Leung:
Dynamic Load Distribution Using Anti-Tasks and Load State Vectors. 212-221
Hyeonsang Eom, Jeffrey K. Hollingsworth:
LBF: A Performance Metric for Program Reorganization. 222-229
George Xirogiannis:
Granularity Control for Distributed Execution of Logic Programs. 230-237

RPCs and Remote Message Passing

Gilles Muller, Renaud Marlet, Eugen-Nicolae Volanschi, Charles Consel, Calton Pu, Ashvin Goel:
Fast, Optimized Sun RPC Using Automatic Program Specialization. 240-249
Girish Welling, Maximilian Ott:
Structuring Remote Object Systems for Mobile Hosts with Intermittent Connectivity. 250-257
Sung-Yong Park, Joohan Lee, Salim Hariri:
A Multithreaded Message-Passing System for High-Performance Distributed Computing Applications. 258-265
Alessio Bechini, Kuo-Chung Tai:
Timestamps for Programs Using Messages and Shared Variables. 266-273

Consistency and Load Balancing for Web Applications

Anne-Marie Kermarrec, Ihor Kuz, Maarten van Steen, Andrew S. Tanenbaum:
A Framework for Consistent, Replicated Web Objects. 276-291
Jian Yin, Lorenzo Alvisi, Michael Dahlin, Calvin Lin:
Using Leases to Support Server-Driven Consistency in Large-Scale Systems. 285-294
Michele Colajanni, Philip S. Yu, Valeria Cardellini:
Dynamic Load Balancing in Geographically Distributed Heterogeneous Web Servers. 295-302
Yun-Wu Huang, Philip S. Yu:
A Bandwidth-Sensitive Update Scheduling Method for Internet Push. 303-310

Web-Based Commerce

Daniel W. Manchala:
Trust Metrics, Models and Protocols for Electronic Commerce Transactions. 312-321
Naftaly H. Minsky, Victoria Ungureanu:
A Mechanism for Establishing Policies for Electronic Commerce. 322-331
Jan Chomicki, Shamim A. Naqvi, Marc F. Pucci:
Decentralized Micropayment Consolidation. 332-341

Real-Time Synchronization and Protocols

Emmanuelle Anceaume, Gilbert Cabillic, Pascal Chevochot, Isabelle Puaut:
HADES: A Middleware Support for Distributed Safety-Critical Real-Time Applications. 344-351
Yacine Atif, Babak Hamidzadeh:
A Scalable Scheduling Algorithm for Real-Time Distributed Systems. 352-359
Jean-François Hermant, Gérard Le Lann:
A Protocol and Correctness Proofs for Real-Time High-Performance Broadcast Networks. 360-369

Collaborative Applications II

Alan T. Krantz, Sarah E. Chodrow, Michael D. Hirsch, Injong Rhee, Julie Sult, Vaidy S. Sunderam:
Design and Implementation of a Distributed X-Multiplexor. 372-379
Michael Steiner, Gene Tsudik, Michael Waidner:
CLIQUES: A New Approach to Group Key Agreement. 380-387
Sumeer Bhola, Bodhi Mukherjee, Sri Doddapaneni, Mustaque Ahamad:
Flexible Batching and Consistency Mechanisms for Building Interactive Groupware Applications. 388-395

Security, Composability, and Failure Detection

Dirk Balfanz, Li Gong:
Experience with Secure Multi-Processing in Java. 398-405
Neeraj Suri, S. Ghosh, Thomas J. Marlowe:
A Framework for Dependability Driven Software Integration. 406-415
Vijay K. Garg, J. Roger Mitchell:
Distributed Predicate Detection in a Faulty Environment. 416-423

Keynote Address

Robert Wilensky: The UC Berkeley Digital Library Project.

Fault Tolerant Systems

Jie Wu:
Fault-Tolerant Adaptive and Minimal Routing in Mesh-Connected Multicomputers Using Extended Safety Levels. 428-435
Anish Arora, Sandeep S. Kulkarni:
Detectors and Correctors: A Theory of Fault-Tolerance Components. 436-443
Guohong Cao, Mukesh Singhal, Yi Deng, Naphtali Rishe, Wei Sun:
A Delay-Optimal Quorum-Based Mutual Exclusion Scheme with Fault-Tolerance Capability. 444-451
Lorenzo Alvisi, Sriram Rao, Harrick M. Vin:
Low-Overhead Protocols for Fault-Tolerant File Sharing. 452-461

Mobile and Wireless Systems

Guohong Cao, Mukesh Singhal:
Low-Cost Checkpointing with Mutable Checkpoints in Mobile Computing Systems. 464-471
Kartik Chandran, Sudarshan Raghunathan, S. Venkatesan, Ravi Prakash:
A Feedback Based Scheme for Improving TCP Performance in Ad-Hoc Wireless Networks. 472-479
Qinglong Hu, Dik Lun Lee, Wang-Chien Lee:
Optimal Channel Allocation for Data Dissemination in Mobile Computing Environments. 480-487
John C. S. Lui, Oldfield K. Y. So, T. S. Tam:
NFS/M: An Open Platform Mobile File System. 488-495

Wide-Area Network Computing

M. Ranganathan, Anurag Acharya, Joel H. Saltz:
Adapting to Bandwidth Variations in Wide-Area Data Combination. 498-515
Alessandro Amoroso, Keith Marzullo, Aleta Ricciardi:
Wide-Area Nile: A Case Study of a Wide-Area Data-Parallel Application. 506-515
Weifa Liang, George Havas, Xiaojun Shen:
Improved Lightpath (Wavelength) Routing in Large WDM Networks. 516-523

Workflow Systems and Transactions

Claus Hagen, Gustavo Alonso:
Flexible Exception Handling in the OPERA Process Support System. 526-533
Frédéric Ranno, Santosh K. Shrivastava, Stuart M. Wheater:
A Language for Specifying the Composition of Reliable Distributed Applications. 534-543
Athanasios E. Papathanasiou, Evangelos P. Markatos:
Lightweight Transactions on Networks of Workstations. 544-551

Distributed Shared Memory

Brad Topol, Mustaque Ahamad, John T. Stasko:
Robust State Sharing for Wide Area Distributed Applications. 554-561
John B. Carter, Anand Ranganathan, Sai Susarla:
Khazana: An Infrastructure for Building Distributed Services. 562-571
Chengzheng Sun, Zhiyi Huang, Wan-Ju Lei, Abdul Sattar:
Toward Transparent Selective Sequential Consistency in Distributed Shared Memory Systems. 572-581
Neeraj Mittal, Vijay K. Garg:
Consistency Conditions for Multi-Object Distributed Operations. 582-599

Agent Systems and Market-Based Computing

Noam Nisan, Shmulik London, Oded Regev, Noam Camiel:
Globally Distributed Computation over the Internet - The POPCORN Project. 592-601
Steven P. Ketchpel, Hector Garcia-Molina:
Competitive Sourcing for Internet Commerce. 602-611
William E. Walsh, Michael P. Wellman, Peter R. Wurman, Jeffrey K. MacKie-Mason:
Some Economics of Market-Based Distributed Scheduling. 612-621
Frances M. T. Brazier, Frank Cornelissen, Rune Gustavsson, Catholijn M. Jonker, Olle Lindeberg, Bianca Polak, Jan Treur:
Agents Negotiating for Load Balancing of Electricity Use. 622-629