Skip to main content
SpringerLink
Log in

Optimization of TOC Task Scheduling Based on T-Type Hybrid Preemption Priority Queueing System

  • Conference paper
  • First Online:
Book cover 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))

Abstract

How the TOC can provide better services for high-priority users while ensuring a low-priority customer service experience is one of the issues that need to be focused on. In this paper, a T-type hybrid preemptive priority queuing M/M/1 queuing system is used to build a mathematical model, and the average stay time of tasks is used as a performance index to optimize the scheduling strategy of the proposed TOC task service model. The results show that when T-type hybrid preemption priority strategy is used to schedule tasks, the average stay time of low priority tasks is less than the preemption priority queuing strategy.

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

Access this chapter

Log in via an institution
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.: Approaching optical computer. J. Shanghai Univ. (Nat. Sci. Edn) 17(04), 401–411 (2011)

    Google Scholar 

  2. Chen, L.P., Jiang, J.B., Liu, Y.: Review of research on three-valued optical processors. Comput. Knowl. Technol. 14(25), 263–264 (2018)

    Google Scholar 

  3. 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. China Ser. F-Inf. Sci. 51, 1415–1426 (2008)

    Article  MathSciNet  Google Scholar 

  4. Song, K., Chen, G., Jin, Q.Q., Yan, L.P., Zhang, Y.: Design of MSD multiplier for ternary optical computer processor based on minimum module. Opt. Commun. 448, 33–42 (2019)

    Article  Google Scholar 

  5. Jin, Y., Wang, H.J., Ouyang, S., et al.: Principles, structures, and implementation of reconfifigurable ternary optical processors. Sci. China Inf. Sci. 54, 2236–2246 (2011)

    Article  Google Scholar 

  6. Zhan, X.Q, Peng, J.J., Jin, Y., Wang, X.C.: Static allocation strategy of data bit resources for three-value optical computer. J. Shanghai Univ. (Nat. Sci. Edn.) 15(05), 528–533 (2009)

    Google Scholar 

  7. Jin, Y., Wang, Z.H., Liu, Y.J., Ouyang, S., Shen, Y.F., Peng, J.J.: Ternary optical computer. J. Nat. 41(3), 207–218 (2019)

    Google Scholar 

  8. Zhang, S.J.: Research on T-type hybrid preemption priority queueing system. Yan shan University (2015)

    Google Scholar 

  9. Xu, Q., Wang, X.C., Xu, C.: Design and implementation of the modified signed digit multiplication routine on a ternary optical computer. Appl. Opt. 56(16), 4661–4669 (2017)

    Article  Google Scholar 

  10. Song, K., Yan, L.P.: Reconfigurable ternary optical processor based on row operation unit. Opt. Commun. 350, 6–12 (2015)

    Article  Google Scholar 

  11. Ye, C., Kong, S., Fu, Y.Y., Peng, J.J.: Optical computer based application platform for MSD multiplication. Opt. Commun. 458, 124814 (2020)

    Article  Google Scholar 

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

    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 2017FSKJ12, in part by 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

  1. Fuyang Normal University, Fuyang, 236037, Anhui, China

    Jiahui Liu, Jiale Zhang, Xianchuan Wang & Xianchao Wang

  2. East China Jiaotong University, Nanchang, 330013, Jiangxi, China

    Kai Song

Authors
  1. Jiahui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiale Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xianchuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kai Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xianchao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Xianchuan Wang or Xianchao Wang .

Editor information

Editors and Affiliations

  1. Distributed System and Security Research Cluster, Faculty of Science, Engineering and Built Environment, Deakin University, Geelong, VIC, Australia

    Jemal H. Abawajy

  2. Department of Information Systems and Cyber Security, The University of Texas at San Antonio, San Antonio, TX, USA

    Kim-Kwang Raymond Choo

  3. Shanghai University of Medicine and Health Sciences, Shanghai, China

    Zheng Xu

  4. University of Oklahoma, Norman, OK, USA

    Mohammed Atiquzzaman

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

Liu, J., Zhang, J., Wang, X., Song, K., Wang, X. (2021). Optimization of TOC Task Scheduling Based on T-Type Hybrid Preemption Priority Queueing 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_77

Download citation

Publish with us

Policies and ethics

Search

Navigation