Planning data transfers in grids: a multi‐service queueing approach

Abstract

SUMMARYGrid applications move large amounts of data between distributed resources, and the efficiency of a Grid depends on their timely delivery within given bounds (deadlines). In most cases, the data volume and deadline are known in advance, allowing for both network planning and connection admission control (CAC). We formally define the problem and, based on this formalization, describe the operation of a feasible procedure for network reservations of deadline-constrained bulk data transfer requests. The procedure guarantees a minimum bandwidth to meet the deadlines and allows for opportunistic utilization of residual network capacity. We propose a novel analytical model based on the solution of an M/M(nc)/1/k(s)-R P S queue. The analytical model is validated against ns-2 simulations taking into account network level details (IP and TCP protocols), showing remarkably good coherence even under heavy loads. The model is orders of magnitude faster than simulation, which enables its application to plan the capacity of Grid networks, and to enforce CAC under the hypothesis of a dominating bottleneck on the transfer route.

A behavioral first order CPU performance model for clouds' management

“…Advanced modeling techniques like [8], [9], [10] can be used in future works to refine the model once the key features of interaction are better understood with simple models.…”

Advanced theory and practice for high performance computing and communications

“…This collection of papers was selected from those presented at the International Conference on High Performance Computing and Communications HPCC‐09 and the International Conference on Information Security and AssuranceISA‐09 , Seoul, Korea, June 25–27, 2009. The papers were all enhanced over the conference versions and separately reviewed. The collection is called ATPHPCC or advanced theory and practice for high performance computing and communications.…”