Ieee Transactions on Parallel and Distributed Systems