1. Home
  2. Proceedings
  3. ISPAN
  4. ISPAN 2005
Default Cover Image

Proceedings. 8th International Symposium on Parallel Architectures, Algorithms and Networks

Dec. 7 2005 to Dec. 9 2005

Las Vegas, NV, USA

Table of Contents

Introduction
Message from the General ChairFreely available from IEEE.pp. xi
8th International Symposium on Parallel Architectures,Algorithms and Networks - Table of contentsFreely available from IEEE.pp. v,vi,vii,viii,ix,x,xi,xii,xiii,xiv,xv,xvi,xvii,xviii,xix,xx
Session 1A: Algorithms I
Comparative Exon Prediction based on Heuristic Coding Region AlignmentFull-text access may be available. Sign in or learn about subscription options.pp. 14-19
by Shu Ju Hsieh, Yun Sheng Chung, Chuan Yi Tang, Chun Yuan Lin
Session 1A: Algorithms I
On-line Time-Constrained Scheduling Problem for the Size on \kappa machinesFull-text access may be available. Sign in or learn about subscription options.pp. 20-24
by Nicolas Thibault, Christian Laforest
Session 1A: Algorithms I
Impact of Instruction Re-Ordering on the Correctness of Shared-Memory ProgramsFull-text access may be available. Sign in or learn about subscription options.pp. 25-32
by Lisa Higham, Jalal Kawash
Session 1A: Algorithms I
Reactive Spin-locks: A Self-tuning ApproachFull-text access may be available. Sign in or learn about subscription options.pp. 33-39
by Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas
Session 1B: Interconnection Networks
Topological Properties of Necklace NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 40-45
by Pooya Shareghi, Hamid Sarbazi-Azad
Session 1B: Interconnection Networks
Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphsFull-text access may be available. Sign in or learn about subscription options.pp. 46-51
by Yosuke Kikuchi, Toru Araki
Session 1B: Interconnection Networks
Fault-Tolerant Routing Schemes in RDT(2,2,1)/a-Based Interconnection Network for Networks-on-Chip DesignsFull-text access may be available. Sign in or learn about subscription options.pp. 52-57
by Mei Yang, Yingtao Jiang, Tao Li, Yulu Yang
Session 1B: Interconnection Networks
On Some Combinatorial Properties of the Star GraphFull-text access may be available. Sign in or learn about subscription options.pp. 58-65
by N. Imani, H. Sarbazi-Azad, S.G. Akl
Session 1C: Internet Technology
An Enhanced Application-Level Multicast Protocol: A Qos PerspectiveFull-text access may be available. Sign in or learn about subscription options.pp. 66
by Zi Chu, Yin-yin Yang
Session 1C: Internet Technology
An Efficient Distributed Algorithm for Constructing Delay and Degree-Bounded Application-Level Multicast TreeFull-text access may be available. Sign in or learn about subscription options.pp. 72-77
by Feng Liu, Xicheng Lu, Yuxing Peng, Jingshu Huang
Session 1C: Internet Technology
Design Issues of a Novel Toolkit for Parallel Application Performance Monitoring and Analysis in Cluster and Grid EnvironmentsFull-text access may be available. Sign in or learn about subscription options.pp. 78-83
by Kuan-Ching Li, Hsiao-Hsi Wang, Chiou-Nan Chen, Chun-Chieh Liu, Chia-Fu Chang, Chia-Wen Hsu, Sheng-Shiang Hung
Session 1C: Internet Technology
Low-cost High-bandwidth Tree Network for PC Clusters based on Tagged-VLAN TechnologyFull-text access may be available. Sign in or learn about subscription options.pp. 84-93
by Shinichi Miura, Taisuke Boku, Mitsuhisa Sato, Daisuke Takahashi, Takayuki Okamoto
Session 2A: Workshop on Online Optimization and Algorithms
A Better Algorithm for Uniform Metrical Task Systems with Few StatesFull-text access may be available. Sign in or learn about subscription options.pp. 94-99
by Wolfgang Bein, Lawrence Larmore, John Noga
Session 2A: Workshop on Online Optimization and Algorithms
External Double Hashing with ChoiceFull-text access may be available. Sign in or learn about subscription options.pp. 100-107
by Walter A. Burkhard
Session 2A: Workshop on Online Optimization and Algorithms
An Online Partially Fractional Knapsack ProblemFull-text access may be available. Sign in or learn about subscription options.pp. 108-112
by John Noga, Veerawan Sarbua
Session 2A: Workshop on Online Optimization and Algorithms
Transshipment and Time Windows in Vehicle RoutingFull-text access may be available. Sign in or learn about subscription options.pp. 113-119
by Christopher Mues, Stefan Pickl
Session 2B: Architectures and Systems
Dynamic Scheduling of Nested Loops with Uniform Dependencies in Heterogeneous Networks ofWorkstationsFull-text access may be available. Sign in or learn about subscription options.pp. 120-125
by Ioannis Riakiotakis, Panagiotis Tsanakas
Session 2B: Architectures and Systems
Maximum Loop Distribution and Fusion for Two-level Loops Considering Code SizeFull-text access may be available. Sign in or learn about subscription options.pp. 126-131
by Meilin Liu, Qingfeng Zhuge, Zili Shao, Chun Xue, Meikang Qiu, Edwin H.-M. Sha
Session 2B: Architectures and Systems
Process Scheduling for the Parallel DesktopFull-text access may be available. Sign in or learn about subscription options.pp. 132-139
by Eitan Frachtenberg
Session 2B: Architectures and Systems
An Efficient MPI-IO for Noncontiguous Data Access over InfiniBandFull-text access may be available. Sign in or learn about subscription options.pp. 140-147
by Ding-Yong Hong, Ching-Wen You, Yeh-Ching Chung
Session 2C: Management
A Study of Alert-Based Collaborative DefenseFull-text access may be available. Sign in or learn about subscription options.pp. 148-153
by Wen-Yi Hsin, Shun-Chieh Lin, Shian-Shyong Tseng
Session 2C: Management
Distance-based LocalizedMobile IP MobilityManagementFull-text access may be available. Sign in or learn about subscription options.pp. 154-159
by Chang Woo Pyo, Jie Li, Hiroyuki Morikawa
Session 2C: Management
RAMM: A Game Theoretical Replica Allocation and Management MechanismFull-text access may be available. Sign in or learn about subscription options.pp. 160-165
by Samee Ullah Khan, Ishfaq Ahmad
Session 2C: Management
Locality-based Profile Analysis for Secondary Intrusion DetectionFull-text access may be available. Sign in or learn about subscription options.pp. 166-173
by Mian Zhou, Robert Lee, Sheau-Dong Lang
Session 3A: Distributed Algorithms
Cloning-Based Checkpoint for Localized RecoveryFull-text access may be available. Sign in or learn about subscription options.pp. 174-181
by Zunce Wei, Hon F. Li, Dhrubajyoti Goswami
Session 3A: Distributed Algorithms
Transparent Data Structures, or How to Make Search Trees Robust in a Distributed EnvironmenFull-text access may be available. Sign in or learn about subscription options.pp. 182-187
by Miroslaw Korzeniowski, Christian Scheideler
Session 3A: Distributed Algorithms
Supervised Peer-to-Peer SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 188-193
by Kishore Kothapalli, Christian Scheideler
Session 3A: Distributed Algorithms
Distributed Algorithmic Mechanism Design for Scheduling on Unrelated MachinesFull-text access may be available. Sign in or learn about subscription options.pp. 194-201
by Thomas E. Carroll, Daniel Grosu
Session 3B: Distributed Systems
Efficient and Reliable Lock-Free Memory Reclamation Based on Reference CountingFull-text access may be available. Sign in or learn about subscription options.pp. 202-207
by Anders Gidenstam, Marina Papatriantafilou, Hakan Sundell, Philippas Tsigas
Session 3B: Distributed Systems
On-Chip Communication Hardware Resources for Globally Asynchronous and Locally Synchronous SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 208-213
by Supradeep Narayana
Session 3B: Distributed Systems
P2P Architecture for Self-Atomic MemoryFull-text access may be available. Sign in or learn about subscription options.pp. 214-219
by Emmanuelle Anceaume, Maria Gradinariu, Vincent Gramoli, Antonino Virgillito
Session 3B: Distributed Systems
Design of a Software Distributed Shared Memory System using an MPI communication layerFull-text access may be available. Sign in or learn about subscription options.pp. 220-229
by Yoshinori Ojima, Mitsuhisa Sato, Taisuke Boku, Daisuke Takahashi
Session 3C: Networks and Communication I
A Fast Noniterative Scheduler for Input-Queued Switches with Unbuffered CrossbarsFull-text access may be available. Sign in or learn about subscription options.pp. 230-235
by Kevin F. Chen, Edwin H.-M. Sha, S. Q. Zheng
Session 3C: Networks and Communication I
A Distributed Monitoring Mechanism for Mobile Ad Hoc NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 236-240
by Jianhua Song, Fan Hong, Yajun Guo
Session 3C: Networks and Communication I
Overlay networks with classFull-text access may be available. Sign in or learn about subscription options.pp. 241-247
by G. Chiola, G. Cordasco, L. Gargano, A. Negro, V. Scarano
Session 3C: Networks and Communication I
Fault-Tolerant Routing Algorithm for RDT StructureFull-text access may be available. Sign in or learn about subscription options.pp. 248-255
by Yang Yu, Tao Li, Yulu Yang, Xiaoshe Dong
Session 4A: P2P and Sensor Networks
Extended Skip Graphs for Efficient Key Search in P2P EnvironmentFull-text access may be available. Sign in or learn about subscription options.pp. 256-261
by Satoshi Fujita, Akira Ohtsubo, Masaya Mito
Boundary Chord: a novel peer-to-peer algorithm for replica location mechanism in grid environmentFull-text access may be available. Sign in or learn about subscription options.pp. 6 pp.-6 pp.
by Hai Jin, Chengwei Wang, Hanhua Chen
Session 4A: P2P and Sensor Networks
Bounded Clustering with Low Node-Clusterhead Separation in Wireless Sensor NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 268-273
by Sushanta Karmakar, Arobinda Gupta
Session 4A: P2P and Sensor Networks
Region Abstraction for Event Tracking in Wireless Sensor NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 274-281
by Chun-Han Lin, Chung-Ta King, Hung-Chang Hsiao
Session 4B: Network Routing
Self-Stablizing Pivot Interval Routing in General NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 282-287
by Doina Bein, Ajoy K. Datta, Vincent Villain
Session 4B: Network Routing
A Scalable Method for Predicting Network Performance in Heterogeneous ClustersFull-text access may be available. Sign in or learn about subscription options.pp. 288-295
by Dimitrios Katramatos, Steve J. Chapin
Session 4B: Network Routing
Service Address Routing: A Network Architecture for Tightly Coupled Distributed Computing SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 296-305
by Isaac D. Scherson, Daniel S. Valencia
Session 4C: Parallel Architectures I
A New Technique to Reduce False Sharing in Parallel Irregular Codes Based on Distance FunctionsFull-text access may be available. Sign in or learn about subscription options.pp. 306-311
by Juan C. Pichel, Dora B. Heras, Jose C. Cabaleiro, Francisco F. Rivera
Session 4C: Parallel Architectures I
The WK-Recursive Pyramid: An Efficient Network TopologyFull-text access may be available. Sign in or learn about subscription options.pp. 312-317
by M. Hoseiny Farahabady, H. Sarbazi-Azad
Session 4C: Parallel Architectures I
Fragmentation-Efficient Node Allocation Algorithm in 2D Mesh-Connected SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 318-323
by Kyung-Hee Seo
Session 4C: Parallel Architectures I
Coherence Maintenances to realize an efficient parallel processing for a Cache Memory with Synchronization on a Chip-MultiprocessorFull-text access may be available. Sign in or learn about subscription options.pp. 324-333
by Akira Yamawaki, Masahiko Iwane
Session 5A: Networks and Communication II
Minimum Cost Paths Subject to Minimum Vulnerability for Reliable CommunicationsFull-text access may be available. Sign in or learn about subscription options.pp. 334-339
by Bing Yang, Mei Yang, Jianping Wang, S.Q. Zheng
Session 5A: Networks and Communication II
The Impact of Dynamic Link Slowdowns on Network StabilityFull-text access may be available. Sign in or learn about subscription options.pp. 340-345
by Dimitrios Koukopoulos
Session 5A: Networks and Communication II
Efficient Broadcasting and Gathering in Wireless Ad-Hoc NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 346-351
by Melih Onus, Andrea Richa, Kishore Kothapalli, Christian Scheideler
Session 5A: Networks and Communication II
Scalable Multistage Network for Multiprocessor System-on-Chip DesignFull-text access may be available. Sign in or learn about subscription options.pp. 352-357
by Sammy Meftali, Jean-luc Dekeyser, Isaac D. Scherson
Session 5B: Parallel Architectures II
Dynamic Estimation of Task Level Parallelism with Operating System SupportFull-text access may be available. Sign in or learn about subscription options.pp. 358-363
by Luong D. Hung, Shuichi Sakai
Session 5B: Parallel Architectures II
Extending a Cluster SSI OS for Transparently Checkpointing Message-Passing Parallel ApplicationFull-text access may be available. Sign in or learn about subscription options.pp. 364-369
by Matthieu Fertre, Christine Morin
Session 5B: Parallel Architectures II
Using Predictive Adaptive Parallelism to Address Portability and IrregularityFull-text access may be available. Sign in or learn about subscription options.pp. 370-377
by David L. Wangerin, Isaac D. Scherson
Session 5C: Workshop on Heterogeneous Wireless Ad Hoc and Sensor Networks I
Interconnecting 802.15.4 clusters in master-slave mode: queueing theoretic analysisFull-text access may be available. Sign in or learn about subscription options.pp. 378-385
by Jelena Misic, Jun Fung, Vojislav B. Misic
Session 5C: Workshop on Heterogeneous Wireless Ad Hoc and Sensor Networks I
Safety and QoS-Aware Management of Heterogeneous Sensor NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 386-391
by Mohamed Younis, Waleed Youssef, Mohamed Eltoweissy, Stephan Olariu
Session 5C: Workshop on Heterogeneous Wireless Ad Hoc and Sensor Networks I
Local Detection of Selfish Routing Behavior in Ad Hoc NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 392-399
by Bo Wang, Sohraab Soltani, Jonathan K. Shapiro, Pang-Ning Tan
Session 5C: Workshop on Heterogeneous Wireless Ad Hoc and Sensor Networks I
An Effective Topology Extraction Algorithm for Search Reduction Space of a GA-based QoS Routing Method in Ad-Hoc NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 400-405
by Shohei Ohba, Makoto Ikeda, Leonard Barolli, Giuseppe De Marco, Jiro Iwashige, Arjan Durresi
Session 5C: Workshop on Heterogeneous Wireless Ad Hoc and Sensor Networks I
Compact Genetic Algorithm for Performance Improvement in Hierarchical Sensor Networks ManagementFull-text access may be available. Sign in or learn about subscription options.pp. 406-413
by Ming-Hui Jin, Win-Zing Li, D. Frank Hsu, Cheng-Yan Kao
Session 6A: High Performance Computing
A Large Scale Distributed Platform for High Performance ComputingFull-text access may be available. Sign in or learn about subscription options.pp. 414-419
by Nabil Abdennadher, Regis Boesch
Session 6A: High Performance Computing
An FPGA-Based Floating-Point Jacobi Iterative SolverFull-text access may be available. Sign in or learn about subscription options.pp. 420-427
by Gerald R. Morris, Viktor K. Prasanna
Session 6A: High Performance Computing
Enabling Software DSM System for Grid ComputingFull-text access may be available. Sign in or learn about subscription options.pp. 428-435
by Tyng-Yeu Liang, Chun-Yi Wu, Jyh-Biau Chang, Ce-Kuen Shieh, Pei-Hsin Fan
Session 6B: Ad Hoc and Sensor Networks
A Self-stabilizing Link-Cluster Algorithm in Mobile Ad Hoc NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 436-441
by Doina Bein, Ajoy K. Datta, Chakradhar R. Jagganagari, Vincent Villain
Session 6B: Ad Hoc and Sensor Networks
Secure Continuity for Sensor NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 442-447
by Arjan Durresi, Vijay Bulusu, Vamsi Paruchuri, Leonard Barolli
Session 6B: Ad Hoc and Sensor Networks
Distributed Self-Minimum Connected Covering of a Query Region in Sensor NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 448-453
by Ajoy K. Datta, Rajesh Patel, Maria Gradinariu
Session 6B: Ad Hoc and Sensor Networks
Coordinated Robust Routing by Dual Cluster Heads in Layered Wireless Sensor NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 454-461
by Mei Yang, Jianping Wang, Zhenguo Gao, Yingtao Jiang, Yoohwan Kim
Session 6C: Workshop on Graphs and Networks I
The Stretched-Hypercube: A VLSI Efficient Network TopologyFull-text access may be available. Sign in or learn about subscription options.pp. 462-467
by Pooya Shareghi, Hamid Sarbazi-Azad
Session 6C: Workshop on Graphs and Networks I
The structure of super line graphs.Full-text access may be available. Sign in or learn about subscription options.pp. 468-471
by Jay Bagga, Daniela Ferrero, Robert Ellis
Session 6C: Workshop on Graphs and Networks I
Cages: constructions and new upper boundsFull-text access may be available. Sign in or learn about subscription options.pp. 472-477
by Gabriela Araujo-Pardo, Juan Jose Montellano-Ballesteros
Session 7A: Algorithms II
Computational complexity and bounds for neighbor-scattering number of graphsFull-text access may be available. Sign in or learn about subscription options.pp. 478-483
by Fengwei Li, Xueliang Li
Session 7A: Algorithms II
A Hybrid Algorithm for Dynamic Lightpath Protection in Survivable WDM Optical NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 484-489
by Vinh Trong Le, Son Hong Ngo, Xiaohong Jiang, Susumu Horiguchi, Yasushi Inoguchi
Session 7A: Algorithms II
Computing the Diameters of 14- and 15-Pancake GraphsFull-text access may be available. Sign in or learn about subscription options.pp. 490-495
by Yuusuke Kounoike, Keiichi Kaneko, Yuji Shimano
Session 7A: Algorithms II
Projection of the Array-OL Specification Language onto the Kahn Process Network Computation ModelFull-text access may be available. Sign in or learn about subscription options.pp. 496-503
by Abdelkader Amar, Pierre Boulet, Philippe Dumont
Session 7B: Workshop on Graphs and Networks II
Mutually Independent Hamiltonian Cycles in HypercubesFull-text access may be available. Sign in or learn about subscription options.pp. 504-509
by Chao-Ming Sun, Cheng-Kuan Lin, Hua-Min Huang
Session 7B: Workshop on Graphs and Networks II
On a Traffic Control ProblemFull-text access may be available. Sign in or learn about subscription options.pp. 510-515
by WEIZHEN GU, XINGDE JIA
Session 7B: Workshop on Graphs and Networks II
Performance analysis of practical RDT interconnection networks with SINOMPFull-text access may be available. Sign in or learn about subscription options.pp. 516-523
by Yang Yu, Yulu Yang
Session 7C: Workshop on Heterogeneous Wireless Ad Hoc and Sensor Networks II
QoS-Energy aware Broadcast for Sensor NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 524-529
by Arjan Durresi, Vamsi Paruchuri, Leonard Barolli
Session 7C: Workshop on Heterogeneous Wireless Ad Hoc and Sensor Networks II
Intervehicle Communication Protocol for Emergency SituationsFull-text access may be available. Sign in or learn about subscription options.pp. 530-535
by Mimoza Durresi, Leonard Barolli, Arjan Durresi, Frank Hsu
Session 7C: Workshop on Heterogeneous Wireless Ad Hoc and Sensor Networks II
Cross-layering for Performance Improvement in Multi-Hop Wireless NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 536-541
by Fabrizio Granelli, Dzmitry Kliazovich
Session 7C: Workshop on Heterogeneous Wireless Ad Hoc and Sensor Networks II
Increasing Sensor Network Lifetime by Identifying and Leveraging Nodes with Excess Energy In Heterogeneous NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 542-546
by Keith Hellman, Michael Colagrosso
Showing 82 out of 82