TY - GEN
T1 - Backward Thinking of Routing with High Uncertainties
T2 - 2nd IEEE Symposium on Privacy-Aware Computing, PAC 2018
AU - Xu, Zhonghu
AU - Xing, Kai
AU - Liu, Xuefeng
AU - Cao, Jiannong
PY - 2018/10/26
Y1 - 2018/10/26
N2 - This paper is motivated by the task of modeling routing decisions with sequential forwarding interactions in multi-agent networks with topology uncertainties, e.g., agents' mobility traces with uncertain speed and direction, links to someone unknown in stranger social networks, both making their interactions come across at uncertain time and location. Since most routing designs assume that agents' behaviors be regular or with known probability distribution and envision the future of topology as stable/predictable (namely limited uncertainty), these approaches may suffer the difficulty dealing with the networks with high uncertainties. The proposed research aims to provide an effective solution for message routing among agents in such networks. Specifically, we introduce a new principle of causal entropy force in multi-agent networks for routing with high uncertainties, provide a new thinking way of routing, backward thinking, and build connections between individual intelligence, topology uncertainties, and message routing through path entropy in phase space. The experiment results with real dataset (30K taxies) indicate that the proposed method could achieve 83% message delivery rate, compared with 20%-25% of traditional approaches, and generally achieve much less latency compared with typical methods.
AB - This paper is motivated by the task of modeling routing decisions with sequential forwarding interactions in multi-agent networks with topology uncertainties, e.g., agents' mobility traces with uncertain speed and direction, links to someone unknown in stranger social networks, both making their interactions come across at uncertain time and location. Since most routing designs assume that agents' behaviors be regular or with known probability distribution and envision the future of topology as stable/predictable (namely limited uncertainty), these approaches may suffer the difficulty dealing with the networks with high uncertainties. The proposed research aims to provide an effective solution for message routing among agents in such networks. Specifically, we introduce a new principle of causal entropy force in multi-agent networks for routing with high uncertainties, provide a new thinking way of routing, backward thinking, and build connections between individual intelligence, topology uncertainties, and message routing through path entropy in phase space. The experiment results with real dataset (30K taxies) indicate that the proposed method could achieve 83% message delivery rate, compared with 20%-25% of traditional approaches, and generally achieve much less latency compared with typical methods.
KW - Causal entropy
KW - High uncertainty
KW - Routing
UR - http://www.scopus.com/inward/record.url?scp=85057318729&partnerID=8YFLogxK
U2 - 10.1109/PAC.2018.00021
DO - 10.1109/PAC.2018.00021
M3 - Conference article published in proceeding or book
AN - SCOPUS:85057318729
T3 - Proceedings - 2018 2nd IEEE Symposium on Privacy-Aware Computing, PAC 2018
SP - 123
EP - 124
BT - Proceedings - 2018 2nd IEEE Symposium on Privacy-Aware Computing, PAC 2018
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 26 September 2018 through 28 September 2018
ER -