Learn More
A broadcast communication network that interconnects multiple hosts N considered. A job generated by a host is either generic, m which case It can be processed at any of the hosts in the network, or dedicated, m which case it must be processed at the host from which it originates. It is assumed that each host can generate several types of dedicated jobs,(More)
The subgradient method is used frequently to optimize dual functions in Lagrangian relaxation for separable integer programming problems. In the method, all subproblems must be solved optimally to obtain a subgradient direction. In this paper, the surrogate subgradient method is developed, where a proper direction can be obtained without solving optimally(More)
In a P2P system, a client peer may select one or more server peers to download a specific file. In a P2P resource economy, the server peers charge the client for the downloading. A server peer's price would naturally depend on the specific object being downloaded, the duration of the download, and the rate at which the download is to occur. The optimal peer(More)
This study is motivated by a process-reengineering problem in PC manufacturing, i.e., to move from a build-to-stock operation that is centered around end-product (machine type model) inventory, towards a configure-to-order (CTO) operation that eliminates end-product inventory — in fact, CTO has made irrelevant the whole notion of pre-configured machine(More)
In a P2P free-market resource economy a client peer may want to select multiple server peers for either downloading a file or streaming a stored audio or video object. In general, multiple server peers will make the object available, with each peer offering a different price. The optimal peer selection problem is to select from a subset of the peers those(More)
We consider Markovian GSMPs (generalized semi-Markov processes) in which the rates of events are subject to control. A control is monotone if the rate of one event is increasing or decreasing in the number of occurrences of other events. We give general conditions for the existence of monotone optimal controls. The conditions are functional properties for(More)
ed to fairly general stochastic processes, entirely divorced from a queueing setting; any pair consisting of a real-valued stochastic process and a point process over a common probability space will do. In this general setting, the queueing terminology is modified: time-observed statistics become time averages, and job-observed statistics become event(More)