FUD-Balancing Scheduling Parameters in Shared Computing Environments

Art Sedighi, Milton Smith, Yuefen Deng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Shared computing environments such as Cloud, HPC and Grid Computing present a challenge for scheduling systems as they seek to balance incoming requests with available resources, maintain high utilization, be fair among users, and cope with environmental dynamicity. In this paper, we will introduce the FUD theorem. The FUD theorem is based on the premise that a scheduler's desire to optimize the three system parameters: Fairness, Utilization and Dynamicity (FUD) comes at a cost. These parameters adversely affect one another, and thus, in a shared computing environment, a scheduler is unable to be fair while fully utilizing the available resources and still deal with the dynamicity of the environment. The presented FUD model argues for relaxing one of the three parameters to optimize scheduling decisions based on the remaining two.

Original languageEnglish
Title of host publicationProceedings - 4th IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2017 and 3rd IEEE International Conference of Scalable and Smart Cloud, SSC 2017
EditorsMeikang Qiu
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages363-368
Number of pages6
ISBN (Electronic)9781509066438
DOIs
StatePublished - Jul 20 2017
Event4th IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2017 and 3rd IEEE International Conference of Scalable and Smart Cloud, SSC 2017 - New York, United States
Duration: Jun 26 2017Jun 28 2017

Publication series

NameProceedings - 4th IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2017 and 3rd IEEE International Conference of Scalable and Smart Cloud, SSC 2017

Conference

Conference4th IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2017 and 3rd IEEE International Conference of Scalable and Smart Cloud, SSC 2017
CountryUnited States
CityNew York
Period06/26/1706/28/17

Keywords

  • Scheduling
  • dynamicity
  • fairness
  • resource management
  • shared computing environment
  • utilization

Fingerprint Dive into the research topics of 'FUD-Balancing Scheduling Parameters in Shared Computing Environments'. Together they form a unique fingerprint.

  • Cite this

    Sedighi, A., Smith, M., & Deng, Y. (2017). FUD-Balancing Scheduling Parameters in Shared Computing Environments. In M. Qiu (Ed.), Proceedings - 4th IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2017 and 3rd IEEE International Conference of Scalable and Smart Cloud, SSC 2017 (pp. 363-368). [7987224] (Proceedings - 4th IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2017 and 3rd IEEE International Conference of Scalable and Smart Cloud, SSC 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CSCloud.2017.60