Abstract
The queueing model is often used to analyze the average response time in round-robin systems. A model that can analyze the average response time in round-robin systems is presented in this paper. This model is based on the state transition model. Each state in the model represents the number of programs in the system. It is assumed in the model that a state transition occurs every Δt time instants. When the system enters state i, a program in the system will receive Δt i units of CPU time before the next state transition occurs. A program leaves the system when it receives the required CPU time. If, during the time the program is in the system, m state transitions occur, then the program's response time is m× Δt. Methods based on the model to estimate the average response time are developed. These methods have been used to construct the average response time analyzer that is used as a postprocessor of the PASS system to determine a program's average response time.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: 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.
