TY - GEN
T1 - Pseudo-tree construction heuristics for dcops and evaluations on the ns-2 network simulator
AU - Tabakhi, Atena M.
AU - Tourani, Reza
AU - Natividad, Francisco
AU - Yeoh, William
AU - Misra, Satyajayant
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/7/2
Y1 - 2017/7/2
N2 - Distributed Constraint Optimization Problems (DCOPs) are commonly used to model multi-Agent coordination problems. However, empirical evaluations of DCOP algorithms are typically done in simulation under the assumption that the communication times between all pairs of agents are identical, which is unrealistic in many real-world applications. In this paper, we investigate the impact of empirically evaluating a DCOP algorithm under the assumption that communication times between pairs of agents can vary and propose the use of ns-2, a de-facto simulator used by the computer networking community, to simulate the communication times. Additionally, we introduce heuristics that exploit the non-uniform communication times to speed up DCOP algorithms that operate on pseudo-Trees.
AB - Distributed Constraint Optimization Problems (DCOPs) are commonly used to model multi-Agent coordination problems. However, empirical evaluations of DCOP algorithms are typically done in simulation under the assumption that the communication times between all pairs of agents are identical, which is unrealistic in many real-world applications. In this paper, we investigate the impact of empirically evaluating a DCOP algorithm under the assumption that communication times between pairs of agents can vary and propose the use of ns-2, a de-facto simulator used by the computer networking community, to simulate the communication times. Additionally, we introduce heuristics that exploit the non-uniform communication times to speed up DCOP algorithms that operate on pseudo-Trees.
KW - Communication times
KW - Customer Driven Micro Grids
KW - DCOPs
KW - DPOP
KW - NS 2 simulator
KW - Pseudo tree
UR - https://www.scopus.com/pages/publications/85048481797
U2 - 10.1109/ICTAI.2017.00169
DO - 10.1109/ICTAI.2017.00169
M3 - Conference contribution
AN - SCOPUS:85048481797
T3 - Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI
SP - 1105
EP - 1112
BT - Proceedings - 2017 International Conference on Tools with Artificial Intelligence, ICTAI 2017
PB - IEEE Computer Society
T2 - 29th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2017
Y2 - 6 November 2017 through 8 November 2017
ER -