Topology-Aware Measurement Scheduling Strategies in Low Resource Networks

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.

[thumbnail of Topology-Aware Measurement Scheduling Strategies in Low Resource Networks] 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 View Item