首页 | 本学科首页   官方微博 | 高级检索  
     


A cyclic-service finite source model with round-robin scheduling
Authors:T. Takine  T. Hasegawa
Affiliation:(1) Department of Applied Mathematics and Physics, Faculty of Engineering, Kyoto University, 606 Kyoto, Japan
Abstract:A cyclic-service finite source model with round-robin scheduling is considered. A single server scans sources in a cyclic manner whether there is a request or not. Each request consists of multiple tasks and only one task can be served when the server scans. We provide the exact analysis of the average response time in a heterogeneous finite source model, where the service times of tasks are distributed according to general probability distributions which may be different from one source to another. Further, we derive the Laplace-Stieltjes transform of the probability distribution function of the waiting time.
Keywords:Finite source models  round-robin scheduling  cyclic service
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号