TY - GEN
T1 - Descending-order clique-based task scheduling for active measurements
AU - Qin, Zhen
AU - Rojas-Cessa, Roberto
AU - Ansari, Nirwan
PY - 2007
Y1 - 2007
N2 - Network active measurement is a required process in high performance networks for efficient QoS provisioning. The contention of the active measurement processes in a network can jeopardize measurement and overload network and computation resources. In this paper, we propose a novel scheduling algorithm to resolve contention of measurement tasks. Our proposed scheme is based on graph-coloring theory and uses a descending order of a clique (a set of contending nodes) in a graph. We evaluate our proposed scheme under different measurement task assignment scenarios. The simulation results demonstrate that our proposed scheme produces effective contention resolution and decreases the number of assigned colors.
AB - Network active measurement is a required process in high performance networks for efficient QoS provisioning. The contention of the active measurement processes in a network can jeopardize measurement and overload network and computation resources. In this paper, we propose a novel scheduling algorithm to resolve contention of measurement tasks. Our proposed scheme is based on graph-coloring theory and uses a descending order of a clique (a set of contending nodes) in a graph. We evaluate our proposed scheme under different measurement task assignment scenarios. The simulation results demonstrate that our proposed scheme produces effective contention resolution and decreases the number of assigned colors.
KW - Active measurements
KW - Graph coloring
KW - Network measurements
KW - Scheduling
UR - http://www.scopus.com/inward/record.url?scp=47649129493&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=47649129493&partnerID=8YFLogxK
U2 - 10.1109/HPSR.2007.4281263
DO - 10.1109/HPSR.2007.4281263
M3 - Conference contribution
AN - SCOPUS:47649129493
SN - 1424412064
SN - 9781424412068
T3 - 2007 IEEE Workshop on High Performance Switching and Routing, HPSR
SP - 318
EP - 323
BT - 2007 IEEE Workshop on High Performance Switching and Routing, HPSR
T2 - 2007 IEEE Workshop on High Performance Switching and Routing, HPSR
Y2 - 30 May 2007 through 1 June 2007
ER -