Home Program Committee Call for Papers Author's Kit Paper Submissions Workshops Final Program Registration Tourist Information Hotel Reservation U of M Campus Maps Powerpoint Slides

The Twelfth International Conference on Parallel and Distributed Systems (ICPADS. July 12-15, 2006) Wednesday, July 12: 7:30am  - 8:30am        Breakfast: 8:30am  - 9:00am        Opening Remarks: General Chair and Program Chair 9:00am  - 10:00am       Keynote #1 Blue Gene/L, a Massively Parallel Supercomputer: An Applications Point-of-View   Carlos P. Sosa, Senior Technical Staff Member, IBM and Univ. of Minnesota Supercomputing Institute 10:00am - 10:30am       Break 10:30am - 12:00n        Session I Session I-A: Heterogeneous Scheduling Chair: Joseph Urban, National Science Foundation and Arizona State University Critical Path and Area Based Scheduling of Parallel Task Graphs on terogeneous Platforms Tchimou N'takpe, Fredric Suter Efficient Compile-Time Task scheduling for Heterogeneous Distributed Computing Systems Mohammad Daoud, Nawwaf Kharma Efficient Assignment with Guaranteed Probability for Heterogeneous Parallel DSP Meikang Qiu, Zili Shao, Qingfeng Zhuge, Chun Xue, Meilin Liu, Edwin H.-M. Sha Session I-B: Stabilization Algorithms Chair: Ishfaq Ahmad, University of Texas, Arlington Verification of Orbitally Self-Stabilizing Distributed Algorithms using Lyapunov Functions and Poincare Maps Abhishek Dhama, Jens Oehlerking, Oliver Theel Fast Convergence in Self-Stabilizing Wireless Networks N. Mitton, E. Fleury, I. Guerin Lassous, B. Sericola, S. Tixeuil Snap-stabilizing PIF and Useless Computations Alain Cournier, Stephane Devismes, Vincent Villain Session I-C: Availability and Security Chair: Zhao Zhang, Iowa State University Efficient Updates in Highly Available Distributed Random Access Memory Damian Cieslicki, Stefan Schaeckeler, Thomas Schwarz iDIBS: An Improved Distributed Backup System Faruck Morcos, Thidapat Chantem, Philip Little, Tiago Gasiba, Douglas Thain Research on Object-Storage-Based Intrusion Detection Youhui Zhang, Dongsheng Wang Session I-D: MPI & Shared Memory Chair: Fong Pong, Broadcom LMPI: MPI for Heterogeneous Embedded Distributed Systems Adnan Agbaria, Dong-In Kang, Karandeep Singh Scalable Hybrid Designs for Linear Algebra on Reconfigurable Computing Systems Ling Zhuo, Viktor K. Prasanna (Best Paper Award) A Dynamic Lock Protocol for Scope-Consistency in Software DSM Systems Artemis A. Christopoulou, Eleftherios D. Polychronopoulos 12:00noon  - 1:30pm        Lunch 1:30pm  - 3:00pm        Session II Session II-A: Scheduling and Resource Management Chair: Bhuvan Urgaonkar, University of Massachusetts Dynamic Resource Management Heuristics for Minimizing Makespan while Maintaining an Acceptable Level of Robustness in an Uncertain Environment Ashish M. Mehta, Jay Smith, H. J. Siegel, Anthony A. Maciejewski, Arun Jayaseelan, Bin Ye Resource Allocation Framework for Distributed Real-Time End-to-End Tasks Chin-Fu Kuo, Chi-Sheng Shih, Tei-Wei Kuo The Impact of Information Availability and Workload Characteristics on the Performance of Job Co-allocation in Multi-clusters William M. Jones, Walter B. Ligon III, Nishant Shrivastava Session II-B: Parallel and Distributed Algorithms I Chair: Jason Xue, University of Texas Parallel Leap: Large-Scale Maximal Pattern Mining in a Distributed Environment Mohammad El-Hajj, Osmar Zaiane Scalable Parallel Implementation of Exact Inference in Bayesian Networks Vasanth Krishna Namasivayam, Viktor K Prasanna A Parallel Independent Component Analysis Algorithm Hongtao Du, Hairong Qi, Xiaoling Wang Session II-C: Web Performance Chair: Vijay S. Pai, Purdue University Secure and High-performance Web Server System for Shared Hosting Service Daisuke Hara, Yasuichi Nakayama A Pure Nash Equilibrium Guaranteeing Game Theoretical Replica Allocation Method for Reducing Web Access Time Samee Ullah Khan, Ishfaq Ahmad Experiences with simulations - a light and fast model for secure Web applications Ramon Nou, Jordi Guitart, Jordi Torres Session II-D: Data Dissemination in Sensor Networks Chair: Chung-Ta King, National Tsing Hua University Multicommodity Flow based Maximum Lifetime Routing in Wireless Sensor Network Kumar Padmanabh, Rajarshi Roy On the Effects of Consistency in Data Operations inWireless Sensor Networks Kewei Sha, Weisong Shi An Efficient Cache Replacement in Mobile Environment Using Data Profit Narottam Chand, R.C. Joshi, Manoj Misra  3:00pm  - 3:30pm        Break 3:30am  - 4:30pm        Session III Session III-A: QoS in Interconnection Networks Chair: Xin Yuan, Florida State University Destination-Based HoL Blocking Elimination T. Nachiondo, J. Flich J. Duato Providing Quality of Service over Advanced Switching Raul Martinez, Francisco Jose Alfaro, Jose Luis Sanchez   Session III-B: Streaming Chair: Wei-Chung Hsu, University of Minnesota OBN: Peering for Finding Suppliers in P2P On-demand Streaming Systems Chi-Shiang Liao, Wen-Hung Sun, Chung-Ta King, Hung-Chang Hsiao Scalable Multimedia Streaming Model to Realize High-Performance Multimedia Communications Satoshi Itaya, Naohiro Hayashibara, Tomoya Enokido, Makoto Takizawa Session III-C: Sensor Network Deployment Chair: Antonia Zhai, University of Minnesota A Delaunay Triangulation Based Method for Wireless Sensor Network Deployment Chun-Hsien Wu, Kuo-Chuan Lee, Yeh-Ching Chung Optimal Movement-Assisted Sensor Deployment and Its Extensions in Wireless Sensor Networks Jie Wu, Shuhui Yang  4:45 pm  - 6:15 pm        Panel: How will we develop and program emerging robust, low-power, adaptive multicore computing systems? Panelists: Panel moderator: Prof. David Lilja, University of Minnesota Panelist: Dr. Dennis Abts, Cray Panelists: Dr. Jose Moreira, IBM T.J. Watson Research Center Panelists: Prof. Margaret Martonosi, Pr inceton University Panelists: Prof. Mark Hill, University of Wiscon sin at Madison Panelists: Prof. D.K. Panda, the Ohio State Universi ty 6:45pm  - 8:45pm        Reception Thursday, July 13 7:30am  - 8:45am       Breakfast 8:45am  - 9:00am        Best Paper Award Presentation 9:00am  - 10:00am       Keynote #2 Mobile Sensor Networks & the Princeton ZebraNet Project: Experiences and Challenges  -  Margaret Martonosi, Princeton University 10:00am - 10:30am       Break 10:30am - 12:00noon        Session IV Session IV-A: Power-aware Protocols Chair: Timothy Pinkston, University of Southern California Energy-efficient and Fault-tolerant Resolution of Topographic Queries in Networked Sensor Systems Mitali Singh, Viktor K. Prasanna A Novel Software Framework for Power-Aware Reconfiguration in Distributed Embedded Smart Cameras Andreas Doblander, Arnold Maier, Bernhard Rinner, Helmut Schwabach Session IV-B: Parallel & Distributed Algorithms II Chair: Yves Robert, CNRS-ENS, INRIA-UCB, Lyon, France Acceleration of Maximum Likelihood Estimation for Tomosynthesis Mammograph Juemin Zhang, Waleed Meleis, David Kaeli, Tao Wu, Dan Koppans, Richard Moore A Performance Study of Group Editing Algorithms Du Li, Rui Li, Chengzheng Sun, Richard Muntz Distributed algorithms for building Hamiltonian cycles in k-ary n-cubes and hypercubes with faulty links I.A. Stewart Session IV-C: Grids Chair: Douglas Thain, Notre Dame University Policy-Directed Data Movement in Grids Jun Feng, Lingling Cui, Glenn Wasson, Marty Humphrey Flexible Resource Reservation Using Slack Time for Service Grid Chunming Hu, Jinpeng Huai, Tianyu Wo A Pre-evaluating Set based Bias-tuned Reputation Evaluation Method for Trust Establishment in Grid Xiangli Qu, Xuejun Yang Session IV-D: Multiprocessor Scheduling Chair: Arati Kadav, Microsoft Corp. Memory and Network Bandwidth Aware Scheduling of Multiprogrammed Workloads on Clusters of SMPs Evangelos Koukis, Nectarios Koziris Accuracy versus Migration Overhead in Real-Time Multiprocessor Reweighting Algorithms Aaron Block, James H. Anderson A Dynamic Critical Path Duplication Task Scheduling Algorithm for Distributed Heterogeneous Computing Systems Kuan-Chou Lai, Chun-Hsien Liu, Chia Feng Li 12:00n  - 1:30pm        Lunch 1:30pm  - 3:00pm     Session V Session V-A: Multicore Scheduling Chair: Li Shang, Queen's University, Canada Loop Scheduling with Complete Memory Latency Hiding on Multi-core architecture Chun Xue, Zili Shao, MeiLin Liu, Meikang Qiu, Edwin Sha Multi-Level On-Chip Memory Hierarchy Design for Embedded Chip Multiprocessors  Ozcan Ozturk, Mahmut Kandemir, Mary Jane Irwin, Suleyman Tosun  (Best Paper Award) SPM Conscious Loop Scheduling for Embedded Chip Multiprocessors  Liping Xue, Mahmut Kandemir, Guangyu Chen, Talyan Yemliha  Session V-B: P2P Networks I Chair: Raja Neogi, IP Fabrics Reconciliation in the APPA P2P System Vidal Martins, Reza Akbarinia, Esther Pacitti, Patrick Valduriez Load Balancing with Multiple Hash Functions in Peer-to-Peer Networks Ye Xia, Shigang Chen, Vivekanand Korgaonkar XYZ: A Scalable, Partially Centralized Lookup Service for Large-Scale Peer-to-Peer Systems  Jianying Zhang, Jie Wu  Session V-C: Switch Design Chair: Jose Flich, Universidad Politecnica de Valencia, Spain Hardware Efficient Two Step Iterative Matching Algorithms for VOQ Switches Deng Pan and Yuanyuan Yang. Scalable Low-cost QoS Support for Single-chip Switches Alejandro Martinez Vicente, Francisco Jose Alfaro Cortes, Jose Luis Sanchez Garcia, Jose Duato A Local Coefficient Based Load Sensitive Routing Protocol for Providing QoS Anunay Tiwari, Anirudha Sahoo                   3:00pm  - 3:30pm        Break 3:30am  - 4:30pm        Session VI Session VI-A: Load Balancing Chair:  Frederic Desprez, INRIA-ENS, Lyon, France A Distributed Algorithm for Sharing Web Cache Disk Capacity George Alyfantis, Stathes Hadjiefthymiades, Lazaros Merakos, Panagiotis Kostopoulos Optimal Placement of Replicas in Data Grid Environments with Locality Assurance  Yi-Fang Lin, Pangfeng Liu, Jan-Jan Wu  Session VI-B: Parallel Programming Tools Chair: Amit Majumdar, University of California, San Diego PARSE: A Tool For Parallel Application Run Time Sensitivity Evaluation Jeffrey J. Evans, Cynthia S. Hood Productivity and Performance in Parallel Programming Environments using a Novel Virtual Machine Framework Raja Neogi Session VI-C (short papers): Communication Networks Chair: Nian-Feng Tzeng, University of Louisiana at Lafayette Incentive Compatible Cost- and Stability-Based Routing in Ad Hoc Networks  Mingming Lu, Feng Li, Jie Wu SF-RED: A novel server-based AQM to provide inter-server fairness service Hsien-Ming Wu, Chin-Chi Wu, Woei Lin Fast and Robust TCP Session Lookup by Digest Hashing Fong Pong  4:45pm  - 5:45pm        Keynote #3 Emerging Networking Technologies and Protocols for Next Generation Clusters - Dhabaleswar K. Panda, The Ohio State University 6:30pm  - 8:30pm        Banquet Address HPC: Been there, done that? Craig Stunkel, Deep Computing Software & Applications, IBM T.J. Watson Research Center Friday, July 14 7:30am  - 8:45am        Breakfast 8:45am  - 9:00am        Closing Remarks (Preview of ICPADS'07) 9:00am  - 10:00pm       Keynote #4  An overview of middleware architectures for scheduling grid applications - Frédéric Desprez, INRIA-ENS Lyon, France. 10:00am - 10:30am       Break 10:30am - 12:00n        Session VII Session VII-A: Fault Tolerance Chair: Serge Midonnet, Universite de Marne La Vallee, France Reachability-Based Fault-Tolerant Routing J. M. Montanana, J. Flich, A. Robles, J. Duato Software-Based Adaptive and Concurrent Self-Testing in Programmable Network Interfaces Yizheng Zhou, Vijay Lakamraju, Israel Koren, C.M. Krishna  Design, Analysis and performance evaluation of a new algorithm for developing a fault tolerant distributed system  Umasankar Malladi Session VII-B: P2P Networks II Chair: Ye Xia, University of Florida Oriented Overlays For Clustering Client Requests to Data-Centric Network Services  Congchun He, Vijay Karamcheti  RASTER: A Light-Weight Routing Protocol to Discover Shortest Overlay Routes in Randomized DHT Systems  Chih-Chiang Wang, Khaled Harfoush  Preferential and Strata based P2P Model: Selfishness to Altruism and Fairness Darshan Purandare, Ratan Guha Session VII-C: Resource Monitoring Chair: Ian Troxel, University of Florida Job Centric Cluster Monitoring  Roger Curry, Rob Simmonds The Node Monitoring Component of a Scalable Systems Software Environment  Sam Miller, Brett Bode  Coloring the Internet: IP Traceback M. Muthuprasanna, G. Manimaran, Mansoor Alicherry, Vijay Kumar Session VII-D: Ad Hoc and Wireless Networks Chair: Morris Riedel, Research Centre,  Juelich, Germany Admission Control and Bandwidth Allocation above Packet Level for 802.16 Wireless MAN Haitang Wang, Bing He, Dharma P. Agrawal Utilizing Call Admission Control for Deriving Optimal Pricing of Multiple Service Classes in Mobile Wireless Networks Okan Yilmaz, Ing-Ray Chen Agent-based Cooperative Anomaly Detection for Wireless Ad Hoc Networks  Hongmei Deng, Roger Xu, Jason Li, Frank Zhang, Renato Levy 12:00 noon              Conference Ends; Workshops begin on Saturday in EE/CS Building, University of Minnesota Saturday, July 15:  Workshops are held in EE/CS Building, University of Minnesota SRMPDS'06 in Room 3-210, EE/CS Building, University of Minnesota PMAC-2WN'06 in Room 3-230 EE/CS Building, University of Minnesota MLMD'06 in Room 3-111, EE/CS Building, University of Minnesota Updated June 10, 2005. For Questions and Comments write to: Dr. Pen-Chung Yew