學術產出-期刊論文
題名 | Modeling, Scheduling, and Simulation of Switched Processing Systems |
作者 | 洪英超 Hung, Ying-Chao Michailidis, George |
貢獻者 | 統計系 |
日期 | 2008-07 |
上傳時間 | 21-十一月-2018 16:30:31 (UTC+8) |
摘要 | 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. |
關聯 | ACM Transactions on Modeling and Computer Simulation, Vol.18, No.3, pp.Article 12 |
資料類型 | article |
DOI | https://doi.org/10.1145/1371574.1371578 |
dc.contributor | 統計系 | |
dc.creator (作者) | 洪英超 | |
dc.creator (作者) | Hung, Ying-Chao | |
dc.creator (作者) | Michailidis, George | |
dc.date (日期) | 2008-07 | |
dc.date.accessioned | 21-十一月-2018 16:30:31 (UTC+8) | - |
dc.date.available | 21-十一月-2018 16:30:31 (UTC+8) | - |
dc.date.issued (上傳時間) | 21-十一月-2018 16:30:31 (UTC+8) | - |
dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/120979 | - |
dc.description.abstract (摘要) | 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. | en_US |
dc.format.extent | 346484 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.relation (關聯) | ACM Transactions on Modeling and Computer Simulation, Vol.18, No.3, pp.Article 12 | |
dc.title (題名) | Modeling, Scheduling, and Simulation of Switched Processing Systems | en_US |
dc.type (資料類型) | article | |
dc.identifier.doi (DOI) | 10.1145/1371574.1371578 | |
dc.doi.uri (DOI) | https://doi.org/10.1145/1371574.1371578 |