1 /* Copyright (c) 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012. The SimGrid Team.
2 * All rights reserved. */
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. */
10 #include "surf_private.h"
11 #include "storage_private.h"
12 #include "surf/surf_resource.h"
14 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(surf_storage, surf,
15 "Logging specific to the SURF storage module");
17 xbt_lib_t storage_lib;
18 int ROUTING_STORAGE_LEVEL; //Routing for storagelevel
19 int ROUTING_STORAGE_HOST_LEVEL;
20 int SURF_STORAGE_LEVEL;
21 xbt_lib_t storage_type_lib;
22 int ROUTING_STORAGE_TYPE_LEVEL; //Routing for storage_type level
24 xbt_dynar_t mount_list = NULL; /* temporary store of current mount storage */
26 surf_model_t surf_storage_model = NULL;
27 lmm_system_t storage_maxmin_system = NULL;
28 static int storage_selective_update = 0;
30 storage_running_action_set_that_does_not_need_being_checked = NULL;
32 static xbt_dynar_t storage_list;
34 #define GENERIC_LMM_ACTION(action) action->generic_lmm_action
35 #define GENERIC_ACTION(action) GENERIC_LMM_ACTION(action).generic_action
37 static xbt_dict_t parse_storage_content(char *filename, unsigned long *used_size);
38 static int storage_action_unref(surf_action_t action);
39 static void storage_action_state_set(surf_action_t action, e_surf_action_state_t state);
40 static surf_action_t storage_action_execute (void *storage, double size, e_surf_action_storage_type_t type);
42 static surf_action_t storage_action_ls(void *storage, const char* path)
44 surf_action_t action = storage_action_execute(storage,0, LS);
45 action->ls_dict = NULL;
46 xbt_dict_t ls_dict = xbt_dict_new();
49 unsigned long size = 0;
50 xbt_dict_cursor_t cursor = NULL;
52 xbt_dynar_t dyn = NULL;
55 // for each file in the storage content
56 xbt_dict_foreach(((storage_t)storage)->content,cursor,key,size){
57 // Search if file start with the prefix 'path'
58 if(xbt_str_start_with(key,path)){
59 file = &key[strlen(path)];
61 // Split file with '/'
62 dyn = xbt_str_split(file,"/");
63 file = xbt_dynar_get_as(dyn,0,char*);
66 if(xbt_dynar_length(dyn) == 1){
67 xbt_dict_set(ls_dict,file,&size,NULL);
72 // if directory does not exist yet in the dictionary
73 if(!xbt_dict_get_or_null(ls_dict,file))
74 xbt_dict_set(ls_dict,file,NULL,NULL);
80 action->ls_dict = ls_dict;
84 static surf_action_t storage_action_get_size(void *storage, surf_file_t stream)
86 surf_action_t action = storage_action_execute(storage,0,GET_SIZE);
90 static surf_action_t storage_action_unlink(void *storage, surf_file_t stream)
92 surf_action_t action = storage_action_execute(storage,0, UNLINK);
94 // Add memory to storage
95 ((storage_t)storage)->used_size -= stream->size;
97 // Remove the file from storage
98 xbt_dict_t content_dict = ((storage_t)storage)->content;
99 xbt_dict_remove(content_dict,stream->name);
107 static surf_action_t storage_action_open(void *storage, const char* mount, const char* path, const char* mode)
109 XBT_DEBUG("\tOpen file '%s'",path);
110 xbt_dict_t content_dict = ((storage_t)storage)->content;
111 size_t size = (size_t) xbt_dict_get_or_null(content_dict,path);
112 // if file does not exist create an empty file
114 xbt_dict_set(content_dict,path,&size,NULL);
115 XBT_DEBUG("File '%s' was not found, file created.",path);
117 surf_file_t file = xbt_new0(s_surf_file_t,1);
118 file->name = xbt_strdup(path);
120 file->storage = mount;
122 surf_action_t action = storage_action_execute(storage,0, OPEN);
123 action->file = (void *)file;
127 static surf_action_t storage_action_close(void *storage, surf_file_t fd)
129 char *filename = fd->name;
130 XBT_DEBUG("\tClose file '%s' size '%zu'",filename,fd->size);
131 // unref write actions from storage
132 surf_action_storage_t write_action;
134 xbt_dynar_foreach(((storage_t)storage)->write_actions,i,write_action) {
135 if ((write_action->generic_lmm_action.generic_action.file) == fd) {
136 xbt_dynar_cursor_rm(((storage_t)storage)->write_actions, &i);
137 storage_action_unref((surf_action_t) write_action);
143 surf_action_t action = storage_action_execute(storage,0, CLOSE);
147 static surf_action_t storage_action_read(void *storage, void* ptr, double size, size_t nmemb, surf_file_t stream)
149 if(size > stream->size)
151 surf_action_t action = storage_action_execute(storage,size,READ);
155 static surf_action_t storage_action_write(void *storage, const void* ptr, size_t size, size_t nmemb, surf_file_t stream)
157 char *filename = stream->name;
158 XBT_DEBUG("\tWrite file '%s' size '%zu/%zu'",filename,size,stream->size);
160 surf_action_t action = storage_action_execute(storage,size,WRITE);
161 action->file = stream;
163 // If the storage is full
164 if(((storage_t)storage)->used_size==((storage_t)storage)->size) {
165 storage_action_state_set((surf_action_t) action, SURF_ACTION_FAILED);
170 static surf_action_t storage_action_execute (void *storage, double size, e_surf_action_storage_type_t type)
172 surf_action_storage_t action = NULL;
173 storage_t STORAGE = storage;
175 XBT_IN("(%s,%f", surf_resource_name(STORAGE), size);
177 surf_action_new(sizeof(s_surf_action_storage_t), size, surf_storage_model,
178 STORAGE->state_current != SURF_RESOURCE_ON);
180 // Save the storage on action
181 action->storage = storage;
182 GENERIC_LMM_ACTION(action).suspended = 0; /* Should be useless because of the
183 calloc but it seems to help valgrind... */
185 GENERIC_LMM_ACTION(action).variable =
186 lmm_variable_new(storage_maxmin_system, action, 1.0, -1.0 , 3);
188 // Must be less than the max bandwidth for all actions
189 lmm_expand(storage_maxmin_system, STORAGE->constraint,
190 GENERIC_LMM_ACTION(action).variable, 1.0);
201 lmm_expand(storage_maxmin_system, STORAGE->constraint_read,
202 GENERIC_LMM_ACTION(action).variable, 1.0);
205 lmm_expand(storage_maxmin_system, STORAGE->constraint_write,
206 GENERIC_LMM_ACTION(action).variable, 1.0);
207 xbt_dynar_push(((storage_t)storage)->write_actions,&action);
208 surf_action_ref((surf_action_t) action);
213 return (surf_action_t) action;
216 static void* storage_create_resource(const char* id, const char* model,const char* type_id,const char* content_name)
218 storage_t storage = NULL;
220 xbt_assert(!surf_storage_resource_priv(surf_storage_resource_by_name(id)),
221 "Storage '%s' declared several times in the platform file",
223 storage = (storage_t) surf_resource_new(sizeof(s_storage_t),
224 surf_storage_model, id,NULL);
226 storage->state_current = SURF_RESOURCE_ON;
227 storage->used_size = 0;
229 storage->write_actions = xbt_dynar_new(sizeof(char *),NULL);
231 storage_type_t storage_type = xbt_lib_get_or_null(storage_type_lib, type_id,ROUTING_STORAGE_TYPE_LEVEL);
232 double Bread = atof(xbt_dict_get(storage_type->properties,"Bread"));
233 double Bwrite = atof(xbt_dict_get(storage_type->properties,"Bwrite"));
234 double Bconnection = atof(xbt_dict_get(storage_type->properties,"Bconnection"));
235 XBT_DEBUG("Create resource with Bconnection '%f' Bread '%f' Bwrite '%f' and Size '%ld'",Bconnection,Bread,Bwrite,storage_type->size);
236 storage->constraint = lmm_constraint_new(storage_maxmin_system, storage, Bconnection);
237 storage->constraint_read = lmm_constraint_new(storage_maxmin_system, storage, Bread);
238 storage->constraint_write = lmm_constraint_new(storage_maxmin_system, storage, Bwrite);
239 storage->content = parse_storage_content((char*)content_name,&(storage->used_size));
240 storage->size = storage_type->size;
242 xbt_lib_set(storage_lib, id, SURF_STORAGE_LEVEL, storage);
244 XBT_DEBUG("SURF storage create resource\n\t\tid '%s'\n\t\ttype '%s' \n\t\tmodel '%s' \n\t\tproperties '%p'\n\t\tBread '%f'\n",
248 storage_type->properties,
251 if(!storage_list) storage_list=xbt_dynar_new(sizeof(char *),NULL);
252 xbt_dynar_push(storage_list,&storage);
257 static void storage_finalize(void)
259 lmm_system_free(storage_maxmin_system);
260 storage_maxmin_system = NULL;
262 surf_model_exit(surf_storage_model);
263 surf_storage_model = NULL;
265 xbt_dynar_free(&storage_list);
268 (storage_running_action_set_that_does_not_need_being_checked);
269 storage_running_action_set_that_does_not_need_being_checked = NULL;
272 static void storage_update_actions_state(double now, double delta)
274 surf_action_storage_t action = NULL;
275 surf_action_storage_t next_action = NULL;
276 xbt_swag_t running_actions = surf_storage_model->states.running_action_set;
278 // Update the disk usage
279 // Update the file size
280 // For each action of type write
281 xbt_swag_foreach_safe(action, next_action, running_actions) {
282 if(action->type == WRITE)
284 double rate = lmm_variable_getvalue(GENERIC_LMM_ACTION(action).variable);
285 ((storage_t)(action->storage))->used_size += delta * rate; // disk usage
286 ((surf_action_t)action)->file->size += delta * rate; // file size
290 xbt_swag_foreach_safe(action, next_action, running_actions) {
292 double_update(&(GENERIC_ACTION(action).remains),
293 lmm_variable_getvalue(GENERIC_LMM_ACTION(action).variable) * delta);
295 if (GENERIC_LMM_ACTION(action).generic_action.max_duration != NO_MAX_DURATION)
296 double_update(&(GENERIC_ACTION(action).max_duration), delta);
298 if(GENERIC_ACTION(action).remains > 0 &&
299 lmm_get_variable_weight(GENERIC_LMM_ACTION(action).variable) > 0 &&
300 ((storage_t)action->storage)->used_size == ((storage_t)action->storage)->size)
302 GENERIC_ACTION(action).finish = surf_get_clock();
303 storage_action_state_set((surf_action_t) action, SURF_ACTION_FAILED);
304 } else if ((GENERIC_ACTION(action).remains <= 0) &&
305 (lmm_get_variable_weight(GENERIC_LMM_ACTION(action).variable) > 0))
307 GENERIC_ACTION(action).finish = surf_get_clock();
308 storage_action_state_set((surf_action_t) action, SURF_ACTION_DONE);
309 } else if ((GENERIC_ACTION(action).max_duration != NO_MAX_DURATION) &&
310 (GENERIC_ACTION(action).max_duration <= 0))
312 GENERIC_ACTION(action).finish = surf_get_clock();
313 storage_action_state_set((surf_action_t) action, SURF_ACTION_DONE);
320 static double storage_share_resources(double NOW)
322 XBT_DEBUG("storage_share_resources %f",NOW);
323 s_surf_action_storage_t action;
326 surf_action_storage_t write_action;
328 double min_completion = generic_maxmin_share_resources(surf_storage_model->states.running_action_set,
329 xbt_swag_offset(action, generic_lmm_action.variable),
330 storage_maxmin_system, lmm_solve);
334 xbt_dynar_foreach(storage_list,i,storage)
337 // Foreach write action on disk
338 xbt_dynar_foreach(storage->write_actions,j,write_action)
340 rate += lmm_variable_getvalue(write_action->generic_lmm_action.variable);
343 min_completion = MIN(min_completion, (storage->size-storage->used_size)/rate);
346 return min_completion;
349 static int storage_resource_used(void *resource_id)
355 static void storage_resources_state(void *id, tmgr_trace_event_t event_type,
356 double value, double time)
361 static int storage_action_unref(surf_action_t action)
364 if (!action->refcount) {
365 xbt_swag_remove(action, action->state_set);
366 if (((surf_action_lmm_t) action)->variable)
367 lmm_variable_free(storage_maxmin_system,
368 ((surf_action_lmm_t) action)->variable);
370 xbt_free(action->category);
372 surf_action_free(&action);
378 static void storage_action_cancel(surf_action_t action)
380 surf_action_state_set(action, SURF_ACTION_FAILED);
384 static void storage_action_state_set(surf_action_t action, e_surf_action_state_t state)
386 surf_action_state_set(action, state);
390 static void storage_action_suspend(surf_action_t action)
392 XBT_IN("(%p)", action);
393 if (((surf_action_lmm_t) action)->suspended != 2) {
394 lmm_update_variable_weight(storage_maxmin_system,
395 ((surf_action_lmm_t) action)->variable,
397 ((surf_action_lmm_t) action)->suspended = 1;
402 static void storage_action_resume(surf_action_t action)
407 static int storage_action_is_suspended(surf_action_t action)
409 return (((surf_action_lmm_t) action)->suspended == 1);
412 static void storage_action_set_max_duration(surf_action_t action, double duration)
417 static void storage_action_set_priority(surf_action_t action, double priority)
422 static void parse_storage_init(sg_platf_storage_cbarg_t storage)
424 void* stype = xbt_lib_get_or_null(storage_type_lib,
426 ROUTING_STORAGE_TYPE_LEVEL);
427 if(!stype) xbt_die("No storage type '%s'",storage->type_id);
429 // if storage content is not specified use the content of storage_type if exist
430 if(!strcmp(storage->content,"") && strcmp(((storage_type_t) stype)->content,"")){
431 storage->content = ((storage_type_t) stype)->content;
432 XBT_DEBUG("For disk '%s' content is empty, use the content of storage type '%s'",storage->id,((storage_type_t) stype)->type_id);
435 XBT_DEBUG("SURF storage create resource\n\t\tid '%s'\n\t\ttype '%s' \n\t\tmodel '%s' \n\t\tcontent '%s'\n\t\tproperties '%p'\n",
437 ((storage_type_t) stype)->model,
438 ((storage_type_t) stype)->type_id,
440 ((storage_type_t) stype)->properties);
442 storage_create_resource(storage->id,
443 ((storage_type_t) stype)->model,
444 ((storage_type_t) stype)->type_id,
448 static void parse_mstorage_init(sg_platf_mstorage_cbarg_t mstorage)
450 XBT_DEBUG("parse_mstorage_init");
453 static void parse_storage_type_init(sg_platf_storage_type_cbarg_t storagetype_)
455 XBT_DEBUG("parse_storage_type_init");
458 static void parse_mount_init(sg_platf_mount_cbarg_t mount)
460 XBT_DEBUG("parse_mount_init");
463 static void storage_define_callbacks()
465 sg_platf_storage_add_cb(parse_storage_init);
466 sg_platf_storage_type_add_cb(parse_storage_type_init);
467 sg_platf_mstorage_add_cb(parse_mstorage_init);
468 sg_platf_mount_add_cb(parse_mount_init);
471 static void surf_storage_model_init_internal(void)
473 s_surf_action_t action;
475 XBT_DEBUG("surf_storage_model_init_internal");
476 surf_storage_model = surf_model_init();
478 storage_running_action_set_that_does_not_need_being_checked =
479 xbt_swag_new(xbt_swag_offset(action, state_hookup));
481 surf_storage_model->name = "Storage";
482 surf_storage_model->action_unref = storage_action_unref;
483 surf_storage_model->action_cancel = storage_action_cancel;
484 surf_storage_model->action_state_set = storage_action_state_set;
486 surf_storage_model->model_private->finalize = storage_finalize;
487 surf_storage_model->model_private->update_actions_state = storage_update_actions_state;
488 surf_storage_model->model_private->share_resources = storage_share_resources;
489 surf_storage_model->model_private->resource_used = storage_resource_used;
490 surf_storage_model->model_private->update_resource_state = storage_resources_state;
492 surf_storage_model->suspend = storage_action_suspend;
493 surf_storage_model->resume = storage_action_resume;
494 surf_storage_model->is_suspended = storage_action_is_suspended;
495 surf_storage_model->set_max_duration = storage_action_set_max_duration;
496 surf_storage_model->set_priority = storage_action_set_priority;
498 surf_storage_model->extension.storage.open = storage_action_open;
499 surf_storage_model->extension.storage.close = storage_action_close;
500 surf_storage_model->extension.storage.read = storage_action_read;
501 surf_storage_model->extension.storage.write = storage_action_write;
502 surf_storage_model->extension.storage.unlink = storage_action_unlink;
503 surf_storage_model->extension.storage.ls = storage_action_ls;
504 surf_storage_model->extension.storage.get_size = storage_action_get_size;
506 if (!storage_maxmin_system) {
507 storage_maxmin_system = lmm_system_new(storage_selective_update);
512 void surf_storage_model_init_default(void)
514 surf_storage_model_init_internal();
515 storage_define_callbacks();
517 xbt_dynar_push(model_list, &surf_storage_model);
520 static void storage_parse_storage(sg_platf_storage_cbarg_t storage)
522 xbt_assert(!xbt_lib_get_or_null(storage_lib, storage->id,ROUTING_STORAGE_LEVEL),
523 "Reading a storage, processing unit \"%s\" already exists", storage->id);
525 // Verification of an existing type_id
527 void* storage_type = xbt_lib_get_or_null(storage_type_lib, storage->type_id,ROUTING_STORAGE_TYPE_LEVEL);
529 xbt_assert(storage_type,"Reading a storage, type id \"%s\" does not exists", storage->type_id);
531 XBT_DEBUG("ROUTING Create a storage name '%s' with type_id '%s' and content '%s'",
536 xbt_lib_set(storage_lib,
538 ROUTING_STORAGE_LEVEL,
539 (void *) xbt_strdup(storage->type_id));
542 static xbt_dict_t parse_storage_content(char *filename, unsigned long *used_size)
545 if ((!filename) || (strcmp(filename, "") == 0))
548 xbt_dict_t parse_content = xbt_dict_new_homogeneous(NULL);
551 file = surf_fopen(filename, "r");
552 xbt_assert(file != NULL, "Cannot open file '%s' (path=%s)", filename,
553 xbt_str_join(surf_path, ":"));
562 while ((read = xbt_getline(&line, &len, file)) != -1) {
564 if(sscanf(line,"%s %ld",path, &size)==2) {
566 xbt_dict_set(parse_content,path,(void*) size,NULL);
568 xbt_die("Be sure of passing a good format for content file.\n");
574 return parse_content;
577 static void storage_parse_storage_type(sg_platf_storage_type_cbarg_t storage_type)
579 xbt_assert(!xbt_lib_get_or_null(storage_type_lib, storage_type->id,ROUTING_STORAGE_TYPE_LEVEL),
580 "Reading a storage type, processing unit \"%s\" already exists", storage_type->id);
582 storage_type_t stype = xbt_new0(s_storage_type_t, 1);
583 stype->model = xbt_strdup(storage_type->model);
584 stype->properties = storage_type->properties;
585 stype->content = xbt_strdup(storage_type->content);
586 stype->type_id = xbt_strdup(storage_type->id);
587 stype->size = storage_type->size * 1000000000; /* storage_type->size is in Gbytes and stype->sizeis in bytes */
589 XBT_DEBUG("ROUTING Create a storage type id '%s' with model '%s' content '%s'",
592 storage_type->content);
594 xbt_lib_set(storage_type_lib,
596 ROUTING_STORAGE_TYPE_LEVEL,
599 static void storage_parse_mstorage(sg_platf_mstorage_cbarg_t mstorage)
602 // mount_t mnt = xbt_new0(s_mount_t, 1);
603 // mnt->id = xbt_strdup(mstorage->type_id);
604 // mnt->name = xbt_strdup(mstorage->name);
607 // XBT_DEBUG("Creata a Mount list for %s",A_surfxml_host_id);
608 // mount_list = xbt_dynar_new(sizeof(char *), NULL);
610 // xbt_dynar_push(mount_list,(void *) mnt);
614 // XBT_DEBUG("ROUTING Mount a storage name '%s' with type_id '%s'",mstorage->name, mstorage->id);
617 static void mount_free(void *p)
623 static void storage_parse_mount(sg_platf_mount_cbarg_t mount)
625 // Verification of an existing storage
627 void* storage = xbt_lib_get_or_null(storage_lib, mount->id,ROUTING_STORAGE_LEVEL);
629 xbt_assert(storage,"Disk id \"%s\" does not exists", mount->id);
631 XBT_DEBUG("ROUTING Mount '%s' on '%s'",mount->id, mount->name);
634 mnt.id = surf_storage_resource_priv(surf_storage_resource_by_name(mount->id));
635 mnt.name = xbt_strdup(mount->name);
638 XBT_DEBUG("Create a Mount list for %s",A_surfxml_host_id);
639 mount_list = xbt_dynar_new(sizeof(s_mount_t), mount_free);
641 xbt_dynar_push(mount_list,&mnt);
644 static XBT_INLINE void routing_storage_type_free(void *r)
646 storage_type_t stype = r;
648 free(stype->type_id);
649 free(stype->content);
650 xbt_dict_free(&(stype->properties));
654 static XBT_INLINE void surf_storage_resource_free(void *r)
656 // specific to storage
657 storage_t storage = r;
658 xbt_dict_free(&storage->content);
659 xbt_dynar_free(&storage->write_actions);
661 surf_resource_free(r);
664 static XBT_INLINE void routing_storage_host_free(void *r)
667 xbt_dynar_free(&dyn);
670 void storage_register_callbacks() {
672 ROUTING_STORAGE_LEVEL = xbt_lib_add_level(storage_lib,xbt_free);
673 ROUTING_STORAGE_HOST_LEVEL = xbt_lib_add_level(storage_lib,routing_storage_host_free);
674 ROUTING_STORAGE_TYPE_LEVEL = xbt_lib_add_level(storage_type_lib,routing_storage_type_free);
675 SURF_STORAGE_LEVEL = xbt_lib_add_level(storage_lib,surf_storage_resource_free);
677 sg_platf_storage_add_cb(storage_parse_storage);
678 sg_platf_mstorage_add_cb(storage_parse_mstorage);
679 sg_platf_storage_type_add_cb(storage_parse_storage_type);
680 sg_platf_mount_add_cb(storage_parse_mount);