Journal: IEEE Trans. Parallel Distrib. Syst.

Volume 18, Issue 9

1185 -- 1187Laxmi N. Bhuyan. Editor s Note
1188 -- 1201Shiping Chen, Baile Shi, Shigang Chen. ACOM: Any-source Capacity-constrained Overlay Multicast in Non-DHT P2P Networks
1202 -- 1214Xiaolin Li, Manish Parashar. Hybrid Runtime Management of Space-Time Heterogeneity for Parallel Structured Adaptive Applications
1215 -- 1226Pedro Morillo, Silvia Rueda, Juan M. Orduña, José Duato. A Latency-Aware Partitioning Method for Distributed Virtual Environment Systems
1227 -- 1240Stephan Bohacek, João Pedro Hespanha, Junsoo Lee, Chansook Lim, Katia Obraczka. Game Theoretic Stochastic Routing for Fault Tolerance and Security in Computer Networks
1241 -- 1257Seung Woo Son, Guangyu Chen, Ozcan Ozturk, Mahmut T. Kandemir, Alok N. Choudhary. Compiler-Directed Energy Optimization for Parallel Disk Based Systems
1258 -- 1269Masood Ahmed, Shahid H. Bokhari. Mapping with Space Filling Surfaces
1270 -- 1281Weiguo Liu, Bertil Schmidt, Gerrit Voss, Wolfgang Müller-Wittig. Streaming Algorithms for Biological Sequence Alignment on GPUs
1282 -- 1295Konosuke Watanabe, Tomohiro Otsuka, Junichiro Tsuchiya, Hiroaki Nishi, Junji Yamamoto, Noboru Tanabe, Tomohiro Kudoh, Hideharu Amano. Martini: A Network Interface Controller Chip for High Performance Computing with Distributed PCs
1296 -- 1306Yunhao Liu, Li Xiao, Lionel M. Ni. Building a Scalable Bipartite P2P Overlay Network
1307 -- 1319Chee-Wei Ang, Chen-Khong Tham. Analysis and optimization of service availability in a HA cluster with load-dependent machine availability
1320 -- 1331Tong Shan, Oliver W. W. Yang. Bandwidth Management for Supporting Differentiated Service Aware Traffic Engineering
1332 -- 1344Zaichen Zhang, Victor Li. Network-Supported Layered Multicast Transport Control for Streaming Media

Volume 18, Issue 8

1025 -- 1027Ravi Iyer, Dean M. Tullsen. Editorial: Special Section on CMP Architectures
1028 -- 1040Jaehyuk Huh, Changkyu Kim, Hazim Shafi, Lixin Zhang, Doug Burger, Stephen W. Keckler. A NUCA Substrate for Flexible CMP Cache Sharing
1041 -- 1054Christopher B. Colohan, Anastassia Ailamaki, J. Gregory Steffan, Todd C. Mowry. CMP Support for Large and Dependent Speculative Threads
1055 -- 1065Pedro Chaparro, José González, Grigorios Magklis, Qiong Cai, Antonio González. Understanding the Thermal Implications of Multi-Core Architectures
1066 -- 1079Niti Madan, Rajeev Balasubramonian. Power Efficient Approaches to Redundant Multithreading
1080 -- 1093Yi Ma, Hongliang Gao, Martin Dimitrov, Huiyang Zhou. Optimizing Dual-Core Execution for Power Efficiency and Transient-Fault Recovery
1094 -- 1107Jason Cong, Guoling Han, Ashok Jagannathan, Glenn Reinman, Krzysztof Rutkowski. Accelerating Sequential Applications on CMPs Using Core Spilling
1108 -- 1121Shuhui Yang, Minglu Li, Jie Wu. Scan-Based Movement-Assisted Sensor Deployment Methods in Wireless Sensor Networks
1122 -- 1133Jesse S. A. Bridgewater, P. Oscar Boykin, Vwani P. Roychowdhury. Balanced Overlay Networks (BON): An Overlay Technology for Decentralized Load Balancing
1134 -- 1145Yanchao Zhang, Yuguang Fang. A Fine-Grained Reputation System for Reliable Service Selection in Peer-to-Peer Networks
1146 -- 1158Rongmei Zhang, Y. Charlie Hu. Assisted Peer-to-Peer Search with Partial Indexing
1159 -- 1173Mainak Chaudhuri, Mark Heinrich. Integrated Memory Controllers with Parallel Coherence Streams
1174 -- 1184Liran Ma, Xiuzhen Cheng, Fang Liu, Fengguang An, Jose Rivera. iPAK: An In-Situ Pairwise Key Bootstrapping Scheme for Wireless Sensor Networks

Volume 18, Issue 7

865 -- 878Keqin Li. Analysis of Parallel Algorithms for Matrix Chain Product and Matrix Powers on Distributed Memory Systems
879 -- 892Yong Tang, Shigang Chen. An Automated Signature-Based Approach against Polymorphic Internet Worms
893 -- 906Shigang Chen, Yong Tang. DAW: A Distributed Antiworm System
907 -- 918Swaroop Kalasapur, Mohan Kumar, Behrooz Shirazi. Dynamic Service Composition in Pervasive Computing
919 -- 931JaeWon Kang, Yanyong Zhang, Badri Nath. TARA: Topology-Aware Resource Adaptation to Alleviate Congestion in Sensor Networks
932 -- 945Chang-Hao Tsai, Kang G. Shin, John Reumann, Sharad Singhal. Online Web Cluster Capacity Estimation and Its Application to Energy Conservation
946 -- 957Jin-Ha Kim, Gyu Sang Choi, Chita R. Das. An SSL Back-End Forwarding Scheme in Cluster-Based Web Servers
958 -- 972Anca I. D. Bucur, Dick H. J. Epema. Scheduling Policies for Processor Coallocation in Multicluster Systems
973 -- 982Gennaro Cordasco, Vittorio Scarano, Arnold L. Rosenberg. Bounded-Collision Memory-Mapping Schemes for Data Structures with Applications to Parallel Memories
983 -- 995Chee-Wei Tan, Dah-Ming Chiu, John C. S. Lui, David K. Y. Yau. A Distributed Throttling Approach for Handling High Bandwidth Aggregates
996 -- 1009Xiaorui Wang, Dong Jia, Chenyang Lu, Xenofon D. Koutsoukos. DEUCON: Decentralized End-to-End Utilization Control for Distributed Real-Time Systems
1010 -- 1023Chong Liu, Kui Wu, Jian Pei. An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation

Volume 18, Issue 6

721 -- 734Guang Tan, Stephen A. Jarvis. Improving the Fault Resilience of Overlay Multicast for Media Streaming
735 -- 748Jie Wu, Shuhui Yang, Fei Dai. Logarithmic Store-Carry-Forward Routing in Mobile Ad Hoc Networks
749 -- 762Fariza Sabrina, Salil S. Kanhere, Sanjay K. Jha. Design, Analysis, and Implementation of a Novel Low Complexity Scheduler for Joint Resource Allocation
763 -- 775Jihoon Myung, Wonjun Lee, Jaideep Srivastava, Timothy K. Shih. Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification
776 -- 788Valentin Puente, José-Ángel Gregorio. Immucube: Scalable Fault-Tolerant Routing for k-ary n-cube Networks
789 -- 803Dan Tsafrir, Yoav Etsion, Dror G. Feitelson. Backfilling Using System-Generated Predictions Rather than User Runtime Estimates
804 -- 817Demetrios Zeinalipour-Yazti, Vana Kalogeraki, Dimitrios Gunopulos. pFusion: A P2P Architecture for Internet-Scale Content-Based Search and Retrieval
818 -- 834Jaydeep Marathe, Frank Mueller. Source-Code-Correlated Cache Coherence Characterization of OpenMP Benchmarks
835 -- 848Vincent W. Freeh, David K. Lowenthal, Feng Pan, Nandini Kappiah, Robert Springer, Barry Rountree, Mark E. Femal. Analyzing the Energy-Time Trade-Off in High-Performance Computing Applications
849 -- 862Haiying Shen, Cheng-Zhong Xu. Locality-Aware and Churn-Resilient Load-Balancing Algorithms in Structured Peer-to-Peer Networks

Volume 18, Issue 5

577 -- 588Ruiliang Chen, Jung Min Park, Randolph Marchany. A Divide-and-Conquer Strategy for Thwarting Distributed Denial-of-Service Attacks
589 -- 597Roy Friedman, Achour Mostéfaoui, Michel Raynal. On the Respective Power of *P and *S to Solve One-Shot Agreement Problems
598 -- 607Guo-Huang Hsu, Jimmy J. M. Tan. A Local Diagnosability Measure for Multiprocessor Systems
608 -- 620Darin England, Bharadwaj Veeravalli, Jon B. Weissman. A Robust Spanning Tree Topology for Data Collection and Dissemination in Distributed Environments
621 -- 636Yu-Kwong Kwok, Kai Hwang, Shanshan Song. Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation
637 -- 643Wenjun Xiao, Behrooz Parhami. A Group Construction Method with Applications to Deriving Pruned Interconnection Networks
644 -- 657Jinn-Shyong Yang, Jou-Ming Chang, Shyue-Ming Tang, Yue-Li Wang. Reducing the Height of Independent Spanning Trees in Chordal Rings
658 -- 671Hai Liu, Xiaohua Jia, Peng-Jun Wan, Xinxin Liu, Frances F. Yao. A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks
672 -- 685Yingwu Zhu, Yiming Hu. Ferry: A P2P-Based Architecture for Content-Based Publish/Subscribe Services
686 -- 696Ronaldo A. Ferreira, Murali Krishna Ramanathan, Ananth Grama, Suresh Jagannathan. Randomized Protocols for Duplicate Elimination in Peer-to-Peer Storage Systems
697 -- 710Akbar Ghaffar Pour Rahbar, Oliver W. W. Yang. OCGRR: A New Scheduling Algorithm for Differentiated Services Networks
711 -- 720Jian Ma, Min Gao, Qian Zhang, Lionel M. Ni. Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks

Volume 18, Issue 4

433 -- 448Ling Zhuo, Viktor K. Prasanna. Scalable and Modular Algorithms for Floating-Point Matrix Multiplication on Reconfigurable Computing Systems
449 -- 459Li Lao, Jun-Hong Cui, Mario Gerla, Shigang Chen. A Scalable Overlay Multicast Architecture for Large-Scale Applications
460 -- 473Runfang Zhou, Kai Hwang. PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing
474 -- 484Eunjin Jung, Ehab S. Elmallah, Mohamed G. Gouda. Optimal Dispersal of Certificate Chains
485 -- 497Sagar Dhakal, Majeed M. Hayat, Jorge E. Pezoa, Cundong Yang, David A. Bader. Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach
498 -- 510Eun Jung Kim, Ki Hwan Yum, Chita R. Das, Mazin S. Yousif, José Duato. Exploring IBA Design Space for Improved Performance
511 -- 521Jianxi Fan, Xiaohua Jia, Xiaola Lin. Optimal Embeddings of Paths with Various Lengths in Twisted Cubes
522 -- 535Ka-Cheong Leung, Victor O. K. Li, Daiqin Yang. An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges
536 -- 549Andy An-Kai Jeng, Rong-Hong Jan. The r-Neighborhood Graph: An Adjustable Structure for Topology Control in Wireless Ad Hoc Networks
550 -- 561Yang Hong, Oliver W. W. Yang. Design of Adaptive PI Rate Controller for Best-Effort Traffic in the Internet Based on Phase Margin
562 -- 575Johann van der Merwe, Dawoud S. Dawoud, Stephen McDonald. A Fully Distributed Proactively Secure Threshold-Multisignature Scheme
576 -- 0Yu-Wei Chen. A Comment on The Exchanged Hypercube

Volume 18, Issue 3

289 -- 306Preetam Ghosh, Kalyan Basu, Sajal K. Das. A Game Theory-Based Pricing Strategy to Support Single/Multiclass Job Allocation Schemes for Bandwidth-Constrained Distributed Computing Systems
307 -- 319Rui Li, Du Li. A New Operational Transformation Framework for Real-Time Group Editors
320 -- 333Akiya Jouraku, Michihiro Koibuchi, Hideharu Amano. An Effective Design of Deadlock-Free Routing Algorithms Based on 2D Turn Model for Irregular Networks
334 -- 350Shansi Ren, Qun Li, Haining Wang, Xin Chen, Xiaodong Zhang. Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks
351 -- 363Xueyan Tang, Huicheng Chi, Samuel T. Chanson. Optimal Replica Placement under TTL-Based Consistency
364 -- 378Francesco Quaglia, Paolo Romano. Ensuring e-Transaction with Asynchronous and Uncoordinated Application Server Replicas
379 -- 392Malgorzata Steinder, Adarshpal S. Sethi. Multidomain Diagnosis of End-to-End Service Failures in Hierarchically Routed Networks
393 -- 408Vassos Soteriou, Li-Shiuan Peh. Exploring the Design Space of Self-Regulating Power-Aware On/Off Interconnection Networks
409 -- 420Cory Hawkins, Benjamin A. Small, D. Scott Wills, Keren Bergman. The Data Vortex, an All Optical Path Multicomputer Interconnection Network
421 -- 431Shankar M. Banik, Sridhar Radhakrishnan, Chandra N. Sekharan. Multicast Routing with Delay and Delay Variation Constraints for Collaborative Applications on Overlay Networks

Volume 18, Issue 2

145 -- 157Chen Wang, Li Xiao. An Effective P2P Search Scheme to Exploit File Sharing Heterogeneity
158 -- 171Qi Han, Nalini Venkatasubramanian. Timeliness-Accuracy Balanced Collection of Dynamic Context Data
172 -- 185Aurelio Bermúdez, Rafael Casado, Francisco J. Quiles, José Duato. Handling Topology Changes in InfiniBand
186 -- 198Song Guo, Oliver W. W. Yang. Localized Operations for Distributed Minimum Energy Multicast Algorithm in Mobile Ad Hoc Networks
199 -- 211Sriram Chellappan, Xiaole Bai, Bin Ma, Dong Xuan, Changqing Xu. Mobility Limited Flip-Based Sensor Networks Deployment
212 -- 224Keqiu Li, Hong Shen, Francis Y. L. Chin, Weishi Zhang. Multimedia Object Placement for Transparent Data Replication
225 -- 239Eun-Chan Park, Chong-Ho Choi. Feedback-Based Adaptive Packet Marking for Proportional Bandwidth Allocation
240 -- 250Qing Cao, Tian He, Tarek F. Abdelzaher. uCast: Unified Connectionless Multicast for Energy Efficient Content Distribution in Sensor Networks
251 -- 263Paolo Giaccone, Emilio Leonardi, Devavrat Shah. Throughput Region of Finite-Buffered Networks
264 -- 276Ahmad Faraj, Xin Yuan, Pitch Patarasuk. A Message Scheduling Scheme for All-to-All Personalized Communication on Ethernet Switched Clusters
277 -- 288Hejun Wu, Qiong Luo, Pei Zheng, Lionel M. Ni. VMNet: Realistic Emulation of Wireless Sensor Networks

Volume 18, Issue 12

1649 -- 1662Yu Chen, Kai Hwang, Wei-Shinn Ku. Collaborative Detection of DDoS Attacks over Multiple Network Domains
1663 -- 1674Xiaofei Liao, Hai Jin, Yunhao Liu, Lionel M. Ni. Scalable Live Streaming Service Based on Interoverlay Optimization
1675 -- 1686Ruchir Shah, Bharadwaj Veeravalli, Manoj Misra. On the Design of Adaptive and Decentralized Load Balancing Algorithms with Load Estimation for Computational Grid Environments
1687 -- 1699Yougang Song, Brett D. Fleisch. Utilizing Binary Rewriting for Improving End-Host Security
1700 -- 1713Neeraj Mittal, Alper Sen, Vijay K. Garg. Solving Computation Slicing Using Predicate Detection
1714 -- 1726Alejandro Martínez, Francisco José Alfaro, José L. Sánchez, Francisco J. Quiles, José Duato. A New Cost-Effective Technique for QoS Support in Clusters
1727 -- 1739Rongsen He, José G. Delgado-Frias. Fault Tolerant Interleaved Switching Fabrics For Scalable High-Performance Routers
1740 -- 1753Concepció Roig, Ana Ripoll, Fernando Guirado. A New Task Graph Model for Mapping Message Passing Applications
1754 -- 1765Sangeetha Seshadri, Brian F. Cooper. Routing Queries through a Peer-to-Peer InfoBeacons Network Using Information Retrieval Techniques
1766 -- 1783Bugra Gedik, Ling Liu, Philip S. Yu. ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks
1784 -- 1796Wenjun Gu, Xiaole Bai, Sriram Chellappan, Dong Xuan, Weijia Jia. Network Decoupling: A Methodology for Secure Communications in Wireless Sensor Networks
1797 -- 1808Dong Zhou, Ten-Hwang Lai. An Accurate and Scalable Clock Synchronization Protocol for IEEE 802.11-Based Multihop Ad Hoc Networks

Volume 18, Issue 11

1489 -- 1502Sang-Cheol Kim, Sunggu Lee, Jaegyoon Hahm. Push-Pull: Deterministic Search-Based DAG Scheduling for Heterogeneous Cluster Systems
1503 -- 1515De-Nian Yang, Wanjiun Liao. On Bandwidth-Efficient Overlay Multicast
1516 -- 1528Kaushik Dutta, Anindya Datta, Debra E. VanderMeer, Helen M. Thomas, Krithi Ramamritham. ReDAL: An Efficient and Practical Request Distribution Technique for Application Server Clusters
1529 -- 1538Ronald F. DeMara, Yili Tseng, Abdel Ejnioui. Tiered Algorithm for Distributed Process Quiescence and Termination Detection
1539 -- 1550Yizheng Zhou, Vijay Lakamraju, Israel Koren, C. M. Krishna. Software-Based Failure Detection and Recovery in Programmable Network Interfaces
1551 -- 1564Jason D. Sonnek, Abhishek Chandra, Jon B. Weissman. Adaptive Reputation-Based Scheduling on Unreliable Distributed Infrastructures
1565 -- 1577Feng Zhu, Wei Zhu, Matt W. Mutka, Lionel M. Ni. Private and Secure Service Discovery via Progressive and Probabilistic Exposure
1578 -- 1591Ali Saman Tosun. Analysis and Comparison of Replicated Declustering Schemes
1592 -- 1606Mohamed Mostafa A. Azim, Xiaohong Jiang, Pin-Han Ho, Susumu Horiguchi, Minyi Guo. Restoration Probability Modelling for Active Restoration-Based Optical Networks with Correlation Among Backup Routes
1607 -- 1617Gennaro Cordasco, Grzegorz Malewicz, Arnold L. Rosenberg. Advances in IC-Scheduling Theory: Scheduling Expansive and Reductive Dags and Scheduling Dags via Duality
1618 -- 1629Yeim-Kuan Chang, Jia-Hwa Wu, Chi-Yeh Chen, Chih-Ping Chu. Improved Methods for Divisible Load Distribution on k-Dimensional Meshes Using Multi-Installment
1630 -- 1648Nikolaos D. Doulamis, Emmanouel A. Varvarigos, Theodora A. Varvarigou. Fair Scheduling Algorithms in Grids

Volume 18, Issue 10

1345 -- 1360Ranganath Atreya, Neeraj Mittal, Sathya Peri. A Quorum-Based Group Mutual Exclusion Algorithm for a Distributed System with Dynamic Group Set
1361 -- 1376Nikolaos Laoutaris, Georgios Smaragdakis, Azer Bestavros, Ibrahim Matta, Ioannis Stavrakakis. Distributed Selfish Caching
1377 -- 1392Ling Zhuo, Gerald R. Morris, Viktor K. Prasanna. High-Performance Reduction Circuits Using Deeply Pipelined Operators on FPGAs
1393 -- 1406Manhee Lee, Eun Jung Kim. A Comprehensive Framework for Enhancing Security in InfiniBand Architecture
1407 -- 1419Wanqing Tu, Cormac J. Sreenan, Weijia Jia. Worst-Case Delay Control in Multigroup Overlay Networks
1420 -- 1435Bo Hong, Viktor K. Prasanna. Adaptive Allocation of Independent Tasks to Maximize Throughput
1436 -- 1449Scott Pakin. The Design and Implementation of a Domain-Specific Language for Network Performance Testing
1450 -- 1461Sivakumar Viswanathan, Bharadwaj Veeravalli, Thomas G. Robertazzi. Resource-Aware Distributed Scheduling Strategies for Large-Scale Computational Cluster/Grid Systems
1462 -- 1475Jie Lian, Lei Chen 0002, Kshirasagar Naik, Yunhao Liu, Gordon B. Agnew. Gradient Boundary Detection for Time Series Snapshot Construction in Sensor Networks
1476 -- 1488Ming Ma, Yuanyuan Yang. SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks

Volume 18, Issue 1

1 -- 2Laxmi N. Bhuyan. Editor s Note
3 -- 16Berkant Barla Cambazoglu, Cevdet Aykanat. Hypergraph-Partitioning-Based Remapping Models for Image-Space-Parallel Direct Volume Rendering of Unstructured Grids
17 -- 28Vlady Ravelomanana. Optimal Initialization and Gossiping Algorithms for Random Radio Networks
29 -- 43Chonggang Wang, Jiangchuan Liu, Bo Li, Kazem Sohraby, Yiwei Thomas Hou. LRED: A Robust and Responsive AQM Algorithm Using Packet Loss Ratio Measurement
44 -- 56Bruno Galilée, Franck Mamalet, Marc Renaudin, Pierre-Yves Coulon. Parallel Asynchronous Watershed Algorithm-Architecture
57 -- 69Byung-Sun Yang, Junpyo Lee, SeungIl Lee, Seongbae Park, Yoo C. Chung, Suhyun Kim, Kemal Ebcioglu, Erik R. Altman, Soo-Mook Moon. Efficient Register Mapping and Allocation in LaTTe, an Open-Source Java Just-in-Time Compiler
70 -- 83Alan T. S. Ip, Jiangchuan Liu, John C. S. Lui. COPACC: An Architecture of Cooperative Proxy-Client Caching System for On-Demand Media Streaming
84 -- 95Si-Qing Zheng, Mei Yang. Algorithm-Hardware Codesign of Fast Parallel Round-Robin Arbiters
96 -- 110Cheng-Fu Chou, Leana Golubchik, John C. S. Lui. Multiclass Multiserver Threshold-Based Systems: A Study of Noninstantaneous Server Activation
111 -- 125Peng-Jun Wan, Chih-Wei Yi. On the Longest Edge of Gabriel Graphs in Wireless Ad Hoc Networks