开放式访问
2012年2月 具有最大权重策略的交换网络:流体近似和乘法状态空间崩溃
德瓦夫拉特·沙阿,达蒙·维希克
附录申请。普罗巴伯。 22(1): 70-127 (2012年2月)。 内政部:10.1214/11-AAP759

摘要

我们考虑一个排队网络,其中对哪些队列可以同时服务有约束;这种网络可用于对输入排队交换机和无线网络进行建模。此类网络的调度策略指定在任何时间点服务于哪些队列。我们考虑一系列调度策略,这些策略与Tassiulas和Ephremides的最大权重策略相关[IEEE传输。自动化。控制 37(1992)1936–1948],用于单跳和多跳网络。我们指定了一个流体模型,并表明流体尺度的性能过程可以用流体模型解来近似。我们研究了流体模型解在临界载荷下的行为,并将不变状态表征为解决某个网络范围优化问题的状态。我们使用流体模型的结果来证明乘性状态空间坍塌。我们的结果的一个显著特征是,它们没有假设完全的资源池。

引用

下载引文

德瓦夫拉特·沙阿。 达蒙·维希克。 “具有最大权重策略的交换网络:流体近似和乘法状态空间崩溃。” 附录申请。普罗巴伯。 22 (1) 70 - 127, 2012年2月。 https://doi.org/10.1214/11-AAP759

问询处

发布日期:2012年2月
首次在欧几里德项目中提供:2012年2月7日

zbMATH公司:1242.90066
数学科学网:MR2932543型
数字对象标识符:10.1214/11-AAP759

学科:
主要用户:60K25码,60公里30,90立方厘米36

关键词:流体模型,流量大,扩散近似,最大重量调度,状态空间崩溃,交换式网络

版权所有©2012数学统计研究所

第22卷•第1期•2012年2月
返回页首