LIST of ACCEPTED PAPERS ============================================================================== Plenary Talks ------------- 7 Title: Robust Resource Allocations in Parallel Computing Systems: Model and Heuristics Authors: Vladimir Shestak, H. J. Siegel, Anthony A. Maciejewski, and Shoukat Ali 8 Title: Classic and Quantum Network Coding. Author: Kazuo Iwama 9 Title: Clio: A Schema Mapping Tool for Information Integration Author: Howard Ho Algorithms and Applications --------------------------- 10 Title: Computational Complexity and Bounds for the Neighbor-Scattering Number of Graphs Authors: Fengwei Li and Xueliang Li 11 Title: A Hybrid Algorithm for Dynamic Survivable Routing in WDM Optical Networks Authors: Vinh Trong Le, Son Hong Ngo, Xiaohong Jiang, Susumu Horiguchi, and Yasushi Inoguchi 12 Title: Computing the Diameters of 14- and 15-Pancake Graphs Authors: Yuusuke Kounoike, Keiichi Kaneko, and Yuji Shinano 13 Title: Projection of the Array-OL Specification Language onto the Kahn Process Network Computation Model Authors: Abdelkader Amar, Pierre Boulet and Philippe Dumont Affiliation: Universite des Sciences et Technologies de Lille, France 14 Title: Comparative Exon Prediction based on Heuristic Coding Region Alignment Authors: Shu Ju Hsieh, Chun Yuan Lin, Yun Sheng Chung, and Chuan Yi Tang Affiliation: Tsing Hua University, Hsinchu, Taiwan, ROC 15 Title: On-line Time-Constrained Scheduling Problem for the Size on k Machines Authors: Nicolas Thibault and Christian Laforest Affiliation: CNRS - Universite d'Evry Val d'Essonne, Genopole, France 16 Title: Cloning-Based Checkpoint for Localized Recovery Authors: Zunce Wei, Hon F. Li, and Dhrubajyoti Goswami Affiliation: Concordia University, Canada 17 Title: Transparent Data Structures, or How to Make Search Trees Robust in a Distributed Enviroment Authors: Miroslaw Korzeniowski and Christian Scheideler Affiliation: University of Paderborn, Germany 18 Title: Supervised Peer-to-Peer Systems Authors: Kishore Kothapalli and Christian Scheideler Affiliation: Johns Hopkins University, USA 19 Title: Impact of Instruction Re-Ordering on the Correctness of Shared-Memory Programs Authors: Lisa Higham and Jalal Kawash Affiliation: American University of Sharjah, UAE 20 Title: Reactive Spin-locks: A Self-tuning Approach Authors: Phuong Hoai Ha, Marina Papatriantafilou and Philippas Tsigas 21 Title: Distributed Algorithmic Mechanism Design for Scheduling on Unrelated Machines Authors: Thomas E. Carroll and Daniel Grosu Architectures and Systems ------------------------- 22 Title: A New Technique to Reduce False Sharing in Parallel Irregular Codes Based on Distance Functions Authors: Juan C. Pichel, Dora B. Heras, Jos^É C. Cabaleiro and Francisco F. Rivera 23 Title: A Large Scale Distributed Platform for High Performance Computing Computing Authors: Nabil Abdennadher, Regis Boesch 24 Title: WK-Recursive Pyramid: A High Performance Network Topology Authors: M.R. Hoseiny, H.S. Azad 25 Title: Topological Properties of Necklace Networks Authors: Pooya Shareghi, Hamid Sarbazi-Azad 26 Title: +ACI-Dynamic Scheduling of Nested Loops with Uniform Dependencies in Heterogeneous Networks of Workstations+ACI- Authors: Ioannis Riakiotakis, Panagiotis Tsanakas 27 Title: On Some Combinatorial Properties of the Star Graph Authors: Navid Imani, H. Sarbazi-Azad, and S.G. Akl 28 Title: Loop Distribution and Fusion for Embedded DSP Applications Considering Code Size Authors: Meilin Liu, Qingfeng Zhuge, Zili Shao, Chun Xue, Edwin H.-M. Sha 29 Title: Process Scheduling for the Parallel Desktop Author: Eitan Frachtenberg 30 Title: Fragmentation-Efficient Node Allocation Algorithm in 2D Mesh-Connected Systems Author: Kyung-Hee Seo 31 Title: Edge-Bipancyclicity and Edge-Fault-Tolerant Bipancyclicity of Bubble-Sort Graphs Authors: Yosuke Kikuchi and Toru Araki 32 Title: Coherence Maintenances to realize an efficient parallel processing for a Cache Memory with Synchronization on a Chip-Multiprocessor Authors: Akira Yamawaki and Masahiko Iwane 33 Title: Dynamic Estimation of Task Level Parallelism with Operating System Support Authors: Luong D. Hung and Shuichi Sakai 34 Title: Extending a Cluster Single System Image Operating System for Transparently Checkpointing Message-Passing Parallel Applications Authors: Matthieu Fertre and Christine Morin 35 Title: Using Predictive Adaptive Parallelism to Address Portability and Irregularity Authors: David L. Wangerin and Isaac D. Scherson 36 Title: Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting Authors: Anders Gidenstam, Marina Papatriantafilou, Hakan Sundell, Philippas Tsigas 37 TITLE: On-chip Communication Hardware Resources for Globally Asynchronous and Locally Synchronous Systems Author: Supradeep Narayana 38 Title: An Efficient MPI-IO for Noncontiguous Data Access over InfiniBand Authors: Ding-Yong Hong and Yeh-Ching Chung 39 Title: P2P Architecture for Self-* Atomic Memory Authors: Emmanuelle Anceaume, Maria Gradinariu, Vincent Gramoli, Antonino Virgillito 40 Title: An FPGA-Based Floating-Point Jacobi Iterative Solver Authors: Gerald R. Morris and Viktor K. Prasanna 41 Title: Design of Software Distributed Shared Memory System using MPI communication layer Authors: Yoshinori Ojima, Mitsuhisa Sato, Taisuke Boku, Daisuke Takahashi 42 Title: Enabling Software DSM System for Grid Computing Authors: Tyng-Yeu Liang, Chun-Yi Wu, Jyh-Biau Chang, Ce-Kuen Shieh, Pei-Hsin Fan. 42b Title: Fault-Tolerenat Routing Schemes in RDT(2,2,1)/alpha-Based Interconnection Network for Networks-on-Chip Designs Authors: Mei Yang, Tao Li, Yingtao Jiang, and Yulu Yang Networks and Communications --------------------------- 43 Title: A Fast Noniterative Scheduler for Input-Queued Switches with Unbuffered Crossbars Authors: Kevin F. Chen, Edwin H.-M. Sha, and S. Q. Zheng 44 Title: A Distributed Monitoring Mechanism for Mobile ad hoc Networks Authors: SONG Jian-hua, HONG Fan 45 Title: Minimum Cost Paths Subject to Minimum Vulnerability for Reliable Communications Authors: Bing Yang, Mei Yang, Jianping Wang, and Si Qing Zheng 46 Title: Fault-Tolerant Routing Algorithm for RDT Structure Authors: Yang Yu, Tao Li, Xiaoshe Dong, and Yulu Yang 47 Title: Overlay networks with class Authors: Giovanni Chiola, Gennaro Cordasco, Luisa Gargano, Alberto Negro, Vittorio Scarano 48 Title: The Impact of Dynamic Link Slowdowns on Network Stability Author: Dimitrios Koukopoulos 49 Title: Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks Authors: Kishore Kothapalli, Melih Onus, Andrea Richa, and Christian Scheideler 50 Title: A Scalable Method for Predicting Network Performance in Heterogeneous Clusters Authors: Dimitrios Katramatos and Steve J. Chapin 51 Title: Secure Continuity for Sensor Networks Authors: Arjan Durresi, Vijay Bulusu, and Vamsi Paruchuri 52 Title : Scalable Multistage Networks for Multiprocessor System-on-Chip Design Authors: Samy Meftali, Jean-Luc Dekeyser and Isaac D. Scherson 53 Title: Service Address Routing: A Network Architecture for Tightly Coupled Distributed Computing Systems Authors: Isaac D. Scherson and Daniel S. Valencia 54 Title: Distributed Self-* Minimum Connected Covering of a Query Region in Sensor Networks Authors: Ajoy K. Datta, Maria Gradinariu, Rajesh Patel 55 Title: Coordinated Robust Routing by Dual Cluster Heads in Layered Wireless Sensor Networks Authors: Mei Yang, Jianping Wang, Zhenguo Gao, Yingtao Jiang, Yoohwan Kim 56 Title: Self-Stabilizing Pivot Interval Routing in General Networks Authors: Doina Bein, Ajoy K. Datta, Vincent Villain 57 Title: A Self-stabilizing Link-Cluster Algorithm in Mobile Ad Hoc Networks Authors: Doina Bein, Ajoy K. Datta, Chakradhar R. Jagganagari, Vincent Villain Internet Technology -------------------- 58 Title: Extended Skip Graphs for Efficient Key Search in P2P Environment Authors: Satoshi FUJITA, Akira OHTSUBO, and Masaya MITO 59 Title: Ubicast: An Enhanced Application-Level Multicast Protocol Authors: Zi Chu and Yin-yin Yang 60 Title: A Study of Alert-Based Collaborative Defense Authors: Wen-Yi Hsin, Shian-Shyong Tseng*, Shun-Chieh Lin 61 Title: Boundary Chord: A Novel Peer-to-Peer Algorithm for Replica Location Mechanism in Grid Environment Authors: Hai Jin, Chengwei Wang, and Hanhua Chen 62 Title: Bounded Clustering with Low Node-Clusterhead Seperation in Wireless Sensor Networks Authors: Sushanta Karmakar and Arobinda Gupta 63 Title: Region Abstraction for Object-Tracking Problem in Wireless Sensor Networks Authors: Chun-Han Lin, Chung-Ta King, Hung-Chang Hsiao 64 Title: An Efficient Heuristic Algorithm for Constructing Delay- and Degree-Bounded Application-Level Multicast Tree Authors: Feng Liu, XiCheng Lu, and YuXing Peng 65 Title: Distance-based Localized Mobile IP Mobility Management Authors: Chang Woo Pyo and Jie Li 66 Title: RAMM: A Game Theoretical Replica Allocation and Management Mechanism Authors: Samee Ullah Khan and Ishfaq Ahmad 70 Title: Locality-based Profile Analysis for Secondary Intrusion Detection Authors: Mian Zhou, Robert Lee and Sheau-Dong Lang 71 Title: Design of a Novel Toolkit for Performance Monitoring and Analysis of MPI Parallel Programs in Cluster and Grid Environments Authors: Kuan-Ching Li, Li-Jen Chang, Chia-Wen Hsu, Sheng-Shiang Hung, Chia-Fu Chang, Chun-Chieh Liu, and Yu-Hwa Pan 72 Title: Low-cost high-bandwidth tree network for PC clusters based on tagged-VLAN technology Authors: Shin'ichi Miura, Takayuki Okamoto, Taisuke Boku, Mitsuhisa Sat and Daisuke Takahashi Workshop: Online Optimization and Algorithms -------------------------------------------- 73 Title: A better algorithm for uniform metrical task systems with few states Authors: Wolfgang Bein and Lawrence Larmore and John Noga 74 Title: External Double Hashing with Choice Author: Walter A. Burkhard 75 Title: On Online Partially Fractional Knapsack Problem Authors: John Noga and Veeranwan Sarbua 76 Title: Transhipment and time windows in vehicle routing Authors: Christopher Mues and Stefan Pickl Heterogeneous Wireless Ad Hoc and Sensor Networks ------------------------------------------------- 77 Title: Analysis and Optimization of Inhomogeneous Wireless Networks Authors: Shih Yu Chang, Hsiao-Chun Wu and Arjan Durresi 78 Title: Interconnecting 802.15.4 clusters in master-slave mode: queueing theoretic analysis Authors: Jelena Misic, Jun Fung and Vojislav Misic 79 Title: Safety- and QoS-Aware Management of Heterogeneous Sensor Networks Authors:Mohamed Younis, Waleed Youssef, Mohamed Eltoweissy and Stephan Olariu 80: Title: Local Detection of Selfish Routing Behavior in Ad Hoc Networks Authors: Bo Wang, Sohraab Soltani, Jonathan K. Shapiro and Pang-Ning Tan 81 Title: An Effective Topology Extraction Algoritm for Search Reduction Space of a GA-based QoS Routing Method in Ad-Hoc Networks Authors: Shohei Ohba, Leonard Barolli, Makoto Ikeda, Giuseppe De Marco, Arjan Durresi and Jiro Iwashige. 82: Titel: Compact Genetic Algorithm for Performance Improvement in Hierarchical Sensor Networks Management Authors: Ming-Hui Jin, D. Frank Hsu and Cheng-Yan Kao 83: Title: QoS-Energy aware Broadcast for Sensor Networks Authors: Vamsi Paruchuri, Arjan Durresi, Leonard Barolli and Raj Jain 84: Title: Intervehicle Communication Protocol for Emergency Situations Authors: Mimoza Durresi, Arjan Durresi, Leonard Barolli and Frank Hsu 85: Title: Study of a New Approach to Improve QoS for IEEE 802.11e Authors: Shagun Basnyat and Hamid Sharif 86: Title: Cross-layering for Performance Improvement in Multi-Hop Wireless Networks Authors: Fabrizio Granelli and Dzmitry Kliazovich 87: Title: Increasing Sensor Network Lifetime by Identifying and Leveraging Nodes with Excess Energy In Heterogeneous Networks Authors: Keith Hellman, Michael Colagrosso Graphs and Networks ------------------- 88 Title: Mutually independent hamiltonian cycles in hypercubes Author: Chao-Ming Sun, Cheng-Kuan Lin, Hua-Min Huang and Lih-Hsing Hsu 89 Title: On a trafic control problem Authors: Weizhen Gu and Xingde Jia 90 Title: Performance analysis of practical RDT interconnection netowrks with SINOMP Authors Yang Yu and Yulu Yang 91 Title: The Stretched-Hypercube: A VLSI Efficient Network Topology Authors: Pooya Shareghi and Hamid Sarbazi-Azad 92 Title: The structure of super line graphs Authors: Jay Bagga and Daniela Ferrero 93 Title: Cages: Constructions and new upper bounds Author: Gabriela Araujo, Juan Jose Montellano-Ballesteros