There were many contradictory evaluation criteria to select next-hop in the delay-disruption tolerance networks(DTN).To solve this problem,an attribute hierarchical model was proposed,in which the predefined criteria ...There were many contradictory evaluation criteria to select next-hop in the delay-disruption tolerance networks(DTN).To solve this problem,an attribute hierarchical model was proposed,in which the predefined criteria were summarized as static identity attributes,forwarding desire attributes and delivery capability attributes(IDC).Based on this model,a novel multi-attributes congestion aware routing(MACAR) scheme with uncertain information for next-hop selection was presented,by adopting an decision theory to aggregate attributes with belief structure and computing partial ordering relations.The simulation results show that MACAR presents higher successful delivery rate,lower average delay and effectively alleviate congestion.展开更多
The multistage queue model was developed for a situation where parallel and unrelated queues exist at the first stage only. These queues merged into single queues at the remaining stages. The parallel queues offer ser...The multistage queue model was developed for a situation where parallel and unrelated queues exist at the first stage only. These queues merged into single queues at the remaining stages. The parallel queues offer services that are different from one another and customers arrive to join the queue that offer services that they need. The mathematical model was developed assuming an M/M/1 queue system and the measures of effectiveness were derived. The model was applied to solve the problem of customer congestion in a restaurant in the city of Ibadan, Nigeria that serves three different local delicacies. The three local delicacies constitute three different queues at the first stage. The second stage consists of only one queue which is for purchase of drinks and the third stage which is the last stage is for payment. Every customer in the restaurant passes through the three stages. Utilization factors for the five queues were determined and found to range from 70% to 97%. The average time spent by customers in the system was found to be 543.04 minutes. A simulation study using what-if scenario analysis was performed to determine the optimum service configuration for the system. The optimum configuration reduced average time for customers in the system from 543.04 minutes to 13.47 minutes without hiring new servers.展开更多
The inherent selfishness of each node for the enhancement of message successful delivery ratio and the network overall performance improvement are reflected in the contradiction relationship of competition and coopera...The inherent selfishness of each node for the enhancement of message successful delivery ratio and the network overall performance improvement are reflected in the contradiction relationship of competition and cooperation in delay/disruption tolerant networks (DTN). In particular, the existence of malicious node aggravates this contradiction. To resolve this contradiction, social relationship theory and group theory of social psychology were adopted to do an in-depth analysis. The concrete balancing approach which leveraged Nash equilibrium theory of game theory was proposed to resolve this contradiction in reality. Thus, a new congestion control routing algorithm for security defense based on social psychology and game theory (CRSG) was put forward. Through the experiment, this algorithm proves that it can enhance the message successful delivery ratio by more than 15% and reduce the congestion ratio over 15% as well. This algorithm balances the contradiction relationship between the two key performance targets and made all nodes exhibit strong cooperation relationship in DTN.展开更多
Adaptive clustering hierarchy routing(ACHR) establishes a clusters-based hierarchical hybrid routing algorithm with two-hop local visibility for delay tolerant network(DTN).The major contribution of ACHR is the combin...Adaptive clustering hierarchy routing(ACHR) establishes a clusters-based hierarchical hybrid routing algorithm with two-hop local visibility for delay tolerant network(DTN).The major contribution of ACHR is the combination of single copy scheme and multi-copy scheme and the combination of hop-by-hop and multi-hop mechanism ACHR,which has the advantages in simplicity,availability and well-expansibility.The result shows that it can take advantage of the random communication opportunities and local network connectivity,and achieves 1.6 times delivery ratio and 60% overhead compared with its counterpart.展开更多
Congestions are becoming a significant issue with an increasing number of occurrences in distribution networks due to the growing penetration of distributed generation and the expected development of electric mobility...Congestions are becoming a significant issue with an increasing number of occurrences in distribution networks due to the growing penetration of distributed generation and the expected development of electric mobility.Fair congestion management(CM)policies and prices require proper indices of congested areas and contributions of customer to congestions.This paper presents spatial and temporal indices for rapidly recognizing the seriousness of congestions from the perspectives of both magnitude violation and duration to prioritize the affected areas where CM procedures should be primarily activated.Besides,indices are presented which describe the contributions of customers to the congestions.Simulation tests on IEEE 123-bus and Australian 23-bus low-voltage distribution test feeders illustrate the calculation and capabilities of the proposed indices in balanced and unbalanced systems.展开更多
针对容迟网络中节点存储空间有限从而出现大量丢包情况的问题,本文提出了一种适用于节点环境状态的拥塞控制管理策略(congestion control management strategy suitable for the state of the node environment,NEMS):该策略由节点间位...针对容迟网络中节点存储空间有限从而出现大量丢包情况的问题,本文提出了一种适用于节点环境状态的拥塞控制管理策略(congestion control management strategy suitable for the state of the node environment,NEMS):该策略由节点间位置差异相关的控制保留策略和节点自差异相关的丢包策略构成.首先根据节点剩余缓存空间的大小判断节点是处于忙碌状态(BS)还是崩溃状态(CS),当节点处于BS状态时,节点间位置差异相关的控制保留策略结合门限度和连接活跃值的概念分析是否留存新消息.节点自差异相关的丢包策略利用熵权法动态计算各个节点中不同消息属性权重,得到消息丢弃优先级.当拥塞发生,优先删除丢弃优先级大的消息.同时,引入ACK反馈机制,消除网络中已成功投递的冗余消息.仿真结果表明,与无缓存管理的路由策略相比,加入NEMS后使得消息成功投递率增加了约100.93%~200.67%,网络负载降低了约76.05%~81.42%.展开更多
针对专用片上网络(Network on Chip,NoC)全局通信事务管理和可靠性设计问题,提出片上网络监控器的概念,用于获取全局网络实时状态信息及执行路径分配算法,基于此提出一种动态路由机制DyRS-NM.该机制能检测和定位NoC中的拥塞和故障链路,...针对专用片上网络(Network on Chip,NoC)全局通信事务管理和可靠性设计问题,提出片上网络监控器的概念,用于获取全局网络实时状态信息及执行路径分配算法,基于此提出一种动态路由机制DyRS-NM.该机制能检测和定位NoC中的拥塞和故障链路,并能区分瞬时和永久性链路故障,采用重传方式避免瞬时故障,通过重新路由计算绕开拥塞和永久性故障.设计实现了RTL级网络监控器和与之通信的容错路由器模块,并将MPEG4解码器应用映射至基于网络监控器的4×4Mesh结构NoC体系结构中,验证了系统性能以及面积功耗开销.相比静态XY路由和容错动态路由FADR,DyRS-NM机制在可接受的开销代价下获得了更优的性能.展开更多
基金Project(60973127) supported by the National Natural Science Foundation of ChinaProject(09JJ3123) supported by the Natural Science Foundation of Hunan Province,China
文摘There were many contradictory evaluation criteria to select next-hop in the delay-disruption tolerance networks(DTN).To solve this problem,an attribute hierarchical model was proposed,in which the predefined criteria were summarized as static identity attributes,forwarding desire attributes and delivery capability attributes(IDC).Based on this model,a novel multi-attributes congestion aware routing(MACAR) scheme with uncertain information for next-hop selection was presented,by adopting an decision theory to aggregate attributes with belief structure and computing partial ordering relations.The simulation results show that MACAR presents higher successful delivery rate,lower average delay and effectively alleviate congestion.
文摘The multistage queue model was developed for a situation where parallel and unrelated queues exist at the first stage only. These queues merged into single queues at the remaining stages. The parallel queues offer services that are different from one another and customers arrive to join the queue that offer services that they need. The mathematical model was developed assuming an M/M/1 queue system and the measures of effectiveness were derived. The model was applied to solve the problem of customer congestion in a restaurant in the city of Ibadan, Nigeria that serves three different local delicacies. The three local delicacies constitute three different queues at the first stage. The second stage consists of only one queue which is for purchase of drinks and the third stage which is the last stage is for payment. Every customer in the restaurant passes through the three stages. Utilization factors for the five queues were determined and found to range from 70% to 97%. The average time spent by customers in the system was found to be 543.04 minutes. A simulation study using what-if scenario analysis was performed to determine the optimum service configuration for the system. The optimum configuration reduced average time for customers in the system from 543.04 minutes to 13.47 minutes without hiring new servers.
基金Projects(61202488, 61070199, 61103182) supported by the National Natural Science Foundation of China
文摘The inherent selfishness of each node for the enhancement of message successful delivery ratio and the network overall performance improvement are reflected in the contradiction relationship of competition and cooperation in delay/disruption tolerant networks (DTN). In particular, the existence of malicious node aggravates this contradiction. To resolve this contradiction, social relationship theory and group theory of social psychology were adopted to do an in-depth analysis. The concrete balancing approach which leveraged Nash equilibrium theory of game theory was proposed to resolve this contradiction in reality. Thus, a new congestion control routing algorithm for security defense based on social psychology and game theory (CRSG) was put forward. Through the experiment, this algorithm proves that it can enhance the message successful delivery ratio by more than 15% and reduce the congestion ratio over 15% as well. This algorithm balances the contradiction relationship between the two key performance targets and made all nodes exhibit strong cooperation relationship in DTN.
基金Project(531107040202) supported by the Fundamental Research Funds for the Central Universities of China
文摘Adaptive clustering hierarchy routing(ACHR) establishes a clusters-based hierarchical hybrid routing algorithm with two-hop local visibility for delay tolerant network(DTN).The major contribution of ACHR is the combination of single copy scheme and multi-copy scheme and the combination of hop-by-hop and multi-hop mechanism ACHR,which has the advantages in simplicity,availability and well-expansibility.The result shows that it can take advantage of the random communication opportunities and local network connectivity,and achieves 1.6 times delivery ratio and 60% overhead compared with its counterpart.
文摘Congestions are becoming a significant issue with an increasing number of occurrences in distribution networks due to the growing penetration of distributed generation and the expected development of electric mobility.Fair congestion management(CM)policies and prices require proper indices of congested areas and contributions of customer to congestions.This paper presents spatial and temporal indices for rapidly recognizing the seriousness of congestions from the perspectives of both magnitude violation and duration to prioritize the affected areas where CM procedures should be primarily activated.Besides,indices are presented which describe the contributions of customers to the congestions.Simulation tests on IEEE 123-bus and Australian 23-bus low-voltage distribution test feeders illustrate the calculation and capabilities of the proposed indices in balanced and unbalanced systems.
文摘针对容迟网络中节点存储空间有限从而出现大量丢包情况的问题,本文提出了一种适用于节点环境状态的拥塞控制管理策略(congestion control management strategy suitable for the state of the node environment,NEMS):该策略由节点间位置差异相关的控制保留策略和节点自差异相关的丢包策略构成.首先根据节点剩余缓存空间的大小判断节点是处于忙碌状态(BS)还是崩溃状态(CS),当节点处于BS状态时,节点间位置差异相关的控制保留策略结合门限度和连接活跃值的概念分析是否留存新消息.节点自差异相关的丢包策略利用熵权法动态计算各个节点中不同消息属性权重,得到消息丢弃优先级.当拥塞发生,优先删除丢弃优先级大的消息.同时,引入ACK反馈机制,消除网络中已成功投递的冗余消息.仿真结果表明,与无缓存管理的路由策略相比,加入NEMS后使得消息成功投递率增加了约100.93%~200.67%,网络负载降低了约76.05%~81.42%.
文摘针对专用片上网络(Network on Chip,NoC)全局通信事务管理和可靠性设计问题,提出片上网络监控器的概念,用于获取全局网络实时状态信息及执行路径分配算法,基于此提出一种动态路由机制DyRS-NM.该机制能检测和定位NoC中的拥塞和故障链路,并能区分瞬时和永久性链路故障,采用重传方式避免瞬时故障,通过重新路由计算绕开拥塞和永久性故障.设计实现了RTL级网络监控器和与之通信的容错路由器模块,并将MPEG4解码器应用映射至基于网络监控器的4×4Mesh结构NoC体系结构中,验证了系统性能以及面积功耗开销.相比静态XY路由和容错动态路由FADR,DyRS-NM机制在可接受的开销代价下获得了更优的性能.
