Although there is wide agreement that backfilling produces significant benefits in scheduling of parallel jobs, there is no clear consensus on which backfilling strategy is preferable should conservative backfilling be used or the more aggressive EASY backfilling scheme. Using tracebased simulation, we show that if performance is viewed within various job categories based on their width (proces...

Two different approaches have been commonly used to address problems associated with space sharing scheduling strategies: (a) augmenting space sharing with backfilling, which performs out of order job scheduling; and (b) augmenting space sharing with time sharing, using a technique called coscheduling or gang scheduling. With three important experimental results – impact of priority queue order...

Although there is wide agreement that backfilling produces significant benefits in scheduling of parallel jobs, there is no clear consensus on which backfilling strategy is preferable e.g. should conservative backfilling be used or the more aggressive EASY backfilling scheme; should a First-Come First-Served(FCFS) queue-priority policy be used, or some other such as Shortest job First(SF) or eX...

To study the possibility of utilizing mixed construction waste and ultrafine tailings (CW&UT) as a backfilling aggregate that can be placed underground in a mine, physicochemical evaluation, proportioning strength tests, and pumpability experiments were conducted. It was revealed that mixed CW&UT can be used as a backfilling aggregate due to the complementarities of their physicochemical proper...

In this work we analyze the performance of scheduling algorithms with respect to fairness. Existing works frequently consider fairness as a job related issue. In our work we analyze fairness with respect to different users of the system as this is a very important real-life problem. First, we discuss how fair are selected popular scheduling algorithms with respect to different users of the syst...

Job scheduling policies for HPC centers have been extensively studied in the last few years, especially backfilling based policies. Almost all of these studies have been done using simulation tools. All the existent simulators use the runtime (either estimated or real) provided in the workload as a basis of their simulations. In our previous work we analyzed the impact on system performance of ...

Based on techniques of close upper protective coal-rock layer mining, relieved gas extraction, and underground gangue washing-discharging-backfilling, this paper initiates the concept of mixed fully-mechanized coal mining, which combines a solid backfilling method and a caving method (hereinafter referred to as “backfill and caving mixed mining”). After the principle and key techniques are intr...

This study addresses a two-tier job scheduling problem for SaaS cloud service providers which rely on resources leased from IaaS cloud providers to achieve elasticity to computational power. In our model, a project represents a user request which consists of multiple jobs; the SaaS is obligated to complete projects using multiple resources leased from IaaS or PaaS providers. The goals are to re...

There are many different ways to schedule parallel jobs, and the threads which make them up [17]. But only a few mechanisms are used in practice and studied in detail. Two approaches that have dominated the last decade are backfilling and gang scheduling. In this section we review their variants and the connections between them. We then review the special requirements of scheduling parallel job...

In order to solve the current two major environmental problems of urban waste pollution and surface subsidence above coal mine goaf, technology sealing backfilling goaf with is proposed. This takes "waste disposal" "goaf backfilling" as theme. Aiming at processing loose waste, drying briquetting integrated machine designed, entire ensures strength materials no filtrate. For solid aggregate it c...