Main Menu Search for Researchers Search for Projects Search for Outputs
Project Fact Sheet
Project Number 7100006
Title Scalable and Reliable Routing Algorithms for Interconnection Networks
Chinese Title 互聯網的可改動和可靠的調度算法
Principal Investigator Prof. Ding-zhu DU (CS)
Associate Investigator Prof. Weijia JIA (CS)
Synopsis

Little research has been done on anycast routing algorithms and none on integration routing protocols for both multicast and anycast messages has been reported. This proposal aims to design and prototype a reliable and efficient integrated routing protocol for both multicast and anycast communications on the Internet. It aims to:

  1. design reliable and dynamic anycast routing algorithms for efficient transmission of anycast messages over the Internet to a group of servers by using a core-based tree technique to build a multicast tree, and establishing new multicast routing algorithms taking advantage of anycast routing in exploring reliability, short delay and load sharing for multicast traffic; and
  2. investigate the combination metrics of connectivity, scalability and fault-tolerance for dynamic multicast and anycast routing systems.

The researchers' initial analytical and experimental results have shown that the benefits of anycast algorithms can be significant for reducing end-to-end packet delay, attaining load balance and fault-tolerance.

Grant Type CityU Direct Allocation Grant (DAG)
Discipline Computing Sciences, Information Technology and Applied Mathematics (9)
Status Completed