具有有限终端的信网络的数据流模糊控制.pdfVIP

R秆n限终端的通信H绢的数据流模糊控制 。 具有有限终端的通信网络的数据流模糊控制 ● ＼／论文摘要 本文主要讨论了三个并行服务器排队网络的最优控制问题，系统目标是实现 顾客的平均逗留时间最小。我们用模糊控制解决这个问题。通过仿真测试表明该 控制器用来解决通信网络中数掘流控制问题效果良好，该模糊控制器有较好的适 应性，它具有深远的理论价值和广阔的应用前景。 萨键词：数据流，动态路由， 模糊控制， 排队系统 、问题的提出及解决方法 ● t0+2TtO+Tt0 jijij：—’ 图(1)具有有限终端的通信网络模型 我们讨论的问题可以用图(1)米表示。每‘个小的时隙内至多允许一个霸 客到达，并且到达的概率为P。缓存器中的顾客服务次序不相关，三个服务器的 平均服务率不同，分别为u】，t r：．：．、j。为了不失～般性，假设ulU2U3，现在所 耍解决的问题是确定最优策略，使{pR：的平均逗留时问最小。 系统的状态可以用(x，v1，?!，y3)描述，这事x：n l，2，…，它表示缓 存器中顾客的数目，y扣1或0，它o÷服务器i(i=l，2．3)足忙还是空闲，Y(i)一． 表1i第i个服务器忙，Y(i)=O，1i筇i个服务器空闲。系统的状态可以分为p 列几种情况： 捉仃肯限终端的通信嘲络的数捌流模糊挣制 乡 I)x=0，这时，不管系统是忙或是空闲．如果没有顾客在缓存器中排队，那 么就没有顾客被分配到任何服务器中去； 2)xO，yl=O，服务器l空闲且缓存器中有顾客在排队，那么，就有一个顾 客在时隙的丁f：始被分配到服务器l中去； 队，这时，无论服务器3此时忙或是空闲，我们只需要考虑顾客是被分配到服 务器1或是服务器2，这种情况需要我们着重考虑； 顾客被分配到三个服务器中的哪一个，需要我们重点考虑： 5)xO，yl=l，y2=1，y3=1，这时，系统忙，即使有顾客在缓存器中排队， 也没有顾客被分配到服务器中去。 由以上的讨论可以知道，我们感兴趣的是第三种状态和第四种状态。 空闲，且有顾客在缓存器中排队。这时，顾客有两种选择：①进入服务器2。② 等待，等服务器l空闲时，进入服务器l。顾客在这种情况下，不会被分配到服 务器3。显然，P值越大，排队越长，越容易决定分配一个顾客到服务器2中去。 ≯ 那么，如何安排顾客做出选择来减少顾客的平均逗留时间呢?在这罩，我们用模 糊控制方法来解决这个问题， 下面我们建立一个模糊规则库：排队顾客的数量x=O，l，2，3……和一个时 隙内有一个顾客进入缓存器的概率p作为模糊输入，将分配顾客到空闲的服务 器2的决策d=O，l作为模糊输出。模糊输入x和P的论域分别是：[0，9]和[0，6]。 如果是YES，顾客将被分配到空闲的服务器2，否则继续等待。 模糊条件语句【I『以描述如下： i二Xjs dI ZO；-,ndiSZOthenSNO P ● ifx i PB iS is ther．d NO s／9。．洲P ifx isPVl3and iSPMthert!YES