Properties of BuST and Timed-Token Protocols under Local Allocation Schemes

نویسندگان

  • Gianluca Franchino
  • Giorgio C. Buttazzo
  • Tullio Facchinetti
چکیده

Token passing channel access mechanisms are used in several communication networks. An important class of token passing approaches are the so-called timed token protocols, which are able to manage both real-time traffic and non real-time traffic. Recently, a new token passing protocol, called Budget Sharing Token protocol (BuST), was proposed to improve the existing timed token approaches in terms of real-time bandwidth guarantee. This paper analyzes the ability of BuST to manage real-time and non real-time traffic under three different budget allocation schemes, and compares the performance of BuST with the original timedtoken protocol (FDDI) and its modified version (FDDI-M). It is shown that BuST provides an higher guaranteed bandwidth for real-time traffic than FDDI, and improves the service for the non real-time traffic with respect to FDDI-M. Moreover, new properties of the analyzed budget allocation schemes are provided for BuST, FDDI and FDDI-M. Finally, a set of simulation results are carried out to assess the performance of the three considered protocols.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Non-existence of Optimal Local Synchronous Bandwidth Allocation Schemes for the Timed-Token MAC Protocol

Numerous methods have been proposed to integrate real-time and non-real-time services of the timed-token medium access control (MAC) protocol. One of the key issues in tailoring the timed-token protocol for real-time applications is the synchronous band-width allocation (SBA) problem whose objective is to meet both the protocol and deadline constraints. Several non-optimal local SBA schemes and...

متن کامل

Effectiveness of the FDDI-M protocol in supporting synchronous traffic

Timed token networks such as FDDI networks has been widely deployed to support synchronous traffic. However the medium access control (MAC) protocol of FDDI allows transmission of synchronous messages up to at most one half of the total bandwidth of the network. Shin and Zheng has proposed a modification to the FDDI MAC protocol, called FDDI-M, which can double a ring’s ability in supporting sy...

متن کامل

cient Global Allocation of Synchronous Bandwidths for HardReal - Time Communication with the Timed Token MAC

This paper presents an eecient global synchronous band-width allocation (SBA) scheme for guaranteeing synchronous message deadlines in a timed token network (such as FDDI) where the timed token medium access control (MAC) protocol is used. A local SBA scheme allocates synchronous band-width to a node using only information available locally to that node while a global scheme uses network wide i...

متن کامل

Local Synchronous Capacity Allocation Schemes

We study the problem of guaranteeing synchronous message deadlines in communication networks where the timed token medium access control protocol is employed. Synchronous capacity, defined as ihe maxrmum time for which a node can transmit its synchronous messages every time it receives the token, is a key parameter in the control of synchronous message transmission. To ensure the iransmission o...

متن کامل

Timing Properties of the Timed Token Protocol

We investigate the inherent timing properties of the timed token protocol which is necessary to guarantee synchronous message deadlines in a timed token ring network such as FDDI (Fibre Distributed Data Interface) where the timed token medium access control (MAC) protocol is employed. As a result, an exact upper bound, which is tighter than previously published, on the time possibly elapsed bet...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008