src/surf/network.c

   1 /* Copyright (c) 2004, 2005, 2006, 2007, 2008, 2009, 2010. The SimGrid Team.
   2  * All rights reserved.                                                     */
   3
   4 /* This program is free software; you can redistribute it and/or modify it
   5  * under the terms of the license (GNU LGPL) which comes with this package. */
   6
   7 #include "network_private.h"
   8 #include "xbt/log.h"
   9 #include "xbt/str.h"
  10
  11 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(surf_network, surf,
  12                                 "Logging specific to the SURF network module");
  13
  14 surf_model_t surf_network_model = NULL;
  15 static lmm_system_t network_maxmin_system = NULL;
  16 static void (*network_solve) (lmm_system_t) = NULL;
  17
  18 double sg_latency_factor = 1.0;    /* default value; can be set by model or from command line */
  19 double sg_bandwidth_factor = 1.0;  /* default value; can be set by model or from command line */
  20 double sg_weight_S_parameter = 0.0;/* default value; can be set by model or from command line */
  21
  22 double sg_tcp_gamma = 0.0;
  23 int sg_network_fullduplex = 0;
  24
  25
  26 /******************************************************************************/
  27 /*                           Factors callbacks                                */
  28 /******************************************************************************/
  29 static double constant_latency_factor(double size)
  30 {
  31   return sg_latency_factor;
  32 }
  33
  34 static double constant_bandwidth_factor(double size)
  35 {
  36   return sg_bandwidth_factor;
  37 }
  38
  39 static double constant_bandwidth_constraint(double rate, double bound, double size)
  40 {
  41   return rate;
  42 }
  43
  44 /**********************/
  45 /*   SMPI callbacks   */
  46 /**********************/
  47 static double smpi_latency_factor(double size)
  48 {
  49   /* 1 B <= size <= 1 KiB */
  50   if (size <= 1024.0) {
  51     return 1.0056;
  52   }
  53
  54   /* 2 KiB <= size <= 32 KiB */
  55   if (size <= 32768.0) {
  56     return 1.8805;
  57   }
  58
  59   /* 64 KiB <= size <= 4 MiB */
  60   return 22.7111;
  61 }
  62
  63 static double smpi_bandwidth_factor(double size)
  64 {
  65   /* 1 B <= size <= 1 KiB */
  66   if (size <= 1024.0) {
  67     return 0.2758;
  68   }
  69
  70   /* 2 KiB <= size <= 32 KiB */
  71   if (size <= 32768.0) {
  72     return 0.5477;
  73   }
  74
  75   /* 64 KiB <= size <= 4 MiB */
  76   return 0.9359;
  77 }
  78
  79 static double smpi_bandwidth_constraint(double rate, double bound, double size)
  80 {
  81   return rate < 0 ? bound : min(bound, rate * smpi_bandwidth_factor(size));
  82 }
  83
  84
  85 static double (*latency_factor_callback)(double) = &constant_latency_factor;
  86 static double (*bandwidth_factor_callback)(double) = &constant_bandwidth_factor;
  87 static double (*bandwidth_constraint_callback)(double, double, double) = &constant_bandwidth_constraint;
  88
  89
  90 static link_CM02_t net_link_new(char *name,
  91                             double bw_initial,
  92                             tmgr_trace_t bw_trace,
  93                             double lat_initial,
  94                             tmgr_trace_t lat_trace,
  95                             e_surf_resource_state_t
  96                             state_initial,
  97                             tmgr_trace_t state_trace,
  98                             e_surf_link_sharing_policy_t
  99                             policy, xbt_dict_t properties)
 100 {
 101   link_CM02_t nw_link = (link_CM02_t)
 102     surf_resource_lmm_new(sizeof(s_link_CM02_t),
 103                           surf_network_model, name, properties,
 104                           network_maxmin_system,
 105                           sg_bandwidth_factor * bw_initial,
 106                           history,
 107                           state_initial, state_trace,
 108                           bw_initial, bw_trace);
 109
 110   xbt_assert1(!xbt_dict_get_or_null(surf_network_model->resource_set, name),
 111               "Link '%s' declared several times in the platform file.", name);
 112
 113   nw_link->lat_current = lat_initial;
 114   if (lat_trace)
 115     nw_link->lat_event =
 116       tmgr_history_add_trace(history, lat_trace, 0.0, 0, nw_link);
 117
 118   if (policy == SURF_LINK_FATPIPE)
 119     lmm_constraint_shared(nw_link->lmm_resource.constraint);
 120
 121   xbt_dict_set(surf_network_model->resource_set, name, nw_link,
 122                surf_resource_free);
 123 #ifdef HAVE_TRACING
 124   TRACE_surf_link_declaration (nw_link, name, bw_initial, lat_initial);
 125 #endif
 126
 127   return nw_link;
 128 }
 129
 130 static void net_parse_link_init(void)
 131 {
 132   char *name_link;
 133   double bw_initial;
 134   tmgr_trace_t bw_trace;
 135   double lat_initial;
 136   tmgr_trace_t lat_trace;
 137   e_surf_resource_state_t state_initial_link = SURF_RESOURCE_ON;
 138   e_surf_link_sharing_policy_t policy_initial_link = SURF_LINK_SHARED;
 139   tmgr_trace_t state_trace;
 140
 141   name_link = xbt_strdup(A_surfxml_link_id);
 142   surf_parse_get_double(&bw_initial, A_surfxml_link_bandwidth);
 143   bw_trace = tmgr_trace_new(A_surfxml_link_bandwidth_file);
 144   surf_parse_get_double(&lat_initial, A_surfxml_link_latency);
 145   lat_trace = tmgr_trace_new(A_surfxml_link_latency_file);
 146
 147   xbt_assert0((A_surfxml_link_state == A_surfxml_link_state_ON)
 148               || (A_surfxml_link_state ==
 149                   A_surfxml_link_state_OFF), "Invalid state");
 150   if (A_surfxml_link_state == A_surfxml_link_state_ON)
 151     state_initial_link = SURF_RESOURCE_ON;
 152   else if (A_surfxml_link_state == A_surfxml_link_state_OFF)
 153     state_initial_link = SURF_RESOURCE_OFF;
 154
 155   if (A_surfxml_link_sharing_policy == A_surfxml_link_sharing_policy_SHARED)
 156     policy_initial_link = SURF_LINK_SHARED;
 157   else if (A_surfxml_link_sharing_policy ==
 158            A_surfxml_link_sharing_policy_FATPIPE)
 159     policy_initial_link = SURF_LINK_FATPIPE;
 160
 161   state_trace = tmgr_trace_new(A_surfxml_link_state_file);
 162
 163   net_link_new(name_link, bw_initial, bw_trace,
 164            lat_initial, lat_trace, state_initial_link, state_trace,
 165            policy_initial_link, xbt_dict_new());
 166
 167 }
 168
 169 static void net_create_resource(char *name,
 170         double bw_initial,
 171         tmgr_trace_t bw_trace,
 172         double lat_initial,
 173         tmgr_trace_t lat_trace,
 174         e_surf_resource_state_t
 175         state_initial,
 176         tmgr_trace_t state_trace,
 177         e_surf_link_sharing_policy_t policy,
 178         xbt_dict_t properties)
 179 {
 180         net_link_new(name, bw_initial, bw_trace,
 181                    lat_initial, lat_trace, state_initial, state_trace,
 182                    policy, xbt_dict_new());
 183 }
 184 static void net_add_traces(void)
 185 {
 186   xbt_dict_cursor_t cursor = NULL;
 187   char *trace_name, *elm;
 188
 189   static int called = 0;
 190   if (called)
 191     return;
 192   called = 1;
 193
 194   /* connect all traces relative to network */
 195   xbt_dict_foreach(trace_connect_list_link_avail, cursor, trace_name, elm) {
 196     tmgr_trace_t trace = xbt_dict_get_or_null(traces_set_list, trace_name);
 197     link_CM02_t link =
 198       xbt_dict_get_or_null(surf_network_model->resource_set, elm);
 199
 200     xbt_assert2(link, "Cannot connect trace %s to link %s: link undefined",
 201                 trace_name, elm);
 202     xbt_assert2(trace, "Cannot connect trace %s to link %s: trace undefined",
 203                 trace_name, elm);
 204
 205     link->lmm_resource.state_event =
 206       tmgr_history_add_trace(history, trace, 0.0, 0, link);
 207   }
 208
 209   xbt_dict_foreach(trace_connect_list_bandwidth, cursor, trace_name, elm) {
 210     tmgr_trace_t trace = xbt_dict_get_or_null(traces_set_list, trace_name);
 211     link_CM02_t link =
 212       xbt_dict_get_or_null(surf_network_model->resource_set, elm);
 213
 214     xbt_assert2(link, "Cannot connect trace %s to link %s: link undefined",
 215                 trace_name, elm);
 216     xbt_assert2(trace, "Cannot connect trace %s to link %s: trace undefined",
 217                 trace_name, elm);
 218
 219     link->lmm_resource.power.event =
 220       tmgr_history_add_trace(history, trace, 0.0, 0, link);
 221   }
 222
 223   xbt_dict_foreach(trace_connect_list_latency, cursor, trace_name, elm) {
 224     tmgr_trace_t trace = xbt_dict_get_or_null(traces_set_list, trace_name);
 225     link_CM02_t link =
 226       xbt_dict_get_or_null(surf_network_model->resource_set, elm);
 227
 228     xbt_assert2(link, "Cannot connect trace %s to link %s: link undefined",
 229                 trace_name, elm);
 230     xbt_assert2(trace, "Cannot connect trace %s to link %s: trace undefined",
 231                 trace_name, elm);
 232
 233     link->lat_event = tmgr_history_add_trace(history, trace, 0.0, 0, link);
 234   }
 235 }
 236
 237 static void net_define_callbacks(const char *file)
 238 {
 239   /* Figuring out the network links */
 240   surfxml_add_callback(STag_surfxml_link_cb_list, &net_parse_link_init);
 241   surfxml_add_callback(ETag_surfxml_platform_cb_list, &net_add_traces);
 242 }
 243
 244 static int net_resource_used(void *resource_id)
 245 {
 246   return lmm_constraint_used(network_maxmin_system,
 247                              ((surf_resource_lmm_t) resource_id)->constraint);
 248 }
 249
 250 static int net_action_unref(surf_action_t action)
 251 {
 252   action->refcount--;
 253   if (!action->refcount) {
 254     xbt_swag_remove(action, action->state_set);
 255     if (((surf_action_network_CM02_t) action)->variable)
 256       lmm_variable_free(network_maxmin_system,
 257                         ((surf_action_network_CM02_t) action)->variable);
 258 #ifdef HAVE_TRACING
 259     xbt_free (((surf_action_network_CM02_t)action)->src_name);
 260     xbt_free (((surf_action_network_CM02_t)action)->dst_name);
 261     if (action->category) xbt_free (action->category);
 262 #endif
 263     free(action);
 264     return 1;
 265   }
 266   return 0;
 267 }
 268
 269 static void net_action_cancel(surf_action_t action)
 270 {
 271   surf_network_model->action_state_set(action, SURF_ACTION_FAILED);
 272 }
 273
 274 void net_action_recycle(surf_action_t action)
 275 {
 276   return;
 277 }
 278
 279 #ifdef HAVE_LATENCY_BOUND_TRACKING
 280 int net_get_link_latency_limited(surf_action_t action)
 281 {
 282   return action->latency_limited;
 283 }
 284 #endif
 285
 286 double net_action_get_remains(surf_action_t action)
 287 {
 288   return action->remains;
 289 }
 290
 291 static double net_share_resources(double now)
 292 {
 293   s_surf_action_network_CM02_t s_action;
 294   surf_action_network_CM02_t action = NULL;
 295   xbt_swag_t running_actions = surf_network_model->states.running_action_set;
 296   double min;
 297
 298   min = generic_maxmin_share_resources(running_actions,
 299                                        xbt_swag_offset(s_action,
 300                                                        variable),
 301                                        network_maxmin_system, network_solve);
 302
 303 #define VARIABLE(action) (*((lmm_variable_t*)(((char *) (action)) + xbt_swag_offset(s_action, variable)  )))
 304
 305   xbt_swag_foreach(action, running_actions) {
 306 #ifdef HAVE_LATENCY_BOUND_TRACKING
 307     if( lmm_is_variable_limited_by_latency(action->variable) ){
 308       (action->generic_action).latency_limited = 1;
 309     }else{
 310       (action->generic_action).latency_limited = 0;
 311     }
 312 #endif
 313     if (action->latency > 0) {
 314       if (min < 0)
 315         min = action->latency;
 316       else if (action->latency < min)
 317         min = action->latency;
 318     }
 319   }
 320
 321   return min;
 322 }
 323
 324 static void net_update_actions_state(double now, double delta)
 325 {
 326   double deltap = 0.0;
 327   surf_action_network_CM02_t action = NULL;
 328   surf_action_network_CM02_t next_action = NULL;
 329   xbt_swag_t running_actions = surf_network_model->states.running_action_set;
 330   /*
 331      xbt_swag_t failed_actions =
 332      surf_network_model->states.failed_action_set;
 333    */
 334
 335   xbt_swag_foreach_safe(action, next_action, running_actions) {
 336     deltap = delta;
 337     if (action->latency > 0) {
 338       if (action->latency > deltap) {
 339         double_update(&(action->latency), deltap);
 340         deltap = 0.0;
 341       } else {
 342         double_update(&(deltap), action->latency);
 343         action->latency = 0.0;
 344       }
 345       if ((action->latency == 0.0) && !(action->suspended))
 346         lmm_update_variable_weight(network_maxmin_system, action->variable,
 347                                    action->weight);
 348     }
 349 #ifdef HAVE_TRACING
 350     xbt_dynar_t route = global_routing->get_route(action->src_name, action->dst_name);
 351     link_CM02_t link;
 352     unsigned int i;
 353     xbt_dynar_foreach(route, i, link) {
 354       TRACE_surf_link_set_utilization (link,
 355           action->generic_action.data, lmm_variable_getvalue(action->variable), now-delta, delta);
 356     }
 357 #endif
 358     double_update(&(action->generic_action.remains),
 359                   lmm_variable_getvalue(action->variable) * deltap);
 360     if (action->generic_action.max_duration != NO_MAX_DURATION)
 361       double_update(&(action->generic_action.max_duration), delta);
 362
 363     if ((action->generic_action.remains <= 0) &&
 364         (lmm_get_variable_weight(action->variable) > 0)) {
 365       action->generic_action.finish = surf_get_clock();
 366       surf_network_model->action_state_set((surf_action_t) action,
 367                                            SURF_ACTION_DONE);
 368     } else if ((action->generic_action.max_duration != NO_MAX_DURATION)
 369                && (action->generic_action.max_duration <= 0)) {
 370       action->generic_action.finish = surf_get_clock();
 371       surf_network_model->action_state_set((surf_action_t) action,
 372                                            SURF_ACTION_DONE);
 373     }
 374   }
 375
 376   return;
 377 }
 378
 379 static void net_update_resource_state(void *id,
 380                                   tmgr_trace_event_t event_type,
 381                                   double value, double date)
 382 {
 383   link_CM02_t nw_link = id;
 384   /*   printf("[" "%lg" "] Asking to update network card \"%s\" with value " */
 385   /*     "%lg" " for event %p\n", surf_get_clock(), nw_link->name, */
 386   /*     value, event_type); */
 387
 388   if (event_type == nw_link->lmm_resource.power.event) {
 389     double delta =
 390       sg_weight_S_parameter / value - sg_weight_S_parameter /
 391       (nw_link->lmm_resource.power.peak * nw_link->lmm_resource.power.scale);
 392     lmm_variable_t var = NULL;
 393     lmm_element_t elem = NULL;
 394     surf_action_network_CM02_t action = NULL;
 395
 396     nw_link->lmm_resource.power.peak = value;
 397     lmm_update_constraint_bound(network_maxmin_system,
 398                                 nw_link->lmm_resource.constraint,
 399                                 sg_bandwidth_factor *
 400                                 (nw_link->lmm_resource.power.peak *
 401                                  nw_link->lmm_resource.power.scale));
 402 #ifdef HAVE_TRACING
 403     TRACE_surf_link_set_bandwidth (date, nw_link, sg_bandwidth_factor * (nw_link->lmm_resource.power.peak * nw_link->lmm_resource.power.scale));
 404 #endif
 405     if (sg_weight_S_parameter > 0) {
 406       while ((var = lmm_get_var_from_cnst
 407               (network_maxmin_system, nw_link->lmm_resource.constraint,
 408                &elem))) {
 409         action = lmm_variable_id(var);
 410         action->weight += delta;
 411         if (!(action->suspended))
 412           lmm_update_variable_weight(network_maxmin_system, action->variable,
 413                                      action->weight);
 414       }
 415     }
 416     if (tmgr_trace_event_free(event_type))
 417       nw_link->lmm_resource.power.event = NULL;
 418   } else if (event_type == nw_link->lat_event) {
 419     double delta = value - nw_link->lat_current;
 420     lmm_variable_t var = NULL;
 421     lmm_element_t elem = NULL;
 422     surf_action_network_CM02_t action = NULL;
 423
 424     nw_link->lat_current = value;
 425     while ((var = lmm_get_var_from_cnst
 426             (network_maxmin_system, nw_link->lmm_resource.constraint,
 427              &elem))) {
 428       action = lmm_variable_id(var);
 429       action->lat_current += delta;
 430       action->weight += delta;
 431       if (action->rate < 0)
 432         lmm_update_variable_bound(network_maxmin_system, action->variable,
 433                                   sg_tcp_gamma / (2.0 * action->lat_current));
 434       else{
 435         lmm_update_variable_bound(network_maxmin_system, action->variable,
 436                                   min(action->rate,
 437                                       sg_tcp_gamma / (2.0 *
 438                                                       action->lat_current)));
 439
 440         if(action->rate < sg_tcp_gamma / (2.0 * action->lat_current) ){
 441                 INFO0("Flow is limited BYBANDWIDTH");
 442         }else{
 443                 INFO1("Flow is limited BYLATENCY, latency of flow is %f",action->lat_current);
 444         }
 445       }
 446       if (!(action->suspended))
 447         lmm_update_variable_weight(network_maxmin_system, action->variable,
 448                                    action->weight);
 449
 450     }
 451     if (tmgr_trace_event_free(event_type))
 452       nw_link->lat_event = NULL;
 453   } else if (event_type == nw_link->lmm_resource.state_event) {
 454     if (value > 0)
 455       nw_link->lmm_resource.state_current = SURF_RESOURCE_ON;
 456     else {
 457       lmm_constraint_t cnst = nw_link->lmm_resource.constraint;
 458       lmm_variable_t var = NULL;
 459       lmm_element_t elem = NULL;
 460
 461       nw_link->lmm_resource.state_current = SURF_RESOURCE_OFF;
 462       while ((var = lmm_get_var_from_cnst
 463               (network_maxmin_system, cnst, &elem))) {
 464         surf_action_t action = lmm_variable_id(var);
 465
 466         if (surf_action_state_get(action) == SURF_ACTION_RUNNING ||
 467             surf_action_state_get(action) == SURF_ACTION_READY) {
 468           action->finish = date;
 469           surf_network_model->action_state_set(action, SURF_ACTION_FAILED);
 470         }
 471       }
 472     }
 473     if (tmgr_trace_event_free(event_type))
 474       nw_link->lmm_resource.state_event = NULL;
 475   } else {
 476     CRITICAL0("Unknown event ! \n");
 477     xbt_abort();
 478   }
 479
 480   return;
 481 }
 482
 483
 484 static surf_action_t net_communicate(const char *src_name, const char *dst_name,
 485                                  double size, double rate)
 486 {
 487   unsigned int i;
 488   link_CM02_t link;
 489   int failed = 0;
 490   surf_action_network_CM02_t action = NULL;
 491   double bandwidth_bound;
 492   /* LARGE PLATFORMS HACK:
 493      Add a link_CM02_t *link and a int link_nb to network_card_CM02_t. It will represent local links for this node
 494      Use the cluster_id for ->id */
 495
 496   xbt_dynar_t route = global_routing->get_route(src_name, dst_name);
 497   xbt_dynar_t back_route = NULL;
 498   int constraints_per_variable = 0;
 499
 500   if( sg_network_fullduplex == 1){
 501           back_route = global_routing->get_route(src_name, dst_name);
 502   }
 503
 504   /* LARGE PLATFORMS HACK:
 505      total_route_size = route_size + src->link_nb + dst->nb */
 506
 507   XBT_IN4("(%s,%s,%g,%g)", src_name, dst_name, size, rate);
 508   /* LARGE PLATFORMS HACK:
 509      assert on total_route_size */
 510   xbt_assert2(xbt_dynar_length(route),
 511               "You're trying to send data from %s to %s but there is no connection between these two hosts.",
 512               src_name, dst_name);
 513
 514   xbt_dynar_foreach(route, i, link) {
 515     if (link->lmm_resource.state_current == SURF_RESOURCE_OFF) {
 516       failed = 1;
 517       break;
 518     }
 519   }
 520   action =
 521     surf_action_new(sizeof(s_surf_action_network_CM02_t), size,
 522                     surf_network_model, failed);
 523 #ifdef HAVE_LATENCY_BOUND_TRACKING
 524   (action->generic_action).latency_limited = 0;
 525 #endif
 526
 527   xbt_swag_insert(action, action->generic_action.state_set);
 528   action->rate = rate;
 529
 530   action->latency = 0.0;
 531   action->weight = 0.0;
 532   bandwidth_bound = -1.0;
 533   xbt_dynar_foreach(route, i, link) {
 534     action->latency += link->lat_current;
 535     action->weight +=
 536       link->lat_current +
 537       sg_weight_S_parameter /
 538       (link->lmm_resource.power.peak * link->lmm_resource.power.scale);
 539     if(bandwidth_bound < 0.0)
 540       bandwidth_bound = (*bandwidth_factor_callback)(size) * (link->lmm_resource.power.peak * link->lmm_resource.power.scale);
 541     else
 542       bandwidth_bound = min(bandwidth_bound, (*bandwidth_factor_callback)(size) * (link->lmm_resource.power.peak * link->lmm_resource.power.scale));
 543   }
 544   /* LARGE PLATFORMS HACK:
 545      Add src->link and dst->link latencies */
 546   action->lat_current = action->latency;
 547   action->latency *= (*latency_factor_callback)(size);
 548   action->rate = (*bandwidth_constraint_callback)(action->rate, bandwidth_bound, size);
 549
 550   /* LARGE PLATFORMS HACK:
 551      lmm_variable_new(..., total_route_size) */
 552   if(back_route != NULL){
 553           constraints_per_variable = xbt_dynar_length(route)+xbt_dynar_length(back_route);
 554   }else{
 555           constraints_per_variable = xbt_dynar_length(route);
 556   }
 557
 558   if (action->latency > 0)
 559     action->variable =
 560       lmm_variable_new(network_maxmin_system, action, 0.0, -1.0,constraints_per_variable);
 561   else
 562     action->variable =
 563       lmm_variable_new(network_maxmin_system, action, 1.0, -1.0,constraints_per_variable);
 564
 565   if (action->rate < 0) {
 566     if (action->lat_current > 0)
 567       lmm_update_variable_bound(network_maxmin_system, action->variable,
 568                                 sg_tcp_gamma / (2.0 * action->lat_current));
 569     else
 570       lmm_update_variable_bound(network_maxmin_system, action->variable,
 571                                 -1.0);
 572   } else {
 573     if (action->lat_current > 0)
 574       lmm_update_variable_bound(network_maxmin_system, action->variable,
 575                                 min(action->rate,
 576                                     sg_tcp_gamma / (2.0 *
 577                                                     action->lat_current)));
 578     else
 579       lmm_update_variable_bound(network_maxmin_system, action->variable,
 580                                 action->rate);
 581   }
 582
 583   xbt_dynar_foreach(route, i, link) {
 584     lmm_expand(network_maxmin_system, link->lmm_resource.constraint,
 585                action->variable, 1.0);
 586   }
 587
 588   if( sg_network_fullduplex == 1){
 589           DEBUG1("Fullduplex active adding backward flow using 5%c", '%');
 590           xbt_dynar_foreach(back_route, i, link) {
 591                   lmm_expand(network_maxmin_system, link->lmm_resource.constraint,
 592                action->variable, .05);
 593           }
 594   }  /* LARGE PLATFORMS HACK:
 595      expand also with src->link and dst->link */
 596
 597 #ifdef HAVE_TRACING
 598   action->src_name = xbt_new (char, strlen(src_name)+1);
 599   strncpy (action->src_name, src_name, strlen(src_name)+1);
 600
 601   action->dst_name = xbt_new (char, strlen(dst_name)+1);
 602   strncpy (action->dst_name, dst_name, strlen(dst_name)+1);
 603 #endif
 604
 605   XBT_OUT;
 606
 607   return (surf_action_t) action;
 608 }
 609
 610 static xbt_dynar_t net_get_route(const char *src, const char *dst)
 611 {
 612         return global_routing->get_route( src, dst);
 613 }
 614
 615 static double net_get_link_bandwidth(const void *link)
 616 {
 617   surf_resource_lmm_t lmm = (surf_resource_lmm_t) link;
 618   return lmm->power.peak * lmm->power.scale;
 619 }
 620
 621 static double net_get_link_latency(const void *link)
 622 {
 623         return ((link_CM02_t) link)->lat_current;
 624 }
 625
 626 static int net_link_shared(const void *link)
 627 {
 628   return lmm_constraint_is_shared(((surf_resource_lmm_t) link)->constraint);
 629 }
 630
 631 static void net_action_suspend(surf_action_t action)
 632 {
 633   ((surf_action_network_CM02_t) action)->suspended = 1;
 634   lmm_update_variable_weight(network_maxmin_system,
 635                              ((surf_action_network_CM02_t) action)->variable,
 636                              0.0);
 637 }
 638
 639 static void net_action_resume(surf_action_t action)
 640 {
 641   if (((surf_action_network_CM02_t) action)->suspended) {
 642     lmm_update_variable_weight(network_maxmin_system,
 643                                ((surf_action_network_CM02_t)
 644                                 action)->variable,
 645                                ((surf_action_network_CM02_t) action)->weight);
 646     ((surf_action_network_CM02_t) action)->suspended = 0;
 647   }
 648 }
 649
 650 static int net_action_is_suspended(surf_action_t action)
 651 {
 652   return ((surf_action_network_CM02_t) action)->suspended;
 653 }
 654
 655 void net_action_set_max_duration(surf_action_t action, double duration)
 656 {
 657   action->max_duration = duration;
 658 }
 659
 660 static void net_finalize(void)
 661 {
 662   surf_model_exit(surf_network_model);
 663   surf_network_model = NULL;
 664
 665   global_routing->finalize();
 666
 667   lmm_system_free(network_maxmin_system);
 668   network_maxmin_system = NULL;
 669 }
 670
 671 static void surf_network_model_init_internal(void)
 672 {
 673   surf_network_model = surf_model_init();
 674
 675   surf_network_model->name = "network";
 676   surf_network_model->action_unref = net_action_unref;
 677   surf_network_model->action_cancel = net_action_cancel;
 678   surf_network_model->action_recycle = net_action_recycle;
 679   surf_network_model->get_remains = net_action_get_remains;
 680 #ifdef HAVE_LATENCY_BOUND_TRACKING
 681   surf_network_model->get_latency_limited = net_get_link_latency_limited;
 682 #endif
 683
 684   surf_network_model->model_private->resource_used = net_resource_used;
 685   surf_network_model->model_private->share_resources = net_share_resources;
 686   surf_network_model->model_private->update_actions_state =
 687     net_update_actions_state;
 688   surf_network_model->model_private->update_resource_state =
 689     net_update_resource_state;
 690   surf_network_model->model_private->finalize = net_finalize;
 691
 692   surf_network_model->suspend = net_action_suspend;
 693   surf_network_model->resume = net_action_resume;
 694   surf_network_model->is_suspended = net_action_is_suspended;
 695   surf_cpu_model->set_max_duration = net_action_set_max_duration;
 696
 697   surf_network_model->extension.network.communicate = net_communicate;
 698   surf_network_model->extension.network.get_route = net_get_route;
 699   surf_network_model->extension.network.get_link_bandwidth =
 700     net_get_link_bandwidth;
 701   surf_network_model->extension.network.get_link_latency =
 702         net_get_link_latency;
 703   surf_network_model->extension.network.link_shared = net_link_shared;
 704   surf_network_model->extension.network.add_traces = net_add_traces;
 705   surf_network_model->extension.network.create_resource = net_create_resource;
 706
 707   if (!network_maxmin_system)
 708     network_maxmin_system = lmm_system_new();
 709
 710   routing_model_create(sizeof(link_CM02_t),
 711                        net_link_new(xbt_strdup("__loopback__"),
 712                                 498000000, NULL, 0.000015, NULL,
 713                                 SURF_RESOURCE_ON, NULL, SURF_LINK_FATPIPE,
 714                                 NULL));
 715 }
 716
 717
 718
 719 /************************************************************************/
 720 /* New model based on LV08 and experimental results of MPI ping-pongs   */
 721 /************************************************************************/
 722 void surf_network_model_init_SMPI(const char *filename)
 723 {
 724
 725   if (surf_network_model)
 726     return;
 727   surf_network_model_init_internal();
 728   latency_factor_callback = &smpi_latency_factor;
 729   bandwidth_factor_callback = &smpi_bandwidth_factor;
 730   bandwidth_constraint_callback = &smpi_bandwidth_constraint;
 731   net_define_callbacks(filename);
 732   xbt_dynar_push(model_list, &surf_network_model);
 733   network_solve = lmm_solve;
 734
 735   xbt_cfg_setdefault_double(_surf_cfg_set,"network/weight_S", 8775);
 736
 737   update_model_description(surf_network_model_description,
 738                            "SMPI", surf_network_model);
 739 }
 740
 741 /************************************************************************/
 742 /* New model based on optimizations discussed during this thesis        */
 743 /************************************************************************/
 744 void surf_network_model_init_LegrandVelho(const char *filename)
 745 {
 746
 747   if (surf_network_model)
 748     return;
 749   surf_network_model_init_internal();
 750   net_define_callbacks(filename);
 751   xbt_dynar_push(model_list, &surf_network_model);
 752   network_solve = lmm_solve;
 753
 754   xbt_cfg_setdefault_double(_surf_cfg_set,"network/latency_factor",10.4);
 755   xbt_cfg_setdefault_double(_surf_cfg_set,"network/bandwidth_factor", 0.92);
 756   xbt_cfg_setdefault_double(_surf_cfg_set,"network/weight_S", 8775);
 757
 758   update_model_description(surf_network_model_description,
 759                            "LV08", surf_network_model);
 760 }
 761
 762 /***************************************************************************/
 763 /* The nice TCP sharing model designed by Loris Marchal and Henri Casanova */
 764 /***************************************************************************/
 765 /* @TechReport{      rr-lip2002-40, */
 766 /*   author        = {Henri Casanova and Loris Marchal}, */
 767 /*   institution   = {LIP}, */
 768 /*   title         = {A Network Model for Simulation of Grid Application}, */
 769 /*   number        = {2002-40}, */
 770 /*   month         = {oct}, */
 771 /*   year          = {2002} */
 772 /* } */
 773 void surf_network_model_init_CM02(const char *filename)
 774 {
 775
 776   if (surf_network_model)
 777     return;
 778   surf_network_model_init_internal();
 779   net_define_callbacks(filename);
 780   xbt_dynar_push(model_list, &surf_network_model);
 781   network_solve = lmm_solve;
 782
 783   update_model_description(surf_network_model_description,
 784                            "CM02", surf_network_model);
 785 }
 786
 787 void surf_network_model_init_Reno(const char *filename)
 788 {
 789   if (surf_network_model)
 790     return;
 791   surf_network_model_init_internal();
 792   net_define_callbacks(filename);
 793
 794   xbt_dynar_push(model_list, &surf_network_model);
 795   lmm_set_default_protocol_function(func_reno_f, func_reno_fp, func_reno_fpi);
 796   network_solve = lagrange_solve;
 797
 798   xbt_cfg_setdefault_double(_surf_cfg_set,"network/latency_factor", 10.4);
 799   xbt_cfg_setdefault_double(_surf_cfg_set,"network/bandwidth_factor", 0.92);
 800   xbt_cfg_setdefault_double(_surf_cfg_set,"network/weight_S", 8775);
 801
 802   update_model_description(surf_network_model_description,
 803                            "Reno", surf_network_model);
 804 }
 805
 806
 807 void surf_network_model_init_Reno2(const char *filename)
 808 {
 809   if (surf_network_model)
 810     return;
 811   surf_network_model_init_internal();
 812   net_define_callbacks(filename);
 813
 814   xbt_dynar_push(model_list, &surf_network_model);
 815   lmm_set_default_protocol_function(func_reno2_f, func_reno2_fp,
 816                                     func_reno2_fpi);
 817   network_solve = lagrange_solve;
 818
 819   xbt_cfg_setdefault_double(_surf_cfg_set,"network/latency_factor", 10.4);
 820   xbt_cfg_setdefault_double(_surf_cfg_set,"network/bandwidth_factor", 0.92);
 821   xbt_cfg_setdefault_double(_surf_cfg_set,"network/weight_S_parameter", 8775);
 822
 823   update_model_description(surf_network_model_description,
 824                            "Reno2", surf_network_model);
 825 }
 826
 827 void surf_network_model_init_Vegas(const char *filename)
 828 {
 829   if (surf_network_model)
 830     return;
 831   surf_network_model_init_internal();
 832   net_define_callbacks(filename);
 833
 834   xbt_dynar_push(model_list, &surf_network_model);
 835   lmm_set_default_protocol_function(func_vegas_f, func_vegas_fp,
 836                                     func_vegas_fpi);
 837   network_solve = lagrange_solve;
 838
 839   xbt_cfg_setdefault_double(_surf_cfg_set,"network/latency_factor", 10.4);
 840   xbt_cfg_setdefault_double(_surf_cfg_set,"network/bandwidth_factor", 0.92);
 841   xbt_cfg_setdefault_double(_surf_cfg_set,"network/weight_S", 8775);
 842
 843   update_model_description(surf_network_model_description,
 844                            "Vegas", surf_network_model);
 845 }
 846
 847