Stanford InfoLab Publication Server

Making Trust Explicit in Distributed Commerce Transactions

Ketchpel, Steven P. and Garcia-Molina, Hector (1995) Making Trust Explicit in Distributed Commerce Transactions. Technical Report. Stanford InfoLab. (Publication Note: Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96).)




In a distributed environment where nodes are independently motivated, many transactions or commercial exchanges may be stymied due to a lack of trust between the participants. The addition of trusted intermediaries may facilitate some exchanges, but others are still problematic. We introduce a language for specifying these exchange problems, and sequencing graphs, a formalism for determining whether a given exchange may occur. We also present an algorithm for generating a feasible execution sequence of pair-wise exchanges between parties (when it exists). Indemnitites may be offered to facilitate previously infeasible transactions. We show when and how this approach facilitates commercial transactions.

Item Type:Techreport (Technical Report)
Additional Information:Previous number = SIDL-WP-1995-18
Subjects:Computer Science > Digital Libraries
Projects:Digital Libraries
Related URLs:Project Homepage
ID Code:128
Deposited By:Import Account
Deposited On:28 Oct 2001 16:00
Last Modified:04 Dec 2008 14:38

Download statistics

Repository Staff Only: item control page