Questions tagged [scheduling]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
-2
votes
1answer
94 views

How to create a league scheduling algorithm?

Our requirement was to create an auto fixture generation tool that creates fixtures for a league with any number of teams, and where they have a fair distribution of home and away games so that: ...
1
vote
2answers
88 views

UML sequence diagram for a peridoc operation

I have a scheduled operation in my spring boot application using spring boot scheduler. this operation executes every period of time(30 minutes) and adds data in the database if conditions are met. I ...
0
votes
0answers
48 views

Algorithm for finding optimal appointment times

There are multiple types of appointments, each with their own length. The goal is to find 'optimal' placements for a given appointment type on a given day - optimal meaning leaving as little 'wasted ...
2
votes
1answer
125 views

Writing Requirements for Batch Processes

I'm tasked with the redevelopment of an existing application and ran into the following problem. The application includes batch processing, e.g. scheduled processes that run on data without user ...
1
vote
3answers
226 views

Modelling recurring events

I am in the process of writing a web app to track expenses and which will be multiuser. Everything is fine with a single expense, but I am struggling to find the best way to represent recurring ...
2
votes
0answers
68 views

What're the necessary considerations when developing Cron Jobs (Scheduled Tasks)

I'm working on a website that has a section that shows the company's stock details and investor-related data. This data is retrieved through scheduled SOAP API calls. I created two scheduled tasks ...
0
votes
2answers
163 views

Keep channels online, even though underlying systems are offline?

We have six very old systems where the newest one is built 1995. All these systems have batch jobs running from midnight to 6 AM every night, and these systems are offline. On top of these six systems ...
2
votes
1answer
110 views

How to design a parents evening scheduling algorithm

I am working on a project to create a school parents evening booking system. This system needs to be able to generate the best order of appointments based on availability of teachers and the priority ...
0
votes
1answer
459 views

How to solve a Constraint Satisfaction Problem for Scheduling

This presentation describes several algorithms for solving a CSP for scheduling. Say I have a few processes with some constraints: a before c c before b b after d c 50% more important than e give d ...
6
votes
2answers
690 views

Fair distributed task scheduling with RabbitMQ

Problem: A single client of our system can completely flood all available resources with a massive workload. You can consider we have only one queue, and anyone can schedule any amount of work in it. ...
2
votes
1answer
158 views

Calendar scheduling: home field constraints

I am working on a round-robin scheduling algorithm for sports. The goal of the algorithm is to schedule all given games across different weeks, in the given fields and given game times. These are ...
1
vote
1answer
96 views

Scheduling Rules and Complexity in Coding Lots of rules respect to time?

We have some fields (age, visit type, insurance type, city) and some rules: Some doctors that define weekly schedule template like as: Doctor D1 works on Monday 7-9 pm , Thursday 7-9 pm. Some type ...
2
votes
1answer
109 views

Calendar scheduling: wait time between games

I am working on a sports scheduling algorithm with several different constraints, one (two) of them being a minimum and/or maximum wait time between games. Of the same team, that is. So if Team Blue ...
3
votes
1answer
322 views

Implementing CalDav server vs. sending iCals around

I need to implement a Google-Calendar-like scheduling web app. One of the requirements is synchronization with other scheduling applications, like Google Calendar, Microsoft Exchange, Office 365 and ...
1
vote
1answer
141 views

Should I containerize Python 'job' scripts?

We have a python scheduling solution which, at the moment dynamically loads python modules to run each job in a separate process. The jobs are pretty heavy containing some Tensorflow models which ...
-2
votes
2answers
4k views

Algorithm for scheduling shifts

I am trying to write a program to help scheduling shifts for the employees of a small business. There are 28 shifts that needs to be assigned to 28 employees (so this means that each person gets a ...
2
votes
1answer
289 views

Some questions about implementing a preemptive scheduler in C: Context switching and execution time of the dispatcher

I am trying to implement a preemptive scheduler in C, but I have some understanding problems: When the scheduler is called by an interrupt, a context switch may occur. The context switch can only be ...
2
votes
2answers
465 views

Finding a solution to a real world assignment/routing problem

I'm currently working with a window cleaning company that uses it's own set of heuristics for scheduling its small set of cleaners for jobs - basically a huge spreadsheet with dates and human assigned ...
0
votes
2answers
222 views

How handling CPU-bound tasks can be implemented?

I understand task as task in C#, but this questions is not related to C#. Let's say I have single thread and two tasks (both CPU-bound). I would like to run them concurrently, without running one of ...
4
votes
2answers
925 views

Algorithm to determine optimal availability for scheduling appointments with several resources

I’m working on a system where several resources are scheduled (users, rooms, and equipment). Each appointment is scheduled for a user, and may also take a room and/or equipment. Appointments are ...
1
vote
1answer
774 views

Calendar Scheduling Algorithm?

I may be misusing "scheduling" in this context, but here it goes: I'm trying to build a simple calendar scheduling algorithm/routine, the purpose of which is to determine if a particular Time-Span is ...
-3
votes
3answers
131 views

Design a system to send email at various times periodically? [closed]

I am working on a feature that will allow the user to configure an email to be sent a time he chooses. Once he has saved this configuration, email will be delivered at his chosen time (or around that ...
4
votes
1answer
453 views

How to set up a recurring job server in a Kubernetes cluster

My current task is to set up a system that pushes out notifications to specific users based on a set schedule. Having tackled the push notifications issue, I am now trying to put together a system ...
1
vote
1answer
2k views

Creating a (System.Threading.Tasks.)Task scheduler

I'm working on rearchitecting a game engine in which multiple concurrent scripts run in parallel threads, which unfortunately occasionally gives rise to race conditions. I'm trying to set it up so ...
0
votes
1answer
1k views

Scheduling notifications reminders for users

I am trying to design the best way to send reminders to users for events they are registered for: reminders should be sent 72, 48 and 24 hours before the event reminders cannot be sent twice (so user ...
5
votes
2answers
2k views

Scheduling: balanced home/away round-robin tournament algorithm

I am trying to achieve a round-robin algorithm for sports scheduling that also guarantees a fair or balanced home/away rotation. I based my algorithm on the round-robin scheduling algorithm: def ...
2
votes
0answers
180 views

Weighted job scheduling algorithm to minimize load

I have a set of jobs that start by querying an external server for a payload. On receiving the payload, the internal server takes a variable amount of time to complete the job, hence the 'weight'. ...
2
votes
1answer
275 views

Dynamic Scheduling Algorithm

Recently I got interested in scheduling problems or rather dynamic scheduling problem. The problem is that I want to develop some kind of layer in my application which will be polling circa about 50-...
4
votes
2answers
1k views

GO - Goroutine and Concurrency

Background: pthreads follow pre-emptive scheduling, whereas C++ fibers follow cooperative scheduling. With Pthreads: the current execution path may be interrupted or preempted at any time This ...
13
votes
2answers
319 views

Are there any build systems that incorporate relative expected task times into the schedule?

Here's a small illustration of my question: Assume a build job that consists of 4 independent tasks named A-D. D takes longer than A-C do in sum. A build system that cannot incorporate the relative ...
2
votes
2answers
1k views

Scheduling of parallel I/O-bound tasks (Backup solution)

I want to implement a backup solution in Python where a Backup-Server initiates backups on a number of virtual and physical servers (one server = one backup task). Disregarding the details of the ...
3
votes
1answer
581 views

How to “model” shortest/longest processing time first on machines in parallel and series

I'm not sure if I am in the right place to ask this question. Please tell me if I'm not. I have the following problem: I have a production process, where a product first has to be produced, it is ...
1
vote
2answers
998 views

How to implement notifications for expiring items?

I am working on a Java / Spring web application. The application issues licenses on demand. Each license has an expiry date. Licenses can be renewed by the admin. I want to send an email notification ...
1
vote
3answers
836 views

Processing queued tasks in parallel?

We have a system that publishes requests for processing into a database table. We also have a scheduled task that runs every minute and looks for pending requests in that table. If a request is found, ...
7
votes
2answers
1k views

Advanced Job Shop Scheduling Algorithm Question

I've looked into numerous solutions for the simple version of this problem, but I've found no solutions for advanced cases, short of sorting through all possible permutations. I don't know where to ...
0
votes
1answer
889 views

Most elegant way to execute a AWS lambda function with preloaded parameters on a specific time

I am looking for the following workflow: Add an entry to a table of my Postgres database with a end_date and state (with the following values: active or done) columns. Execute a lambda at the exact ...
0
votes
2answers
1k views

Ordering 'Tasks' for execution based on their dependencies

Let's say I have a set of Tasks that they have dependencies. These tasks are not in order, but the execution of tasks should be in the proper order. Each task has two properties: Before and After. ...
1
vote
0answers
141 views

Implementing an algorithm for parallel task scheduling

Problem Given a set of applications "A[]" with execution cost "Ex" ,Arrival Time "t", Resource requirements "R" and the system having free resources "Fr", calculate the finishing time of all of the ...
0
votes
1answer
147 views

Mapping match-up combinations into an integer

First of all, I want to say I wasn't sure if I should post this here or in math.stackexchange but I think the question is too programming-related to belong to the latter community. Definetly not a SO ...
5
votes
2answers
132 views

Job Scheduling, Stored Procedures

I am working on a polyglot web app project that has functionalities that can be separated, but that rely on each other. I am unfamiliar with the following (what key words to even search for, what ...
0
votes
1answer
170 views

What if a task waits for a resource in STCF algorithm?

I am a computer science student and I have an exam tomorrow on operating systems. I have the exam questions of past years and there is one scenario in a question. There are two tasks in the ready-to-...
5
votes
1answer
2k views

Pthread scheduling (System and Process)

I've read the operating system concepts 8th edition written by abraham silberschatz. However, I don't understand Pthread Scheduling. Thread-library schedules user-level-threads on LWP(Lightweight ...
3
votes
2answers
3k views

Alternatives to cron jobs or other ways of improving scheduled task performance

I'm working on a social networking website where users gain ratings after specific actions taken and proper conditions are met on the tables. The ratings are calculated depending on 'total hours ...
4
votes
4answers
1k views

Failover for High Frequency Jobs

I have a job that runs at a fairly high frequency (~1x every second). This job needs to be executed constantly as long as the web app is running. However, I really only want 1 instance of the job ...
1
vote
1answer
1k views

What is Weighted Round Robin Arbitration

In NVMe Protocol, NVMe Controller uses Weighted Round Robin Arbitration to select the Submission Queue, from which commands can be taken. So what is exactly Weighted Round Robin Arbitration? My ...
8
votes
1answer
2k views

Making API calls with celery

I'm designing a system for a client where the requirements are: they upload a JSON file (one object/line) make a call to an API with the JSON object as the payload record the state (success/failure) ...
1
vote
0answers
93 views

Job queue dispatching based on resource constraints

We have a job-queue shaped hole in our architecture, but it isn't immediately obvious that there's a piece of existing software to fill it. There may be a reason for this, or there might not, so let ...
6
votes
3answers
5k views

SQL - Algorithm for finding availability of a resource

I'm having trouble creating a mysql compatible algorithm for this. Background App with mysql, perl and JS. It's a booking system where each booking is comprised of a start, end and qty. Start and ...
1
vote
1answer
4k views

Design Pattern for Cron/Schedule in MongoDB

I am looking for a good pattern to handle cron-type data in a MongoDB collection (or collections). I have been peeking at the O'Reilly book MongoDB Applied Design Patterns and poking around the ...
1
vote
3answers
117 views

Architecture for monitoring lots of mini-games

In my project, I'm going to create lots of mini games. Those mini games can last 30 seconds to 1 week (the duration of the game is decided when it is created and is fixed). The number of concurrent ...