Abstract
Many current performance studies of computer systems are evaluated by subjecting the system under evaluation to a workload obtained from publicly available traces. Many current performance studies of computer systems are evaluated by using publicly available traces as inputs. This approach provides credibility to performance studies but generally precludes the use of computationally efficient analytic models that rely on strict stochastic assumptions. Simulation or prototype implementations, less general and more time consuming methods, are used when the use of traces limits the applicability of analytic performance models. Analytic models (e.g., queuing theory for single queues or queuing networks) have extensively been used to estimate job execution times under steady state conditions. This paper discusses the use of closed Queuing Network (QN) models during finite time intervals to estimate the execution time of jobs submitted to a computer system. The paper presents the Trace-Driven Queuing Network (TDQN) algorithm that allows job traces to be used as input to analytic models. Validations against experimental results showed that the absolute relative error between measurements and execution time predictions obtained with the TDQN algorithm is below 10% in most cases. Additionally, the paper shows how the TDQN algorithm can be used to estimate the makespan of a stream of jobs submitted to a scheduler, which decides which computer of a cluster will process the job.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.