Filters








43,133 Hits in 2.5 sec

The space of rate monotonic schedulability

E. Bini, G.C. Buttazzo
23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002.  
This paper proposes a novel approach for analyzing the schedulability of periodic task sets under the Rate Monotonic priority assignment.  ...  Moreover the proposed approach, for its elegance and compactness, offers an explanation of some known phenomena of fixed priority scheduling and could be helpful for further work on the Rate Monotonic  ...  In this paper, we propose a novel and more general approach for analyzing the schedulability of periodic task sets under the Rate Monotonic priority assignment.  ... 
doi:10.1109/real.2002.1181572 dblp:conf/rtss/BiniB02 fatcat:u5zcimjzifflfbx3amdhoss6ve

Genetic algorithm-based neural fuzzy decision tree for mixed scheduling in ATM networks

Chin-Teng Lin, I-Fang Chung, Her-Chang Pu, Tsern-Huei Lee, Jyh-Yeong Chang
2002 IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)  
The mixed scheduling algorithm is the combination of the rate monotonic algorithm and the deadline driven algorithm; thus it can provide most of the benefits of these two algorithms.  ...  Index Terms-Binary decision tree, deadline driven algorithm, quality of service (QoS), rate monotonic algorithm, recursive least square (RLS), schedulability test.  ...  scheduled by the rate monotonic algorithm.  ... 
doi:10.1109/tsmcb.2002.1049617 pmid:18244889 fatcat:sehkouokgzcyphsc7tsgr2vifu

Page 1668 of American Society of Civil Engineers. Collected Journals Vol. 123, Issue ST12 [page]

1997 American Society of Civil Engineers. Collected Journals  
Three nail spacings along the panel perimeter were used: a 152 mm nail spacing in tests 1-7, a 76 mm nail spacing in tests 8 and 9, and a 76 mm nail spacing along a distance of 0.8 m from the corners (  ...  The installation of staggered blocking involved only end-nailing. For both types of blocking, the same nail spacing of 152 mm was used along the panel edges.  ... 

Rate Monotonic Analysis for Real-Time Systems [chapter]

Lui Sha, Mark H. Klein, John B. Goodenough
1991 Foundations of Real-Time Computing: Scheduling and Resource Management  
specifically by increasing the use of rate monotonic analysis and scheduling algorithms.  ...  The essential goal of the Rate Monotonic Analysis (RMA) for Real-Time Systems Project at the Software Engineering Institute is to catalyze improvement in the practice of real-time systems engineering,  ...  Selection of Rate Monotonic Theory The notion of rate monotonic scheduling was first introduced by Liu and Layland in 1973 [11] .  ... 
doi:10.1007/978-1-4615-3956-8_5 fatcat:drizskktazaxvlaeri6ummfjna

Optimal buffer partitioning on a multiuser wireless link

Omur Ozel, Elif Uysal-Biyikoglu, Tolga Girici
2010 2010 Information Theory and Applications Workshop (ITA)  
Then, a multichannel extension of this system is considered when the users have different arrival rates and channels have different outage probabilities.  ...  Throughput can be considerably improved by partitioning the buffer space among the queues judiciously, especially under a high load regime.  ...  Acknowledgment: The material in this paper is based upon work supported by TUBITAK under Kariyer grant 106E119 and NSF under grant CCF-0635242.  ... 
doi:10.1109/ita.2010.5454079 dblp:conf/ita/OzelUG10 fatcat:5tdtjkg2grgmjkjd5dt4lfufiy

Optimal Buffer Partitioning on a Multiuser Wireless Link

Ömur ÖZEL, Elif UYSAL-BIYIKOGLU, Tolga GIRICI
2011 IEICE transactions on communications  
Then, a multichannel extension of this system is considered when the users have different arrival rates and channels have different outage probabilities.  ...  Throughput can be considerably improved by partitioning the buffer space among the queues judiciously, especially under a high load regime.  ...  Acknowledgment: The material in this paper is based upon work supported by TUBITAK under Kariyer grant 106E119 and NSF under grant CCF-0635242.  ... 
doi:10.1587/transcom.e94.b.3399 fatcat:mockyy2vszaqxnuwuelcueqm3y

Optimal Adaptive Modulation for QoS Constrained Wireless Networks with Renewable Energy Sources

Abhishek Agarwal, Aditya K. Jagannatham
2013 IEEE Wireless Communications Letters  
Further, we demonstrate that the optimal policy is monotone with respect to each of the joint state components of the MDP.  ...  Simulation results are presented to validate the monotone structure and superior performance of the proposed policy with respect to the existing schemes.  ...  . , L} denote the size of the state space. Here H m denotes the size of the channel state space, E m the number of energy units in the battery, and L the data buffer size.  ... 
doi:10.1109/wcl.2012.112012.120696 fatcat:drjhq5batjdapcb2gszp2c35yi

Parallel, hardware-supported interrupt handling in an event-triggered real-time operating system

Fabian Scheler, Wanja Hofer, Benjamin Oechslein, Rudi Pfister, Wolfgang Schröder-Preikschat, Daniel Lohmann
2009 Proceedings of the 2009 international conference on Compilers, architecture, and synthesis for embedded systems - CASES '09  
This problem is termed rate-monotonic priority inversion, and current software-based solutions are restricted in terms of more sophisticated scheduler features as demanded for instance by the AUTOSAR embedded-operating-system  ...  We propose a hardware-based approach that makes use of a coprocessor to eliminate the potential priority inversion.  ...  avoiding rate-monotonic priority inversion.  ... 
doi:10.1145/1629395.1629419 dblp:conf/cases/SchelerHOPSL09 fatcat:53ijdkg4svagtgzcocvxnnohtq

Page 673 of IEEE Transactions on Computers Vol. 52, Issue 5 [page]

2003 IEEE Transactions on Computers  
The schedulability analysis procedure is based on the scheduling theorems of the rate monotonic theory [12].  ...  Note that, when transactions are assigned priorities out of the rate monotonic order, the Rate Monotonic Theory [12] models the execution times of higher priority, but larger period transactions as the  ... 

Optimality and large deviations of queues under the pseudo-Log rule opportunistic scheduling

Bilal Sadiq, Gustavo de Veciana
2008 2008 46th Annual Allerton Conference on Communication, Control, and Computing  
The proof relies on the radial sum-rate monotonicity (RSM) property satisfied by the p-Log rule, whereby as the queues scale up linearly, the scheduling rule de-emphasizes queue-balancing in favor of greedily  ...  We propose a throughput-optimal scheduling rule, called the pseudo-Log (p-Log) rule, and show that in the case of two users, it maximizes the asymptotic exponential decay rate of the sum-queue distribution  ...  Queueand-channel aware schedulers of interest and the property of radial sum-rate monotonicity are reviewed in Section III, followed by the introduction of pseudo-Log scheduling rule in Section IV.  ... 
doi:10.1109/allerton.2008.4797636 fatcat:g54jazbacvd3bfwahvvceqt5ee

Adaptive network coding for scheduling real-time traffic with hard deadlines

Lei Yang, Yalin Evren Sagduyu, Jason Hongjun Li
2012 Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing - MobiHoc '12  
These unique structures make it possible to narrow down the search space of dynamic programming, building on which we develop a monotonicity-based backward induction algorithm (MBIA) that can solve for  ...  One interesting finding is that the optimal block size and its corresponding action space monotonically decrease as the deadline approaches, and the optimal block size is bounded by the "greedy" block  ...  We present next the structural properties of block size adaptation problem that will lead to the formal definition of the MBIA. Lemma 3.1. The action space Kt monotonically shrinks as t decreases.  ... 
doi:10.1145/2248371.2248389 dblp:conf/mobihoc/YangSL12 fatcat:gzn3ynk3a5fknkq62qjmwv2gvi

Sharp utilization thresholds for some real-time scheduling problems [article]

Sathish Gopalakrishnan
2009 arXiv   pre-print
For the rate monotonic scheduling policy, we show that periodic workload with utilization less than a threshold U_RM^* can be scheduled almost surely and that all workload with utilization greater than  ...  These results improve our understanding of scheduling policies and provide an interesting characterization of the typical behavior of policies.  ...  For rate monotonic scheduling, they characterized the breakdown utilization of the rate monotonic policy for the Liu and Layland model of real-time tasks as 0.88.  ... 
arXiv:0912.3852v1 fatcat:dqmkr4aizbf5jfnal45lenbfya

Structural Properties of Optimal Scheduling Policies for Wireless Data Transmission

Nomesh Bolia, Vidyadhar Kulkarni
2012 International Journal of Communications, Network and System Sciences  
The base station schedules to serve at most one user in a given time period based on information about the available data rates and other parameter(s) for all the users in the cell.  ...  The proofs of the monotonicity properties serve as good illustrations of analyzing MDPs with respect to their optimal solutions.  ...  There are two objectives to be fulfilled while scheduling the data transfer. The first is to obtain a high data transfer rate.  ... 
doi:10.4236/ijcns.2012.510069 fatcat:maxgwjf3ujgnlapefbf6lp2lx4

Cyclical Annealing Schedule: A Simple Approach to Mitigating KL Vanishing [article]

Hao Fu, Chunyuan Li, Xiaodong Liu, Jianfeng Gao, Asli Celikyilmaz, Lawrence Carin
2019 arXiv   pre-print
In this paper we study scheduling schemes for \beta, and show that KL vanishing is caused by the lack of good latent codes in training the decoder at the beginning of optimization.  ...  To remedy this, we propose a cyclical annealing schedule, which repeats the process of increasing \beta multiple times.  ...  The implementation in our experiments heavily depends on three NLP applications published on Github repositories; we acknowledge all the authors who made their code public, which tremendously accelerates  ... 
arXiv:1903.10145v3 fatcat:z6bmsf2c55cnzhq4ratdplar7i

Using Fixed Priority Pre-emptive Scheduling in Real-Time Systems

Doina Zmaranda, Gianina Gabor, Daniela Elena Popescu, Codruta Vancea, Florin Vancea
2011 International Journal of Computers Communications & Control  
This paper investigates the use of Rate Monotonic algorithm by making adjustments in order to make it more suitable for real-time applications.  ...  The factors that motivate the interest for fixed priority scheduling algorithms such Rate Monotonic when doing with real-time systems lies in its associated analysis that could be oriented in two directions  ...  the continuum time into sequences of equally spaced granules.  ... 
doi:10.15837/ijccc.2011.1.2213 fatcat:xwysluzypbfarazighceudodgi
« Previous Showing results 1 — 15 out of 43,133 results