近优黑名单机制
密码学与安全
2013-07-31 v2 应用统计
摘要
许多应用涉及代理共享资源，如网络或服务。当代理诚实时，系统运行良好并产生净利润。不幸的是，某些代理可能是恶意的，但可能难以检测。我们考虑入侵响应问题，即如何永久地将代理列入黑名单，以最大化期望利润。这并非易事，因为列入黑名单可能会错误地驱逐诚实的代理。反之，虽然允许代理留存可以获取信息，但我们可能会因恶意行为而承担成本。我们提出了一种高效算法 (HIPER)，用于对此问题做出近优决策。此外，我们通过将该问题归约为马尔可夫决策过程 (MDP) 导出了三种算法。理论上，我们证明了 HIPER 是近优的。实验表明，当满足后者（更强）的要求时，其性能接近完整 MDP 解的性能。
引用
@article{arxiv.1208.5641,
title = {Near-Optimal Blacklisting},
author = {Christos Dimitrakakis and Aikaterini Mitrokotsa},
journal= {arXiv preprint arXiv:1208.5641},
year = {2013}
}
备注
Submitted to INFOCOM 2014, 10 pages, 3 figures