• DocumentCode
    2037920
  • Title

    Determination of optimal buffer sizes in static buffer management

  • Author

    Li Ming

  • Author_Institution
    Lab. d´Inf. Tech., Ecole Polytech. Federale de Lausanne, Switzerland
  • Volume
    1
  • fYear
    1993
  • fDate
    19-21 Oct. 1993
  • Firstpage
    479
  • Abstract
    In the static buffer management design for industrial networks, determination of buffer sizes is a very important problem. This is because buffer sizes have considerable influence on message segmentation and efficient buffer space utilization. We discuss two different buffer organizations-Monoblock and Multiblock, and for each organization we present a mathematical formula to determine optimal buffer sizes. The optimal buffer sizes can be obtained by solving an NP-complete combinatorial optimization problem. Finally we give an example of determining optimal buffer sizes for MiniMAP buffer management by using our formula and we conclude that Multiblock with a certain number of variable-sized buffers is a suitable buffer organization for industrial networks based on the consideration of data characteristics of industrial networks.<>
  • Keywords
    buffer storage; combinatorial mathematics; computer networks; optimisation; storage allocation; storage management; Monoblock; Multiblock; NP-complete combinatorial optimization problem; buffer organization; buffer organizations; buffer space utilization; data characteristics; industrial networks; mathematical formula; message segmentation; optimal buffer sizes; static buffer management; static buffer management design; variable-sized buffers; Costs; Frequency; Intelligent networks; Manufacturing industries; Memory management; Real time systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on
  • Conference_Location
    Beijing, China
  • Print_ISBN
    0-7803-1233-3
  • Type

    conf

  • DOI
    10.1109/TENCON.1993.320031
  • Filename
    320031