作者: Ying An , Xi Luo , Yao Liu , Jiawei Huang , Geyong Min
DOI: 10.1002/CPE.3455
关键词: Probabilistic logic 、 Markov chain 、 Computer science 、 Queue 、 Network packet 、 Real-time computing 、 Network traffic control 、 Packet loss 、 Network congestion 、 Delay-tolerant networking 、 Computer network
摘要: Summary Message replication is often used to improve the delivery ratio in delay-tolerant networks because of short-lived wireless connectivity environment. However, packet may easily incur large resource consumption and finally result network congestion. This paper proposes a probabilistic acceptance drop algorithm (PAD), which adaptively controls congestion for networks. In PAD algorithm, queue length input/output rate are combined detect Based on state, each node determines probability accepting or dropping packets obtain good trade-off between high low overhead. Furthermore, based birth–death model, we construct continuous-time Markov chain analyze packet. Theory analysis simulation results show that increases by more than 130% with least Meanwhile, it also achieves shortest average end-to-end delay when buffer severely limited. Copyright © 2015 John Wiley & Sons, Ltd.