Improved Version of Round Robin Scheduling Algorithm Based on Analytic Model

Fiad, Alaa; Maaza, Zoulikha Mekkakia; Bendoukha, Hayat

doi:10.2991/ijndc.k.200804.001

Cited by 21 publications

(12 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Sometimes no new data is available, so with RRDtool, we can handle such situations by storing an "UNKNOWN" value into the database. When consolidating a dataset, the amount of "UNKNOWN" data values is accounted for and when a new consolidated value is ready to be written to its Round Robin Archive (RRA) (Fiad et al, 2020), a validity check is performed to make sure that the percentage of unknown values in the data point is above a configurable level. If not, an "UNKNOWN" value will be written to the RRA Chaparadza (2005).…”

Section: Round Robin Archives (Rra)mentioning

confidence: 99%

See 1 more Smart Citation

RRDTool: A Round Robin Database for Network Monitoring

Singh¹,

Tahilyani²,

Malviya³

et al. 2022

Journal of Computer Science

View full text Add to dashboard Cite

RRD tool is a circular database that stores time series data. RRD tool assumes time-variable data in intervals of a certain length. An interval is named as a step, and specified upon creation of an RRD file which cannot be changed afterward. Because data may not always come at just the right time, RRD tool will automatically interpolate any submitted data. This is done to fit its internal timestamps. If we compare linear databases with RRD then we can say that RRD is non-linear like a circular queue. Usually, in a Round-Robin Database (RRD), time-series data like network bandwidth, memory usage, and CPU load are stored. The data is stored in a non-linear way so that the system storage footprint remains constant over time. This avoids resource-expensive purge jobs which reduce complexity. MySQL does NOT provide any such kind of storage engine. RRD tool has also the ability to create and feed this database. RRD tool stores data; that makes it a back-end tool. The RRD tool command set allows the creation of graphs which makes it a front-end tool as well. Other databases just store data and cannot create graphs. RRD combined with NET-SNMP can collect data and using scripts we can generate beautiful real-time graphs which can be used for monitoring computer networks.

show abstract

Section: Round Robin Archives (Rra)mentioning

confidence: 99%

“…RRD tool assumes time-variable data in intervals of a certain length. This interval, usually named step, is specified upon the creation of an RRD file and cannot be changed later (Fiad et al, 2020).…”

Section: Introductionmentioning

confidence: 99%

RRDTool: A Round Robin Database for Network Monitoring

Singh¹,

Tahilyani²,

Malviya³

et al. 2022

Journal of Computer Science

View full text Add to dashboard Cite

show abstract

“…Using a dynamic time quantum with RR, it is automatically adapt to tasks in the queue. Although the current algorithms using a dynamic time quantum do not use several parameters in the selection of the quantum, which have an impact on the scheduling process and the system performances [14].…”

Section: Introductionmentioning

confidence: 99%

A New Round Robin Algorithm for Task Scheduling in Real-time System

2022

IJIES

View full text Add to dashboard Cite

The modern human life is strongly reliant on real-time systems. The operating system is one of the most significant real-time systems. To meet the demands of the future, operating systems must be upgraded. Nowadays, a lot of systems are used; like mobile applications and internet of things. Task scheduling is so important in the operating system to enhance the performance in these systems. Round Robin algorithm has been widely used in task scheduling. In this paper, a Median Mean Round Robin (MMRR) algorithm is proposed to significantly enhance the performance of the Round Robin algorithm. The proposed algorithm finds an optimal dynamic time quantum └(median+ mean)/2)┘ and generated for each cluster depending on the remaining burst time of the processes. The performance has been enhanced in terms of waiting time, turnaround time and context switching. The experimental results show that the proposed algorithm outperforms ADRR, HYRR, EDRR and MARR algorithms.

show abstract

“…To enhance the performance of RR algorithm, it automatically adapts to tasks in the queue by using a dynamic time quantum with RR. Although certain characteristics are not used by the algorithms currently in use for choosing a dynamic time quantum, these parameters have an impact on the scheduling process and the system performances [8].…”

Section: Introductionmentioning

confidence: 99%

MMMRR: a Modified Median Mean Round Robin Algorithm for Task Scheduling

2022

IJIES

View full text Add to dashboard Cite

Real-time task scheduling is a critical part of systems since processes must finish their work at a certain time. Large data streams require high energy efficiency and rapid response times. Real-time system performance must be improved through task scheduling on resources. Numerous researchers have recently and rapidly proposed enormous efforts with enhancements in numerous task scheduling methods. Round Robin algorithm has been commonly utilized in task scheduling. In this paper, a Modified Median Mean Round Robin (MMMRR) algorithm is proposed to significantly enhance the performance of the Round Robin algorithm. The proposed algorithm finds an ideal dynamic time quantum └(median+ mean)/2)┘ and generated for each round depending on the remaining burst time of the processes. The system performance has been enhanced in terms of waiting time, turnaround time and context switching. The experimental results show that the proposed algorithm outperforms ADRR, HYRR, EDRR, MARR and MMRR algorithms.

show abstract

Improved Version of Round Robin Scheduling Algorithm Based on Analytic Model

Cited by 21 publications

References 13 publications

RRDTool: A Round Robin Database for Network Monitoring

RRDTool: A Round Robin Database for Network Monitoring

A New Round Robin Algorithm for Task Scheduling in Real-time System

MMMRR: a Modified Median Mean Round Robin Algorithm for Task Scheduling

Contact Info

Product

Resources

About