Algorithmic aspects of planning under uncertainty for service delivery organizations

  • Authors:

  • Sreyash Kenkre;Ranganath Kondapally;Vinayaka Pandit

  • Affiliations:

  • IBM India Research Laboratory, India;Computer Science Dept., Dartmouth College, Hanover;IBM India Research Laboratory, India

  • Venue:
  • ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Remote delivery of services using geographically distributed service delivery locations has emerged as a popular and viable business model. Examples of services delivered in this manner are software services, business process outsourcing services, customer support centers, etc. The very nature of services and the fragile nature of the business environments in global delivery locations accentuates the role of uncertainty in planning for business continuity. We model the problem of critical service contingency planning based on recourse actions. We present an O(logn)-approximation algorithm, generalizations to other planning problems under uncertainty, and present preliminary empirical results.