An adaptive strategy based on linear prediction of queue length to minimize congestion in Barabási-Albert scale-free networks  

作　　者：沈毅 

机构地区：[1]College of Information Science and Technology,Nanjing Agricultural University

出　　处：《Chinese Physics B》2013年第5期632-636,共5页中国物理B（英文版）

基　　金：Project supported by the National Natural Science Foundation of China (Grant No. 60672095);the Fundamental Research Funds for the Central Universities of China (Grant No. KYZ201300);the Natural Science Foundation of Jiangsu Province, China (Grant No. BK2013000);the Youth Sci-Tech Innovation Fund of Nanjing Agricultural University, China (Grant No. KJ2010024)

摘　　要：In this paper, we propose an adaptive strategy based on the linear prediction of queue length to minimize congestion in Barabaisi-Albert （BA） scale-free networks. This strategy uses local knowledge of traffic conditions and allows nodes to be able to self-coordinate their accepting probability to the incoming packets. We show that the strategy can delay remarkably the onset of congestion and systems avoiding the congestion can benefit from hierarchical organization of accepting rates of nodes. Furthermore, with the increase of prediction orders, we achieve larger values for the critical load together with a smooth transition from free-flow to congestion.In this paper, we propose an adaptive strategy based on the linear prediction of queue length to minimize congestion in Barabaisi-Albert （BA） scale-free networks. This strategy uses local knowledge of traffic conditions and allows nodes to be able to self-coordinate their accepting probability to the incoming packets. We show that the strategy can delay remarkably the onset of congestion and systems avoiding the congestion can benefit from hierarchical organization of accepting rates of nodes. Furthermore, with the increase of prediction orders, we achieve larger values for the critical load together with a smooth transition from free-flow to congestion.

关 键 词：linear prediction CONGESTION NETWORKS 

分 类 号：N941.4[自然科学总论—系统科学] O157.5[理学—数学]