IEEE Transactions on Parallel and Distributed Systems, Volume 19

Volume 19, Number 1, January 2008

• Laxmi N. Bhuyan:
  Editor's Note. 1-3
  
• Chun-Yuan Chiu, Yu-Liang Kuo, Eric Hsiao-Kuang Wu, Gen-Huey Chen:
  Bandwidth-Constrained Routing Problem in Wireless Ad Hoc Networks. 4-14
  
• Karl Jiang, Oystein Thorsen, Amanda E. Peters, Brian E. Smith, Carlos P. Sosa:
  An Efficient Parallel Implementation of the Hidden Markov Methods for Genomic Sequence-Search on a Massively Parallel System. 15-23
  
• Amitabha Banerjee, Wu-chun Feng, Dipak Ghosal, Biswanath Mukherjee:
  Algorithms for Integrated Routing and Scheduling for Aggregating Data from Distributed Resources on a Lambda Grid. 24-34
  
• Yuanyuan Yang, Jianchao Wang, Min Yang:
  A Service-Centric Multicast Architecture and Routing Protocol. 35-51
  
• Yariv Aridor, Tamar Domany, Oleg Goldshmidt, Yevgeny Kliteynik, Edi Shmueli, José E. Moreira:
  Multitoroidal Interconnects For Tightly Coupled Supercomputers. 52-65
  
• Riky Subrata, Albert Y. Zomaya:
  Game-Theoretic Approach for Load Balancing in Computational Grids. 66-76
  
• Chuan Wu, Baochun Li:
  rStream: Resilient and Optimal Peer-to-Peer Streaming with Rateless Codes. 77-92
  
• Oh-Heum Kwon, Ha-Joo Song:
  Localization through Map Stitching in Wireless Sensor Networks. 93-105
  
• Ke Ma, Yanyong Zhang, Wade Trappe:
  Managing the Mobility of a Mobile Sensor Network Using Network Dynamics. 106-120
  

Volume 19, Number 2, February 2008

• Hai Zhuge, Xue Chen, Xiaoping Sun, Erlin Yao:
  HRing: A Structured P2P Overlay Based on Harmonic Series. 145-158
  
• Ying Zhu, Baochun Li:
  Overlay Networks with Linear Capacity Constraints. 159-173
  
• Eli Tilevich, Yannis Smaragdakis:
  NRMI: Natural and Efficient Middleware. 174-187
  
• Wenbing Zhao, Louise E. Moser, P. M. Melliar-Smith:
  A Reservation-Based Extended Transaction Protocol. 188-203
  
• Sam C. M. Lee, Joe W. J. Jiang, Dah-Ming Chiu, John C. S. Lui:
  Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization. 204-218
  
• Abdallah Al Zain, Philip W. Trinder, Greg Michaelson, Hans-Wolfgang Loidl:
  Evaluating a High-Level Parallel Language (GpH) for Computational GRIDs. 219-233
  
• Chyouhwa Chen, Kun-Cheng Tsai:
  The Server Reassignment Problem for Load Balancing in Structured P2P Systems. 234-246
  
• Damiano Carra, Renato Lo Cigno, Ernst W. Biersack:
  Stochastic Graph Processes for Performance Evaluation of Content Delivery Applications in Overlay Networks. 247-261
  
• Jianliang Xu, Xueyan Tang, Wang-Chien Lee:
  A New Storage Scheme for Approximate Location Queries in Object-Tracking Sensor Networks. 262-275
  
• Yang Yu, Bhaskar Krishnamachari, Viktor K. Prasanna:
  Data Gathering with Tunable Compression in Sensor Networks. 276-287
  

Volume 19, Number 3, March 2008

• Andrea Santoro, Richard M. Fujimoto:
  Offloading Data Distribution Management to Network Processors in HLA-Based Distributed Simulations. 289-298
  
• Christian Tenllado, Javier Setoain, Manuel Prieto, Luis Piñuel, Francisco Tirado:
  Parallel Implementation of the 2D Discrete Wavelet Transform on Graphics Processing Units: Filter Bank versus Lifting. 299-310
  
• János Tapolcai, Pin-Han Ho, Anwar Haque:
  TROP: A Novel Approximate Link-State Dissemination Framework For Dynamic Survivable Routing in MPLS Networks. 311-322
  
• Alexandros Batsakis, Randal C. Burns:
  NFS-CD: Write-Enabled Cooperative Caching in NFS. 323-333
  
• Dajin Wang:
  On Embedding Hamiltonian Cycles in Crossed Cubes. 334-346
  
• Saumitra M. Das, Himabindu Pucha, Y. Charlie Hu:
  Distributed Hashing for Scalable Multicast in Wireless Ad Hoc Networks. 347-362
  
• Zhenzhou Zhu, Panos Kalnis, Spiridon Bakiras:
  DCMP: A Distributed Cycle Minimization Protocol for Peer-to-Peer Networks. 363-377
  
• Radu Prodan, Thomas Fahringer:
  Overhead Analysis of Scientific Workflows in Grid Environments. 378-393
  
• Jong-Hwan Kim, Ikjun Yeom:
  Reducing Queue Oscillation at a Congested Link. 394-407
  
• Michael Kwok, Johnny W. Wong:
  Scalability Analysis of the Hierarchical Architecture for Distributed Virtual Environments. 408-417
  
• Abhishek Chandra, Prashant J. Shenoy:
  Hierarchical Scheduling for Symmetric Multiprocessors. 418-431
  

Volume 19, Number 4, April 2008

• Gang Chen, Chor Ping Low, Zhonghua Yang:
  Coordinated Services Provision in Peer-to-Peer Environments. 433-446
  
• Raphaël Chand, Pascal Felber:
  Scalable Distribution of XML Content with XNet. 447-461
  
• Madhusudan Hosaagrahara, Harish Sethu:
  Max-Min Fair Scheduling in Input-Queued Switches. 462-475
  
• De-Nian Yang, Wanjiun Liao:
  Optimal State Allocation for Multicast Communications With Explicit Multicast Forwarding. 476-488
  
• Vivek Jain, Anurag Gupta, Dharma P. Agrawal:
  On-Demand Medium Access in Multihop Wireless Networks with Multiple Beam Smart Antennas. 489-502
  
• Dan Wang, Jiangchuan Liu:
  A Dynamic Skip List-Based Overlay for On-Demand Media Streaming with VCR Interactions. 503-514
  
• Xiaohui Gu, Zhen Wen, Philip S. Yu, Zon-Yin Shae:
  peerTalk: A Peer-to-Peer Multiparty Voice-over-IP System. 515-528
  
• Rama Sangireddy, Jatan P. Shah:
  Operand-Load-Based Split Pipeline Architecture for High Clock Rate and Commensurable IPC. 529-544
  
• Mihaela Cardei, Shuhui Yang, Jie Wu:
  Algorithms for Fault-Tolerant Topology in Heterogeneous Wireless Sensor Networks. 545-558
  
• Guang Jin, Silvia Nittel:
  Toward Spatial Window Queries over Continuous Phenomena in Sensor Networks. 559-571
  
• Jinyao Yan, Martin May, Bernhard Plattner:
  Comments on "Optimal Resource Allocation in Overlay Multicast". 572-573
  

Volume 19, Number 5, May 2008

• Lihao Xu, Cheng Huang:
  Computation-Efficient Multicast Key Distribution. 577-587
  
• Bin Xiao, Hekang Chen, Shuigeng Zhou:
  Distributed Localization Using a Moving Beacon in Wireless Sensor Networks. 587-600
  
• Song Jiang, Lei Guo, Xiaodong Zhang, Haodong Wang:
  LightFlood: Minimizing Redundant Messages and Maximizing Scope of Peer-to-Peer Search. 601-614
  
• Yunhua Koglin, Danfeng Yao, Elisa Bertino:
  Efficient and Secure Content Processing and Distribution by Cooperative Intermediaries. 615-626
  
• Kaikai Chi, Xiaohong Jiang, Susumu Horiguchi, Minyi Guo:
  Topology Design of Network-Coding-Based Multicast Networks. 627-640
  
• Yu-Kai Huang, Ai-Chun Pang, Hui-Nien Hung:
  An Adaptive GTS Allocation Scheme for IEEE 802.15.4. 641-651
  
• Qi Zhang, Ningfang Mi, Alma Riska, Evgenia Smirni:
  Performance-Guided Load (Un)balancing under Autocorrelated Flows. 652-665
  
• Matteo Monchiero, Ramon Canal, Antonio González:
  Power/Performance/Thermal Design-Space Exploration for Multicore Architectures. 666-681
  
• Tao Xie, Xiao Qin:
  Security-Aware Resource Allocation for Real-Time Parallel Jobs on Homogeneous and Heterogeneous Clusters. 682-697
  
• Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Loris Marchal, Yves Robert:
  Centralized versus Distributed Schedulers for Bag-of-Tasks Applications. 698-709
  
• Xiaobing Wu, Guihai Chen, Sajal K. Das:
  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution. 710-720
  

Volume 19, Number 6, June 2008

• Xueyan Tang, Jianliang Xu:
  Adaptive Data Collection Strategies for Lifetime-Constrained Wireless Sensor Networks. 721-734
  
• Mei Li, Wang-Chien Lee, Anand Sivasubramaniam, Jing Zhao:
  SSW: A Small-World-Based Overlay for Peer-to-Peer Search. 735-749
  
• Yifeng Zhu, Hong Jiang, Jun Wang, Feng Xian:
  HBA: Distributed Metadata Management for Large Cluster-Based Storage Systems. 750-763
  
• Ronald Scrofano, Maya Gokhale, Frans Trouw, Viktor K. Prasanna:
  Accelerating Molecular Dynamics Simulations with Reconfigurable Computers. 764-778
  
• Xiaorui Wang, Ming Chen, Huang-Ming Huang, Venkita Subramonian, Chenyang Lu, Christopher D. Gill:
  Control-Based Adaptive Middleware for Real-Time Image Transmission over Bandwidth-Constrained Networks. 779-793
  
• Hemant Sengar, Haining Wang, Duminda Wijesekera, Sushil Jajodia:
  Detecting VoIP Floods Using the Hellinger Distance. 794-805
  
• Chuan Wu, Baochun Li, Zongpeng Li:
  Dynamic Bandwidth Auctions in Multioverlay P2P Streaming with Network Coding. 806-820
  
• Gang Chen, Chor Ping Low, Zhonghua Yang:
  Enhancing Search Performance in Unstructured P2P Networks Based on Users' Common Interest. 821-836
  
• Xing Jin, Wanqing Tu, S.-H. Gary Chan:
  Scalable and Efficient End-to-End Network Topology Inference. 837-850
  
• Winnie Louis Lee, Amitava Datta, Rachel Cardell-Oliver:
  FlexiTP: A Flexible-Schedule-Based TDMA Protocol for Fault-Tolerant and Energy-Efficient Wireless Sensor Networks. 851-864
  

Volume 19, Number 7, July 2008

• Azzedine Boukerche, Samer Samarah:
  A Novel Algorithm for Mining Association Rules in Wireless Ad Hoc Sensor Networks. 865-877
  
• Michael K. Reiter, Asad Samar:
  Quiver: Consistent and Scalable Object Sharing for Edge Services. 878-889
  
• Xuxian Jiang, Florian P. Buchholz, Aaron Walters, Dongyan Xu, Yi-Min Wang, Eugene H. Spafford:
  Tracing Worm Break-In and Contaminations via Process Coloring: A Provenance-Preserving Approach. 890-902
  
• Lijuan Xiao, Yanmin Zhu, Lionel M. Ni, Zhiwei Xu:
  Incentive-Based Scheduling for Market-Like Computational Grids. 903-913
  
• Carlos Madriles, Carlos García Quiñones, F. Jesús Sánchez, Pedro Marcuello, Antonio González, Dean M. Tullsen, Hong Wang, John Paul Shen:
  Mitosis: A Speculative Multithreaded Processor Based on Precomputation Slices. 914-925
  
• Abdelouahid Derhab, Nadjib Badache:
  A Self-Stabilizing Leader Election Algorithm in Highly Dynamic Ad Hoc Mobile Networks. 926-939
  
• Guang Tan, Stephen A. Jarvis:
  A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast. 940-953
  
• Minglu Li, Jiadi Yu, Jie Wu:
  Free-Riding on BitTorrent-Like Peer-to-Peer File Sharing Systems: Modeling Analysis and Improvement. 954-966
  
• Pravanjan Choudhury, Rajeev Kumar, P. P. Chakrabarti:
  Hybrid Scheduling of Dynamic Task Graphs with Selective Duplication for Multiprocessors under Memory and Time Constraints. 967-980
  
• Duc A. Tran, Thinh Nguyen:
  Localization In Wireless Sensor Networks Based on Support Vector Machines. 981-994
  
• Habib M. Ammari, Sajal K. Das:
  Promoting Heterogeneity, Mobility, and Energy-Aware Voronoi Diagram in Wireless Sensor Networks. 995-1008
  

Volume 19, Number 8, August 2008

• Jinsong Han, Yunhao Liu:
  Mutual Anonymity for Mobile P2P Systems. 1009-1019
  
• Abdelhamid Nafaa, Adlen Ksentini:
  On Sustained QoS Guarantees in Operated IEEE 802.11 Wireless LANs. 1020-1033
  
• Teofilo F. Gonzalez:
  Continuous Delivery Message Dissemination Problems under the Multicasting Communication Mode. 1034-1043
  
• Ricardo Fernández Pascual, José M. García, Manuel E. Acacio, José Duato:
  Extending the TokenCMP Cache Coherence Protocol for Low Overhead Fault Tolerance in CMP Architectures. 1044-1056
  
• Shankar M. Banik, Sridhar Radhakrishnan, Venkatesh Sarangan, Chandra N. Sekharan:
  Implementation of Distributed Floor Control Protocols on Overlay Networks. 1057-1070
  
• Iain A. Stewart, Yonghong Xiang:
  Embedding Long Paths in k-Ary n-Cubes with Faulty Nodes and Links. 1071-1085
  
• Xin Huang, Tilman Wolf:
  Evaluating Dynamic Task Mapping in Network Processor Runtime Systems. 1086-1098
  
• Hung-Chang Hsiao, Chih-Peng He:
  A Tree-Based Peer-to-Peer Network with Quality Guarantees. 1099-1110
  
• Raúl Martínez, Francisco José Alfaro, José L. Sánchez:
  A Framework to Provide Quality of Service over Advanced Switching. 1111-1123
  
• Thomas E. Carroll, Daniel Grosu:
  Strategyproof Mechanisms for Scheduling Divisible Loads in Bus-Networked Distributed Systems. 1124-1135
  
• Jen-Yeu Chen, Jianghai Hu:
  Analysis of Distributed Random Grouping for Aggregate Computation on Wireless Sensor Networks with Randomly Changing Graphs. 1136-1149
  

Volume 19, Number 9, September 2008

• Hirotsugu Kakugawa, Sayaka Kamei, Toshimitsu Masuzawa:
  A Token-Based Distributed Group Mutual Exclusion Algorithm with Quorums. 1153-1166
  
• Benjamin Arazi:
  Computationally Efficient Distributed and Delegated Certification. 1167-1174
  
• Jakub Kurzak, Alfredo Buttari, Jack Dongarra:
  Solving Systems of Linear Equations on the CELL Processor Using Cholesky Factorization. 1175-1186
  
• Supranamaya Ranjan, Edward W. Knightly:
  High-Performance Resource Allocation and Request Redirection Algorithms for Web Clusters. 1186-1200
  
• Guilin Chen, Mahmut T. Kandemir:
  Compiler-Directed Code Restructuring for Improving Performance of MPSoCs. 1201-1214
  
• Young Choon Lee, Albert Y. Zomaya:
  A Novel State Transition Method for Metaheuristic-Based Scheduling in Heterogeneous Computing Systems. 1215-1223
  
• Hassan Artail, Khaleel W. Mershad, Hicham Hamze:
  DSDM: A Distributed Service Discovery Model for Manets. 1224-1236
  
• Alex X. Liu, Mohamed G. Gouda:
  Diverse Firewall Design. 1237-1251
  
• Shu-Ching Wang, Kuo-Qin Yan, Shun-Sheng Wang, Guang-Yan Zheng:
  Reaching Agreement among Virtual Subnets in Hybrid Failure Mode. 1252-1262
  
• Yuxiong He, Wen-Jing Hsu, Charles E. Leiserson:
  Provably Efficient Online Nonclairvoyant Adaptive Scheduling. 1263-1279
  
• You-Chiun Wang, Yu-Chee Tseng:
  Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage. 1280-1294
  

Volume 19, Number 10, October 2008

• Xiaoxin Wu, Jun Liu, Xiaoyan Hong, Elisa Bertino:
  Anonymous Geo-Forwarding in MANETs through Location Cloaking. 1297-1309
  
• Chao Gong, Kamil Saraç:
  A More Practical Approach for Single-Packet IP Traceback using Packet Logging and Marking. 1310-1324
  
• Li Lu, Jinsong Han, Yunhao Liu, Lei Hu, Jinpeng Huai, Lionel M. Ni, Jian Ma:
  Pseudo Trust: Zero-Knowledge Authentication in Anonymous P2Ps. 1325-1337
  
• Mohamed Shehab, Arif Ghafoor, Elisa Bertino:
  Secure Collaboration in a Mediator-Free Distributed Environment. 1338-1351
  
• Mudhakar Srivatsa, Nithya Rajamani, Murthy V. Devarakonda:
  A Policy Evaluation Tool for Multisite Resource Management. 1352-1366
  
• Idit Keidar, Alexander Shraer:
  How to Choose a Timing Model. 1367-1380
  
• Daniele Paolo Scarpazza, Oreste Villa, Fabrizio Petrini:
  Efficient Breadth-First Search on the Cell/BE Processor. 1381-1395
  
• Matthew Curtis-Maury, Filip Blagojevic, Christos D. Antonopoulos, Dimitrios S. Nikolopoulos:
  Prediction-Based Power-Performance Adaptation of Multithreaded Scientific Codes. 1396-1410
  
• Zhen Yu, Yong Guan:
  A Key Management Scheme Using Deployment Knowledge for Wireless Sensor Networks. 1411-1425
  
• Yu Wang, Xiang-Yang Li, Qian Zhang:
  Efficient Algorithms for p-Self-Protection Problem in Static Wireless Sensor Networks. 1426-1438
  

Volume 19, Number 11, November 2008

• Jong-Kook Kim, Howard Jay Siegel, Anthony A. Maciejewski, Rudolf Eigenmann:
  Dynamic Resource Management in Energy Constrained Heterogeneous Computing Systems Using Voltage Scaling. 1445-1457
  
• Qinghui Tang, Sandeep K. S. Gupta, Georgios Varsamopoulos:
  Energy-Efficient Thermal-Aware Task Scheduling for Homogeneous High-Performance Computing Data Centers: A Cyber-Physical Approach. 1458-1472
  
• Zill-E-Huma Kamal, Ajay K. Gupta, Ashfaq A. Khokhar, Leszek Lilien:
  Power Consumption Analysis of Maximum A Posterior Classifier Using LU Decomposition and Jacobi Iterations. 1473-1483
  
• Keqin Li:
  Performance Analysis of Power-Aware Task Scheduling Algorithms on Multiprocessor Computers with Dynamic Voltage and Speed. 1484-1497
  
• G. Sudha Anil Kumar, Govindarasu Manimaran, Zhengdao Wang:
  End-to-End Energy Management in Networked Real-Time Embedded Systems. 1498-1510
  
• Tongquan Wei, Piyush Mishra, Kaijie Wu, Han Liang:
  Fixed-Priority Allocation and Scheduling for Energy-Efficient Fault Tolerance in Hard Real-Time Multiprocessor Systems. 1511-1526
  
• Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong:
  Nonmigratory Multiprocessor Scheduling for Response Time and Energy. 1527-1539
  
• Euiseong Seo, Jinkyu Jeong, Seon-Yeong Park, Joonwon Lee:
  Energy Efficient Scheduling of Real-Time Tasks on Multicore Processors. 1540-1552
  
• Eunjeong Park, Heonshik Shin:
  Reconfigurable Service Composition and Categorization for Power-Aware Mobile Computing. 1553-1564
  
• Jianhui Yue, Yifeng Zhu, Zhao Cai:
  An Energy-Oriented Evaluation of Buffer Cache Algorithms Using Parallel I/O Workloads. 1565-1578
  
• Tarun Joshi, Disha Ahuja, Damanjit Singh, Dharma P. Agrawal:
  SARA: Stochastic Automata Rate Adaptation for IEEE 802.11 Networks. 1579-1590
  
• Yunhao Liu:
  A Two-Hop Solution to Solving Topology Mismatch. 1591-1600
  

Volume 19, Number 12, December 2008

• Shuhui Yang, Jie Wu, Fei Dai:
  Efficient Directional Network Backbone Construction in Mobile Ad Hoc Networks. 1601-1613
  
• Anne Benoit, Veronika Rehn-Sonigo, Yves Robert:
  Replica Placement and Access Policies in Tree Networks. 1614-1627
  
• Zizhong Chen, Jack Dongarra:
  Algorithm-Based Fault Tolerance for Fail-Stop Failures. 1628-1641
  
• Su-Hui Chiang, Sangsuree Vasupongayya:
  Design and Potential Performance of Goal-Oriented Job Scheduling Policies for Parallel Computer Workloads. 1642-1656
  
• Xiang Xiao, Jaehwan John Lee:
  A Novel O(1) Deadlock Detection Methodology for Multiunit Resource Systems and Its Hardware Implementation for System-on-Chip. 1657-1670
  
• Issam Al-Azzoni, Douglas G. Down:
  Linear Programming-Based Affinity Scheduling of Independent Tasks on Heterogeneous Computing Systems. 1671-1682
  
• Xueyan Tang, Jianliang Xu, Wang-Chien Lee:
  Analysis of TTL-Based Consistency in Unstructured Peer-to-Peer Networks. 1683-1694
  
• Zhenyu Li, Gaogang Xie, Zhongcheng Li:
  Efficient and Scalable Consistency Maintenance for Heterogeneous Peer-to-Peer Systems. 1695-1708
  
• Yu Wang, Weizhao Wang, Xiang-Yang Li, Wen-Zhan Song:
  Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks. 1709-1726