雷竞技网页版研究和评论——国际期刊雷竞技苹果下载

全球研究计算机科学杂志》上

菜单

石头:2229 - 371 x

所有提交的电磁系统将被重定向到在线手稿提交系统。作者请直接提交文章在线手稿提交系统各自的杂志。

计算信号持续时间平均等待时间最小化使用轮询调度算法

Pratishtha古普塔* 1G。N Purohit2,丝薇Pandey3
  1. 计算机科学,Banasthali大学,印度拉贾斯坦邦斋浦尔
  2. Banasthali大学数学与统计学斋浦尔,拉贾斯坦邦,印度
  3. 信息技术、Banasthali大学,斋浦尔,拉贾斯坦邦,
通讯作者:Pratishtha古普塔电子邮件:pratishtha11@gmail.com
相关文章Pubmed,谷歌学者

访问更多的相关文章全球研究计算机科学杂志》上

全球研究计算机科学杂志》上

文摘

实时交通信号控制系统使用闭路电视摄像头动态调整交叉路口的信号计时点应对交通负荷的变化和系统容量。轮循调度算法提出了计算绿色信号时间释放计算流量的负载最低的平均等待时间。这一次可用于逻辑控制道路上的交通流。最小平均等待时间之间的关系进行了分析和量子时间分配给每一方的交点释放的交通负荷。

关键字
图像处理,用MATLAB仿真,交通负荷计算、轮循调度

介绍
实时交通信号控制已成为一个具有挑战性的问题以及需要小时使道路交通不错,安全,更少的时间和燃料消耗。所以,计算的问题构成了绿色信号时间自动化交通信号控制路口。高密度的车辆,排长队和广域覆盖的车辆不能释放,转换的绿色替代路线必须刺激信号。
轮循调度是一种最古老、最简单、最美丽和最广泛使用的调度算法,特别是对于分时系统而设计的。因为逻辑规则的交通负载在不同的交点是一种分时系统,轮循调度算法已经定制了这一目的。为不同的小的时间单位,称为时间片或量子允许讲发布交通负载的交点,计算流量的平均等待时间。图形之间的关系建立了时间量和平均等待时间为最小平均等待时间找到时间量子对应于不同类别的交通负荷。
本文包括七个部分包括显示的目标。第二部分介绍了相关的工作。实验环境和算法用于实验。第四部分讨论了流量分类的概念用于这项研究。第五部分讨论了该算法。第六部分介绍了仿真实验和结果。第七章得出结论,最后引用和短的传记作者。

相关的论文
中午et al。[1]提出了一种新的算法,称为一个,基于一个名为dynamic-time-quantum的新方法;这种方法的思想是让操作系统调整的时间量子根据破裂时间的等待进程就绪队列中。
Jbira等。[2]说明绿色的扩展阶段过饱和的输入链接,并授权最优绿色持续时间的计算比例实时队列大小对其他不饱和输入链接。这导致使周期根据全球动态交通流状态,因此允许适当的放电的过饱和的十字路口。
拉其普特人等。[3]本文的目的是开发一种新的方法对轮循C P U调度算法提高了CPU的实时操作系统的性能。提出了基于优先级的循环CPU调度算法是基于循环和优先级调度算法的集成。它保留了轮循的优势也在减少饥饿和集成了优先级调度的优势。
穆斯塔法等。[4]描述使用整数规划方法提出了解决方程决定的值既不太大也不太小,每个进程有理由可以系统的响应时间和吞吐量不是由于不必要的上下文切换。
Ahad等。[5]演示了这一过程把流程在就绪队列中等待两类。第一类的过程我们将修改的一个量子和第二类的过程将被处理根据经典的轮询调度算法。我们也将我们的建议与经典的轮循算法和结果以表格的形式进行描述。
Siregar等。[6]描述了一种方法与遗传算法结合循环赛。在这种方法中,一个人是一个量子,最好将迭代实现量子会产生最小的平均等待时间。
Yadav等。[7]描述了一种新的方法轮循调度算法有助于提高CPU的效率和平均等待时间。
Nayak等。[8]提出一个新变型的RR调度算法改进的轮循(IRR)调度算法,通过安排过程根据其最短的破裂时间和分配每个人的最优时间量子就是能减少上述说缺点。
辛格et al。[9]本文的目的是开发一个新的轮循调度方法,有助于提高CPU效率实时分时操作系统。
莫汉蒂等。[10]描述一个新变型的轮循(RR)算法适用于软实时系统。RR算法执行优化在分时系统中,但它不适合软实时系统。因为它给更多数量的上下文切换,更大的等待时间和更大的响应时间。
詹森等。[11]变成了一个重要的研究工作提出了初步概述最近在执政官项目发起的。这项工作的目标包括进一步理解调度问题的用户定义的值函数,确定所需的启发式函数调度器,创造可被吸引的价值理解这样一个调度器的敏感性参数定义的启发式和分析决策的启发式。

实验环境
MATLABMATLAB是一种高级语言,提供了一个高度交互和用户友好的环境,解决不同类型的问题,其中最突出的是图像处理。
这是一个巨大的计算算法从初等函数之和,正弦,余弦和复杂的运算,更复杂的功能像反矩阵,矩阵特征值,贝塞尔函数和快速傅里叶变换。
Matlab绘图或策划有很大的能力。多个图表可以在一个窗口中,3 d情节可以改变和轴的角度可以控制。

轮循调度和交通负荷类别

轮循调度
在轮询调度算法没有进程分配CPU连续超过一个时间片。如果CPU处理超过一个时间片,关注过程将被抢占,把进入就绪队列。进程被抢占第一次量子和CPU后给就绪队列中的下一个进程(进程B),类似的安排所有的过程和完成第一个周期。在第二个周期相同的方法用于调度过程。

交通载荷类别
交点与四个方面研究认为. .
三种交通提出了负载

1。稀疏的
交通荷载对所有四个边的交点。

2。密集的
交通负荷沉重的所有四个边的交点。

3所示。稀疏的密度
交通负载是光在一个或双方的交点,而交通负荷沉重的其他方面。
在每个类别,四个过程与动态处理时间相同量子时间。在那之后他们的平均等待时间计算为每个类别。

算法

流程图:
在图1中给出的流程图,程序计算的平均等待时间在交通负荷和给定的量子时间。轮循调度算法已被修改,交通从各方都视为释放不同的任务,这是添加到队列和加工应用到所有的任务都完成了。

仿真实验和结果
为不同类别的交通负荷和不同的量子时代,计算平均等待时间。从图形分析(图2、图3和图4),发现量子时间达到最低的平均等待时间(表1、表2和表3)。
图像
图像
图像
图像
图像

实验结果
以上实验表明以下结果:
1。交通荷载的增加,最小等待时间增加。
2。量子的时间达到最小等待时间取决于交通负载的类型。
3所示。量子时间最小等待时间转移到正确的交通负荷的增加。
因此,从上面的图形分析,量子时间可以选择最小等待时间。

结论
一个新颖的方法被用于轮循调度应用于分析类型的交通负荷的影响量子时间达到最小等待时间。研究了三类即稀疏、密集和稀疏和密集的在这通过改变定时器,在每种情况下的平均等待时间计算。图形分析证明精心挑选的量子交通信号持续时间会导致平均等待时间最小,可以节省宝贵的时间和燃料的道路使用者。

引用
  1. 中午。Kalakech。一个。”新一轮罗宾的基础操作系统的调度算法:动态量子使用意味着平均”IJCSI国际计算机科学杂志的问题,8卷,问题3,1号,2011年5月ISSN(在线):1694 - 0814
  2. Jbira。米,Ahmed.M。”混合建模方法过饱和的十字路口交通灯控制”,国际期刊的研究和评论在计算机科学(IJRRCS) 3卷,1号,2012年2月,ISSN: 2079 - 2557)雷竞技网页版雷竞技苹果下载
  3. 拉其普特人。我,Gupta.D。”一个Priority based Round Robin CPU Scheduling Algorithm for Real Time Systems” (InternationalJournal of Innovations in Engineering and Technology (IJIET) Vol. 1)
  4. Mostafa。年代,Hamad.S。”FINDING TIME QUANTUM OF ROUND ROBIN CPU SCHEDULING ALGORITHM IN GENERAL COMPUTING SYSTEMS USING INTEGER PROGRAMMING”( IJRRAS 5 (1) October 2010)
  5. Ahad。米”,修改循环进程调度算法使用动态量子精密”(IJCA特刊在网络问题和挑战,智能和计算技术ICNICT(3): 5 - 10, 2012年11月)。
  6. Siregar。米”,CPU遗传轮循调度算法的新方法”(国际期刊《计算机应用47(19):15岁至25岁2012年6月)
  7. 亚达夫。R, Mishra.A。”一个n Improved Round Robin Scheduling Algorithm for CPU scheduling” (international Journal on Computer Science and Engineering Vol. 02, No. 04, 2010, 1064-1066)
  8. Nayak。D,沿着。年代,“改善轮循调度使用动态时间量子”(国际期刊《计算机应用(0975 -8887)但体积。2012年1月5日)
  9. 辛格。Goyal.P。”一个n Optimized Round Robin Scheduling Algorithm for CPU Scheduling” (International Journal on Computer Science and Engineering 01/2010)
  10. 莫汉蒂。R, Patwari.K。”Priority Based Dynamic Round Robin Algorithm with Intelligent Time Slice for Soft Real Time Systems” (IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 2, No.2, February2011)
  11. 詹森。E Locke.C。”一个Time-Driven Scheduling Model for Real-Time Operating Systems” (http://users.soe.ucsc.edu/~sbrandt/courses/Winter00/290 S/jensen.pdf).