基于复杂排队系统的三值光学计算机服务模型与性能分析

摘要

三值光学计算机的运算请求处理过程缺乏合理、系统的性能评价标准与体系.基于M/M/1、M/M/n、MX/M/1和M/MB/1构成的复杂排队系统,构建三值光学计算机的四阶段服务模型,同时建立立即调度和结束时调度两种策略和算法.基于不同排队系统讨论运算请求的接收时间、预处理时间、运算时间和发送时间的计算方法,进而得到最终响应时间.通过仿真实验对两种策略的模型进行验证,结果表明,结束时调度策略明显优于立即调度策略.%The request processing of ternary optical computer 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.Based on different queuing systems, the calculation method of receiving time, preprocessing time, operating time and transmitting time of the request were discussed, and the final response time was obtained.Finally, the models of two strategies were verified by simulation experiments.Results show that the end-scheduling strategy is superior to the instant-scheduling strategy.