Single Node Service Provision with Fixed Charges.

摘要

The service provision problem described in this paper comes from an application of distributed processing in telecommunication networks. The objective is to maximize a service provider's profit from offering computational based services to customers. The services are built from software applications called subservices. The service provider has limited capacity of some resources and therefore must choose from a set of software subservices those he would like to offer. He maximizes profit which depends both on the number of requests met and fixed charges for installing the subservices. A fixed charge is positive when it is charged by the service provider and negative if it is an amount the service provider must pay for example to license the subservice. The authors' main interest in this problem comes from it being a subproblem in a scenario decomposition of the service provision problem with stochastic demand.