International Journal of Distributed and Parallel Systems