Graph-based Tool for Bandwidth Estimation, Health Monitoring and Update Planning in Broadband Networks

Thispaperfocusesonthegenesisand evolutionof ourspecific Companytool. Itisaimedto tacklethe problemofverifyingthehealthstatusandavailabilityofresidualbandwidthbetweenanynodeoverthe LepidaScpAbroadband network. Infact, theremustbe acorrespondencebetween activecontractual obligationssignedbylocalnetworkoperatorsandthephysicalbandwidthwhichweallocate. Thisis the key factor that must be addressed in the early phases when processing any bandwidth requests from local customers. Before the introduction of our tool, this verification processhas been carried out almost manually with a substantial cost in terms of time. The adoption of this in-house developed tool allowedustosubstantiallyshrinkoftheverificationtimerequiredandtoprovideanoverviewofthe networkstatus. Ourtoolisgroundedonbuildingagraphrepresentationofthenetworkandonwell known graphalgorithms.