Conference Paper

Grid allocation and reservation - Grid capacity planning with negotiation-based advance reservation for optimized QoS.

Conference: Proceedings of the ACM/IEEE SC2006 Conference on High Performance Networking and Computing, November 11-17, 2006, Tampa, FL, USA
Source: DBLP
  • [Show abstract] [Hide abstract]
    ABSTRACT: Successful massively multiplayer online games (MMOGs) have today millions of registered users and hundreds of thousands of active concurrent players. To be able to guarantee quality of service (QoS) to a highly variable number of concurrent users, game operators statically over-provision a large infrastructure capable of sustaining the game peak load, even though a large portion of the resources is unused most of the time. To address this problem, we introduce in this work a new MMOG ecosystem for hosting and provisioning of MMOGs which effectively splits the traditional monolithic MMOG companies into three main service providers: game providers, game operators, and resource providers. Their interaction is regulated through comprehensive service level agreements (SLA) that establish the price, terms of operation, and compensation for service violations. In our model, game operators efficiently provision resources for MMOGs from multiple cloud providers, based on dynamic load forecasts, and ensure proper game operation that maintains the required QoS to all clients under varying resource availability. Game providers manage multiple distributed MMOGs for which they lease services under strict operational SLAs from game operators to satisfy all client requests. These three self-standing, smaller, more agile service providers enable access to the MMOG market for the small and medium enterprises, and to the current commercial cloud providers. We evaluate, through simulations based on real-life MMOG traces and commercial cloud SLAs, the impact of resource availability on the QoS offered to the MMOG clients. We find that our model can mitigate the negative effects of resource failures within four minutes and that MMOG server consolidation can accentuate the negative effects of failures in a resource-scarce environment. We further investigate different methods of ranking MMOG operational offers with either single or multiple (competing) MMOG providers. Our results show that compensations for SLA faults in the offer selection process can lead up to 11–16 % gain in the game providers’ income. We also demonstrate that adequate ranking of offers can lead to MMOG operational cost reductions from 20 up to 60 %.
    Multimedia Systems 10/2014; 20(5). · 0.44 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we assume an environment with multiple, heterogeneous resources, which provide services of different capabilities and of a different cost. Users want to make use of these services to execute a workflow application, within a certain deadline and budget. The problem considered in this paper is to find a feasible plan for the execution of the workflow which would allow providers to decide whether they can agree with the specific constraints set by the user. If they agree to admit the workflow, providers can allocate services for its execution in a way that both deadline and budget constraints are met while account is also taken of the existing load in the provider’s environment (confirmed reservations from other users whose requests have been accepted). A novel heuristic is proposed and evaluated using simulation with four different real-world workflow applications.
    Journal of Grid Computing 12/2013; · 1.67 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: One of the key motivations of computational and data Grids is the ability to make coordinated use of heterogeneous computing resources which are geographically dispersed. However, the provision of Quality of Service (QoS) to Grid users is still a challenge that needs the attention of the research community. Reservation of resources in advance has been proposed as a way of providing QoS guarantees but they may not always be possible. For this reason, this work focuses on meta-scheduling of jobs in advance as a way of enhancing the provision of QoS. Thereby, jobs are scheduled some time before they are actually executed, but no resource is physically reserved. One of the drawbacks of this scenario is that fragmentation may appear in resources (free time slots but not large enough to execute a job) which leads to poor resource utilization. For that reason, two techniques have been developed to tackle poor resource utilization, whose main idea consists of rescheduling already scheduled jobs so that a new incoming job can be allocated. These rescheduling techniques have been implemented within a middleware that supports meta-scheduling in advance, which relies on the GridWay meta-scheduler. Finally, these proposals have been tested using a real testbed involving heterogeneous computing resources distributed across different national organizations, with different experiments showing their efficiency.
    Journal of Grid Computing 08/2012; 10(3):475-499. · 1.67 Impact Factor