The tag has no wiki summary.

learn more… | top users | synonyms

1
vote
1answer
100 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
64 views

What programmable system can provide persistent scheduling? [on hold]

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
68 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
148 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
46 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
230 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 ...
2
votes
1answer
102 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
161 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
76 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
122 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
109 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
114 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
56 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
149 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
69 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
126 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
262 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
810 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
91 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
680 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
506 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
98 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
333 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
202 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
173 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
540 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
346 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 ...
8
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
508 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
264 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
666 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
347 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
491 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
584 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
849 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
757 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
349 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
884 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 ...
0
votes
2answers
275 views

What should I do when my project manager does not care about implementation details?

My project manager, when providing requirements for specific tasks, does not care about the implementation details. Although he has a programming background and has some knowledge of the MVC ...
15
votes
11answers
682 views

Setting realistic expectations for deadlines

I'm a tech lead for a small team. One of the major tasks on my plate is communicating with the client. One thing I find particularly difficult is dealing with deadlines because they are mandated by ...
63
votes
14answers
3k views

Is it normal for a company to have programmers on such a rigid schedule? [closed]

So I've been working at this job for a couple of months. I'm a little frustrated because I do my best work from 2 to 7. In previous jobs, I've come in at 9:30-10:00 and leave at 7. Some companies ...
23
votes
13answers
2k views

Encouraging software engineers to track time

How can I encourage my coworkers to track the time they spend resolving issues and implementing features? We have software to do this, but they just don't enter the numbers. I want the team to get ...
4
votes
1answer
252 views

How can you make a cluster run a task only once?

If you had a task that you wanted to run only once on a cluster of servers, at a regular interval what would be the best way of achieving this? The definition of cluster in this case is 2 or more ...