Search Results

In this paper we address a novel extension of the well-known multiple strip packing problem. Given a set of rectangular items that must be packed into a set of strips of predefined widths. In contrast to the conventional problem, both ...

• A novel generalized version of the multiple strip packing problem is addressed.

In this research, the grid scheduling problem has been investigated in order to maximize profit considering the dynamic voltage and frequency scaling technique, customer-centric quality of service and time-dependent energy pricing. Mixed-integer ...

Load balancing is a very important and complex problem in computational grids. In load balancing, jobs should be effectively distributed among resources in order to minimize the average completion time and maximize the utilization of all resources ...

Grid computing is distributed computing that coordinates and utilizes computing power, data storage, applications and network resources in dynamic and geographically dispersed organizations. Resource management and application scheduling are two ...

The Group-based Parallel Multi-scheduler (GPMS), introduced in this paper, is aimed at effectively exploiting the benefits of multicore systems for Grid scheduling by splitting jobs and machines into paired groups and independently scheduling jobs in ...

Grids enable sharing resources of heterogeneous nature and administration. In such distributed systems, the network is usually taken for granted which is potentially problematic due to the complexity and unpredictability of public networks that ...

Current systems based on pilot jobs are not exploiting all the scheduling advantages that the technique offers, or they lack compatibility or adaptability. To overcome the limitations or drawbacks in existing approaches, this study presents a different ...

Grid computing involves harnessing the diverse heterogeneous resources to solve compute and resource intensive problems. Such types of distributed systems are inherently unreliable with high chances of different types of failure events. The `best-effort'...

Scheduling large-scale application in heterogeneous grid systems is a fundamental NP-complete problem that is critical to obtain good performance and execution cost. To achieve high performance in a grid system it requires effective task partitioning, ...

The ever growing number of computation-intensive applications calls for utilizing large-scale, potentially interoperable distributed infrastructures. Nowadays, such distributed systems enable the management of heterogeneous scientific workflows of ...

We address a multicriteria non-preemptive energy-aware scheduling problem for computational Grid systems. This work introduces a new formulation of the scheduling problem for multicore heterogeneous computational Grid systems in which the minimization ...

This work addresses Grid fairshare allocation policy enforcement and presents Aequus, a decentralized system for Grid-wide fairshare job prioritization. The main idea of fairshare scheduling is to prioritize users with regard to predefined resource ...

Grid scheduling is one of the prime challenges in grid computing. Reliability, efficiency (with regard to time utilization), effectiveness in resource usage, as well as robustness tend to be the demanded features of Grid scheduling systems. A number of ...

This paper proposes a coordinated load management protocol for Peer-to-Peer (P2P) coupled federated Grid systems. The participants in the system, such as the resource providers and the consumers who belong to multiple control domains, work together to ...

In spite of the existence of a large diversity in literature related to scheduling algorithms in computational grids, there are only a few efficiently dealing with the inherent uncertainty and dynamism of resources and applications of these systems. ...

Nowadays, Grid computing is increasingly showing a service-oriented tendency and as a result, providing quality of service (QoS) has raised as a relevant issue in such highly dynamic and non-dedicated systems. In this sense, the role of scheduling ...

The use of meta-heuristics for designing efficient Grid schedulers is currently a common approach. One issue related to Grid based schedulers is their evaluation under different Grid configurations, such as dynamics of tasks and machines, task arrival, ...

Voice over Internet Protocol (VoIP) is one of the emerging technologies today. This application offers the user a service by which one can call another person at a low cost as compare with traditional phone services. One drawback to the Internet is spam,...

In this paper, we consider designing pro-active failure handling strategies for grid environments. These strategies estimate the availability of resources in the Grid, and also preemptively calculate the expected long term capacity of the Grid. Using ...

Scheduling application in grid is a complex task that often fails due to nonavailability of resources and the required execution environment in the resources. The CARE Resource Broker (CRB) proposed in this paper addresses such scheduling scenarios ...