Secure Collaboration for Capacity Sharing in Logistics

Page Content

Chris Clifton - Computer Science, Purdue University

Apr 14, 2004

RealMedia Icon RealVideo

Abstract

Sharing capacity across decentralized service providers can lead to
improvements in logistics efficiency. However, sharing the
information needed to determine if capacity can be shared poses
interesting problems. We focus on a problem faced by independent
trucking companies that have separate pickup and delivery tasks; the
identification of potential e ciency enhancing task swaps between
these companies. A second goal is to limit the information the
parties must reveal to identify these swaps. While secure multiparty
computation has solved this problem in theory, practical application
is still limted. This talk presents an efficient algorithm that finds
opportunities to swap loads without revealing any information except
the loads swapped, along with proofs of the security. A new concept
for secure multiparty computation is introduced: incentive
compatibility as a means of addressing malicious behavior. We also
apply this algorithm to an empirical dataset from a large
transportation company and present results that suggest significant
opportunities to improve efficiency through Pareto improving swaps.

About the Speaker

http://www.cs.purdue.edu/people/clifton

Unless otherwise noted, the security seminar is held on Wednesdays at 4:30P.M. STEW G52, West Lafayette Campus. More information...

© 1999-2013 Purdue University. All rights reserved.

Use/Reuse Guidelines

CERIAS Seminar materials are intended for educational, non-commercial use only and any or all commercial use is prohibited. Any use must attribute "The CERIAS Seminar at Purdue University." Opinions expressed in the recordings are not necessarily representative of the views of CERIAS or of Purdue University.