Data Transfers in Broadcast Networks
IEEE Transactions on Computers
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Implementing a performance forecasting system for metacomputing: the Network Weather Service
SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
SAINT-W '02 Proceedings of the 2002 Symposium on Applications and the Internet (SAINT) Workshops
Comparing Passive Network Monitoring of Grid Application Traffic with Active Probes
GRID '03 Proceedings of the 4th International Workshop on Grid Computing
Enhanced EDF Scheduling Algorithms for Orchestrating Network-Wide Active Measurements
RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Adaptive Packet Video Streaming Over P2P Networks Using Active Measurements
ISCC '06 Proceedings of the 11th IEEE Symposium on Computers and Communications
Laboratory-based calibration of available bandwidth estimation tools
Microprocessors & Microsystems
Nettimer: a tool for measuring bottleneck link, bandwidth
USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
Evaluation of active measurement tools for bandwidth estimation in real environment
E2EMON '05 Proceedings of the End-to-End Monitoring Techniques and Services on 2005. Workshop
An active measurement system for shared environments
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Distributed link-state measurement for accurate QoS routing
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
The NLAMR network analysis infrastructure
IEEE Communications Magazine
Standardized active measurements on a tier 1 IP backbone
IEEE Communications Magazine
Evaluation and characterization of available bandwidth probing techniques
IEEE Journal on Selected Areas in Communications
Bandwidth estimation: metrics, measurement techniques, and tools
IEEE Network: The Magazine of Global Internetworking
Research challenges towards the Future Internet
Computer Communications
Hi-index | 0.24 |
Measurement is a required process in high performance networks for efficient quality-of-service (QoS) provisioning and service verification. Active measurement is an attractive approach because the measurement traffic injected into the network can be controlled and the measurement tasks can be distributed throughout the network. However, the execution of measurement tasks in common parts of a network may face contention for resources, such as computational power, memory, and link bandwidth. This contention could jeopardize measurement accuracy and affect network services. This contention for limited resources defines a conflict between measurement tasks. Furthermore, we consider two sets of measurement tasks, those used to monitor network state periodically, called periodic tasks, and those for casual measurements issued as needed, called on-demand measurement tasks. In this paper, we propose a novel scheduling scheme to resolve contention for resources of both periodic and on-demand measurement tasks from graph coloring perspective, called ascending order of the sum of clique number and degree of tasks. The scheme selects tasks according to the ascending order of the sum of clique number and conflict task degree in a conflict graph and allows concurrent execution of multiple measurement tasks for high resource utilization. The scheme decreases the average waiting time of all tasks in periodic measurement tasks scheduling. For on-demand measurement tasks, the proposed scheme minimizes the waiting time of inserted on-demand tasks while keeping time space utilization high. In other words, the total time spent on finishing all the tasks is shortened. We evaluate our proposed schemes under different measurement task assignment scenarios through computer simulations, and compare the performance of this scheme with others that also allow concurrent task execution. The simulation results show that the proposed scheme produces effective contention resolution and low execution delays.