Skip to main content

Ternary Optical Computer Task Dispatch Model Based on Priority Queuing System

  • Conference paper
  • First Online:
2020 International Conference on Applications and Techniques in Cyber Intelligence (ATCI 2020)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1244))

  • 1520 Accesses

Abstract

Ternary optical computer must ensure excellent QoS for commercial success. How to provide satisfactory services to customers of different priorities is one of the issues that must be considered and research. Based on a comprehensive analysis of ternary optical computer scheduling system modules, this paper establishes the task scheduling model of the non-preemptive limited priority M/M/1 queuing system uses the average service time of the task as a performance indicator to optimize the proposed scheduling strategy. Experimental results prove that the model can achieve fast scheduling for tasks with higher priority, and can guarantee the service quality of low priority users, can meet the needs of users of different priorities.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • 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

References

  1. Jin, Y., He, H.C., Lü, Y.T.: Ternary optical computer principle. Sci. China Ser. F Inf. Sci. 46(2), 145–150 (2003)

    Article  Google Scholar 

  2. Jin, Y., He, H.C., Lü, Y.T.: Ternary optical computer architecture. Phys. Scripta 118(T118), 98–101 (2005)

    Google Scholar 

  3. Lu, D.: Research and Application of Priority Multi-server Queueing System, pp. 11–24. Dalian Maritime University, Dalian (2011)

    Google Scholar 

  4. Jin, Y., Xu, Q., Ouyang, S., Han, Y.X., Li, W.M.: Structured computers——application features of ternary optical computers. Sci. China Inf. Sci. 46(03), 311–324 (2016)

    Google Scholar 

  5. Lu, C.X.: Queuing Theory, pp. 211–218. Beijing University of Posts and Telecommunications Press, Beijing (1993)

    Google Scholar 

  6. Huang, Y.W., Wu, H., Wang, Y.S.: Non-forced M/M/1 queueing system with limited priority. Comput. Eng. Appl. 49(13), 80–84 (2013)

    Google Scholar 

  7. Wang, X.C., Zhang, M.: Ternary optical computer task service model based on M/M/1 queuing system. J. Fuyang Teachers Coll. 33(1), 2–5 (2016)

    Google Scholar 

  8. Wang, X.C., Zhang, S.L., Zhang, M., Zhao, J., Niu, X.Y.: Performance analysis of a ternary optical computer based on M/M/1 queueing system. In: Ibrahim, S., et al. (eds.) ICA3PP 2017, LNCS, vol. 10393, pp. 331–344. Springer, Heidelberg (2017)

    Google Scholar 

  9. Hou, D.Q.: Analysis of waiting queue leader of M/M/1 queueing system with priority non-preemption after feedback. J. Shandong Univ. Technol. Nat. Sci. Edn. 23(3), 4–7 (2009)

    MathSciNet  Google Scholar 

  10. Ning, Y.X.: A new model for processing multi-priority business. J. Qingdao Univ. 17(3), 1–6 (2002)

    Google Scholar 

  11. Zhang, S.L., Peng, J.J., Shen, Y.F., Wang, X.C.: Programming model and implementation mechanism for ternary optical computer. Opt. Commun. 428, 26–34 (2018)

    Article  Google Scholar 

  12. Shen, Y.F., Jiang, B.P., Jin, Y., Ouyang, S., Peng, J.J.: Principle and design of ternary optical accumulator implementing M-k-B addition. Opt. Eng. 53(9), 1–7 (2014)

    Article  Google Scholar 

  13. Zhao, G.X., Chen, Y., Xue, X.D.: M/M/1 queueing with non-strong priority. Coll. Math. 2(1), 45–48 (2006)

    Google Scholar 

  14. Xu, Q., Wang, X.C.: Ternary optical computer service model and performance analysis based on complex queuing system. J. Natl. Univ. Defense Technol. 39(2), 141–145 (2017)

    Google Scholar 

Download references

Acknowledgements

This research was supported in part by the Project of National Natural Science Foundation of China under Grant 61672006 and 61862023, the Key Project of Natural Science Research in Anhui under Grants KJ2017A340, KJ2019A0533 and KJ2019A0535, the innovation team from Fuyang Normal University under Grants XDHXTD201703 and XDHXTD201709, and the Building of Brand Specialty Projects of Fuyang Normal University under Grant 2019PPZY01.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Xianchuan Wang or Xianchao Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, J., Liu, J., Wang, X., Song, K., Wang, X. (2021). Ternary Optical Computer Task Dispatch Model Based on Priority Queuing System. In: Abawajy, J., Choo, KK., Xu, Z., Atiquzzaman, M. (eds) 2020 International Conference on Applications and Techniques in Cyber Intelligence. ATCI 2020. Advances in Intelligent Systems and Computing, vol 1244. Springer, Cham. https://doi.org/10.1007/978-3-030-53980-1_99

Download citation

Publish with us

Policies and ethics