PRINCIPLE OF SYMMETRY FOR NETWORK TOPOLOGY

被引：0

作者：

Xiao Wen-jun ^{[1
]}

Liu Yan-xia ^{[1
]}

Zhang Qin ^{[1
]}

机构：

[1] S China Univ Technol, Sch Software Engn, Guangzhou 510641, Guangdong, Peoples R China

来源：

DCABES 2009: THE 8TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE, PROCEEDINGS | 2009年

关键词：

Principle of Symmetry; Network Topology; Overlay; Virtual Topology; Cayley Graph; Performance; INTERCONNECTION NETWORKS; CAYLEY-GRAPHS;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

General networks such as Internet are complex heterogeneous networks, which are constructed by many different organizations, and so become non-effective ones. Therefore one constructed a level of software over networks which is called overlay or virtual topology. In this paper we present principle of symmetry for general network topology by using cayley graph models and show its necessity to improving network performance. We explain the main conclusions of the paper by many examples in optical, wireless and peer-to-peer networks.

引用

页码：341 / 346

页数：6

共 26 条

[1] Aberer K., 2005, 5 IEEE INT C PEER TO
[2] A GROUP-THEORETIC MODEL FOR SYMMETRIC INTERCONNECTION NETWORKS
AKERS, SB
KRISHNAMURTHY, B
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (04) : 555 - 566
[3] GROUP ACTION GRAPHS AND PARALLEL ARCHITECTURES
ANNEXSTEIN, F
BAUMSLAG, M
ROSENBERG, AL
[J]. SIAM JOURNAL ON COMPUTING, 1990, 19 (03) : 544 - 569
[4] Biggs N., 1993, ALGEBRAIC GRAPH THEO
[5] Heydemann MC, 1997, NATO ADV SCI I C-MAT, V497, P167
[6] Ulysses: a robust, low-diameter, low-latency peer-to-peer network
Kumar, A
Merugu, S
Xu, J
Zegura, EW
Yu, XX
[J]. EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2004, 15 (06): : 571 - 587
[7] Pruned three-dimensional toroidal networks
Kwai, DM
Parhami, B
[J]. INFORMATION PROCESSING LETTERS, 1998, 68 (04) : 179 - 183
[8] Leighton F. T., 1992, INTRO PARALLEL ALGOR
[9] MALKIN D, 2002, P ACM PODC
[10] Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks
Mohsenian-Rad, A. Hamed
Wong, Vincent W. S.
[J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2007, 6 (12) : 4432 - 4440

← 1 2 3 →