[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

Performance Analysis of a Ternary Optical Computer Based on M/M/1 Queueing System

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10393))

Abstract

A Ternary Optical Computer (TOC), a dynamically reconfigurable computing platform, has attracted more and more attentions. However, Quality of Service (QoS) is a crucial factor for its commercial success. This paper presents a service model for TOC based on first-come-first-service strategy, the M/M/1 queueing system and tandem queueing. And it uses the mean response time to analyze and evaluate the performance of TOC. Moreover, this paper shows the influence of various metrics on the response time by simulating the model. The results demonstrate that the computation and network transmission speed are the bottlenecks of system response time. Therefore, the proposed model is good for designing the task management system of TOC.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 71.50
Price includes VAT (United Kingdom)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 89.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Heinz, R.A., Artman, J.O., Lee, S.H.: Matrix multiplication by optical methods. Appl. Opt. 9(9), 2161–2168 (1970)

    Article  Google Scholar 

  2. Mosca, E.P., Griffin, R.D., Pursel, F.P., Lee, J.N.: Acoustooptical matrix-vector product processor: implementation issues. Appl. Opt. 28(18), 3843–3851 (1989)

    Article  Google Scholar 

  3. Ellett, S.A., Walkup, J.F., Krile, T.F.: Error-correction coding for accuracy enhancement in optical matrix-vector multipliers. Appl. Opt. 31(26), 5642–5653 (1992)

    Article  Google Scholar 

  4. Goodman, J.W., Dias, A.R., Woody, L.M.: Fully parallel, high-speed incoherent optical method for performing discrete Fourier transforms. Opt. Lett. 2(1), 1–3 (1978)

    Article  Google Scholar 

  5. Paquot, Y., Schroder, J., Eggleton, B.J.: Reconfigurable linear combination of phase-and-amplitude coded optical signals. Opt. Express 22(3), 2609–2619 (2014)

    Article  Google Scholar 

  6. Jin, Y., He, H.C., Lű, Y.T.: Ternary optical computer principle. Sci. Chin. Ser. F 46(2), 145–150 (2003)

    Article  Google Scholar 

  7. Jin, Y., He, H.C., Lű, Y.T.: Ternary optical computer architecture. Phys. Scr. 59(T118), 98–101 (2005)

    Google Scholar 

  8. Jin, Y., He, H.C., Ai, L.R.: Lane of parallel through carry in ternary optical adder. Sci. Chin. Ser. F 48(1), 107–116 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  9. Yan, J.Y., Jin, Y., Zuo, K.Z.: Decrease-radix design principle for carrying/borrowing free multi-valued and application in ternary optical computer. Sci. Chin. Ser. F 51(10), 1415–1426 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. Wang, X.C., Peng, J.J., Li, M., Shen, Z.Y., Ouyang, S.: Carry-free vector-matrix multiplication on a dynamically reconfigurable optical platform. Appl. Opt. 49(12), 2352–2362 (2010)

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Peng, J.J., Shen, R., Jin, Y., Shen, Y.F., Luo, S.: Design and implementation of modified signed-digit adder. IEEE Trans. Comput. 63(5), 1134–1143 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  13. Shen, Y.F., Pan, L.: Principle of a one-step MSD adder for a ternary optical computer. Sci. Chin. Ser. F 57(1), 012107 (2014)

    Google Scholar 

  14. Wang, X.C., Peng, J.J., Ouyang, S.: Control method for the optical components of a dynamically reconfigurable optical platform. Appl. Opt. 50(5), 662–670 (2011)

    Article  Google Scholar 

  15. Song, K., Jin, Y.: Overall plan and design of the task management system of ternary optical computer. J. Shanghai Univ. 15(5), 467–472 (2011)

    Article  Google Scholar 

  16. Wang, X.C., Yao, Y.F., Wang, C.S., Sun, W.W., Wang, K.Z.: Architecture of the monitor system in ternary optical computer. Adv. Mater. Res. 616–618, 2158–2161 (2013)

    Google Scholar 

  17. Yan, L.P., Song, K.: Communication mechanism of the monitor system of the ternary optical computer. Int. J. Digit. Content Technol. Appl. 5(11), 283–289 (2011)

    Article  Google Scholar 

  18. Wang, X.C., Yao, Y.F., Wang, C.S., Sun, W.W., Wang, K.Z.: Processor allocation of a ternary optical computer. Adv. Sci. Lett. 19(6), 1714–1717 (2013)

    Article  Google Scholar 

  19. Wang, X.C., Yao, Y.F., Wang, C.S., Wang, K.Z.: Dynamic data-bit allocation of a ternary optical computer. Appl. Mech. Mater. 109, 181–186 (2012)

    Article  Google Scholar 

  20. Shen, Z.Y., Wu, L.L.: Reconfigurable optical logic unit with a terahertz optical asymmetric demultiplexer and electro-optic switches. Appl. Opt. 47(21), 3737–3742 (2008)

    Article  Google Scholar 

  21. Shen, Z.Y., Wu, L.L., Yan, J.R.: The reconfigurable module of ternary optical computer. Optik 124(13), 1415–1419 (2013)

    Article  Google Scholar 

  22. Wang, H.J., Song, K.: Simulative method for the optical processor reconfiguration on a dynamically reconfigurable optical platform. Appl. Opt. 51(2), 167–175 (2012)

    Article  MathSciNet  Google Scholar 

  23. Erlang, A.K.: The theory of probabilities and telephone conversations. Nyt Tidsskrift for Matematik B 20, 33–39 (1909)

    Google Scholar 

  24. Panlop, Z., Anthony, B., James, B., Peter, D., Zahir, T.: Queuing theory applications to communication systems: control of traffic flows and load balancing. In: Pham, H. (ed.) Springer Handbook of Engineering Statistics. Springer, London (2006). doi:10.1007/978-1-84628-288-1_52

    Google Scholar 

  25. Van, D.N.M.: On the arrival theorem for communication networks. Compu. Netw. ISDN Syst. 25(10), 1135–2013 (1993)

    Article  MATH  Google Scholar 

  26. Anokye, M., Abdul-Aziz, A.R., Annin, K., Oduro, F.T.: Application of queuing theory to vehicular traffic at signalized intersection in Kumasi-Ashanti region, Ghana. Am. Int. J. Contemp. Res. 3, 23–29 (2013)

    Google Scholar 

  27. Liu, L.M., Liu, X.M., Yao, D.D.: Analysis and optimization of a multistage inventory-queue system. Manage. Sci. 50, 365–380 (2004)

    Article  MATH  Google Scholar 

  28. Mor, H.-B.: Scheduling: SRPT and Fairness, Performance Modeling and Design of Computer Systems. Cambridge University Press, Cambridge (2013)

    Google Scholar 

  29. Khazaei, H., Misic, J., Misic, V.B.: A Fine-grained performance model of cloud computing centers. IEEE Trans. Parallel Distrib. 24(11), 2138–2147 (2013)

    Article  Google Scholar 

  30. Murugesan, R., Elango, C., Kannan, S.: Resource allocation in cloud computing with M/G/s-queuing system. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 4(9), 443–447 (2014)

    Google Scholar 

  31. Li, B.F., Wang, D.H.: Configuration issues of cashier staff in supermarket based on queuing theory. In: Zhu, R., Zhang, Y., Liu, B., Liu, C. (eds.) ICICA 2010. CCIS, vol. 106, pp. 334–340. Springer, Heidelberg (2010). doi:10.1007/978-3-642-16339-5_44

    Chapter  Google Scholar 

  32. Vilaplana, J., Solsona, F., Teixidó, I., Mateo, J., Abella, F., Rius, J.: A queuing theory model for cloud computing. J. Supercomput. 69(1), 492–507 (2014)

    Article  Google Scholar 

  33. Mary, N.A.B., Saravanan, K.: Performance factors of cloud computing data centers using [(M/G/1): (∞/GDmodel)] queuing systems. Int. J. Grid Comput. Appl. 4(1), 1–9 (2013)

    Google Scholar 

  34. Sandeep, K.S.: Dynamic resource provisioning in cloud based on queuing model. Int. J. Cloud Comput. Serv. Sci. 2(4), 314–320 (2013)

    Google Scholar 

  35. Oumellal, F., Hanini, M., Haqiq, A.: MMPP/G/m/m+r queuing system model to analytically evaluate cloud computing center performances. Br. J. Math. Comput. Sci. 4(10), 1301–1317 (2014)

    Article  Google Scholar 

  36. Gross, D., Shortie, J.F., Thompson, J.M., Harris, C.M.: Fundamentals of Queuing Theory, 4th edn. Wiley, Hoboken (2008)

    Book  Google Scholar 

  37. Kleinrock, L.: Queuing Systems: Theory, vol. 1. Wikey-Interscience, New York (1975)

    MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by the by the NSFC (No. 61672006), Key Project of Science Research in Colleges and Universities of Anhui Province (No. KJ2015A191, KJ2015A182). And the authors thanked the reviewers for their helpful comments, remarks, and suggestions, which led to improvements of the paper.

Author information

Authors and Affiliations

  1. School of Computer and Information Engineering, Fuyang Normal University, Fuyang, 236037, China

    XianChao Wang & Jia Zhao

  2. School of Computer Engineering and Science, Shanghai University, Shanghai, 200444, China

    Sulan Zhang

  3. School of Mathematics and Statistics, Fuyang Normal University, Fuyang, 236037, China

    Mian Zhang & Xiangyang Niu

Authors
  1. XianChao 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. Mian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jia Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiangyang Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to XianChao Wang .

Editor information

Editors and Affiliations

  1. Inria, Rennes, France

    Shadi Ibrahim

  2. University of Texas at San Antonio, San Antonio, Texas, USA

    Kim-Kwang Raymond Choo

  3. Aalto University, Espoo, Finland

    Zheng Yan

  4. University of Alberta, Edmonton, Alberta, Canada

    Witold Pedrycz

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Wang, X., Zhang, S., Zhang, M., Zhao, J., Niu, X. (2017). Performance Analysis of a Ternary Optical Computer Based on M/M/1 Queueing System. In: Ibrahim, S., Choo, KK., Yan, Z., Pedrycz, W. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2017. Lecture Notes in Computer Science(), vol 10393. Springer, Cham. https://doi.org/10.1007/978-3-319-65482-9_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-65482-9_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-65481-2

  • Online ISBN: 978-3-319-65482-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation