An optimal bandwidth allocation scheme and real-time performance analysis for LTPB network

Abstract

This paper studies the problem of guaranteeing real-time message deadlines in communication networks where the LTPB protocol, Linear Token Passing Bus, is employed. According to the exact network timing property, an optimal bandwidth allocation scheme (OLA) for LTPB network and a real-time performance analysis method based on WCAU (the worst available utilization) are proposed. Formal proof that OLA has better performance than any other schemes is given. Finally examples are given to demonstrate the correctness of the conclusion.