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
Liste complète des métadonnées

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/hal-01517643
Contributor : Hal Ifip <>
Submitted on : Wednesday, May 3, 2017 - 2:49:01 PM
Last modification on : Wednesday, May 3, 2017 - 2:52:08 PM
Document(s) archivé(s) le : Friday, August 4, 2017 - 1:38:17 PM

File

978-3-642-29852-3_12_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

58

Files downloads

16