Real-time communication with performance guarantees is becoming very important to many applications, like computer integrated manufacturing, multimedia, and many embedded systems. The timing guarantees required in these applications are not possible without a network protocol which supports the timely and predictable delivery of messages. Multiple access bus networks are being increasingly used in real-time applications because they are simple, economical, and have small propagation delays. In such networks, the nodes have to coordinate with one another in order to transmit data and control messages over the shared channel. Though several real-time protocols have been proposed for the multiple access bus networks, there is no guarantee based protocol which addresses the problem of integrated scheduling of dynamically arriving periodic (i.e. time triggered) and aperiodic (i.e. event triggered) messages. In this paper, we propose two guarantee based protocols, earliest deadline first (EDF) and BUS protocols, which address this problem. The proposed protocols dynamically establish real-time channels for dynamically arriving periodic message streams and thus ensure predictable communication. In our protocols, we employ the concept of aperiodic server for servicing aperiodic messages. In the simulation studies, the performance metrics, success ratio (measure of schedulability) and channel utilization are used to study the performance of the two protocols. It is observed that the EDF protocol offers higher schedulability as compared to the BUS protocol for periodic messages, while the BUS protocol offers better channel utilization for aperiodic messages as compared to the EDF protocol. © 2002 Elsevier Science B.V. All rights reserved.