Skip to main content
SpringerLink
Log in

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

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Shamir J (2013) Half a century of optics in computing—a personal perspective. Appl Opt 52(4):600–612

    Article  Google Scholar 

  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–29534

    Article  Google Scholar 

  3. Jiang YS, Devore PT, Jalali B (2016) Analog optical computing primitives in silicon photonics. Opt Lett 41(6):1273–1276

    Article  Google Scholar 

  4. Jin Y, He HC, Lü YT (2003) Ternary optical computer principle. Sci China Ser F Inf Sci 46(2):145–150

    Article  Google Scholar 

  5. Jin Y, He HC, Lü YT (2005) Ternary optical computer architecture. Phys Scr 118(T118):98–101

    Google Scholar 

  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–1426

    Article  MathSciNet  MATH  Google Scholar 

  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–2362

    Article  Google Scholar 

  8. Song K, Yan LP (2012) Design and implementation of the one-step MSD adder of optical computer. Appl Opt 51(7):917–926

    Article  Google Scholar 

  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–2168

    Article  Google Scholar 

  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–1143

    Article  MathSciNet  MATH  Google Scholar 

  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–670

    Article  Google Scholar 

  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–472

    Article  Google Scholar 

  13. Wang XC, Yao YF, Wang CS, Wang KZ (2012) Dynamic data-bit allocation of a ternary optical computer. Appl Mech Mater 109:181–186

    Article  Google Scholar 

  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–1717

    Article  Google 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–344

  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–507

    Article  Google Scholar 

  17. Yang B, Tan F, Dai YS (2013) Performance evaluation of cloud service considering fault recovery. J Supercomput 65(1):426–444

    Article  Google Scholar 

  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–943

    Article  Google Scholar 

  19. Jaiganesh M, Ramadoss B, Kumar AVA, Mercy S (2015) Performance evaluation of cloud services with profit optimization. Proc Comput Sci 54:24–30

    Article  Google 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 980945

  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–58

    Article  MathSciNet  MATH  Google Scholar 

  22. William JS (2009) Probability, Markov chains, queues and simulation: the mathematical basis of performance modeling. Princeton University Press, Princeton, pp 559–610

    Google Scholar 

  23. Gross D, Shortie JF, Thompson JM, Harris CM (2008) Fundamentals of queueing theory, 4th edn. Wiley, New York

    Book  Google Scholar 

  24. Kleinrock L (1975) Queueing systems: theory, vol 1. Wiley, New York

    MATH  Google Scholar 

  25. Bhat UN (2008) An introduction to queuing theory: modeling and analysis in applications, 2nd edn. Birkhauser, New York

    Book  MATH  Google Scholar 

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

  1. Fuyang Normal University, Fuyang, Anhui, China

    Xianchuan Wang, Shan Gao, Mian Zhang, Jie Zhang & Xianchao Wang

  2. Shanghai University, Shanghai, China

    Sulan Zhang & Zheng Xu

Authors
  1. Xianchuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sulan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shan Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xianchao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Zheng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xianchao Wang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, X., Zhang, S., Gao, S. et al. Response time of a ternary optical computer that is based on queuing systems. J Supercomput 76, 6238–6257 (2020). https://doi.org/10.1007/s11227-019-02771-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-019-02771-3

Keywords

Search

Navigation