Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a
-
Upload
oka-danil -
Category
Engineering
-
view
173 -
download
4
description
Transcript of Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a
![Page 1: Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a](https://reader033.fdocuments.net/reader033/viewer/2022042816/559b4cc31a28ab0c7d8b46bc/html5/thumbnails/1.jpg)
Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a
Present by:Oka Danil Saputra ([email protected])
Soo Young Shin ([email protected])
Wireless & Emerging Networking System (WENS)Dept. of IT Convergence
School of ElectronicKumoh National Institute of Technology
Published in Summer Conference of Korea Information and Communication Society (KICS) 2014.
![Page 2: Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a](https://reader033.fdocuments.net/reader033/viewer/2022042816/559b4cc31a28ab0c7d8b46bc/html5/thumbnails/2.jpg)
DOC ID
• Introduction.• Related Work.• Proposed Scheme.• Contribution.• Network Model and Traffic.• Deadline Monotonic Scheduling Result.• Comparison with Previous Method.• Conclusion.
![Page 3: Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a](https://reader033.fdocuments.net/reader033/viewer/2022042816/559b4cc31a28ab0c7d8b46bc/html5/thumbnails/3.jpg)
DOC ID
Image courtesy https://www.nics.uma.es/images/research/WSN-sensors-industrial-c1.jpg
• In industry plant, dataimportant to monitoringprocess.
• Data exchange betweennode is required tosupport process.
![Page 4: Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a](https://reader033.fdocuments.net/reader033/viewer/2022042816/559b4cc31a28ab0c7d8b46bc/html5/thumbnails/4.jpg)
DOC ID
Image courtesy https://www.nics.uma.es/images/research/WSN-sensors-industrial-c1.jpg
• In industry plant, dataimportant to monitoringprocess.
• Data exchange betweennode is required tosupport process.
How to gather data
![Page 5: Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a](https://reader033.fdocuments.net/reader033/viewer/2022042816/559b4cc31a28ab0c7d8b46bc/html5/thumbnails/5.jpg)
DOC ID
ISA100.11a one of standard for wireless industrial networkproposed MAC layer to collect data into Superframe.
Fig. Network Model Fig. Superframe
Beacon Beacon
![Page 6: Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a](https://reader033.fdocuments.net/reader033/viewer/2022042816/559b4cc31a28ab0c7d8b46bc/html5/thumbnails/6.jpg)
DOC ID
[1] Dewanta, F.; Rezha, F.P.; Dong-Sung Kim, "Message scheduling approach on dedicated time slot of ISA100.11a," ICT Convergence (ICTC), 2012 International Conference on , vol., no., pp.466,471, 15-17 Oct. 2012
Fig. Message Scheduling Superframe Scheme [1]
![Page 7: Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a](https://reader033.fdocuments.net/reader033/viewer/2022042816/559b4cc31a28ab0c7d8b46bc/html5/thumbnails/7.jpg)
DOC ID
[1] Dewanta, F.; Rezha, F.P.; Dong-Sung Kim, "Message scheduling approach on dedicated time slot of ISA100.11a," ICT Convergence (ICTC), 2012 International Conference on , vol., no., pp.466,471, 15-17 Oct. 2012
Fig. Message Scheduling Superframe Scheme [1]
Drawback: • Require more beacon to transmit in network.• Increase the overhead.
Superframe length: 7 Slot
![Page 8: Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a](https://reader033.fdocuments.net/reader033/viewer/2022042816/559b4cc31a28ab0c7d8b46bc/html5/thumbnails/8.jpg)
DOC ID
= Beacon Time Slot = Shared Time Slot = Dedicated Time Slot
𝑖 iteration
1st iteration 2nd iteration
Superframe length: 25 Slot [2]
[2] ---------, “Wireless system for industrial automation process control and related applications”. ISA100.11a working Group, 2009
Equation to determine period of data:
![Page 9: Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a](https://reader033.fdocuments.net/reader033/viewer/2022042816/559b4cc31a28ab0c7d8b46bc/html5/thumbnails/9.jpg)
DOC ID
Reduce the overhead in ISA100.11aWireless Industrial Networks.
Check the schedulability data in networkusing deadline monotonic scheduling.
![Page 10: Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a](https://reader033.fdocuments.net/reader033/viewer/2022042816/559b4cc31a28ab0c7d8b46bc/html5/thumbnails/10.jpg)
DOC ID
𝑀1
𝑀5
𝑀2
𝑀3
𝑀4
Generate traffic: 1. Gateway generate beacon in network and start Superframe.2. Each node start sent message to gateway after beacon.3. Message from node collect into Superframe.
Fig. Network Model
![Page 11: Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a](https://reader033.fdocuments.net/reader033/viewer/2022042816/559b4cc31a28ab0c7d8b46bc/html5/thumbnails/11.jpg)
DOC ID
• Assume that 𝐶𝑖 ≤ 𝐷𝑖 ≤ 𝑇𝑖𝐶𝑖= Computation time𝐷𝑖= Deadline time𝑇𝑖= Period of task
![Page 12: Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a](https://reader033.fdocuments.net/reader033/viewer/2022042816/559b4cc31a28ab0c7d8b46bc/html5/thumbnails/12.jpg)
DOC ID
[1] Dewanta, F.; Rezha, F.P.; Dong-Sung Kim, "Message scheduling approach on dedicated time slot of ISA100.11a," ICT Convergence (ICTC), 2012 International Conference on , vol., no., pp.466,471, 15-17 Oct. 2012
![Page 13: Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a](https://reader033.fdocuments.net/reader033/viewer/2022042816/559b4cc31a28ab0c7d8b46bc/html5/thumbnails/13.jpg)
DOC ID
A new application of deadline monotonic scheduling was implement in ISA100.11a Wireless Industrial Networks.
Our purposed method require less number of beacon without degrading the network performance.
![Page 14: Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a](https://reader033.fdocuments.net/reader033/viewer/2022042816/559b4cc31a28ab0c7d8b46bc/html5/thumbnails/14.jpg)
DOC ID
![Page 15: Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a](https://reader033.fdocuments.net/reader033/viewer/2022042816/559b4cc31a28ab0c7d8b46bc/html5/thumbnails/15.jpg)
DOC ID
THANK YOU