By Topic

Performance analysis of a dynamic bandwidth allocation algorithm in a circuit-switched communications network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)

Military communications networks typically employ gateway multiplexers to aggregate all communications traffic onto a single link. These multiplexers typically allocate bandwidth statically via time-division multiplexing (TDM). Inefficiencies occur when a high-bandwidth circuit, e.g., a video teleconferencing circuit, is inactive rendering a considerable portion of the aggregate bandwidth wasted. Dynamic bandwidth allocation (DBA) reclaims unused bandwidth from circuits with low utilization and reallocates it to circuits with higher utilization without adversely affecting queuing delay. We develop a DBA algorithm which measures instantaneous utilization by counting frames arriving during the transmission time of a single frame on the aggregate link. The maximum calculated utilization observed over a monitoring period is used to calculate the bandwidth available for reallocation. Utilization results indicate the proposed DBA algorithm significantly outperforms a static allocation model in all cases. The best configuration uses a 65536 bps allocation granularity and a 10 second monitoring period. Utilization gains observed with this configuration are almost 17% over the static allocation method. Queuing delays increased by 50% but remained acceptable, even for real-time traffic.

Published in:

MILCOM 2002. Proceedings  (Volume:1 )

Date of Conference:

7-10 Oct. 2002