Search results for "Independent jobs"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Aleksei V. Fishkin, Klaus Jansen, Sergey V. Sevastianov, René Sitters	Preemptive Scheduling of Independent Jobs on Identical Parallel Machines Subject to Migration Delays.	ESA	2005	DBLP DOI BibTeX RDF	identical machines, migration delay, scheduling, preemption
2	Evgeny V. Shchepin, Nodari Vakhania	Task Distributions on Multiprocessor Systems.	IFIP TCS	2000	DBLP DOI BibTeX RDF	independent jobs, unrelated processors, approximation algorithm, distribution, makespan
2	Sanjeev Setia, Mark S. Squillante, Satish K. Tripathi	Analysis of Processor Allocation in Multiprogrammed, Distributed-Memory Parallel Processing Systems.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	queueingtheory, independent jobs, multiple sequential tasks, job response time, distributed fork-joinqueueing system, processor allocation policy, bulk arrival queues, communicationoverhead, fork-join queues, modeling and analysis, scheduling, scheduling, parallel processing, parallel architectures, operating systems, shared-memory, synchronisation, shared memory systems, distributed memory systems, multiprogrammed, multiprogramming, processor allocation, distributed-memory, distributed memory, parallel processing systems, synchronization delay
2	Wei Kuan Shih, Jane W.-S. Liu, C. L. Liu	Modified Rate-Monotonic Algorithm for Scheduling Periodic Jobs with Deferred Deadlines.	IEEE Trans. Software Eng.	1993	DBLP DOI BibTeX RDF	modified rate-monotonic algorithm, periodic jobs, deferred deadlines, semi-static priority-driven algorithm, time instant, old requests, current request, independent jobs, request deadline, deterministic scheduling theory, scheduling, real-time systems, real-time systems, computational complexity, embedded systems, operating system, scheduling algorithms, job scheduling, operating systems (computers), multiprogramming, feasibly scheduled
2	Guan-Ing Chen, Ten-Hwang Lai	Scheduling Independent Jobs on Hypercubes.	STACS	1988	DBLP DOI BibTeX RDF
1	Min-Yi Tsai, Ping-Fang Chiang, Yen-Jan Chang, Wei-Jen Wang	Heuristic Scheduling Strategies for Linear-Dependent and Independent Jobs on Heterogeneous Grids.	FGIT-GDC	2011	DBLP DOI BibTeX RDF
1	Anne Benoit, Paul Renaud-Goud, Yves Robert	On the Performance of Greedy Algorithms for Power Consumption Minimization.	ICPP	2011	DBLP DOI BibTeX RDF	Independent jobs, Power consumption minimization, Greedy algorithm, Parallel processors
1	Joanna Kolodziej, Fatos Xhafa	A Game-Theoretic and Hybrid Genetic Meta-Heuristics Model for Security-Assured Scheduling of Independent Jobs in Computational Grids.	CISIS	2010	DBLP DOI BibTeX RDF	Min-Min heuristic, Genetic Algorithms, Scheduling, Nash Equilibrium, Computational Grids, Non-cooperative Games
1	Fatos Xhafa, Javier Carretero, Bernabé Dorronsoro, Enrique Alba	A Tabu Search Algorithm for Scheduling Independent Jobs in Computational Grids.	Computing and Informatics	2009	DBLP BibTeX RDF
1	Qin Zheng, Bharadwaj Veeravalli, Chen-Khong Tham	On the Design of Fault-Tolerant Scheduling Strategies Using Primary-Backup Approach for Computational Grids with Low Replication Costs.	IEEE Trans. Computers	2009	DBLP DOI BibTeX RDF
1	Klaus Jansen	An EPTAS for Scheduling Jobs on Uniform Processors: Using an MILP Relaxation with a Constant Number of Integral Variables.	ICALP	2009	DBLP DOI BibTeX RDF
1	Kamilla Klonowska, Lars Lundberg, Håkan Lennerstad	The maximum gain of increasing the number of preemptions in multiprocessor scheduling.	Acta Inf.	2009	DBLP DOI BibTeX RDF
1	Alessandro Agnetis, Paolo Detti, Marco Pranzo, Manbir S. Sodhi	Sequencing unreliable jobs on parallel machines.	J. Scheduling	2009	DBLP DOI BibTeX RDF	Indexable problems, Unsupervised manufacturing systems, Approximation algorithms, NP-hardness, Polymatroids
1	Christopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott	Improved approximations for multiprocessor scheduling under uncertainty.	SPAA	2008	DBLP DOI BibTeX RDF	scheduling under uncertainty, approximation algorithms, multiprocessor scheduling, stochastic scheduling
1	Stefan Leye, Jan Himmelspach, Matthias Jeschke, Roland Ewald, Adelinde M. Uhrmacher	A Grid-Inspired Mechanism for Coarse-Grained Experiment Execution.	DS-RT	2008	DBLP DOI BibTeX RDF
1	Paolo Ballarini, András Horváth	Memory Efficient Calculation of Path Probabilities in Large Structured Markov Chains.	QEST	2008	DBLP DOI BibTeX RDF
1	Fatos Xhafa, Bernat Duran	Parallel Memetic Algorithms for Independent Job Scheduling in Computational Grids.	Recent Advances in Evolutionary Computation for Combinatorial Optimization	2008	DBLP DOI BibTeX RDF	Independent Job Scheduling, Parallelisation, Two Level Granulation, Computational Grids, Memetic Algorithms
1	Giuseppe Paletta, Paolamaria Pietramala	A New Approximation Algorithm for the Nonpreemptive Scheduling of Independent Jobs on Identical Parallel Processors.	SIAM J. Discrete Math.	2007	DBLP DOI BibTeX RDF
1	Juan Antonio Gonzalez, Maria J. Serna, Fatos Xhafa	A Hyper-Heuristic for Scheduling Independent Jobs in Computational Grids.	ICSOFT (PL/DPS/KE/MUSE)	2007	DBLP BibTeX RDF
1	Fatos Xhafa, Leonard Barolli, Arjan Durresi	Immediate Mode Scheduling of Independent Jobs in Computational Grids.	AINA	2007	DBLP DOI BibTeX RDF
1	Guolong Lin, Rajmohan Rajaraman	Approximation algorithms for multiprocessor scheduling under uncertainty.	SPAA	2007	DBLP DOI BibTeX RDF	approximation algorithms, multiprocessor scheduling
1	Roberto P. Souto, Rafael Bohrer Ávila, Philippe Olivier Alexandre Navaux, M. X. Py, Tiarajú Asmuz Diverio, Haroldo F. de Campos Velho, Stephan Stephany, Airam Jonatas Preto, Jairo Panetta, Eduardo Rocha Rodrigues, E. S. Almeida, Pedro L. Silva Dias, A. W. Gandu	Processing Mesoscale Climatology in a Grid Environment.	CCGRID	2007	DBLP DOI BibTeX RDF
1	Lionel Eyraud-Dubois, Gregory Mounie, Denis Trystram	Analysis of Scheduling Algorithms with Reservations.	IPDPS	2007	DBLP DOI BibTeX RDF
1	Xiaoyun Xu, Nong Ye	Minimization of Job Waiting Time Variance on Identical Parallel Machines.	IEEE Transactions on Systems, Man, and Cybernetics, Part C	2007	DBLP DOI BibTeX RDF
1	Erik Elmroth, Peter Gardfjäll, Arvid Norberg, Johan Tordsson, Per-Olov Östberg	Grid infrastructure tools for multi-level job management.	CoreGRID	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	Florian Diedrich, Ulrich M. Schwarz	A Framework for Scheduling with Online Availability.	Euro-Par	2007	DBLP DOI BibTeX RDF
1	Florian Diedrich, Klaus Jansen, Fanny Pascual, Denis Trystram	Approximation Algorithms for Scheduling with Reservations.	HiPC	2007	DBLP DOI BibTeX RDF
1	Luciana Carota, Lisa Bartoli, Piero Fariselli, Pier Luigi Martelli, Ludovica Montanucci, Giorgio Maggi, Rita Casadio	High Throughput Comparison of Prokaryotic Genomes.	PPAM	2007	DBLP DOI BibTeX RDF
1	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
1	Teofilo F. Gonzalez, Joseph Y.-T. Leung, Michael Pinedo	Minimizing total completion time on uniform machines with deadline constraints.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	Mean flow time, uniform machines, polynomial-time algorithms, deadline constraints
1	Anthony Sulistio, Wolfram Schiffmann, Rajkumar Buyya	Advanced Reservation-Based Scheduling of Task Graphs on Clusters.	HiPC	2006	DBLP DOI BibTeX RDF
1	Sang-Il Kim, Hyun-Seon Choi, Dong-Ho Lee	Tabu Search Heuristics for Parallel Machine Scheduling with Sequence-Dependent Setup and Ready Times.	ICCSA	2006	DBLP DOI BibTeX RDF
1	Burkhard Monien, Andreas Woclaw	Scheduling Unrelated Parallel Machines Computational Results.	WEA	2006	DBLP DOI BibTeX RDF
1	György Dósa, Yong He	Scheduling with machine cost and rejection.	J. Comb. Optim.	2006	DBLP DOI BibTeX RDF	Machine cost, Rejection penalty, Scheduling, Online algorithm
1	Yiwei Jiang, Yong He	Semi-Online Algorithms for Scheduling with Machine Cost.	J. Comput. Sci. Technol.	2006	DBLP DOI BibTeX RDF	semi-online, machine cost, competitive ratio, preemptive scheduling
1	Alexander Souza, Angelika Steger	The Expected Competitive Ratio for Weighted Completion Time Scheduling.	Theory Comput. Syst.	2006	DBLP DOI BibTeX RDF
1	Bo Chen, Yinyu Ye, Jiawei Zhang	Lot-sizing scheduling with batch setup times.	J. Scheduling	2006	DBLP DOI BibTeX RDF	Batch setup time, Scheduling, Approximation algorithm, Approximation scheme, Lot-sizing
1	Vijay K. Naik, Chuang Liu, Lingyun Yang, Jonathan Wagner	Online resource matching for heterogeneous grid environments.	CCGRID	2005	DBLP DOI BibTeX RDF
1	Martin Gairing, Burkhard Monien, Andreas Woclaw	A Faster Combinatorial Approximation Algorithm for Scheduling Unrelated Parallel Machines.	ICALP	2005	DBLP DOI BibTeX RDF
1	Derya Eren Akyol, Gunhan Mirac Bayhan	A Coupled Gradient Network Approach for the Multi Machine Earliness and Tardiness Scheduling Problem.	ICCSA	2005	DBLP DOI BibTeX RDF
1	Yiwei Jiang, Yong He	Preemptive online algorithms for scheduling with machine cost.	Acta Inf.	2005	DBLP DOI BibTeX RDF
1	Alexander Souza, Angelika Steger	The Expected Competitive Ratio for Weighted Completion Time Scheduling.	STACS	2004	DBLP DOI BibTeX RDF
1	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
1	Peter Poplavko, Twan Basten, Marco Bekooij, Jef L. van Meerbergen, Bart Mesman	Task-level timing models for guaranteed performance in multiprocessor networks-on-chip.	CASES	2003	DBLP DOI BibTeX RDF	buffer minimization, performance evaluation, real-time, system-on-chip, network-on-chip, data flow graph
1	Haibo Hu, Manli Zhu, Dik Lun Lee	Towards Real-time Parallel Processing of Spatial Queries.	ICPP	2003	DBLP DOI BibTeX RDF
1	Hak Du Kim, Jin Suk Kim	An Online Scheduling Algorithm for Grid Computing Systems.	GCC	2003	DBLP DOI BibTeX RDF
1	Hojung Cha, Rhan Ha, Jane W.-S. Liu	Experimental Analysis of Timing Validation Methods for Distributed Real-Time Systems.	The Journal of Supercomputing	2003	DBLP DOI BibTeX RDF	nonmigratable jobs, performance evaluation, validation, schedulability analysis, distributed real-time system
1	Andrea Gozzi, Massimo Paolucci 0002, Antonio Boccalatte	A multi-agent approach to support dynamic scheduling decisions.	ISCC	2002	DBLP DOI BibTeX RDF
1	Eric Angel, Evripidis Bampis, Alexander Kononov	A FPTAS for Approximating the Unrelated Parallel Machines Scheduling Problem with Costs.	ESA	2001	DBLP DOI BibTeX RDF
1	Andrea Gozzi, Massimo Paolucci 0002, Antonio Boccalatte	Autonomous Agents Applied to Manufacturing Scheduling Problems: A Negotiation-Based Heuristic Approach.	Multi-Agent-Systems and Applications	2001	DBLP DOI BibTeX RDF
1	Marjan van den Akker, Han Hoogeveen, Nodari Vakhania	Restarts Can Help in the On-Line Minimization of the Maximum Delivery Time on a Single Machine.	ESA	2000	DBLP DOI BibTeX RDF	worstcase analysis, on-line algorithm, single-machine scheduling, restart
1	Yossi Azar, Oded Regev	Off-Line Temporary Tasks Assignment.	ESA	1999	DBLP DOI BibTeX RDF
1	Oh-Heum Kwon, Kyung-Yong Chwa	An Algorithm for Scheduling Jobs in Hypercube Systems.	IEEE Trans. Parallel Distrib. Syst.	1998	DBLP DOI BibTeX RDF	subcube allocation, absolute performance ratio, approximation algorithm, job scheduling, Hypercube systems
1	Y. Kopidakis, Vassilis Zissimopoulos	An Approximation Scheme for Scheduling Independent Jobs into Subcubes of a Hypercube of Fixed Dimension.	Theor. Comput. Sci.	1997	DBLP DOI BibTeX RDF
1	Uwe Schwiegelshohn	Preemptive Weighted Completion Time Scheduling of Parallel Jobs.	ESA	1996	DBLP DOI BibTeX RDF
1	Han Hoogeveen, Arjen P. A. Vestjens	Optimal On-Line Algorithms for Single-Machine Scheduling.	IPCO	1996	DBLP DOI BibTeX RDF	on-line algorithms, worst-case analysis, single-machine scheduling
1	S. Thomas McCormick, Michael L. Pinedo	Scheduling n Independent Jobs on m Uniform Machines with both Flowtime and Makespan Objectives: A Parametric Analysis.	INFORMS Journal on Computing	1995	DBLP DOI BibTeX RDF
1	Paul P. Ignatius, C. Siva Ram Murthy	Optimal scheduling of independent jobs in multiprocessor systems.	Microprocessing and Microprogramming	1994	DBLP DOI BibTeX RDF
1	Yahui Zhu, Mohan Ahuja	On Job Scheduling on a Hypercube.	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	LDF algorithm, job preemption, minimum finish time schedule, list scheduling algorithm, absolute bound, scheduling, computational complexity, distributed algorithms, lower bound, NP-complete, hypercube, hypercube networks, scheduling algorithms, job scheduling
1	Ramesh Krishnamurti, Bhagirath Narahari	Preemptive Scheduling of Independent Jobs on Partitionable Parallel Architectures.	ICPP	1992	DBLP BibTeX RDF
1	Guan-Ing Chen, Ten-Hwang Lai	Scheduling Independent Jobs on Partitionable Hypercubes.	J. Parallel Distrib. Comput.	1991	DBLP DOI BibTeX RDF
1	Mohan Ahuja, Yahui Zhu	An O(n log n) Feasibility Algorithm for Preemptive Scheduling of n Independent Jobs on a Hypercube.	Inf. Process. Lett.	1990	DBLP DOI BibTeX RDF
1	Jürgen Plehn	Preemptive Scheduling of Independent Jobs with Releas Times and Deadlines on a Hypercube.	Inf. Process. Lett.	1990	DBLP DOI BibTeX RDF
1	Guan-Ing Chen, Ten-Hwang Lai	Preemptive Scheduling of Independent Jobs on a Hypercube.	Inf. Process. Lett.	1988	DBLP DOI BibTeX RDF
1	Dorit S. Hochbaum, David B. Shmoys	A Polynomial Approximation Scheme for Machine Scheduling on Uniform Processors: Using the Dual Approximation Approach.	FSTTCS	1986	DBLP DOI BibTeX RDF
1	Roman Slowinski	Cost-Minimal Preemptive Scheduling of Independent Jobs With Release and Due Dates on Open Shop Under Resource Constraints.	Inf. Process. Lett.	1979	DBLP DOI BibTeX RDF