State reduction and call admission in multirate circuit-switched networks
State reduction and call admission in multirate circuit-switched networks
复制标题
多速率电路交换网络中的状态减少和呼叫准入
DOI：
10.1109/icc.1996.541286
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
C. Lea
中科院分区：
文献类型：
--
作者：
Kai;C. Lea
在电路（真实或虚拟）交换网络中，呼叫接纳控制在决定网络的吞吐量和服务等级方面起着中心作用。当然，这个问题并不新鲜，但是宽带综合业务数字网（ISDN）的多速率和高速特性使得这个问题与电话（单速率）网络中的问题有很大的不同。由于宽带网络的巨大带宽及其多速率特性所产生的大量状态，使得宽带网络中呼叫接纳策略的设计和分析在计算上变得非常棘手。我们提出了一种状态分组方法来减少状态总数。该方法的一个重要特点是策略的总增益在简化后的状态空间中保持不变。这意味着可以在状态约简方法创建的简化状态空间中搜索更好的策略。时间复杂度大大降低。
In a circuit (real, or virtual) switching network, call admission control plays a central role in determining the throughput and grade of service of a network. This issue, of course, is not new, but the characteristics of multirate and high speed of a broadband integrated service digital network (ISDN) make the problem quite different from its counterpart in a telephone (single-rate) network. The tremendous number of states, created by the huge bandwidth of a broadband network and its multirate characteristic, makes the design and analysis of call admission policies in a broadband network computationally intractable. We propose a state grouping method to reduce the total number of states. An important characteristic of the method is that the total gain of a policy remains unchanged in the reduced state space. This means that the search for a better policy can be conducted in the reduced state space created by the state reduction method. The time complexity is drastically reduced.