IEEE Transactions on Parallel and Distributed Systems, Volume 17

Volume 17, Number 1, January 2006

• Pen-Chung Yew:
  Editorial: EIC Farewell and New EIC Introduction. 1
  
• Laxmi N. Bhuyan:
  Editorial: A Message from the New Editor-in-Chief. 2
  

• Jianliang Xu, Xueyan Tang, Wang-Chien Lee:
  Time-Critical On-Demand Data Broadcast: Algorithms, Analysis, and Performance Evaluation. 3-14
  
• Chandra Krintz, Sezgin Sucu:
  Adaptive On-the-Fly Compression. 15-24
  
• Ken Miura, Taro Tagawa, Hirotsugu Kakugawa:
  A Quorum-Based Protocol for Searching Objects in Peer-to-Peer Networks. 25-37
  
• Chiara Francalanci, Paolo Giacomazzi:
  High-Performance Self-Routing Algorithm for Multiprocessor Systems with Shuffle Interconnections. 38-50
  
• Olav Lysne, Tor Skeie, Sven-Arne Reinemo, Ingebjørg Theiss:
  Layered Routing in Irregular Networks. 51-65
  
• John Oleszkiewicz, Li Xiao, Yunhao Liu:
  Effectively Utilizing Global Cluster Memory for Large Data-Intensive Parallel Programs. 66-77
  
• Hasyim Gautama, Arjan J. C. van Gemund:
  Low-Cost Static Performance Prediction of Parallel Stochastic Task Compositions. 78-91
  

Volume 17, Number 2, February 2006

• Henri Casanova, Yves Robert, Howard Jay Siegel:
  Guest Editorial: Special Section on Algorithm Design and Scheduling Techniques (Realistic Platform Models) for Heterogeneous Clusters. 97-98
  
• Ligang He, Stephen A. Jarvis, Daniel P. Spooner, Hong Jiang, Donna N. Dillenberger, Graham R. Nudd:
  Allocating Non-Real-Time and Soft Real-Time Jobs in Multiclusters. 99-112
  
• Vandy Berten, Joël Goossens, Emmanuel Jeannot:
  On the Distribution of Sequential Jobs in Random Brokering for Heterogeneous Computational Grids. 113-124
  
• Alessandro Amoroso, Keith Marzullo:
  Multiple Job Scheduling in a Connection-Limited Data Parallel System. 125-134
  
• Zhan Zhang, Shigang Chen, Yibei Ling, Randy Chow:
  Capacity-Aware Multicast Algorithms on Heterogeneous Overlay Networks. 135-147
  

• R. M. Muthukumar, D. Janakiram:
  Yama: A Scalable Generational Garbage Collector for Java in Multiprocessor Systems. 148-159
  
• Peter A. Dinda:
  Design, Implementation, and Performance of an Extensible Toolkit for Resource Prediction in Distributed Systems. 160-173
  
• Wai Hong Ho, Timothy Mark Pinkston:
  A Design Methodology for Efficient Application-Specific On-Chip Interconnects. 174-190
  

Volume 17, Number 3, March 2006

• Xiaosong Ma, Jonghyun Lee, Marianne Winslett:
  High-Level Buffering for Hiding Periodic Output Cost in Scientific Simulations. 193-204
  
• Qian-Ping Gu, Yong Wang:
  Efficient Algorithms for Minimum Congestion Hypergraph Embedding in a Cycle. 205-214
  
• Aurelio Bermúdez, Rafael Casado:
  Fast Routing Computation on InfiniBand Networks. 215-226
  
• Jung-Heum Park, Hee-Chul Kim, Hyeong-Seok Lim:
  Many-to-Many Disjoint Path Covers in Hypercube-Like Interconnection Networks with Faulty Elements. 227-240
  
• Fayez Gebali, A. N. M. Ehtesham Rafiq:
  Processor Array Architectures for Deep Packet Classification. 241-252
  
• Anna Swiecicka, Franciszek Seredynski, Albert Y. Zomaya:
  Multiprocessor Scheduling and Rescheduling with Use of Cellular Automata and Artificial Immune System Support. 253-262
  
• Oliver Sinnen, Leonel Augusto Sousa, Frode Eika Sandnes:
  Toward a Realistic Task Scheduling Model. 263-275
  
• Shengquan Wang, Zhibin Mai, Dong Xuan, Wei Zhao:
  Design and Implementation of QoS-Provisioning System for Voice over IP. 276-288
  

Volume 17, Number 4, April 2006

• Stephan Olariu, David Simplot-Ryl, Ivan Stojmenovic:
  Localized Communication and Topology Protocols for Ad Hoc Networks: A Preface to the Special Section. 289-291
  
• Stefano Basagni, Michele Mastrogiovanni, Alessandro Panconesi, Chiara Petrioli:
  Localized Protocols for Ad Hoc Clustering and Backbone Formation: A Performance Comparison. 292-306
  
• Ning Li, Jennifer C. Hou:
  Localized Fault-Tolerant Topology Control in Wireless Ad Hoc Networks. 307-320
  
• Wen-Zhan Song, Xiang-Yang Li, Ophir Frieder, Weizhao Wang:
  Localized Topology Control for Unicast and Broadcast in Wireless Ad Hoc Networks. 321-334
  
• Fei Dai, Jie Wu:
  Efficient Broadcasting in Ad Hoc Wireless Networks Using Directional Antennas. 335-347
  
• Guoliang Xing, Chenyang Lu, Robert Pless, Qingfeng Huang:
  Impact of Sensing Coverage on Greedy Geographic Routing Algorithms. 348-360
  
• Jelena V. Misic, Shairmina Shafi, Vojislav B. Misic:
  Performance of a Beacon Enabled IEEE 802.15.4 Cluster with Downlink and Uplink Traffic. 361-376
  
• Jie Gao, Li Zhang:
  Load-Balanced Short-Path Routing in Wireless Networks. 377-388
  

• Jun Kiniwa:
  How to Improve Safety under Convergence Using Stable Storage. 389-398
  

• Alexander Thomasian:
  Comment on 'RAID5 Performance with Distributed Sparing'. 399-400
  

Volume 17, Number 5, May 2006

• Laxmi N. Bhuyan:
  Editor's Note. 401-402
  
• Basheer Al-Duwairi, Govindarasu Manimaran:
  Novel Hybrid Schemes Employing Packet Marking and Logging for IP Traceback. 403-418
  
• Jerry C. Y. Chou, Tai-Yi Huang, Kuang-Li Huang, Tsung-Yen Chen:
  SCALLOP: A Scalable and Load-Balanced Peer-to-Peer Lookup Protocol. 419-433
  
• Victor Firoiu, Xiaohui Zhang, Emre Gündüzhan, Nicolas Christin:
  Providing Service Guarantees in High-Speed Switching Systems with Feedback Output Queuing. 434-447
  
• Claudio Basile, Zbigniew Kalbarczyk, Ravishankar K. Iyer:
  Active Replication of Multithreaded Applications. 448-465
  
• Zhenghao Zhang, Yuanyuan Yang:
  WDM Optical Interconnects with Recirculating Buffering and Limited Range Wavelength Conversion. 466-480
  
• Nian-Feng Tzeng:
  Routing Table Partitioning for Speedy Packet Lookups in Scalable Routers. 481-494
  

Volume 17, Number 6, June 2006

• Alessandro Mei, Romeo Rizzi:
  Hypercube Computations on Partitioned Optical Passive Stars Networks. 497-507
  
• Tong Li, Alvin R. Lebeck, Daniel J. Sorin:
  Spin Detection Hardware for Improved Management of Multithreaded Systems. 508-521
  
• Jie Wu, Fei Dai:
  Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks. 522-535
  
• François Ingelrest, David Simplot-Ryl, Ivan Stojmenovic:
  Optimal Transmission Radius for Energy Efficient Broadcasting Protocols in Ad Hoc and Sensor Networks. 536-547
  
• Tilman Wolf, Mark A. Franklin:
  Performance Models for Network Processor Design. 548-561
  
• Chong Liu, Kui Wu, Yang Xiao, Bo Sun:
  Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks. 562-575
  
• Afshin Fallahi, Ekram Hossain, Attahiru Sule Alfa:
  QoS and Energy Trade Off in Distributed Energy-Limited Mesh/Relay Networks: A Queuing Analysis. 576-592
  

Volume 17, Number 7, July 2006

• Indranil Gupta, Anne-Marie Kermarrec, Ayalvadi J. Ganesh:
  Efficient and Adaptive Epidemic-Style Protocols for Reliable and Scalable Multicast. 593-605
  
• Hwansoo Han, Chau-Wen Tseng:
  Exploiting Locality for Irregular Scientific Codes. 606-618
  
• Xun Wang, Sriram Chellappan, Phillip Boyer, Dong Xuan:
  On the Effectiveness of Secure Overlay Forwarding Systems under Intelligent Distributed DoS Attacks. 619-632
  
• Carlo Marchetti, Roberto Baldoni, Sara Tucci Piergiovanni, Antonino Virgillito:
  Fully Distributed Three-Tier Active Software Replication. 633-645
  
• Srikanta Tirthapura, Maurice Herlihy:
  Self-Stabilizing Distributed Queuing. 646-655
  
• Achour Mostéfaoui, Michel Raynal, Corentin Travers:
  Time-Free and Timer-Based Assumptions Can Be Combined to Obtain Eventual Leadership. 656-666
  
• Vida Kianzad, Shuvra S. Bhattacharyya:
  Efficient Techniques for Clustering and Scheduling onto Embedded Multiprocessors. 667-680
  
• Yu Wang, Weizhao Wang, Xiang-Yang Li:
  Efficient Distributed Low-Cost Backbone Formation for Wireless Networks. 681-693
  
• Ka-Cheong Leung, Victor O. K. Li:
  Generalized Load Sharing for Packet-Switching Networks I: Theory and Packet-Based Algorithm. 694-702
  
• Ka-Cheong Leung, Victor O. K. Li:
  Generalized Load Sharing for Packet-Switching Networks II: Flow-Based Algorithms. 703-712
  
• Yang Xiao, Frank Haizhon Li, Kui Wu, Kin K. Leung, Qiang Ni:
  On Optimizing Backoff Counter Reservation and Classifying Stations for the IEEE 802.11 Distributed Wireless LANs. 713-722
  
• Chin-Fu Kuo, Ya-Shu Chen, Tei-Wei Kuo, Phone Lin, Cheng Chang:
  Component-Oriented Radars with Probabilistic Timing Guarantees. 723-735
  

Volume 17, Number 8, August 2006

• Srinivas Aluru, Nancy M. Amato, David A. Bader:
  Editorial: Special Section on High-Performance Computational Biology. 737-739
  
• Chris Oehmen, Jarek Nieplocha:
  ScalaBLAST: A Scalable Implementation of BLAST for High-Performance Data-Intensive Bioinformatics Analysis. 740-749
  
• Weiguo Liu, Bertil Schmidt:
  Parallel Pattern-Based Systems for Computational Biology: A Case Study. 750-763
  
• Christopher Mueller, Mehmet M. Dalkilic, Andrew Lumsdaine:
  High-Performance Direct Pairwise Comparison of Large Genomic Sequences. 764-772
  
• Giuseppe Di Fatta, Michael R. Berthold:
  Dynamic Load Balancing for the Distributed Mining of Molecular Structures. 773-785
  
• Michela Taufer, Chahm An, Andreas Kerstens, Charles L. Brooks III:
  Predictor@Home: A "Protein Structure Prediction Supercomputer' Based on Global Computing. 786-796
  
• Roozbeh Jafari, Hyduke Noshadi, Soheil Ghiasi, Majid Sarrafzadeh:
  Adaptive Electrocardiogram Feature Extraction on Distributed Embedded Systems. 797-807
  

• Yi Cui, Yuan Xue, Klara Nahrstedt:
  Optimal Resource Allocation in Overlay Multicast. 808-823
  
• Xiaohui Gu, Klara Nahrstedt:
  On Composing Stream Applications in Peer-to-Peer Environments. 824-837
  
• Xiaobo Zhou, Jianbin Wei, Cheng-Zhong Xu:
  Resource Allocation for Session-Based Two-Dimensional Service Differentiation on e-Commerce Servers. 838-850
  
• Jie Wu, Mihaela Cardei, Fei Dai, Shuhui Yang:
  Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication. 851-864
  
• Mohamed F. Younis, Kajaldeep Ghumman, Mohamed Eltoweissy:
  Location-Aware Combinatorial Key Management Scheme for Clustered Sensor Networks. 865-882
  
• Kamer Kaya, Cevdet Aykanat:
  Iterative-Improvement-Based Heuristics for Adaptive Scheduling of Tasks Sharing Files on Heterogeneous Master-Slave Environments. 883-896
  

Volume 17, Number 9, September 2006

• Stephan Olariu, David Simplot-Ryl, Ivan Stojmenovic:
  Localized Communication and Topology Protocols for Ad Hoc Networks-Part II: A Preface to the Special Section. 897-898
  
• Hannes Frey, Daniel Görgen:
  Geographical Cluster-Based Routing in Sensing-Covered Networks. 899-911
  
• Murat Demirbas, Anish Arora, Vineet Mittal, Vinodkrishnan Kulathumani:
  A Fault-Local Self-Stabilizing Clustering Service for Wireless Ad Hoc Networks. 912-922
  
• Jin Zhu, Symeon Papavassiliou, Jie Yang:
  Adaptive Localized QoS-Constrained Data Aggregation and Processing in Distributed Sensor Networks. 923-933
  
• Shigang Chen, Na Yang:
  Congestion Avoidance Based on Lightweight Buffer Management in Sensor Networks. 934-946
  
• Chiping Tang, Philip K. McKinley:
  Energy Optimization under Informed Mobility. 947-962
  
• Metin Tekkalmaz, Hasan Sözer, Ibrahim Korpeoglu:
  Distributed Construction and Maintenance of Bandwidth and Energy Efficient Bluetooth Scatternets. 963-974
  
• Xiaowen Liu, Martin Haenggi:
  Toward Quasiregular Sensor Networks: Topology Control Algorithms for Improved Energy Efficiency. 975-986
  

• Jen-Yeu Chen, Gopal Pandurangan, Dongyan Xu:
  Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis. 987-1000
  
• Xin Gu, Wujuan Lin, Bharadwaj Veeravalli:
  Practically Realizable Efficient Data Allocation and Replication Strategies for Distributed Databases with Buffer Constraints. 1001-1013
  
• Chenyang Lu, Ying Lu, Tarek F. Abdelzaher, John A. Stankovic, Sang Hyuk Son:
  Feedback Control Architecture and Design Methodology for Service Delay Guarantees in Web Servers. 1014-1027
  
• Ricardo Marcelín-Jiménez, Sergio Rajsbaum, Brett Stevens:
  Cyclic Storage for Fault-Tolerant Distributed Executions. 1028-1036
  
• Chen Yu, Xiaohong Jiang, Susumu Horiguchi, Minyi Guo:
  Overall Blocking Behavior Analysis of General Banyan-Based Optical Switching Networks. 1037-1047
  
• Hagit Attiya, David Hay:
  The Inherent Queuing Delay of Parallel Packet Switches. 1048-1056
  

Volume 17, Number 10, October 2006

• Umakishore Ramachandran, Kathleen Knobe, Nissim Harel, Hasnain A. Mandviwala:
  Distributed Garbage Collection Algorithms for Timestamped Data. 1057-1071
  
• Lisa Higham, Jalal Kawash:
  Tight Bounds for Critical Sections in Processor Consistent Platforms. 1072-1083
  
• Hao Yu, Lawrence Rauchwerger:
  An Adaptive Algorithm Selection Framework for Reduction Parallelization. 1084-1096
  
• Chen Wang, Li Xiao, Yunhao Liu, Pei Zheng:
  DiCAS: An Efficient Distributed Caching Mechanism for P2P Systems. 1097-1109
  
• Xin-Mao Huang, Cheng-Yue Chang, Ming-Syan Chen:
  PeerCluster: A Cluster-Based Peer-to-Peer System. 1110-1123
  
• Thanasis Loukopoulos, Ishfaq Ahmad:
  Policies for Caching OLAP Queries in Internet Proxies. 1124-1135
  
• Ingebjørg Theiss, Olav Lysne:
  FRoots: A Fault Tolerant and Topology-Flexible Routing Technique. 1136-1150
  
• Georgios Rodolakis, Stavroula Siachalou, Leonidas Georgiadis:
  Replicated Server Placement with QoS Constraints. 1151-1162
  
• Johanne Cohen, Emmanuel Jeannot, Nicolas Padoy, Frédéric Wagner:
  Messages Scheduling for Parallel Data Redistribution between Clusters. 1163-1175
  
• Costas Kyriacou, Paraskevas Evripidou, Pedro Trancoso:
  Data-Driven Multithreading Using Conventional Microprocessors. 1176-1188
  
• Hailong Cai, Jun Wang:
  Exploiting Geographical and Temporal Locality to Boost Search Efficiency in Peer-to-Peer Systems. 1189-1203
  
• Shaleeza Sohail, Sanjay Jha, Salil S. Kanhere, Chun Tung Chou:
  QoS Driven Parallelization of Resources to Reduce File Download Delay. 1204-1215
  

Volume 17, Number 11, November 2006

• Sachin Agarwal, Vikas Chauhan, Ari Trachtenberg:
  Bandwidth Efficient String Reconciliation Using Puzzles. 1217-1225
  
• Ching-Hsien Hsu, Ming-Hao Chen, Chao-Tung Yang, Kuan-Ching Li:
  Optimizing Communications of Dynamic Data Redistribution on Symmetrical Matrices in Parallelizing Compilers. 1226-1241
  
• Vassilios V. Dimakopoulos, Evaggelia Pitoura:
  On the Performance of Flooding-Based Resource Discovery. 1242-1252
  
• Xueyan Tang, Samuel T. Chanson:
  Analysis of Replica Placement under Expiration-Based Consistency Management. 1253-1263
  
• Wei-keng Liao, Kenin Coloma, Alok N. Choudhary, Lee Ward, Eric Russell, Neil Pundit:
  Scalable Design and Implementations for MPI Parallel Overlapping I/O. 1264-1276
  
• Mudhakar Srivatsa, Bugra Gedik, Ling Liu:
  Large Scaling Unstructured Peer-to-Peer Networks with Heterogeneity-Aware Topology and Routing. 1277-1293
  
• Duc A. Tran, Harish Raghavendra:
  Congestion Adaptive Routing in Mobile Ad Hoc Networks. 1294-1305
  
• Rohit Gupta, Varun Sekhri, Arun K. Somani:
  CompuP2P: An Architecture for Internet Computing Using Peer-to-Peer Networks. 1306-1320
  
• Jiani Guo, Laxmi N. Bhuyan:
  Load Balancing in a Cluster-Based Web Server for Multimedia Applications. 1321-1334
  
• Xiaomei Liu, Yunhao Liu, Li Xiao:
  Improving Query Response Delivery Quality in Peer-to-Peer Systems. 1335-1347
  
• Mohammed Eltayeb, Atakan Dogan, Füsun Özgüner:
  Concurrent Scheduling: Efficient Heuristics for Online Large-Scale Data Transfers in Distributed Real-Time Environments. 1348-1359
  
• Angela C. Sodan, Lei Lan:
  LOMARC: Lookahead Matchmaking for Multiresource Coscheduling on Hyperthreaded CPUs. 1360-1375
  

Volume 17, Number 12, December 2006

• Jaehwan John Lee, Vincent John Mooney:
  A Novel {O(n)} Parallel Banker's Algorithm for System-on-a-Chip. 1377-1389
  
• José Luis Bosque, Luis Pastor:
  A Parallel Computational Model for Heterogeneous Clusters. 1390-1400
  
• Nikolaos Laoutaris, Orestis Telelis, Vassilis Zissimopoulos, Ioannis Stavrakakis:
  Distributed Selfish Replication. 1401-1413
  
• Daniel C. Lee:
  Some Compartmentalized Secure Task Assignment Models for Distributed Systems. 1414-1424
  
• Michihiro Koibuchi, Kenichiro Anjo, Yutaka Yamada, Akiya Jouraku, Hideharu Amano:
  A Simple Data Transfer Technique Using Local Address for Networks-on-Chips. 1425-1437
  
• Hrishikesh Gossain, Tarun Joshi, Carlos de M. Cordeiro, Dharma P. Agrawal:
  DRP: An Efficient Directional Routing Protocol for Mobile Ad Hoc Networks. 1438-1541
  
• Himabindu Pucha, Saumitra M. Das, Y. Charlie Hu:
  Imposed Route Reuse in Ad Hoc Network Routing Protocols Using Structured Peer-to-Peer Overlay Routing. 1452-1467
  
• Aline Carneiro Viana, Marcelo Dias de Amorim, Yannis Viniotis, Serge Fdida, José Ferreira de Rezende:
  Twins: A Dual Addressing Space Representation for Self-Organizing Networks. 1468-1481
  
• Yingwu Zhu, Yiming Hu:
  Enhancing Search Performance on Gnutella-Like P2P Systems. 1482-1495
  
• B. S. Manoj, V. Mythili Ranganath, C. Siva Ram Murthy:
  On Using Multidimensional Markov Chains for Performance Evaluation of Hybrid Wireless Networks. 1496-1511
  
• Abhijit Bose, Mohamed A. El-Gendy, Kang G. Shin:
  Sapphire: Statistical Characterization and Model-Based Adaptation of Networked Applications. 1512-1525
  
• Hai Liu, Peng-Jun Wan, Xiaohua Jia:
  Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to One Target. 1526-1536