Search results for "Preemptions"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
102	Radu Dobrin, Gerhard Fohler	Reducing the Number of Preemptions in Fixed Priority Scheduling.	ECRTS	2004	DBLP DOI BibTeX RDF
91	Hadas Shachnai, Tami Tamir, Gerhard J. Woeginger	Minimizing Makespan and Preemption Costs on a System of Uniform Machines.	Algorithmica	2005	DBLP DOI BibTeX RDF	Uniform machines, Preemption costs, Minimum makespan, Scheduling, Approximation algorithms, Parallel processing
91	Hadas Shachnai, Tami Tamir, Gerhard J. Woeginger	Minimizing Makespan and Preemption Costs on a System of Uniform Machines.	ESA	2002	DBLP DOI BibTeX RDF
87	Evgeny V. Shchepin, Nodari Vakhania	On the geometry, preemptions and complexity of multiprocessor and shop scheduling.	Ann. Oper. Res.	2008	DBLP DOI BibTeX RDF	Shop scheduling, Algorithm, Time complexity, Multiprocessor scheduling, Preemption
61	Yossi Azar, Leah Epstein	On-Line Scheduling with Precedence Constraints.	SWAT	2000	DBLP DOI BibTeX RDF
57	Kamilla Klonowska, Lars Lundberg, Håkan Lennerstad	The maximum gain of increasing the number of preemptions in multiprocessor scheduling.	Acta Informatica	2009	DBLP DOI BibTeX RDF
57	Björn Andersson, Konstantinos Bletsas	Sporadic Multiprocessor Scheduling with Few Preemptions.	ECRTS	2008	DBLP DOI BibTeX RDF
57	Björn Andersson, Eduardo Tovar	Multiprocessor Scheduling with Few Preemptions.	RTCSA	2006	DBLP DOI BibTeX RDF
46	Harini Ramaprasad, Frank Mueller 0001	Tightening the Bounds on Feasible Preemption Points.	RTSS	2006	DBLP DOI BibTeX RDF
46	Harini Ramaprasad, Frank Mueller 0001	Bounding Preemption Delay within Data Cache Reference Patterns for Real-Time Tasks.	IEEE Real Time Technology and Applications Symposium	2006	DBLP DOI BibTeX RDF
46	Woonseok Kim, Jihong Kim 0001, Sang Lyul Min	Preemption-aware dynamic voltage scaling in hard real-time systems.	ISLPED	2004	DBLP DOI BibTeX RDF	real-time systems, dynamic voltage scaling, low-power systems
41	Patrick Meumeu Yomsi, Yves Sorel	Extending Rate Monotonic Analysis with Exact Cost of Preemptions for Hard Real-Time Systems.	ECRTS	2007	DBLP DOI BibTeX RDF
33	UmaMaheswari C. Devi, James H. Anderson	Tardiness bounds under global EDF scheduling on a multiprocessor.	Real Time Syst.	2008	DBLP DOI BibTeX RDF	Partitioning, Migrations, EDF, Preemptions, Soft real-time, Global scheduling, Tardiness
33	Phillip F. Chimento Jr., Kishor S. Trivedi	The Completion Time of Programs on Processors Subject to Failure and Repair.	IEEE Trans. Computers	1993	DBLP DOI BibTeX RDF	server behavior, nonexponential repair-time distributions, job completion time, Laplace-Stieltjes transform, failure-repair models, multistate computer systems, performance evaluation, fault tolerant computing, Markov processes, fault-tolerant system, preemptions, semi-Markov process, computer performance, Laplace transforms, closed-form expression
30	Bin Zhou, Mostafa A. Bassiouni, Guifang Li	Using constrained preemption to improve dropping fairness in optical burst switching networks.	Telecommun. Syst.	2007	DBLP DOI BibTeX RDF	Protocol fairness, Performance evaluation, Wavelength division multiplexing, Optical burst switching
30	Shinpei Kato, Nobuyuki Yamasaki	Real-Time Scheduling with Task Splitting on Multiprocessors.	RTCSA	2007	DBLP DOI BibTeX RDF
30	Leah Epstein, Tamir Tassa	Optimal Preemptive Scheduling for General Target Functions.	MFCS	2004	DBLP DOI BibTeX RDF
30	Jeff Edmonds, Kirk Pruhs	Multicast Pull Scheduling: When Fairness Is Fine.	Algorithmica	2003	DBLP DOI BibTeX RDF	Scheduling, Multicast, Broadcast, Resource augmentation
30	Samarjit Chakraborty, Thomas Erlebach, Simon Künzli 0001, Lothar Thiele	Schedulability of event-driven code blocks in real-time embedded systems.	DAC	2002	DBLP DOI BibTeX RDF
30	Stefan Poledna, Alan Burns 0001, Andy J. Wellings, Peter Barrett	Replica Determinism and Flexible Scheduling in Hard Real-Time Dependable Systems.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	replica determinism, fault tolerance, Distributed real-time systems, distributed operating systems, distributed scheduling, flexible scheduling
30	Sheayun Lee, Chang-Gun Lee, Minsuk Lee, Sang Lyul Min, Chong-Sang Kim	Limited Preemptible Scheduling to Embrace Cache Memory in Real-Time Systems.	LCTES	1998	DBLP DOI BibTeX RDF
26	Jan Karel Lenstra, Nodari Vakhania	On the complexity of scheduling unrelated parallel machines with limited preemptions.	Oper. Res. Lett.	2023	DBLP DOI BibTeX RDF
26	Yuri N. Sotskov	A Makespan-Optimal Schedule for Processing Jobs with Possible Operation Preemptions As an Optimal Mixed Graph Coloring.	Autom. Remote. Control.	2023	DBLP DOI BibTeX RDF
26	Jaya Prakash Champati, Ramana R. Avula, Tobias J. Oechtering, James Gross	Minimum Achievable Peak Age of Information Under Service Preemptions and Request Delay.	IEEE J. Sel. Areas Commun.	2021	DBLP DOI BibTeX RDF
26	Masoumeh Moradian, Aresh Dadlani	Average Age of Information in Two-Way Relay Networks with Service Preemptions.	GLOBECOM	2021	DBLP DOI BibTeX RDF
26	J. C. S. Kadupitige, Vikram Jadhao, Prateek Sharma	Modeling The Temporally Constrained Preemptions of Transient Cloud VMs.	HPDC	2020	DBLP DOI BibTeX RDF
26	Wei Zhang 0173, Nan Guan, Lei Ju 0001, Weichen Liu	Analyzing Data Cache Related Preemption Delay With Multiple Preemptions.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2018	DBLP DOI BibTeX RDF
26	Zhe Zhang 0003, Brian Bockelman, Derek Weitzel, David Swanson	Discovering Job Preemptions in the Open Science Grid.	CoRR	2018	DBLP BibTeX RDF
26	Zhe Zhang 0003, Brian Bockelman, Derek Weitzel, David Swanson	Discovering Job Preemptions in the Open Science Grid.	PEARC	2018	DBLP DOI BibTeX RDF
26	Daniel Casini, Alessandro Biondi 0001, Geoffrey Nelissen, Giorgio C. Buttazzo	Partitioned Fixed-Priority Scheduling of Parallel Tasks Without Preemptions.	RTSS	2018	DBLP DOI BibTeX RDF
26	Hagai Ilani, Elad Shufan, Tal Grinshpoun	Partially concurrent open shop scheduling with integral preemptions.	Ann. Oper. Res.	2017	DBLP DOI BibTeX RDF
26	Ngoc-Son Pham, Youngmin Kim, Kwang-Hyun Baek, Chan-Gun Lee	Reduction of task migrations and preemptions in optimal real-time scheduling for multiprocessors by using dynamic T-L plane.	J. Syst. Archit.	2017	DBLP DOI BibTeX RDF
26	Jinkyu Lee 0001	Real-time uniprocessor scheduling with fewer preemptions.	Computing	2017	DBLP DOI BibTeX RDF
26	Maria A. Serrano, Alessandra Melani, Marko Bertogna, Eduardo Quiñones	Response-time analysis of DAG tasks under fixed priority scheduling with limited preemptions.	DATE	2016	DBLP BibTeX RDF
26	Martijn M. H. P. van den Heuvel, Reinder J. Bril, Johan J. Lukkien	Budget allocations for hierarchical fixed-priority scheduling of sporadic tasks with deferred preemptions upon EDP resources.	SIGBED Rev.	2015	DBLP DOI BibTeX RDF
26	Jacek Blazewicz, Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram	A study of scheduling problems with preemptions on multi-core computers with GPU accelerators.	Discret. Appl. Math.	2015	DBLP DOI BibTeX RDF
26	Yakov Zinder, Sam Walker	Algorithms for scheduling with integer preemptions on parallel machines to minimize the maximum lateness.	Discret. Appl. Math.	2015	DBLP DOI BibTeX RDF
26	Abhilash Thekkilakattil, Robert I. Davis 0001, Radu Dobrin, Sasikumar Punnekkat, Marko Bertogna	Multiprocessor fixed priority scheduling with limited preemptions.	RTNS	2015	DBLP DOI BibTeX RDF
26	Krzysztof Pienkosz, Adam Prus	Task scheduling with restricted preemptions on two parallel processors.	MMAR	2015	DBLP DOI BibTeX RDF
26	Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli	Speed-scaling with no Preemptions.	CoRR	2014	DBLP BibTeX RDF
26	Yiwei Jiang, Zewei Weng, Jueliang Hu	Algorithms with limited number of preemptions for scheduling on parallel machines.	J. Comb. Optim.	2014	DBLP DOI BibTeX RDF
26	Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli	Speed-Scaling with No Preemptions.	ISAAC	2014	DBLP DOI BibTeX RDF
26	Svetlana A. Kravchenko, Frank Werner 0001	Erratum to: Minimizing total tardiness on parallel machines with preemptions.	J. Sched.	2013	DBLP DOI BibTeX RDF
26	Damien Prot, Odile Bellenguez-Morineau, Chams Lahlou	A note on the paper "Minimizing total tardiness on parallel machines with preemptions" by Kravchenko and Werner (2012).	J. Sched.	2013	DBLP DOI BibTeX RDF
26	Qing Wan, Hui Wu 0001, Jingling Xue	Scratchpad Memory aware task scheduling with minimum number of preemptions on a single processor.	ASP-DAC	2013	DBLP DOI BibTeX RDF
26	Svetlana A. Kravchenko, Frank Werner 0001	Minimizing total tardiness on parallel machines with preemptions.	J. Sched.	2012	DBLP DOI BibTeX RDF
26	Guoqiang Li 0001	Measuring Time Lag with Nested Preemptions and Resumptions.	ISORC Workshops	2012	DBLP DOI BibTeX RDF
26	Reinder J. Bril, Martijn M. H. P. van den Heuvel, Ugur Keskin, Johan J. Lukkien	Generalized Fixed-Priority Scheduling with Limited Preemptions.	ECRTS	2012	DBLP DOI BibTeX RDF
26	Geoffrey Nelissen, Shelby H. Funk, Joël Goossens	Reducing Preemptions and Migrations in EKG.	RTCSA	2012	DBLP DOI BibTeX RDF
26	Yiwei Jiang, Zewei Weng, Jueliang Hu	Algorithms with Limited Number of Preemptions for Scheduling on Parallel Machines.	FAW-AAIM	2012	DBLP DOI BibTeX RDF
26	Gang Yao, Giorgio C. Buttazzo, Marko Bertogna	Feasibility analysis under fixed priority scheduling with limited preemptions.	Real Time Syst.	2011	DBLP DOI BibTeX RDF
26	Geoffrey Nelissen, Shelby H. Funk, Joël Goossens, Dragomir Milojevic	Swapping to reduce preemptions and migrations in EKG.	SIGBED Rev.	2011	DBLP DOI BibTeX RDF
26	Damien Prot, Odile Bellenguez-Morineau, Chams Lahlou	A note on the paper "Minimizing total tardiness on parallel machines with preemptions" by Kravchenko and Werner [2010]	CoRR	2011	DBLP BibTeX RDF
26	Jie Zhu 0002, Xiaoping Li 0001, Weiming Shen 0001	Effective genetic algorithm for resource-constrained project scheduling with limited preemptions.	Int. J. Mach. Learn. Cybern.	2011	DBLP DOI BibTeX RDF
26	Tomasz Baranski	Task Scheduling with Restricted Preemptions.	FedCSIS	2011	DBLP BibTeX RDF
26	Geoffrey Nelissen, Vandy Berten, Joël Goossens, Dragomir Milojevic	Reducing Preemptions and Migrations in Real-Time Multiprocessor Scheduling Algorithms by Releasing the Fairness.	RTCSA (1)	2011	DBLP DOI BibTeX RDF
26	Harini Ramaprasad, Frank Mueller 0001	Tightening the bounds on feasible preemptions.	ACM Trans. Embed. Comput. Syst.	2010	DBLP DOI BibTeX RDF
26	Thomas Megel, Renaud Sirdey, Vincent David	Minimizing Task Preemptions and Migrations in Multiprocessor Optimal Real-Time Schedules.	RTSS	2010	DBLP DOI BibTeX RDF
26	Francisco Ballestín, Vicente Valls, M. Sacramento Quintanilla	Scheduling projects with limited number of preemptions.	Comput. Oper. Res.	2009	DBLP DOI BibTeX RDF
26	Yifan Wu, Marko Bertogna	Improving Task Responsiveness with Limited Preemptions.	ETFA	2009	DBLP DOI BibTeX RDF
26	Vadim G. Timkovsky	Identical parallel machines vs. unit-time shops and preemptions vs. chains in scheduling complexity.	Eur. J. Oper. Res.	2003	DBLP DOI BibTeX RDF
26	Oliver Braun, Günter Schmidt 0002	Parallel Processor Scheduling with Limited Number of Preemptions.	SIAM J. Comput.	2003	DBLP DOI BibTeX RDF
26	Klaus Ecker, Reiner Hirschberg	Task Scheduling with Restricted Preemptions.	PARLE	1993	DBLP DOI BibTeX RDF
26	Wlodzimierz M. Zuberek	M-timed Petri nets, priorities, preemptions, and performance evaluation of Petri nets.	Applications and Theory in Petri Nets	1985	DBLP DOI BibTeX RDF
15	Reinder J. Bril, Johan J. Lukkien, Wim F. J. Verhaegh	Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption.	Real Time Syst.	2009	DBLP DOI BibTeX RDF	Level-i active period, Level-i busy period, Worst-case occupied time, Deferred preemption, Real-time systems, Fixed-priority scheduling, Periodic tasks, Worst-case response time
15	Nikhil Bansal 0001, Ho-Leung Chan	Weighted flow time does not admit O(1)-competitive algorithms.	SODA	2009	DBLP DOI BibTeX RDF
15	Borja Sotomayor, Rubén S. Montero, Ignacio Martín Llorente, Ian T. Foster	Resource Leasing and the Art of Suspending Virtual Machines.	HPCC	2009	DBLP DOI BibTeX RDF
15	Joseph Y.-T. Leung, Haibing Li, Michael L. Pinedo	Scheduling orders on either dedicated or flexible machines in parallel to minimize total weighted completion time.	Ann. Oper. Res.	2008	DBLP DOI BibTeX RDF	Order scheduling, Total weighted completion time, Approximation algorithms, NP-hard
15	Dominique de Werra, Tamás Kis, Wieslaw Kubiak	Preemptive open shop scheduling with multiprocessors: polynomial cases and applications.	J. Sched.	2008	DBLP DOI BibTeX RDF	Preemptive open shop scheduling, Multiprocessor operations, Polynomial time algorithms
15	Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki	Work-Conserving Optimal Real-Time Scheduling on Multiprocessors.	ECRTS	2008	DBLP DOI BibTeX RDF
15	Biju K. Raveendran, Sundar Balasubramaniam, S. Gurunarayanan 0001	Evaluation of priority based real time scheduling algorithms: choices and tradeoffs.	SAC	2008	DBLP DOI BibTeX RDF	characterizing scheduling algorithm, performance evaluation, real time scheduling, priority scheduling
15	Guido Marchetto	Minimizing Preemption Probabilityto Efficiently Support Service Differentiation in Just-in-Time Based OBS Networks.	ICC	2008	DBLP DOI BibTeX RDF
15	Shinpei Kato, Nobuyuki Yamasaki	Portioned static-priority scheduling on multiprocessors.	IPDPS	2008	DBLP DOI BibTeX RDF
15	Wei Dong 0001, Chun Chen 0001, Xue Liu 0001, Kougen Zheng, Rui Chu, Jiajun Bu	FIT: A Flexible, LIght-Weight, and Real-Time Scheduling System for Wireless Sensor Platforms.	DCOSS	2008	DBLP DOI BibTeX RDF
15	Shinpei Kato, Nobuyuki Yamasaki	Portioned EDF-based scheduling on multiprocessors.	EMSOFT	2008	DBLP DOI BibTeX RDF	real-time systems, multiprocessor systems, scheduling algorithm
15	XiaoChuan He, Yan Jia 0001	Leakage-Aware Energy Efficient Scheduling for Fixed-Priority Tasks with Preemption Thresholds.	ADMA	2008	DBLP DOI BibTeX RDF
15	Nikhil Bansal 0001, Kedar Dhamdhere	Minimizing weighted flow time.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	nonclairvoyant scheduling, Scheduling, online algorithms, response time
15	Cagkan Erbas, Andy D. Pimentel, Selin Cerav-Erbas	Static priority scheduling of event-triggered real-time embedded systems.	Formal Methods Syst. Des.	2007	DBLP DOI BibTeX RDF	Simulated annealing search framework, Real-time embedded systems, Static priority scheduling
15	Yudong Tan, Vincent John Mooney III	Timing analysis for preemptive multitasking real-time systems with caches.	ACM Trans. Embed. Comput. Syst.	2007	DBLP DOI BibTeX RDF	Real-time, worst-case response time
15	Feifeng Zheng, Yinfeng Xu, E. Zhang 0001	On-line production order scheduling with preemption penalties.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Preemption penalty, Competitive ratio, On-line scheduling, Competitive strategy
15	Reinder J. Bril, Johan J. Lukkien, Wim F. J. Verhaegh	Worst-Case Response Time Analysis of Real-Time Tasks under Fixed-Priority Scheduling with Deferred Preemption Revisited.	ECRTS	2007	DBLP DOI BibTeX RDF
15	Leah Epstein, Rob van Stee	Preemptive Scheduling on Selfish Machines.	CAAN	2007	DBLP DOI BibTeX RDF
15	Philippe Baptiste, Marek Chrobak, Christoph Dürr	Polynomial Time Algorithms for Minimum Energy Scheduling.	ESA	2007	DBLP DOI BibTeX RDF
15	Eduardo Tavares, Paulo Romero Martins Maciel, Bruno Silva 0001, Meuse N. Oliveira Jr.	A time petri net-based approach for hard real-time systems scheduling considering dynamic voltage scaling, overheads, precedence and exclusion relations.	SBCCI	2007	DBLP DOI BibTeX RDF	petri nets, dynamic voltage scaling, formal models, hard real-time systems
15	Rony Ghattas, Gregory S. Parsons, Alexander G. Dean	Optimal Unified Data Allocation and Task Scheduling for Real-Time Multi-Tasking Systems.	IEEE Real-Time and Embedded Technology and Applications Symposium	2007	DBLP DOI BibTeX RDF
15	Rony Ghattas, Alexander G. Dean	Preemption Threshold Scheduling: Stack Optimality, Enhancements and Analysis.	IEEE Real-Time and Embedded Technology and Applications Symposium	2007	DBLP DOI BibTeX RDF
15	Teofilo F. Gonzalez, Joseph Y.-T. Leung, Michael L. Pinedo	Minimizing total completion time on uniform machines with deadline constraints.	ACM Trans. Algorithms	2006	DBLP DOI BibTeX RDF	Mean flow time, uniform machines, polynomial-time algorithms, deadline constraints
15	Sanjoy K. Baruah	The Limited-Preemption Uniprocessor Scheduling of Sporadic Task Systems.	ECRTS	2005	DBLP DOI BibTeX RDF	sporadic tesks, non-preemptive scheduling, critical sections, EDF scheduling, uniprocessors
15	Hyeonjoong Cho, Binoy Ravindran, E. Douglas Jensen	A Space-Optimal Wait-Free Real-Time Synchronization Protocol.	ECRTS	2005	DBLP DOI BibTeX RDF
15	Ashlesha Joshi, Samuel T. King, George W. Dunlap, Peter M. Chen	Detecting past and present intrusions through vulnerability-specific predicates.	SOSP	2005	DBLP DOI BibTeX RDF	IntroVirt, virtual-machine introspection, virtual-machine replay, vulnerability-specific predicates, intrusion detection, semantic gap
15	Kyong Jung, Chanik Park	A Technique to Reduce Preemption Overhead in Real-Time Multiprocessor Task Scheduling.	Asia-Pacific Computer Systems Architecture Conference	2005	DBLP DOI BibTeX RDF
15	Jianli Zhuo, Chaitali Chakrabarti	System-level energy-efficient dynamic task scheduling.	DAC	2005	DBLP DOI BibTeX RDF	DVS system, dynamic task scheduling, optimal scaling point, real-time, energy minimization
15	Paola Iovanna, Marina Settembre, Roberto Sabella, Giulia Conte, Lucia Valentini	Performance analysis of a traffic engineering solution for multilayer networks based on the GMPLS paradigm.	IEEE J. Sel. Areas Commun.	2004	DBLP DOI BibTeX RDF
15	Cagkan Erbas, Selin C. Erbas, Andy D. Pimentel	Static priority scheduling of event triggered real time embedded systems.	MEMOCODE	2004	DBLP DOI BibTeX RDF
15	Yudong Tan, Vincent John Mooney III	Timing Analysis for Preemptive Multi-Tasking Real-Time Systems with Caches.	DATE	2004	DBLP DOI BibTeX RDF
15	Yudong Tan, Vincent John Mooney	Integrated Intra- and Inter-task Cache Analysis for Preemptive Multi-tasking Real-Time Systems.	SCOPES	2004	DBLP DOI BibTeX RDF
15	Li Lei, Sampalli Srinivas	Backward connection preemption in multiclass QoS-aware networks.	IWQoS	2004	DBLP DOI BibTeX RDF
15	Henrik Thane, Daniel Sundmark, Joel Huselius, Anders Pettersson	Replay Debugging of Real-Time Systems Using Time Machines.	IPDPS	2003	DBLP DOI BibTeX RDF	Real-time systems, monitoring, debugging, determinism, distributed real-time systems, replay, black box, probe-effect
15	Anders Pettersson, Henrik Thane	Testing of Multi-Tasking Real-Time Systems with Critical Sections.	RTCSA	2003	DBLP DOI BibTeX RDF
15	Volker Barthelmann	Inter-task register-allocation for static operating systems.	LCTES-SCOPES	2002	DBLP DOI BibTeX RDF	context-switch optimization, optimizing for space, register allocation