IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS Journal