Yoon Young, Kim Beom Heyn
Department of Computer Engineering, Hongik University, Seoul, South Korea.
Department of Computer Science, University of Toronto, Toronto, Canada.
PLoS One. 2016 Jul 1;11(7):e0158516. doi: 10.1371/journal.pone.0158516. eCollection 2016.
Publish/subscribe is a communication paradigm where loosely-coupled clients communicate in an asynchronous fashion. Publish/subscribe supports the flexible development of large-scale, event-driven and ubiquitous systems. Publish/subscribe is prevalent in a number of application domains such as social networking, distributed business processes and real-time mission-critical systems. Many publish/subscribe applications are sensitive to message loss and violation of privacy. To overcome such issues, we propose a novel method of using secret sharing and replication techniques. This is to reliably and confidentially deliver decryption keys along with encrypted publications even under the presence of several Byzantine brokers across publish/subscribe overlay networks. We also propose a framework for dynamically and strategically allocating broker replicas based on flexibly definable criteria for reliability and performance. Moreover, a thorough evaluation is done through a case study on social networks using the real trace of interactions among Facebook users.
发布/订阅是一种通信范式,其中松耦合的客户端以异步方式进行通信。发布/订阅支持大规模、事件驱动和普适系统的灵活开发。发布/订阅在许多应用领域中都很普遍,如社交网络、分布式业务流程和实时关键任务系统。许多发布/订阅应用对消息丢失和隐私侵犯很敏感。为了克服这些问题,我们提出了一种使用秘密共享和复制技术的新颖方法。这是为了即使在发布/订阅覆盖网络中存在多个拜占庭代理的情况下,也能可靠且机密地传递解密密钥以及加密的发布内容。我们还提出了一个框架,用于根据可灵活定义的可靠性和性能标准动态且策略性地分配代理副本。此外,通过使用Facebook用户之间互动的真实轨迹对社交网络进行案例研究,进行了全面评估。