Congestion management in delay tolerant networks

• DOI: 10.5555/1554126.1554206
• Publication Date: 2008-11-17
• Authors: Guohua Zhang; Jing Wang; Yonghe Liu

In delay tolerant networks, custody transfer can provide certain degree of reliability as a custodian node cannot discard message unless its life time expires or the is transferred to another after commitment. This creates challenging decision making problem at in determining whether accept transfer: on one hand, it beneficial large number messages potentially advance toward their ultimate destinations and network utilization be maximized; other if receiving over-commits itself by accepting too many messages, may find setting aside an excessive amount storage thereby preventing from further important, high yield (in terms utilization) messages. To solve this problem, paper, we apply concept revenue management, employ dynamic programming develop congestion management strategy for networks. For class utility functions, show that optimal solution completely distributed nature where only local information such available space required. particularly important given networks global often not inherently dynamic. Our simulation results proposed scheme effective avoiding balancing load among nodes.