CSDL - Proceedings I

Message from the Program Co-Chairs (PDF)

pp. xii

Organizing Committee (PDF)

pp. xiii

Program Committee (PDF)

pp. xiv-xvii

Reviewers (PDF)

pp. xviii-xx

Session 1: Keynote

Distributed Computing for Graphic-Then and Now

Session 2A: Distributed Algorithms 1

Uncheatable Grid Computing (Abstract)

Wenliang Du, Syracuse University

Jing Jia, Syracuse University

Manish Mangal, Syracuse University

Mummoorthy Murugesan, Syracuse University

pp. 4-11

PDF

Scalable Self-Stabilization via Composition (Abstract)

William Leal, Ohio State University

Anish Arora, Ohio State University

pp. 12-21

PDF

Dining Philosophers with Crash Locality 1 (Abstract)

Scott M. Pike, Ohio State University

Paolo A. G. Sivilotti, Ohio State University

pp. 22-29

PDF

Session 2B: Wireless QoS

An Analysis for Differentiated Services in IEEE 802.11 and IEEE 802.11e Wireless LANs (Abstract)

Yang Xiao, University of Memphis

pp. 32-39

PDF

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

PDF

Providing Statistical Delay Guarantees in Wireless Networks (Abstract)

Shengquan Wang, Texas A&M University

Ripal Nathuji, Texas A&M University

Riccardo Bettati, Texas A&M University

Wei Zhao, Texas A&M University

pp. 48-55

PDF

Session 2C: Middleware 1

A Server Side Caching Scheme for CORBA (Abstract)

Atul Kumar, IBM Research, India Research Lab

Pankaj Jalote, Indian Institute of Technology Kanpur

Deepak Gupta, Indian Institute of Technology Kanpur

pp. 58-65

PDF

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

Arvind S. Krishna, Vanderbilt University

Douglas C. Schmidt, Vanderbilt University

Raymond Klefstad, University of California at Irvine

pp. 66-73

PDF

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

S. M. Sadjadi, Michigan State University

P. K. McKinley, Michigan State University

pp. 74-83

PDF

Session 3A: Distributed Algorithms 2

Adaptive Plausible Clocks (Abstract)

Anders Gidenstam, Chalmers University of Technology

Marina Papatriantafilou, Chalmers University of Technology

pp. 86-93

PDF

Nash Equilibria in Parallel Downloading with Multiple Clients (Abstract)

Jiantao Song, Fudan University

Chaofeng Sha, Fudan University

Hong Zhu, Fudan University

pp. 94-101

PDF

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

Márk Jelasity, University of Bologna

Alberto Montresor, University of Bologna

pp. 102-109

PDF

Session 3B: Overlay Networks

Scalability in Adaptive Multi-Metric Overlays (Abstract)

Adolfo Rodriguez, Duke University

Dejan Kostić, Duke University

Amin Vahdat, University of California at San Diego

pp. 112-121

PDF

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

Chiping Tang, Michigan State University

Philip K. McKinley, Michigan State University

pp. 122-131

PDF

A Distributed Approach to Solving Overlay Mismatching Problem (Abstract)

Yunhao Liu, Michigan State University

Zhenyun Zhuang, Michigan State University

Li Xiao, Michigan State University

Lionel M. Ni, Hong Kong University of Science and Technology

pp. 132-139

PDF

Session 3C: Middleware 2

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

Xueyan Tang, Nanyang Technological University

Samuel T. Chanson, Hong Kong University of Science and Technology

Huicheng Chi, Hong Kong University of Science and Technology

Chuang Lin, Tsinghua University

pp. 142-149

PDF

An Approach to Programmable RDF-Model Transformations (Abstract)

Edward Babkin, State University - Higher School of Economics (Nihzny Novgorod Branch)

Alexey Sevastianov, State Technical University

Alexey Shutov, State Technical University

Alex Zhdankin, BNM Inc.

pp. 150-157

PDF

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

Balasubramanian Seshasayee, Georgia Institute of Technology

Karsten Schwan, Georgia Institute of Technology

Patrick Widener, Georgia Institute of Technology

pp. 158-165

PDF

ULC: A File Block Placement and Replacement Protocol to Effectively Exploit Hierarchical Locality in Multi-Level Buffer Caches (Abstract)

Session 4A: Internet and Caches

Song Jiang, College of William and Mary

Xiaodong Zhang, College of William and Mary

pp. 168-177

PDF

PIC: Practical Internet Coordinates for Distance Estimation (Abstract)

Manuel Costa, Microsoft Research

Miguel Castro, Microsoft Research

Antony Rowstron, Microsoft Research

Peter Key, Microsoft Research

pp. 178-187

PDF

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

PDF

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

E. W. Biersack, Institute Eurecom

G. Urvoy-Keller, Institute Eurecom

K. W. Ross, Polytechnic University Brooklin

pp. 200-208

PDF

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

Beverly Yang, Stanford University

Patrick Vinograd, Stanford University

Hector Garcia-Molina, Stanford University

pp. 209-218

PDF

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

Chen Wang, Michigan State University

Li Xiao, Michigan State University

Yunhao Liu, Michigan State University

Pei Zheng, Michigan State University

pp. 219-226

PDF

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

PDF

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

Carles Pairot, Universitat Rovira i Virgili

Pedro Garc?, Universitat Rovira i Virgili

Antonio F. G?mez Skarmeta, Universidad de Murcia

pp. 236-243

PDF

Linguistic Support for Distributed Programming Abstractions (Abstract)

Christian Heide Damm, Microsoft Business Solutions

Patrick Thomas Eugster, Sun Microsystems

Rachid Guerraoui, EPFL

pp. 244-251

PDF

Session 5A: Distributed Data Management 1

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

Shan Lei, Purdue University

Ananth Grama, Purdue University

pp. 254-262

PDF

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

Prasanna Ganesan, Stanford University

Krishna Gummadi, University of Washington

Hector Garcia-Molina, Stanford University

pp. 263-272

PDF

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

Archan Misra, IBM T.J. Watson Research Center

Paul Castro, IBM T.J. Watson Research Center

Jinwon Lee, Korea Advanced Institute of Science and Technology

pp. 273-281

PDF

Session 5B: Wireless Protocols

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

Hiroshi Inamura, NTT DoCoMo, Inc.

Osamu Takahashi, NTT DoCoMo, Inc.

Hirotaka Nakano, NTT DoCoMo, Inc.

Taro Ishikawa, NTT DoCoMo, Inc.

Hiroshi Shigeno, Keio University

pp. 284-291

PDF

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

Chunyu Hu, University of Illinois at Urbana-Champaign

Jennifer Hou, University of Illinois at Urbana-Champaign

pp. 292-300

PDF

Exploiting Congestion Information in Network and Higher Layer Protocols in Multihop Wireless Ad Hoc Networks (Abstract)

Yih-Chun Hu, University of California at Berkeley

David B. Johnson, Rice University

pp. 301-310

PDF

Session 5C: Security 1

Slowing Down Internet Worms (Abstract)

Shigang Chen, University of Florida

Yong Tang, University of Florida

pp. 312-319

PDF

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

Mohamed G. Gouda, University of Texas at Austin

Xiang-Yang Alex Liu, University of Texas at Austin

pp. 320-327

PDF

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

Sherif M. Khattab, University of Pittsburgh

Chatree Sangpachatanaruk, University of Pittsburgh

Daniel Moss, University of Pittsburgh

Rami Melhem, University of Pittsburgh

Taieb Znati, University of Pittsburgh

pp. 328-337

PDF

Session 6: Keynote

Insight for the New Paradigm

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

PDF

Choosing Replica Placement Heuristics for Wide-Area Systems (Abstract)

Magnus Karlsson, HP Laboratories

Christos Karamanolis, HP Laboratories

pp. 350-359

PDF

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

Vijay Gopalakrishnan, University of Maryland at College Park

Bujor Silaghi, 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

PDF

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

PDF

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

PDF

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

Masato Saito, Keio University

Hiroto Aida, Keio University

Yoshito Tobe, Tokyo Denki University

Hideyuki Tokuda, Keio University

pp. 390-397

PDF

Session 7C: Security 2

Robust Emulations of Shared Memory in a Crash-Recovery Model (Abstract)

Rachid Guerraoui, EPFL

Ron R. Levy, EPFL

pp. 400-407

PDF

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

Dong Xuan, Ohio State University

Sriram Chellappan, Ohio State University

Xun Wang, Ohio State University

Shengquan Wang, Texas A&M University

pp. 408-417

PDF

Self-Healing Workflow Systems under Attacks (Abstract)

Meng Yu, Pennsylvania State University

Peng Liu, Pennsylvania State University

Wanyu Zang, Pennsylvania State University

pp. 418-4025

PDF

Session 8A: Real-Time Systems

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

James H. Anderson, University of North Carolina at Chapel Hill

Sanjoy K. Baruah, University of North Carolina at Chapel Hill

pp. 428-435

PDF

A Feasible Region for Meeting Aperiodic End-to-End Deadlines in Resource Pipelines (Abstract)

Tarek Abdelzaher, University of Virginia

Gautam Thaker, Lockheed Martin

Patrick Lardieri, Lockheed Martin

pp. 436-445

PDF

Coordinating Adaptations in Distributed Systems (Abstract)

Brian Ensink, University of Illinois at Urbana-Champaign

Vikram Adve, University of Illinois at Urbana-Champaign

pp. 446-455

PDF

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

Chenyang Lu, Washington University in St.Louis

Xiaorui Wang, Washington University in St.Louis

Xenofon Koutsoukos, Vanderbilt University

pp. 456-466

PDF

Session 8B: Mobile Agent

A Reliable Mobile Agent Communication Protocol (Abstract)

Jiannong Cao, Hong Kong Polytechnic University

Liang Zhang, Hong Kong Polytechnic University

Jin Yang, Hong Kong Polytechnic University

Sajal K. Das, University of Texas at Arlington

pp. 468-475

PDF

Location Management & Message Delivery Protocol in Multi-Region Mobile Agent Computing Environment (Abstract)

SungJin Choi, Korea University

MaengSoon Baik, Korea University

ChongSun Hwang, Korea University

pp. 476-483

PDF

Selection of Mobile Agents (Abstract)

Ichiro Satoh, National Institute of Informatics

pp. 484-493

PDF

DisCo: Middleware for Securely Deploying Decomposable Services in Partly Trusted Environments (Abstract)

Eric Freudenthal, New York University

Vijay Karamcheti, New York University

pp. 494-503

PDF

Session 8C: P2P Incentive Mechanisms

SLIC: A Selfish Link-Based Incentive Mechanism for Unstructured Peer-to-Peer Networks (Abstract)

Qixiang Sun, Stanford University

Hector Garcia-Molina, Stanford University

pp. 506-515

PDF

An Incentive Mechanism for P2P Networks (Abstract)

Richard T. B. Ma, Chinese University of Hong Kong

Sam C. M. Lee, Chinese University of Hong Kong

John C. S. Lui, Chinese University of Hong Kong

David K. Y. Yau, Purdue University

pp. 516-523

PDF

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

PDF

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

Kai Chen, University of Illinois at Urbana-Champaign

Klara Nahrstedt, University of Illinois at Urbana-Champaign

pp. 534-542

PDF

Session 9A: Distributed Data Management 2

A Distributed Implementation of Sequential Consistency with Multi-Object Operations (Abstract)

Michel Raynal, IRISA, Université de Rennes

Krishnamurthy Vidyasankar, Memorial University

pp. 544-551

PDF

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

Paolo Costa, Politecnico di Milano

Matteo Migliavacca, Politecnico di Milano

Gian Pietro Picco, Politecnico di Milano

Gianpaolo Cugola, Politecnico di Milano

pp. 552-561

PDF

Subscription Summarization: A New Paradigm for Efficient Publish/Subscribe Systems (Abstract)

Peter Triantafillou, University of Patras

Andreas Economides, Technical University of Crete

pp. 562-571

PDF

Session 9B: Sensor Networks

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

Jang-Ping Sheu, National Central University

Chih-Min Chao, National Central University

Ching-Wen Sun, National Central University

pp. 574-581

PDF

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

T. Abdelzaher, University of Virginia

B. Blum, University of Virginia

Q. Cao, University of Virginia

Y. Chen, University of Virginia

D. Evans, University of Virginia

J. George, University of Virginia

S. George, University of Virginia

L. Gu, University of Virginia

T. He, University of Virginia

S. Krishnamurthy, University of Virginia

L. Luo, University of Virginia

S. Son, University of Virginia

J. Stankovic, University of Virginia

R. Stoleru, University of Virginia

A. Wood, University of Virginia

pp. 582-589

PDF

Energy Efficient Data Collection in Distributed Sensor Environments (Abstract)

Qi Han, University of California at Irvine

Sharad Mehrotra, University of California at Irvine

Nalini Venkatasubramanian, University of California at Irvine

pp. 590-597

PDF

Session 9C: Security 3

On the Confidential Auditing of Distributed Computing Systems (Abstract)

Yiping Shen, Texas A&M University

T. C. Lam, Texas A&M University

Jyh-Charn Liu, Texas A&M University

Wei Zhao, Texas A&M University

pp. 600-607

PDF

Leak-Free Group Signatures with Immediate Revocation (Abstract)

Xuhua Ding, Singapore Management University

Gene Tsudik, University of California at Irvine

Shouhuai Xu, University of Texas at San Antonio

pp. 608-615

PDF

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

PDF

Session 10: Keynote

Quality of Service in Metro Networks: Admission Controls and the Importance of SONET

Session 11A: Protocols

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

Mea Wang, University of Toronto

Baochun Li, University of Toronto

Zongpeng Li, University of Toronto

pp. 628-635

PDF

D-Reliable Broadcast: A Probabilistic Measure of Broadcast Reliability (Abstract)

Patrick Th. Eugster, Sun Microsystems

Rachid Guerraoui, EPFL

Petr Kouznetsov, EPFL

pp. 636-643

PDF

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

Takuya Tojo, Tokyo Denki University

Tomoya Enokido, Tokyo Denki University

Makoto Takizawa, Tokyo Denki University

pp. 644-651

PDF

Session 11B: Overlay Multicast

Overlay Multicast Trees of Minimal Delay (Abstract)

Anton Riabov, Columbia University

Zhen Liu, IBM T.J. Watson Research Center

Li Zhang, IBM T.J. Watson Research Center

pp. 654-661

PDF

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

Hirozumi Yamaguchi, Osaka University

Akihito Hiromori, Osaka University

Teruo Higashino, Osaka University

Kenichi Taniguchi, Osaka University

pp. 662-669

PDF

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

Vasileios Pappas, University of California at Los Angeles

Beichuan Zhang, University of California at Los Angeles

Andreas Terzis, Johns Hopkins University

Lixia Zhang, University of California at Los Angeles

pp. 670-679

PDF

Session 11C: Ubiquitous Computing

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

Jun Munemori, Wakayama University

Takahiro Noda, Wakayama University

Takashi Yoshino, Wakayama University

pp. 682-689

PDF

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

Cristian Borcea, Rutgers University

Chalermek Intanagonwiwat, Rutgers University

Porlin Kang, Rutgers University

Ulrich Kremer, Rutgers University

Liviu Iftode, Rutgers University

pp. 690-699

PDF

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

Yohei Iwasaki, Nagoya University

Nobuo Kawaguchi, Nagoya University

Yasuyoshi Inagaki, Aichi Prefectural University

pp. 700-709

PDF

Session 12A: Internet

Distributed Network Monitoring for Evolving IP Networks (Abstract)

Marina Thottan, Bell Labs

Li (Erran) Li, Bell Labs

Bin Yao, Bell Labs

Vahab S. Mirrokni, Massachusetts Institute of Technology

Sanjoy Paul, Bell Labs

pp. 712-719

PDF

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

Dan Pei, University of California at Los Angeles

Xiaoliang Zhao, University of Southern California

Dan Massey, University of Southern California

Lixia Zhang, University of California at Los Angeles

pp. 720-729

PDF

Client Clustering for Traffic and Location Estimation (Abstract)

Lisa Amini, IBM Research and Columbia University

Henning Schulzrinne, Columbia University

pp. 730-737

PDF

Session 12B: Applications

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

Xiaobo Zhou, University of Colorado at Colorado Springs

Jianbin Wei, Wayne State University

Cheng-Zhong Xu, Wayne State University

pp. 740-747

PDF

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

Du Li, Texas A&M University

Rui Li, Texas A&M University

pp. 748-755

PDF

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

Sami Ayyorgun, Los Alamos National Laboratory

Rene L. Cruz, University of California at San Diego

pp. 756-765

PDF

Session 12C: Streaming

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

Seong-ryong Kang, Texas A&M University

Yueping Zhang, Texas A&M University

Min Dai, Texas A&M University

Dmitri Loguinov, Texas A&M University

pp. 768-777

PDF

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

Lei Guo, 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

Song Jiang, College of William and Mary

pp. 778-786

PDF

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

Yong Yan

Sujoy Basu, Hewlett-Packard Laboratories

Xiaodong Zhang, College of William and Mary

pp. 787-794

PDF

Author Index

Author Index (PDF)

pp. 795-798