• DocumentCode
    2485672
  • Title

    A matrix interpretation of network calculus

  • Author

    Baohua, Fan ; Heying, Zhang ; Wenhua, Dou

  • Author_Institution
    Sch. of Comput., Nat. Univ. of Defense Technol., Changsha, China
  • fYear
    2009
  • fDate
    14-17 Oct. 2009
  • Firstpage
    45
  • Lastpage
    49
  • Abstract
    Network calculus theory uses arrival curve and service curve to calculate deterministic bounds of performance parameters. These two notions are defined by min-plus convolution. If we consider the flows in network as vectors, then the arrival and service curve can be defined by matrices multiplication. Thus we can us idempotent matrix analysis which has been a well studied theory to study the theoretical properties of network calculus, thus we provide an goof theoretical background of network calculus theory. Another merit of matrix method is that the min-plus closure of some function is easy to obtain by a matrix method.
  • Keywords
    computer networks; convolution; matrix algebra; arrival curve; idempotent matrix analysis; matrices multiplication; matrix interpretation; min-plus convolution; network calculus; performance parameters; service curve; Algebra; Calculus; Computer networks; Convolution; Deconvolution; Mathematical model; Mathematics; Network servers; Telecommunication traffic; Traffic control; Arrival Matrix; Idempotent Matrix Analysis; Network Calculus; Service Matrix;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Future Information Networks, 2009. ICFIN 2009. First International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-5158-6
  • Electronic_ISBN
    978-1-4244-5159-3
  • Type

    conf

  • DOI
    10.1109/ICFIN.2009.5339599
  • Filename
    5339599