• Home
  • Search
  • Scheduling Algorithms Based on Resource Fragmentation for Advance Reservation Tasks
  • Cite Icon1
  • https://doi.org/10.1109/csnt.2014.207Copy DOI Icon

Scheduling Algorithms Based on Resource Fragmentation for Advance Reservation Tasks

  • Apr 1, 2014
  • Bo Li +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Advance reservation is an important method to guarantee the quality of service in Grid-like distributed systems. However, reserved jobs will make resource into fragments and decrease utilization. In order to minimize the negative effects of advance reservations, the authors analyzed the generation of resource fragments during reservation and investigated their influence on advance reservation requests in a quantitative way. Based on the quantification, two new scheduling algorithms, Resource Fragment-aware Best Fit (FSB) and Resource Fragment-aware Worst Fit (FSW), were proposed and their performances were investigated via comprehensive simulations. In simulation, mean job size, deadline factor, system load and sever number were chosen as control factors, and the performances of the algorithms were analyzed in terms of job acceptance rate, resource utilization and slowdown. We also compared FSB and FSW with Best Fit, First Fit, Min_LIP and Min_TIP. The simulations show that FSW and FSB can provide higher job acceptance rate, especially under heavy system load.

Similar Papers
  • Research Article
  • Citations27

Hierarchical scheduling strategies for parallel tasks and advance reservations in grids

  • Oct 20, 2011
  • Journal of Scheduling
  • Krzysztof Kurowski +3
  • Conference Article
  • Citations61

Performance issues of bandwidth reservations for grid computing

  • Nov 10, 2003
  • L.-O Burchard +2
  • Research Article
  • Citations47

DRL-Based Deadline-Driven Advance Reservation Allocation in EONs for Cloud–Edge Computing

  • Nov 01, 2022
  • IEEE Internet of Things Journal
  • Ruijie Zhu +4
  • Conference Article
  • Citations3

Improving service differentiation of immediate and advance reservation in resource-partitioned optical WDM networks

  • Jan 01, 2013
  • D R Rousseau +2
  • Conference Article
  • Citations3

QoS Deviation Distance Based Negotiation Algorithm in Grid Resource Advance Reservation

  • Apr 01, 2007
  • Zhiang Wu +3
  • Conference Article
  • Citations10

Crosstalk-aware Routing, Modulation Level, Core and Spectrum Assignment, and Scheduling in SDM-based Elastic Optical Networks

  • Dec 01, 2018
  • Elham Ehsani Moghaddam +2
  • Research Article
  • Citations20

An Elastic Resource Allocation Algorithm Based on Dispersion Degree for Hybrid Requests in Satellite Optical Networks

  • May 01, 2022
  • IEEE Internet of Things Journal
  • Yiqiang Li +6
  • Book Chapter
  • Citations1

A Fuzzy Advance Reservation Mechanism of Network Bandwidth in Video Grid

  • Jan 01, 2006
  • Xiaodong Liu +2
  • Conference Article
  • Citations43

Queue scheduling and advance reservations with COSY

  • Apr 26, 2004
  • Junwei Cao +1
  • Research Article
  • Citations1

Improving user QoS by relaxing resource reservation policy in high-performance grid environments

  • Jan 01, 2013
  • International Journal of Grid and Utility Computing
  • Peng Xiao +1
  • Conference Article
  • Citations2

Dynamic non-continuous single slot advance reservation over wavelength routed networks

  • Jan 01, 2012
  • Bharath H Ramaprasad +2
  • Conference Article
  • Citations23

Automatic Resource Provisioning: A Machine Learning Based Proactive Approach

  • Dec 01, 2014
  • Anshuman Biswas +3
  • Conference Article
  • Citations3

A Resource Reservation Algorithm with Muti-parameters

  • Aug 01, 2011
  • Ningning Gao +1
  • Research Article

A Deterministic Real-Time System for Monocular Depth Estimation on a Low-Cost Edge AI Platform: From Kernel to Inference

  • Jan 01, 2026
  • IEEE Access
  • Vivek Choudhry +4
  • Conference Article
  • Citations9

The “Any-Schedulability” Criterion for Providing QoS Guarantees through Advance Reservation Requests

  • Jan 01, 2009
  • Shikharesh Majumdar
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.