The optimal joint sequence design in the feedback-based two-stage switch
The optimal joint sequence design in the feedback-based two-stage switch
复制标题
基于反馈的两级开关的最优联合序列设计
DOI：
10.1016/j.jnca.2014.06.011
复制
发表时间：
2014-06
影响因子：
8.7
通讯作者：
Hu Bing
中科院分区：
文献类型：
--
作者：
Huang An;Hu Bing
基于反馈的两级交换机是可扩展的，因为它是由预定的和周期性的配置联合序列配置的（Hu和Yeung， 2010）。它的主要问题是在业务量小的情况下，平均数据包延迟较大。在本文中，我们改进了基于反馈的交换机的性能，同时仍然保证有序的数据包传输和接近100%的吞吐量。我们首先证明了不同的配置序列可以赋予基于反馈的交换机不同的延迟性能。我们建议为未来的交通模式设计一套量身定制的配置序列。给定任何流量矩阵，存在的最优联合序列可以产生最低的平均数据包延迟。然后将寻找最优联合序列的问题表述为整数线性规划问题。仿真结果表明，在随机均匀业务模型下，最优联合序列可使平均分组延迟降低14%，在热点业务模型下可使平均分组延迟降低45%。最后，我们还设计了一个快速的次优算法用于实际实现。
The feedback-based two-stage switch is scalable as it is configured by a predetermined and periodic joint sequence of configurations (Hu and Yeung, 2010). Its major problem is that the average packet delay is high under light traffic load. In this paper, we improve the performance of feedback-based switch while still ensuring in-order packet delivery and close to 100% throughput. We first show that the different sequences of configurations may endow a feedback-based switch with different delay performance. We propose to devise a tailor-made sequence of configurations for the coming traffic pattern. Given any traffic matrix, the optimal joint sequences that do exist can produce the lowest average packet delay. Then finding the optimal joint sequences is formulated as an ILP (Integer Linear Programming) problem. The simulation results demonstrate that the optimal joint sequence can cut down the average packet delay up to 14% under a random uniform traffic model and even 45% under a hot-spot traffic model. Last but not least, we also design a fast suboptimal algorithm for the practical implementation.
登录
查看更多内容
DOI：
10.1109/tnet.2013.2244906
发表时间：
2014-02
期刊：
IEEE/ACM Transactions on Networking
影响因子：
--
作者：
Yan Cai;Xiaolin Wang;W. Gong;D. Towsley
通讯作者：
Yan Cai;Xiaolin Wang;W. Gong;D. Towsley
DOI：
10.1109/tvlsi.2012.2212618
发表时间：
2013-08
影响因子：
2.8
作者：
C. Chiu;Y. Hsu;Wei-Chih Lai;Jen-Ming Wu;S. Hsu;Yang-Syu Lin;Fanta Chen;M. Kao;Yarsun Hsu
通讯作者：
C. Chiu;Y. Hsu;Wei-Chih Lai;Jen-Ming Wu;S. Hsu;Yang-Syu Lin;Fanta Chen;M. Kao;Yarsun Hsu
影响因子：
--
作者：
CLOS, C
通讯作者：
CLOS, C
DOI：
10.1109/infcom.2002.1019351
发表时间：
2002-11
期刊：
Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies
影响因子：
--
作者：
I. Keslassy;N. McKeown
通讯作者：
I. Keslassy;N. McKeown
影响因子：
8.3
作者：
R. Rojas-Cessa;Z. Dong
通讯作者：
R. Rojas-Cessa;Z. Dong