/*
- 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.
-*/
+ (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-solver_mlp.h
#define GLP_YES 1.0
#define GLP_NO 0.0
-
struct MLP_Solution
{
- struct GNUNET_TIME_Relative build_dur;
- struct GNUNET_TIME_Relative lp_dur;
- struct GNUNET_TIME_Relative mip_dur;
+ struct GNUNET_TIME_Relative build_dur;
+ struct GNUNET_TIME_Relative lp_dur;
+ struct GNUNET_TIME_Relative mip_dur;
- int lp_res;
- int lp_presolv;
- int mip_res;
- int mip_presolv;
+ int lp_res;
+ int lp_presolv;
+ int mip_res;
+ int mip_presolv;
- int p_elements;
- int p_cols;
- int p_rows;
+ int p_elements;
+ int p_cols;
+ int p_rows;
- int n_peers;
- int n_addresses;
+ int n_peers;
+ int n_addresses;
};
struct ATS_Peer
{
- struct GNUNET_PeerIdentity id;
+ struct GNUNET_PeerIdentity id;
- /* Was this peer already added to the current problem? */
- int processed;
+ /* Was this peer already added to the current problem? */
+ int processed;
/* constraint 2: 1 address per peer*/
unsigned int r_c2;
double f;
};
-
-
struct MLP_Problem
{
/**
struct MLP_Variables
{
- /* Big M value for bandwidth capping */
+ /* Big M value for bandwidth capping */
double BIG_M;
/* ATS Quality metrics
/* Quotas */
/* Array mapping array index to ATS network */
- int quota_index [GNUNET_ATS_NetworkTypeCount];
+ int quota_index[GNUNET_ATS_NetworkTypeCount];
/* Outbound quotas */
unsigned long long quota_out[GNUNET_ATS_NetworkTypeCount];
/* Inbound quotas */
};
-
/**
* MLP Handle
*/
/**
* Address hashmap for lookups
*/
- const struct GNUNET_CONTAINER_MultiHashMap *addresses;
+ const struct GNUNET_CONTAINER_MultiPeerMap *addresses;
/**
* Addresses' bandwidth changed callback
*/
void *bw_changed_cb_cls;
-
-
/**
* ATS function to get preferences
*/
*/
void *get_properties_cls;
+ /**
+ * Exclude peer from next result propagation
+ */
+ const struct GNUNET_PeerIdentity *exclude_peer;
+
+ /**
+ * Encapsulation for the MLP problem
+ */
struct MLP_Problem p;
+ /**
+ * Encapsulation for the MLP problem variables
+ */
struct MLP_Variables pv;
+ /**
+ * Encapsulation for the MLP solution
+ */
struct MLP_Solution ps;
/**
/**
* Peers with pending address requests
*/
- struct GNUNET_CONTAINER_MultiHashMap *requested_peers;
+ struct GNUNET_CONTAINER_MultiPeerMap *requested_peers;
/**
* Was the problem updated since last solution
};
-
/**
* Address specific MLP information
*/
struct MLP_information
{
- /* Bandwidth assigned */
+ /* Bandwidth assigned */
struct GNUNET_BANDWIDTH_Value32NBO b_out;
struct GNUNET_BANDWIDTH_Value32NBO b_in;
unsigned int r_c3;
};
+
/**
* Solves the MLP problem
*
* @param solver the MLP Handle
- * @return GNUNET_OK if could be solved, GNUNET_SYSERR on failure
+ * @return #GNUNET_OK if could be solved, GNUNET_SYSERR on failure
*/
int
GAS_mlp_solve_problem (void *solver);
*/
void *
GAS_mlp_init (const struct GNUNET_CONFIGURATION_Handle *cfg,
- const struct GNUNET_STATISTICS_Handle *stats,
- const struct GNUNET_CONTAINER_MultiHashMap *addresses,
- int *network,
- unsigned long long *out_dest,
- unsigned long long *in_dest,
- int dest_length,
- GAS_bandwidth_changed_cb bw_changed_cb,
- void *bw_changed_cb_cls,
- GAS_get_preferences get_preference,
- void *get_preference_cls,
- GAS_get_properties get_properties,
- void *get_properties_cls);
+ const struct GNUNET_STATISTICS_Handle *stats,
+ const struct GNUNET_CONTAINER_MultiPeerMap *addresses, int *network,
+ unsigned long long *out_dest, unsigned long long *in_dest, int dest_length,
+ GAS_bandwidth_changed_cb bw_changed_cb, void *bw_changed_cb_cls,
+ GAS_get_preferences get_preference, void *get_preference_cls,
+ GAS_get_properties get_properties, void *get_properties_cls);
/**
* @param network network type of this address
*/
void
-GAS_mlp_address_add (void *solver,
- struct ATS_Address *address,
- uint32_t network);
+GAS_mlp_address_add (void *solver, struct ATS_Address *address,
+ uint32_t network);
/**
* @param rel_value the normalized value
*/
void
-GAS_mlp_address_property_changed (void *solver,
- struct ATS_Address *address,
- uint32_t type,
- uint32_t abs_value,
- double rel_value);
+GAS_mlp_address_property_changed (void *solver, struct ATS_Address *address,
+ uint32_t type, uint32_t abs_value, double rel_value);
/**
* @param new_session the new session
*/
void
-GAS_mlp_address_session_changed (void *solver,
- struct ATS_Address *address,
- uint32_t cur_session,
- uint32_t new_session);
+GAS_mlp_address_session_changed (void *solver, struct ATS_Address *address,
+ uint32_t cur_session, uint32_t new_session);
/**
* @param in_use usage state
*/
void
-GAS_mlp_address_inuse_changed (void *solver,
- struct ATS_Address *address,
- int in_use);
-
+GAS_mlp_address_inuse_changed (void *solver, struct ATS_Address *address,
+ int in_use);
/**
* Network scope for this address has changed
* @param new_network the new network
*/
void
-GAS_mlp_address_change_network (void *solver,
- struct ATS_Address *address,
- uint32_t current_network,
- uint32_t new_network);
+GAS_mlp_address_change_network (void *solver, struct ATS_Address *address,
+ uint32_t current_network, uint32_t new_network);
/**
* Deletes a single address in the MLP problem
* @param session_only delete only session not whole address
*/
void
-GAS_mlp_address_delete (void *solver,
- struct ATS_Address *address,
- int session_only);
-
+GAS_mlp_address_delete (void *solver, struct ATS_Address *address,
+ int session_only);
/**
* Changes the preferences for a peer in the MLP problem
*/
void
GAS_mlp_address_change_preference (void *solver,
- const struct GNUNET_PeerIdentity *peer,
- enum GNUNET_ATS_PreferenceKind kind,
- double pref_rel);
+ const struct GNUNET_PeerIdentity *peer, enum GNUNET_ATS_PreferenceKind kind,
+ double pref_rel);
+/**
+ * Get application feedback for a peer
+ *
+ * @param solver the solver handle
+ * @param application the application
+ * @param peer the peer to change the preference for
+ * @param scope the time interval for this feedback: [now - scope .. now]
+ * @param kind the kind to change the preference
+ * @param score the score
+ */
+void
+GAS_mlp_address_preference_feedback (void *solver, void *application,
+ const struct GNUNET_PeerIdentity *peer,
+ const struct GNUNET_TIME_Relative scope,
+ enum GNUNET_ATS_PreferenceKind kind, double score);
/**
* Start a bulk operation
void
GAS_mlp_bulk_start (void *solver);
-
/**
* Bulk operation done
*/
void
GAS_mlp_bulk_stop (void *solver);
-
/**
* Get the preferred address for a specific peer until
* GAS_mlp_stop_get_preferred_address is called
*/
const struct ATS_Address *
GAS_mlp_get_preferred_address (void *solver,
- const struct GNUNET_PeerIdentity *peer);
-
+ const struct GNUNET_PeerIdentity *peer);
/**
* Stop notifying about address and bandwidth changes for this peer
*/
void
GAS_mlp_stop_get_preferred_address (void *solver,
- const struct GNUNET_PeerIdentity *peer);
-
+ const struct GNUNET_PeerIdentity *peer);
/**
* Shutdown the MLP problem solving component