54,463 Hits in 5.3 sec

Avoiding timing channels in fixed-priority schedulers

Marcus Völp, Claude-Joachim Hamann, Hermann Härtig
2008 Proceedings of the 2008 ACM symposium on Information, computer and communications security - ASIACCS '08  
A practically feasible modification to fixed-priority schedulers allows to avoid timing channels despite threads having access to precise clocks.  ...  While providing similar isolation guarantees, our approach outperforms timepartitioning schedulers in terms of achieved real-time guarantees.  ...  This work is in part funded by the European Commission through PASR grant 004700.  ... 
doi:10.1145/1368310.1368320 dblp:conf/ccs/VolpHH08 fatcat:kfamp6pdmjcxxdfl26ccoln5ba

End-to-End Delay Analysis for Fixed Priority Scheduling in WirelessHART Networks

Abusayeed Saifullah, You Xu, Chenyang Lu, Yixin Chen
2011 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium  
We, then, exploit the response time analysis for multiprocessor scheduling and propose a novel method for the end-to-end delay analysis of the real-time flows that are scheduled using a fixed priority  ...  priority scheduling policies.  ...  Fixed priority scheduling is a widely adopted real-time scheduling policy in practice for both real-time CPU scheduling and wired real-time networks such as CANs.  ... 
doi:10.1109/rtas.2011.10 dblp:conf/rtas/SaifullahXLC11 fatcat:jfld734msvcdfeu6fyq7cyuc5e

QoS Support for Cross-Layer Scheduling Algorithm in Wireless Networks

2016 International Journal of Science and Research (IJSR)  
Each connection is assigned with a priority, which is updated dynamically based upon its channel and service status; the connection with highest priority is scheduled every time.  ...  Scheduling plays an crucial role in providing quality of service (QoS) support to multimedia communications in different kinds of wireless networks, including wireless sensor networks, cellular networks  ...  priority is scheduled first each time.  ... 
doi:10.21275/v5i4.nov163043 fatcat:f6hrh5vrafathht3qm7qthbjqi

Schedulability Analysis under Graph Routing in WirelessHART Networks

Abusayeed Saifullah, Dolvara Gunatilaka, Paras Tiwari, Mo Sha, Chenyang Lu, Bo Li, Chengjie Wu, Yixin Chen
2015 2015 IEEE Real-Time Systems Symposium  
While these mechanisms are critical for reliable communication, they introduce substantial challenges in analyzing the schedulability of real-time flows.  ...  Industrial applications demand a high degree of reliability and real-time guarantees in communication.  ...  In a fixed priority scheduling policy, each flow has a fixed priority, and its transmissions are scheduled based on this priority.  ... 
doi:10.1109/rtss.2015.23 dblp:conf/rtss/SaifullahGTSLLW15 fatcat:aqfq2zprtbdptcbrmrulji3y4a

Providing deterministic delay guarantees in ATM networks

Seok-Kyu Kweon, K.G. Shin
1998 IEEE/ACM Transactions on Networking  
The end-to-end delay is bounded by the scheduler which employs a nonpreemptive rate-monotonic priority scheduling policy at each switch on the path.  ...  In particular, per-packet (per-cell) delay guarantees are an important QoS requirement for real-time applications.  ...  Rate-Monotonic Priority Scheduler In the rate-monotonic priority scheduler, a channel's priority is fixed according to its throughput requirement and, thus, it can be implemented with a fixed priority  ... 
doi:10.1109/90.748093 fatcat:c7gfg6nahncbfcuwq65wcaelja

End-to-End Communication Delay Analysis in Industrial Wireless Networks

Abusayeed Saifullah, You Xu, Chenyang Lu, Yixin Chen
2015 IEEE transactions on computers  
In this paper, we consider a network model based on WirelessHART, and map the scheduling of real-time periodic data flows in the network to real-time multiprocessor scheduling.  ...  real-time flow in the network.  ...  Fixed priority scheduling is a common class of real-time scheduling policies in practice.  ... 
doi:10.1109/tc.2014.2322609 fatcat:oalb4qk2wngznjofkfvni3n5vu

Real-Time Wireless Sensor-Actuator Networks for Industrial Cyber-Physical Systems

Chenyang Lu, Abusayeed Saifullah, Bo Li, Mo Sha, Humberto Gonzalez, Dolvara Gunatilaka, Chengjie Wu, Lanshun Nie, Yixin Chen
2016 Proceedings of the IEEE  
This article reviews a series of recent advances in real-time WSANs for industrial control systems: 1) real-time scheduling algorithms and analyses for WSANs; 2) implementation and experimentation of industrial  ...  This paper surveys recent advances in real-time WSANs for industrial control systems.  ...  In a fixed priority scheduling policy, each data flow has a fixed priority, and every transmission has the priority of its flow.  ... 
doi:10.1109/jproc.2015.2497161 fatcat:y5ostudalncbpooy5vkqzylpfa

A QoS Control Scheme for Voice and Data Services in cdma2000 System [chapter]

Omneya Issa, Jean-Charles Grégoire
2003 Lecture Notes in Computer Science  
The proposed scheme consists of resolving contention between admitted services, scheduling the service packets and efficiently multiplexing data blocks on physical channels according to their QoS requirements  ...  It is compared with the performance of existing cdma2000 scheme in both indoor and outdoor environments.  ...  In fact, a form of priority scheduling is mentioned in the RLP standard [1] .  ... 
doi:10.1007/978-3-540-39867-7_48 fatcat:o3e7lowc4nhmdnewjaflpkykjq

Scheduling algorithms for multiple channel wireless local area networks

Satish Damodaran, Krishna M Sivalingam
2002 Computer Communications  
This paper describes algorithms for scheduling traffic in wireless data networks with multiple channels per cell.  ...  The algorithms are studied for wireless networks with single priority traffic and multiple-priority traffic.  ...  The frame is divided into multiple phases as shown in With multiple channels available per cell, the frame synchronization, reservation, and schedule messages are sent over a fixed channel, referred to  ... 
doi:10.1016/s0140-3664(02)00034-8 fatcat:d4cdn3rtv5cq3ktxyiwkkxdmve

Study on Improving the Network Life Time Maximazation for Wireless Sensor Network using Cross Layer Approach

Rajiv R Bhandari, K Rajasekhar
2016 International Journal of Electrical and Computer Engineering (IJECE)  
<p>In recent the espousal of Wireless Sensor Networks has been broadly augmented in numerous divisions.  ...  This paper represents analytical study for Energy efficiency by modifying Scheduling algorithm, by modifying traditional AODV routing algorithm for efficient packet transmission and by effectively using  ...  Frame Scheduling in PCF Mode of 802.11 MAC Figure 2 .Figure 3 . 23 Figure 2. Mobile Stations Allotted Time Slots for Accessing Channel During Sleep Scheduling Figure 4 . 4 Figure 4.  ... 
doi:10.11591/ijece.v6i6.11208 fatcat:7nwg6uivivfqjgzwz5bqyn2cka

A separate design principle for priority-aware packet collection in industrial cyber-physical systems

Feilong Lin, Cailian Chen, Qimin Xu, Cunqing Hua, Xinping Guan
2016 EURASIP Journal on Wireless Communications and Networking  
As a result, each time slot on each channel is repeatedly scheduled to sensors of different priorities by different superframes.  ...  In SDP, the transmission of each priority class of sensors is separately scheduled by a multichannel superframe which fully uses the available channels.  ...  Acknowledgements This work was supported in part by NSF  ... 
doi:10.1186/s13638-016-0572-x fatcat:xunx4apnezedha4f3iclcnjd34

An Exact Schedulability Test for Non-Preemptive Self-Suspending Real-Time Tasks

Beyazit Yalcinkaya, Mitra Nasri, Bjorn B. Brandenburg
2019 2019 Design, Automation & Test in Europe Conference & Exhibition (DATE)  
exact schedulability test for the special case of global non-preemptive fixed-priority scheduling (for either periodic or sporadic tasks).  ...  By mapping the schedulability problem to the reachability problem in timed automata (TA), this paper provides the first exact schedulability test for this challenging model.  ...  a global fixed-priority scheduling policy).  ... 
doi:10.23919/date.2019.8715111 dblp:conf/date/YalcinkayaNB19 fatcat:lvv5drr4svbwpon7w5przr3ity

Comparative Study on Priority Based QOS Aware Mac Protocols for WSN

Shouman Barua, Farhana Afroz, Sikder Sunbeam Islam, Afaz Uddin Ahmed, Pantha Ghosal, Kumbesan Sandrasegaran
2014 International Journal of Wireless & Mobile Networks  
The study mainly focuses on some priority based QoS protocols used in WSN and a comparison among them.  ...  The study reveals that among the five mentioned protocols; QMAC, PRIMA, DB-MAC, RAP, GTS; PRIMA shows the best performance in the category of Packet Prioritization, Scheduling Scheme, Queue Type, Energy  ...  Access to the channel that is maintained by the protocols is based on a schedule. Channel access is fixed to one sensor node at a time.  ... 
doi:10.5121/ijwmn.2014.6515 fatcat:4ufb4zaarvavdbblfoxv5ur5ha

A Cross-Layer Scheduling Algorithm With QoS Support in Wireless Networks

Q. Liu, X. Wang, G.B. Giannakis
2006 IEEE Transactions on Vehicular Technology  
Each connection is assigned a priority, which is updated dynamically based on its channel and service status; the connection with the highest priority is scheduled each time.  ...  Scheduling plays an important role in providing quality of service (QoS) support to multimedia communications in various kinds of wireless networks, including cellular networks, mobile ad hoc networks,  ...  priority is scheduled first each time.  ... 
doi:10.1109/tvt.2006.873832 fatcat:kzgyfomjefaevpaceszjas47c4

On flow reservation and admission control for distributed scheduling strategies in IEEE802.11 wireless LAN

Ming Li, B. Prabhakaran, Sathish Sathyamurthy
2003 Proceedings of the 6th international workshop on Modeling analysis and simulation of wireless and mobile systems - MSWIM '03  
However, those strategies do not support flow reservation and thus cannot guarantee QoS requirements of high priority real-time flows under overloading network traffics.  ...  In this paper, we present a MAC layer flow reservation and admission control scheme for distributed scheduling strategies in the aim of achieving QoS guarantee in IEEE802.11 wireless LANs.  ...  For priority-based schedulers, priorities are involved in computing backoff intervals such that flows of higher service classes have more chances to access channel than flows of lower service classes.  ... 
doi:10.1145/940991.941010 dblp:conf/mswim/LiPS03 fatcat:i7oap2w3nrfyfe2echt43ytpg4
« Previous Showing results 1 — 15 out of 54,463 results