Minimizing network coding resources of multicast networks,such as the number of coding nodes or links,has been proved to be NP-hard,and taking propagation delay into account makes the problem more complicated. To reso...Minimizing network coding resources of multicast networks,such as the number of coding nodes or links,has been proved to be NP-hard,and taking propagation delay into account makes the problem more complicated. To resolve this optimal problem,an integer encoding routing-based genetic algorithm( REGA) is presented to map the optimization problem into a genetic algorithm( GA)framework. Moreover,to speed up the search process of the algorithm,an efficient local search procedure which can reduce the searching space size is designed for searching the feasible solution.Compared with the binary link state encoding representation genetic algorithm( BLSGA),the chromosome length of REGA is shorter and just depends on the number of sinks. Simulation results show the advantages of the algorithm in terms of getting the optimal solution and algorithmic convergence speed.展开更多
In wireless ad hoe network environments, every link is wireless and every node is mobile. Those features make data lost easily as well as multicasting inefficient and unreliable. Moreover, Efficient and reliable multi...In wireless ad hoe network environments, every link is wireless and every node is mobile. Those features make data lost easily as well as multicasting inefficient and unreliable. Moreover, Efficient and reliable multicast in wireless ad hoe network is a difficult issue. It is a major challenge to transmission delays and packet losses due to link changes of a multicast tree at the provision of high delivery ratio for each packet transmission in wireless ad hoe network environment. In this paler, we propose and evaluate Reliable Adaptive Multicast Protocol （RAMP） based on a relay node concept. Relay nodes are placed along the multieast tree. Data recovery is done between relay nodes. RAMP supports a reliable multicasting suitable for mobile ad hoe network by reducing the number of packet retransmissions. We compare RAMP with SRM （Scalable Reliable Multicast）. Simulation results show that the RAMP has high delivery ratio and low end-to-end delay for packet transmsission.展开更多
不断增长的诸如电信会议和视频点播等多媒体应用,需要Internet有效地提供高性能的组播支持,为此,人们设计了重叠网络,用以支持不断增长的组播应用。在重叠网络中,信息包的复制过程是由专门的组播服务节点(Multicast Service Node,MSN)...不断增长的诸如电信会议和视频点播等多媒体应用,需要Internet有效地提供高性能的组播支持,为此,人们设计了重叠网络,用以支持不断增长的组播应用。在重叠网络中,信息包的复制过程是由专门的组播服务节点(Multicast Service Node,MSN)来完成的。因此,急需对MSN的基本体系结构,特别是MSN的排队和调度方案进行设计,从而使其提供有效的组播支持。为MSN设计了一个具有高性能的排队方案,它能够同时支持单播和组播,而且能以合理的代价实现高链路效率。方法是使用动态按需依向量排队(per-vector queuing on-demand)。仿真研究表明,与其它已有的排队方案相比,采用该排队方案的交换机能实现更大的网络吞吐量,具有更高的链路效率和更少的网络延时。展开更多
基金Supported by the National Natural Science Foundation of China(No.61473179)Shandong Province Higher Educational Science and Technology Program(No.J16LN20)+1 种基金Natural Science Foundation of Shandong Province(No.ZR2016FM18)the Youth Scholars Development Program of Shandong University of Technology
文摘Minimizing network coding resources of multicast networks,such as the number of coding nodes or links,has been proved to be NP-hard,and taking propagation delay into account makes the problem more complicated. To resolve this optimal problem,an integer encoding routing-based genetic algorithm( REGA) is presented to map the optimization problem into a genetic algorithm( GA)framework. Moreover,to speed up the search process of the algorithm,an efficient local search procedure which can reduce the searching space size is designed for searching the feasible solution.Compared with the binary link state encoding representation genetic algorithm( BLSGA),the chromosome length of REGA is shorter and just depends on the number of sinks. Simulation results show the advantages of the algorithm in terms of getting the optimal solution and algorithmic convergence speed.
文摘In wireless ad hoe network environments, every link is wireless and every node is mobile. Those features make data lost easily as well as multicasting inefficient and unreliable. Moreover, Efficient and reliable multicast in wireless ad hoe network is a difficult issue. It is a major challenge to transmission delays and packet losses due to link changes of a multicast tree at the provision of high delivery ratio for each packet transmission in wireless ad hoe network environment. In this paler, we propose and evaluate Reliable Adaptive Multicast Protocol （RAMP） based on a relay node concept. Relay nodes are placed along the multieast tree. Data recovery is done between relay nodes. RAMP supports a reliable multicasting suitable for mobile ad hoe network by reducing the number of packet retransmissions. We compare RAMP with SRM （Scalable Reliable Multicast）. Simulation results show that the RAMP has high delivery ratio and low end-to-end delay for packet transmsission.
文摘不断增长的诸如电信会议和视频点播等多媒体应用,需要Internet有效地提供高性能的组播支持,为此,人们设计了重叠网络,用以支持不断增长的组播应用。在重叠网络中,信息包的复制过程是由专门的组播服务节点(Multicast Service Node,MSN)来完成的。因此,急需对MSN的基本体系结构,特别是MSN的排队和调度方案进行设计,从而使其提供有效的组播支持。为MSN设计了一个具有高性能的排队方案,它能够同时支持单播和组播,而且能以合理的代价实现高链路效率。方法是使用动态按需依向量排队(per-vector queuing on-demand)。仿真研究表明,与其它已有的排队方案相比,采用该排队方案的交换机能实现更大的网络吞吐量,具有更高的链路效率和更少的网络延时。
