智能电网服务器动态缓存调度算法

Dynamic Cache Scheduling Algorithm in the Smart Grid Server

智能电网技术进一步发展,SCADA和IECSA技术逐步走向应用,各类智能终端能够更方便地连入系统中,这就使得智能电网具有了重负载、Qo S需求复杂的特点。为了满足重负载网络各类Qo S需求的区分服务,基于最小加代数理论设计了一种动态缓存调度算法TRRDB。对于到达的数据根据优先级将业务流规整为服务流,将缓存动态分配给服务流,以实现不同的实时性和丢包率的需求;在输出时,采取基于时间片的轮循方式,并根据各服务流Qo S的具体需求引入权值有利偏向补偿模型,实现了长期公平性前提下的短期优先级调度。仿真数值结果表明,该算法能够有效地保证高优先级业务的Qo S需求,同时也减小了丢包率,使得系统实时性和分组丢失率综合性能得到优化。

With the further development of smart grid technique, SCADA and IECSA turn to applied gradually. Various kinds of intelligent terminals are so convenience able to link into the system, therefore lead the intelligent network possesses a feature that the load is heavy and the demand of QOS is complex. For satisfying the service of distinguishing all kinds of demand of heavy load network, the article in view of mini-plus algebra devises a Dynamic scheduling algorithm-TRRDB(timer round ring dynamic buffer). Put the arrived data in order by priority level and turn work flow into service flow and distribute cache to it dynamically to achieve different requirements of real-time and data-drop rate. For the output adopt a way that base on the time slip round and a weight favorable bias compensation model on the basis of demands of QOS in each service flow. As a result, the TRRDB succeed in short-time priority scheduling under the guarantee of fair long-time scheduling. The result emulation processes this arithmetic is able to assure the demand of QOS with high priority and reduce data-drop rate in order to optimize practicability and comprehensive performance of the packet loss rate in the system.