Volume 84, Issue 2 pp. 18-26

Network design and control for multipoint-to-multipoint communications

Kazuhiko Kinoshita

Kazuhiko Kinoshita

Department of Information Systems Engineering, Graduate School of Engineering, Osaka University, Osaka, Japan 565-0871

Search for more papers by this author
Junichiro Soeda

Junichiro Soeda

System Engine Group, Multimedia Development Center, Matsushita Electric Industrial Co., Ltd., Osaka, Japan 571-0050

Search for more papers by this author
Nariyoshi Yamai

Nariyoshi Yamai

Computer Center, Okayama University, Okayama, Japan 700-8530

Search for more papers by this author
Tetsuya Takine

Tetsuya Takine

Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto, Japan 606-8501

Search for more papers by this author
Koso Murakami

Koso Murakami

Department of Information Systems Engineering, Graduate School of Engineering, Osaka University, Osaka, Japan 565-0871

Search for more papers by this author

Abstract

This paper considers the network design and control for multipoint-to-multipoint communications. We propose a new routing control method which includes the member connection method and the route setup algorithm. The former implies that each member has its own route to send information to other members. Thus, it can avoid traffic concentration in a particular route. Further, in the route setup algorithm, all routes are generated in parallel, by adding links which have lower cost and lower load one by one, based on grouping by the number of destination nodes on the route. An interesting feature of the proposed algorithm is that every route can be established with a unified algorithm, even when newcomers join ongoing communications. In addition to the above method, we also propose a network design algorithm. It can make the proposed routing control method more effective. Simulation experiments show that the proposed framework is suitable for multipoint-to-multipoint communications. © 2000 Scripta Technica, Electron Comm Jpn Pt 1, 84(2): 18–26, 2001

The full text of this article hosted at iucr.org is unavailable due to technical difficulties.