ISPAN 2005: Las Vegas, Nevada, USA
8th International Symposium on Parallel Architectures, Algorithms, and Networks, ISPAN 2005, December 7-9. 2005, Las Vegas, Nevada, USA. IEEE Computer Society 2005
Vladimir Shestak, Howard Jay Siegel, Anthony A. Maciejewski, Shoukat Ali: Robust Resource Allocations in Parallel Computing Systems: Model and Heuristics. 2-9
Kazuo Iwama: Classic and Quantum Network Coding. 10
Mauricio A. Hernández, Lucian Popa, Howard Ho, Felix Naumann: Clio: A Schema Mapping Tool for Information Integration. 11
Shu Ju Hsieh, Yun Sheng Chung, Chuan Yi Tang, Chun-Yuan Lin: Comparative Exon Prediction based on Heuristic Coding Region Alignment. 14-19
Nicolas Thibault, Christian Laforest: On-line Time-Constrained Scheduling Problem for the Size on kappa machines. 20-24
Lisa Higham, Jalal Kawash: Impact of Instruction Re-Ordering on the Correctness of Shared-Memory Programs. 25-32
Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas: Reactive Spin-locks: A Self-tuning Approach. 33-39
Yosuke Kikuchi, Toru Araki: Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs. 46-51
Mei Yang, Yingtao Jiang, Tao Li, Yulu Yang: Fault-Tolerant Routing Schemes in RDT(2, 2, 1)/a-Based Interconnection Network for Networks-on-Chip Designs. 52-57
Navid Imani, Hamid Sarbazi-Azad, Selim G. Akl: On Some Combinatorial Properties of the Star Graph. 58-65
Feng Liu, Xicheng Lu, Yuxing Peng, Jingshu Huang: An Efficient Distributed Algorithm for Constructing Delay and Degree-Bounded Application-Level Multicast Tree. 72-77
Kuan-Ching Li, Hsiao-Hsi Wang, Chiou-Nan Chen, Chun-Chieh Liu, Chia-Fu Chang, Chia-Wen Hsu, Sheng-Shiang Hung: Design Issues of a Novel Toolkit for Parallel Application Performance Monitoring and Analysis in Cluster and Grid Environments. 78-83
Shin'ichi Miura, Taisuke Boku, Mitsuhisa Sato, Daisuke Takahashi, Takayuki Okamoto: Low-cost High-bandwidth Tree Network for PC Clusters based on Tagged-VLAN Technology. 84-93
Wolfgang W. Bein, Lawrence L. Larmore, John Noga: A Better Algorithm for Uniform Metrical Task Systems with Few States. 94-99
Walter A. Burkhard: External Double Hashing with Choice. 100-107

Ioannis Riakiotakis, Panagiotis Tsanakas: Dynamic Scheduling of Nested Loops with Uniform Dependencies in Heterogeneous Networks ofWorkstations. 120-125
Meilin Liu, Qingfeng Zhuge, Zili Shao, Chun Xue, Meikang Qiu, Edwin Hsing-Mean Sha: Maximum Loop Distribution and Fusion for Two-level Loops Considering Code Size. 126-131
Eitan Frachtenberg: Process Scheduling for the Parallel Desktop. 132-139
Ding-Yong Hong, Ching-Wen You, Yeh-Ching Chung: An Efficient MPI-IO for Noncontiguous Data Access over InfiniBand. 140-147
Wen-Yi Hsin, Shun-Chieh Lin, Shian-Shyong Tseng: A Study of Alert-Based Collaborative Defense. 148-153
Chang Woo Pyo, Jie Li, Hiroyuki Morikawa: Distance-based LocalizedMobile IP MobilityManagement. 154-159
Samee Ullah Khan, Ishfaq Ahmad: RAMM: A Game Theoretical Replica Allocation and Management Mechanism. 160-165
Mian Zhou, Robert Lee, Sheau-Dong Lang: Locality-based Profile Analysis for Secondary Intrusion Detection. 166-173
Zunce Wei, Hon Fung Li, Dhrubajyoti Goswami: Cloning-Based Checkpoint for Localized Recovery. 174-181
Miroslaw Korzeniowski, Christian Scheideler: Transparent Data Structures, or How to Make Search Trees Robust in a Distributed Environmen. 182-187
Thomas E. Carroll, Daniel Grosu: Distributed Algorithmic Mechanism Design for Scheduling on Unrelated Machines. 194-201
Anders Gidenstam, Marina Papatriantafilou, Håkan Sundell, Philippas Tsigas: Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting. 202-207
Supradeep Narayana: On-Chip Communication Hardware Resources for Globally Asynchronous and Locally Synchronous Systems. 208-213
Emmanuelle Anceaume, Maria Gradinariu, Vincent Gramoli, Antonino Virgillito: P2P Architecture for Self-Atomic Memory. 214-219
Yoshinori Ojima, Mitsuhisa Sato, Taisuke Boku, Daisuke Takahashi: Design of a Software Distributed Shared Memory System using an MPI communication layer. 220-229
Kevin F. Chen, Edwin Hsing-Mean Sha, S. Q. Zheng: A Fast Noniterative Scheduler for Input-Queued Switches with Unbuffered Crossbars. 230-235
Jian-Hua Song, Fan Hong, Yajun Guo: A Distributed Monitoring Mechanism for Mobile Ad Hoc Networks. 236-240
Giovanni Chiola, Gennaro Cordasco, Luisa Gargano, Alberto Negro, Vittorio Scarano: Overlay networks with class. 241-247
Yang Yu, Tao Li, Yulu Yang, Xiaoshe Dong: Fault-Tolerant Routing Algorithm for RDT Structure. 248-255
Satoshi Fujita, Akira Ohtsubo, Masaya Mito: Extended Skip Graphs for Efficient Key Search in P2P Environment. 256-261
Hai Jin, Chengwei Wang, Hanhua Chen: Boundary Chord: A Novel Peer-to-Peer Algorithm for Replica Location Mechanism in Grid Environment. 262-267
Sushanta Karmakar, Arobinda Gupta: Bounded Clustering with Low Node-Clusterhead Separation in Wireless Sensor Networks. 268-273
Chun-Han Lin, Chung-Ta King, Hung-Chang Hsiao: Region Abstraction for Event Tracking in Wireless Sensor Networks. 274-281
Doina Bein, Ajoy Kumar Datta, Vincent Villain: Self-Stablizing Pivot Interval Routing in General Networks. 282-287
Dimitrios Katramatos, Steve J. Chapin: A Scalable Method for Predicting Network Performance in Heterogeneous Clusters. 288-295
Isaac D. Scherson, Daniel S. Valencia: Service Address Routing: A Network Architecture for Tightly Coupled Distributed Computing Systems. 296-305
Juan Carlos Pichel, Dora Blanco Heras, José Carlos Cabaleiro, Francisco F. Rivera: A New Technique to Reduce False Sharing in Parallel Irregular Codes Based on Distance Functions. 306-311
M. Hoseiny Farahabady, Hamid Sarbazi-Azad: The WK-Recursive Pyramid: An Efficient Network Topology. 312-317
Kyung-Hee Seo: Fragmentation-Efficient Node Allocation Algorithm in 2D Mesh-Connected Systems. 318-323
Akira Yamawaki, Masahiko Iwane: Coherence Maintenances to realize an efficient parallel processing for a Cache Memory with Synchronization on a Chip-Multiprocessor. 324-333
Bing Yang, Mei Yang, Jianping Wang, S. Q. Zheng: Minimum Cost Paths Subject to Minimum Vulnerability for Reliable Communications. 334-339
Dimitrios Koukopoulos: The Impact of Dynamic Link Slowdowns on Network Stability. 340-345
Melih Onus, Andréa W. Richa, Kishore Kothapalli, Christian Scheideler: Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks. 346-351
Samy Meftali, Jean-Luc Dekeyser, Isaac D. Scherson: Scalable Multistage Network for Multiprocessor System-on-Chip Design. 352-357
Luong Dinh Hung, Shuichi Sakai: Dynamic Estimation of Task Level Parallelism with Operating System Support. 358-363
Matthieu Fertre, Christine Morin: Extending a Cluster SSI OS for Transparently Checkpointing Message-Passing Parallel Application. 364-369
David Wangerin, Isaac D. Scherson: Using Predictive Adaptive Parallelism to Address Portability and Irregularity. 370-377
Jelena V. Misic, Jun Fung, Vojislav B. Misic: Interconnecting 802.15.4 clusters in master-slave mode: queueing theoretic analysis. 378-385
Mohamed F. Younis, Waleed A. Youssef, Mohamed Eltoweissy, Stephan Olariu: Safety and QoS-Aware Management of Heterogeneous Sensor Networks. 386-391
Bo Wang, Sohraab Soltani, Jonathan K. Shapiro, Pang-Ning Tan: Local Detection of Selfish Routing Behavior in Ad Hoc Networks. 392-399
Shohei Ohba, Makoto Ikeda, Leonard Barolli, Giuseppe De Marco, Jiro Iwashige, Arjan Durresi: An Effective Topology Extraction Algorithm for Search Reduction Space of a GA-based QoS Routing Method in Ad-Hoc Networks. 400-405
Ming-Hui Jin, Win-Zing Li, D. Frank Hsu, Cheng-Yan Kao: Compact Genetic Algorithm for Performance Improvement in Hierarchical Sensor Networks Management. 406-413
Nabil Abdennadher, Régis Boesch: A Large Scale Distributed Platform for High Performance Computing. 414-419
Tyng-Yeu Liang, Chun-Yi Wu, Jyh-Biau Chang, Ce-Kuen Shieh, Pei-Hsin Fan: Enabling Software DSM System for Grid Computing. 428-435
Doina Bein, Ajoy Kumar Datta, Chakradhar R. Jagganagari, Vincent Villain: A Self-stabilizing Link-Cluster Algorithm in Mobile Ad Hoc Networks. 436-441
Arjan Durresi, Vijay Bulusu, Vamsi Paruchuri, Leonard Barolli: Secure Continuity for Sensor Networks. 442-447
Ajoy Kumar Datta, Rajesh Patel, Maria Gradinariu: Distributed Self-Minimum Connected Covering of a Query Region in Sensor Networks. 448-453
Mei Yang, Jianping Wang, Zhen-guo Gao, Yingtao Jiang, Yoohwan Kim: Coordinated Robust Routing by Dual Cluster Heads in Layered Wireless Sensor Networks. 454-461
Gabriela Araujo-Pardo, Juan José Montellano-Ballesteros: Cages: constructions and new upper bounds. 472-477
Fengwei Li, Xueliang Li: Computational complexity and bounds for neighbor-scattering number of graphs. 478-483
Vinh Trong Le, Son-Hong Ngo, Xiaohong Jiang, Susumu Horiguchi, Yasushi Inoguchi: A Hybrid Algorithm for Dynamic Lightpath Protection in Survivable WDM Optical Networks. 484-489
Yuusuke Kounoike, Keiichi Kaneko, Yuji Shinano: Computing the Diameters of 14- and 15-Pancake Graphs. 490-495
Abdelkader Amar, Pierre Boulet, Philippe Dumont: Projection of the Array-OL Specification Language onto the Kahn Process Network Computation Model. 496-503
Chao-Ming Sun, Cheng-Kuan Lin, Hua-Min Huang: Mutually Independent Hamiltonian Cycles in Hypercubes. 504-509

Arjan Durresi, Vamsi Paruchuri, Leonard Barolli: QoS-Energy aware Broadcast for Sensor Networks. 524-529
Mimoza Durresi, Leonard Barolli, Arjan Durresi, Frank Hsu: Intervehicle Communication Protocol for Emergency Situations. 530-535
Fabrizio Granelli, Dzmitry Kliazovich: Cross-layering for Performance Improvement in Multi-Hop Wireless Networks. 536-541
Keith Hellman, Michael Colagrosso: Increasing Sensor Network Lifetime by Identifying and Leveraging Nodes with Excess Energy In Heterogeneous Networks. 542-546



