Energy Saving Computational Models with Speed Scaling via Submodular Optimization
Proceeding: The Third International Conference on Green Computing, Technology and Innovation (ICGCTI2015)Publication Date: 2015-12-08
Authors : Akiyoshi Shioura; Natalia V. Shakhlevich; Vitaly A. Strusevich;
Page : 7-18
Keywords : Energy minimization; single machine; parallel machines; convex optimization; submodular constraints;
Abstract
In this paper, we propose a new methodology for the speed scaling problem based on its link to scheduling with controllable processing times and submodular optimization. It results in faster algorithms for traditional speed scaling models, characterized by a common speed cost (or energy consumption) function. In addition, it handles efficiently the most general models with job-dependent speed cost functions, on a single machine and on multiple parallel machines, which to the best of our knowledge have not been addressed in prior research.
Other Latest Articles
- A Performance Modeling Framework for Energy-based Scheduling in Cloud
- THE PECULIARITIES OF TEAM CREATIVE WORK AS A FACTOR OF AXIOLOGICAL SPHERE DEVELOPMENT (CIVIL RESPONSIBILITY)
- THE INWARD MAN AS A SUBJECT OF PSYCHOLOGY AND SOME ASPECTS OF DESCRIPTIVE AND APPRECIATIONAL PSYCHOLOGY
- EXTREME SITUATION AS THE CATALYST OF REFLECTIVE PROCESSES OF THE PERSON
- THE ISSUE OF BOUNDARIES OF RESPONSIBILITY AS AN ISSUE OF NATURE AND BOUNDARIES OF “ME”
Last modified: 2015-12-12 22:52:29