Filters








801,099 Hits in 2.8 sec

Adaptive and scalable comparison scheduling

Predrag R. Jelenkovic, Xiaozhu Kang, Jian Tan
2007 Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems - SIGMETRICS '07  
The Shortest Remaining Processing Time (SRPT) scheduling discipline is optimal and its superior performance, compared with the policies that do not use the knowledge of job sizes, can be quantified using  ...  In this paper, we design a novel adaptive grouping mechanism based on relative size comparison of a newly arriving job to the preceding m arrivals.  ...  We compare the mean µa and deviation σa of the sojourn time for our adaptive comparison based scheduler (m = 10) with the mean µ f and deviation σ f of a static priority scheduler with a fixed threshold  ... 
doi:10.1145/1254882.1254907 dblp:conf/sigmetrics/JelenkovicKT07 fatcat:vu4ic46przghbdlli3ffofgdcu

Adaptive job routing and scheduling

Shimon Whiteson, Peter Stone
2004 Engineering applications of artificial intelligence  
We also introduce learning-based methods for addressing the problems of job routing and CPU scheduling in the networks we simulate.  ...  Computer systems are rapidly becoming so complex that maintaining them with human support staffs will be prohibitively expensive and inefficient.  ...  Finally, we wish to thank Eugénio Oliveira and Luis Nunes for bringing to our attention the error reported above.  ... 
doi:10.1016/j.engappai.2004.08.027 fatcat:pyfrju222bblnbkshuzjdnnp5i

Adaptive job routing and scheduling

S WHITESON, P STONE
2004 Engineering applications of artificial intelligence  
We also introduce learning-based methods for addressing the problems of job routing and CPU scheduling in the networks we simulate.  ...  Computer systems are rapidly becoming so complex that maintaining them with human support staffs will be prohibitively expensive and inefficient.  ...  Finally, we wish to thank Eugénio Oliveira and Luis Nunes for bringing to our attention the error reported above.  ... 
doi:10.1016/s0952-1976(04)00109-5 fatcat:5jb7idhswzhm3er4lfajnzknse

Collaboration and Adaptation in Scheduling [chapter]

Ana Almeida, Goreti Marreiros, Constantino Martins
2007 Establishing the Foundation of Collaborative Networks  
Here, we propose a Collaborative fi"amework with an Adaptive behmJiour to be used in Manuf"acturing Scheduling Environments.  ...  Scheduling is a multi-criteria decision problem in practice, where different schedulers may agree on key objectives but diller greatly on their relative importance in a particular situation.  ...  current schedule to adapt to emerging modifications.  ... 
doi:10.1007/978-0-387-73798-0_66 dblp:conf/ifip5-5/AlmeidaMM07 fatcat:mjfkg5jjfrgo7o2ujyy2x42xly

Adaptive and scalable comparison scheduling

Predrag R. Jelenkovic, Xiaozhu Kang, Jian Tan
2007 Performance Evaluation Review  
The Shortest Remaining Processing Time (SRPT) scheduling discipline is optimal and its superior performance, compared with the policies that do not use the knowledge of job sizes, can be quantified using  ...  In this paper, we design a novel adaptive grouping mechanism based on relative size comparison of a newly arriving job to the preceding m arrivals.  ...  We compare the mean µa and deviation σa of the sojourn time for our adaptive comparison based scheduler (m = 10) with the mean µ f and deviation σ f of a static priority scheduler with a fixed threshold  ... 
doi:10.1145/1269899.1254907 fatcat:qtqmpcjf7rh77nqwqjxlw6phta

Online Planner Selection with Graph Neural Networks and Adaptive Scheduling [article]

Tengfei Ma, Patrick Ferber, Siyu Huo, Jie Chen, Michael Katz
2019 arXiv   pre-print
Additionally, for cost-optimal planning, we propose a two-stage adaptive scheduling method to further improve the likelihood that a given task is solved in time.  ...  The scheduler may switch at halftime to a different planner, conditioned on the observed performance of the first one.  ...  One similarly sees that adaptive scheduling consistently improves over single-planner scheduling.  ... 
arXiv:1811.00210v4 fatcat:hewuagu6x5bkvbl7tvdaqfazv4

Adaptive Production Scheduling and Control in One-Of-A-Kind Production [chapter]

Wei Li, Yiliu Tu
2012 Production Scheduling  
adaptive production scheduling and control.  ...  the requirements of heuristics for adaptive production scheduling and control.  ...  Adaptive Production Scheduling and Control in One-Of-A-Kind Production, Production Scheduling, Prof.  ... 
doi:10.5772/26771 fatcat:javgpo4mcvh43p5b6is7uvsyci

Delay-Optimal Probabilistic Scheduling with Arbitrary Arrival and Adaptive Transmission [article]

Xiang Chen, Wei Chen, Joohyun Lee, Ness B. Shroff
2017 arXiv   pre-print
In this paper, we aim to obtain the optimal delay-power tradeoff and the corresponding optimal scheduling policy for an arbitrary i.i.d. arrival process and adaptive transmissions.  ...  Hence, if the scheduler transmits faster, the delay will be reduced but with higher power consumption.  ...  CONCLUSION In this paper, we extend our previous work to obtain the optimal delay-power tradeoff and the corresponding optimal scheduling policy considering arbitrary i.i.d. arrival and adaptive transmissions  ... 
arXiv:1702.08052v3 fatcat:mao4tccdcnfyfhbnooi7yolbrq

SINR Distribution and Scheduling Gain Analysis of Uplink Channel-Adaptive Scheduling

Shotaro Kamiya, Koji Yamamoto, Seong-Lyun Kim, Takayuki Nishio, Masahiro Morikura
2020 IEEE Transactions on Wireless Communications  
Based on this result, this study successfully obtains the uplink SINR distribution under channel-adaptive user scheduling, including cases in which edge users are both allowed and not allowed to transmit  ...  Numerical evaluations reveal that the scheduling gain varies depending on the SNR and the fraction of edge users.  ...  channel-adaptive user scheduling [15] , [17] are performed.  ... 
doi:10.1109/twc.2019.2963866 fatcat:7j4hym5f45bzbpjutojjxxkihq

ATLAS: Adaptive Topology- and Load-Aware Scheduling

Jonathan Lutz, Charles J. Colbourn, Violet R. Syrotiuk
2014 IEEE Transactions on Mobile Computing  
We propose ATLAS, an Adaptive Topology- and Load-Aware Scheduling protocol to address this problem.  ...  Its schedule achieving p is updated where and when needed, without waiting for a frame boundary.We study how ATLAS adapts to controlled changes in topology and load.  ...  To achieve this, we propose ATLAS, an Adaptive Topology-and Load-Aware Scheduling protocol.  ... 
doi:10.1109/tmc.2013.2296040 fatcat:5j3tpi5csfedjjbmnepbvxqyjm

Randomization, Speculation, and Adaptation in Batch Schedulers

D. Perkovic, P.J. Keleher
2000 ACM/IEEE SC 2000 Conference (SC'00)  
Finally, we explore the impact of dynamic, system-directed adaptation of application parallelism.  ...  We find that actual overestimates are large and significantly different from simple models.  ...  if they will abort, and job adaptation, where the scheduler attempts in several ways to use different job configurations in order to get better response times.  ... 
doi:10.1109/sc.2000.10041 dblp:conf/sc/PerkovicK00 fatcat:kwjrgliegvaa3ds4etwyk25cta

Adaptive hierarchical scheduling framework: Configuration and evaluation

Nima Moghaddami Khalilzad, Moris Behnam, Thomas Nolte
2013 2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA)  
We have introduced an adaptive hierarchical scheduling framework as a solution for composing dynamic realtime systems, i.e., systems where the CPU demand of its tasks are subjected to unknown and potentially  ...  In this paper, we unveil and explore the detailed behavior and performance of such an adaptive framework.  ...  Adaptive CPU resource management is presented in [23] where the hard CBS scheduling algorithm is used and the server budgets are adapted during run-time.  ... 
doi:10.1109/etfa.2013.6647995 dblp:conf/etfa/KhalilzadBN13 fatcat:iqeqtsbbzjd3zg7cd46jzrh6jq

Cloud Environment – Task Schedule and Adaptive Cost

Mohammed A., Syed Hamid
2017 International Journal of Computer Applications  
CBAS(Cost Based Adaptive Scheduling) utilizes the time taken for data access to decide on the data access path that is most cost effective.  ...  This paper proposes Task scheduling based on Adaptive Cost for providing access to data for VMs (Virtual Machines) in such a way that the cost is not impacted.  ...  COST-BASED ADAPTIVE SCHEDULING We will discuss Cost-based Adaptive task scheduling (CBAS) now. The proposed scheduling methodology can be used for effective task scheduling in VMs.  ... 
doi:10.5120/ijca2017915787 fatcat:h53527xw4nd3hdjpxfqcr2ez4a

Adaptive Electricity Scheduling in Microgrids [article]

Yingsong Huang and Shiwen Mao and R. M. Nelms
2013 arXiv   pre-print
The Lyapunov optimization technique is then applied to derive an adaptive electricity scheduling algorithm by introducing the QoSE virtual queues and energy storage virtual queues.  ...  The microgrid control center (MGCC) aims to minimize the MG operation cost and maintain the outage probability of quality usage, i.e., QoSE, below a target value, by scheduling electricity among renewable  ...  Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the foundation.  ... 
arXiv:1301.0528v1 fatcat:ncd72xczkbcrzg6fxp7liim4ce

Adaptive Scheduling and Trajectory Design for Power-Constrained Wireless UAV Relays [article]

Matthew Bliss, Nicolò Michelusi
2022 arXiv   pre-print
This paper investigates the adaptive trajectory and communication scheduling design for an unmanned aerial vehicle (UAV) relaying random data traffic generated by ground nodes to a base station.  ...  Simulations demonstrate that an intelligent adaptive design exploiting realistic UAV mobility features, such as helicopter translational lift, reduces the average communication delay and UAV mobility power  ...  Related Work In non-adaptive trajectory design, data traffic is deterministic and generated by users before deployment, such that the UAV charts an optimized trajectory and communication schedule before  ... 
arXiv:2007.01228v2 fatcat:3tr7epnx2vgqplbvrzpjxbyeam
« Previous Showing results 1 — 15 out of 801,099 results