SimGrid  3.21
Versatile Simulation of Distributed Systems
simgrid::kernel::routing::VivaldiZone Class Reference

Detailed Description

NetZone modeling peers connected to the cloud through a private link.

This netzone model is particularly well adapted to Peer-to-Peer and Clouds platforms: each component is connected to the cloud through a private link of which the upload and download rate may be asymmetric.

The network core (between the private links) is assumed to be over-sized so only the latency is taken into account. Instead of a matrix of latencies that would become too large when the amount of peers grows, Vivaldi netzones give a coordinate to each peer and compute the latency between host A=(xA,yA,zA) and host B=(xB,yB,zB) as follows:

latency = sqrt( (xA-xB)² + (yA-yB)² ) + zA + zB

The resulting value is assumed to be in milliseconds.

So, to go from an host A to an host B, the following links would be used: private(A)_UP, private(B)_DOWN, with the additional latency computed above. The bandwidth of the UP and DOWN links is not symmetric (in contrary to usual SimGrid links), but naturally correspond to the values provided when the peer was created. More information in the relevant section of the XML reference guide: <peer> (Vivaldi netzones only).

You can find some Coordinate-based platforms from the OptorSim project, as well as a script to turn them into SimGrid platforms in examples/platforms/syscoord.

Such Network Coordinate systems were shown to provide rather good latency estimations in a compact way. Other systems, such as <a href="https://en.wikipedia.org/wiki/Phoenix_network_coordinates"Phoenix network coordinates were shown superior to the Vivaldi system and could be also implemented in SimGrid.

#include <VivaldiZone.hpp>

Inherits simgrid::kernel::routing::ClusterZone.

Public Member Functions

 VivaldiZone (NetZoneImpl *father, std::string name, resource::NetworkModel *netmodel)
 
void set_peer_link (NetPoint *netpoint, double bw_in, double bw_out, std::string coord)
 
void get_local_route (NetPoint *src, NetPoint *dst, RouteCreationArgs *into, double *latency) override
 Probe the routing path between two points that are local to the called NetZone. More...
 
void setPeerLink (NetPoint *netpoint, double bw_in, double bw_out, std::string coord)
 
- Public Member Functions inherited from simgrid::kernel::routing::ClusterZone
 ClusterZone (NetZoneImpl *father, std::string name, resource::NetworkModel *netmodel)
 
void get_graph (xbt_graph_t graph, std::map< std::string, xbt_node_t > *nodes, std::map< std::string, xbt_edge_t > *edges) override
 
virtual void create_links_for_node (ClusterCreationArgs *cluster, int id, int rank, unsigned int position)
 
virtual void parse_specific_arguments (ClusterCreationArgs *cluster)
 
unsigned int node_pos (int id)
 
unsigned int node_pos_with_loopback (int id)
 
unsigned int node_pos_with_loopback_limiter (int id)
 
- Public Member Functions inherited from simgrid::kernel::routing::NetZoneImpl
s4u::NetZoneget_iface ()
 
simgrid::s4u::Hostcreate_host (const char *name, std::vector< double > *speed_per_pstate, int core_count, std::map< std::string, std::string > *props)
 Make an host within that NetZone. More...
 
virtual void add_bypass_route (NetPoint *src, NetPoint *dst, NetPoint *gw_src, NetPoint *gw_dst, std::vector< resource::LinkImpl *> &link_list, bool symmetrical)
 Creates a new route in this NetZone. More...
 
virtual void seal ()
 Seal your netzone once you're done adding content, and before routing stuff through it. More...
 
virtual int add_component (kernel::routing::NetPoint *elm)
 
virtual void add_route (kernel::routing::NetPoint *src, kernel::routing::NetPoint *dst, kernel::routing::NetPoint *gw_src, kernel::routing::NetPoint *gw_dst, std::vector< kernel::resource::LinkImpl *> &link_list, bool symmetrical)
 
unsigned int get_table_size ()
 
std::vector< kernel::routing::NetPoint * > get_vertices ()
 
NetZoneImplget_father ()
 
std::vector< NetZoneImpl * > * get_children ()
 
const std::string & get_name () const
 Retrieves the name of that netzone as a C++ string. More...
 
const char * get_cname () const
 Retrieves the name of that netzone as a C string. More...
 
std::vector< s4u::Host * > get_all_hosts ()
 
int get_host_count ()
 

Additional Inherited Members

- Public Types inherited from simgrid::kernel::routing::NetZoneImpl
enum  RoutingMode { RoutingMode::unset = 0, RoutingMode::base, RoutingMode::recursive }
 
- Static Public Member Functions inherited from simgrid::kernel::routing::NetZoneImpl
static void get_global_route (routing::NetPoint *src, routing::NetPoint *dst, std::vector< resource::LinkImpl *> &links, double *latency)
 
- Public Attributes inherited from simgrid::kernel::routing::ClusterZone
std::unordered_map< unsigned int, std::pair< kernel::resource::LinkImpl *, kernel::resource::LinkImpl * > > private_links_
 
void * loopback_ = nullptr
 
kernel::resource::LinkImpl * backbone_ = nullptr
 
NetPointrouter_ = nullptr
 
bool has_limiter_ = false
 
bool has_loopback_ = false
 
unsigned int num_links_per_node_ = 1
 
- Public Attributes inherited from simgrid::kernel::routing::NetZoneImpl
resource::NetworkModel * network_model_
 
RoutingMode hierarchy_ = RoutingMode::unset
 
- Protected Member Functions inherited from simgrid::kernel::routing::NetZoneImpl
 NetZoneImpl (NetZoneImpl *father, std::string name, resource::NetworkModel *network_model)
 
virtual ~NetZoneImpl ()
 
bool get_bypass_route (routing::NetPoint *src, routing::NetPoint *dst, std::vector< resource::LinkImpl *> &links, double *latency)
 retrieves the list of all routes of size 1 (of type src x dst x Link) More...
 

Constructor & Destructor Documentation

◆ VivaldiZone()

simgrid::kernel::routing::VivaldiZone::VivaldiZone ( NetZoneImpl father,
std::string  name,
resource::NetworkModel *  netmodel 
)
explicit

Member Function Documentation

◆ set_peer_link()

void simgrid::kernel::routing::VivaldiZone::set_peer_link ( NetPoint netpoint,
double  bw_in,
double  bw_out,
std::string  coord 
)

◆ get_local_route()

void simgrid::kernel::routing::VivaldiZone::get_local_route ( NetPoint src,
NetPoint dst,
RouteCreationArgs *  into,
double *  latency 
)
overridevirtual

Probe the routing path between two points that are local to the called NetZone.

Parameters
srcwhere from
dstwhere to
intoContainer into which the traversed links and gateway informations should be pushed
latencyAccumulator in which the latencies should be added (caller must set it to 0)

Reimplemented from simgrid::kernel::routing::ClusterZone.

◆ setPeerLink()

void simgrid::kernel::routing::VivaldiZone::setPeerLink ( NetPoint netpoint,
double  bw_in,
double  bw_out,
std::string  coord 
)
inline

The documentation for this class was generated from the following file: