Font Size: a A A

Ternary Optical Computer Task Scheduling Based On Priority Queuing System

Posted on:2022-09-12Degree:MasterType:Thesis
Country:ChinaCandidate:J L ZhangFull Text:PDF
GTID:2518306530455604Subject:Master of Engineering
Abstract/Summary:PDF Full Text Request
Ensuring that the Ternary Optical Computer has excellent QoS is a key factor for its commercial success,and how to provide satisfactory services to users of different priorities is one of the important evaluation indicators.With the increasing number of users of Ternary Optical Computer,the tasks are becoming more and more complex.In order to enable users to have a better service experience,priority management must be added to the task scheduling strategy.Combined with the characteristics of Ternary Optical Computer scheduling management system,this dissertation will discusses how to provide users with better quality of service to the maximum extent by setting reasonable priority so that each kind of priority task can be scheduled normally.First,the tasks are divided into two priority levels.By setting a limited priority coefficient,the second priority task can be prevented from being unscheduled for a long time,and the first priority task of the long company can be prevented from occupying resources excessively,So the task scheduling system can work better.In the M/M/1model,the system probability method is used to calculate the probability of each situation.Use the formula to derive the average waiting time,team leader,etc.Further find the finite priority coefficient suitable for Ternary Optical Computer.Second,explore the task scheduling strategy based on the non-preemptive limited priority M/M/s queuing system,combine the characteristics of the scheduling system module of the Ternary Optical Computer,set a reasonable system capacity and the number of service stations,and use the queuing theory formula to calculate each transition probability of the state,in-depth analysis of the one-step transition probability and its matrix of each situation,and explore the influence of the limited priority coefficient on the average response time of the system and the team length.In the end,experimental results prove that the strategy can provide fast and high-quality services for higher-priority tasks,as well as guarantee the service quality of low-priority tasks,and can meet the needs of users with different priorities.
Keywords/Search Tags:Ternary Optical Computer, M/M/1, M/M/s, Scheduling, Non-preemptive priority
PDF Full Text Request
Related items