Sharma, Taveesh and Chavula, Josiah (2021) Topology-Aware Measurement Scheduling Strategies in Low Resource Networks, Proceedings of South African Telecommunication Network and Application Conference, Central Drakensberg, KwaZulu-Natal.
Text (Topology-Aware Measurement Scheduling Strategies in Low Resource Networks)
15_Final_Paper (1).pdf - Accepted Version Download (543kB) |
Abstract
Community networks have been proposed by many networking experts and researchers as a way to bridge the connectivity gaps in rural and remote areas of the world. Many community networks are built with low-capacity computing devices and low-capacity links. Such community networks are examples of low resource networks. The design and implementation of computer networks using limited hardware and software resources has been studied extensively in the past, but scheduling strategies for conducting measurements on these networks remains an important area to be explored. In this study, the design of a Quality of Service monitoring system is proposed, focusing on performance of scheduling of network measurement jobs in different topologies of a low-resource network. Our results show that a graph colouring algorithm (AOSD) that arranges network measurement jobs in ascending order of their number of conflicts performs better than other scheduling algorithms like Round Robin (RR) and Earliest Deadline First (EDF).
Item Type: | Conference paper |
---|---|
Subjects: | Networks > Network performance evaluation > Network measurement |
Date Deposited: | 03 Dec 2021 11:31 |
Last Modified: | 03 Dec 2021 11:31 |
URI: | https://pubs.cs.uct.ac.za/id/eprint/1502 |
Actions (login required)
View Item |