Multi-hop all-to-all optical routings in Cartesian product networks | |
Sun, L ; Zhang, FJ ; Qian, JG ; Zhang FJ(张福基) | |
刊名 | http://dx.doi.org/10.1016/j.ipl.2008.03.006 |
2008-08-31 | |
关键词 | COMMUNICATION |
英文摘要 | This paper considers the wavelength assignment problem for Cartesian product networks with multi-hops. An upper bound of the (uniform) wavelength index for Cartesian product networks with single-hop is established. This result leads to a consequence for the nth power of an arbitrary network with k-hops. In particular. if k = 1, this bound partially generalizes the results of Pankaj [R.K. Pankaj, Architectures for linear lightwave networks, PhD thesis, Dept. of Electrical Engineering and Computer Science, MIT, Cambridge, MA, 1992], Bermond et al. [J.-C. Bermond, L. Gargano, S. Perennes, A.A. Rescigno, U. Vaccaro, Efficient collective communication in optical networks, Theoret. Comput. Sci. 233 (2000) 165-189] and Beauquier [B. Beauquier, All-to-all communication for some wavelength-routed all-optical networks, Networks 33 (1999) 179-187] for hypercubes and Hamming graphs. As an application, a tight upper bound for Hamming graph with k hops is established and a corresponding open problem is also proposed. (C) 2008 Elsevier B.V. All rights reserved. |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/66259] |
专题 | 数学科学-已发表论文 |
推荐引用方式 GB/T 7714 | Sun, L,Zhang, FJ,Qian, JG,et al. Multi-hop all-to-all optical routings in Cartesian product networks[J]. http://dx.doi.org/10.1016/j.ipl.2008.03.006,2008. |
APA | Sun, L,Zhang, FJ,Qian, JG,&张福基.(2008).Multi-hop all-to-all optical routings in Cartesian product networks.http://dx.doi.org/10.1016/j.ipl.2008.03.006. |
MLA | Sun, L,et al."Multi-hop all-to-all optical routings in Cartesian product networks".http://dx.doi.org/10.1016/j.ipl.2008.03.006 (2008). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论