Using pathchar to estimate Internet link characteristics

Downey, Allen B.

doi:10.1145/316194.316228

Cited by 166 publications

(176 citation statements)

References 3 publications

Supporting

Mentioning

175

Contrasting

Unclassified

Order By: Relevance

“…Even if recent works have proposed similar or even better functionalities without relying on ICMP, some of them (e.g., pathchar [11]) require specific privileges, which make them unusable in our context. It is mandatory to rely on tools that only use application-level measurements, i.e., measurements that can be done by any application running on a computing Grid without any specific privilege.…”

Section: Related Workmentioning

confidence: 99%

A First Step Towards Automatically Building Network Representations

Eyraud-Dubois

Legrand

Quinson

et al. 2007

Euro-Par 2007 Parallel Processing

View full text Add to dashboard Cite

To fully harness Grids, users or middlewares must have some knowledge on the topology of the platform interconnection network. As such knowledge is usually not available, one must uses tools which automatically build a topological network model through some measurements. In this article, we define a methodology to assess the quality of these network model building tools, and we apply this methodology to representatives of the main classes of model builders and to two new algorithms. We show that none of the main existing techniques build models that enable to accurately predict the running time of simple application kernels for actual platforms. However some of the new algorithms we propose give excellent results in a wide range of situations. Key-words: Network model, topology reconstruction, GridsThis text is also available as a research report of the Laboratoire de l'Informatique du Parallélisme http://www.ens-lyon.fr/LIP. Une premièreétape vers la construction automatique de modèles de réseau d'interconnexionRésumé : Afin de tirer le meilleur parti des grilles, les utilisateurs et les intergiciels doivent avoir connaissance de la topologie du réseau d'interconnexion de la plate-forme utilisée. Comme cette connaissance n'est généralement pas disponible a priori, on doit avoir recours a des outils construisant un modèle du réseau d'interconnexionà partir de mesures. Dans cet article nous définissons une méthodologie pourévaluer la qualité de ces outils de construction de modèles de réseau, et nous l'appliquonsà des représentants des principaux types de reconstructeurs de topologies, ainsi qu'à deux nouveaux algorithmes. Nous montrons qu'aucune des techniques existantes ne produit des modèles qui permettent de prédire avec précision le temps d'exécution sur les plates-formes actuelles de simples noyaux d'applications. Au contraire, un des nouveaux algorithmes obtient de très bons résultats dans des situations très variées.

show abstract

Section: Related Workmentioning

confidence: 99%

A First Step Towards Automatically Building Network Representations

Eyraud-Dubois

Legrand

Quinson

et al. 2007

Euro-Par 2007 Parallel Processing

View full text Add to dashboard Cite

show abstract

“…Several tools have been developed for performing connectivity diagnosis from an end host (e.g., ping, traceroute, pathchar [7], tulip [11]). While these tools are clearly useful, they have some limitations, including dependence on active probing of routers (which may be expensive and also infeasible in many cases), and a focus on just the IP-level path and the view from a single host.…”

Section: Related Workmentioning

confidence: 99%

NetProfiler: Profiling Wide-Area Networks Using Peer Cooperation

Padmanabhan

Ramabhadran

Padhye

2005

Peer-to-Peer Systems IV

View full text Add to dashboard Cite

Abstract-Our work is motivated by two observations about the state of networks today. Operators have little visibility into the end users' network experience while end users have little information or recourse when they encounter problems. We propose a system called NetProfiler, in which end hosts share network performance information with other hosts over a peer-to-peer network. The aggregated information from multiple hosts allows NetProfiler to profile the wide-area network, i.e., monitor end-to-end performance, and detect and diagnose problems from the perspective of end hosts. We define a set of attribute hierarchies associated with end hosts and their network connectivity. Information on the network performance and failures experienced by end hosts is then aggregated along these hierarchies, to identify patterns (e.g., shared attributes) that might be indicative of the source of the problem. In some cases, such sharing of information can also enable end hosts to resolve problems by themselves. The results from a 4-week-long Internet experiment indicate the promise of this approach.

show abstract

“…Other tools such as pchar and clink [2] use variations of the same idea as pathchar. Pchar employs regression techniques to determine the slope of the minimum RTT versus the probing packet size.…”

Section: Background and Related Workmentioning

confidence: 99%

“…In phase 2 and 3, (P 1 ,P 2 ) are set first to (P max ,P min ) and then to (P min ,P max ) in order to estimate the forward and backward link capacities respectively. We use C[i] [1] and C[i] [2] to denote the estimation results of C 1 and C 2 in the i-th phase, respectively.…”

Section: Capacity Estimationmentioning

confidence: 99%

See 1 more Smart Citation

End-to-End Asymmetric Link Capacity Estimation

Chen¹,

Sun²,

Yang³

et al. 2005

NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile A

View full text Add to dashboard Cite

Abstract. Knowledge of link capacity is important for network design, management, and utilization. With the increasing popularity of asymmetric link technologies (such as DSL, 1xRTT, and satellite links), it is desirable to have a capacity estimation technique, which can simultaneously measure forward and backward direction link capacities on an Internet path. Moreover, this estimation must often be "sender only", because of receiver limitations or lack of standards. In this study, we propose a simple, fast and accurate technique, called AsymProbe, to estimate asymmetric link capacities. AsymProbe is a "sender only", round trip procedure. It achieves asymmetric link capacity estimation by strategically altering the ratio of probe and acknowledgement packet sizes. Using simulation and testbed experiments, we validate AsymProbe with a variety of network configurations. The results show that AsymProbe can correctly estimate the asymmetric link capacities as long as an appropriate packet size ratio can be employed.

show abstract

Using pathchar to estimate Internet link characteristics

Cited by 166 publications

References 3 publications

A First Step Towards Automatically Building Network Representations

A First Step Towards Automatically Building Network Representations

NetProfiler: Profiling Wide-Area Networks Using Peer Cooperation

End-to-End Asymmetric Link Capacity Estimation

Contact Info

Product

Resources

About