The Community for Technology Leaders
Parallel and Distributed Systems, International Conference on (2006)
Minneapolis, Minnesota
July 12, 2006 to July 15, 2006
ISSN: 1521-9097
ISBN: 0-7695-2612-8
TABLE OF CONTENTS
Introduction

Reviewers (PDF)

pp. xviii-xx
Introduction

Organizing Committee (PDF)

pp. xiv-xvii

Reviewers (PDF)

pp. xviii-xx
Keynote #1
Session I-A: Heterogeneous Scheduling

Efficient Compile-Time Task scheduling for Heterogeneous Distributed Computing Systems (Abstract)

Mohammad I. Daoud , Concordia University, Canada
Nawwaf Kharma , Concordia University, Canada
pp. 11-22
Session I-B: Stabilization Algorithms

Verification of Orbitally Self-Stabilizing Distributed Algorithms Using Lyapunov Functions and Poincare Maps (Abstract)

Oliver Theel , Carl von Ossietzky University of Oldenburg. Germany
Abhishek Dhama , Carl von Ossietzky University of Oldenburg. Germany
Jens Oehlerking , Carl von Ossietzky University of Oldenburg. Germany
pp. 23-30

Fast Convergence in Self-Stabilizing Wireless Networks (Abstract)

I. Guerin Lassous , INSA, France
E. Fleury , INSA, France
N. Mitton , INSA, France
S. Tixeuil , INRIA, France
B. Sericola , IRISA , France
pp. 31-38

Snap-Stabilizing PIF and Useless Computations (Abstract)

Stephane Devismes , Universite de Picardie Jules Verne, France
Vincent Villain , Universite de Picardie Jules Verne, France
Alain Cournier , Universite de Picardie Jules Verne, France
pp. 39-48
Session I-C: Availability and Security

Efficient Updates in Highly Available Distributed Random Access Memory (Abstract)

Damian Cieslicki , Santa Clara University, USA
Stefan Sch?ckeler , Santa Clara University, USA
Thomas Schwarz , Santa Clara University, USA
pp. 49-57

iDIBS: An Improved Distributed Backup System (Abstract)

Douglas Thain , University of Notre Dame, USA
Faruck Morcos , University of Notre Dame, USA
Philip Little , University of Notre Dame, USA
Tiago Gasiba , Technische Universitat Munchen, Germany
Thidapat Chantem , University of Notre Dame, USA
pp. 58-67

Research on Object-Storage-Based Intrusion Detection (Abstract)

Youhui Zhang , Tsinghua University, China
Dongsheng Wang , Tsinghua University, China
pp. 68-78
Session I-D: MPI & Shared Memory

LMPI: MPI for Heterogeneous Embedded Distributed Systems (Abstract)

Adnan Agbaria , University of Southern California, USA
Karandeep Singh , University of Southern California, USA
Dong-In Kang , University of Southern California, USA
pp. 79-86

Scalable Hybrid Designs for Linear Algebra on Reconfigurable Computing Systems (Abstract)

Ling Zhuo , University of Southern California, USA
Viktor K. Prasanna , University of Southern California, USA
pp. 87-95

A Dynamic Lock Protocol for Scope-Consistency sDSM Systems (Abstract)

Artemis A. Christopoulou , University of Patras, Greece
Eleftherios D. Polychronopoulos , University of Patras, Greece
pp. 96-106
Session II-A: Scheduling and Resource Management

Dynamic Resource Management Heuristics for Minimizing Makespan while Maintaining an Acceptable Level of Robustness in an Uncertain Environment (Abstract)

Arun Jayaseelan , Colorado State University, USA
H. J. Siegel , Colorado State University, USA
Ashish M. Mehta , Colorado State University, USA
Jay Smith , Colorado State University, USA
Anthony A. Maciejewski , Colorado State University, USA
Bin Ye , Colorado State University, USA
pp. 107-114

Resource Allocation Framework for Distributed Real-Time End-To-End Tasks (Abstract)

Tei-Wei Kuo , National Taiwan University, Taiwan
Chi-Sheng Shih , National Taiwan University, Taiwan
Chin-Fu Kuo , National Taiwan University, Taiwan
pp. 115-122
Session II-B: Parallel and Distributed Algorithms I

Parallel Leap: Large-Scale Maximal Pattern Mining in a Distributed Environment (Abstract)

Osmar R. Zaiane , University of Alberta Edmonton, Canada
Mohammad El-Hajj , University of Alberta Edmonton, Canada
pp. 135-142

Scalable Parallel Implementation of Exact Inference in Bayesian Networks (Abstract)

Vasanth Krishna Namasivayam , University of Southern California, Los Angeles, USA
Viktor K. Prasanna , University of Southern California, Los Angeles, USA
pp. 143-150

A Parallel Independent Component Analysis Algorithm (Abstract)

Hongtao Du , The University of Tennessee, USA
Hairong Qi , The University of Tennessee, USA
Xiaoling Wang , The University of Tennessee, USA
pp. 151-160
Session II-C: Web Performance

Secure and High-Performance Web Server System for Shared Hosting Service (Abstract)

Daisuke Hara , The University of Electro-Communications, Japan
Yasuichi Nakayama , The University of Electro-Communications, Japan
pp. 161-168

A Pure Nash Equilibrium Guaranteeing Game Theoretical Replica Allocation Method for Reducing Web Access Time (Abstract)

Samee Ullah Khan , University of Texas, Arlington, USA
Ishfaq Ahmad , University of Texas, Arlington, USA
pp. 169-176

Experiences with Simulations - A Light and Fast Model for Secure Web Applications (Abstract)

Ramon Nou , Technical University of Catalonia, Spain
Jordi Guitart , Technical University of Catalonia, Spain
Jordi Torres , Barcelona Supercomputing Center, Spain
David Carrera , Technical University of Catalonia, Spain
pp. 177-186
Session II-D: Data Dissemination in Sensor Networks

Multicommodity Flow Based Maximum Lifetime Routing in Wireless Sensor Network (Abstract)

Rajarshi Roy , Indian Institute of Technology Kharagpur, India
Kumar Padmanabh , Indian Institute of Technology Kharagpur, India
pp. 187-194

On the Effects of Consistency in Data Operations in Wireless Sensor Networks (Abstract)

Weisong Shi , Wayne State University, USA
Kewei Sha , Wayne State University, USA
pp. 195-202

Efficient Cache Replacement in Mobile Environment Using Data Profit (Abstract)

R.C. Joshi , Indian Institute of Technology Roorkee, India
Manoj Misra , Indian Institute of Technology Roorkee, India
Narottam Chand , Indian Institute of Technology Roorkee, India
pp. 203-212
Session III-A: QoS in Interconnection Networks

Destination-Based HoL Blocking Elimination (Abstract)

J. Duato , Universidad Politecnica de Valencia, Spain
T. Nachiondo , Universidad Politecnica de Valencia, Spain
J. Flich , Universidad Politecnica de Valencia, Spain
pp. 213-222

Providing Quality of Service over Advanced Switching (Abstract)

Jose L. Sanchez , University of Castilla-La Mancha, Spain
Raul Martinez , University of Castilla-La Mancha, Spain
Francisco J. Alfaro , University of Castilla-La Mancha, Spain
pp. 223-234
Session III-B: Streaming

OBN: Peering for Finding Suppliers in P2P On-demand Streaming Systems (Abstract)

Hung-Chang Hsiao , National Cheng-Kung University, Taiwan
Chung-Ta King , National Tsing Hua University, Taiwan
Wen-Hung Sun , National Tsing Hua University, Taiwan
Chi-Shiang Liao , National Tsing Hua University, Taiwan
pp. 235-242

Distributed Coordination for Scalable Multi-source Multimedia Streaming Model (Abstract)

Makoto Takizawa , Tokyo Denki University, Japan
Naohiro Hayashibara , Tokyo Denki University, Japan
Satoshi Itaya , Tokyo Denki University, Japan
Tomoya Enokido , Rissho University, Japan
pp. 243-252
Session III-C: Sensor Network Deployment

A Delaunay Triangulation Based Method for Wireless Sensor Network Deployment (Abstract)

Yeh-Ching Chung , National Tsing Hua University, Taiwan
Chun-Hsien Wu , National Tsing Hua University, Taiwan
Kuo-Chuan Lee , National Tsing Hua University, Taiwan
pp. 253-260

Optimal Movement-Assisted Sensor Deployment and Its Extensions in WirelessSensor Networks (Abstract)

Shuhui Yang , Florida Atlantic University, USA
Jie Wu , Florida Atlantic University, USA
pp. 261-270
Panel
Keynote #2
Session IV-A: Power-aware Protocols

Energy-Efficient and Fault-Tolerant Resolution of Topographic Queries in Networked Sensor Systems (Abstract)

Viktor K. Prasanna , University of Southern California, USA
Mitali Singh , University of Southern California, USA
pp. 271-280

A Novel Software Framework for Power-Aware Reconfiguration in Distributed Embedded Smart Cameras (Abstract)

Arnold Maier , Graz University of Technology, Austria
Bernhard Rinner , Graz University of Technology, Austria
Helmut Schwabach , Video and Safety Technology, Austria
Andreas Doblander , Graz University of Technology, Austria
pp. 281-290
Session IV-B: Parallel & Distributed Algorithms II

Acceleration of Maximum Likelihood Estimation for Tomosynthesis Mammography (Abstract)

Juemin Zhang , Northeastern University, USA
Waleed Meleis , Northeastern University, USA
David Kaeli , Northeastern University, USA
Tao Wu , Massachusetts General Hospital, USA
pp. 291-299

A Performance Study of Group Editing Algorithms (Abstract)

Rui Li , Texas A&M University, USA
Du Li , Texas A&M University, USA
pp. 300-307
Session IV-C: Grids

Policy-Directed Data Movement in Grids (Abstract)

Glenn Wasson , University of Virginia, USA
Jun Feng , University of Virginia, USA
Lingling Cui , University of Virginia, USA
Marty Humphrey , University of Virginia, USA
pp. 319-326

Flexible Resource Reservation Using Slack Time for Service Grid (Abstract)

Jinpeng Huai , Beihang University, China
Tianyu Wo , Beihang University, China
Chunming Hu , Beihang University, China
pp. 327-334

A Bias-tuned Dishonesty-resistant Reputation Evaluation Method for Trust Establishment in Grid (Abstract)

Xiangli Qu , National University of Defense Technology, China
Xuejun Yang , National University of Defense Technology, China
Wei Chen , National University of Defense Technology, China
pp. 335-364
Session IV-D: Multiprocessor Scheduling

Memory and Network Bandwidth Aware Scheduling of Multiprogrammed Workloads on Clusters of SMPs (Abstract)

Nectarios Koziris , National Technical University of Athens, Greece
Evangelos Koukis , National Technical University of Athens, Greece
pp. 345-354

Accuracy versus Migration Overhead in Real-Time Multiprocessor Reweighting Algorithms (Abstract)

James H. Anderson , University of North Carolina at Chapel Hill, USA
Aaron Block , University of North Carolina at Chapel Hill, USA
pp. 355-364

Dynamic Critical Path Duplication Task Scheduling Algorithm for Distributed Heterogeneous Computing Systems (Abstract)

Chao-Chin Wu , National Changhua University of Education, Taiwan
Chia-Feng Li , National Taichung University, Taiwan
Chun-Hsien Liu , National Taichung University, Taiwan
Kuan-Chou Lai , National Taichung University, Taiwan
pp. 365-374
Session V-A: Multicore Scheduling

Loop Scheduling with Complete Memory Latency Hiding on Multi-core Architecture (Abstract)

Meilin Liu , University of Texas at Dallas, USA
Meikang Qiu , University of Texas at Dallas, USA
Zili Shao , Hong Kong Polytechnic University, Hong Kong
Chun Xue , University of Texas at Dallas, USA
Edwin H.-M. Sha , University of Texas at Dallas, USA
pp. 375-382

Multi-Level On-Chip Memory Hierarchy Design for Embedded Chip Multiprocessors (Abstract)

Suleyman Tosun , Selcuk University, Turkey
Mary Jane Irwin , Pennsylvania State University, USA
Mahmut Kandemir , Pennsylvania State University, USA
Ozcan Ozturk , Pennsylvania State University, USA
pp. 383-390

SPM Conscious Loop Scheduling for Embedded Chip Multiprocessors (Abstract)

Taylan Yemliha , Syracuse University, USA
Liping Xue , Pennsylvania State University, USA
Guangyu Chen , Pennsylvania State University, USA
Mahmut Kandemir , Pennsylvania State University, USA
pp. 391-400
Session V-B: P2P Networks I

Load Balancing with Multiple Hash Functions in Peer-to-Peer Networks (Abstract)

Ye Xia , University of Florida, USA
Shigang Chen , University of Florida, USA
Vivekanand Korgaonkar , University of Florida, USA
pp. 411-420

XYZ: A Scalable, Partially Centralized Lookup Service for Large-Scale Peer-to-Peer Systems (Abstract)

Jianying Zhang , Florida Atlantic University, USA
Jie Wu , Florida Atlantic University, USA
pp. 421-430
Session V-C: Switch Design

Hardware Efficient Two Step Iterative Matching Algorithms for VOQ Switches (Abstract)

Yuanyuan Yang , State University of New York, USA
Deng Pan , State University of New York, USA
pp. 431-438

Scalable Low-Cost QoS Support for Single-chip Switches (Abstract)

J. L. Sanchez , Universidad de Castilla-La Mancha, Spain
J. Duato , U. Polit?ecnica de Valencia, Spain
F. J. Alfaro , Universidad de Castilla-La Mancha, Spain
A. Martinez , Universidad de Castilla-La Mancha, Spain
pp. 439-446

A Local Coefficient Based Load Sensitive Routing Protocol for Providing QoS (Abstract)

Anunay Tiwari , Kanwal Rekhi School of Information Technology, India
Anirudha Sahoo , Kanwal Rekhi School of Information Technology, India
pp. 447-456
Session VI-A: Load Balancing

A Distributed Algorithm for Sharing Web Cache Disk Capacity (Abstract)

Stathes Hadjiefthymiades , University of Athens, Greece
George Alyfantis , University of Athens, Greece
Panagiotis Kostopoulos , University of Athens, Greece
Lazaros Merakos , University of Athens, Greece
pp. 457-464

Optimal Placement of Replicas in Data Grid Environments with Locality Assurance (Abstract)

Pangfeng Liu , National Taiwan University, Taiwan, R.O.C.
Yi-Fang Lin , National Taiwan University, Taiwan, R.O.C.
Jan-Jan Wu , Academia Sinica, Taiwan, R.O.C.
pp. 465-474
Session VI-B: Parallel Programming Tools

PARSE: A Tool for Parallel Application Run Time Sensitivity Evaluation (Abstract)

Jeffrey J. Evans , Purdue University, USA
Cynthia S. Hood , Illinois Institute of Technology, USA
pp. 475-484
Session VI-C: (short papers): Communication Networks

Incentive Compatible Cost- and Stability-Based Routing in Ad Hoc Networks (Abstract)

Jie Wu , Florida Atlantic University, USA
Feng Li , Florida Atlantic University, USA
Mingming Lu , Florida Atlantic University, USA
pp. 495-500

SF-RED - A Novel Server-based AQM to Provide Inter-server Fairness Service (Abstract)

Chin-Chi Wu , National Chung-Hsing University, Taiwan
Hsien-Ming Wu , National Chung-Hsing University, Taiwan
Woei Lin , National Chung-Hsing University, Taiwan
pp. 501-506
Keynote #3
Banquet Address
Keynote #4
Session VII-A: Fault Tolerance

Reachability-Based Fault-Tolerant Routing (Abstract)

J. Flich , Universidad Polit?cnica de Valencia, Spain
J. M. Monta?ana , Universidad Polit?cnica de Valencia, Spain
J. Duato , Universidad Polit?cnica de Valencia, Spain
A. Robles , Universidad Polit?cnica de Valencia, Spain
pp. 515-524

Software-Based Adaptive and Concurrent Self-Testing in Programmable Network Interfaces (Abstract)

Israel Koren , University of Massachusetts, USA
Yizheng Zhou , University of Massachusetts, USA
C.M. Krishna , University of Massachusetts, USA
Vijay Lakamraju , University of Massachusetts, USA
pp. 525-532
Session VII-B: P2P Networks II

Oriented Overlays For Clustering Client Requests To Data-Centric Network Services (Abstract)

Congchun He , New York University, USA
Vijay Karamcheti , New York University, USA
pp. 545-552

RASTER: A Light-Weight Routing Protocol to Discover Shortest Overlay Routes in Randomized DHT Systems (Abstract)

Khaled Harfoush , North Carolina State University, USA
Chih-Chiang Wang , North Carolina State University, USA
pp. 553-560

Preferential and Strata based P2P Model: Selfishness to Altruism and Fairness (Abstract)

Ratan Guha , University of Central Florida, USA
Darshan Purandare , University of Central Florida, USA
pp. 561-570
Session VII-C: Resource Monitoring

Job Centric Cluster Monitoring (Abstract)

Rob Simmonds , University of Calgary, Canada
Roger Curry , University of Calgary, Canada
pp. 571-578

The Node Monitoring Component of a Scalable Systems Software Environment (Abstract)

Brett Bode , Iowa State University, USA
Sam Miller , Iowa State University, USA
pp. 579-588

Coloring the Internet: IP Traceback (Abstract)

Mansoor Alicherry , Bell Labs, Lucent Technologies, USA
G. Manimaran , Iowa State University, USA
Vijay Kumar , Bell Labs, Lucent Technologies, USA
M. Muthuprasanna , Iowa State University, USA
pp. 589-598
Session VII-D: Ad Hoc and Wirelelss Networks

Admission Control and Bandwidth Allocation above Packet Level for IEEE 802.16 Wireless MAN (Abstract)

Haitang Wang , University of Cincinnati, USA
Bing He , University of Cincinnati, USA
Dharma P. Agrawal , University of Cincinnati, USA
pp. 599-604

Agent-Based Cooperative Anomaly Detection for Wireless Ad Hoc Networks (Abstract)

Renato Levy , Intelligent Automation Inc., USA
Hongmei Deng , Intelligent Automation Inc., USA
Frank Zhang , Intelligent Automation Inc., USA
Roger Xu , Intelligent Automation Inc., USA
Jason Li , Intelligent Automation Inc., USA
Wenke Lee , Georgia Institute of Technology, USA
pp. 613-620
Author Index

Author Index (PDF)

pp. 621-622
105 ms
(Ver )