Locating congested segments on the internet by clustering the delay performance of multiple paths

IEEE International Conference on Communications

Volumn , Issue , 2007, Pages 293-300

  Tachibana, Atsuo ^a   Ano, Shigehiro ^a   Hasegawa, Toru ^a   Tsuru, Masato ^b   Oie, Yuji ^b  

^a KDDI R AND D LABORATORIES INC   (Japan)

^b KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; CORRELATION DETECTORS; INTERNET SERVICE PROVIDERS; PACKET LOSS; REAL TIME SYSTEMS;

MULTIPLE PATHS; NETWORK TOMOGRAPHIC APPROACH; PACKET DELAY;

CONGESTION CONTROL (COMMUNICATION);

EID: 38549120100     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2007.56     Document Type: Conference Paper

References (12)

1. R. Caceres, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal toss characteristics." IEEE Trans. Info. Theory, 45(7):2462-2480, 1999.
2. N. Duffield, F. L. Presti, V. Paxson, and D. Towsley, "Inferring link, loss using stripedunicast probes." Proc. IEEE infocom, Anchorage, Apr. 2001.
3. M. Tsuru, T. Takine, and Y. Oie, "Inferring link, characteristics from end-to-end path measurements." Proc. IEEE ICC, pages 1534-1538, Helsinki, June 2001.
4. A.-Bestavros, J.-Byers, and K.-Harfoush, "Inference and labeling of metric-induced network, topologies." Proc. IEEE infocom, New York, June 2002.
5. V. N. Padmanabhan, L. Qiu, and H. Wang, "Server-based inference of internet link, lossiness." Proc. IEEE infocom, San Francisco, Apr. 2003.
6. A. Tachibana, S. Ano, T. Hasegawa, M. Tsuru, and Y. Oie, "Locating Congested Segments over the Internet Based on Multiple End-to-End Path Measurements." IEICE Transactions on Communications Internet Technology VI, April 2006.
7. F. L. Presti, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal delay distributions." IEEE/ACM Trans. Networking, 10(6):761-775, 2002.
8. Y. Tsang, M. Coates and R. Nowak, "Network delay tomography." IEEE Trans. Signal Process, 51(8):2125-2136, 2003.
9. Ward, J. H, "Hierarchical Grouping to Optimize an Objective Function." Journal of the American Statistical Association, 58, pp. 236-244, 1963.
10. B. S. Everitt, "Cluster Analysis." London: Edward Arnold (1993).
11. B.-K. Yi, H.V. Jagadish, and C. Faloutsos, "Efficient Retrieval of Similar Time Sequences under Time Warping." Proc. 14th Int'l Conf. Data Eng. (ICDE '98), pp. 201-208, Feb. 1998.
12. E.M. Voorhees, "Implementing Agglomerative Hierarchical Clustering Algorithms for Use in Document Retrieval," Inf. Proc. & Man. 22 6 (1986) 465-476.