Time properties of the BuST protocol under the NPA budget allocation scheme

  • Authors:
  • Gianluca Franchino;Giorgio C. Buttazzo;Tullio Facchinetti

  • Affiliations:
  • University of Pavia, Italy;Scuola Superiore S. Anna, Italy;University of Pavia, Italy

  • Venue:
  • Proceedings of the conference on Design, automation and test in Europe
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Token passing is a channel access technique used in several communication networks. Among them, one of the most effective solution for supporting both real-time traffic (synchronous messages) and non real-time traffic (asynchronous messages), is the so-called timed-token protocol. Recently, a new token passing protocol, called Budget Sharing Token protocol (BuST), was proposed to improve the existing timed-token approaches in terms of synchronous bandwidth guarantee, while guaranteeing a minimum throughput for the asynchronous traffic. This paper analyzes the ability of BuST to manage real-time and non real-time traffic in comparison with the classic timed-token protocol and its modified version, under the Normalized Proportional Allocation (NPA) scheme. We will show that BuST achieves higher guaranteed real-time bandwidth than the original timed-token protocol, and improves the service for the non real-time traffic respect to its modified version.