1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
|
/*
This file is part of GNUnet.
(C) 2011 Christian Grothoff (and other contributing authors)
GNUnet is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published
by the Free Software Foundation; either version 3, or (at your
option) any later version.
GNUnet is distributed in the hope that it will be useful, but
WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
General Public License for more details.
You should have received a copy of the GNU General Public License
along with GNUnet; see the file COPYING. If not, write to the
Free Software Foundation, Inc., 59 Temple Place - Suite 330,
Boston, MA 02111-1307, USA.
*/
/**
* @file ats/gnunet-service-ats_addresses_mlp.h
* @brief ats mlp problem solver
* @author Matthias Wachs
* @author Christian Grothoff
*/
#include "platform.h"
#include "gnunet_statistics_service.h"
#include "gnunet-service-ats_addresses.h"
#if HAVE_LIBGLPK
#include "glpk.h"
#endif
#ifndef GNUNET_SERVICE_ATS_ADDRESSES_MLP_H
#define GNUNET_SERVICE_ATS_ADDRESSES_MLP_H
#define VERBOSE GNUNET_EXTRA_LOGGING
#define DEBUG_MLP GNUNET_EXTRA_LOGGING
#define MLP_MAX_EXEC_DURATION GNUNET_TIME_relative_multiply(GNUNET_TIME_UNIT_SECONDS, 3)
#define MLP_MAX_ITERATIONS INT_MAX
/**
* MLP Handle
*/
struct GAS_MLP_Handle
{
/**
* Statistics handle
*/
struct GNUNET_STATISTICS_Handle *stats;
/**
* GLPK (MLP) problem object
*/
#if HAVE_LIBGLPK
glp_prob *prob;
#else
void *prob;
#endif
/**
* GLPK LP control parameter
*/
glp_smcp control_param_lp;
/**
* GLPK LP control parameter
*/
glp_iocp control_param_mlp;
/**
* Maximum execution time per problem solving
*/
struct GNUNET_TIME_Relative max_exec_duration;
/**
* Maximum number of LP iterations per problem solving
*/
unsigned int max_iterations;
/* state information */
/**
* Do we need to use the LP presolver?
*
* If the problem addresses were added or removed and the last basis was we
* need to use the presolver.
* presolver_required == GNUNET_YES
*
* If values were modified, we can reuse a valid basis
* presolver_required == GNUNET_NO
*/
int presolver_required;
/* statistics */
/**
* Time of last execution
*/
struct GNUNET_TIME_Absolute last_execution;
/**
* How often was the LP problem solved
*/
unsigned int lp_solved;
/**
* total duration of all lp solver executions
*/
uint64_t lp_total_duration;
/**
* How often was the MLP problem solved
*/
unsigned int mlp_solved;
/**
* total duration of all mlp solver executions
*/
uint64_t mlp_total_duration;
};
/**
* Address specific MLP information
*/
struct MLP_information
{
};
/**
* Init the MLP problem solving component
*
* @param stats the GNUNET_STATISTICS handle
* @param max_duration maximum numbers of iterations for the LP/MLP Solver
* @param max_iterations maximum time limit for the LP/MLP Solver
* @return GNUNET_OK on success, GNUNET_SYSERR on fail
*/
int
GAS_mlp_init (const struct GNUNET_STATISTICS_Handle *stats,
struct GNUNET_TIME_Relative max_duration,
unsigned int max_iterations);
/**
* Updates a single address in the MLP problem
*
* If the address did not exist before in the problem:
* The MLP problem has to be recreated and the problem has to be resolved
*
* Otherwise the addresses' values can be updated and the existing base can
* be reused
*/
void
GAS_mlp_address_update (struct GNUNET_CONTAINER_MultiHashMap * addresses, struct ATS_Address *address);
/**
* Deletes a single address in the MLP problem
*
* The MLP problem has to be recreated and the problem has to be resolved
*/
void
GAS_mlp_address_delete (struct GNUNET_CONTAINER_MultiHashMap * addresses, struct ATS_Address *address);
/**
* Deletes a single address in the MLP problem
*/
void
GAS_mlp_address_change_preference (struct GNUNET_CONTAINER_MultiHashMap * addresses, struct ATS_Address *address);
/**
* Shutdown the MLP problem solving component
*/
void
GAS_mlp_done ();
#endif
/* end of gnunet-service-ats_addresses_mlp.h */
|
