The Community for Technology Leaders
2013 IEEE 33rd International Conference on Distributed Computing Systems (2004)
Hachioji, Tokyo, Japan
Mar. 24, 2004 to Mar. 26, 2004
ISSN: 1063-6927
ISBN: 0-7695-2086-3
TABLE OF CONTENTS
Introduction

Program Committee (PDF)

pp. xiv-xvii

Reviewers (PDF)

pp. xviii-xx
Session 1: Keynote
Session 2A: Distributed Algorithms 1

Uncheatable Grid Computing (Abstract)

Mummoorthy Murugesan , Syracuse University
Wenliang Du , Syracuse University
Manish Mangal , Syracuse University
Jing Jia , Syracuse University
pp. 4-11

Scalable Self-Stabilization via Composition (Abstract)

William Leal , Ohio State University
Anish Arora , Ohio State University
pp. 12-21

Dining Philosophers with Crash Locality 1 (Abstract)

Paolo A. G. Sivilotti , Ohio State University
Scott M. Pike , Ohio State University
pp. 22-29
Session 2B: Wireless QoS

A New QoS Point Coordination Function for Multimedia Wireless LANs (Abstract)

Zi-Tsan Chou , Institute for Information Industry
Shih-Lin Wu , Chang Gung University
pp. 40-47

Providing Statistical Delay Guarantees in Wireless Networks (Abstract)

Riccardo Bettati , Texas A&M University
Shengquan Wang , Texas A&M University
Ripal Nathuji , Texas A&M University
Wei Zhao , Texas A&M University
pp. 48-55
Session 2C: Middleware 1

A Server Side Caching Scheme for CORBA (Abstract)

Deepak Gupta , Indian Institute of Technology Kanpur
Atul Kumar , IBM Research, India Research Lab
Pankaj Jalote , Indian Institute of Technology Kanpur
pp. 58-65

Enhancing Real-Time CORBA via Real-Time Java Features (Abstract)

Raymond Klefstad , University of California at Irvine
Arvind S. Krishna , Vanderbilt University
Douglas C. Schmidt , Vanderbilt University
pp. 66-73

ACT: An Adaptive CORBA Template to Support Unanticipated Adaptation (Abstract)

P. K. McKinley , Michigan State University
S. M. Sadjadi , Michigan State University
pp. 74-83
Session 3A: Distributed Algorithms 2

Adaptive Plausible Clocks (Abstract)

Marina Papatriantafilou , Chalmers University of Technology
Anders Gidenstam , Chalmers University of Technology
pp. 86-93

Nash Equilibria in Parallel Downloading with Multiple Clients (Abstract)

Jiantao Song , Fudan University
Chaofeng Sha , Fudan University
Hong Zhu , Fudan University
pp. 94-101

Epidemic-Style Proactive Aggregation in Large Overlay Networks (Abstract)

Márk Jelasity , University of Bologna
Alberto Montresor , University of Bologna
pp. 102-109
Session 3B: Overlay Networks

Scalability in Adaptive Multi-Metric Overlays (Abstract)

Dejan Kostić , Duke University
Amin Vahdat , University of California at San Diego
Adolfo Rodriguez , Duke University
pp. 112-121

A Distributed Approach to Topology-Aware Overlay Path Monitoring (Abstract)

Chiping Tang , Michigan State University
Philip K. McKinley , Michigan State University
pp. 122-131

A Distributed Approach to Solving Overlay Mismatching Problem (Abstract)

Zhenyun Zhuang , Michigan State University
Yunhao Liu , Michigan State University
Lionel M. Ni , Hong Kong University of Science and Technology
Li Xiao , Michigan State University
pp. 132-139
Session 3C: Middleware 2

Session-Affinity Aware Request Allocation for Web Clusters (Abstract)

Samuel T. Chanson , Hong Kong University of Science and Technology
Chuang Lin , Tsinghua University
Huicheng Chi , Hong Kong University of Science and Technology
Xueyan Tang , Nanyang Technological University
pp. 142-149

An Approach to Programmable RDF-Model Transformations (Abstract)

Alexey Sevastianov , State Technical University
Edward Babkin , State University - Higher School of Economics (Nihzny Novgorod Branch)
Alexey Shutov , State Technical University
Alex Zhdankin , BNM Inc.
pp. 150-157

SOAP-binQ: High-Performance SOAP with Continuous Quality Management (Abstract)

Patrick Widener , Georgia Institute of Technology
Karsten Schwan , Georgia Institute of Technology
Balasubramanian Seshasayee , Georgia Institute of Technology
pp. 158-165
Session 4A: Internet and Caches

PIC: Practical Internet Coordinates for Distance Estimation (Abstract)

Peter Key , Microsoft Research
Antony Rowstron , Microsoft Research
Miguel Castro , Microsoft Research
Manuel Costa , Microsoft Research
pp. 178-187

Efficient Web Services Response Caching by Selecting Optimal Data Representation (Abstract)

Toshiro Takase , IBM Research, Tokyo Research Laboratory
Michiaki Tatsubori , IBM Research, Tokyo Research Laboratory
pp. 188-197
Session 4B: P2P Data Management

Data Indexing in Peer-to-Peer DHT Networks (Abstract)

L. Garcés-Erice , Institute Eurecom
P. A. Felber , Institute Eurecom
G. Urvoy-Keller , Institute Eurecom
K. W. Ross , Polytechnic University Brooklin
E. W. Biersack , Institute Eurecom
pp. 200-208

Evaluating GUESS and Non-Forwarding Peer-to-Peer Search (Abstract)

Patrick Vinograd , Stanford University
Beverly Yang , Stanford University
Hector Garcia-Molina , Stanford University
pp. 209-218

Distributed Caching and Adaptive Search in Multilayer P2P Networks (Abstract)

Li Xiao , Michigan State University
Pei Zheng , Michigan State University
Yunhao Liu , Michigan State University
Chen Wang , Michigan State University
pp. 219-226
Session 4C: Middleware 3

Efficient End to End Data Exchange Using Configurable Compression (Abstract)

Yair Wiseman , Georgia Institute of Technology and Bar-Ilan University
Karsten Schwan , Georgia Institute of Technology
Patrick Widener , Georgia Institute of Technology
pp. 228-235

DERMI: A Decentralized Peer-to-Peer Event-Based Object Middleware (Abstract)

Pedro Garc? , Universitat Rovira i Virgili
Carles Pairot , Universitat Rovira i Virgili
Antonio F. G?mez Skarmeta , Universidad de Murcia
pp. 236-243

Linguistic Support for Distributed Programming Abstractions (Abstract)

Christian Heide Damm , Microsoft Business Solutions
Patrick Thomas Eugster , Sun Microsystems
pp. 244-251
Session 5A: Distributed Data Management 1

Extended Consistent Hashing: An Efficient Framework for Object Location (Abstract)

Ananth Grama , Purdue University
Shan Lei , Purdue University
pp. 254-262

Canon in G Major: Designing DHTs with Hierarchical Structure (Abstract)

Krishna Gummadi , University of Washington
Prasanna Ganesan , Stanford University
Hector Garcia-Molina , Stanford University
pp. 263-272

CLASH: A Protocol for Internet-Scale Utility-Oriented Distributed Computing (Abstract)

Jinwon Lee , Korea Advanced Institute of Science and Technology
Paul Castro , IBM T.J. Watson Research Center
Archan Misra , IBM T.J. Watson Research Center
pp. 273-281
Session 5B: Wireless Protocols

Impact of Layer Two ARQ on TCP Performance in W-CDMA Networks (Abstract)

Hirotaka Nakano , NTT DoCoMo, Inc.
Hiroshi Shigeno , Keio University
Osamu Takahashi , NTT DoCoMo, Inc.
Hiroshi Inamura , NTT DoCoMo, Inc.
Taro Ishikawa , NTT DoCoMo, Inc.
pp. 284-291

LISP: Link-Indexed Statistical Traffic Prediction Approach to Improving IEEE 802.11 PSM (Abstract)

Jennifer Hou , University of Illinois at Urbana-Champaign
Chunyu Hu , University of Illinois at Urbana-Champaign
pp. 292-300
Session 5C: Security 1

Slowing Down Internet Worms (Abstract)

Shigang Chen , University of Florida
Yong Tang , University of Florida
pp. 312-319

Firewall Design: Consistency, Completeness, and Compactness (Abstract)

Xiang-Yang Alex Liu , University of Texas at Austin
Mohamed G. Gouda , University of Texas at Austin
pp. 320-327

Roaming Honeypots for Mitigating Service-Level Denial-of-Service Attacks (Abstract)

Rami Melhem , University of Pittsburgh
Daniel Moss , University of Pittsburgh
Sherif M. Khattab , University of Pittsburgh
Taieb Znati , University of Pittsburgh
Chatree Sangpachatanaruk , University of Pittsburgh
pp. 328-337
Session 6: Keynote
Session 7A: Data Placement

Stork: Making Data Placement a First Class Citizen in the Grid (Abstract)

Tevfik Kosar , University of Wisconsin-Madison
Miron Livny , University of Wisconsin-Madison
pp. 342-349

Adaptive Replication in Peer-to-Peer Systems (Abstract)

Bujor Silaghi , University of Maryland at College Park
Vijay Gopalakrishnan , University of Maryland at College Park
Bobby Bhattacharjee , University of Maryland at College Park
Pete Keleher , University of Maryland at College Park
pp. 360-369
Session 7B: Ad Hoc Networks

A Distributed Formation of a Virtual Backbone in MANETs Using Adjustable Transmission Ranges (Abstract)

Jie Wu , Florida Atlantic University
Fei Dai , Florida Atlantic University
pp. 372-379

Loop-Free Routing Using a Dense Label Set in Wireless Networks (Abstract)

Marc Mosko , University of California at Santa Cruz
J. J. Garcia-Luna-Aceves , University of California at Santa Cruz
pp. 380-389

A Proximity-Based Dynamic Path Shortening Scheme for Ubiquitous Ad Hoc Networks (Abstract)

Hiroto Aida , Keio University
Hideyuki Tokuda , Keio University
Masato Saito , Keio University
Yoshito Tobe , Tokyo Denki University
pp. 390-397
Session 7C: Security 2

Analyzing the Secure Overlay Services Architecture under Intelligent DDoS Attacks (Abstract)

Xun Wang , Ohio State University
Shengquan Wang , Texas A&M University
Sriram Chellappan , Ohio State University
Dong Xuan , Ohio State University
pp. 408-417

Self-Healing Workflow Systems under Attacks (Abstract)

Wanyu Zang , Pennsylvania State University
Meng Yu , Pennsylvania State University
Peng Liu , Pennsylvania State University
pp. 418-4025
Session 8A: Real-Time Systems

Energy-Efficient Synthesis of Periodic Task Systems upon Identical Multiprocessor Platforms (Abstract)

Sanjoy K. Baruah , University of North Carolina at Chapel Hill
James H. Anderson , University of North Carolina at Chapel Hill
pp. 428-435

Coordinating Adaptations in Distributed Systems (Abstract)

Vikram Adve , University of Illinois at Urbana-Champaign
Brian Ensink , University of Illinois at Urbana-Champaign
pp. 446-455

End-to-End Utilization Control in Distributed Real-Time Systems (Abstract)

Xiaorui Wang , Washington University in St.Louis
Chenyang Lu , Washington University in St.Louis
Xenofon Koutsoukos , Vanderbilt University
pp. 456-466
Session 8B: Mobile Agent

A Reliable Mobile Agent Communication Protocol (Abstract)

Jin Yang , Hong Kong Polytechnic University
Jiannong Cao , Hong Kong Polytechnic University
Liang Zhang , Hong Kong Polytechnic University
Sajal K. Das , University of Texas at Arlington
pp. 468-475

Selection of Mobile Agents (Abstract)

Ichiro Satoh , National Institute of Informatics
pp. 484-493
Session 8C: P2P Incentive Mechanisms

An Incentive Mechanism for P2P Networks (Abstract)

Sam C. M. Lee , Chinese University of Hong Kong
John C. S. Lui , Chinese University of Hong Kong
Richard T. B. Ma , Chinese University of Hong Kong
David K. Y. Yau , Purdue University
pp. 516-523

Exchange-Based Incentive Mechanisms for Peer-to-Peer File Sharing (Abstract)

Kostas G. Anagnostakis , University of Pennsylvania
Michael B. Greenwald , University of Pennsylvania
pp. 524-533

iPass: An Incentive Compatible Auction Scheme to Enable Packet Forwarding Service in MANET (Abstract)

Klara Nahrstedt , University of Illinois at Urbana-Champaign
Kai Chen , University of Illinois at Urbana-Champaign
pp. 534-542
Session 9A: Distributed Data Management 2

Epidemic Algorithms for Reliable Content-Based Publish-Subscribe: An Evaluation (Abstract)

Paolo Costa , Politecnico di Milano
Gianpaolo Cugola , Politecnico di Milano
Matteo Migliavacca , Politecnico di Milano
Gian Pietro Picco , Politecnico di Milano
pp. 552-561
Session 9B: Sensor Networks

A Clock Synchronization Algorithm for Multi-Hop Wireless Ad Hoc Networks (Abstract)

Chih-Min Chao , National Central University
Jang-Ping Sheu , National Central University
Ching-Wen Sun , National Central University
pp. 574-581

EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Sensor Networks (Abstract)

B. Blum , University of Virginia
Q. Cao , University of Virginia
J. George , University of Virginia
L. Luo , University of Virginia
S. George , University of Virginia
L. Gu , University of Virginia
S. Son , University of Virginia
R. Stoleru , University of Virginia
S. Krishnamurthy , University of Virginia
T. He , University of Virginia
D. Evans , University of Virginia
Y. Chen , University of Virginia
T. Abdelzaher , University of Virginia
A. Wood , University of Virginia
J. Stankovic , University of Virginia
pp. 582-589

Energy Efficient Data Collection in Distributed Sensor Environments (Abstract)

Nalini Venkatasubramanian , University of California at Irvine
Sharad Mehrotra , University of California at Irvine
Qi Han , University of California at Irvine
pp. 590-597
Session 9C: Security 3

On the Confidential Auditing of Distributed Computing Systems (Abstract)

Wei Zhao , Texas A&M University
Yiping Shen , Texas A&M University
Jyh-Charn Liu , Texas A&M University
T. C. Lam , Texas A&M University
pp. 600-607

Leak-Free Group Signatures with Immediate Revocation (Abstract)

Shouhuai Xu , University of Texas at San Antonio
Gene Tsudik , University of California at Irvine
Xuhua Ding , Singapore Management University
pp. 608-615

Certificate Dispersal in Ad-Hoc Networks (Abstract)

Mohamed G. Gouda , University of Texas at Austin
Eunjin Jung , University of Texas at Austin
pp. 616-623
Session 10: Keynote
Session 11A: Protocols

sFlow: Towards Resource-Efficient and Agile Service Federation in Service Overlay Networks (Abstract)

Zongpeng Li , University of Toronto
Baochun Li , University of Toronto
Mea Wang , University of Toronto
pp. 628-635

Notification-Based QoS Control Protocol for Multimedia Group Communication in High-Speed Networks (Abstract)

Takuya Tojo , Tokyo Denki University
Makoto Takizawa , Tokyo Denki University
Tomoya Enokido , Tokyo Denki University
pp. 644-651
Session 11B: Overlay Multicast

Overlay Multicast Trees of Minimal Delay (Abstract)

Li Zhang , IBM T.J. Watson Research Center
Zhen Liu , IBM T.J. Watson Research Center
Anton Riabov , Columbia University
pp. 654-661

An Autonomous and Decentralized Protocol for Delay Sensitive Overlay Multicast Tree (Abstract)

Akihito Hiromori , Osaka University
Hirozumi Yamaguchi , Osaka University
Teruo Higashino , Osaka University
Kenichi Taniguchi , Osaka University
pp. 662-669

Fault-Tolerant Data Delivery for Multicast Overlay Networks (Abstract)

Andreas Terzis , Johns Hopkins University
Beichuan Zhang , University of California at Los Angeles
Lixia Zhang , University of California at Los Angeles
Vasileios Pappas , University of California at Los Angeles
pp. 670-679
Session 11C: Ubiquitous Computing

Group Digital Assistant: Combined or Shared PDA Screen (Abstract)

Takahiro Noda , Wakayama University
Takashi Yoshino , Wakayama University
Jun Munemori , Wakayama University
pp. 682-689

Spatial Programming Using Smart Messages: Design and Implementation (Abstract)

Liviu Iftode , Rutgers University
Porlin Kang , Rutgers University
Cristian Borcea , Rutgers University
Ulrich Kremer , Rutgers University
Chalermek Intanagonwiwat , Rutgers University
pp. 690-699

Azim: Direction Based Service Using Azimuth Based Position Estimation (Abstract)

Yohei Iwasaki , Nagoya University
Yasuyoshi Inagaki , Aichi Prefectural University
Nobuo Kawaguchi , Nagoya University
pp. 700-709
Session 12A: Internet

Distributed Network Monitoring for Evolving IP Networks (Abstract)

Sanjoy Paul , Bell Labs
Bin Yao , Bell Labs
Vahab S. Mirrokni , Massachusetts Institute of Technology
Li (Erran) Li , Bell Labs
Marina Thottan , Bell Labs
pp. 712-719

A Study of BGP Path Vector Route Looping Behavior (Abstract)

Lixia Zhang , University of California at Los Angeles
Dan Massey , University of Southern California
Xiaoliang Zhao , University of Southern California
Dan Pei , University of California at Los Angeles
pp. 720-729

Client Clustering for Traffic and Location Estimation (Abstract)

Henning Schulzrinne , Columbia University
Lisa Amini , IBM Research and Columbia University
pp. 730-737
Session 12B: Applications

Modeling and Analysis of 2D Service Differentiation on e-Commerce Servers (Abstract)

Jianbin Wei , Wayne State University
Cheng-Zhong Xu , Wayne State University
Xiaobo Zhou , University of Colorado at Colorado Springs
pp. 740-747

Ensuring Content and Intention Consistency in Real-Time Group Editors (Abstract)

Rui Li , Texas A&M University
Du Li , Texas A&M University
pp. 748-755

A Service-Curve Model with Loss and a Multiplexing Problem (Abstract)

Rene L. Cruz , University of California at San Diego
Sami Ayyorgun , Los Alamos National Laboratory
pp. 756-765
Session 12C: Streaming

Multi-Layer Active Queue Management and Congestion Control for Scalable Video Streaming (Abstract)

Min Dai , Texas A&M University
Dmitri Loguinov , Texas A&M University
Yueping Zhang , Texas A&M University
Seong-ryong Kang , Texas A&M University
pp. 768-777

PROP: A Scalable and Reliable P2P Assisted Proxy Streaming System (Abstract)

Lei Guo , College of William and Mary
Song Jiang , College of William and Mary
Songqing Chen , College of William and Mary
Shansi Ren , College of William and Mary
Xin Chen , College of William and Mary
pp. 778-786

SRB: Shared Running Buffers in Proxy to Exploit Memory Locality of Multiple Streaming Media Sessions (Abstract)

Songqing Chen , College of William and Mary
Bo Shen , Hewlett-Packard Laboratories
Xiaodong Zhang , College of William and Mary
Sujoy Basu , Hewlett-Packard Laboratories
pp. 787-794
Author Index

Author Index (PDF)

pp. 795-798
90 ms
(Ver )