Analysis of manufacturing blocking systems with Network Calculus

  • Bose A
  • Jiang X
  • Liu B
 et al. 
  • 1

    Readers

    Mendeley users who have this article in their library.
  • N/A

    Citations

    Citations of this article.

Abstract

In this paper, the manufacturing blocking system (MBS) is studied from the Network Calculus (NetCal) perspective. By dominating an MBS by a window flow controller (WFC), we obtain service curves for systems with instantaneous and non-instantaneous acknowledgements. The explicit expression for the system service curve leads to the optimal allocation of the buffer sizes, which guarantees the ideal system service curve: that is, the service curve for the system with no restrictions on the sizes of in-between buffers. This allocation is more efficient than one based on guarantees of individual service curves. In addition, a method of simulation of NetCal systems is developed exploiting the duality between arrival curves and strict service curves. Simulation experiments are conducted to show the tightness of the theoretical bounds obtained using NetCal. © 2005 Elsevier Ltd. All rights reserved.

Author-supplied keywords

  • Buffer allocation
  • Manufacturing blocking
  • Network Calculus
  • QoS
  • Simulation
  • Window flow control

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • A. Bose

  • X. Jiang

  • B. Liu

  • G. Li

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free