Response time of a ternary optical computer that is based on queuing systems
- 7 Downloads
In this paper, a four-stage service model is constructed by combining M/M/1, MX/M/1 and M/MB/1 queuing systems. In addition, the immediate scheduling strategy and its algorithm are presented in detail, and the computing accomplished scheduling strategy and its algorithm are proposed. Approaches for computing the receiving time, preprocessing time, operating time and transmission time of operation requests that are based on various queuing systems are discussed, and the response time is calculated by adding these times together. Finally, the response times under the two scheduling strategies are obtained by simulating the models numerically, and the results demonstrate that the proposed computing accomplished scheduling strategy outperforms the immediate scheduling strategy.
KeywordsMX/M/1 M/MB/1 Immediate scheduling Computing accomplished scheduling Performance analysis
This work was supported by the Project from National Natural Science Foundation of China under Grant 61672006, in part by the Key Project of Natural Science Research in Anhui under Grant KJ2015A182 and KJ2017A340, in part by the Scientific Research Project from Fuyang Normal University under Grant 2017FSKJ12, in part by the innovation team from Fuyang Normal University under Grant XDHXTD201703 and in part by the Horizontal Project under Grant XDHX2016021. And we would like to thank the reviewers for their beneficial comments and suggestions, which improves the paper.
- 5.Jin Y, He HC, Lü YT (2005) Ternary optical computer architecture. Phys Scr 118(T118):98–101Google Scholar
- 15.Wang XC, Zhang SL, Zhang M, Zhao J, Niu XY (2017) Performance analysis of a ternary optical computer based on M/M/1 queueing system. In: International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2017), pp 331–344Google Scholar
- 20.Bai WH, Xi JQ, Zhu JX, Huang SW (2015) Performance analysis of heterogeneous data centers in cloud computing using a complex queuing model. Math Probl Eng 2015(1): 15 Article ID 980945Google Scholar
- 22.William JS (2009) Probability, Markov chains, queues and simulation: the mathematical basis of performance modeling. Princeton University Press, Princeton, pp 559–610Google Scholar