Search results for "online scheduling"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Chandra Chekuri, Benjamin Moseley	Online scheduling to minimize the maximum delay factor.	SODA	2009	DBLP DOI BibTeX RDF
2	Ming Liu, Yinfeng Xu, Chengbin Chu, Lu Wang	Optimal Semi-online Algorithm for Scheduling on a Batch Processing Machine.	COCOA	2009	DBLP DOI BibTeX RDF	Makespan, Online scheduling, Batch processing
2	Yiwei Jiang	Online scheduling on parallel machines with two GoS levels.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Online algorithm, Competitive analysis, Parallel machine scheduling, Grade of Service
2	Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong	Competitive non-migratory scheduling for flow time and energy.	SPAA	2008	DBLP DOI BibTeX RDF	dynamic speed scaling, online scheduling algorithms, competitive analysis, energy minimization
2	Prasad M. Deshpande, Dinesh Garg, Ramasuri Narayanam	Auction Based Models for Ticket Allocation Problem in IT Service Delivery Industry.	IEEE SCC	2008	DBLP DOI BibTeX RDF	Auction, Online Scheduling, Services Delivery, Tickets
2	Michael A. Bender, Raphaël Clifford, Kostas Tsichlas	Scheduling algorithms for procrastinators.	J. Scheduling	2008	DBLP DOI BibTeX RDF	Hit-the-highest-nail, Interval stretch, Procrastinate, Procrastinator, Sum-of-squares problem, NP-complete, Online scheduling, Stretch
2	Kirk Pruhs	Competitive online scheduling for server systems.	SIGMETRICS Performance Evaluation Review	2007	DBLP DOI BibTeX RDF
2	Michael P. McGarry, Martin Reisslein, Charles J. Colbourn, Martin Maier	Just-in-Time Online Scheduling for WDM EPONs.	ICC	2007	DBLP DOI BibTeX RDF
2	Michael Gatto, Peter Widmayer	On the Robustness of Graham's Algorithm for Online Scheduling.	WADS	2007	DBLP DOI BibTeX RDF
2	Yong Wu, Zhiyi Tan, Qifan Yang	Optimal Semi-online Scheduling Algorithms on a Small Number of Machines.	ESCAPE	2007	DBLP DOI BibTeX RDF
2	Leah Epstein, Rob van Stee	Online scheduling of splittable tasks.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	splittable tasks, scheduling, Online algorithms
2	Nicole Megow, Tjark Vredeveld	Approximation in Preemptive Stochastic Online Scheduling.	ESA	2006	DBLP DOI BibTeX RDF
2	Yiwei Jiang	Online Scheduling on Parallel Machines with Two GoS Levels.	AAIM	2006	DBLP DOI BibTeX RDF	Online algorithm, Competitive analysis, Parallel machine scheduling, Grade of Service
2	Saravanan Balasubramanian, Demet Aksoy	Adaptive online scheduling for asymmetric wireless sensor networks.	ISCN	2006	DBLP DOI BibTeX RDF
2	Amrinder Arora, Fanchun Jin, Hyeong-Ah Choi	Optimized Channel Utilization in Multi-carrier Wireless Mobile Networks.	WASA	2006	DBLP DOI BibTeX RDF	offline optimal algorithm, predictive scheduling, Wireless networks, competitive ratio, online scheduling, link adaptation, throughput maximization
2	Chuliang Weng, Minglu Li, Xinda Lu	A New Method for Online Scheduling in Computational Grid Environments.	APWeb	2005	DBLP DOI BibTeX RDF
2	Yong He, Yiwei Jiang	Preemptive Semi-online Scheduling on Parallel Machines with Inexact Partial Information.	ISAAC	2005	DBLP DOI BibTeX RDF
2	Christoph Steiger, Herbert Walder, Marco Platzner	Operating Systems for Reconfigurable Embedded Platforms: Online Scheduling of Real-Time Tasks.	IEEE Trans. Computers	2004	DBLP DOI BibTeX RDF	FPGA, real-time, operating system, partial reconfiguration, online scheduling
2	Manish Handa, Ranga Vemuri	An Integrated Online Scheduling and Placement Methodology.	FPL	2004	DBLP DOI BibTeX RDF
2	Peter Sanders, Naveen Sivadasan, Martin Skutella	Online Scheduling with Bounded Migration.	ICALP	2004	DBLP DOI BibTeX RDF
2	Keqin Li	Average-Case Performance Analysis and Validation of Online Scheduling of Independent Parallel Tasks.	IPDPS	2004	DBLP DOI BibTeX RDF	average-case performance ratio, worst-case performance ratio, simulation, scheduling, Approximation algorithm, probabilistic analysis, parallel task
2	Leah Epstein, Rob van Stee	Online Scheduling of Splittable Tasks in Peer-to-Peer Networks.	SWAT	2004	DBLP DOI BibTeX RDF
2	Nicole Megow, Marc Uetz, Tjark Vredeveld	Stochastic Online Scheduling on Parallel Machines.	WAOA	2004	DBLP DOI BibTeX RDF
2	Chuliang Weng, Xinda Lu	A Cost-Based Online Scheduling Algorithm for Job Assignment on Computational Grids.	APPT	2003	DBLP DOI BibTeX RDF
2	Christoph Steiger, Herbert Walder, Marco Platzner, Lothar Thiele	Online Scheduling and Placement of Real-time Tasks to Partially Reconfigurable Devices.	RTSS	2003	DBLP DOI BibTeX RDF
2	Herbert Walder, Marco Platzner	Online Scheduling for Block-Partitioned Reconfigurable Devices .	DATE	2003	DBLP DOI BibTeX RDF
2	Francis Y. L. Chin, Stanley P. Y. Fung	Improved Competitive Algorithms for Online Scheduling with Partial Job Values.	COCOON	2003	DBLP DOI BibTeX RDF
2	Harald Räcke, Christian Sohler, Matthias Westermann	Online Scheduling for Sorting Buffers.	ESA	2002	DBLP DOI BibTeX RDF
2	Leah Epstein, Lene M. Favrholdt	Optimal Non-preemptive Semi-online Scheduling on Two Related Machines.	MFCS	2002	DBLP DOI BibTeX RDF
2	Susanne Albers	On randomized online scheduling.	STOC	2002	DBLP DOI BibTeX RDF
2	Daeyoung Kim, Yann-Hang Lee	DC/sup 2/ scheduling for aperiodic tasks in strongly partitioned real-time systems.	RTCSA	2000	DBLP DOI BibTeX RDF	DC/sup 2/ scheduling, aperiodic task scheduling, strongly partitioned real time systems, SP-RTS, integrated real time applications, two-level hierarchical scheduling mechanism, multiple partitions, multiple periodic tasks, fixed priority algorithm, Distance Constraint guaranteed Dynamic Cyclic scheduler, distance-constrained cyclic schedule, distance constraint characteristics, partition cyclic schedule, slack time calculation, dynamic operations, hard aperiodic tasks, DC/sup 2/, soft aperiodic tasks, acceptance rate, scheduling, real-time systems, computational complexity, online scheduling, cyclic scheduling, spatial partitioning, partition scheduling, dynamic applications
2	Martin Naedele	Fault-Tolerant Real-Time Scheduling under Execution Time Constraints.	RTCSA	1999	DBLP DOI BibTeX RDF	primary/backup, simulation, fault-tolerance, heuristics, real-time scheduling, multiprocessor scheduling, online scheduling
2	Itsuo Hatono, Keiichi Yamagata, Hiroyuki Tamura	Modeling and On-Line Scheduling of Flexible Manufacturing Systems Using Stochastic Petri Nets.	IEEE Trans. Software Eng.	1991	DBLP DOI BibTeX RDF	repair time, discrete-time stochastic Petri nets, scheduling, Petri nets, knowledge based systems, uncertainty, digital simulation, stochastic Petri nets, hierarchical structures, rule base, online scheduling, processing time, flexible manufacturing systems, flexible manufacturing systems, machine tools, continuous-time
1	Wenjie Li, Zhenkun Zhang, Hailing Liu, Jinjiang Yuan	Online scheduling of equal-length jobs with incompatible families on multiple batch machines to maximize the weighted number of early jobs.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
1	Pravanjan Choudhury, P. P. Chakrabarti, Rajeev Kumar	Online Scheduling of Dynamic Task Graphs with Communication and Contention for Multiprocessors.	IEEE Trans. Parallel Distrib. Syst.	2012	DBLP DOI BibTeX RDF
1	Dvir Shabtay, Shlomo Karhi	Online scheduling of two job types on a set of multipurpose machines with unit processing times.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Elisabeth Günther, Olaf Maurer, Nicole Megow, Andreas Wiese	A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio	CoRR	2012	DBLP BibTeX RDF
1	Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng	Improved Randomized Online Scheduling of Intervals and Jobs	CoRR	2012	DBLP BibTeX RDF
1	Sheng-Yi Cai, Qi-Fan Yang	Online scheduling on three uniform machines.	Discrete Applied Mathematics	2012	DBLP DOI BibTeX RDF
1	Sungjin Im, Benjamin Moseley, Kirk Pruhs	Online scheduling with general cost functions.	SODA	2012	DBLP BibTeX RDF
1	Liang Chen, Thomas Marconi, Tulika Mitra	Online scheduling for multi-core shared reconfigurable fabric.	DATE	2012	DBLP BibTeX RDF
1	Sheng-Yi Cai, Qi-Fan Yang	Semi-online scheduling on two uniform machines with the known largest size.	J. Comb. Optim.	2011	DBLP DOI BibTeX RDF
1	Ming Liu, Chengbin Chu, Yinfeng Xu, Feifeng Zheng	Semi-online scheduling on 2 machines under a grade of service provision with bounded processing times.	J. Comb. Optim.	2011	DBLP DOI BibTeX RDF
1	Wenhua Li, Jinjiang Yuan	Online scheduling on unbounded parallel-batch machines to minimize maximum flow-time.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
1	Xin Chen, Yan Lan, Attila Benko, György Dósa, Xin Han	Optimal algorithms for online scheduling with bounded rearrangement at the end.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Ming Liu, Feifeng Zheng, Chengbin Chu, Yinfeng Xu	Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Qian Cao, Zhaohui Liu, T. C. Edwin Cheng	Semi-online scheduling with known partial information about job sizes on two identical machines.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Kyungkuk Lim, Kangbok Lee, Soo Y. Chang	Improved bounds for online scheduling with eligibility constraints.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	György Dósa, Yuxin Wang, Xin Han, He Guo	Online scheduling with rearrangement on two related machines.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Leah Epstein, Hanan Zebedat-Haider	Online scheduling with rejection and withdrawal.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Ji Tian, T. C. Edwin Cheng, C. T. Ng, Jinjiang Yuan	Online scheduling on unbounded parallel-batch machines with incompatible job families.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Chih-Chiang Hsu, Kuo-Chan Huang, Feng-Jian Wang	Online scheduling of workflow applications in grid environments.	Future Generation Comp. Syst.	2011	DBLP DOI BibTeX RDF
1	Michael Gatto, Peter Widmayer	On robust online scheduling algorithms.	J. Scheduling	2011	DBLP DOI BibTeX RDF
1	Murali S. Kodialam, T. V. Lakshman, Sarit Mukherjee, Limin Wang	Online Scheduling of Targeted Advertisements for IPTV.	IEEE/ACM Trans. Netw.	2011	DBLP DOI BibTeX RDF
1	An Zhang, Yiwei Jiang, Zhiyi Tan	Online and Semi-Online Scheduling on capacitated Two-Parallel Machines.	APJOR	2011	DBLP DOI BibTeX RDF
1	Manzhan Gu, Xiwen Lu	Asymptotical optimality of WSEPT for stochastic online scheduling on uniform machines.	Annals OR	2011	DBLP DOI BibTeX RDF
1	Sven Oliver Krumke, Alfred Taudes, Stephan Westphal	Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines.	Computers & OR	2011	DBLP DOI BibTeX RDF
1	György Dósa, Leah Epstein	Preemptive Online Scheduling with Reordering.	SIAM J. Discrete Math.	2011	DBLP DOI BibTeX RDF
1	Sungjin Im, Benjamin Moseley, Kirk Pruhs	A tutorial on amortized local competitiveness in online scheduling.	SIGACT News	2011	DBLP DOI BibTeX RDF
1	Juan Manuel Ramírez-Alcaraz, Andrei Tchernykh, Ramin Yahyapour, Uwe Schwiegelshohn, Ariel Quezada-Pina, José Luis González-García, Adan Hirales-Carbajal	Job Allocation Strategies with User Run Time Estimates for Online Scheduling in Hierarchical Grids.	J. Grid Comput.	2011	DBLP DOI BibTeX RDF
1	Jianfa Cao, Jinjiang Yuan, Wenjie Li, Hailin Bu	Online scheduling on batching machines to minimise the total weighted completion time of jobs with precedence constraints and identical processing times.	Int. J. Systems Science	2011	DBLP DOI BibTeX RDF
1	Nguyen Kim Thang	Improved Online Scheduling in Maximizing Throughput of Equal Length Jobs.	CSR	2011	DBLP DOI BibTeX RDF
1	Kyle Fox, Benjamin Moseley	Online Scheduling on Identical Machines using SRPT.	SODA	2011	DBLP BibTeX RDF
1	Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz	Online Scheduling with Interval Conflicts.	STACS	2011	DBLP DOI BibTeX RDF
1	Prapaporn Rattanatamrong, José A. B. Fortes	Mode Transition for Online Scheduling of Adaptive Real-Time Systems on Multiprocessors.	RTCSA	2011	DBLP DOI BibTeX RDF
1	Qian Cao, Zhaohui Liu	Semi-online scheduling with known maximum job size on two uniform machines.	J. Comb. Optim.	2010	DBLP DOI BibTeX RDF
1	György Dósa, Leah Epstein	Online scheduling with a buffer on related machines.	J. Comb. Optim.	2010	DBLP DOI BibTeX RDF
1	György Dósa, Zhiyi Tan	New upper and lower bounds for online scheduling with machine cost.	Discrete Optimization	2010	DBLP DOI BibTeX RDF
1	Ruyan Fu, T. C. Edwin Cheng, C. T. Ng, Jinjiang Yuan	Online scheduling on two parallel-batching machines with limited restarts to minimize the makespan.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
1	Qian Cao, Zhaohui Liu	Online scheduling with reassignment on two uniform machines.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
1	Oualid Jouini, Auke Pot, Ger Koole, Yves Dallery	Online scheduling policies for multiclass call centers with impatient customers.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Shouwei Guo, Liying Kang	Online scheduling of malleable parallel jobs with setup times on two identical machines.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Kangbok Lee, Joseph Y.-T. Leung, Michael L. Pinedo	Makespan minimization in online scheduling with machine eligibility.	4OR	2010	DBLP DOI BibTeX RDF
1	Kyle Fox, Benjamin Moseley	Online Scheduling on Identical Machines using SRPT	CoRR	2010	DBLP BibTeX RDF
1	Yong Wu, Qifan Yang	Optimal Semi-online Scheduling Algorithms on Two Parallel Identical Machines under a Grade of Service Provision.	AAIM	2010	DBLP DOI BibTeX RDF
1	Ming Liu, Chengbin Chu, Yinfeng Xu, Lu Wang	Online Scheduling on Two Uniform Machines to Minimize the Makespan with a Periodic Availability Constraint.	AAIM	2010	DBLP DOI BibTeX RDF
1	Tanguy Sassolas, Nicolas Ventroux, Nassima Boudouani, Guillaume Blanc	A Power-Aware Online Scheduling Algorithm for Streaming Applications in Embedded MPSoC.	PATMOS	2010	DBLP DOI BibTeX RDF
1	Martin Birks, Stanley P. Y. Fung	Temperature Aware Online Scheduling with a Low Cooling Factor.	TAMC	2010	DBLP DOI BibTeX RDF
1	Thomas E. Carroll, Daniel Grosu	Incentive Compatible Online Scheduling of Malleable Parallel Jobs with Individual Deadlines.	ICPP	2010	DBLP DOI BibTeX RDF
1	Murali S. Kodialam, T. V. Lakshman, Sarit Mukherjee, Limin Wang	Online Scheduling of Targeted Advertisements for IPTV.	INFOCOM	2010	DBLP DOI BibTeX RDF
1	Chih-Chiang Hsu, Kuo-Chan Huang, Feng-Jian Wang	Online Scheduling of Workflow Applications in Grid Environment.	GPC	2010	DBLP DOI BibTeX RDF
1	Erik Saule, Doruk Bozdag, Ümit V. Çatalyürek	A Moldable Online Scheduling Algorithm and Its Application to Parallel Short Sequence Mapping.	JSSPP	2010	DBLP DOI BibTeX RDF
1	Chih-Lin Hu, Ming-Syan Chen	Online Scheduling Sequential Objects with Periodicity for Dynamic Information Dissemination.	IEEE Trans. Knowl. Data Eng.	2009	DBLP DOI BibTeX RDF
1	Ji Tian, T. C. Edwin Cheng, C. T. Ng, Jinjiang Yuan	Online scheduling on unbounded parallel-batch machines to minimize the makespan.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
1	Manzhan Gu, Xiwen Lu	Preemptive stochastic online scheduling on two uniform machines.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
1	Ming Liu, Yinfeng Xu, Chengbin Chu, Feifeng Zheng	Online scheduling to minimize modified total tardiness with an availability constraint.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Ming Liu, Chengbin Chu, Yinfeng Xu, Feifeng Zheng	Online scheduling on m uniform machines to minimize total (weighted) completion time.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Wenjie Li, Jinjiang Yuan, Jianfa Cao, Hailin Bu	Online scheduling of unit length jobs on a batching machine to maximize the number of early jobs with lookahead.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Ming Liu, Yinfeng Xu, Chengbin Chu, Feifeng Zheng	Online scheduling on two uniform machines to minimize the makespan.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano	On designing truthful mechanisms for online scheduling.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	C. T. Ng, Zhiyi Tan, Yong He, T. C. Edwin Cheng	Two semi-online scheduling problems on two uniform machines.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Kangbok Lee, Joseph Y.-T. Leung, Michael Pinedo	Online scheduling on two uniform machines subject to eligibility constraints.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Tomás Ebenlendr, Wojciech Jawor, Jiri Sgall	Preemptive Online Scheduling: Optimal Algorithms for All Speeds.	Algorithmica	2009	DBLP DOI BibTeX RDF	Scheduling, Online algorithms, Makespan
1	Christian Fiegl, Carsten Pontow	Online scheduling of pick-up and delivery tasks in hospitals.	Journal of Biomedical Informatics	2009	DBLP DOI BibTeX RDF
1	Peter Sanders, Naveen Sivadasan, Martin Skutella	Online Scheduling with Bounded Migration.	Math. Oper. Res.	2009	DBLP DOI BibTeX RDF
1	Nicholas G. Hall, Marc E. Posner, Chris N. Potts	Online Scheduling with Known Arrival Times.	Math. Oper. Res.	2009	DBLP DOI BibTeX RDF
1	Christoph Dürr, Lukasz Jez, Nguyen Kim Thang	Online Scheduling of Bounded Length Jobs to Maximize Throughput	CoRR	2009	DBLP BibTeX RDF
1	Csanád Imreh	Online scheduling with general machine cost functions.	Discrete Applied Mathematics	2009	DBLP DOI BibTeX RDF
1	José R. Correa, Michael R. Wagner	LP-based online scheduling: from single to parallel machines.	Math. Program.	2009	DBLP DOI BibTeX RDF	Online algorithms, Machine scheduling
1	Ondrej Zajícek, Jiri Sgall, Tomás Ebenlendr	Online Scheduling of Parallel Jobs on Hypercubes: Maximizing the Throughput.	PPAM	2009	DBLP DOI BibTeX RDF