Work-in-Progress: Utilization Based Schedulability Analysis for Wireless Sensor-Actuator Networks

Ismail, Dali; Rahman, M.; Modekurthy, Venkata P.; Saifullah, Abusayeed

doi:10.1109/rtas.2017.27

Cited by 3 publications

(4 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The communication problem equally affects the schedulability due to packet loss and late or out-of-order delivery of packets (Atif and Hamidzadeh, 1998). Real-time scheduling on distributed systems is categorized into two main types partitioned and global scheduling (Ismail et al, 2017). Different scheduling algorithms are presented in these categories and all algorithms have some drawbacks.…”

Section: Prior Workmentioning

confidence: 99%

Cluster Based Real Time Scheduling for Distributed System

Talmale¹,

Shrawankar²

2021

ADCAIJ

View full text Add to dashboard Cite

Real time tasks scheduling on a distributed system is a complex problem. The existing real time tasks scheduling techniques are primarily based on partitioned and global scheduling. In partitioned based scheduling the tasks are assigned on a dedicated processor. The advantages of partitioned based approach is existing uni-processor scheduling techniques can be used; no migration overheads but task assignment is NP hard problem and optimal utilization of processing nodes is not possible. In global scheduling all tasks are maintained in a single tasks queue and allocated to multiple processing nodes. The advantage of global scheduling is optimal utilization of processing nodes but suffer from high migration and preemption overheads. This paper proposed cluster based real time tasks scheduling on a distributed system which is a hybrid scheduling approach where processing nodes group into cluster and scheduling using global scheduling. The simulation result shows that the proposed scheduling increases the tasks acceptance ratio, resource utilization as compared to partitioned and global scheduling and reduces migration as well as preemption overheads.

show abstract

Section: Prior Workmentioning

confidence: 99%

Cluster Based Real Time Scheduling for Distributed System

Talmale¹,

Shrawankar²

2021

ADCAIJ

View full text Add to dashboard Cite

show abstract

“…This work represented the first analysis of the kind for the Industrial Wireless. In a similar fashion, Ismail et al (2017) introduced the first utilization-bound based analysis for studying the schedulability of network flows in industrial WSANs when assuming EDF and DM scheduling policies. completed the work by considering both graph routing and hierarchical networking, and evaluated the performance of the approach through simulations.…”

Section: Schedulability Analyses For Wirelesshart-like Networkmentioning

confidence: 99%

“…The authors proposed to extend the work by Xia, Jin, and Zeng (2016), by using FF-DBF instead of DBF. In the same manner, Ismail et al (2017) and Modekurthty et al (2018) proposed to use a UBA-based analysis for studying the schedulability of network flows in industrial WSANs. Ismail et al (2017) introduced the idea and (Modekurthty et al 2018) materialized it by extending the analysis when using graph routing and hierarchical networking.…”

Section: Rta Dba and Uba In Wirelesshart-like Networkmentioning

confidence: 99%

“…In the same manner, Ismail et al (2017) and Modekurthty et al (2018) proposed to use a UBA-based analysis for studying the schedulability of network flows in industrial WSANs. Ismail et al (2017) introduced the idea and (Modekurthty et al 2018) materialized it by extending the analysis when using graph routing and hierarchical networking. In terms of the techniques borrowed from the multiprocessor scheduling theory, the authors based their UBA based approach on the results obtained by Baruah (2007) and Bertogna, Cirinei, and Lipari (2006).…”

Section: Rta Dba and Uba In Wirelesshart-like Networkmentioning

confidence: 99%

See 1 more Smart Citation

Multiprocessor Scheduling meets the Industrial Wireless

Gaitán

Yomsi²

2019

UPjeng

View full text Add to dashboard Cite

This survey covers the schedulability analysis approaches that have recently been proposed for multi-hop and multi-channel wireless sensor and actuator networks in the industrial control process domain. It reviews the noticeable results with a focus on IEC 62591 (WirelessHART) and ANSI/ISA100.11a-2011 (ISA100.11a), the two major wireless standards in the process automation industry. The paper addresses the mapping of multi-channel transmission scheduling to multiprocessor scheduling theory, and recognizes this mapping as a key research direction. It also provides a taxonomy of the existing approaches and discusses the main features and recent evolutions. The survey identifies a number of open issues, key research challenges, and promising future directions.

show abstract