• DocumentCode
    2875434
  • Title

    Application of Residuation Theory in Network Calculus

  • Author

    Baohua, Fan ; Heying, Zhang ; Wenhua, Dou

  • Author_Institution
    Sch. of Comput., Nat. Univ. of Defense Technol., ChangSha, China
  • fYear
    2009
  • fDate
    9-11 July 2009
  • Firstpage
    180
  • Lastpage
    183
  • Abstract
    This paper proposes a framework for the application of residuation theory in network calculus. Min-plus convolution and deconvolution composes a dual-residuated pair, their properties can be studied by using residuation theory. End-to-end performance bounds can also be obtained by residuation method. The application of residuation theory in max-plus network calculus theory and time varying network calculus are also studied.
  • Keywords
    calculus; convolution; deconvolution; queueing theory; deterministic queuing system; max-plus network calculus theory; min-plus convolution; min-plus deconvolution; residuation theory; time varying network calculus; Algebra; Application software; Calculus; Computer architecture; Computer networks; Convolution; Deconvolution; Paper technology; Performance analysis; Traffic control; convolution; dioid; network calculus; residuation theory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Networking, Architecture, and Storage, 2009. NAS 2009. IEEE International Conference on
  • Conference_Location
    Hunan
  • Print_ISBN
    978-0-7695-3741-2
  • Type

    conf

  • DOI
    10.1109/NAS.2009.38
  • Filename
    5197317