| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 282.21 KB | Adobe PDF |
Authors
Advisor(s)
Abstract(s)
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.
Description
Keywords
Medium access control Dominance/binary count-down protocol Schedulability analysis