The tag has no wiki summary.

learn more… | top users | synonyms

0
votes
0answers
10 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 ...
0
votes
1answer
48 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 ...
0
votes
3answers
102 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 ...
0
votes
2answers
73 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
99 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 ...
1
vote
1answer
112 views

Is this still a Greedy Algorithm

As a preface I will state this is for a homework assignment. I have already discussed this with the professor and will not be using this design. This purpose of this question is whether or not the ...
0
votes
1answer
67 views

What programmable system can provide persistent scheduling? [closed]

I want to write an application that creates scheduled events at specific times. When the delay elapses the event notifies the application. The scheduled events must not be stored in the application's ...
0
votes
1answer
70 views

Real-time theory: how is period transformation implemented with delay requests?

To deal with transient overloads with a real-time system scheduled with rate-monotonic scheduling, one can use period transformation to reduce the period of important processes so that they have ...
0
votes
0answers
21 views

Correct definition of “bandwidth preserving algorithms” in real-time scheduling?

I've seen conflicting definitions for the term "bandwidth preserving algorithms". The two definitions I've seen are: Any spare CPU capacity is used for aperiodic processes. One or more periodic ...
1
vote
2answers
152 views

Ensure scheduled event only runs once a day?

In a hobby project of mine, a "smart home" for controlling lights, I'm planning to create a feature which turns off all lights at a given time of day. There are also several other features which runs ...
1
vote
1answer
49 views

How to effectively split jobs into groups for multiprocessing when the job sizes are unknown

With K processor cores, how to optimally split N jobs into groups, with each group to be processed sequentially by one processor core, when the time to process each job is unknown ahead of time and ...
2
votes
1answer
290 views

Converting cron schedule to time intervals

I have, on the server, many jobs defined by users and some of those jobs are scheduled using cron expressions. I need to check (I can execute Groovy/Java on the server) if those jobs take longer than ...
3
votes
3answers
371 views

Need help identifying a league scheduling algorithm

I am trying to create a sports league scheduler. I am having trouble identifying an algorithm to help me efficiently fill in each slot. Sample data to build the schedule would be: 10 teams Each ...
2
votes
0answers
170 views

Scheduling a few CPU-intensive tasks

I need to schedule a small number of CPU-intensive tasks to run every so often, reading from shared data and writing to dedicated buffers. I don't necessarily want to roll my own scheduling, but am ...
4
votes
2answers
77 views

Distribute load evenly across many cycles

I am looking for a solution that is fast and still readable. I have to do this in C but the code will be static in the end, which mean I could use any tool to generate it. I have a task which runs ...
3
votes
1answer
131 views

Identify algorithm for my resource allocation needs

I'm trying to automate a task and I lack the right vocabulary to look up the correct algorithm. It really feels like a common problem that has likely been solved many times before. All I'm looking ...
1
vote
1answer
131 views

Efficient algorithm for Virtual Machine(VM) Consolidation in Cloud

PROBLEM: We have N physical machines(PMs) each with ram Ri, cpu Ci and a set of currently scheduled VMs each with ram requirement ri and ci respectively Moving(Migrating) any VM from one PM to ...
1
vote
1answer
117 views

How long do you spend on analysis? Is this analysis paralysis? [duplicate]

I am not very good at estimating how long a piece of work will take to complete. I am guilty of putting my finger in the air and guessing. Usually things are later than expected, however sometimes ...
0
votes
0answers
57 views

Algorithm to calculate scheduling of task list, check feasibility [duplicate]

Problem I am trying to figure out how to best calculate a schedule as well as to check if for a set of tasks it is even possible to create a valid schedule for the following situation. Tasks have ...
0
votes
0answers
40 views

Maximize the visibility of an ad to a maximum of people in an automatic advertising system

I have N different ads that I want to display at the same time to M people in an automatic advertising system. Some people will never see some ads because they only check some specific criteria on the ...
-1
votes
1answer
154 views

Optimal movie schedule

Let's say Mr. A goes to cinema and he gets a movie schedule. There are N movies on the program today (1 < N < 50) and for every movie the time of the start and the time of the end are given in ...
1
vote
1answer
71 views

Good strategy to implement a listener processing tasks provided by the database

Let's assume this conceptual scenario: The database is constantly populated with "a ton" of tasks named PleaseSendAnEmail. A scheduler/listener in background is aimed to handle those tasks. Of ...
1
vote
0answers
127 views

How to schedule large numbers of user-defined tasks?

Say you're running a website which generates a large number of tasks that should be run at particular times (e.g. reminder emails). You could run a cron which SELECTs a database table for unprocessed ...
3
votes
2answers
285 views

Algorithm to find times when resources are available

I'm writing a semi-automatic scheduling application. Given some existing bookings and some resource requirements, it needs to find the times at which a new event can be scheduled. A human user will ...
0
votes
1answer
856 views

Guidance on Excel VBA resource scheduling algorithm?

This was posted originally at StackOverflow though suggested to post here instead. I am looking to create an Excel VBA solution that will create a rota/schedule allocating staff to service users ...
1
vote
2answers
92 views

Could we set priorities only relative to each other instead of fixed numbers?

AFAIK the lowest priority has the highest number in scheduling and in my system all priorities must be different. But isn't other policies thinkable? For instance, how about a policy where priorities ...
2
votes
1answer
708 views

Multilevel Queue Scheduling (MQS) with Round Robin

I'm trying to use MQS to create a Gantt chart of 5 processes (P1-P5) as well as their waiting, response, and turnaround times (and averages of those metrics) within a CPU task schedule. Here's the ...
0
votes
0answers
550 views

How to design a task scheduler (like cron) with a Calendar Queue

I've been working on a dynamic task scheduler based on a Calendar Queue structure and I've hit a bit of a wall. The Calendar Queue lets me enqueue and dequeue events, however I think I might not be ...
2
votes
1answer
100 views

Sorting with continous input

I'm designing (not writing, yet) a task scheduler system for a complex video game. The rest of the program passes it objects containing a function and some metadata including an estimation of how much ...
1
vote
1answer
350 views

What are some algorithms that can assist with reservation time scheduling?

Here's the gist of the problem: There are multiple service providers who each have their own schedules of availability. There are multiple customers who seek their services. Customers need to be able ...
5
votes
2answers
203 views

One Scheduler vs. Many Schedulers

I've been using a single scheduler to handle all my scheduled tasks (Quartz.Net). I'm starting to rethink how this operates because if I need to update 1 task, I have to stop the entire process, ...
14
votes
10answers
1k views

Find out whose turn it is to buy the croissants, accounting for possible absences

A team has decided that every morning someone should bring croissants for everybody. It shouldn't be the same person every time, so there should be a system to determine whose turn it is next. The ...
0
votes
0answers
177 views

Development of algorithmical concept for scheduling and allocation problem

I have to solve a problem in the field of operations research. I want to gather some general approaches to evaluate them to pick the most promising to design a problem-related program. Problem ...
1
vote
1answer
557 views

Round Robin - how to determine the optimal quantum of time?

I have to calculate the proper quantum of time for Round Robin process scheduling algorithm. As I read in Tanenbaum's book, the quantum of time should cover like 80% of the running time of all ...
3
votes
2answers
351 views

Can I trust the Basic schedule equation?

I've been reading Steve McConnell's demystifying the black art of estimating book, and he gives an equation for estimating nominal schedule based on Person-months of effort: ScheduleInMonths = 3.0 x ...
0
votes
1answer
1k views

How to run any cronjobs using Objective-C at iOS Platform

Is there any way to run schedulers / schedule programs for example Cron Jobs using Objective-C at iOS Platform? I need to create a schedule update to my ios, lets say for example every five days my ...
9
votes
6answers
1k views

How do tight timelines and scheduling pressure affect TCO and delivery time?

A friend's father, who is a software engineering manager, said, emphatically, "The number one cause of scheduling overruns is scheduling pressure." Where does the research stand? Is a moderate amount ...
0
votes
1answer
514 views

How to make a PHP function triggered automatically at a user defined time

I am developing an internal system for a company with PHP using Zend framework. I need one of its functions to execute on a time specified by user. My research on this matter found me several ways of ...
2
votes
1answer
270 views

What relationship do software Scrum or Lean have to industrial engineering concepts like theory of constraints?

In Scrum, work is delivered to customers through a series of sprints in which project work is time boxed to a fixed number of days or weeks, usually 30 days. In lean software development, the goal is ...
1
vote
3answers
690 views

Algorithm for appointment reminders

My program allows users to store appointments in a calendar. What has been requested of me is the ability for SMS reminders to be sent to people to remind them of their appointment. The SMS would ...
4
votes
1answer
354 views

Are scheduled job servers the right choice for a time sensitive game engine?

I am currently architecting and designing an exciting new web application that will be entering into some areas that I have very little experience in, game development. The application is not ...
0
votes
1answer
499 views

Scheduling Thousands of *Recurring* Jobs

I'm looking for general approaches and ideally libraries/tools for scheduling many thousands of recurring jobs. A simple example is a feed aggregator, where I'd want to repeatedly poll thousands of ...
1
vote
3answers
1k views

How do I approach this PHP/MYSQL query?

I have a reservation system that I have coded and my final task is to allow the user to enter a set of dates and then show them all available options. The reservation table is set up with unit_id, ...
12
votes
8answers
423 views

How can I advocate a semi-strict release schedule in a risk-averse environment?

Recently I've been increasingly plagued by what I would have to describe as one of my most frustrating and morale-killing experiences in this profession: Having to sit on a release that has been ...
4
votes
4answers
590 views

Scheduling Algorithm for Scheduling Life

I am trying to write some code to schedule a set of real life tasks that are input by the user. These tasks are stored in an sqlite database. And at the moment, the only parameters I am taking into ...
5
votes
4answers
872 views

Sprint planning and accommodating slack

After reading Tom DeMarco's Slack, I'm wondering how to factor slack into sprints. For those who haven't read the book, TDM describes 'slack' as providing time for innovation and other good things. ...
5
votes
2answers
771 views

Implementing Scheduling Within an Application

I'm building an app and the end user will be using an Admin screen to schedule content on the front page. They will be choosing two dates, a start date and an end date. Obviously I don't want to ...
7
votes
3answers
357 views

Why is it optimal to schedule shorter jobs first on a uniprocessor?

On a uniprocessor, it is apparently optimal to schedule jobs that take less time first assuming non-preemptive scheduling - once a job runs, it must finish. Why? I am confused about how the ordering ...
0
votes
3answers
158 views

User friendly scheduling feature

I'm trying to add a scheduling feature to my web scraping application that will let the user schedule scraping jobs so he can, for instance, perform a job every Monday, or every 2 hours or stuff like ...
13
votes
9answers
888 views

Are there successful examples of development “shifts”?

There is some thinking going on around how to get more output from the current resources we have. The thought is that two teams working different shifts might produce more output. The first shift ...