On the tradeoff between privacy and efficiency: A bidding mechanism for scheduling non-commercial services

  • Authors:

  • Chun Wang;Farnaz Dargahi;Mohammad Fozlul Haque Bhuiyan

  • Affiliations:

  • Concordia Institute for Information Systems Engineering, Concordia University, 1515 Ste Catherine West, EV 007.649, Montreal, Quebec, H3G 1M8, Canada;Department of Electrical and Computer Engineering, Concordia University, 1515 Ste Catherine West, Montreal, Quebec, H3G 1M8, Canada;Department of Electrical and Computer Engineering, Concordia University, 1515 Ste Catherine West, Montreal, Quebec, H3G 1M8, Canada

  • Venue:
  • Computers in Industry
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Services providers, such as public healthcare systems and government agencies, are under tremendous pressure to reduce costs and improve service quality. Scheduling is an important managerial component which has considerable impact on both the costs and quality of services. Service providers need customers' availability information to improve resource utilization. On the other hand, customers may be of ''two minds'' about communicating their private information. While communicating certain amount of availability might be necessary in order to obtain preferred schedules, too much communication place a potential cost due to privacy loss. In this paper, we present a bidding-based mechanism which aims at generating high quality schedules and, at the same time, protecting customers' privacy. We show that, under the proposed bidding procedure, myopic bidding is the dominant strategy for customers. We also evaluate the privacy and efficiency performance of the proposed mechanism through a computational study.