Response time of a ternary optical computer that is based on queuing systems

  • Xianchuan Wang
  • Sulan Zhang
  • Shan Gao
  • Mian Zhang
  • Jie Zhang
  • Xianchao WangEmail author
  • Zheng Xu


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.


MX/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.


  1. 1.
    Shamir J (2013) Half a century of optics in computing—a personal perspective. Appl Opt 52(4):600–612CrossRefGoogle Scholar
  2. 2.
    Yue T, Suo JL, Xiao YD, Zhang L, Dai QH (2014) Image quality enhancement using original lens via optical computing. Opt Express 22(24):29515–29534CrossRefGoogle Scholar
  3. 3.
    Jiang YS, Devore PT, Jalali B (2016) Analog optical computing primitives in silicon photonics. Opt Lett 41(6):1273–1276CrossRefGoogle Scholar
  4. 4.
    Jin Y, He HC, Lü YT (2003) Ternary optical computer principle. Sci China Ser F Inf Sci 46(2):145–150CrossRefGoogle Scholar
  5. 5.
    Jin Y, He HC, Lü YT (2005) Ternary optical computer architecture. Phys Scr 118(T118):98–101Google Scholar
  6. 6.
    Yan JY, Jin Y, Zuo KZ (2008) Decrease-radix design principle for carrying/borrowing free multi-valued and application in ternary optical computer. Sci China Ser F Inf Sci 51(10):1415–1426MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Wang XC, Peng JJ, Li M, Shen ZY, Ouyang S (2010) Carry-free vector-matrix multiplication on a dynamically reconfigurable optical platform. Appl Opt 49(12):2352–2362CrossRefGoogle Scholar
  8. 8.
    Song K, Yan LP (2012) Design and implementation of the one-step MSD adder of optical computer. Appl Opt 51(7):917–926CrossRefGoogle Scholar
  9. 9.
    Jin Y, Shen YF, Peng JJ, Xu SY, Ding GT, Yue DJ, You HH (2010) Principles and construction of MSD adder in ternary optical computer. Sci China Inf Sci 53(11):2159–2168CrossRefGoogle Scholar
  10. 10.
    Peng JJ, Shen R, Jin Y, Shen YF, Luo S (2014) Design and implementation of modified signed-digit adder. IEEE Trans Comput 63(5):1134–1143MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Wang XC, Peng JJ, Ouyang S (2011) Control method for the optical components of a dynamically reconfigurable optical platform. Appl Opt 50(5):662–670CrossRefGoogle Scholar
  12. 12.
    Song K, Jin Y (2011) Overall plan and design of the task management system of ternary optical computer. J Shanghai Univ (Engl Ed) 15(5):467–472CrossRefGoogle Scholar
  13. 13.
    Wang XC, Yao YF, Wang CS, Wang KZ (2012) Dynamic data-bit allocation of a ternary optical computer. Appl Mech Mater 109:181–186CrossRefGoogle Scholar
  14. 14.
    Wang XC, Yao YF, Wang CS, Sun WW, Wang KZ (2013) Processor allocation of a ternary optical computer. Adv Sci Lett 19(6):1714–1717CrossRefGoogle Scholar
  15. 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
  16. 16.
    Vilaplana J, Solsona F, Teixidó I, Mateo J, Abella F, Rius J (2014) A queuing theory model for cloud computing. J Supercomput 69(1):492–507CrossRefGoogle Scholar
  17. 17.
    Yang B, Tan F, Dai YS (2013) Performance evaluation of cloud service considering fault recovery. J Supercomput 65(1):426–444CrossRefGoogle Scholar
  18. 18.
    Khazaei H, Misic J, Misic VB (2012) Performance analysis of cloud computing centers using M/G/m/m+r queuing systems. IEEE Trans Parallel Distrib Syst 23(5):936–943CrossRefGoogle Scholar
  19. 19.
    Jaiganesh M, Ramadoss B, Kumar AVA, Mercy S (2015) Performance evaluation of cloud services with profit optimization. Proc Comput Sci 54:24–30CrossRefGoogle Scholar
  20. 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
  21. 21.
    Cao JW, Li KQ, Stojmenovic I (2014) Optimal power allocation and load distribution for multiple heterogeneous multicore server processors across clouds and data centers. IEEE Trans Comput 63(1):45–58MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    William JS (2009) Probability, Markov chains, queues and simulation: the mathematical basis of performance modeling. Princeton University Press, Princeton, pp 559–610Google Scholar
  23. 23.
    Gross D, Shortie JF, Thompson JM, Harris CM (2008) Fundamentals of queueing theory, 4th edn. Wiley, New YorkCrossRefGoogle Scholar
  24. 24.
    Kleinrock L (1975) Queueing systems: theory, vol 1. Wiley, New YorkzbMATHGoogle Scholar
  25. 25.
    Bhat UN (2008) An introduction to queuing theory: modeling and analysis in applications, 2nd edn. Birkhauser, New YorkCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  • Xianchuan Wang
    • 1
  • Sulan Zhang
    • 2
  • Shan Gao
    • 1
  • Mian Zhang
    • 1
  • Jie Zhang
    • 1
  • Xianchao Wang
    • 1
    Email author
  • Zheng Xu
    • 2
  1. 1.Fuyang Normal UniversityFuyangChina
  2. 2.Shanghai UniversityShanghaiChina

Personalised recommendations