IEEE Transactions on Computers
IEEE Transactions on Computers (TC) is a monthly publication that publishes research in such areas as computer organizations and architectures, digital devices, operating systems, and new and important applications and trends.
From the August 2015 issue
Utility Functions and Resource Management in an Oversubscribed Heterogeneous Computing Environment
By Bhavesh Khemka, Ryan Friese, Luis D. Briceno, Howard Jay Siegel, Anthony A. Maciejewski, Gregory A. Koenig, Chris Groer, Gene Okonski, Marcia M. Hilton, Rajendra Rambharos, and Steve Poole
We model an oversubscribed heterogeneous computing system where tasks arrive dynamically and a scheduler maps the tasks to machines for execution. The environment and workloads are based on those being investigated by the Extreme Scale Systems Center at Oak Ridge National Laboratory. Utility functions that are designed based on specifications from the system owner and users are used to create a metric for the performance of resource allocation heuristics. Each task has a time-varying utility (importance) that the enterprise will earn based on when the task successfully completes execution. We design multiple heuristics, which include a technique to drop low utility-earning tasks, to maximize the total utility that can be earned by completing tasks. The heuristics are evaluated using simulation experiments with two levels of oversubscription. The results show the benefit of having fast heuristics that account for the importance of a task and the heterogeneity of the environment when making allocation decisions in an oversubscribed environment. The ability to drop low utility-earning tasks allow the heuristics to tolerate the high oversubscription as well as earn significant utility.
Editorials and Announcements
- Dr. Paolo Montuschi Announced as New Editor-in-Chief of the IEEE Transactions on Computers
- Get Your Journals as eBooks for Free
- IEEE Transactions on Computers EIC Albert Zomaya receives two IEEE awards.
New Essential Set
- "Cloud Computing" available at computer.org/store
- "Industrial Implementations of Floating-Point Units" available at computer.org/store
- State of the Journal (June 2015)
- Farewell State of the Journal (Jan 2015)
- Editorial From the New Editor in Chief (Jan 2015)
- In Memorium (Jan 2015)
- State of the Journal (Jan 2012)
- State of the Journal (May 2011)
- Special Section on Computer Arithmetic (August 2014)
- Special Issue on Network-on-Chip (March 2014)
- Special Issue on Cloud of Clouds (January 2014)
- Special Section on Concurrent On-Line Testing and Error/Fault Resilience of Digital Systems (September 2011)
Access Recently Published TC Articles
Subscribe to the RSS feed of latest TC content added to the digital library
Sign up for the Transactions Connection newsletter.
Importance of Coherence Protocols with Network Applications on Multi-Core Processors
Automated Generation of Performance and Dependability Models for the Assessment of Wireless Sensor Networks