一种基于时延的CDN动态优先级调度算法

摘要

本发明涉及到的一种基于时延的CDN动态优先级调度算法，每个队列中的分组都有服务时间的限制，当分组接近其限定时间时对其分配一个较高的优先级，即越接近限定时间优先级越高，同时，为了避免系统的处理时限变大，使分组有断续现象发生，将时间片与优先级相结合，随着时间片的增加，低优先级的不停提高也可能抢占高优先级分组的服务时间，本发明通过对进程切换时机与时间片大小的确定进行把控，使大多数交互式进程能在一个时间片内完成，从而可以获得很小的响应时间；同时本发明还解决了当新的分组到来时，在对新分组进行读写时如何避免与已有分组冲突的问题。