Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [scheduling]

The tag has no usage guidance.

-3
votes
2answers
41 views

Single micro-service for event-based & time-based notification scheduling [closed]

We need to send emails and SMS to users which will be triggered by an event like a value change in the database or insertion of a row into the database. Sometimes its time-based trigger like sending ...
1
vote
3answers
161 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
65 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
104 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
98 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
298 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
435 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
110 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
92 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
100 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
228 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
119 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
2k 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
220 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
346 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
194 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 ...
5
votes
2answers
736 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
615 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
120 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
406 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
817 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
163 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
256 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-...
1
vote
2answers
910 views

GO - Goroutine and Concurrency

Background: Threads use pre-emptive scheduling, whereas fibers use cooperative scheduling. With threads: the current execution path may be interrupted or preempted at any time This means that ...
13
votes
2answers
318 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
853 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
485 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 ...
2
votes
2answers
792 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
792 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, ...
6
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
824 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
860 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
132 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
144 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
128 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
168 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
1k 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 ...
3
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
89 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
4k 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 ...
0
votes
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 ...
6
votes
4answers
4k views

Concept for dealing with recurring appointments

Our company implemented a calendar system a few months back with recurring appointments, using iCal strings to store the recurring appointment criteria. We are starting to run into performance ...
1
vote
2answers
490 views

Sending a notification to each participant 3 hours before the meeting starts

Let's assume an application that deals with meetings where some users will participate. What is an efficient way to achieve this use case: 3 hours before the meeting should start, one reminder mail ...
0
votes
1answer
3k views

How do you calculate the CPU usage?

Suppose that in a single processor system, an average of 6 process arrive each minute. Each process needs an average service time of 8 seconds. How would you calculate the fraction of time the CPU is ...