Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 10 of 10 for “"SRPT"”.
-
Online Scheduling on Identical Machines Using SRPT
… checksum: 7ff608a5b6c12b98320e3fb918b076e5 (MD5) SRPTidentical.tex: 41117 bytes, checksum: bd7473306ef8d1fb5f6ba4d3b108f6f1 (MD5) SRPT.bib: 36493 bytes, checksum: 2a6ddf7d79f5527e39fdf1baf15e7c44 (MD5) Fox_Kyle.pdf: 251847 bytes, checksum: 79cd877ddb4000e33f51e201b9c19703 (MD5)
-
Robustness to Estimation Errors for Size-Aware Scheduling
… systems, Shortest Remaining Processing Time (SRPT) has strong optimality properties - it minimizes the number of jobs at the server and as a consequence, the mean response time. A major caveat of SRPT is that it requires job sizes a priori. This thesis examines a scenario that is likely to …
-
A novel scheduling algorithm for video flows in high-rate WPANs
… can significantly improve the performance of F-SRPT [1] and EDD+SRPT [2] schedulers by up to 61% and 60%, respectively. We also compare two common performance metrics and investigate which one is a more accurate indicator of the QoS given to video streams. In the second part of this thesis, we …
-
Large deviations analysis of scheduling policies for a web server
… i.e., Shortest-Remaining-Processing-Time (SRPT) policy (which is mean delay optimal) and Processer-Sharing (PS) policy (which is a “fair” policy). We derive the asymptotic delay distributions (rate functions) of both policies and study their behavior across job sizes. Next, we address three …
-
Optimality and Fairness in Speed Scaling Systems
… distinct speed-scaling dynamics for PS and SRPT, which sheds light on the tradeoffs between optimality and fairness in coupled speed-scaling systems. In particular, we observe that the cost under M/GI/1 PS with coupled speed-scaling is near-optimal at high load. Furthermore, we investigate …
-
IMPACTS OF FIRM PERFORMANCE ON IT ADOPTION DECISIONS: INSTITUTIONALIZATION OF BUSINESS INTELLIGENCE AND ANALYTICS
… Firm (BTOF), Strategic Reference Point Theory (SRPT), and social comparison theory (SCT), we argue that firms’ performance relative to historical and social aspirations is a salient antecedent in firms’ decisions to engage with IT innovations. Specifically, we hypothesize that radicalness of …
-
Approximation in batch and multiprocessor scheduling
… competitive ratio of the well-known algorithm SRPT is strictly smaller than 2 for completion time scheduling on identical machines. Specifically, we give the upper bound 1.86. Since it is harder to find approximation guarantees for flow time scheduling, we investigate this case in the context …
-
Terahertz magnetic dynamics in rare-earth transition metal oxides
… dynamic properties of TmFeO3 in the course of SRPT, explains the effects responsible for the spin switching behaviour and presents theoretical results with the realistic values of threshold fields necessary for achieving effective and minimally dissipative iron spin switching showing a good …
-
Filter Scheduling Function Model In Internet Server: Resource Configuration, Performance Evaluation And Optimal Scheduling
… of shortest remain processing</p> <p>time (SRPT) scheduler.</p>
-
Voice Capacity and Data Response Time in Cognitive Radio Networks
The growing interest towards wireless communication services over the recent years has increased the demand for radio spectrum. Inefficient spectrum management together with the scarcity of the radio spectrum is a limiting factor for the development of modern wireless networks. As a solution, the …