Synchronous Queuing: A Co-allocation Mechanism for Multimedia Enabled Grids

The multimedia enabled Grid (MEG) is an extension of the Grid concept to support the deployment of multimedia services. To provide an adequate level of service to multimedia applications, it is often necessary to simultaneously allocate the resources including predetermined capacities from the interconnecting networks to the applications. The simultaneous allocation of resources is often referred to as co-allocation in the Grid literature. In this paper, we propose a novel scheme called synchronous queuing (SQ) for implementing coallocation with quality of service (QoS) assurances in Grids. Unlike existing approaches, SQ does not require advance reservation capabilities at the resources. In the simulation, we increase the imposed load with increasing number of machines to test SQ’s effectiveness in addressing the co-allocation problem. This is because the co-allocation complexity is known to increase with the increase of the imposed load. The simulation studies performed to evaluate SQ indicate that it outperforms an admission control-based scheme by a significant margin.