期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

ATM交换中的随机赋权匹配算法

A Random Maximum Weight Matching in ATM Switches
下载PDF
导出
摘要 ATM交换中的赋权匹配有吞吐率高、性能好的优点 ,但是算法复杂度高 ,难以实时实现 .该文提出随机赋权匹配算法以解决实时实现的问题 ,同时 ,使匹配的总权值依旧很大 ,保持了赋权匹配的优点 . Maximum weight matching in ATM switching has advantages of high throughput and good performance. But the algorithm is difficult to realize in real time due to its high complexity. This paper proposes an algorithm of random maximum weight matching that resolves the problem while keeps a large sum of matching weight so as to preserve advantages of maximum weight matching.
作者 张新鹏 吴亚明 张文俊
机构地区 上海大学通信与信息工程学院
出处 《上海大学学报（自然科学版）》 CAS CSCD 2002年第5期386-390,共5页 Journal of Shanghai University:Natural Science Edition
关键词 ATM交换 随机赋权匹配算法 ATM交换机 信元延迟 队列长度 吞吐率 ATM switch maximum weight matching random
分类号 TN915.2 [电子电信—通信与信息系统]
  • 相关文献

参考文献15

  • 1Tobagi Fouad A. Fast packet switch architectures for broadband integrated services digital networks [J]. Proceedings of the IEEE, 1990, 78(1):133-167.
  • 2De Prycker Martin.异步传递方式 [M].北京:人民邮电出版社,1995.161-173.
  • 3Karol Mark J, et al. Input versus output queueing on a space-division packet switch [J]. IEEE Transactions on Communication, 1987, 12:1347-1356.
  • 4Hluchyj Michael G, et al. Queueing in high-performance packet switching [J]. IEEE J Select Areas Commun, 1988, 9:1587-1597.
  • 5张新鹏,吴亚明,张文俊.ATM交换单元输入缓冲方案的改进[J].上海大学学报（自然科学版）,2000,6(3):215-221. 被引量：4
  • 6Marsan Marco Ajmone. RPA: A flexible scheduling algorithm for input buffered switches [J]. IEEE Transactions on Communication, 1999, 12:1921-1933.
  • 7张新鹏,吴亚明,张文俊.ATM交换中的随机二次匹配算法[J].上海大学学报（自然科学版）,2002,8(2):95-100. 被引量：1
  • 8Kam Anthony C, et al. Linear-complexity algorithms for qossupport in input-queued switches with no speedup [J]. IEEE J Select Areas Commun, 1999, 6:1040-1056.
  • 9Chuang Shang-Tse, et al. Matching output queueing with a combined input/output-queued switch [J]. IEEE J Select Areas Commun, 1999, 6:1030-1039.
  • 10Krishna Pattabhiraman, et al. On the speedup required forwork-conserving crossbar switches [J]. IEEE J Select Areas Commun, 1999, 6:1057-1065.

二级参考文献3

  • 1Martin De Prycker.异步传递方式[M].北京:人民邮电出版社,1995.161-173.
  • 2Martin De Prycker，异步传递方式，1997年，161页
  • 3张新鹏,吴亚明,张文俊.ATM交换单元输入缓冲方案的改进[J].上海大学学报（自然科学版）,2000,6(3):215-221. 被引量：4

共引文献4

上海大学学报（自然科学版）
2002年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部