New schedulability analysis for WiDom

• Author(s): Vahabi, Maryam ; Andersson, Björn
• Date: 2010
• Persistent ID: http://hdl.handle.net/10400.22/3885
• Origin: Repositório Científico do Instituto Politécnico do Porto
• Subject(s): Medium access control; Dominance/binary count-down protocol; Schedulability analysis
• Document Type: Report
• Language: English

Description

WiDom is a wireless prioritized medium access control (MAC) protocol which offers a very large number of priority levels. Hence, it brings the potential for employing non-preemptive static-priority scheduling and schedulability analysis for a wireless channel assuming that the overhead of WiDom is modeled properly. One schedulability analysis for WiDom has already been proposed but recent research has created a new version of WiDom with lower overhead (we call it: WiDom with a master node) and for this version of WiDom no schedulability analysis exists. Also, common to the previously proposed schedulability analyses for WiDom is that they cannot analyze message streams with release jitter. Therefore, in this paper we propose a new schedulability analysis for WiDom (with a master node). We also extend the WiDom analyses (with and without master node) to work also for message streams with release jitter.