We consider a loss system with a fixed budget for servers. The system owner's problem is choosing the price, and selecting the number and quality of the servers, in order to maximize profits, subject to a budget constraint. We solve the problem with identical and different service rates as well as with preemptive and non-preemptive policies. In addition, when the policy is preemptive we prove the following conservation law: the distribution of the total service time for a customer entering the slowest server is hyper-exponential with expectation equal to the average service rate independent of the allocation of the capacity.
The increasing availability of digital libraries with cross-citation data on the Internet enables new studies in bibliometrics. The paper focuses on the list of 10,000 top-cited authors in computer science available as part of CiteSeer. Using data from several consecutive lists a model of how authors accrue citations with time is constructed. By comparing the rate at which individual authors accrue citations with the average rate, predictions are made of how their ranking in the list will change in the future. It's tough to make predictions, especially about the future (Yogi Berra, American baseball player).
We study a sequential version of the well-known KP-model: Each of n agents has a job that needs to be processed on any of m machines. Agents sequentially select a machine for processing their jobs. The goal of each agent is to minimize the finish time of his machine. We study the corresponding sequential price of anarchy for m identical machines under arbitrary and LPT orders, and suggest insights into the case of two unrelated machines.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.