Volume 63, Number 1, January 2003

• 
  Azzedine Boukerche: Wireless and mobile ad hoc networking and computing. 1-2
• 
  Lichun Bao, J. J. Garcia-Luna-Aceves: Distributed dynamic channel access scheduling for ad hoc networks. 3-14
• 
  Stephanie Lindsey, Cauligi S. Raghavendra: Energy efficient all-to-all broadcasting for situation awareness in wireless ad hoc networks. 15-21
• 
  Xu Lin, Ivan Stojmenovic: Location-based localized alternate, disjoint and multi-path routing algorithms for wireless networks. 22-32
• 
  Albert Y. Zomaya, Michael Haydock, Stephan Olariu: Some observations on using meta-heuristics for efficient location management in mobile computing networks. 33-44
• 
  Yun Wu, Terence D. Todd, Shahram Shirani: SCO link sharing in Bluetooth voice access networks. 45-57
• 
  Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: Distributed communication algorithms for ad hoc mobile networks. 58-74
• 
  Qun Li, Daniela Rus: Communication in disconnected ad hoc networks using message relay. 75-86
• 
  Sandeep K. S. Gupta, Pradip K. Srimani: Self-stabilizing multicast protocols for ad hoc networks. 87-96
• 
  Hichem Baala, Olivier Flauzac, Jaafar Gaber, Marc Bui, Tarek A. El-Ghazawi: A self-stabilizing distributed algorithm for spanning tree construction in wireless ad hoc networks. 97-104

Volume 63, Number 2, February 2003

• 
  Azzedine Boukerche, Mirela Sechi Moretti Annoni Notare: Routing in mobile and wireless ad hoc networks. 107-109
• 
  Kaixin Xu, Xiaoyan Hong, Mario Gerla: Landmark routing in ad hoc networks with mobile backbones. 110-122
• 
  Tom Goff, Nael B. Abu-Ghazaleh, Dhananjay S. Phatak, Ridvan Kahvecioglu: Preemptive routing in ad hoc networks. 123-140
• 
  Sajal K. Das, Amitava Mukherjee, Somprakash Bandyopadhyay, Debashis Saha, Krishna Paul: An adaptive framework for QoS routing through multiple paths in ad hoc wireless networks. 141-153
• 
  Qi Xue, Aura Ganz: Ad hoc QoS on-demand routing (AQOR) in mobile ad hoc networks. 154-165
• 
  Jörg Habetha, Jens Wiegert: Analytical and simulative performance evaluation of cluster-based multihop ad hoc networks. 166-181
• 
  Beongku An, Symeon Papavassiliou: Geomulticast: architectures and protocols for mobile ad hoc wireless networks. 182-195
• 
  Tracy Camp, Yu Liu: An adaptive mesh-based protocol for geocast routing. 196-213
• 
  Lakshmi Venkatraman, Dharma P. Agrawal: Strategies for enhancing routing security in protocols for mobile ad hoc networks. 214-227
• 
  Arun Avudainayagam, Wenjing Lou, Yuguang Fang: DEAR: A Device and Energy Aware Routing protocol for heterogeneous ad hoc networks. 228-236

Volume 63, Number 3, March 2003

• 
  Abdel Elah Al-Ayyoub, Khaled Day: Node-ranking schemes for the star networks. 239-250
• 
  Prashanth B. Bhat, Cauligi S. Raghavendra, Viktor K. Prasanna: Efficient collective communication in distributed heterogeneous systems. 251-263
• 
  Srinivas Aluru, Natsuhiko Futamura, Kishan Mehrotra: Parallel biological sequence comparison using prefix computations. 264-272
• 
  Oh-Han Kang, Dharma P. Agrawal: Scalable scheduling for symmetric multiprocessors (SMP). 273-285
• 
  Wan Yeon Lee, Sung Je Hong, Jong Kim, Sunggu Lee: Dynamic load balancing for switch-based networks. 286-298
• 
  Sunggu Lee: Real-time wormhole channels. 299-311
• 
  Ashfaq A. Khokhar, Susanne E. Hambrusch, Erturk Dogan Kocalar: Termination detection in data-driven parallel computations/applications. 312-326
• 
  Douglas W. Bass, Ivan Hal Sudborough: Pancake problems with restricted prefix reversals and some corresponding Cayley networks. 327-336
• 
  Yuan-Shin Hwang, Joel H. Saltz: Identifying parallelism in programs with cyclic graphs. 337-355
• 
  Peter Knoll, Siroos Mirzaei: Validation of a parallel genetic algorithm for image reconstruction from projections. 356-359
• 
  Jeremy Kepner: A multi-threaded fast convolver for dynamically parallel image filtering. 360-372
• 
  Tiranee Achalakul, Stephen Taylor: A distributed spectral-screening PCT algorithm. 373-384

Volume 63, Number 4, April 2003

• 
  Maria Dolores Gil Montoya, Consolación Gil, Inmaculada García: The load unbalancing problem for region growing image segmentation algorithms. 387-395
• 
  Hamid Sarbazi-Azad, Mohamed Ould-Khaoua, Lewis M. Mackenzie: Analytical modelling of wormhole-routed k-ary n-cubes in the presence of matrix-transpose traffic. 396-409
• 
  Alberto Bartoli, Özalp Babaoglu: Application-based dynamic primary views in asynchronous distributed systems. 410-433
• 
  Jaechun No, Rajeev Thakur, Alok N. Choudhary: High-performance scientific data management system. 434-447
• 
  Toni Cortes, Jesús Labarta: Taking advantage of heterogeneity in disk arrays. 448-464
• 
  Ramesh Chandra, C. Siva Ram Murthy: A faster algorithm for solving linear algebraic equations on the star graph. 465-480
• 
  Fu-Hsing Wang, Jou-Ming Chang, Yue-Li Wang, Sun-Jen Huang: Distributed algorithms for finding the unique minimum distance dominating set in directed split-stars. 481-487
• 
  Neelima Gupta, Sandeep Sen: Faster output-sensitive parallel algorithms for 3D convex hulls and vector maxima. 488-500

Volume 63, Number 5, May 2003

• 
  Jon B. Weissman, Richard Wolski: Guest editor introduction: special issue on Computational Grids. 503-504
• 
  Holly Dail, Francine Berman, Henri Casanova: A decoupled scheduling approach for Grid application development environments. 505-524
• 
  Michael J. Lewis, Adam Ferrari, Marty Humphrey, John F. Karpovich, Mark M. Morgan, Anand Natrajan, Anh Nguyen-Tuong, Glenn S. Wasson, Andrew S. Grimshaw: Support for extensibility and site autonomy in the Legion grid system object model. 525-538
• 
  Steven Peltier, Abel W. Lin, David Lee, Stephen Mock, Stephan Lamont, Tomas E. Molina, Mona Wong, Lu Dai, Maryann E. Martone, Mark H. Ellisman: The Telescience Portal for advanced tomography applications. 539-550
• 
  Nicholas T. Karonis, Brian R. Toonen, Ian T. Foster: MPICH-G2: A Grid-enabled implementation of the Message Passing Interface. 551-563
• 
  Nicolas Barberou, Marc Garbey, Matthias Hess, Michael M. Resch, Tuomo Rossi, Jari Toivanen, Damien Tromeur-Dervout: Efficient metacomputing of elliptic linear and non-linear problems. 564-577
• 
  Daniel S. Myers, Michael P. Cummings: Necessity is the mother of invention: a simple grid computing system using commodity tools. 578-589
• 
  Bogdan Lesyng, Piotr Bala, Dietmar W. Erwin: EUROGRID--European computational grid testbed. 590-596
• 
  Andrew A. Chien, Brad Calder, Stephen Elbert, Karan Bhatia: Entropia: architecture and performance of an enterprise desktop grid system. 597-610

Volume 63, Number 6, June 2003

• 
  Dannie Durand, Ravi Jain, David Tseytlin: Parallel I/O scheduling using randomized, distributed edge coloring algorithms. 611-618
• 
  Ajay K. Gupta, Donald Nelson, Hong Wang: Efficient embeddings of ternary trees into hypercubes. 619-629
• 
  Arash Termehchy, Mohammad Ghodsi: Pipelined operator tree scheduling in heterogeneous environments. 630-637
• 
  Bing Bing Zhou, Richard P. Brent: An efficient method for computing eigenvalues of a real normal matrix. 638-648
• 
  Jon B. Weissman, Lakshman Rao Abburi, Darin England: Integrated scheduling: the best of both worlds. 649-668

Volume 63, Numbers 7-8, July-August 2003

Special Issue on High-Performance Computational Biology

• 
  Srinivas Aluru, David A. Bader: Guest Editor's Introduction: Special issue on high-performance computational biology. 671-673
• 
  Gavin C. Conant, Steve Plimpton, William Old, Andreas Wagner, Pamela R. Fain, Theresa R. Pacheco, Grant Heffelfinger: Parallel Genehunter: implementation of a linkage analysis package for distributed-memory architectures. 674-682
• 
  Philip J. Hanlon, William Andrew Lorenz, Dave Strenski: Least-squares fit of genomic data by sums of epistatic effects. 683-691
• 
  Ruye Wang, Lucas Scharenbroich, Christopher E. Hart, Barbara J. Wold, Eric Mjolsness: Clustering analysis of microarray gene expression data by splitting algorithm. 692-706
• 
  Xizhou Feng, Duncan A. Buell, John R. Rose, Peter J. Waddell: Parallel algorithms for Bayesian phylogenetic inference. 707-718
• 
  Heiko A. Schmidt, Ekkehard Petzold, Martin Vingron, Arndt von Haeseler: Molecular phylogenetics: parallelized parameter estimation and quartet puzzling. 719-727
• 
  Carlo Ferrari, Concettina Guerra, Giuseppe Zanotti: A grid-aware approach to protein structure comparison. 728-737
• 
  Dan C. Marinescu, Yongchang Ji: A computational framework for the 3D structure determination of viruses with unknown symmetry. 738-758
• 
  Blake G. Fitch, Robert S. Germain, Mark P. Mendell, Jed W. Pitera, Michael Pitman, Aleksandr Rayshubskiy, Yuk Yin Sham, Frank Suits, William C. Swope, T. J. Christopher Ward, Yuriy Zhestkov, Ruhong Zhou: Blue Matter, an application framework for molecular simulation on Blue Gene. 759-773

Volume 63, Number 9, September 2003

Special Section on the Best Papers from the 2002 International Parallel and Distributed Processing Symposium

• 
  G. Sajith, Sanjeev Saxena: Fast parallel edge colouring of graphs. 775-785
• 
  Dmitri Kaznachey, Arun K. Jagota, Sajal K. Das: Neural network-based heuristic algorithms for hypergraph coloring problems with applications. 786-800
• 
  Marcus Peinado, Thomas Lengauer: Parallel 'go with the winners' algorithms in distributed memory models. 801-814
• 
  Jie Wu: Optimal broadcasting in injured hypercubes using directed safety levels. 815-826
• 
  Anthony T. Chronopoulos, Daniel Grosu, Andrew M. Wissink, Manuel Benche, Jingyu Liu: An efficient 3D grid based scheduling for heterogeneous systems. 827-837
• 
  Bader F. AlBdaiwi, Bella Bose: On resource placements in 3D tori. 838-845
• 
  Marc Snir: Best Papers from the 2002 International Parallel and Distributed Processing Symposium. 846
• 
  Alessandro Mei, Romeo Rizzi: Routing permutations in Partitioned Optical Passive Stars Networks. 847-852
• 
  Jeffrey S. Vetter, Frank Mueller: Communication characteristics of large-scale scientific applications for contemporary cluster architectures. 853-865
• 
  Dimitrios S. Nikolopoulos: Quantifying contention and balancing memory load on hardware DSM multiprocessors. 866-886
• 
  Alain Darte, John M. Mellor-Crummey, Robert J. Fowler, Daniel G. Chavarría-Miranda: Generalized multipartitioning of multi-dimensional arrays for parallelizing line-sweep computations. 887-911

Volume 63, Number 10, October 2003

Special Issue on Scalable Web Services and Architecture

• 
  Cheng-Zhong Xu, Hai Jin, Pradip K. Srimani: Special issue on scalable web services and architecture. 913-915
• 
  Zongming Fei: A new consistency algorithm for dynamic documents in content distribution networks. 916-926
• 
  Ling Zhuo, Cho-Li Wang, Francis C. M. Lau: Document replication and distribution in extensible geographically distributed web servers. 927-944
• 
  Li Xiao, Xin Chen, Xiaodong Zhang, Yunhao Liu: On scalable and locality-aware web document sharing. 945-962
• 
  Weisong Shi, Eli Collins, Vijay Karamcheti: Modeling object characteristics of dynamic Web content. 963-980
• 
  Xueyan Tang, Samuel T. Chanson: On caching effectiveness of web clusters under persistent connections. 981-995
• 
  Jiannong Cao, Yudong Sun, Xianbin Wang, Sajal K. Das: Scalable load balancing on distributed web servers using mobile agents. 996-1005
• 
  Ali Raza Butt, Sumalatha Adabala, Nirav H. Kapadia, Renato J. O. Figueiredo, José A. B. Fortes: Grid-computing portals and security issues. 1006-1014

Volume 63, Number 11, November 2003

• 
  Tiziana Calamoneri, Miriam Di Ianni: Interval routing & layered cross product: compact routing schemes for butterflies, meshes of trees, fat trees and Benes networks. 1017-1025
• 
  P. C. Saxena, Sangita Gupta, Jagmohan Rai: A delay optimal coterie on the k-dimensional folded Petersen graph. 1026-1035
• 
  Ngo-Tai Fong, Cheng-Zhong Xu, Le Yi Wang: Optimal periodic remapping of dynamic bulk synchronous computations. 1036-1049
• 
  Gregory W. Price, David K. Lowenthal: A comparative analysis of fine-grain threads packages. 1050-1063
• 
  Svend Frølund, Fernando Pedone: Dealing efficiently with data-center disasters. 1064-1081
• 
  Brian Ensink, Joel Stanley, Vikram S. Adve: Program Control Language: a programming language for adaptive distributed applications. 1082-1104
• 
  Uri Lublin, Dror G. Feitelson: The workload on parallel supercomputers: modeling the characteristics of rigid jobs. 1105-1122
• 
  Michael F. P. O'Boyle, Rupert W. Ford, Edward A. Stohr: Towards general and exact distributed invalidation. 1123-1137
• 
  Nectarios Koziris, Aristidis Sotiropoulos, Georgios I. Goumas: A pipelined schedule to minimize completion time for loop tiling with computation and communication overlapping. 1138-1151
• 
  Maozhen Li, David W. Walker, Omer F. Rana, Yan Huang, P. T. Williams, R. C. Ward: Engineering high-performance legacy codes as CORBA components for problem-solving environments. 1152-1163
• 
  Fabian Garcia Nocetti, Julio Solano-González, Ivan Stojmenovic, Milos Stojmenovic: Higher dimensional hexagonal networks. 1164-1172

Volume 63, Number 12, December 2003

• 
  Vijaya Ramachandran, Brian Grayson, Michael Dahlin: Emulations between QSM, BSP and LogP: a framework for general-purpose parallel algorithm design. 1175-1192
• 
  Om P. Damani, Yi-Min Wang, Vijay K. Garg: Distributed recovery with K-optimistic logging. 1193-1218
• 
  Binoy Ravindran, Peng Li, Tamir Hegazy: Proactive resource allocation for asynchronous real-time distributed systems in the presence of processor failures. 1219-1242
• 
  Eva M. Ortigosa, Luis F. Romero, J. I. Ramos: Parallel scheduling of the PCG method for banded matrices rising from FDM/FEM. 1243-1256
• 
  Angelos Bilas, Dongming Jiang, Jaswinder Pal Singh: Shared virtual memory clusters: bridging the cost-performance gap between SMPs and hardware DSM systems. 1257-1276
• 
  Chin-Tsai Lin: Embedding k(n-k) edge-disjoint spanning trees in arrangement graphs. 1277-1287
• 
  Salil S. Kanhere, Harish Sethu: Anchored opportunity queueing: a low-latency scheduler for fair arbitration among virtual channels. 1288-1299
• 
  Riky Subrata, Albert Y. Zomaya: Some results on the computation of Voronoi diagrams on a mesh with multiple broadcasting. 1300-1314
• 
  Wan Yeon Lee, Sung Je Hong, Jong Kim: On-line scheduling of scalable real-time tasks on multiprocessor systems. 1315-1324