Queueing theory study of round robin versus priority dynamic quantum time round robin scheduling algorithms

Mohammed, Maysoon A.; AbdulMajid, Mazlina; Mustafa, Balsam A.; Ghani, Rana Fareed

doi:10.1109/icsecs.2015.7333108

Cited by 8 publications

(7 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is responsible to manage the tasks in the system. With the scheduling methodology such as round robin with time slicing, a task can be purposely halted during execution when timed out to have another task with the same priority level to start executing [10]. This is also called multitasking.…”

Section: Real-time Operating System 231 Concept Of Rtosmentioning

confidence: 99%

“…When the program returns, it does not move back to Task 3 as the scheduler detected that a higher priority task (BuzzerOn) is activated. BuzzerOn will now be served, but shortly after that, the system detected a hit impact on timeline 6 ms. BuzzerOn will be preempted and the system will move again to ISR [10]. The task TriggerAirBag will be set to active and when the program returns, it will move to TriggerAirBag as it has higher priority than BuzzerOn.…”

Section: Real-time Operating System 231 Concept Of Rtosmentioning

confidence: 99%

See 1 more Smart Citation

Embedded operating system and industrial applications: a review

et al. 2021

View full text Add to dashboard Cite

The complexity of an embedded system is directly proportional to the requirements of industrial applications. Various embedded operating system (OS) approaches had been built to fulfil the requirements. This review aims to systematically address the similarities and differences of the embedded OS solutions and analyse the factors that will influence decision-making when choosing what solution to use in the applications. This paper reviews three standard solutions; super loop, cooperative, and real-time operating system (RTOS). These are commonly used in industrial applications. By grouping the tasks in the foreground and background execution region, the concept and working principle of each of them are reviewed. The unique feature of RTOS in the context of task switching was used to define the deterministic characteristic of meeting the deadlines. The importance and performance of this characteristic is addressed and compared among various solutions in this paper. Subsequently, this paper reviewed the internet of things (IoT) requirements, automotive, medical and consumer electronics industry. The influential factors on choosing the right embedded OS to be used are extracted based on the requirements. They are reviewed in the perspective of memory footprint, regulated standards, cost-effectiveness, time effectiveness, and scalability.

show abstract

Section: Real-time Operating System 231 Concept Of Rtosmentioning

confidence: 99%

Section: Real-time Operating System 231 Concept Of Rtosmentioning

confidence: 99%

Embedded operating system and industrial applications: a review

et al. 2021

View full text Add to dashboard Cite

show abstract

“…This new model also adopts and modifies Round Robin (RR), shortest processing time (SPT), and shortest remaining time (SRT) algorithms. RR is popular in computer (CPU and cloud) [13][14][15][16] and network [17][18][19][20] areas. This algorithm is widely used in computer and network areas due to the suit characteristic of these areas, where data or packet can be split into smaller chunks and in general, resources are not dedicated.…”

Section: Introductionmentioning

confidence: 99%

Hybrid Make-to-Stock and Make-to-Order (MTS-MTO)Scheduling Model in Multi-Product Production System

Kusuma

2022

IJIE

View full text Add to dashboard Cite

In production process, scheduling isan important role in meeting the orders and reducing the cost. This process becomes more complicated when the factory produces various products. Scheduling model in the production process can be divided into two groups: make-to-stock (MTS) and make-to-order (MTO). General constraint in the MTSmodel is limited production capacity and inventory cost. This work aims to propose hybrid MTS-MTO model that can improve lead time and maintain low inventory. In this work, we propose three hybrid MTS-MTO scheduling models for the multi-product production system. In these models, we modify several scheduling algorithms that are used in computer system, such as shortest remaining time(SRT), shortest processing time(SPT), and Round Robin(RR). These models are hybrid (s, S)-first-come-first served (FCFS)model, hybrid modified (s, Q)-SPT model, and modified (s, Q)-SRT model. This model then is implemented into production simulation. In this simulation process, we compare the proposed models with the existing item-by-item based (s, S)model. Based on the simulation result, these proposed models perform better than the basic MTS model. The hybrid (s, Q)-modified SPTmodel performs as the best model in creating high completion ratio, low lead time, and low inventory ratio. In certain condition, our proposed model performs 344 percent in completion ratio, 19.8 percent in lead time, and 3 percent in inventory ratio compared with the existing model.

show abstract

“…The relatively newly released advanced OS has specific CPU scheduling, which also requires many efficient processes to use the central processing unit at simultaneous times. [3] [4]. The scheduler is special system software that is responsible for handling resource scheduling from the queue services resource.…”

Section: Introductionmentioning

confidence: 99%

CPU Scheduling Techniques: A Review on Novel Approaches Strategy and Performance Assessment

Harki¹,

Ahmed²,

Haji³

2020

JASTT

View full text Add to dashboard Cite

The operating system (OS) is now being widely used in many of the various modern applications in recent years, ranging from diabetic monitoring to other strategic planning. The main function of any OS is to control and coordinate all hardware resources among the commands of the same/different user, which increases the efficiency of advanced comprehensive applications. In an autonomous computer system, the CPU is one of the important resources to manage and process all activities which require scheduling techniques on a processor. Since the early days of computing and other multi-programming OS, various studies have been assigned to CPU scheduling techniques based on processes management and performance evaluation. Thus, outlining the many issues related to scheduling methodologies and the weaknesses that need to be addressed. This review paper is organized based on two distinct perspectives: the implement strategies of CPU scheduling technique and criteria-based measures used, which assess how the strategies are analyzed and used under performance evaluation.

show abstract

Queueing theory study of round robin versus priority dynamic quantum time round robin scheduling algorithms

Cited by 8 publications

References 11 publications

Embedded operating system and industrial applications: a review

Embedded operating system and industrial applications: a review

Hybrid Make-to-Stock and Make-to-Order (MTS-MTO)Scheduling Model in Multi-Product Production System

CPU Scheduling Techniques: A Review on Novel Approaches Strategy and Performance Assessment

Contact Info

Product

Resources

About