References of "Gueye, Cheikh Ahmadou Bamba"
     in
Bookmark and Share    
Full Text
Peer Reviewed
See detailA Survey on Network Coordinates Systems, Design, and Security
Donnet, Benoît ULg; Gueye, Cheikh Ahmadou Bamba ULg; Kaafar, Mohamed Ali

in IEEE Communications Surveys and Tutorials (2010)

During the last decade, a new class of large-scale globally-distributed network services and applications have emerged. Those systems are flexible in the sense that they can select their communication ... [more ▼]

During the last decade, a new class of large-scale globally-distributed network services and applications have emerged. Those systems are flexible in the sense that they can select their communication path among a set of available ones. However, ceaselessly gathering network information such as latency to select a path is infeasible due to the large amount of measurement traffic it would generate. To overcome this issue, Network Coordinates Systems (NCS) have been proposed. An NCS allows hosts to predict latencies without performing direct measurements and, consequently, reduce the network resources consumption. During these last years, NCS opened new research fields in which the networking community has produced an impressive amount of work. We believe it is now time to stop and take stock of what has been achieved so far. In this paper, we survey the various NCS proposed as well as their intrinsic limits. In particular, we focus on security issues and solutions proposed to fix them. We also discuss potential future NCS developments, in particular how to use NCS for predicting bandwidth. [less ▲]

Detailed reference viewed: 93 (21 ULg)
Full Text
Peer Reviewed
See detailResolving the Noxious Effect of Churn on Internet Coordinate Systems
Gueye, Cheikh Ahmadou Bamba ULg; Leduc, Guy ULg

in Lectures Notes in Computer Science (2009, December), 5918

Internet Coordinate Systems (ICS) provide easy and practical latency predictions in the Internet. However, peer dynamics (i.e, churn), which is an in- herent property of peer-to-peer (P2P) systems ... [more ▼]

Internet Coordinate Systems (ICS) provide easy and practical latency predictions in the Internet. However, peer dynamics (i.e, churn), which is an in- herent property of peer-to-peer (P2P) systems, affects the accuracy of such sys- tems. This paper addresses the problem of churn in an ICS without landmarks, like Vivaldi. We propose a framework to assess the robustness of such an ICS in the presence of churn, and evaluate two models for handling churn. The key idea is to reactively recover lost neighbours, either by picking new nodes at random, or by selecting a new one among the node’s two-hop neighbours, while maintaining high reliability and low communication overhead. We then show by simulations that our models mitigate the impact of churn, and lead to a good accuracy com- pared to an instance of an ICS running without churn. [less ▲]

Detailed reference viewed: 76 (14 ULg)
Full Text
Peer Reviewed
See detailTransformation non linéaire des distances : une solution au problème des violations des inégalités triangulaires dans les systèmes de coordonnées ?
Cantin, François ULg; Leduc, Guy ULg; Gueye, Cheikh Ahmadou Bamba ULg

in CFIP'2009 (2009, October 12)

Network coordinate systems embed delay measurements (e.g. RTT) between Internet nodes into some metric space. It is well known that triangle inequality violations by the measured delays are a source of ... [more ▼]

Network coordinate systems embed delay measurements (e.g. RTT) between Internet nodes into some metric space. It is well known that triangle inequality violations by the measured delays are a source of inaccuracy for coordinate systems. A solution to this problem has been proposed in [wan08]. The idea is to apply a non linear transformation to the measured delays in order to obtain delays which respect the triangle inequality. With this approach we can expect to obtain an estimated delay matrix that contains the triangule inequalities of the measured matrix. Such result is really interesting but we will show in this paper that the results are not as good as hoped. By using simulations, we have observed that the estimated delay matrices obtained by using non linear transformations of the delays are more accurate than what is usually obtained with a coordinate system. However, despite what [wan08] lets hope, it seems really difficult to obtain an estimated delay matrix that contains the same triangle inequality violations than the measured delay matrix. [less ▲]

Detailed reference viewed: 155 (23 ULg)
Full Text
Peer Reviewed
See detailDetecting Triangle Inequality Violations in Internet Coordinate Systems
Kaafar, Mohamed Ali; Cantin, François ULg; Gueye, Cheikh Ahmadou Bamba ULg et al

in Future Networks 2009 (2009, June 18)

Internet Coordinate Systems (ICS) have been proposed as a method for estimating delays between hosts without direct measurement. However, they can only be accurate when the triangle inequality holds for ... [more ▼]

Internet Coordinate Systems (ICS) have been proposed as a method for estimating delays between hosts without direct measurement. However, they can only be accurate when the triangle inequality holds for Internet delays. Actually Triangle Inequality Violations (TIVs) are frequent and are likely to remain a property of the Internet due to routing policies or path inflation. In this paper we propose methods to detect TIVs with high confidence by observing various metrics such as the relative estimation error on the coordinates. Indeed, the detection of TIVs can be used for mitigating their impact on the ICS itself, by excluding some disturbing nodes from clusters running their own ICS, or more generally by improving their neighbor selection mechanism. [less ▲]

Detailed reference viewed: 70 (28 ULg)
Full Text
Peer Reviewed
See detailA Self-Organized clustering scheme for overlay networks
Cantin, François ULg; Gueye, Cheikh Ahmadou Bamba ULg; Kaafar, Mohamed Ali ULg et al

in Lecture Notes in Computer Science (2008, December), 5343

Hierarchical approaches, where nodes are clustered based on their network distances, have been shown to allow for robust and scalable topology-aware overlays. Moreover, recent research works have shown ... [more ▼]

Hierarchical approaches, where nodes are clustered based on their network distances, have been shown to allow for robust and scalable topology-aware overlays. Moreover, recent research works have shown that cluster-based deployments of Internet Coordinates Systems (ICS), where nodes estimate both intra-cluster and inter-cluster distances, do mitigate the impact of Triangle Inequality Violations (TIVs) on the distance predictions, and hence offer more accurate internet latency estimations. To allow the construction of such useful clusters we propose a self-organized distributed clustering scheme. For better scalability and efficiency, our algorithm uses the coordinates of a subset of nodes, known by running an ICS system, as first approximations of node positions. We designed and evaluated two variants of this algorithm. The first one, based on some cooperation among nodes, aims at reducing the expected time to construct clusters. The second variant, where nodes are selfish, aims at reducing the induced communication overhead. [less ▲]

Detailed reference viewed: 55 (20 ULg)
Full Text
Peer Reviewed
See detailOverlay Routing using Coordinate Systems
Cantin, François ULg; Gueye, Cheikh Ahmadou Bamba ULg; Kaafar, Mohamed Ali ULg et al

Poster (2008, December)

We address the problem of finding indirect overlay paths that reduce the latency between pairs of nodes in an overlay. To this end we propose to rely on an Internet Coordinate System (ICS), namely Vivaldi ... [more ▼]

We address the problem of finding indirect overlay paths that reduce the latency between pairs of nodes in an overlay. To this end we propose to rely on an Internet Coordinate System (ICS), namely Vivaldi, to estimate RTTs and help find these interesting detours. We define two initial criteria to illustrate our approach and assess their true/false positive rates. [less ▲]

Detailed reference viewed: 104 (48 ULg)
Full Text
Peer Reviewed
See detailTowards a Two-Tier Internet coordinate system to mitigate the impact of Triangle Inequality Violations
Kaafar, Mohamed Ali ULg; Gueye, Cheikh Ahmadou Bamba ULg; Cantin, François ULg et al

in Lecture Notes in Computer Science (2008, May), 4982

Routing policies or path inflation can give rise to violations of the Triangle Inequality with respect to delay (RTTs) in the Internet. In network coordinate systems, such Triangle Inequality Violations ... [more ▼]

Routing policies or path inflation can give rise to violations of the Triangle Inequality with respect to delay (RTTs) in the Internet. In network coordinate systems, such Triangle Inequality Violations (TIVs) will introduce inaccuracy, as nodes in this particular case could not be embedded into any metric space. In this paper, we consider these TIVs as an inherent and natural property of the Internet; rather than trying to remove them, we consider characterizing them and mitigating their impact on distributed coordinate systems. In a first step, we study TIVs existing in the Internet, using different metrics in order to quantify various levels of TIVs’ severity. Our results show that path lengths do have an effect on the impact of these TIVs. In particular, the shorter the link between any two nodes is, the less severe TIVs involved in are. In a second step, we do leverage our study to reduce the impact of TIVs on coordinate systems. We focus on the particular case of the Vivaldi coordinate system and we explore how TIVs may impact its accuracy and stability. In particular, we observed correlation between the (in)stability and high effective error of nodes’ coordinates with respect to their involvement in TIVs situations. We finally propose a Two-Tier architecture opposed to a flat structure of Vivaldi that do mitigate the effect of TIVs on the distances predictions. [less ▲]

Detailed reference viewed: 128 (23 ULg)
Full Text
Peer Reviewed
See detailAssessing the geographic resolution of exhaustive tabulation for geolocating Internet hosts
Siwpersad, S. S.; Gueye, Cheikh Ahmadou Bamba ULg; Uhlig, Steve

in Lecture Notes in Computer Science (2008, April 29)

Geolocation of Internet hosts relies mainly on exhaustive tabulation techniques. Those techniques consist in building a database, that keeps the mapping between IP blocks and a geographic location ... [more ▼]

Geolocation of Internet hosts relies mainly on exhaustive tabulation techniques. Those techniques consist in building a database, that keeps the mapping between IP blocks and a geographic location. Relying on a single location for a whole IP block requires using a coarse enough geographic resolution. As this geographic resolution is not made explicit in databases, we try in this paper to better understand it by comparing the location estimates of databases with a well-established active measurements-based geolocation technique. We show that the geographic resolution of geolocation databases is far coarser than the resolution provided by active measurements for individual IP addresses. Given the lack of information in databases about the expected location error within each IP block, one cannot havemuch confidence in the accuracy of their location estimates. Geolocation databases should either provide information about the expected accuracy of the location estimates within each block, or reveal information about how their location estimates have been built, unless databases have to be trusted blindly. [less ▲]

Detailed reference viewed: 24 (4 ULg)
Full Text
Peer Reviewed
See detailExplication et réduction de l’impact des violations d’inégalités triangulaires dans Vivaldi
Cantin, François ULg; Gueye, Cheikh Ahmadou Bamba ULg; Kaafar, Mohamed Ali ULg et al

in CFIP'2008 (2008, March)

Les systèmes de coordonnées sont des systèmes distribués ayant pour but, à partir de mesures de distance (par exemple RTT) entre certaines paires de noeuds, d’associer des coordonnées à chaque noeud dans ... [more ▼]

Les systèmes de coordonnées sont des systèmes distribués ayant pour but, à partir de mesures de distance (par exemple RTT) entre certaines paires de noeuds, d’associer des coordonnées à chaque noeud dans un espace métrique. Toutefois, de tels systèmes ne fonctionnent pas correctement lorsque les distances mesurées ne respectent pas les inégalités triangulaires. Or, les violations de ces inégalités, appelées TIV, sont fréquentes dans l’Internet. Nous proposons une étude approfondie de l’impact des TIV sur le système de coordonnées Vivaldi. Nous quantifions et expliquons les erreurs de prédiction de distance et l’instabilité des coordonnées causées par les TIV selon leur fréquence et leur sévérité. Nous montrons aussi que la distance entre deux noeuds, mesurée par le RTT, est corrélée à la probabilité d’existence d’une TIV. Enfin, nous recommandons un système de coordonnées hiérarchique, et nous montrons, par des simulations sur une matrice de délais réelle, qu’une telle approche réduit l’impact des TIV. [less ▲]

Detailed reference viewed: 56 (13 ULg)