Sequencing or queuing parallel process

Posted on 16th Feb 2014 07:03 pm by admin

Scenario is as follows
There is one parent process say P1 and 4 child processes say A B C D

Process A starts at 3:00 pm
Process B starts at 3:15 pm
Process C starts at 3:30 pm
Process D starts at 3:45 pm

Process A take 1 hour for completion and process B,C,D takes 10 mins for completion
At a time only one process is allowed to execute since these process shared some common resources so at any point of time only one process is allowed to execute. but these are scheduled job so process B, C, and D must wait till process A get completes

so process B must wait till 4:00 PM for execution
and starts at 4:00 PM
process C must start at 4:10 PM after completion of process A and B
process D must start at 4:20 PM after completion of process A and B and C
so these sequencing also should maintained

B, C and D cannot start unless and until A is get completed and user dose not know
How much time A will take so B,C and D must wait for completion of A and after A completes then and then only B,C and D execute in a same order

so how to implement wait mechanism for this scenario?

Currently i have implemented a lock mechanism where first process A will create a lock file and process B,C and D will continuously poll this lock file and as soon as process A finishes it will release a lock on and whichever process acquires a lock first will get executed first but here sequencing is not maintained and process executes randomly

so what kernel objects like event, semaphore are needed to solve this scenario.

please help to solve this scenario of process waiting for execution in a queue.

-Thanks

Your Answer:

Login to answer

Other forums

Converting from one format to another
"I have got a date in DD/MM/YYYY but I need it in MM-DD-YYYY. Help!"

Querying info from one table based on info in another
Hi, I am currently trying to make a part for my user driven website where one user can subscribe to

Tracking Unique Clicks
Hi guys and gals,

Basically I have a database which tracks clicks on my outbound links, I do

update post issues
I am trying to create an update to a post function, while the update does occur, the page routing an

Weird Problem with curl while sending data
I am facing a weird problem with sending data to a site via curl.

If i send the value by this

weeks in a year
hi,

i found this snippet on php.net
QuoteFor the week number for weeks starting on Sunday:

Storing user data help?
Hey Guys,

I'm not use if this question is to broad but I can always give you more informatio

Progress bar tracking file downloads
Hey guys, was wondering if there was a way to track how far a file has been downloaded. I know there

Table colours fail when extra row added
Hey Gurus,

I got a weird problem with formating the colour of a table made in php. Everything

Delete HTML file after loading
I have limited experience with php and its been a year or two since I've last used it. I have a sma