Scheduling algorithms for conducting conflict-free measurements in overlay networks

Computer Networks

Volumn 52, Issue 15, 2008, Pages 2819-2830

  Fraiwan, M ^a   Manimaran, G ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

Measurement conflict; Measurement scheduling; Network monitoring; Overlay networks

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; INTERNET; INTERNET SERVICE PROVIDERS; MEASUREMENTS; NUCLEAR PROPULSION; SCHEDULING; TELECOMMUNICATION NETWORKS; TOPOLOGY;

ACTIVE MEASUREMENTS; ACTIVE PROBING; CONFLICT-AWARE SCHEDULING; DESIGN PROBLEMS; INTERNET TOPOLOGIES; MEASUREMENT CONFLICT; MEASUREMENT SCHEDULING; NETWORK MONITORING; NETWORK TOPOLOGIES; NP-HARD; OVERLAY NETWORKS; QOS MEASUREMENT; RESEARCH PROBLEMS; SCHEDULABILITY; SERVICE CARRIERS; SIMULATION RESULTS; TEST BEDS; TIME SLOTTING; TOPOLOGICAL INFORMATION;

SCHEDULING ALGORITHMS;

EID: 52049105170     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2008.06.006     Document Type: Article

References (24)

1. T. Zseby, S. Zander, G. Carle, Evaluation of building blocks for passive one-way-delay measurements, in: PAM2001, Amsterdam, 2001.
2. J. Strauss, D. Katabi, F. Kaashoek, A measurement study of available bandwidth estimation tools, in: Internet Measurement Conference (IMC), October 2003.
3. P. Calyam, C. Lee, P. Arava, D. Krymskiy, Enhanced EDF scheduling algorithms for orchestrating network-wide active measurements, in: Proceedings of the 26 th IEEE RTSS, December 2005.
4. M. Fraiwan, G. Manimaran, On the Schedulability of Measurement conflict in overlay networks, in: Proceedings of IFIP Networking, 2007, pp. 1120-1131.
5. D.G. Andersen, H. Balakrishnan, M.F. Kaashoek, R. Morris, Resilient overlay networks, in: Proceedings of the 18 th SOSP, 2001.
6. Akamai Technologies, Freeflow content delivery system. Available at: .
7. Chu Y., Rao S.G., Seshan S., and Zhang H. A case for end system multicast. IEEE Journal on Selected Areas in Communications 20 8 (2002)
8. PlanetLab, November 11, 2007. .
9. A. Tirumala, L. Cottrel, T. Dunigan, Measuring end-to-end bandwidth with Iperf using Web100, in: Passive and Active Measurements Workshop, 2003.
10. M. Jain, C. Dovrolis, End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput, in: Proceedings of SIGCOMM, 2002.
11. C. Tang, P.K. Mckinley, On the cost-quality tradeoff in topology-aware overlay path probing, in: Proceedings of IEEE ICNP, 2003.
12. Y. Chen, D. Bindel, H. Song, R.H. Katz, An algebric approach to practical and scalable overlay network monitoring, in: Proceedings of ACM SIGCOMM, August 2004.
13. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan, Chord: a scalable peer-to-peer lookup service for Internet applications, in: Proceedings of ACM SIGCOMM, August 2001.
14. Fraiwan M., and Manimaran G. Link stress reduction in topology-aware overlay path monitoring. Computer Communications 31 (2008) 2086-2093
15. P. Calyam, C. Lee, P.K. Arava, D. Krymskiy, D. Lee, OnTimeMeasure: a scalable framework for scheduling active measurements, in: IEEE E2EMON, 2005
16. B. Gaildioz, R. Wolski, B. Tourancheau, Synchronizing network probes to avoid measurement intrusiveness with the network weather service, in: Proceedings of IEEE High-performance Distributed Computing Conference, 2000.
17. Liu C.L., and Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the Association for Computing Machinery 20 (1973) 46-61
18. M.M. Halldorsson, J. Radhakrishnan, Greed is good: approximating independent sets in sparse and bounded degree graphs, in: Proceedings of the 26th Annual ACM Symposium on Theory of Computing, 1994.
19. Lui Sha, John Lehoczky, Rangunathan Rajkumar, Solutions for some practical problems in prioritized preemptive scheduling, in: Proceedings of the 7th IEEE Real-Time Systems Symposium (RTSS), 1986.
20. Nangning Hu, Peter Steenkiste, Evaluation and characterization of available bandwidth probing techniques, IEEE JSAC Special Issue in Internet and WWW Measurement, Mapping, and Modeling, August, 2003.
21. V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, L. Cotrell, pathchirp: Efficient available bandwidth estimation for network paths, in: Passive and Active Measurement Workshop, 2003.
22. I.K. Cheong, Scheduling imprecise hard real-time jobs with cumulative error, Technical Report UIUCDCS-R-92-1758, Department of Computer Science, University of Illinois at Urbana-Champaign, June 1992.
23. N. Spring, R. Mahajan, D. Wetherall, Measuring ISP topologies with Rocketfuel, in: Proceedings of ACM SIGCOMM, August 2002.
24. CPLEX optimization package, November 13, 2007. .