On a self-organized routing method for scalable overlay networks

• Project/Area Number: 21800027
• Research Category: Grant-in-Aid for Research Activity Start-up
• Allocation Type: Single-year Grants
• Research Field: Computer system/Network
• Research Institution: Osaka University
• Principal Investigator: KOIZUMI Yuki Osaka University, 大学院・情報科学研究科, 助教 (50552072)
• Project Period (FY): 2009 – 2010
• Project Status: Completed (Fiscal Year 2010)
• Budget Amount: ¥2,665,000 (Direct Cost: ¥2,050,000、Indirect Cost: ¥615,000); Fiscal Year 2010: ¥1,274,000 (Direct Cost: ¥980,000、Indirect Cost: ¥294,000); Fiscal Year 2009: ¥1,391,000 (Direct Cost: ¥1,070,000、Indirect Cost: ¥321,000)
• Keywords: オーバーレイネットワーク / 自己組織制御 / 経路制御 / スケーラビリティ / ポテンシャル経路制御

Research Abstract

In this research, to achieve the efficient data transmission with low amount of control information, we propose a new potential-based routing, which is inspired by gravitational, electromagnetic, or other potential fields in physics, chemistry, or biology. More specifically, we superimpose a new gradient field to overcome the changes in network topologies onto the gradient field for data transmission, which was proposed in the several existing researches. Through simulations, we show that our proposed method achieve the efficient data transmission under the situation where the network topology changes dynamically.