Response time of a ternary optical computer that is based on queuing systems

Wang, Xianchuan; Zhang, Sulan; Gao, Shan; Zhang, Mian; Zhang, Jie; Xu, Zheng

doi:10.1007/s11227-019-02771-3

Cited by 7 publications

(6 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It concluded that the speed of network is the bottleneck of TOC performance. [35,36] also built a four-staged service model of TOC. However, the model is based on the complex queuing system composed of M/M/1, M/M/n, M X /M/1 and M/M B /1.…”

Section: Background and Motivationmentioning

confidence: 99%

“…On the one hand, it submits the operation request to the Server. In Literature [9,19,[34][35][36], Client resolves the operation into binary three-valued logical operations needed to implement the operation when users click on "Submit" button. Meanwhile, it obtains the number of logical operations, the computation amount of each logical operation and the total computation amount and send the operation request to the Server after transforming operands input by user into internal communication codes.…”

Section: Computing Paradigm Of Ternary Optical Computermentioning

confidence: 99%

“…Literature [9,[34][35][36] all constructed a four-staged TOC service model with vacations. According to the description in Subsection 2.1, this paper has built a three-staged TOC service model with vacations, as shown in Fig.…”

Section: Three-staged Service Model Of Ternary Optical Computermentioning

confidence: 99%

“…The three stages form a tandem queuing model. Compared with Literature [9,[34][35][36], the computing paradigm of TOC proposed in this paper has deleted the preprocessing module in the Server and the service model has only three stages. Therefore, we assert that this model will result in a significant performance improvement over the previous service models.…”

Section: Three-staged Service Model Of Ternary Optical Computermentioning

confidence: 99%

See 3 more Smart Citations

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

Section: Background and Motivationmentioning

confidence: 99%

Section: Computing Paradigm Of Ternary Optical Computermentioning

confidence: 99%

Section: Three-staged Service Model Of Ternary Optical Computermentioning

confidence: 99%

Section: Three-staged Service Model Of Ternary Optical Computermentioning

confidence: 99%

See 2 more Smart Citations

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

show abstract

“…Its results show that the speed of the network is the bottleneck of response time. Under instant-scheduling and end-scheduling strategies, [17] and [18] put M/M/1, M/M/n, M X /M/1 and M/M B /1 together in a series, building a complex tandem queueing system, for obtaining the response time. The conclusion is that the end-scheduling strategy is superior to the instant-scheduling strategy.…”

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

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

Collaborative distribution optimization model and algorithm for an intelligent supply chain based on green computing energy management

et al. 2021

View full text Add to dashboard Cite

Response time of a ternary optical computer that is based on queuing systems

Cited by 7 publications

References 22 publications

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

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

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

Collaborative distribution optimization model and algorithm for an intelligent supply chain based on green computing energy management

Contact Info

Product

Resources

About