Abstract
Medium access control (MAC) protocols for local area networks (LANs), yielding minimal delay and maximal throughput, have emerged as essential for supporting real-time applications. Design and performance analysis of these protocols have been informal and ad hoc. Such informal methods lead to ambiguities and result in time-consuming redesign should errors occur. This paper presents a formal method of modelling and performance evaluation for LAN protocols based on an extended finite state machine (EFSM) model. Initially, this paper describes the EFSM model embodying the specification of delay, probability, and exclusive use of resources. From the EFSM representation of the protocol, a so-called timed-expanded tree is constructed. Based on the constructed tree, this paper presents the throughput evaluation upon having verified that the protocol preserves a particular property referred to as cyclicity. Consequently, LAN protocols can be formally and automatically modelled and analyzed. >
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
