Enhanced EDF Scheduling Algorithms for Orchestrating Network-Wide Active Measurements

Monitoring network status such as end-to-end delay, jitter, and available bandwidth is important to support QoS-sensitive applications and timely detection of network anomalies like Denial of Service attacks. For this purpose, Internet Service Providers (ISPs) have started to instrument their networks with Network Measurement Infrastructures (NMIs) that periodically run active measurement tasks using measurement servers located at strategic points in their networks. However, one problem that most network engineers have overlooked is the measurement conflict problem. Since active measurement tasks actively inject test packets to collect measurements along network paths, running multiple active measurements at the same time over the same path could result in misleading reports of network performance. We call this phenomenon a measurement conflict. Our recent observation of such measurement conflict motivates us to form a measurement task scheduling problem of meeting periodicity requ...

• Type: Conference
• Year: 2005
• Where: RTSS
• Authors: Prasad Calyam, Chang-Gun Lee, Phani Kumar Arava, Dima Krymskiy
• Keywords: Applied Computing, Measurement, Measurement Conflict, Measurement Task, RTSS 2005