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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jin, Y., He, H.C., Lü, Y.T.: Ternary optical computer principle. Sci. China Ser. F Inf. Sci. 46(2), 145–150 (2003)
Jin, Y., He, H.C., Lü, Y.T.: Ternary optical computer architecture. Phys. Scripta 118(T118), 98–101 (2005)
Lu, D.: Research and Application of Priority Multi-server Queueing System, pp. 11–24. Dalian Maritime University, Dalian (2011)
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)
Lu, C.X.: Queuing Theory, pp. 211–218. Beijing University of Posts and Telecommunications Press, Beijing (1993)
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)
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)
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)
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)
Ning, Y.X.: A new model for processing multi-priority business. J. Qingdao Univ. 17(3), 1–6 (2002)
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)
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)
Zhao, G.X., Chen, Y., Xue, X.D.: M/M/1 queueing with non-strong priority. Coll. Math. 2(1), 45–48 (2006)
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)
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
Corresponding authors
Editor information
Editors and Affiliations
Rights 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
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
DOI: https://doi.org/10.1007/978-3-030-53980-1_99
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-53979-5
Online ISBN: 978-3-030-53980-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)