Single machine group scheduling jobs with resource allocations subject to unrestricted due date assignments

Authors: Wang, Xuyin, Liu, Weiguo

Source: Journal of Applied Mathematics and Computing. 70:6283-6308

Subject Terms: Deterministic scheduling theory in operations research, single machine, resource allocation, group technology, scheduling, due date assignment, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml

Single machine scheduling with generalized due-dates, learning effect, and job-rejection

Authors: Baruch Mor, Doron Mor, Noamya Shani, Dana Shapira

Source: Journal of Applied Mathematics and Computing. 70:6063-6083

Subject Terms: total and maximal tardiness, Deterministic scheduling theory in operations research, job rejection, generalized due dates, single machine scheduling, Performance evaluation, queueing, and scheduling in the context of computer systems, learning effect

File Description: application/xml

Access URL: https://zbmath.org/8036694
https://doi.org/10.1007/s12190-024-02198-x

Social Interactions in Queueing Systems: Pricing Decision with Reference Time Effect: Social interactions in queueing systems: pricing decision with reference time effect

Authors: Jiang, Tao, Zhang, Zitong, Chai, Xudong

Source: Methodology and Computing in Applied Probability. 27

Subject Terms: queueing model, strategic customer behavior, social interaction, Queues and service in operations research, reference time effect, pricing decision, Queueing theory (aspects of probability theory), Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml

Access URL: https://zbmath.org/8009217
https://doi.org/10.1007/s11009-025-10140-2

Second-order bounds for the M/M/s queue with random arrival rate: Second-order bounds for the M/M/\(s\) queue with random arrival rate

Authors: Wouter J. E. C. van Eekelen, Grani A. Hanasusanto, John J. Hasenbein, Johan S. H. van Leeuwaarden

Source: Queueing Systems. 109

Subject Terms: rational queueing, parametric uncertainty, M/M/\(s\) queue, Poisson mixture model, Optimization and Control (math.OC), Probability (math.PR), FOS: Mathematics, Queues and service in operations research, Mathematics - Optimization and Control, Queueing theory (aspects of probability theory), Mathematics - Probability, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml

Access URL: http://arxiv.org/abs/2310.09995

A two-stage robust approach for minimizing the weighted number of tardy jobs with objective uncertainty

Authors: Lefebvre, Henri, Clautiaux, François, Detienne, Boris

Contributors: Detienne, Boris

Source: Journal of Scheduling. 26:169-191

Subject Terms: Two-stage optimization, 0209 industrial biotechnology, Deterministic scheduling theory in operations research, one-machine scheduling, 0211 other engineering and technologies, robust optimization, Integer programming, [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], exact approach, 02 engineering and technology, One-machine scheduling · Robust optimization · Two-stage optimization · Mixed-integer recourse · Exact approach · Integer programming, Exact approach, Robustness in mathematical programming, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], mixed integer recourse, Mixed-integer recourse, two-stage optimization, One-machine scheduling, Robust optimization, integer programming, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml; application/pdf

Access URL: https://zbmath.org/7703053
https://doi.org/10.1007/s10951-022-00775-1
https://hal.science/hal-02905849v2
https://hal.science/hal-02905849v2/document
https://doi.org/10.1007/s10951-022-00775-1
https://link.springer.com/article/10.1007/s10951-022-00775-1?utm_source=getftr&utm_medium=getftr&utm_campaign=getftr_pilot
https://doi.org/10.1007/s10951-022-00775-1
https://hdl.handle.net/11585/918275

Renting servers in the cloud: The case of equal duration jobs: Renting servers in the cloud: the case of equal duration jobs

Authors: Mahtab Masoori, Lata Narayanan, Denis Pankratov

Source: Discrete Applied Mathematics. 362:82-99

Subject Terms: FOS: Computer and information sciences, Internet topics, Combinatorial optimization, online algorithms, Deterministic scheduling theory in operations research, 0102 computer and information sciences, weight-function technique, 01 natural sciences, bin packing, Computer Science - Data Structures and Algorithms, Online algorithms, streaming algorithms, competitive analysis, Data Structures and Algorithms (cs.DS), scheduling, Performance evaluation, queueing, and scheduling in the context of computer systems, renting servers in cloud

File Description: application/xml

Access URL: http://arxiv.org/abs/2108.12486

Simulation Analysis of a Base Station Using Finite Buffer M/G/1 Queueing System with Variant Sleeps: Simulation analysis of a base station using finite buffer M/G/1 queueing system with variant sleeps

Authors: Deepa, V., Haridass, M.

Source: Methodology and Computing in Applied Probability. 25

Subject Terms: Applications of queueing theory (congestion, allocation, storage, traffic, etc.), base station, long sleep, delay, short sleep, power consumption, Queues and service in operations research, Queueing theory (aspects of probability theory), Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml

Access URL: https://zbmath.org/7763213
https://doi.org/10.1007/s11009-023-10052-z

Unified killing mechanism in a single server queue with renewal input

Authors: Nitin Kumar, F. P. Barbhuiya, U. C. Gupta

Source: OPSEARCH. 57:246-259

Subject Terms: positive customers, negative customers, 0101 mathematics, Queues and service in operations research, renewal input, 01 natural sciences, Queueing theory (aspects of probability theory), disasters, supplementary variable technique, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml

Access URL: https://link.springer.com/article/10.1007/s12597-019-00408-w
https://link.springer.com/content/pdf/10.1007/s12597-019-00408-w.pdf
https://ideas.repec.org/a/spr/opsear/v57y2020i1d10.1007_s12597-019-00408-w.html

Heavy traffic scaling limits for shortest remaining processing time queues with heavy tailed processing time distributions

Authors: Banerjee, Sayan, Budhiraja, Amarjit, Puha, Amber L.

Source: The Annals of Applied Probability. 32

Subject Terms: derivative of the Skorohod map, intertwined SRPT queues, Functional limit theorems, invariance principles, functional central limit theorem, Probability (math.PR), heavy traffic, 01 natural sciences, Queueing theory (aspects of probability theory), synchronization phenomenon, heavy tails, queueing, state space collapse, measure valued processes, random field, FOS: Mathematics, Random fields, regular variation, shortest remaining processing time, 0101 mathematics, Primary 60K25, 60F17, Secondary 60G57, 60G60, 68M20, Mathematics - Probability, Random measures, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml

Access URL: http://arxiv.org/abs/2003.03655

Competitive clustering of stochastic communication patterns on a ring

Authors: Chen Avin, Louis Cohen, Mahmoud Parham, Stefan Schmid

Source: Lecture Notes in Computer Science ISBN: 9783319596464

Subject Terms: Network design and communication in computer systems, online algorithms, MIGRATION, Repartition, Randomized algorithms, Online algorithms, Randomization, 0102 computer and information sciences, 02 engineering and technology, 102025 Distributed systems, randomization, migration, 01 natural sciences, 7. Clean energy, Clustering, repartition, 11. Sustainability, 0202 electrical engineering, electronic engineering, information engineering, streaming algorithms, ONLINE BIN PACKING, 102025 Verteilte Systeme, Migration, Performance evaluation, queueing, and scheduling in the context of computer systems, clustering

File Description: application/xml; application/pdf

Access URL: https://link.springer.com/content/pdf/10.1007/s00607-018-0666-x.pdf
https://uscholar.univie.ac.at/detail/o:937293.pdf
https://zbmath.org/7296825
https://doi.org/10.1007/s00607-018-0666-x
https://ucrisportal.univie.ac.at/de/publications/b996f657-d969-4282-a90c-8b9bd562fcd8
https://doi.org/10.1007/s00607-018-0666-x
https://phaidra.univie.ac.at/o:937293
https://doi.org/10.1007/s00607-018-0666-x
https://hdl.handle.net/11353/10.937293

Static scheduling strategies for heterogeneous systems

Authors: Beaumont, Olivier, Legrand, Arnaud, Robert, Yves

Contributors: Roma, Equipe, Legrand, Arnaud, ORANGE, Colette

Source: Proceedings of The 17th International Symposium on Computer and Information Sciences ISBN: 9780429332821
COMPUTING AND INFORMATICS; Vol 21, No 4 (2002): Computing and Informatics; 413–430

Subject Terms: Makespan, Deterministic scheduling theory in operations research, Grids, Static scheduling, one-port model, heuristics, divisible loads, steady-state scheduling, heterogeneous systems, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 02 engineering and technology, [INFO] Computer Science [cs], Approximation methods and heuristics in mathematical programming, Divisible Load, Clusters, static scheduling, Steady-State, Grappes de calcul, Ordonnancement, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], 0202 electrical engineering, electronic engineering, information engineering, Méthodes statiques, Static Scheduling, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml; application/pdf

Access URL: https://zbmath.org/2135240
https://inria.hal.science/hal-00807404v1
https://inria.hal.science/hal-00789458v1
https://inria.hal.science/hal-00789433v1
http://www.cai.sk/ojs/index.php/cai/article/view/492
https://hal-lara.archives-ouvertes.fr/hal-02101858v1

Analysis of MAP(1), MAP(2)/ PH/ 1 Non-preemptive Priority Queueing Model Under Classical Retrial Policy with Breakdown, Repair, Discouragement, Single Vacation, Standby Server, Negative Arrival and Impatient Customers: Analysis of MAP(1), MAP(2)/ PH/ 1 non-preemptive priority queueing model under classical retrial policy with breakdown, repair, discouragement, single vacation, standby server, negative arrival and impatient customers

Authors: G. Ayyappan, K. Thilagavathy

Source: International Journal of Applied and Computational Mathematics. 7

Subject Terms: impatient behaviour, MAP, discouragement, single vacation, 0101 mathematics, Queues and service in operations research, PH distributions, 01 natural sciences, Queueing theory (aspects of probability theory), standby server, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml

Access URL: https://zbmath.org/7489963
https://doi.org/10.1007/s40819-021-01126-y
https://link.springer.com/article/10.1007%2Fs40819-021-01126-y

Marginal Performance: Formalizing and Quantifying Power Over/Under Provisioning in NoC DVFS: Marginal performance: formalizing and quantifying power over/under provisioning in NoC DVFS

Authors: Zhonghai Lu, Yuan Yao

Source: IEEE Transactions on Computers. 66:1903-1917

Subject Terms: 0103 physical sciences, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, Mathematical problems of computer architecture, 01 natural sciences, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml

Access URL: https://ieeexplore.ieee.org/document/7947135/
https://dblp.uni-trier.de/db/journals/tc/tc66.html#LuY17
http://www.diva-portal.org/smash/record.jsf?pid=diva2:1157657
http://ieeexplore.ieee.org/document/7947135
https://dlnext.acm.org/doi/abs/10.1109/TC.2017.2715018

Models for video-on-demand scheduling with costs

Authors: Angèle M. Hamel, J.-Ch. Grégoire

Source: EURO Journal on Computational Optimization, Vol 4, Iss 2, Pp 125-135 (2016)

Subject Terms: 68M20, T57-57.97, Applied mathematics. Quantitative methods, online algorithms, Deterministic scheduling theory in operations research, 0211 other engineering and technologies, non-clairvoyant, QA75.5-76.95, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, video-on-demand, Electronic computers. Computer science, scheduling, clairvoyant, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml

Access URL: https://zbmath.org/6585177
https://doi.org/10.1007/s13675-015-0059-2
https://doaj.org/article/e86fdc493eff4f8d8938ca3ffe5feddc
https://link.springer.com/article/10.1007%2Fs13675-015-0059-2
https://dblp.uni-trier.de/db/journals/ejco/ejco4.html#GregoireH16
https://link.springer.com/article/10.1007/s13675-015-0059-2/fulltext.html
https://www.sciencedirect.com/science/article/pii/S2192440621000587
https://link.springer.com/content/pdf/10.1007%2Fs13675-015-0059-2.pdf
https://econpapers.repec.org/RePEc:spr:eurjco:v:4:y:2016:i:2:d:10.1007_s13675-015-0059-2

Batched bin packing revisited

Authors: György Dósa

Source: Journal of Scheduling. 20:199-209

Subject Terms: 2. Zero hunger, graph-bin packing, tight bound, Deterministic scheduling theory in operations research, batched bin packing, 0102 computer and information sciences, 16. Peace & justice, 01 natural sciences, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml

Access URL: https://zbmath.org/6762256
https://doi.org/10.1007/s10951-015-0431-3
https://econpapers.repec.org/article/sprjsched/v_3a20_3ay_3a2017_3ai_3a2_3ad_3a10.1007_5fs10951-015-0431-3.htm
https://link.springer.com/content/pdf/10.1007%2Fs10951-015-0431-3.pdf
https://link.springer.com/article/10.1007/s10951-015-0431-3
https://link.springer.com/article/10.1007/s10951-015-0431-3/fulltext.html
https://ideas.repec.org/a/spr/jsched/v20y2017i2d10.1007_s10951-015-0431-3.html
https://dblp.uni-trier.de/db/journals/scheduling/scheduling20.html#Dosa17

An interactive MOLP method for solving output-oriented DEA problems with undesirable factors

Authors: Ebrahimnejad, Ali, Tavana, Madjid, Mansourzadeh, Seyed

Source: Journal of Industrial & Management Optimization. 11:1089-1110

Subject Terms: multiple objective linear programming, 0211 other engineering and technologies, 02 engineering and technology, undesirable output, Business Analytics, Business Intelligence, Data envelopment analysis, Linear programming, min-ordering optimization problem, 0202 electrical engineering, electronic engineering, information engineering, Business, data envelopment analysis, 14. Life underwater, Technology and Innovation, Multi-objective and goal programming, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml

Access URL: https://zbmath.org/6449157
https://doi.org/10.3934/jimo.2015.11.1089
https://www.aimsciences.org/article/doi/10.3934/jimo.2015.11.1089
https://www.aimsciences.org/journals/displayArticlesnew.jsp?paperID=10907

Multicore-Optimized Wavefront Diamond Blocking for Optimizing Stencil Updates: Multicore-optimized wavefront diamond blocking for optimizing stencil updates

Authors: Malas, Tareq Majed Yasin, Hager, G., Ltaief, Hatem, Stengel, H., Wellein, G., Keyes, David E.

Contributors: King Abdullah University of Science and Technology (KAUST), Applied Mathematics and Computational Science Program, Computer Science Program, Extreme Computing Research Center, Erlangen Regional Computing Center (RRZE), Friedrich-Alexander University of Erlangen-Nuremberg, Erlangen 91058, Germany

Source: SIAM Journal on Scientific Computing. 37:C439-C464

Subject Terms: wavefront parallelization, FOS: Computer and information sciences, temporal blocking, Analysis of algorithms and problem complexity, multicore, stencil computations, Parallel numerical computation, 02 engineering and technology, diamond tiling, Distributed systems, Computer Science - Distributed, Parallel, and Cluster Computing, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, Distributed, Parallel, and Cluster Computing (cs.DC), Parallel algorithms in computer science, energy-efficient algorithms, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml; application/pdf

Access URL: http://arxiv.org/pdf/1410.3060
http://arxiv.org/abs/1410.3060
https://arxiv.org/abs/1410.3060
https://arxiv.org/pdf/1410.3060.pdf
http://export.arxiv.org/pdf/1410.3060

Scheduling Jobs on Grid Processors: Scheduling jobs on grid processors

Authors: Boyar, Joan, Favrholdt, Lene Monrad

Contributors: Arge, Lars, Freivalds, Rusins

Source: Lecture Notes in Computer Science ISBN: 9783540357537
Boyar, J & Favrholdt, L M 2010, ' Scheduling Jobs on Grid Processors ', Algorithmica, vol. 57, no. 4, pp. 819-847 . https://doi.org/10.1007/s00453-008-9257-0
Boyar, J & Favrholdt, L M 2006, Scheduling jobs on Grid processors . in L Arge & R Freivalds (eds), Algorithm Theory-SWAT 2006 . Lecture Notes in Computer Science, vol. 4059, pp. 17-28, 31st International Symposium on Mathematical Foundations of Computer Science, Riga, Latvia, 06/07/2006 . https://doi.org/10.1007/11785293_5

Subject Terms: On-line algorithms, Zhang's bin packing problem, first-fit-decreasing, 0211 other engineering and technologies, Online algorithms, streaming algorithms, Grid scheduling problem, 0102 computer and information sciences, 02 engineering and technology, First-Fit-Decreasing, 01 natural sciences, on-line algorithms, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml

Access URL: https://link.springer.com/article/10.1007%2Fs00453-008-9257-0
https://portal.findresearcher.sdu.dk/en/publications/scheduling-jobs-on-grid-processors-2
https://link.springer.com/content/pdf/10.1007%2Fs00453-008-9257-0.pdf
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica57.html#BoyarF10
https://dl.acm.org/doi/10.5555/3118226.3118464
https://core.ac.uk/display/50641829
https://dblp.uni-trier.de/db/conf/swat/swat2006.html#BoyarF06
https://link.springer.com/content/pdf/10.1007/11785293_5.pdf
https://rd.springer.com/chapter/10.1007/11785293_5
https://link.springer.com/chapter/10.1007/11785293_5
https://portal.findresearcher.sdu.dk/da/publications/376f2aa0-4a22-11df-937d-000ea68e967b
https://portal.findresearcher.sdu.dk/da/publications/62c3a170-df74-11db-9628-000ea68e967b
https://portal.findresearcher.sdu.dk/da/publications/62c3a170-df74-11db-9628-000ea68e967b
https://doi.org/10.1007/11785293_5

Analysis of MIMD congestion control algorithm for high speed networks

Authors: Konstantin Avrachenkov, Arzad A. Kherani, Eitan Altman, Chadi Barakat, B.J. Prabhu

Source: Computer Networks. 48:972-989

Subject Terms: MIMD congestion control, Scalable TCP, Discrete time queues, 0202 electrical engineering, electronic engineering, information engineering, Laplace-Stieltjes transform, Random losses, 02 engineering and technology, Nonnumerical algorithms, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml

Access URL: http://www.laas.fr/%7Ebala/papers/comnet.pdf
https://zbmath.org/2192365
https://doi.org/10.1016/j.comnet.2004.11.025
https://research.tue.nl/en/publications/8cd09dae-1cf3-4745-975f-3976387d81fc
https://research.tue.nl/en/publications/8c9778e3-1afa-41cb-a489-1e06ab225baa
https://doi.org/10.1016/j.comnet.2004.11.025
http://homepages.laas.fr/bala/papers/comnet.pdf
https://www.sciencedirect.com/science/article/pii/S1389128605000022
https://homepages.laas.fr/bala/papers/comnet.pdf
https://core.ac.uk/display/21482024
http://portal.acm.org/citation.cfm?id=1090693
https://www.narcis.nl/publication/RecordID/oai%3Apure.tue.nl%3Apublications%2F8c9778e3-1afa-41cb-a489-1e06ab225baa

Queaps

Authors: Iacono, John, Langerman, Stefan

Source: Lecture Notes in Computer Science ISBN: 9783540001423

Subject Terms: Data structures, Informatique mathématique, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Searching and sorting, priority queue, 01 natural sciences, Performance evaluation, queueing, and scheduling in the context of computer systems

File Description: application/xml; No full-text files

Access URL: https://zbmath.org/2168091
https://doi.org/10.1007/s00453-004-1139-5