Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Pricing computer services: queueing effects
Mendelson H. Communications of the ACM28 (3):312-321,1985.Type:Article
Date Reviewed: Dec 1 1985

This article studies the effects of queueing delays, and users’ related costs, on the management and control of computing resources. It offers a methodology for setting price, utilization, and capacity, taking into account the value of users’ time, and it examines the implications of alternative control structures, determined by the financial responsibility assigned to the data processing manager.

--Author’s Abstract

This paper should be of value to the Data Processing (DP) manager seeking more (financial) control over the DP operation whether or not there is some form of chargeout system in place. If there is one, its value may be questioned by the author’s conclusions. If there is not one, the manager will be guided to an appropriate one by this paper. In addition the paper will be helpful in “proving” to management that the installation is operating at an efficiency level that is appropriate to its service requirements.

The author raises a number of issues and demonstrates some conditions that run counter to intuition and, in some cases, common computing practice. Among them are:

  • (1) When computing centers set prices to cover their costs, if delay costs are considered, such cost recovery would lead to under-utilization of resources. He suggests deficit pricing to encourage use and provide maximum organizational benefits.

  • (2) “Self-regulated” queueing or failure to take queueing effects into account is unworkable and leads to congestion. The solution is imposition of queueing-related charges.

  • (3) When computing centers are organized as profit centers there is a danger of monopoly pricing. With queueing delays the situation becomes extreme since the profit center arrangement often reduces available capacity and the relative utilization of this capacity.

  • (4) In defending the level of a computer center’s utilization the author’s results show that “taking users’ delay costs into account, seemingly low utilization ratios are often optimal.”

By his own admission, the author’s methodology is geared to business DP systems with regularly scheduled tasks and clear cost/benefit data. But he does have suggestions for handling situations with irregular demand, such as research and educational institutions and those situations faced with discontinuous costs or cyclical demand over time. An extensive appendix discusses the implications of Peak-Load Pricing to the author’s methodology.

Reviewer:  E. A. Kallman Review #: CR109465
Bookmark and Share
 
Pricing And Resource Allocation (K.6.2 ... )
 
 
Measurement Techniques (C.4 ... )
 
 
Queueing Theory (D.4.8 ... )
 
 
Queueing Theory (G.m ... )
 
Would you recommend this review?
yes
no
Other reviews under "Pricing And Resource Allocation": Date
Grosch’s law re-revisited: CPU power and the cost of computation
Ein-Dor P. Communications of the ACM 28(2): 142-151, 1985. Type: Article
Oct 1 1985
Efficient collaboration between main and sub-suppliers
Fagerström B., Jackson M. Computers in Industry 49(1): 25-35, 2002. Type: Article
Jun 10 2003
MRCP-RM: a technique for resource allocation and scheduling of MapReduce jobs with deadlines
Lim N., Majumdar S., Ashwood-Smith P. IEEE Transactions on Parallel and Distributed Systems 28(5): 1375-1389, 2017. Type: Article
Jun 9 2017

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy