https://scholars.lib.ntu.edu.tw/handle/123456789/625039
標題: | Modeling, scheduling, and simulation of switched processing systems | 作者: | Hung Y.-C Michailidis G. YING-CHAO HUNG |
關鍵字: | Average sojourn time; Maximal throughput; Scheduling policy; Simulation; Strong stability; Switched processing systems | 公開日期: | 2008 | 卷: | 18 | 期: | 3 | 來源出版物: | ACM Transactions on Modeling and Computer Simulation | 摘要: | Switched Processing Systems (SPS) serve as canonical models in a wide area of applications such as high performance computing, wireless networking, call centers, and flexible manufacturing. In this article, we model the SPS by considering both slotted and continuous time and analyze it under fairly mild stochastic assumptions. Two classes of scheduling policies are introduced and shown to maximize the throughput and maintain strong stability of the system. In addition, their performance with respect to the average job sojourn time is examined by simulating small SPS subject to different types of input traffic. By utilizing the simulation result of the proposed policies, a hybrid control policy is constructed to reduce the average job sojourn time when the system has unknown and changing input loads. © 2008 ACM. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-48249103529&doi=10.1145%2f1371574.1371578&partnerID=40&md5=fffb1a0dce2d6976d566e6424ab1e866 https://scholars.lib.ntu.edu.tw/handle/123456789/625039 |
ISSN: | 10493301 | DOI: | 10.1145/1371574.1371578 | SDG/關鍵字: | Call centers; Canonical modeling; Continuous-time (CT); Flexible manufacturing; High performance computing (HiPC); Hybrid control; Input traffic; Processing systems; Scheduling policies; Simulation results; Sojourn time; Strong stability; Wide area; Wireless networking; Flexible manufacturing systems; Scheduling; Stochastic models; System stability |
顯示於: | 工業工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。