• DocumentCode
    7275
  • Title

    Time-Driven Priority Router Implementation: Analysis and Experiments

  • Author

    Baldi, Mario ; Marchetto, Guido

  • Author_Institution
    Dipt. di Autom. e Inf. (DAUIN), Politec. di Torino, Turin, Italy
  • Volume
    62
  • Issue
    5
  • fYear
    2013
  • fDate
    May-13
  • Firstpage
    1017
  • Lastpage
    1030
  • Abstract
    Low complexity solutions to provide deterministic quality over packet switched networks while achieving high resource utilization have been an open research issue for many years. Service differentiation combined with resource overprovisioning has been considered an acceptable compromise and widely deployed given that the amount of traffic requiring quality guarantees has been limited. This approach is not viable, though, as new bandwidth hungry applications, such as video on demand, telepresence, and virtual reality, populate networks invalidating the rationale that made it acceptable so far. Time-driven priority represents a potentially interesting solution. However, the fact that the network operation is based on a time reference shared by all nodes raises concerns on the complexity of the nodes, from the point of view of both their hardware and software architecture. This work analyzes the implications that the timing requirements of time-driven priority have on network nodes and shows how proper operation can be ensured even when system components introduce timing uncertainties. Experimental results on a time-driven priority router implementation based on a personal computer both validate the analysis and demonstrate the feasibility of the technology even on an architecture that is not designed for operating under timing constraints.
  • Keywords
    packet switching; quality of service; resource allocation; telecommunication network routing; telecommunication traffic; bandwidth hungry application; hardware architecture; network nodes; network operation; packet switched networks; personal computer; quality of service; resource overprovisioning; resource utilization; software architecture; time-driven priority router implementation; Complexity theory; Computer architecture; Delay; Pipelines; Propagation delay; Quality of service; Switches; Architecture related performance; Complexity theory; Computer architecture; Delay; Pipelines; Propagation delay; Quality of service; Switches; experiments on a network testbed; packet scheduling; time-driven priority;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2012.71
  • Filename
    6175010