管道流量泄漏在线监控的非合作博弈调度模型及算法实现.pdfVIP

第２６卷第７期　　　 计算机应用与软件 Ｖｏｌ２６Ｎｏ．７ ２００９年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２００９ 管道流量泄漏在线监控的非合作博弈调度模型及算法实现 周　鹏 （塔里木大学农业工程学院　新疆阿拉尔 ８４３３００） 摘　要　　分析管道流量泄漏在线监控的特点，对视频压缩算法和监控网络进行数学抽象，提出流媒体监控系统中调度策略的非合 作博弈模型。该模型能够反映各种流媒体监控系统的动态运行特征与相互竞争关系，根据调度方式与监控系统的特点设计子系统 的效用函数，论证了非合作博弈模型中Ｎａｓｈ均衡点的存在性和唯一性。给出调度优化问题的描述和基于遗传算法的解算方法，仿 真表明该模型能够有效地反映子系统间的资源竞争，可以求得优化的带宽分配方案。 关键词　　流媒体　监控系统调度　非合作博弈　遗传算法 ＮＯＮＣＯＯＰＥＲＡＴＩＶＥＧＡＭＥＭＯＤＥＬＦＯＲＳＣＨＥＤＵＬＩＮＧＯＦＯＮＬ