Algorithmic Aspects of Planning under Uncertainty for Service Delivery Organizations

  • Sreyash Kenkre
  • Ranganath Kondapally
  • Vinayaka Pandit
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7636)


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.


Service Delivery Internet Service Provider Critical Task Contingency Planning Algorithmic Aspect 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Choi, J., Mount, T., Thomas, R.: Transmission expansion planning using contingency criteria. IEEE Transactions on Power Systems 22(4), 2249–2261 (2007)CrossRefGoogle Scholar
  2. 2.
    Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman (1979)Google Scholar
  3. 3.
    Graham, J., Kaye, D.: A Risk Management Approach to Business Continuity. Rothstein Associates Inc. (2006)Google Scholar
  4. 4.
    Jalona, S., Chandrakar, A.: Evolution of IT services delivery model (2008) Infosys White Paper available at
  5. 5.
    Karthik, S., Kenkre, S., Narayanam, K., Pandit, V.: Recourse aware resource allocation for contingency planning in distributed service delivery. In: IEEE Conference on Services Operations, Logistics, and Information, SOLI (2012)Google Scholar
  6. 6.
    Karthik, S., Kenkre, S., Narayanam, K., Pandit, V.: Resiliency analytics framework for service delivery organizations. In: Proc. of the Global Conference of Service Research Innovation Institute, SRII (2012)Google Scholar
  7. 7.
    Keane White Paper. Going global with application outsourcing (2011), Report is available at
  8. 8.
    Street, A., Oliveira, F., Arroyo, J.M.: Contingency-constrained unit commitment with n-k security criterion: A robust optimization approach. IEEE Transactions on Power Systems 26(3), 1581–1590 (2011)CrossRefGoogle Scholar
  9. 9.
    Vazirani, V.: Approximation Algorithms. Springer (2001)Google Scholar
  10. 10.
    Wipro Report. Wipro Business Continuity - “Plan B”, Report is available

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Sreyash Kenkre
    • 1
  • Ranganath Kondapally
    • 2
  • Vinayaka Pandit
    • 1
  1. 1.IBM India Research LaboratoryIndia
  2. 2.Computer Science Dept.Dartmouth CollegeHanoverUSA

Personalised recommendations