Search results for "on-line scheduling"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Ruyan Fu, Ji Tian, Jinjiang Yuan	On-line scheduling on an unbounded parallel batch machine to minimize makespan of two families of jobs.	J. Scheduling	2009	DBLP DOI BibTeX RDF	Job families, Competitive ratio, On-line scheduling, Batch machine
3	Piotr Borowiecki	On-Line Partitioning for On-Line Scheduling with Resource Conflicts.	PPAM	2007	DBLP DOI BibTeX RDF	maximum response time, quality of service, graph partitioning, on-line algorithms, On-line scheduling, resource conflicts
3	R. Li, H.-C. Huang	On-line Scheduling for Jobs with Arbitrary Release Times.	Computing	2004	DBLP DOI BibTeX RDF	List scheduling, On-line scheduling, worst-case performance
3	Sanjoy K. Baruah, Mary Ellen Hickey	Competitive On-Line Scheduling of Imprecise Computations. (PDF / PS)	HICSS	1996	DBLP DOI BibTeX RDF	competitive ratio, imprecise computations, on-line scheduling, uniprocessor systems
2	Shuo Liu, Gang Quan, Shangping Ren	On-Line Scheduling of Real-Time Services for Cloud Computing.	SERVICES	2010	DBLP DOI BibTeX RDF	time utility functions, on-line scheduling, Real-time service
2	Jihuan Ding, Guochuan Zhang	A Note on Online Scheduling for Jobs with Arbitrary Release Times.	COCOA	2009	DBLP DOI BibTeX RDF	Identical parallel machines, Makespan, Competitive ratio, On-line scheduling
2	Deshi Ye, Guochuan Zhang	On-line scheduling of parallel jobs in a list.	J. Scheduling	2007	DBLP DOI BibTeX RDF	Parallel computing, Competitive ratio, On-line scheduling
2	Guilherme P. Pezzi, Márcia C. Cera, Elton N. Mathias, Nicolas Maillard, Philippe Olivier Alexandre Navaux	On-line Scheduling of MPI-2 Programs with Hierarchical Work Stealing.	SBAC-PAD	2007	DBLP DOI BibTeX RDF
2	Rongheng Li, Huei Chuen Huang	List scheduling for jobs with arbitrary release times and similar lengths.	J. Scheduling	2007	DBLP DOI BibTeX RDF	Makespan, Competitive ratio, List scheduling, On-line scheduling
2	Jean-Francois Pineau, Yves Robert, Frédéric Vivien	Off-Line and On-Line Scheduling on Heterogeneous Master-Slave Platforms.	PDP	2006	DBLP DOI BibTeX RDF
2	Chung Keung Poon, Wenci Yu	On-Line Scheduling Algorithms for a Batch Machine with Finite Capacity.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	scheduling, makespan, on-line, release time, batch machine
2	Chung Keung Poon, Wenci Yu	A Flexible On-line Scheduling Algorithm for Batch Machine with Infinite Capacity.	Annals OR	2005	DBLP DOI BibTeX RDF	unbounded capacity, scheduling, makespan, on-line, batch
2	Bo Chen, Xiaotie Deng, Wenan Zang	On-Line Scheduling a Batch Processing System to Minimize Total Weighted Job Completion Time.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	scheduling, on-line, performance guarantee, batch processing
2	Enrico Angelelli, Maria Grazia Speranza, Zsolt Tuza	Semi-On-line Scheduling on Two Parallel Processors with an Upper Bound on the Items.	Algorithmica	2003	DBLP DOI BibTeX RDF	Two parallel processors, Semi-on-line, Scheduling, Competitive analysis
2	Edward J. Anderson, Chris N. Potts	On-line scheduling of a single machine to minimize total weighted completion time.	SODA	2002	DBLP DOI BibTeX RDF
2	Rodrigo M. Santos, José M. Urriza, Jorge Santos, Javier Orozco	Heuristic Use of Singularities fro On-Line Scheduling of Real-Time Mandatory/Reward-Based Optional Systems.	ECRTS	2002	DBLP DOI BibTeX RDF
2	Laurent David, F. Cottet, Nimal Nissanke	Jitter Control in On-Line Scheduling of Dependent Real-Time Tasks. (PDF / PS)	IEEE Real-Time Systems Symposium	2001	DBLP DOI BibTeX RDF	dependent periodic tasks, Real-time, jitter, on-line scheduling
2	Shelby Funk, Joël Goossens, Sanjoy K. Baruah	On-Line Scheduling on Uniform Multiprocessors. (PDF / PS)	IEEE Real-Time Systems Symposium	2001	DBLP DOI BibTeX RDF
2	Pascal Richard, Francis Cottet, Michaël Richard	On-line Scheduling of Real-Time Distributed Computers With Complex Communication Constraints.	ICECCS	2001	DBLP DOI BibTeX RDF
2	Bo Chen, Xiaotie Deng, Wenan Zang	On-Line Scheduling a Batch Processing System to Minimize Total Weighted Job Completion Time.	ISAAC	2001	DBLP DOI BibTeX RDF
2	Zhiyi Tan, Yong He	Ordinal On-Line Scheduling on Two Uniform Machines.	COCOON	2000	DBLP DOI BibTeX RDF
2	Sanjoy K. Baruah, Mary Ellen Hickey	Competitive On-Line Scheduling of Imprecise Computations.	IEEE Trans. Computers	1998	DBLP DOI BibTeX RDF	competitive ratio, imprecise computations, On-line scheduling, uniprocessor systems
2	Christophe Rapine, Isaac D. Scherson, Denis Trystram	On-Line Scheduling of Parallelizable Jobs.	Euro-Par	1998	DBLP DOI BibTeX RDF
2	Leah Epstein	Lower Bounds for On-line Scheduling with Precedence Constraints on Identical Machines.	APPROX	1998	DBLP DOI BibTeX RDF
2	Stefan Bischof 0001, Ernst W. Mayr	On-Line Scheduling of Parallel Jobs with Runtime Restrictions.	ISAAC	1998	DBLP DOI BibTeX RDF
2	Bo Chen, André van Vliet, Gerhard J. Woeginger	An Optimal Algorithm for Preemptive On-line Scheduling.	ESA	1994	DBLP DOI BibTeX RDF
2	Jiri Sgall	On-Line Scheduling of Parallel Jobs.	MFCS	1994	DBLP DOI BibTeX RDF
1	Stanley P. Y. Fung, Chung Keung Poon, Duncan K. W. Yung	On-line scheduling of equal-length intervals on parallel machines.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
1	Deshi Ye, Lili Mei	On-Line Scheduling of Parallel Jobs in Heterogeneous Multiple Clusters.	FAW-AAIM	2012	DBLP DOI BibTeX RDF
1	Raphael Guerra, Gerhard Fohler	On-line scheduling of target sensitive periodic tasks with the gravitational task model.	DATE	2012	DBLP BibTeX RDF
1	György Dósa, Maria Grazia Speranza, Zsolt Tuza	Two uniform machines with nearly equal speeds: unified approach to known sum and known optimum in semi on-line scheduling.	J. Comb. Optim.	2011	DBLP DOI BibTeX RDF
1	Nicholas Mastronarde, Karim Kanoun, David Atienza, Pascal Frossard, Mihaela van der Schaar	Markov Decision Process Based Energy-Efficient On-Line Scheduling for Slice-Parallel Video Decoders on Multicore Systems	CoRR	2011	DBLP BibTeX RDF
1	Shuo Liu, Gang Quan, Shangping Ren	On-line scheduling of real-time services with profit and penalty.	SAC	2011	DBLP DOI BibTeX RDF
1	Deshi Ye, Guochuan Zhang	On-line scheduling of multi-core processor tasks with virtualization.	Oper. Res. Lett.	2010	DBLP DOI BibTeX RDF
1	Enrico Angelelli, Maria Grazia Speranza, József Szoldatics, Zsolt Tuza	Geometric representation for semi on-line scheduling on uniform processors.	Optimization Methods and Software	2010	DBLP DOI BibTeX RDF
1	Maisam Mansub Bassiri, Hadi Shahriar Shahhoseini	A New Metric for On-Line Scheduling and Placement in Reconfigurable Computing Systems.	ICA3PP	2010	DBLP DOI BibTeX RDF
1	Adeline T. H. Ang, Appa Iyer Sivakumar, Chao Qi	Criteria selection and analysis for single machine dynamic on-line scheduling with multiple objectives and sequence-dependent setups.	Computers & Industrial Engineering	2009	DBLP DOI BibTeX RDF
1	Lele Zhang, Andrew Wirth	On-line scheduling of two parallel machines with a single server.	Computers & OR	2009	DBLP DOI BibTeX RDF
1	Peihai Liu, Xiwen Lu	On-line scheduling of parallel machines to minimize total completion times.	Computers & OR	2009	DBLP DOI BibTeX RDF
1	Raphael Guerra, Gerhard Fohler	On-Line Scheduling Algorithm for the Gravitational Task Model.	ECRTS	2009	DBLP DOI BibTeX RDF	time utility function, scheduling, QoS, jitter
1	Jan Jezabek	Increasing Machine Speed in On-Line Scheduling of Weighted Unit-Length Jobs in Slotted Time.	SOFSEM	2009	DBLP DOI BibTeX RDF
1	MohammadHossein Bateni, Lukasz Golab, Mohammad Taghi Hajiaghayi, Howard J. Karloff	Scheduling to minimize staleness and stretch in real-time data warehouses.	SPAA	2009	DBLP DOI BibTeX RDF	data warehouse maintenance, competitive analysis, on-line scheduling
1	Jinjiang Yuan, Shisheng Li, Ji Tian, Ruyan Fu	A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Parallel-batching, Delivery time, Scheduling, On-line algorithm
1	Ruyan Fu, Ji Tian, Jinjiang Yuan, Cheng He	On-line scheduling on a batch machine to minimize makespan with limited restarts.	Oper. Res. Lett.	2008	DBLP DOI BibTeX RDF
1	Lele Zhang, Kwanniti Khammuang, Andrew Wirth	On-line scheduling with non-crossing constraints.	Oper. Res. Lett.	2008	DBLP DOI BibTeX RDF
1	Frédéric Ridouard, Pascal Richard, Patrick Martineau	On-line scheduling on a batch processing machine with unbounded batch size to minimize the makespan.	European Journal of Operational Research	2008	DBLP DOI BibTeX RDF
1	Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang	On-line scheduling of parallel jobs on two machines.	J. Discrete Algorithms	2008	DBLP DOI BibTeX RDF
1	Sékou Diakité, Jean-Marc Nicod, Laurent Philippe	Comparison of Batch Scheduling for Identical Multi-Tasks Jobs on Heterogeneous Platforms.	PDP	2008	DBLP DOI BibTeX RDF	steady state scheduling, genetic algorithm, grid computing, on-line scheduling, Batch scheduling, heterogeneous platform
1	Zhenbo Wang, Wenxun Xing	Performance of service policies in a specialized service system with parallel servers.	Annals OR	2008	DBLP DOI BibTeX RDF	Service policy evaluation, Worst-case analysis, On-line scheduling, Parallel machine scheduling
1	Jason A. D. Atkin, Edmund K. Burke, John S. Greenwood, Dale Reeson	On-line decision support for take-off runway scheduling with uncertain taxi times at London Heathrow airport.	J. Scheduling	2008	DBLP DOI BibTeX RDF	Take-off scheduling, Decision support, Tabu search, Meta-heuristic, On-line scheduling
1	Xin Wang 0003, Di Wang, Irena Li, Hanqi Zhuang, Salvatore D. Morgera	Incorporating retransmission diversity in quality-of-service guaranteed multi-user scheduling.	CISS	2008	DBLP DOI BibTeX RDF
1	Amitabha Banerjee, Wu-chun Feng, Dipak Ghosal, Biswanath Mukherjee	Algorithms for Integrated Routing and Scheduling for Aggregating Data from Distributed Resources on a Lambda Grid.	IEEE Trans. Parallel Distrib. Syst.	2008	DBLP DOI BibTeX RDF	lambda grid, large scale data transfers, scheduling, routing, circuit switching
1	Tianping Shuai, Donglei Du, Xiaoyue Jiang	An Optimal On-Line Algorithm for Preemptive Scheduling on Two Uniform Machines in the lp Norm.	AAIM	2008	DBLP DOI BibTeX RDF	? p norm, Scheduling, On-line algorithm, Preemption
1	Leah Epstein, Arik Ganot	Optimal On-Line Algorithms to Minimize Makespan on Two Machines with Resource Augmentation.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF	Scheduling, Load balancing, Online algorithms, Resource augmentation
1	Deshi Ye, Guochuan Zhang	On-line scheduling mesh jobs with dependencies.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
1	Ji Tian, Ruyan Fu, Jinjiang Yuan	On-line scheduling with delivery time on a single batch machine.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
1	Pieter Thysebaert, Bruno Volckaert, Marc De Leenheer, Filip De Turck, Bart Dhoedt, Piet Demeester	Dimensioning and on-line scheduling in Lambda Grids using divisible load concepts.	The Journal of Supercomputing	2007	DBLP DOI BibTeX RDF	Lambda Grids, Optical Transport Networks, Optimization, Divisible Load
1	Wim Wiegerinck, Bart van den Broek, Bert Kappen	Optimal on-line scheduling in stochastic multiagent systems in continuous space-time.	AAMAS	2007	DBLP DOI BibTeX RDF	exact optimal controls, mulitagent systems, nonlinear stochastic systems, optimal stochastic control, stochastic processes, continuous-time
1	Jairo R. Montoya-Torres, Gloria Rodríguez-Verján	Comparison of on-line scheduling algorithms: quantifying the effects of shared information using a simple supply chain model.	Winter Simulation Conference	2007	DBLP DOI BibTeX RDF
1	Feifeng Zheng, Yinfeng Xu, E. Zhang	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
1	Jean-Louis Roch, Sébastien Varrette	Probabilistic certification of divide & conquer algorithms on global computing platforms: application to fault-tolerant exact matrix-vector product.	PASCO	2007	DBLP DOI BibTeX RDF	divide & conquer algorithms, fork-join macro-data flow graph, global computing, result-checking
1	V. Gogate, Vijay K. Naik, I. Narang, U. Sharma, Pradeep Varma	Storage Planning and Management Using a Web-Based Management Service.	Integrated Network Management	2007	DBLP DOI BibTeX RDF
1	Hao-Ping Hung, Ming-Syan Chen	MULS: A General Framework of Providing Multilevel Service Quality in Sequential Data Broadcasting.	IEEE Trans. Knowl. Data Eng.	2007	DBLP DOI BibTeX RDF	sequential data broadcasting, ordered-dependency, multi-level service quality, mobile computing, Data Broadcasting
1	Frances F. Yao	Algorithmic Problems in Scheduling Jobs on Variable-Speed Processors.	CPM	2007	DBLP DOI BibTeX RDF
1	Jihuan Ding, Tomás Ebenlendr, Jiri Sgall, Guochuan Zhang	Online Scheduling of Equal-Length Jobs on Parallel Machines.	ESA	2007	DBLP DOI BibTeX RDF
1	Shuguang Han, Yiwei Jiang, Jueliang Hu	Optimal Semi-online Algorithms for Scheduling with Machine Activation Cost.	ESCAPE	2007	DBLP DOI BibTeX RDF
1	Ghaffari Fakhreddine, Michel Auguin, Mohamed Abid, Maher Ben Jemaa	Dynamic and On-Line Design Space Exploration for Reconfigurable Architectures.	T. HiPEAC	2007	DBLP DOI BibTeX RDF
1	Csanád Imreh	On-line scheduling with general machine cost functions.	Electronic Notes in Discrete Mathematics	2006	DBLP DOI BibTeX RDF
1	Enrico Angelelli, Maria Grazia Speranza, Zsolt Tuza	New bounds and algorithms for on-line scheduling: two identical processors, known sum and upper bound on the tasks.	Discrete Mathematics & Theoretical Computer Science	2006	DBLP BibTeX RDF
1	Hamid Reza Golmakani, James K. Mills, Beno Benhabib	On-line scheduling and control of flexible manufacturing cells using automata theory.	Int. J. Computer Integrated Manufacturing	2006	DBLP DOI BibTeX RDF
1	Christian Decker, Till Riedel, Emilian Peev, Michael Beigl	Adaptation of On-line Scheduling Strategies for Sensor Network Platforms.	MASS	2006	DBLP DOI BibTeX RDF
1	Jean-Francois Pineau, Yves Robert, Frédéric Vivien	The impact of heterogeneity on master-slave on-line scheduling.	IPDPS	2006	DBLP DOI BibTeX RDF
1	Anton Cervin, Peter Alriksson	Optimal On-Line Scheduling of Multiple Control Tasks: A Case Study.	ECRTS	2006	DBLP DOI BibTeX RDF
1	Peng Xu, George Michailidis, Michael Devetsikiotis	Profit-oriented resource allocation using online scheduling in flexible heterogeneous networks.	Telecommunication Systems	2006	DBLP DOI BibTeX RDF	Profit center, Resource allocation, On line scheduling
1	Ana Antunes, Fernando Morgado Dias, José Vieira, Alexandre Mota	Delay Compensator: an Approach to Reduce the Variable Sampling to Actuation Delay Effect in Distributed Real-time Control Systems.	ETFA	2006	DBLP DOI BibTeX RDF
1	Sven Gestegard Robertz, Dan Henriksson, Anton Cervin	Memory-Aware Feedback Scheduling of Control Tasks.	ETFA	2006	DBLP DOI BibTeX RDF
1	Ming Xiong, Song Han, Deji Chen	Deferrable Scheduling for Temporal Consistency: Schedulability Analysis and Overhead Reduction.	RTCSA	2006	DBLP DOI BibTeX RDF
1	Thomas A. Wagner, Anita Raja, Victor R. Lesser	Modeling Uncertainty and its Implications to Sophisticated Control in Tæms Agents.	Autonomous Agents and Multi-Agent Systems	2006	DBLP DOI BibTeX RDF	Agent scheduling, Contingency analysis, Uncertainty, Intelligent agents, Control, MDPs
1	György Dósa, Yong He	Preemptive and Non-preemptive On-line Algorithms for Scheduling with Rejection on Two Uniform Machines.	Computing	2006	DBLP DOI BibTeX RDF	Scheduling, competitive analysis, on-line algorithms, preemption, rejection
1	Audrey Marchand, Maryline Silly-Chetto	Dynamic Real-time Scheduling of Firm Periodic Tasks with Hard and Soft Aperiodic Tasks.	Real-Time Systems	2006	DBLP DOI BibTeX RDF	earliest deadline, quality of service, real-time, dynamic scheduling, periodic tasks, aperiodic tasks, sporadic tasks
1	Christoph Ambühl, Monaldo Mastrolilli	On-line scheduling to minimize max flow time: an optimal preemptive algorithm.	Oper. Res. Lett.	2005	DBLP DOI BibTeX RDF
1	Dror G. Feitelson, Ahuva Mu'alem	On the definition of "on-line" in job scheduling problems.	SIGACT News	2005	DBLP DOI BibTeX RDF
1	Tomás Tichý	Randomized on-line scheduling on three processors.	Oper. Res. Lett.	2004	DBLP DOI BibTeX RDF
1	Nicole Megow, Andreas S. Schulz	On-line scheduling to minimize average completion time revisited.	Oper. Res. Lett.	2004	DBLP DOI BibTeX RDF
1	Mourad Hakem, Franck Butelle	A New On-Line Scheduling Algorithm for Distributed Real-Time System.	ISSADS	2004	DBLP DOI BibTeX RDF
1	Deshi Ye, Guochuan Zhang	On-Line Scheduling of Parallel Jobs.	SIROCCO	2004	DBLP DOI BibTeX RDF
1	Enrico Angelelli, Á. B. Nagy, Maria Grazia Speranza, Zsolt Tuza	The On-Line Multiprocessor Scheduling Problem with Known Sum of the Tasks.	J. Scheduling	2004	DBLP DOI BibTeX RDF	competitive analysis, parallel processors, on-line scheduling
1	Phan C. Vinh, Jonathan P. Bowen	An algorithmic approach by heuristics to dynamical reconfiguration of logic resources on reconfigurable FPGAs.	FPGA	2004	DBLP DOI BibTeX RDF
1	Sourav Ghosh, Jeffery P. Hansen, Ragunathan Rajkumar, John P. Lehoczky	Integrated Resource Management and Scheduling with Multi-Resource Constraints.	RTSS	2004	DBLP DOI BibTeX RDF
1	Antonio Boccalatte, Alberto Grosso, Massimo Paolucci 0002, Valentina Queirolo, Mirko Tamoglia	A multi-agent system for dynamic just-in-time manufacturing production scheduling.	SMC	2004	DBLP DOI BibTeX RDF
1	Antonio Nucci, Nina Taft, Chadi Barakat, Patrick Thiran	Controlled use of excess backbone bandwidth for providing new services in IP-over-WDM networks.	IEEE Journal on Selected Areas in Communications	2004	DBLP DOI BibTeX RDF
1	Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman	Approximation Algorithms for Average Stretch Scheduling.	J. Scheduling	2004	DBLP DOI BibTeX RDF	average stretch, approximation algorithms, Scheduling algorithms
1	Peter Damaschke	Scheduling Search Procedures.	J. Scheduling	2004	DBLP DOI BibTeX RDF	randomized adversary, searching, on-line algorithms, Bayesian models
1	Xiwen Lu, René Sitters, Leen Stougie	A class of on-line scheduling algorithms to minimize total completion time.	Oper. Res. Lett.	2003	DBLP DOI BibTeX RDF
1	Deshi Ye, Guochuan Zhang	On-line scheduling with extendable working time on a small number of machines.	Inf. Process. Lett.	2003	DBLP DOI BibTeX RDF
1	Chiu-Yuen Koo, Tak Wah Lam, Tsuen-Wan Ngan, Kunihiko Sadakane, Kar-Keung To	On-line scheduling with tight deadlines.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
1	Kirk Pruhs, Bala Kalyanasundaram	Editorial: Special Issue on On-line Scheduling.	J. Scheduling	2003	DBLP DOI BibTeX RDF
1	Kirk Pruhs, Bala Kalyanasundaram	Editorial: Special Issue on On-Line Scheduling.	J. Scheduling	2003	DBLP DOI BibTeX RDF
1	Ee-Chien Chang, Chee-Keng Yap	Competitive On-Line Scheduling with Level of Service.	J. Scheduling	2003	DBLP DOI BibTeX RDF
1	Wan Yeon Lee, Sung Je Hong, Jong Kim	On-line scheduling of scalable real-time tasks on multiprocessor systems.	J. Parallel Distrib. Comput.	2003	DBLP DOI BibTeX RDF