Skip to Main content Skip to Navigation
Conference papers

Finding Trusted Publish/Subscribe Trees

Abstract : Publish/Subscribe systems assume that clients and brokers abide by the matching and forwarding protocols. Such an assumption implies implicit trust between all components of the system and has led to security issues being largely ignored. As publish/subscribe is increasingly used in applications where implicit trust can not be assumed, an approach is required to mitigate misbehaviour. We propose the construction and reconfiguration of the event forwarding topology, the publish/subscribe tree (PST), with respect to the trust requirements of the clients. The principal contribution of this paper is a trust metric for PSTs, which aggregates each client’s trust evaluation of a PST to give a socially acceptable trust evaluation and allows for the ordering of PSTs. Additionally, we define the PST trust maximisation problem with overhead budget, which is solved by the PST that maximises trust within an overhead budget for a given advertisement. A tabu search based algorithm for this problem is presented and is shown to scale to large problem instances and give good approximations of the optimal solutions.
Document type :
Conference papers
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Hal Ifip <>
Submitted on : Wednesday, May 3, 2017 - 2:49:01 PM
Last modification on : Sunday, November 22, 2020 - 12:38:02 PM
Long-term archiving on: : Friday, August 4, 2017 - 1:38:17 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Stephen Naicken, Ian Wakeman, Dan Chalmers. Finding Trusted Publish/Subscribe Trees. 6th International Conference on Trust Management (TM), May 2012, Surat, India. pp.174-190, ⟨10.1007/978-3-642-29852-3_12⟩. ⟨hal-01517643⟩



Record views


Files downloads