Journal of Parallel and Distributed Computing, Volume 66, 2006

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
• 
  María 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:
  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 D. 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, Bao-Xing 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, José M. Puerta:
  Initial approaches to the application of islands-based parallel EDAs in continuous domains. 991-1001
• 
  Alexander Mendiburu, José Miguel-Alonso, José Antonio Lozano, Miren Ostra, Carlos 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 M. 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