It is trivial to write malicious code that hogs up a particular resource, for example, memory, disk, etc. Such malicious code can be written by intent (in order to degrade the system performance considerably) or by mistake (for example, memory leaks). As an effect of running such code the other applications running on the same machine suffer and their performance degrade considerably. The syste...

Huachun Xiong, Jinxing Xie, Xiaoxue Deng Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China Abstract Traditional literature studying overbooking problems focuses on risk-neutral decision makers. In this paper, we propose a multi-period overbooking model incorporating risk-aversion and extend well-known structural results (the 3-region policy) under the risk-neutral ...

This paper introduces two-dimensional (weight and volume) overbooking problems arising mainly in the cargo revenue management, and compares them with one-dimensional problems. It considers capacity spoilage and cargo offloading costs, and minimizes their sum. For one-dimensional problems, it shows that the optimal overbooking limit does not change with the magnitude of the booking requests. In ...

This paper considers online stochastic reservation problems, where requests come online and must be dynamically allocated to limited resources in order to maximize profit. Multi-knapsack problems with or without overbooking are examples of such online stochastic reservations. The paper studies how to adapt the online stochastic framework and the consensus and regret algorithms proposed earlier ...

Airline revenue management is about identifying the maximum revenue seat allocation policies. Since a major loss in revenue results from cancellations and no-show passengers, over the years overbooking has received a significant attention in the literature. In this study, we propose new models for static and dynamic single-leg overbooking problems. In the static case, we introduce computational...

The rapid increase of mobile data subscribers and deployment of broadband radio access networks push mobile operators to upgrade their mobile backhaul from expensive legacy TDM transport to carrier Ethernet for cheaper operational expenditures. The Metro Ethernet Forum has defined a set of Ethernet Virtual Connection services that are adopted to provide scalable Ethernet transport for mobile ba...

No. 0070482 A Stochastic Overbooking Model for Outpatient Clinical Scheduling with No-Shows Kumar Muthuraman, Mark Lawley School of Industrial Engineering, School of Biomedical Engineering, Purdue University, West Lafayette, IN 47906 [email protected], (765) 494-5416, [email protected], (765) 494-5415 POMS 18th Annual Conference Dallas, Texas, U.S.A., May 4 to May 7, 2007 We formulate a stocha...

Revenue management practices often include overbooking capacity to account for customers who make reservations but do not show up. In this paper, we consider the network revenue management problem with no-shows and overbooking, where the show-up probabilities are specific to each product. No-show rates differ significantly by product (for instance, each itinerary and fare combination for an air...

We present simple approximation formulae for the distribution of the packet waiting time of multiplexed periodic traffic. The multiplexed streams may have different periods and packet sizes. We show by extensive simulations the accuracy of the proposed methods. They are simpler than other existing formulae which make them attractive for engineers, applicable in practice, and easy to implement i...