%0 Journal Article
%A 高雅
%A 黎军
%A 邱智亮
%A 张茂森
%T Clos交换网络中随机化的加权匹配调度算法
%D 2013
%R 10.13190/jbupt.201304.91.gaoy
%J 北京邮电大学学报
%P 90-94
%V 36
%N 4
%X <p>为达到100%的吞吐率,传统MSM型Clos网络调度算法通常是以高算法复杂度为代价,为避免这一现象,提出了一种低复杂度的分布式调度算法,即随机加权匹配调度,可利用缓存的信息和到达过程的随机性来寻找匹配. 该算法中,输入级模块将请求信息均匀分布到中间级模块,由各中间级模块独立分布式地执行匹配算法. 由于不需要迭代,且级间传递信息少,算法降低了调度过程中的通信开销. 仿真结果表明,新算法在多种业务下都能达到100%吞吐率.</p>
%U https://journal.bupt.edu.cn/CN/10.13190/jbupt.201304.91.gaoy