Dynamic capacity allocation algorithms for INET link manager

Mariusz Fecko, Kirk Chang, Andrzej Cichocki, Heechang Kim, Shree Gadgil, Mohsen Sarraf, Melbourne Barton, Larry Wong, Sunil Samtani, Ray O'Connell, Bob O'Neil, Michael Rauf, Mark Radke, Tom Young, Thomas Grace

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

In an iNET telemetry network, Link Manager (LM) dynamically allocates capacity to radio links to achieve desired QoS guarantees. Under the T&E S&T iMANPOL program, we developed an enhanced capacity allocation algorithm that can better cope with severe congestion and misbehaving users and traffic flows. We compare the E-LM with the LM baseline algorithm (B-LM), which employs priority-weighted allocation. The B-LM is expected to perform well for the majority of traffic patterns, but does not prevent an ill-behaved traffic class from causing excessive latency on other radio links. The E-LM ensures that each class has a "guaranteed" portion of the total available bandwidth that is proportional to the weight of the class. If the traffic loading of a class is lower than its quota, the difference can be flexibly shared by other classes across multiple links. If the traffic loading of a class is higher than its quota, its demand may still be satisfied, provided that the capacity is not taken away from well-behaved traffic classes that stay below their quotas. The qualitative analysis shows the E-LM provides lower latencies for the well-behaved links in overloading conditions and increases the overall system throughput when the traffic is unbalanced. We conducted extensive experiments to confirm that analysis, with the E-LM reducing latency of well-behaved flows up to 90%, and increasing overall throughput up to 65% over the B-LM.

Original languageEnglish
Pages (from-to)200-209
Number of pages10
JournalProceedings of the International Telemetering Conference
Volume50
Publication statusPublished - 2014
Externally publishedYes

Fingerprint

Dive into the research topics of 'Dynamic capacity allocation algorithms for INET link manager'. Together they form a unique fingerprint.

Cite this