ISPA 2007: Niagara Falls, Canada
Ivan Stojmenovic, Ruppa K. Thulasiram, Laurence Tianruo Yang, Weijia Jia, Minyi Guo, Rodrigo Fernandes de Mello (Eds.): Parallel and Distributed Processing and Applications, 5th International Symposium, ISPA 2007, Niagara Falls, Canada, August 29-31, 2007, Proceedings. Springer 2007 Lecture Notes in Computer Science ISBN 978-3-540-74741-3
Keynote Speech
Pradip K. Srimani: Self-stabilizing Distributed Algorithms for Networks. 1-2
S. Sitharama Iyengar: Feature Extraction and Coverage Problems in Distributed Sensor Networks. 3
Hai Jin: Peer-to-Peer Computing: From Applications to Platform. 4-5
Algorithms and Applications

Arezou Mohammadi, Selim G. Akl: Number of Processors with Partitioning Strategy and EDF-Schedulability Test: Upper and Lower Bounds with Comparison. 20-31
Jing Du, Xuejun Yang, Guibin Wang, Tao Tang, Kun Zeng: Architecture-Based Optimization for Mapping Scientific Applications to Imagine. 32-43
Li Wang, Xuejun Yang, Guibin Wang, Xiaobo Yan, Yu Deng, Jing Du, Ying Zhang, Tao Tang, Kun Zeng: Implementation and Optimization of Sparse Matrix-Vector Multiplication on Imagine Stream Processor. 44-55
Chun Cao, Jiannong Cao, Xiaoxing Ma, Jian Lü: A Mutual Exclusion Algorithm for Mobile Agents-Based Applications. 56-67
Laura Cruz Reyes, Juan Javier González Barbosa, David Romero Vargas, Héctor Joaquin Fraire Huacuja, Nelson Rangel-Valdez, Juan Arturo Herrera Ortiz, Bárbara Abigail Arrañaga Cruz, José Francisco Delgado Orta: A Distributed Metaheuristic for Solving a Real-World Scheduling-Routing-Loading Problem. 68-77
Arnold L. Rosenberg: Cellular ANTomata. 78-90
Jing Zhou, Yijie Wang, Sikun Li: Key-Attributes Based Optimistic Data Consistency Maintenance Method. 91-103
Tarik Saidani, Lionel Lacassagne, Samir Bouaziz, Taj Muhammad Khan: Parallelization Strategies for the Points of Interests Algorithm on the Cell Processor. 104-112
Sooyeon Park, Jong S. Yang, Moonseong Kim, Young-Cheol Bang: RWA Algorithm for Scheduled Lightpath Demands in WDM Networks. 113-124
Rodrigo Fernandes de Mello, Jose Augusto Andrade Filho, Evgueni Dodonov, Renato Porfirio Ishii, Laurence Tianruo Yang: Optimizing Distributed Data Access in Grid Environments by Using Artificial Intelligence Techniques. 125-136
Guojing Cong, David A. Bader: Techniques for Designing Efficient Parallel Graph Algorithms for SMPs and Multicore Processors. 137-147
Peter J. Taillon: Distributed Memorization for the k -Vertex CoverProblem. 148-159
Claudio Cubillos, Broderick Crawford, Nibaldo Rodríguez: MADARP: A Distributed Agent-Based System for On-Line DARP. 160-169
Lyes Dekar, Brice Effantin, Hamamache Kheddouci: An Incremental Distributed Algorithm for a Partial Grundy Coloring of Graphs. 170-181
Rajesh Sudarsan, Calvin J. Ribbens: Efficient Multidimensional Data Redistribution for Resizable Parallel Computations. 182-194
Brahim Hamid, Bertrand Le Saëc, Mohamed Mosbah: Distributed Local 2-Connectivity Test of Graphs and Applications. 195-207
Architectures and Systems
Farshad Khunjush, Nikitas J. Dimopoulos: Comparing Direct-to-Cache Transfer Policies to TCP/IP and M-VIA During Receive Operations in MPI Environments. 208-222
Flavio Bertini, D. Davide Lamanna, Roberto Baldoni: Virtual Distro Dispatcher: A Costless Distributed Virtual Environment from Trashware. 223-234
Qingying Deng, Minxuan Zhang, Jiang Jiang: A Parallel Infrastructure on Dynamic EPIC SMT and Its Speculation Optimization. 235-244
Zhiying Jiang, Jin He, Jizhong Han, Xigui Wang, Yonghao Zhou, Xubin He: An SRP Target Mode to Improve Read Performance of SRP-Based IB-SANs. 245-255
Eunjung Cho, Anu G. Bourgeois, Feng Tan: An FPGA Design to Achieve Fast and Accurate Results for Molecular Dynamics Simulations. 256-267
Seongmin Noh, Daehyun Kim, Vu-Duc Ngo, Hae-Wook Choi: Performance and Complexity Analysis of Credit-Based End-to-End Flow Control in Network-on-Chip. 268-277
Huy Nam Nguyen, Vu-Duc Ngo, Younghwan Bae, Hanjin Cho, Hae-Wook Choi: An QoS Aware Mapping of Cores Onto NoC Architectures. 278-288
Vu-Duc Ngo, June-Young Chang, Younghwan Bae, Hanjin Cho, Hae-Wook Choi: Latency Optimization for NoC Design of H.264 Decoder Based on Self-similar Traffic Modeling. 289-302
Arata Shinozaki, Mitsunori Kubo, Takayuki Nakatomi, Baoliu Ye, Minyi Guo: Hardware Implementation of Common Protocol Interface for a Network-Based Multiprocessor. 303-313
Datamining and Databases
Daxin Tian, Yanheng Liu, Bin Li: A Distributed Hebb Neural Network for Network Anomaly Detection. 314-325
Jong Hyun Park, Ji-Hoon Kang: Processing Global XQuery Queries Based on Static Query Decomposition. 326-336
Jinhyung Kim, Dongwon Jeong, Doo-Kwon Baik: Formal Verification and Performance Evaluation of User Query Pattern-Based Relational Schema-to-XML Schema Translation Algorithm. 337-346
Misook Bae, Buhyun Hwang, Jiseung Nam: Adaptive Processing for Continuous Query over Data Stream. 347-358
Jean François Djoufak Kengue, Petko Valtchev, Clémentin Tayou Djamégni: Parallel Computation of Closed Itemsets and Implication Rule Bases. 359-370
Toshiyuki Miyamoto, Sadatoshi Kumagai: An Optimal Share Transfer Problem on Secret Sharing Storage Systems. 371-382
Pedro Furtado, Ricardo Antunes: Deadline and Throughput-Aware Control for Request Processing Systems. 383-394
Byeong-Seob You, Gyoung Bae Kim, Hae-Young Bae: Cluster Recovery for Fault Tolerance of Spatial Database Cluster in Sensor Networks. 395-406
Fault Tolerance and Security

Ratna Dutta, Sourav Mukhopadhyay: Designing Scalable Self-healing Key Distribution Schemes with Revocation Capability. 419-430
Sushmita Ruj, Bimal K. Roy: Key Predistribution Using Partially Balanced Designs in Wireless Sensor Networks. 431-445
Jai-Boo Oh, Eun-Jun Yoon, Kee-Young Yoo: An Efficient ID-Based Authenticated Key Agreement Protocol with Pairings. 446-456
Mohammad Ahmad Munawar, Paul A. S. Ward: Leveraging Many Simple Statistical Models to Adaptively Monitor Software Systems. 457-470
Thara Angskun, George Bosilca, Jack Dongarra: Binomial Graph: A Scalable and Fault-Tolerant Logical Network Topology. 471-482
Farshad Safaei, Mahmood Fathy, Ahmad Khonsari, Mohamed Ould-Khaoua: Stochastic Communication Delay Analysis of Adaptive Wormhole-Switched Routings in Tori with Faults. 497-508
Crispín Gómez Requena, María Engracia Gómez, Pedro López, José Duato: An Efficient Fault-Tolerant Routing Methodology for Fat-Tree Interconnection Networks. 509-522
Jerzy Brzezinski, Anna Kobusinska, Jacek Kobusinski: On the Optimality of Rollback-Recovery Protocol Preserving Session Guarantees. 523-533
Middleware and Cooperative Computing
Jaechun No, Chang Won Park, Sung-Soon Park: A Replication Software Architecture(RSA) for Supporting Irregular Applications on Wide-Area Distributed Computing Environments. 534-544


Haijun Yang, Minqiang Li, Qinghua Zheng: Performability Analysis of Grid Architecture Via Queueing Networks. 577-588
Quanqing Xu, Zhihuan Qiu, Yafei Dai, Xiaoming Li: An Effective Approach Based on Rough Set and Topic Cluster to Build Peer Communities. 589-600
Jeong-Dong Kim, Dongwon Jeong, Jinhyung Kim, Doo-Kwon Baik: Evaluation on the UbiMDR Framework. 601-611
Yassir Nawaz, Guang Gong: Distributing Fixed Time Slices in Heterogeneous Networks of Workstations (NOWs). 612-621
David Allenotor, Ruppa K. Thulasiram: A Grid Resources Valuation Model Using Fuzzy Real Option. 622-632
Reen-Cheng Wang, Su-Ling Wu, Ruay-Shiung Chang: Enhancing Data Replication with Greedy Pipeline-Based Aggressive Copy Protocol in Data Grids. 633-644
Saad Bani-Mohammad, Mohamed Ould-Khaoua, Ismail Ababneh, Lewis M. Mackenzie: A Performance Comparison of the Contiguous Allocation Strategies in 3D Mesh Connected Multicomputers. 645-656
Vinicius C. M. Borges, Anubis G. M. Rossetto, Frank J. Knaesel, Mario A. R. Dantas: An Enhanced Approach for PDA and Cellular Clients to Submit and Monitor Applications in the Mobile Grid. 657-668
Yudith Cardinale, Carlos Figueira: GiPS: A Grid Portal for Executing Java Applications on Globus-Based Grids. 669-682
Sandro Fiore, Alessandro Negro, Salvatore Vadacca, Massimo Cafaro, Maria Mirto, Giovanni Aloisio: Advanced Grid DataBase Management with the GRelC Data Access Service. 683-694
Jiannong Cao, Miaomiao Wang, Weigang Wu, Xianbing Wang, Stephen C. F. Chan: A Generic Distributed Monitor Construct for Programming Process Synchronization in Distributed Systems. 695-706
Networks
Jin-Man Kim, Jong-Wook Jang: Low Latency Vertical Handover Using MIH L2-Trigger Algorithm in Mobile IP Networks. 707-718
Mohsen Sharifi, Ehsan Farzad: SPACC: A Simple Positioning and Coverage Control Solution for Wireless Sensor Networks. 719-727
Xiao-Ming Zhang, Yi-Jie Wang, ZhouJun Li: Research of Routing Algorithm in Hierarchy-Adaptive P2P Systems. 728-739
Yide Zhang, Lemin Li, Gang Feng: Bandwidth Degradation Policy for Adaptive Multimedia Services in Mobile Cellular Networks. 740-749
Yide Zhang, Lemin Li, Gang Feng: On the System Performance vs. User Movement with Systematic Simulation in Mobile Cellular Networks. 750-761
Nguyen H. Tran, Choong Seon Hong: Channel Assignment and Spatial Reuse Scheduling to Improve Throughput and Enhance Fairness in Wireless Mesh Networks. 762-773
Juan Carlos García, María del Carmen Bañuls, Stefan Beyer, Pablo Galdámez: Effects of Mobility on Membership Estimation and Routing Services in Ad Hoc Networks. 774-785
Yun Sun, Zhoujun Li, Deqiang Wang: Hamiltonicity and Pancyclicity of Binary Recursive Networks. 786-796
Arunita Jaekel, Ataul Bari, Subir Bandyopadhyay: Strategies for Traffic Grooming over Logical Topologies. 797-808
Cihan Topal, Cuneyt Akinlar: Implementing IPv4+4 Addressing Architecture with IPv4 LSRR Option for Seamless Peer-to-Peer (P2P) Communication. 809-820
Lin-Huang Chang, Huan-Jie Lin, Ing-Chau Chang: Dynamic Handover Mechanism Using Mobile SCTP in Contention Based Wireless Network. 821-831
Chao Liu, Zhongyi Liu, Yongqiang Liu, Huizhou Zhao, Tong Zhao, Wei Yan: A Clustering-Based Channel Assignment Algorithm and Routing Metric for Multi-channel Wireless Mesh Networks. 832-843
Ing-Chau Chang, Chia-Hao Chou, Lin-Huang Chang: A Hierarchical Care-of Prefix with BUT Scheme for Nested Mobile Networks. 844-855
Navid Imani, Hamid Sarbazi-Azad, Albert Y. Zomaya: Some Properties of WK-Recursive and Swapped Networks. 856-867
Ahmed Yassin Al-Dubai, Mohamed Ould-Khaoua, Imed Romdhani: Design and Analysis of Multicast Communication in Multidimensional Mesh Networks. 868-882
Sangbin Lee, Kyu-Ho Han, Kyungsoo Lim, Jin Wook Lee, Sunshin An: Zone Based Data Aggregation Scheduling Scheme for Maximizing Network Lifetime. 883-894
Sudha Mudundi, Hesham H. Ali: A Robust Scalable Cluster-Based Multi-hop Routing Protocol for Wireless Sensor Networks. 895-907
Kelvin L. Dias, Stenio F. L. Fernandes, Djamel Fawzi Hadj Sadok: Qos Provisioning in Mobile Networks Based on Aggregate Bandwidth Reservation. 908-919
Jeffrey J. Evans, Cynthia S. Hood: A Network Performance Sensitivity Metric for Parallel Applications. 920-931
Jasmine P. L. Araújo, Josiane C. Rodrigues, Simone G. C. Fraiha, Felipe M. Lamarão, Nandamudi Lankalapalli Vijaykumar, Gervásio P. S. Cavalcante, Carlos Renato Lisboa Francês: The Influence of Interference Networks in QoS Parameters in a WLAN 802.11g Environment. 932-945
Software and Languages
Miao Wang, Guiming Wu, Zhiying Wang: Instruction Selection for Subword Level Parallelism Optimizations for Application Specific Instruction Processors. 946-957
Akira Nukada, Yuichiro Hourai, Akira Nishida, Yutaka Akiyama: High Performance 3D Convolution for Protein Docking on IBM Blue Gene. 958-969
Hongtao Xia, Weiping Sun, Jingli Zhou, Yunhua Huang, Jifeng Yu: KSEQ: A New Scalable Synchronous I/O Multiplexing Mechanism for Event-Driven Applications. 970-981
Murali Krishna, Arun Kumar, Naresh Jayam, Ganapathy Senthilkumar, Pallav K. Baruah, Raghunath Sharma, Shakti Kapoor, Ashok Srinivasan: A Synchronous Mode MPI Implementation on the Cell BETM Architecture. 982-991



