| 基于复杂排队系统的TOC服务模型与性能分析 |
| |
| 引用本文： | 徐群,王先超. 基于复杂排队系统的TOC服务模型与性能分析[J]. 国防科技大学学报, 2017, 39(2) |
| |
| 作者姓名： | 徐群 王先超 |
| |
| 作者单位： | 上海大学 计算机工程与科学学院,阜阳师范学院 计算机与信息工程学院 |
| |
| 基金项目： | 国家自然科学基金资助项目（61073049，61572305，61672006）；上海市教育委员会科研创新项目（13ZZ074） |
| |
| 摘 要： | 三值光学计算机的运算请求处理过程缺乏合理、系统的性能评价标准与体系。基于M/M/1、M/M/n、MX/M/1和M/MB/1构成的复杂排队系统，构建了三值光学计算机的四阶段服务模型，同时建立了立即调度和结束时调度两种不同策略与算法。基于不同排队系统讨论了运算请求的接收时间、预处理时间、运算时间和发送时间的计算方法，进而得到最终响应时间。最后，通过仿真实验对两种策略的模型进行验证，结果表明结束时调度策略明显优于立即调度策略。
|
| 关 键 词： | 三值光学计算机；复杂排队系统；立即调度；结束时调度；响应时间 |
| 收稿时间： | 2016-10-18 |
| 修稿时间： | 2017-03-08 |
Service model and performance analysis of TOC based on complex queuing system |
| |
| Abstract: | Ternary optical computer''s request processing lacked reasonable, systematic standard and system for performance evaluation. Therefore, a four-stage service model was built based on complex queuing systems including M/M/1, M/M/n, MX/M/1 and M/MB/1. Meanwhile, strategy and algorithm of instant-scheduling and end-scheduling were proposed in detail. Then computation of receiving time, preprocessing time, operating time and transmitting time of operation requests were discussed based on different queuing systems, and the final response time could be obtained. Finally, two strategy models are verified by simulation experiments, and the results show that end-scheduling strategy is superior to instant-scheduling strategy. |
| |
| Keywords: | ternary optical computer complex queuing system instant-scheduling end-scheduling response time |
|
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
