IEEE Transactions on Parallel and Distributed Systems, Volume 16

Volume 16, Number 1, January 2005

• Jacques M. Bahi, Sylvain Contassot-Vivier, Raphaël Couturier, Flavien Vernier:
  A Decentralized Convergence Detection Algorithm for Asynchronous Parallel Iterative Algorithms. 4-13
  
• Patrick P. A. Storms, J. Bernard van Veelen, Erik Boasson:
  A Process Distribution Approach for Multisensor Data Fusion Systems Based on Geographical Dataspace Partitioning. 14-23
  
• S. Suresh, S. N. Omkar, V. Mani:
  Parallel Implementation of Back-Propagation Algorithm in Networks of Workstations. 24-34
  
• Yuanyuan Zhou, Angelos Bilas, Suresh Jagannathan, Dimitrios Xinidis, Cezary Dubnicki, Kai Li:
  VI-Attached Database Storage. 35-50
  
• Yuanyuan Yang, Jianchao Wang:
  Cost-Effective Designs of WDM Optical Interconnects. 51-66
  
• Manuel E. Acacio, José González, José M. García, José Duato:
  A Two-Level Directory Architecture for Highly Scalable cc-NUMA Multiprocessors. 67-79
  
• Andrea Di Blas, David M. Dahle, Mark Diekhans, Leslie Grate, Jeffrey D. Hirschberg, Kevin Karplus, Hansjörg Keller, Mark Kendrick, Francisco J. Mesa-Martinez, David Pease, Eric Rice, Angela Schultz, Don Speck, Richard Hughey:
  The UCSC Kestrel Parallel Processor. 80-92
  

Volume 16, Number 2, February 2005

• Li-Shiuan Peh, Timothy Mark Pinkston:
  Guest Editorial: Special Section on On-Chip Networks. 97-98
  
• Neal K. Bambha, Shuvra S. Bhattacharyya:
  Joint Application Mapping/Interconnect Synthesis Techniques for Embedded Chip-Scale Multiprocessors. 99-112
  
• Davide Bertozzi, Antoine Jalabert, Srinivasan Murali, Rutuparna Tamhankar, Stergios Stergiou, Luca Benini, Giovanni De Micheli:
  NoC Synthesis Flow for Customized Domain Specific Multiprocessor Systems-on-Chip. 113-129
  
• Joan-Manuel Parcerisa, Julio Sahuquillo, Antonio González:
  On-Chip Interconnects and Instruction Steering Schemes for Clustered Microarchitectures. 130-144
  
• Michael Bedford Taylor, Walter Lee, Saman P. Amarasinghe, Anant Agarwal:
  Scalar Operand Networks. 145-162
  

• Yunhao Liu, Li Xiao, Xiaomei Liu, Lionel M. Ni, Xiaodong Zhang:
  Location Awareness in Unstructured Peer-to-Peer Systems. 163-174
  
• Dror G. Feitelson:
  Experimental Analysis of the Root Causes of Performance Evaluation Results: A Backfilling Case Study. 175-182
  
• Takashi Harada, Masafumi Yamashita:
  Transversal Merge Operation: A Nondominated Coterie Construction Method for Distributed Mutual Exclusion. 183-192
  

Volume 16, Number 3, March 2005

• Yuh-Rau Wang, Shi-Jinn Horng, Chin-Hsiung Wu:
  Efficient Algorithms for the All Nearest Neighbor and Closest Pair Problems on the Linear Array with a Reconfigurable Pipelined Bus System. 193-206
  
• Olivier Beaumont, Henri Casanova, Arnaud Legrand, Yves Robert, Yang Yang:
  Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems. 207-218
  
• Qi Zhang, Alma Riska, Wei Sun, Evgenia Smirni, Gianfranco Ciardo:
  Workload-Aware Load Balancing for Clustered Web Servers. 219-233
  
• Björn Franke, Michael F. P. O'Boyle:
  A Complete Compiler Approach to Auto-Parallelizing C Programs for Multi-DSP Systems. 234-245
  
• Brian F. Cooper, Hector Garcia-Molina:
  Peer-to-Peer Data Preservation through Storage Auctions. 246-257
  
• Nagarajan Kandasamy, John P. Hayes, Brian T. Murray:
  Time-Constrained Failure Diagnosis in Distributed Embedded Systems: Application to Actuator Diagnosis. 258-270
  
• Resit Sendag, Ying Chen, David J. Lilja:
  The Impact of Incorrectly Speculated Memory Operations in a Multithreaded Architecture. 271-285
  

Volume 16, Number 4, April 2005

• Jacques M. Bahi, Sylvain Contassot-Vivier, Raphaël Couturier:
  Dynamic Load Balancing and Efficient Load Estimators for Asynchronous Iterative Algorithms. 289-299
  
• Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert:
  Pipelining Broadcasts on Heterogeneous Platforms. 300-313
  
• Guey-Yun Chang, Gerard J. Chang, Gen-Huey Chen:
  Diagnosabilities of Regular Networks. 314-323
  
• Ju Yong Lee, Sunggon Kim, Deokseong Kim, Dan Keun Sung:
  Bandwidth Optimization for Internet Traffic in Generalized Processor Sharing Servers. 324-334
  
• Lee-Juan Fan, Chang-Biau Yang, Shyue-Horng Shiau:
  Routing Algorithms on the Bus-Based Hypercube Network. 335-348
  
• Yingwu Zhu, Yiming Hu:
  Efficient, Proximity-Aware Load Balancing for DHT-Based P2P Systems. 349-361
  
• Song Guo, Oliver W. W. Yang, Yantai Shu:
  Improving Source Routing Reliability in Mobile Ad Hoc Networks. 362-373
  
• Wen-Chih Peng, Ming-Syan Chen:
  Shared Data Allocation in a Mobile Computing System: Exploring Local and Global Optimization. 374-384
  

Volume 16, Number 5, May 2005

• Enrique V. Carrera, Ricardo Bianchini:
  PRESS: A Clustered Server Based on User-Level Communication. 385-395
  
• Ismail Kadayif, Mahmut T. Kandemir, Guilin Chen, Ozcan Ozturk, Mustafa Karaköy, Ugur Sezer:
  Optimizing Array-Intensive Applications for On-Chip Multiprocessors. 396-411
  
• José Duato, Olav Lysne, Ruoming Pang, Timothy Mark Pinkston:
  Part I: A Theory for Deadlock-Free Dynamic Network Reconfiguration. 412-427
  
• Olav Lysne, Timothy Mark Pinkston, José Duato:
  Part II: A Methodology for Developing Deadlock-Free Dynamic Network Reconfiguration Processes. 428-443
  
• Wei-Guang Teng, Cheng-Yue Chang, Ming-Syan Chen:
  Integrating Web Caching and Web Prefetching in Client-Side Proxies. 444-455
  
• Kiran Nagaraja, Gustavo Machado Campagnani Gama, Ricardo Bianchini, Richard P. Martin, Wagner Meira Jr., Thu D. Nguyen:
  Quantifying the Performability of Cluster-Based Services. 456-467
  
• Adam J. Elbirt, Christof Paar:
  An Instruction-Level Distributed Processor for Symmetric-Key Cryptography. 468-480
  

Volume 16, Number 6, June 2005

• Sing-Ling Lee, Hann-Jang Ho:
  A 1.5 Approximation Algorithm for Embedding Hyperedges in a Cycle. 481-488
  
• Savio S. H. Tse:
  Approximate Algorithms for Document Placement in Distributed Web Servers. 489-496
  
• Sanguthevar Rajasekaran:
  Efficient Parallel Hierarchical Clustering Algorithms. 497-502
  
• Oliver Sinnen, Leonel Sousa:
  Communication Contention in Task Scheduling. 503-515
  
• Zili Shao, Qingfeng Zhuge, Chun Xue, Edwin Hsing-Mean Sha:
  Efficient Assignment and Scheduling for Heterogeneous DSP Systems. 516-525
  
• Shigang Chen, Qingguo Song:
  Perimeter-Based Defense against High Bandwidth DDoS Attacks. 526-537
  
• Yang Xiao, Yi Pan:
  Differentiation, QoS Guarantee, and Optimization for Real-Time Traffic over One-Hop Ad Hoc Networks. 538-549
  
• Chenyang Lu, Xiaorui Wang, Xenofon D. Koutsoukos:
  Feedback Utilization Control in Distributed Real-Time Systems with End-to-End Tasks. 550-561
  
• Marcelo H. Cintra, Diego R. Llanos Ferraris:
  Design Space Exploration of a Software Speculative Parallelization Scheme. 562-576
  

Volume 16, Number 7, July 2005

• Syam Menon:
  Allocating Fragments in Distributed Databases. 577-585
  
• Jiming Liu, Xiaolong Jin, Yuanshi Wang:
  Agent-Based Load Balancing on Homogeneous Minigrids: Macroscopic Modeling and Characterization. 586-598
  
• Julita Corbalán, Xavier Martorell, Jesús Labarta:
  Performance-Driven Processor Allocation. 599-611
  
• Xiaogang Qiu, Michel Dubois:
  Moving Address Translation Closer to Memory in Distributed Shared-Memory Multiprocessors. 612-623
  
• Calin Curescu, Simin Nadjm-Tehrani:
  Time-Aware Utility-Based Resource Allocation in Wireless Networks. 624-636
  
• Pedro Morillo, Juan M. Orduña, Marcos Fernández, José Duato:
  Improving the Performance of Distributed Virtual Environment Systems. 637-649
  
• Rabi N. Mahapatra, Wei Zhao:
  An Energy-Efficient Slack Distribution Technique for Multimode Distributed Real-Time Embedded Systems. 650-662
  
• Jason F. Cantin, Mikko H. Lipasti, James E. Smith:
  The Complexity of Verifying Memory Coherence and Consistency. 663-671
  

Volume 16, Number 8, August 2005

• Xiaohua Jia, Deying Li, Hongwei Du, Jinli Cao:
  On Optimal Replication of Data Object at Hierarchical and Transparent Web Proxies. 673-685
  
• Yong Ho Song, Timothy Mark Pinkston:
  Distributed Resolution of Network Congestion and Potential Deadlock Using Reservation-Based Scheduling. 686-701
  
• Enyue Lu, S. Q. Zheng:
  Parallel Routing Algorithms for Nonblocking Electronic and Photonic Switching Networks. 702-713
  
• Behrooz Parhami, Mikhail A. Rakov:
  Perfect Difference Networks and Related Interconnection Structures for Parallel and Distributed Systems. 714-724
  
• Behrooz Parhami, Mikhail A. Rakov:
  Performance, Algorithmic, and Robustness Attributes of Perfect Difference Networks. 725-736
  
• Yuanyuan Yang, Jianchao Wang:
  Routing Permutations on Baseline Networks with Node-Disjoint Paths. 737-746
  
• Michihiro Koibuchi, Konosuke Watanabe, Tomohiro Otsuka, Hideharu Amano:
  Performance Evaluation of Deterministic Routings, Multicasts, and Topologies on RHiNET-2 Cluster. 747-759
  
• Theodore P. Baker:
  An Analysis of EDF Schedulability on a Multiprocessor. 760-768
  

Volume 16, Number 9, September 2005

• Pen-Chung Yew:
  Editor's Note. 769-771
  
• Elvira Baydal, Pedro López, José Duato:
  A Family of Mechanisms for Congestion Control in Wormhole Networks. 772-784
  
• Sebastian Dormido-Canto, Angel P. de Madrid, Sebastián Dormido-Bencomo:
  Parallel Dynamic Programming on Clusters of Workstations. 785-798
  
• Terence K. T. Law, John C. S. Lui, David K. Y. Yau:
  You Can Run, But You Can't Hide: An Effective Statistical Methodology to Trace Back DDoS Attackers. 799-813
  
• Lakshmish Ramaswamy, Bugra Gedik, Ling Liu:
  A Distributed Approach to Node Clustering in Decentralized Peer-to-Peer Networks. 814-829
  
• Liran Liss, Yitzhak Birk, Assaf Schuster:
  In-Kernel Integration of Operating System and Infiniband Functions for High Performance Computing Clusters: A DSM Example. 830-840
  
• Hettihe P. Dharmasena, Xin Yan:
  An Optimal Fault-Tolerant Routing Algorithm for Weighted Bidirectional Double-Loop Networks. 841-852
  
• Jung-Sheng Fu:
  Hamiltonicity of the WK-Recursive Network with and without Faulty Nodes. 853-865
  
• Peter K. K. Loh, Wen-Jing Hsu, Yi Pan:
  The Exchanged Hypercube. 866-874
  
• Catherine Decayeux, David Semé:
  3D Hexagonal Network: Modeling, Topological Properties, Addressing Scheme, and Optimal Routing Algorithm. 875-884
  
• Michael Kistler, Lorenzo Alvisi:
  Improving the Performance of Software Distributed Shared Memory with Speculation. 885-896
  

Volume 16, Number 10, October 2005

• Debasish Ghose, Hyoung Joong Kim, Tae Hoon Kim:
  Adaptive Divisible Load Scheduling Strategies for Workstation Clusters with Unknown Network Resources. 897-907
  
• Hyo Jung Song, Andrew A. Chien:
  Feedback-Based Synchronization in System Area Networks for Cluster Computing. 908-920
  
• Xueyan Tang, Jianliang Xu:
  QoS-Aware Replica Placement for Content Distribution. 921-932
  
• Juan Rubio, Lizy Kurian John:
  Reducing Server Data Traffic Using a Hierarchical Computation Model. 933-943
  
• Aneesh Aggarwal, Manoj Franklin:
  Scalability Aspects of Instruction Distribution Algorithms for Clustered Processors. 944-955
  
• Ali Pinar, Bruce Hendrickson:
  Improving Load Balance with Flexibly Assignable Tasks. 956-965
  
• Eyal de Lara, Yogesh Chopra, Rajnish Kumar, Nilesh Vaghela, Dan S. Wallach, Willy Zwaenepoel:
  Iterative Adaptation for Mobile Clients Using Existing APIs. 966-981
  
• Gerassimos D. Barlas, Bharadwaj Veeravalli:
  Optimized Distributed Delivery of Continuous-Media Documents over Unreliable Communication Links. 982-994
  
• Tian He, John A. Stankovic, Chenyang Lu, Tarek F. Abdelzaher:
  A Spatiotemporal Communication Protocol for Wireless Sensor Networks. 995-1006
  

• Honghui Hu, Naijie Gu, Jing Cao:
  A Note on Recursive Cube of Rings Network. 1007-1008
  

Volume 16, Number 11, November 2005

• Blanca Caminero, Carmen Carrión, Francisco J. Quiles, José Duato, Sudhakar Yalamanchili:
  Traffic Scheduling Solutions with QoS Support for an Input-Buffered MultiMedia Router. 1009-1021
  
• Mohammad M. Rashid, Attahiru Sule Alfa, Ekram Hossain, Muthucumaru Maheswaran:
  An Analytical Approach to Providing Controllable Differentiated Quality of Service in Web Servers. 1022-1033
  
• Xiaotong Zhuang, Vincenzo Liberatore:
  A Recursion-Based Broadcast Paradigm in Wormhole Routed Networks. 1034-1052
  
• Azer Bestavros, John W. Byers, Khaled Harfoush:
  Inference and Labeling of Metric-Induced Network Topologies. 1053-1065
  
• Eitan Frachtenberg, Dror G. Feitelson, Fabrizio Petrini, Juan Fernández:
  Adaptive Parallel Job Scheduling with Flexible Coscheduling. 1066-1077
  
• Li Xiao, Zhenyun Zhuang, Yunhao Liu:
  Dynamic Layer Management in Superpeer Architectures. 1078-1091
  
• Yang Yang, Krijn van der Raadt, Henri Casanova:
  Multiround Algorithms for Scheduling Divisible Loads. 1092-1102
  

• Alexander Thomasian, Chang Liu:
  Comment on "Issues and Challenges in the Performance Analysis of Real Disk Arrays'. 1103-1104
  

Volume 16, Number 12, December 2005

• Ruoming Jin, Karthikeyan Vaidyanathan, Ge Yang, Gagan Agrawal:
  Communication and Memory Optimal Parallel Data Cube Construction. 1105-1119
  
• Nuno Ferreira Neves, Miguel Correia, Paulo Veríssimo:
  Solving Vector Consensus with a Wormhole. 1120-1131
  
• Emre Özer, Thomas M. Conte:
  High-Performance and Low-Cost Dual-Thread VLIW Processor Using Weld Architecture Paradigm. 1132-1142
  
• Zhonghang Xia, Wei Hao, I-Ling Yen, Peng Li:
  A Distributed Admission Control Model for QoS Assurance in Large-Scale Media Delivery Systems. 1143-1153
  
• Jirada Kuntraruk, William M. Pottenger, Andrew M. Ross:
  Application Resource Requirement Estimation in a Parallel-Pipeline Model of Execution. 1154-1165
  
• Zhenhai Duan, Zhi-Li Zhang, Yiwei Thomas Hou:
  Fundamental Trade-Offs in Aggregate Packet Scheduling. 1166-1177
  
• Daniel A. Villela, Dan Rubenstein:
  Performance Analysis of Server Sharing Collectives for Content Distribution. 1178-1189
  
• Jianxi Fan, Xiaola Lin, Xiaohua Jia:
  Optimal Path Embedding in Crossed Cubes. 1190-1200