面向实时计算资源交换市场的匹配机制
计算机科学与博弈论
2015-10-22 v1
摘要
在本文中，我们描述了用于实时计算资源交换市场Chital的匹配机制，该市场激励参与客户端为其对等节点执行计算，以换取整体性能提升。该系统旨在通过信用系统阻止不诚实行为，同时最小化专用计算服务器的使用以及管理服务器执行的验证次数。我们在预存在系统（开发中）Vedalia \cite{715Project} 的背景下描述该系统，该系统使用如主题模型等机器学习来分析和可视化产品评论。我们将此背景扩展到通用计算任务，描述了一系列匹配算法，并在模拟环境中评估其性能。此外，我们设计了一种匹配算法，优化参与者相比自行计算任务所能节省的时间量，并经验性地表明该算法导致几乎总是最优的情况是用户加入交换而非单独计算。最后，我们使用自顶向下方法在某些查询频率的分布假设下推导理论上近最优的匹配算法。
引用
@article{arxiv.1510.06150,
title = {Matching Mechanisms For Real-Time Computational Resource Exchange Markets},
author = {Joseph W. Robinson and Aaron Q. Li},
journal= {arXiv preprint arXiv:1510.06150},
year = {2015}
}