Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Buffer Management as Inventory Control

Buffer Management as Inventory Control

File(s)
84-600.pdf (2.22 MB)
84-600.ps (464.25 KB)
Permanent Link(s)
https://hdl.handle.net/1813/6440
Collections
Computer Science Technical Reports
Author
Babaoglu, Ozalp
Abstract

We consider computer subsystems that use buffering as a mechanism to enhance communication performance between two or more components exhibiting a short-term speed mismatch. Often, a fixed size buffer is inserted in such a communication path since it can improve performance by dampening speed variations. We formalize this buffer management problem within the framework of inventory control theory. We show that among all admissible policies for controlling such communications, the structure of the optimal one is analogous to the reorder point/order up to level policy that arises in the single commodity, continuous review, inventory control problem. This confirms the appropriateness of the intuitive and often-used high water mark/low water mark policy for buffer management. Given this policy structure, we derive expressions for the optimal parameter values. We discuss extensions of these results whereby policy parameters are dynamically estimated based on current observations of the communication characteristics. An algorithm to generate the optimal ordering decisions (and resulting costs) when communication patterns are known a priori is developed as a useful benchmark for evaluating the goodness of on-line policies.

Date Issued
1984-04
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR84-600
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance