针对内容传递网络的集中式调度器

摘要

本发明描述了一种用于执行对内容传递的集中式调度的方法，所述方法包括：执行准许进入控制；定位作为内容源的服务器；确定内容传递调度；以及对内容传递调度重新排序。本发明还描述了一种对执行准许进入进行控制的方法，所述方法包括：基于已部分服务的已提交内容请求和新到达的内容请求，对请求队列重新排序；以及确定新到达的内容请求是否准许进入请求队列。

主权项

一种对通过内容传递网络的内容传递进行集中式调度的方法，所述方法包括：将请求排序成请求队列；针对请求队列中的每一个请求执行以下操作：对具有客户端设备所请求的内容的服务器集合进行定位，确定从所述服务器集合中的任何服务器到所述客户端的最短路径，确定针对所述最短路径上的所有链路和服务器的内容传递调度，更新所述最短路径上的服务器的高速缓存状态和链路状态，并应用对链路容量和高速缓存容量的约束，以及如果所确定的内容传递调度满足该请求中的预期时间约束，则继续至下一请求，如果所确定的内容传递调度不满足该请求中的预期时间约束，则拒绝最晚内容请求的到达并继续至下一请求；以及按照为满足已准许进入的最新内容请求而发展出的内容传递调度来调用下载处理。