3 /* Copyright (c) 2004 Arnaud Legrand. All rights reserved. */
5 /* This program is free software; you can redistribute it and/or modify it
6 * under the terms of the license (GNU LGPL) which comes with this package. */
8 #include "network_private.h"
12 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(surf_network, surf,
13 "Logging specific to the SURF network module");
15 surf_model_t surf_network_model = NULL;
16 static lmm_system_t network_maxmin_system = NULL;
17 static void (*network_solve) (lmm_system_t) = NULL;
19 double latency_factor = 1.0; /* default value */
20 double bandwidth_factor = 1.0; /* default value */
21 double weight_S_parameter = 0.0; /* default value */
23 double sg_tcp_gamma = 0.0;
26 static link_CM02_t net_link_new(char *name,
28 tmgr_trace_t bw_trace,
30 tmgr_trace_t lat_trace,
31 e_surf_resource_state_t
33 tmgr_trace_t state_trace,
34 e_surf_link_sharing_policy_t
35 policy, xbt_dict_t properties)
37 link_CM02_t nw_link = (link_CM02_t)
38 surf_resource_lmm_new(sizeof(s_link_CM02_t),
39 surf_network_model, name, properties,
40 network_maxmin_system,
41 bandwidth_factor * bw_initial,
43 state_initial, state_trace,
44 bw_initial, bw_trace);
46 xbt_assert1(!xbt_dict_get_or_null(surf_network_model->resource_set, name),
47 "Link '%s' declared several times in the platform file.", name);
49 nw_link->lat_current = lat_initial;
52 tmgr_history_add_trace(history, lat_trace, 0.0, 0, nw_link);
54 if (policy == SURF_LINK_FATPIPE)
55 lmm_constraint_shared(nw_link->lmm_resource.constraint);
57 xbt_dict_set(surf_network_model->resource_set, name, nw_link,
63 static void net_parse_link_init(void)
67 tmgr_trace_t bw_trace;
69 tmgr_trace_t lat_trace;
70 e_surf_resource_state_t state_initial_link = SURF_RESOURCE_ON;
71 e_surf_link_sharing_policy_t policy_initial_link = SURF_LINK_SHARED;
72 tmgr_trace_t state_trace;
74 name_link = xbt_strdup(A_surfxml_link_id);
75 surf_parse_get_double(&bw_initial, A_surfxml_link_bandwidth);
76 bw_trace = tmgr_trace_new(A_surfxml_link_bandwidth_file);
77 surf_parse_get_double(&lat_initial, A_surfxml_link_latency);
78 lat_trace = tmgr_trace_new(A_surfxml_link_latency_file);
80 xbt_assert0((A_surfxml_link_state == A_surfxml_link_state_ON)
81 || (A_surfxml_link_state ==
82 A_surfxml_link_state_OFF), "Invalid state");
83 if (A_surfxml_link_state == A_surfxml_link_state_ON)
84 state_initial_link = SURF_RESOURCE_ON;
85 else if (A_surfxml_link_state == A_surfxml_link_state_OFF)
86 state_initial_link = SURF_RESOURCE_OFF;
88 if (A_surfxml_link_sharing_policy == A_surfxml_link_sharing_policy_SHARED)
89 policy_initial_link = SURF_LINK_SHARED;
90 else if (A_surfxml_link_sharing_policy ==
91 A_surfxml_link_sharing_policy_FATPIPE)
92 policy_initial_link = SURF_LINK_FATPIPE;
94 state_trace = tmgr_trace_new(A_surfxml_link_state_file);
96 net_link_new(name_link, bw_initial, bw_trace,
97 lat_initial, lat_trace, state_initial_link, state_trace,
98 policy_initial_link, xbt_dict_new());
102 static void net_add_traces(void)
104 xbt_dict_cursor_t cursor = NULL;
105 char *trace_name, *elm;
107 static int called = 0;
112 /* connect all traces relative to network */
113 xbt_dict_foreach(trace_connect_list_link_avail, cursor, trace_name, elm) {
114 tmgr_trace_t trace = xbt_dict_get_or_null(traces_set_list, trace_name);
116 xbt_dict_get_or_null(surf_network_model->resource_set, elm);
118 xbt_assert2(link, "Cannot connect trace %s to link %s: link undefined",
120 xbt_assert2(trace, "Cannot connect trace %s to link %s: trace undefined",
123 link->lmm_resource.state_event =
124 tmgr_history_add_trace(history, trace, 0.0, 0, link);
127 xbt_dict_foreach(trace_connect_list_bandwidth, cursor, trace_name, elm) {
128 tmgr_trace_t trace = xbt_dict_get_or_null(traces_set_list, trace_name);
130 xbt_dict_get_or_null(surf_network_model->resource_set, elm);
132 xbt_assert2(link, "Cannot connect trace %s to link %s: link undefined",
134 xbt_assert2(trace, "Cannot connect trace %s to link %s: trace undefined",
137 link->lmm_resource.power.event =
138 tmgr_history_add_trace(history, trace, 0.0, 0, link);
141 xbt_dict_foreach(trace_connect_list_latency, cursor, trace_name, elm) {
142 tmgr_trace_t trace = xbt_dict_get_or_null(traces_set_list, trace_name);
144 xbt_dict_get_or_null(surf_network_model->resource_set, elm);
146 xbt_assert2(link, "Cannot connect trace %s to link %s: link undefined",
148 xbt_assert2(trace, "Cannot connect trace %s to link %s: trace undefined",
151 link->lat_event = tmgr_history_add_trace(history, trace, 0.0, 0, link);
155 static void net_define_callbacks(const char *file)
157 /* Figuring out the network links */
158 surfxml_add_callback(STag_surfxml_link_cb_list, &net_parse_link_init);
159 surfxml_add_callback(ETag_surfxml_platform_cb_list, &net_add_traces);
162 static int net_resource_used(void *resource_id)
164 return lmm_constraint_used(network_maxmin_system,
165 ((surf_resource_lmm_t) resource_id)->constraint);
168 static int net_action_unref(surf_action_t action)
171 if (!action->refcount) {
172 xbt_swag_remove(action, action->state_set);
173 if (((surf_action_network_CM02_t) action)->variable)
174 lmm_variable_free(network_maxmin_system,
175 ((surf_action_network_CM02_t) action)->variable);
182 static void net_action_cancel(surf_action_t action)
184 surf_network_model->action_state_set((surf_action_t) action,
189 static void net_action_recycle(surf_action_t action)
194 static double net_action_get_remains(surf_action_t action)
196 return action->remains;
199 static double net_share_resources(double now)
201 s_surf_action_network_CM02_t s_action;
202 surf_action_network_CM02_t action = NULL;
203 xbt_swag_t running_actions = surf_network_model->states.running_action_set;
206 min = generic_maxmin_share_resources(running_actions,
207 xbt_swag_offset(s_action,
209 network_maxmin_system, network_solve);
211 #define VARIABLE(action) (*((lmm_variable_t*)(((char *) (action)) + xbt_swag_offset(s_action, variable) )))
213 xbt_swag_foreach(action, running_actions) {
214 if (action->latency > 0) {
216 min = action->latency;
217 else if (action->latency < min)
218 min = action->latency;
225 static void net_update_actions_state(double now, double delta)
228 surf_action_network_CM02_t action = NULL;
229 surf_action_network_CM02_t next_action = NULL;
230 xbt_swag_t running_actions = surf_network_model->states.running_action_set;
232 xbt_swag_t failed_actions =
233 surf_network_model->states.failed_action_set;
236 xbt_swag_foreach_safe(action, next_action, running_actions) {
238 if (action->latency > 0) {
239 if (action->latency > deltap) {
240 double_update(&(action->latency), deltap);
243 double_update(&(deltap), action->latency);
244 action->latency = 0.0;
246 if ((action->latency == 0.0) && !(action->suspended))
247 lmm_update_variable_weight(network_maxmin_system, action->variable,
250 double_update(&(action->generic_action.remains),
251 lmm_variable_getvalue(action->variable) * deltap);
252 if (action->generic_action.max_duration != NO_MAX_DURATION)
253 double_update(&(action->generic_action.max_duration), delta);
255 if ((action->generic_action.remains <= 0) &&
256 (lmm_get_variable_weight(action->variable) > 0)) {
257 action->generic_action.finish = surf_get_clock();
258 surf_network_model->action_state_set((surf_action_t) action,
260 } else if ((action->generic_action.max_duration != NO_MAX_DURATION)
261 && (action->generic_action.max_duration <= 0)) {
262 action->generic_action.finish = surf_get_clock();
263 surf_network_model->action_state_set((surf_action_t) action,
271 static void net_update_resource_state(void *id,
272 tmgr_trace_event_t event_type,
273 double value, double date)
275 link_CM02_t nw_link = id;
276 /* printf("[" "%lg" "] Asking to update network card \"%s\" with value " */
277 /* "%lg" " for event %p\n", surf_get_clock(), nw_link->name, */
278 /* value, event_type); */
280 if (event_type == nw_link->lmm_resource.power.event) {
282 weight_S_parameter / value - weight_S_parameter /
283 (nw_link->lmm_resource.power.peak * nw_link->lmm_resource.power.scale);
284 lmm_variable_t var = NULL;
285 lmm_element_t elem = NULL;
286 surf_action_network_CM02_t action = NULL;
288 nw_link->lmm_resource.power.peak = value;
289 lmm_update_constraint_bound(network_maxmin_system,
290 nw_link->lmm_resource.constraint,
292 (nw_link->lmm_resource.power.peak *
293 nw_link->lmm_resource.power.scale));
294 if (weight_S_parameter > 0) {
295 while ((var = lmm_get_var_from_cnst
296 (network_maxmin_system, nw_link->lmm_resource.constraint,
298 action = lmm_variable_id(var);
299 action->weight += delta;
300 if (!(action->suspended))
301 lmm_update_variable_weight(network_maxmin_system, action->variable,
305 if (tmgr_trace_event_free(event_type))
306 nw_link->lmm_resource.power.event = NULL;
307 } else if (event_type == nw_link->lat_event) {
308 double delta = value - nw_link->lat_current;
309 lmm_variable_t var = NULL;
310 lmm_element_t elem = NULL;
311 surf_action_network_CM02_t action = NULL;
313 nw_link->lat_current = value;
314 while ((var = lmm_get_var_from_cnst
315 (network_maxmin_system, nw_link->lmm_resource.constraint,
317 action = lmm_variable_id(var);
318 action->lat_current += delta;
319 action->weight += delta;
320 if (action->rate < 0)
321 lmm_update_variable_bound(network_maxmin_system, action->variable,
322 sg_tcp_gamma / (2.0 * action->lat_current));
324 lmm_update_variable_bound(network_maxmin_system, action->variable,
326 sg_tcp_gamma / (2.0 *
327 action->lat_current)));
328 if (!(action->suspended))
329 lmm_update_variable_weight(network_maxmin_system, action->variable,
333 if (tmgr_trace_event_free(event_type))
334 nw_link->lat_event = NULL;
335 } else if (event_type == nw_link->lmm_resource.state_event) {
337 nw_link->lmm_resource.state_current = SURF_RESOURCE_ON;
339 lmm_constraint_t cnst = nw_link->lmm_resource.constraint;
340 lmm_variable_t var = NULL;
341 lmm_element_t elem = NULL;
343 nw_link->lmm_resource.state_current = SURF_RESOURCE_OFF;
344 while ((var = lmm_get_var_from_cnst
345 (network_maxmin_system, cnst, &elem))) {
346 surf_action_t action = lmm_variable_id(var);
348 if (surf_action_state_get(action) == SURF_ACTION_RUNNING ||
349 surf_action_state_get(action) == SURF_ACTION_READY) {
350 action->finish = date;
351 surf_network_model->action_state_set(action, SURF_ACTION_FAILED);
355 if (tmgr_trace_event_free(event_type))
356 nw_link->lmm_resource.state_event = NULL;
358 CRITICAL0("Unknown event ! \n");
365 static surf_action_t net_communicate(const char *src_name, const char *dst_name,
366 int src, int dst, double size, double rate)
368 surf_action_network_CM02_t action = NULL;
369 /* LARGE PLATFORMS HACK:
370 Add a link_CM02_t *link and a int link_nb to network_card_CM02_t. It will represent local links for this node
371 Use the cluster_id for ->id */
372 xbt_dynar_t route = used_routing->get_route(src, dst);
373 /* LARGE PLATFORMS HACK:
374 total_route_size = route_size + src->link_nb + dst->nb */
377 XBT_IN4("(%s,%s,%g,%g)", src_name, dst_name, size, rate);
378 /* LARGE PLATFORMS HACK:
379 assert on total_route_size */
380 xbt_assert2(xbt_dynar_length(route),
381 "You're trying to send data from %s to %s but there is no connection between these two hosts.",
386 xbt_dynar_foreach(route, i, link) {
387 if (link->lmm_resource.state_current == SURF_RESOURCE_OFF) {
393 surf_action_new(sizeof(s_surf_action_network_CM02_t), size,
394 surf_network_model, failed);
396 xbt_swag_insert(action, action->generic_action.state_set);
399 action->latency = 0.0;
400 action->weight = 0.0;
401 xbt_dynar_foreach(route, i, link) {
402 action->latency += link->lat_current;
406 (link->lmm_resource.power.peak * link->lmm_resource.power.scale);
408 /* LARGE PLATFORMS HACK:
409 Add src->link and dst->link latencies */
410 action->lat_current = action->latency;
411 action->latency *= latency_factor;
413 /* LARGE PLATFORMS HACK:
414 lmm_variable_new(..., total_route_size) */
415 if (action->latency > 0)
417 lmm_variable_new(network_maxmin_system, action, 0.0, -1.0,
418 xbt_dynar_length(route));
421 lmm_variable_new(network_maxmin_system, action, 1.0, -1.0,
422 xbt_dynar_length(route));
424 if (action->rate < 0) {
425 if (action->lat_current > 0)
426 lmm_update_variable_bound(network_maxmin_system, action->variable,
427 sg_tcp_gamma / (2.0 * action->lat_current));
429 lmm_update_variable_bound(network_maxmin_system, action->variable,
432 if (action->lat_current > 0)
433 lmm_update_variable_bound(network_maxmin_system, action->variable,
435 sg_tcp_gamma / (2.0 *
436 action->lat_current)));
438 lmm_update_variable_bound(network_maxmin_system, action->variable,
442 xbt_dynar_foreach(route, i, link) {
443 lmm_expand(network_maxmin_system, link->lmm_resource.constraint,
444 action->variable, 1.0);
446 /* LARGE PLATFORMS HACK:
447 expand also with src->link and dst->link */
451 return (surf_action_t) action;
454 static double net_get_link_bandwidth(const void *link)
456 surf_resource_lmm_t lmm = (surf_resource_lmm_t) link;
457 return lmm->power.peak * lmm->power.scale;
460 static double net_get_link_latency(const void *link)
462 return ((link_CM02_t) link)->lat_current;
465 static int net_link_shared(const void *link)
467 return lmm_constraint_is_shared(((surf_resource_lmm_t) link)->constraint);
470 static void net_action_suspend(surf_action_t action)
472 ((surf_action_network_CM02_t) action)->suspended = 1;
473 lmm_update_variable_weight(network_maxmin_system,
474 ((surf_action_network_CM02_t) action)->variable,
478 static void net_action_resume(surf_action_t action)
480 if (((surf_action_network_CM02_t) action)->suspended) {
481 lmm_update_variable_weight(network_maxmin_system,
482 ((surf_action_network_CM02_t)
484 ((surf_action_network_CM02_t) action)->weight);
485 ((surf_action_network_CM02_t) action)->suspended = 0;
489 static int net_action_is_suspended(surf_action_t action)
491 return ((surf_action_network_CM02_t) action)->suspended;
494 static void net_action_set_max_duration(surf_action_t action, double duration)
496 action->max_duration = duration;
499 static void net_finalize(void)
501 surf_model_exit(surf_network_model);
502 surf_network_model = NULL;
504 used_routing->finalize();
505 lmm_system_free(network_maxmin_system);
506 network_maxmin_system = NULL;
509 static void surf_network_model_init_internal(void)
511 surf_network_model = surf_model_init();
513 surf_network_model->name = "network";
514 surf_network_model->action_unref = net_action_unref;
515 surf_network_model->action_cancel = net_action_cancel;
516 surf_network_model->action_recycle = net_action_recycle;
517 surf_network_model->get_remains = net_action_get_remains;
519 surf_network_model->model_private->resource_used = net_resource_used;
520 surf_network_model->model_private->share_resources = net_share_resources;
521 surf_network_model->model_private->update_actions_state =
522 net_update_actions_state;
523 surf_network_model->model_private->update_resource_state =
524 net_update_resource_state;
525 surf_network_model->model_private->finalize = net_finalize;
527 surf_network_model->suspend = net_action_suspend;
528 surf_network_model->resume = net_action_resume;
529 surf_network_model->is_suspended = net_action_is_suspended;
530 surf_cpu_model->set_max_duration = net_action_set_max_duration;
532 surf_network_model->extension.network.communicate = net_communicate;
533 surf_network_model->extension.network.get_link_bandwidth =
534 net_get_link_bandwidth;
535 surf_network_model->extension.network.get_link_latency = net_get_link_latency;
536 surf_network_model->extension.network.link_shared = net_link_shared;
538 if (!network_maxmin_system)
539 network_maxmin_system = lmm_system_new();
541 routing_model_create(sizeof(link_CM02_t),
542 net_link_new(xbt_strdup("__loopback__"),
543 498000000, NULL, 0.000015, NULL,
544 SURF_RESOURCE_ON, NULL, SURF_LINK_FATPIPE,
548 /************************************************************************/
549 /* New model based on optimizations discussed during this thesis */
550 /************************************************************************/
551 void surf_network_model_init_LegrandVelho(const char *filename)
554 if (surf_network_model)
556 surf_network_model_init_internal();
557 net_define_callbacks(filename);
558 xbt_dynar_push(model_list, &surf_network_model);
559 network_solve = lmm_solve;
561 latency_factor = 10.4;
562 bandwidth_factor = 0.92;
563 weight_S_parameter = 8775;
565 update_model_description(surf_network_model_description,
566 "LV08", surf_network_model);
569 /***************************************************************************/
570 /* The nice TCP sharing model designed by Loris Marchal and Henri Casanova */
571 /***************************************************************************/
572 /* @TechReport{ rr-lip2002-40, */
573 /* author = {Henri Casanova and Loris Marchal}, */
574 /* institution = {LIP}, */
575 /* title = {A Network Model for Simulation of Grid Application}, */
576 /* number = {2002-40}, */
580 void surf_network_model_init_CM02(const char *filename)
583 if (surf_network_model)
585 surf_network_model_init_internal();
586 net_define_callbacks(filename);
587 xbt_dynar_push(model_list, &surf_network_model);
588 network_solve = lmm_solve;
590 update_model_description(surf_network_model_description,
591 "CM02", surf_network_model);
594 void surf_network_model_init_Reno(const char *filename)
596 if (surf_network_model)
598 surf_network_model_init_internal();
599 net_define_callbacks(filename);
601 xbt_dynar_push(model_list, &surf_network_model);
602 lmm_set_default_protocol_function(func_reno_f, func_reno_fp, func_reno_fpi);
603 network_solve = lagrange_solve;
605 latency_factor = 10.4;
606 bandwidth_factor = 0.92;
607 weight_S_parameter = 8775;
609 update_model_description(surf_network_model_description,
610 "Reno", surf_network_model);
614 void surf_network_model_init_Reno2(const char *filename)
616 if (surf_network_model)
618 surf_network_model_init_internal();
619 net_define_callbacks(filename);
621 xbt_dynar_push(model_list, &surf_network_model);
622 lmm_set_default_protocol_function(func_reno2_f, func_reno2_fp,
624 network_solve = lagrange_solve;
626 latency_factor = 10.4;
627 bandwidth_factor = 0.92;
628 weight_S_parameter = 8775;
630 update_model_description(surf_network_model_description,
631 "Reno2", surf_network_model);
634 void surf_network_model_init_Vegas(const char *filename)
636 if (surf_network_model)
638 surf_network_model_init_internal();
639 net_define_callbacks(filename);
641 xbt_dynar_push(model_list, &surf_network_model);
642 lmm_set_default_protocol_function(func_vegas_f, func_vegas_fp,
644 network_solve = lagrange_solve;
646 latency_factor = 10.4;
647 bandwidth_factor = 0.92;
648 weight_S_parameter = 8775;
650 update_model_description(surf_network_model_description,
651 "Vegas", surf_network_model);