Response Time of a Ternary Optical Computer Based on Complex Queueing System with Synchronous Multi-vacations

Wang, Xianchuan; Zhang, Jie; Gao, Shan; Sun, Gang; Zhao, Jia; Zhang, Mian; Li, Linguo; Liu, Dongdong; Zhang, Yan; Wang, Xianchao

doi:10.1007/978-3-030-25128-4_149

Cited by 2 publications

(2 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, there are few reports on another important research direction for TOC-performance analysis and evaluation other than our works [16]- [19]. In our works, a four-stage service model for TOC performance analysis and evaluation is built, and response time is chosen as a performance metric.…”

Section: Introductionmentioning

confidence: 99%

“…In other words, TOC does not need repair, apparently, TOC is in an ideal state. As a consequence, [19] built a service model taking synchronous TOC vacations into consideration to obtain the response time. The results illustrated that the number of small optical processors and the vacation rate have an important and minor effect on the response time, respectively.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Performance Analysis and Evaluation of Ternary Optical Computer Based on a Queueing System With Synchronous Multi-Vacations

et al. 2020

Self Cite

View full text Add to dashboard Cite

The ternary optical computer (TOC) has attracted increasing attention from its providers and potential customers because of the advantages of its optical processor, such as low power consumption, numerous trits, parallelism, dynamical reconfigurability and bitwise allocability. The analysis of its performance has become an urgent problem to be solved in recent years. This paper builds a four-stage TOC service model by introducing synchronous multi-vacations and tandem queueing. Here, a vacation refers specifically to an optical processor vacation. Additionally, we propose a processor-divided-equally(PDE) strategy and a task scheduling and optical processor allocation algorithm under this strategy. Assuming that the intervals of task arrival follow a homogeneous Poisson process, we obtain some important performance indicators, such as the mean response time, mean number of tasks, and optical processor utilization under the PDE strategy, which are based on the M/M/1 and M/M/n queueing systems with exhaustive service and synchronous multivacations. The numerical results illustrate that the number of small optical processors has an important effect on the performance of TOC and that high vacation rate can improve the system performance to some extent. INDEX TERMS Synchronous multi-vacations, tandem queueing, exhaustive service, response time, processor-divided-equally strategy.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Performance Analysis and Evaluation of Ternary Optical Computer Based on a Queueing System With Synchronous Multi-Vacations

et al. 2020

Self Cite

View full text Add to dashboard Cite

show abstract

Performance analysis and evaluation of ternary optical computer based on asynchronous multiple vacations

et al. 2022

Self Cite

View full text Add to dashboard Cite

Ternary optical computer(TOC) has become a research hotspot in the field because of the advantages such as inherent parallelism, numerous trits, low power consumption, extendibility, bitwise allocability and dynamical bitwise reconfigurability. Meanwhile, its performance evaluation attracts more and more attentions from potential users and researchers. To model its computing ecology more accurately, this paper first builds a three-staged TOC service model by introducing asynchronous multi-vacations and tandem queueing, and then proposes a task scheduling algorithm and an optical processor allocation algorithm with asynchronous vacations of some small optical processors after dividing equally the entire optical processor into several small optical processors which can be used independently. At the same time, the analytical model was established to obtain important performance indicators such as response time, the number of tasks and utilization of optical processor, based on M/M/1 and M/M/n queuing system with asynchronous multi-vacations. In addition, relevant numerical simulation experiments are conducted. The results illustrate that the number of small optical processors, vacation rate and the number of small optical processors allowed to be on vacation have important effects on the system performance. Compared with synchronous vacation, asynchronous vacation not only ensures the system to obtain better maintenance but also improves the system performance to some degree.

show abstract

Response Time of a Ternary Optical Computer Based on Complex Queueing System with Synchronous Multi-vacations

Cited by 2 publications

References 10 publications

Performance Analysis and Evaluation of Ternary Optical Computer Based on a Queueing System With Synchronous Multi-Vacations

Performance Analysis and Evaluation of Ternary Optical Computer Based on a Queueing System With Synchronous Multi-Vacations

Performance analysis and evaluation of ternary optical computer based on asynchronous multiple vacations

Contact Info

Product

Resources

About