Home // ICIMP 2011, The Sixth International Conference on Internet Monitoring and Protection // View article

Towards optimized probe scheduling for active measurement studies

Authors:
N. Daniel Kumar
Fabian Monrose
Michael K. Reiter

Keywords: probe scheduling; responsible network experiments

Abstract:
Internet measurement studies often require prolonged probing of remote targets to collect information, yet almost all such studies of which we are aware were undertaken without considering the polluting effects of their unconstrained probing behavior. To help researchers conduct experiments in a more responsible fashion, we present a framework and technique that enables efficient execution of large-scale periodic probing without exceeding pre-set limits on probing rates. Our technique employs a novel scheduling algorithm and leverages knowledge of diurnal traffic patterns to make data collection more efficient (e.g., by probing servers only during periods in which probe results will be most useful). We evaluate our technique in the context of a real-world study and show that it substantially outperforms naive probing strategies for accomplishing the same goal, sending more probes during useful periods, fewer probes overall, and probing at more precise intervals as required by our measurement applications.

Pages: 26 to 31

Copyright: Copyright (c) IARIA, 2011

Publication date: March 20, 2011

Published in: conference

ISSN: 2308-3980

ISBN: 978-1-61208-125-0

Location: St. Maarten, The Netherlands Antilles

Dates: from March 20, 2011 to March 25, 2011