Volume 66, Number 1, January 2006

• 
  Alfredo Goldman, Joseph G. Peters, Denis Trystram: Exchanging messages of different sizes. 1-18
• 
  Jungkeun Park, Minsoo Ryu, Seongsoo Hong, Lucia Lo Bello: Rapid performance re-engineering of distributed embedded systems via latency analysis and k-level diagonal search. 19-31
• 
  Bora Uçar, Cevdet Aykanat, Kamer Kaya, Murat Ikinci: Task assignment in heterogeneous computing systems. 32-46
• 
  Philip Holman, James H. Anderson: Supporting lock-free synchronization in Pfair-scheduled real-time systems. 47-67
• 
  Hovhannes A. Harutyunyan, Bin Shao: An efficient heuristic for broadcasting in networks. 68-76
• 
  Yu-Kwong Kwok, Anthony A. Maciejewski, Howard Jay Siegel, Ishfaq Ahmad, Arif Ghafoor: A semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems. 77-98
• 
  Partha Sarathi Mandal, Krishnendu Mukhopadhyaya: Performance analysis of different checkpointing and recovery schemes using stochastic model. 99-107
• 
  Roberto Baldoni, Stefano Cimmino, Carlo Marchetti: A classification of total order specifications and its application to fixed sequencer-based implementations. 108-127
• 
  Marin Bertier, Luciana Bezerra Arantes, Pierre Sens: Distributed mutual exclusion algorithms for grid applications: A hierarchical approach. 128-144
• 
  Ali Raza Butt, Rongmei Zhang, Y. Charlie Hu: A self-organizing flock of Condors. 145-161

Volume 66, Number 2, February 2006

• 
  Sau-Ming Lau, Qin Lu, Kwong-Sak Leung: Adaptive load distribution algorithms for heterogeneous distributed systems with multiple task classes. 163-180
• 
  Atakan Dogan, Füsun Özgüner: Scheduling of a meta-task with QoS requirements in heterogeneous computing systems. 181-196
• 
  Alexey L. Lastovetsky, Ravi Reddy: HeteroMPI: Towards a message-passing library for heterogeneous networks of computers. 197-220
• 
  Anish Arora, Sandeep S. Kulkarni, Murat Demirbas: Resettable vector clocks. 221-237
• 
  Y. Tissot, Gordon A. Russell, Keith J. Symington, John F. Snowdon: Optimization of reconfigurable optically interconnected systems for parallel computing. 238-247
• 
  Dong Xiang, Ai Chen, Jia-Guang Sun: Fault-tolerant multicasting in hypercubes using local safety information. 248-256
• 
  Ronaldo A. Ferreira, Suresh Jagannathan, Ananth Grama: Locality in structured peer-to-peer networks. 257-273
• 
  El-Ghazali Talbi, Hervé Meunier: Hierarchical parallel approach for GSM mobile network design. 274-290
• 
  Yifeng Zhu, Hong Jiang: CEFT: A cost-effective, fault-tolerant parallel virtual file system. 291-306
• 
  Blanca Caminero, Carmen Carrión, Francisco J. Quiles, José Duato, Sudhakar Yalamanchili: MMR: A MultiMedia Router architecture to support hybrid workloads. 307-321

Volume 66, Number 3, March 2006

• 
  Clémentin Tayou Djamégni: Complexity of matrix product on modular linear systolic arrays for algorithms with affine schedules. 323-333
• 
  Zhonghang Xia, I-Ling Yen, Donglei Du, Peng Li: An integrated admission control scheme for the delivery of streaming media. 334-344
• 
  Antonio Plaza, David Valencia, Javier Plaza, Pablo Martínez Cobo: Commodity cluster-based parallel processing of hyperspectral imagery. 345-358
• 
  Marius Nagy, Selim G. Akl: Computing nearest neighbors in real time. 359-366
• 
  Lei Zhang, Jogesh K. Muppala, Samuel T. Chanson: Integrated location management and location-aided routing system for mobile ad hoc networks. 367-378
• 
  Aliakbar Montazer-Haghighi, Dimitar P. Mishev: A parallel priority queueing system with finite buffers. 379-392
• 
  Vittorio Bilò, Michele Flammini, Luca Moscardelli: Pareto approximations for the bicriteria scheduling problem. 393-402
• 
  Shahram Tehranian, Yongsheng Zhao, Tony Harvey, Anand Swaroop, Keith Mckenzie: A robust framework for real-time distributed processing of satellite data. 403-418
• 
  Michel Paquette, Andrzej Pelc: Optimal decision strategies in Byzantine environments. 419-427
• 
  Hassan Artail, Elie Kahale: MAWS: A platform-independent framework for mobile agents using Web services. 428-443
• 
  Matthias Korch, Thomas Rauber: Optimizing locality and scalability of embedded Runge-Kutta solvers using block-based pipelining. 444-468
• 
  Danilo Ardagna, Chiara Francalanci: Joint optimization of hardware and network systems. 469-485

Volume 66, Number 4, April 2006

Algorithms for Wireless and Ad-Hoc Networks

• 
  Alan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti: Special issue: Algorithms for wireless and ad-hoc networks. 487-488

Special Issue Articles

• 
  Janka Chlebíková, Deshi Ye, Hu Zhang: Assign ranges in general ad-hoc networks. 489-498
• 
  Johnson Kuruvila, Amiya Nayak, Ivan Stojmenovic: Greedy localized routing for maximizing probability of delivery in wireless ad hoc networks with a realistic physical layer. 499-506
• 
  Gruia Calinescu: A fast localized algorithm for scheduling sensors. 507-514
• 
  Xiang-Yang Li, Yu Wang: Simple approximation algorithms and PTASs for various problems in wireless ad hoc networks. 515-530
• 
  Vishakha Gupta, Gaurav Mathur, Anil M. Shende: Wireless ad hoc lattice computers (WAdL). 531-541
• 
  Daniel F. Macedo, Luiz Henrique A. Correia, Aldri L. dos Santos, Antonio Alfredo Ferreira Loureiro, José Marcos S. Nogueira: A rule-based adaptive routing protocol for continuous data dissemination in WSNs. 542-555
• 
  Carlo Gaibisso, Guido Proietti, Richard B. Tan: Efficient management of transient station failures in linear radio communication networks with bases. 556-565
• 
  Bo Hong, Viktor K. Prasanna: Maximum lifetime data sensing and extraction in energy constrained networked sensor systems. 566-577
• 
  Alexander Kesselman, Dariusz R. Kowalski: Fast distributed algorithm for convergecast in ad hoc geometric radio networks. 578-585
• 
  Azzedine Boukerche, Richard Werner Nelem Pazzi, Regina Borges de Araujo: Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments. 586-599
• 
  Sameer Shivle, Howard Jay Siegel, Anthony A. Maciejewski, Prasanna Sugavanam, Tarun Banka, Ralph H. Castain, Kiran Chindam, Steve Dussinger, Prakash Pichumani, Praveen Satyasekaran: Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment. 600-611

Volume 66, Number 5, May 2006

Special Issue: 18th International Parallel and Distributed Processing Symposium

• 
  Burkhard Monien, Guang Gao, Horst Simon, Paul G. Spirakis, Per Stenström: Introduction. 615-616
• 
  Keqin Li: An average-case analysis of online non-clairvoyant scheduling of independent parallel tasks. 617-625
• 
  Maurice Herlihy, Srikanta Tirthapura: Randomized smoothing networks. 626-632
• 
  Carlo Fantozzi, Andrea Pietracaprina, Geppino Pucci: Translating submachine locality into locality of reference. 633-646
• 
  Juan José Costa, Toni Cortes, Xavier Martorell, Eduard Ayguadé, Jesús Labarta: Running OpenMP applications efficiently on an everything-shared SDSM. 647-658
• 
  Sandhya Krishnan, Sriram Krishnamoorthy, Gerald Baumgartner, Chi-Chung Lam, J. Ramanujam, P. Sadayappan, Venkatesh Choppella: Efficient synthesis of out-of-core algorithms using a nonlinear optimization solver. 659-673
• 
  Haoqiang Jin, Rob F. Van der Wijngaart: Performance characteristics of the multi-zone NAS parallel benchmarks. 674-685
• 
  Eduard Ayguadé, Marc González, Xavier Martorell, Gabriele Jost: Employing nested OpenMP for the parallelization of multi-zone computational fluid dynamics applications. 686-697

Regular Articles

• 
  Shuming Zhou, Ni Du, Baoxing Chen: A new family of interconnection networks of odd fixed degrees. 698-704
• 
  Kevin F. Chen, Edwin Hsing-Mean Sha: The fat-stack and universal routing in interconnection networks. 705-715
• 
  Zhiling Lan, Valerie E. Taylor, Yawei Li: DistDLB: Improving cosmology SAMR simulations on distributed computing systems through hierarchical load balancing. 716-731
• 
  Himadri Sekhar Paul, Arobinda Gupta, Amit Sharma: Finding a suitable checkpoint and recovery protocol for a distributed application. 732-749
• 
  Jun Wang: A light-weight, collaborative temporary file system for clustered Web servers. 750-762
• 
  José Luis Vázquez-Poletti, Eduardo Huedo, Rubén S. Montero, Ignacio Martín Llorente: Coordinated harnessing of the IRISGrid and EGEE testbeds with GridWay. 763-771

Volume 66, Number 6, June 2006

• 
  Jae-Hyun Park, Heung-Kyu Lee: Algebraic analysis of the topological properties of a banyan network and its application in fault-tolerant switching networks. 773-779
• 
  Tracy Camp, Phil Kearns: Fast batched data transfer with flush channels: A performance analysis. 780-795
• 
  Shah Asaduzzaman, Muthucumaru Maheswaran: Utilizing unreliable public resources for higher profit and better SLA compliance in computing utilities. 796-806
• 
  V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan, Sibylle Zust: Provable algorithms for parallel generalized sweep scheduling. 807-821
• 
  D. Brent Weatherly, David K. Lowenthal, Mario Nakazawa, Franklin Lowenthal: Dyn-MPI: Supporting MPI on medium-scale, non-dedicated clusters. 822-838
• 
  M. Sriram Iyengar, Mukesh Singhal: Effect of network latency on load sharing in distributed systems. 839-853
• 
  Guojing Cong, David A. Bader: Designing irregular parallel algorithms with mutual exclusion and lock-free protocols. 854-866
• 
  Linqiang Pan, Carlos Martín-Vide: Further remark on P systems with active membranes and two polarizations. 867-872

Volume 66, Number 7, July 2006

Special Issue 19th International Parallel and Distributed Processing Symposium - IPDPS 2005

• 
  Jean-Luc Gaudiot: Introduction. 873
• 
  Wenliang Du, Lei Fang, Peng Ning: LAD: Localization anomaly detection for wireless sensor networks. 874-886
• 
  Hanping Lufei, Weisong Shi: Fractal: A mobile code-based framework for dynamic application protocol adaptation. 887-906
• 
  María Engracia Gómez, Pedro López, José Duato: FIR: An efficient routing strategy for tori and meshes. 907-921
• 
  Laura Gilbert, Jeff Tseng, Rhys Newman, Saeed Iqbal, Ronald Pepper, Onur Celebioglu, Jenwei Hsieh, Victor Mashayekhi, Mark Cobban: Implications of virtualization on Grids for high energy physics applications. 922-930
• 
  Felipe Bertrand, Randall Bramley, David E. Bernholdt, James Arthur Kohl, Alan Sussman, Jay Walter Larson, Kostadin Damevski: Data redistribution and remote method invocation for coupled components. 931-946
• 
  Fei Dai, Jie Wu: On constructing k-connected k-dominating set in wireless ad hoc and sensor networks. 947-958

Regular Articles

• 
  Venkata C. Giruka, Saikat Chakrabarti, Mukesh Singhal: A distributed multi-party key agreement protocol for dynamic collaborative groups using ECC. 959-970
• 
  Sherif Rashad, Mehmed M. Kantardzic, Anup Kumar: User mobility oriented predictive call admission control and resource reservation for next-generation mobile networks. 971-988

Volume 66, Number 8, August 2006

Special Issue: Parallel Bioinspired Algorithms

• 
  Francisco Fernández de Vega, Erick Cantú-Paz: Special issue on parallel bioinspired algorithms. 989-990
• 
  Luis de la Ossa, José A. Gámez, Jose Miguel Puerta: Initial approaches to the application of islands-based parallel EDAs in continuous domains. 991-1001
• 
  Alexander Mendiburu, José Miguel-Alonso, José Antonio Lozano, M. Ostra, C. Ubide: Parallel EDAs to create multivariate calibration models for quantitative chemical applications. 1002-1013
• 
  Danilo Pani, Luigi Raffo: Stigmergic approaches applied to flexible fault-tolerant digital VLSI architectures. 1014-1024
• 
  Steven Gustafson, Edmund K. Burke: The Speciating Island Model: An alternative parallel evolutionary algorithm. 1025-1036
• 
  Matthias Scheutz, Paul W. Schermerhorn: Adaptive algorithms for the dynamic distribution and parallel execution of agent-based models. 1037-1051
• 
  Nouredine Melab, Sébastien Cahon, El-Ghazali Talbi: Grid computing for parallel bioinspired algorithms. 1052-1061

Regular Articles

• 
  José Luis Bosque, Oscar David Robles, Luis Pastor, Angel Rodríguez: Parallel CBIR implementations with load balancing algorithms. 1062-1075
• 
  Won Woo Ro, Jean-Luc Gaudiot: Speculative pre-execution assisted by compiler (SPEAR). 1076-1089
• 
  Keqin Li: Average-case performance analysis of scheduling random parallel tasks with precedence constraints on mesh connected multicomputer systems. 1090-1102
• 
  Petr Salinger, Pavel Tvrdík: Broadcasting in all-output-port cube-connected cycles with distance-insensitive switching. 1103-1110

Volume 66, Number 9, September 2006

Special Issue: Security in grid and distributed systems

• 
  Weisong Shi, Cheng-Zhong Xu, Xiaobo Zhou: Special issue: Security in grid and distributed systems. 1113-1115
• 
  Chenghuai Lu, Tao Zhang, Weidong Shi, Hsien-Hsin S. Lee: M-TREE: A high efficiency security architecture for protecting integrity and privacy of software. 1116-1128
• 
  Zili Shao, Jiannong Cao, Keith C. C. Chan, Chun Xue, Edwin Hsing-Mean Sha: Hardware/software optimization for array & pointer boundary checking against buffer overflow attacks. 1129-1136
• 
  Yu Chen, Kai Hwang: Collaborative detection and filtering of shrew DDoS attacks using spectral analysis. 1137-1151
• 
  Sherif M. Khattab, Rami G. Melhem, Daniel Mossé, Taieb Znati: Honeypot back-propagation for mitigating spoofing distributed Denial-of-Service attacks. 1152-1164
• 
  Xuxian Jiang, Dongyan Xu, Yi-Min Wang: Collapsar: A VM-based honeyfarm and reverse honeyfarm architecture for network attack capture and detention. 1165-1180
• 
  Paul Lu, Michael Closson, Cam Macdonell, Paul Nalos, Danny Ngo, Morgan Kan, Mark Lee: The Trellis security infrastructure for overlay metacomputers and bridged distributed file systems. 1181-1188
• 
  Matthew Smith, Thomas Friese, Michael Engel, Bernd Freisleben: Countering security threats in service-oriented on-demand grid computing using sandboxing and trusted computing techniques. 1189-1204
• 
  Li Xiao, Yunhao Liu, Wenjun Gu, Dong Xuan, Xiaomei Liu: Mutual anonymous overlay multicast. 1205-1216
• 
  Mudhakar Srivatsa, Ling Liu: Securing decentralized reputation management using TrustGuard. 1217-1232
• 
  Ori Dvir, Maurice Herlihy, Nir Shavit: Virtual Leashing: Creating a computational foundation for software protection. 1233-1240

Volume 66, Number 10, October 2006

• 
  Chao-Tsun Chang, Chih-Yung Chang, Jang-Ping Sheu: BlueCube: Constructing a hypercube parallel computing and communication environment over Bluetooth radio systems. 1243-1258
• 
  Gamal Attiya, Yskandar Hamam: Task allocation for maximizing reliability of distributed systems: A simulated annealing approach. 1259-1266
• 
  Enrico Pontelli, Karen Villaverde, Hai-Feng Guo, Gopal Gupta: Stack splitting: A technique for efficient exploitation of search parallelism on share-nothing platforms. 1267-1293
• 
  Xiaofan Yang, Graham M. Megson, David J. Evans: An oblivious shortest-path routing algorithm for fully connected cubic networks. 1294-1303
• 
  Chulho Shin, Seong-Won Lee, Jean-Luc Gaudiot: Adaptive dynamic thread scheduling for simultaneous multithreaded architectures with a detector thread. 1304-1321
• 
  Ming Wu, Xian-He Sun: Grid harvest service: A performance system of grid computing. 1322-1337
• 
  Susumu Matsumae: Tight bounds on the simulation of meshes with dynamically reconfigurable row/column buses by meshes with statically partitioned buses. 1338-1346
• 
  Tzong-Jye Liu, Lih-Chyau Wuu: Randomized three-state alternator for uniform rings. 1347-1351

Volume 66, Number 11, November 2006

Research Note

• 
  Gautam K. Das, Sandip Das, Subhas C. Nandy, Bhabani P. Sinha: Efficient algorithm for placing a given number of base stations to cover a convex region. 1353-1358

Regular Articles

• 
  Félix C. García López, Nieves Luz Frías Arrocha: An efficient synchronization model for OpenMP. 1359-1365
• 
  David A. Bader, Guojing Cong: Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs. 1366-1378
• 
  Kai Wang, Anthony Chang, Laxmikant V. Kalé, Jonathan A. Dantzig: Parallelization of a level set method for simulating dendritic growth. 1379-1386
• 
  Kai Shen: Parallel sparse LU factorization on different message passing platforms. 1387-1403
• 
  Zeng Zeng, Bharadwaj Veeravalli: Distributed scheduling strategy for divisible loads on arbitrarily configured distributed networks using load balancing via virtual routing. 1404-1418
• 
  Brian T. N. Gunney, Andrew M. Wissink, David Hysom: Parallel clustering algorithms for structured AMR. 1419-1430
• 
  Sajal K. Das, Irene Finocchi, Rossella Petreschi: Conflict-free star-access in parallel memory systems. 1431-1441
• 
  Song Fu, Cheng-Zhong Xu: Stochastic modeling and analysis of hybrid mobility in reconfigurable distributed virtual machines. 1442-1454
• 
  Sheng-Hsiung Chen, Ting-Lu Huang: A tight bound on remote reference time complexity of mutual exclusion in the read-modify-write model. 1455-1471
• 
  Roberto Zarrelli, Mario Petrone, Angelo Iannaccio: Enabling PVM to exploit the SCTP protocol. 1472-1479

Volume 66, Number 12, December 2006

Special Issue: Grids in Bioinformatics and Computational Biology

• 
  El-Ghazali Talbi, Albert Y. Zomaya: Grids in bioinformatics and computational biology. 1481
• 
  Gabriele Antonio Trombetti, Ivan Merelli, Luciano Milanesi: High performance cDNA sequence analysis using grid technology. 1482-1488
• 
  Alioune Ngom: Parallel evolution strategy on grids for the protein threading problem. 1489-1502
• 
  Dominic Battré, David Sigfredo Angulo: MPI framework for parallel searching in large biological databases. 1503-1511
• 
  Chunxi Chen, Bertil Schmidt: Constructing large suffix trees on a computational grid. 1512-1523
• 
  Jason C. Crane, Forrest W. Crawford, Sarah J. Nelson: Grid enabled magnetic resonance scanners for near real-time medical image processing. 1524-1533
• 
  Gilles Parmentier, Denis Trystram, Jaroslaw Zola: Large scale multiple sequence alignment with simultaneous phylogeny inference. 1534-1545
• 
  Dianhui Zhu, Yuriy Fofanov, Richard C. Willson, George E. Fox: A parallel computing algorithm for 16S rRNA probe design. 1546-1551