Task-execution scheduling schemes for network measurement and monitoring

Computer Communications

Volumn 33, Issue 2, 2010, Pages 124-135

  Qin, Zhen ^a   Rojas Cessa, Roberto ^a   Ansari, Nirwan ^a  

^a NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Active measurement; Clique; Graph coloring; Network measurement; Scheduling

Indexed keywords

ACTIVE MEASUREMENT; AVERAGE WAITING-TIME; CLIQUE GRAPHS; CLIQUE NUMBER; COMPUTATIONAL POWER; CONCURRENT EXECUTION; CONCURRENT TASKS; CONFLICT GRAPH; CONFLICT TASK; CONTENTION RESOLUTION; GRAPH COLORINGS; HIGH PERFORMANCE NETWORKS; LINK BANDWIDTH; MEASUREMENT ACCURACY; MULTIPLE MEASUREMENTS; NETWORK MEASUREMENT; NETWORK MEASUREMENT AND MONITORING; NETWORK SERVICES; NETWORK STATE; ON-DEMAND; ON-DEMAND TASK; PERIODIC TASKS; RESOLVE CONTENTION; RESOURCE UTILIZATIONS; SCHEDULING SCHEMES; SERVICE VERIFICATION; SIMULATION RESULT; TASK ASSIGNMENT; TASKS SCHEDULING; TIME SPENT; TIME-SPACE; WAITING-TIME;

COLORING; COMPUTER SIMULATION; GRAPH THEORY; SCHEDULING;

MEASUREMENTS;

EID: 72249101295     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2009.11.005     Document Type: Article

References (44)

1. Ciavattone L., Morton A., and Ramachandran G. Standardized active measurements on a tier 1 IP backbone. IEEE Communications Magazine 41 6 (2003) 90-97 (June)
2. T. Tsugawa, T.M. Cao-Leh, G. Hasegawa, M. Murata, Inline bandwidth measurements: implementation difficulties and their solutions, IEEE Workshop on End-to-End Monitoring Techniques and Services (E2EMON), May 2007, pp. 1-8.
3. G. Dos Santos et al., UAMA: a unified architecture for active measurements in IP networks; end-to-end objetive quality indicators, in: IEEE/IFIP Integrated Network Management Symposium, May 2007, pp. 246-253.
4. M. Zhanikeev, S. Xu, Y. Tanaka, Active performance measurement for IP over all-optical networks, in: IEEE/IFIP International Conference in Central Asia on Internet, September 2006, pp. 1-5.
5. M. Zhanikeev, Y. Tanaka, A testbed for agent-based multi-purpose extensible active measurement, Testbeds and Research Infrastructures for the Development of Networks and Communities (TRIDENTCOM), March 2006.
6. M. Mushtaq, T. Ahmed, Adaptive packet video streaming over P2P networks using active measurements, in: IEEE Symposium on Computers and Communications (ISCC), June 2006, pp. 423-428.
7. R. Mishra, V. Sharma, QoS routing in MPLS networks using active measurements, in: IEEE Conference on Convergent Technologies for Asia-Pacific Region (TENCON), October 2003, pp. 323-327.
8. M. Zangrilli, B. Lowekamp, Comparing passive network monitoring of grid application traffic with active probes, Grid Computing Workshop, November 2003, pp. 84-91.
9. M. Aida, K. Ishibashi, T. Kanazawa, CoMPACT-Monitor: change-of-measure based passive/active monitoring weighted active sampling scheme to infer QoS, in: Applications and the Internet (SAINT) Workshops, February 2002, pp. 119-125.
10. P. Calyam, D. Krymskiy, M. Sridharan, P. Schopis, Active and passive measurements on campus, regional and national network backbone paths, in: IEEE Conference on Computer Communications and Networks (ICCCN), October 2005, pp. 537-542.
11. V. Sharma, M. Suma, Estimating traffic parameters in Internet via active measurements for QoS and congestion control, in: IEEE Global Telecommunications Conference (GLOBECOM), November 2001, pp. 2527-2531.
12. K. Mase, Y. Toyama, End-to-end measurement based admission control for VoIP networks, in: IEEE Communications Conference (ICC), April 2002, pp. 1194-1198.
13. Prasad R., Dovrolis C., Murray M., and Claffy K. Bandwidth estimation: metrics, measurement techniques, and tools. IEEE Network 17 6 (2003) 27-35 (November-December)
14. M. Luckie, A. McGregor, IPMP: IP measurement protocol, in: Proceedings of the Passive and Active Measurement Workshop, April 2002, pp. 168-176.
15. S. Shalunov, B. Teittelbaum, One-way active measurement protocol (OWAMP), in: IETF, RFC3763, 2004.
16. Z. Qin, R. Rojas-Cessa, N. Ansari, Distributed link-state measurement for QoS routing, in: IEEE Military Communications Conference (MILCOM), October 2006, pp. 1-6.
17. J. Sommers, P. Barford, An active measurement system for shared environments, in: ACM SIGCOMM Conference on Internet Measurement (IMC), October 2007, pp. 303-314.
18. E2E piPEs, [online] available: .
19. Nu N., and Steenkiste P. Evaluation and characterization of available bandwidth probing techniques. IEEE JSAC 21 6 (2003) 879-894 (August)
20. perfSONAR, [online] available: .
21. Y. Labit, P. Owezarski, N. Larrieu, Evaluation of active measurement tools for bandwidth estimation in real environment, in: End-to-End Monitoring Techniques and Services Workshop, May 2005, pp. 71-85.
22. National laboratory for Applied Network Research (NLANR), Active Measurement Project (AMP), [online] available: .
23. F. Strohmeier, H. Dorken, B. Hechenleitner, Aquila Distributed QoS Measurement, Aquila Project, August 2001.
24. Pipechar, [online] available: .
25. Pathload, [online] available: .
26. K. Anagnostakis, M. Greenwald, R. Ryger, Cing: measuring network-internal delays using only existing infrastructure, in: IEEE Conference on Computer Communications (INFOCOM), March 2006, pp. 2112-2121.
27. A. Downey, Clink: a tool for estimating Internet link characteristics, [online] available: .
28. K. Lai, M. Baker, Nettimer: a tool for measuring bottleneck link bandwidth, in: Proceedings of the USENIX Symposium on Internet Technologies and Systems, March 2001.
29. C. Dovrolis, P. Ramanathan, D. Moore, What do packet dispersion techniques measure? in: IEEE Conference on Computer Communications (INFOCOM), April 2001, pp. 905-914.
30. Pathchar, [Online] available: .
31. Sommers J., Barford P., and Willinger W. Laboratory-based calibration of available bandwidth estimation tools. Microprocessors and Microsystems 31 4 (2007) 222-235 (June)
32. One-way Ping (OWAMP), [online] available: .
33. Graham R., Lawler E., Lenstra J., and Kan A. Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics 5 (1979) 287-326
34. McGregor T., Braun H., and Brown J. The NLAMR network analysis infrastructure. IEEE Communications Magazine 38 5 (2000) 122-128 (May)
35. S. Kalidindi, M. Zekauskas, Surveyor: an infrastructure for internet performance measurements, Internet Global Summit(INET), June 1999. [Online] available: .
36. R. Wolski, N. Spring, C. Peterson, Implementing a performance forecasting system for metacomputing: the network weather service, in: Proceedings of Supercomputing'97, August 1997.
37. Liu C., and Layland J. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20 1 (1973) 46-61 (January)
38. K. Jeffay, D. Stanat, C. Martel, On non-preemptive scheduling of periodic and sporadic tasks, in: IEEE Real-Time Systems Symposium, pp. 129-139, December 1991.
39. Cai Y., and Kong M. Nonpreemptive scheduling of periodic tasks in uni- and multiprocessor systems. Algorithmica 15 6 (1996) 572-599 (June)
40. P. Calyam, C. Lee, P. Arava, D. Krymskiy, Enhanced EDF scheduling algorithms for orchestrating network-wide active measurements, IEEE Real-Time Systems Symposium (RTSS), December 2005, p. 10.
41. Gopal I., Bonuccelli M., and Wong C. Scheduling in multibeam satellites with interfering zones. IEEE Transactions on Communications 31 8 (1983) 941-951 (August)
42. W. Chen, P. Sheu, J. Yu, Time slot assignment in TDM multicast switching systems, in: IEEE Conference on Computer Communications (INFOCOM), April 1991, pp. 1296-1305.
43. Bagchi A., and Hakimi S. Data transfers in broadcast networks. IEEE Transactions on Computers 41 7 (1992) 842-847 (July)
44. J. Goossens, C. Macq, Limitation of the hyperperiod in real-time periodic task set generation, in: Proceedings of the RTS Embedded System (RTS'01), 2001, pp. 133-147.