Optimal capacity planning in stochastic loss networks

ABSTRACT

A large number of application areas involve resource allocation problems in which resources of different capabilities are used to provide service to various classes of customers at their arrival instants, otherwise the opportunity to serve the customer is lost. Stochastic loss networks are often used to capture the dynamics and uncertainty of this class of resource allocation problems. A wide variety of examples include applications in telephony and data networks, distributed computing and data centers, inventory control and manufacturing systems, and call and contact centers. Another emerging application area is workforce management where, e.g., an IT services company offers a collection of service products, each requiring a set of resources with certain capabilities. The customer demands for such IT service products are stochastic and the IT services company seeks to determine its per-class resource capacity levels in order to maximize its profits over the long run.

REFERENCES

• 1: M. Bazaraa, H. Sherali, C. Shetty. Nonlinear Programming: Theory and Algorithms. John Wiley, Second edition, 1993.
• 2: D. Jagerman. Methods in traffic calculations. AT&T Bell Lab. Tech. Journal, 63(7):1283--1310, 1984.
• 3: F. Kelly. Blocking probabilities in large circuit-switched networks. Adv. App. Prob., 18(2):473--505, 1986.
• 4: F. Kelly. Routing in circuit-switched networks: Optimization, shadow prices and decentralization. Adv. App. Prob., 20(1):112--144, 1988.
• 5: L. Liu, B. Kashyap, J. Templeton. On the GI^X/G/∞ System, J. App. Prob., 27(3):671--683, 1990.
• 6: W. Whitt. On the heavy traffic limit theorem for GI/G/∞ queues. Adv. App. Prob., 14(1):171--190, 1982.
• 7: W. Whitt. Blocking when service is required from several facilities simultaneously. AT&T Bell Lab. Tech. Journal, 64(8):1807--1856, 1985.
• 8: W. Whitt. Stochastic-Process Limits. Springer-Verlag, 2002.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.1 Project and People Management
          Subjects: Strategic information systems planning

Additional Classification:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Stochastic processes

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Plan execution, formation, and generation

General Terms:
Algorithms, Management