|
|
| santosh 2005-02-23, 4:02 pm |
| Hello all
I want to know whether there is any greedy approach for job sequencing
with variable job completion times..
if there is no greedy approach how to prove it...
| |
| Alf P. Steinbach 2005-02-23, 4:02 pm |
| * santosh:
>
OT.
--
A: Because it messes up the order in which people normally read text.
Q: Why is it such a bad thing?
A: Top-posting.
Q: What is the most annoying thing on usenet and in e-mail?
| |
| David Kastrup 2005-02-23, 4:02 pm |
| "santosh" <santoshvarma@gmail.com> writes:
> Hello all
> I want to know whether there is any greedy approach for job sequencing
> with variable job completion times..
> if there is no greedy approach how to prove it...
Well, one of the best batch scheduling strategies with regard to
several criteria is "shortest remaining processing time first".
Operating systems don't use it much in practice since few jobs
volunteer the information in advance.
--
David Kastrup, Kriemhildstr. 15, 44793 Bochum
| |
| Alf P. Steinbach 2005-02-23, 4:02 pm |
| * David Kastrup:
>
OT in _four_ of the five groups posted to.
--
A: Because it messes up the order in which people normally read text.
Q: Why is it such a bad thing?
A: Top-posting.
Q: What is the most annoying thing on usenet and in e-mail?
| |
|
|
|
|
|
|
| puzzlecracker 2005-02-23, 4:02 pm |
|
David Kastrup wrote:
> "santosh" <santoshvarma@gmail.com> writes:
>
sequencing[color=darkred]
>
> Well, one of the best batch scheduling strategies with regard to
> several criteria is "shortest remaining processing time first".
> Operating systems don't use it much in practice since few jobs
> volunteer the information in advance.
>
> --
> David Kastrup, Kriemhildstr. 15, 44793 Bochum
just to add a little sparkling to it - "SORT BY FINISHING TIME and
eliminate overlaps"
| |
| puzzlecracker 2005-02-23, 4:02 pm |
|
David Kastrup wrote:
> "santosh" <santoshvarma@gmail.com> writes:
>
sequencing[color=darkred]
>
> Well, one of the best batch scheduling strategies with regard to
> several criteria is "shortest remaining processing time first".
> Operating systems don't use it much in practice since few jobs
> volunteer the information in advance.
>
> --
> David Kastrup, Kriemhildstr. 15, 44793 Bochum
just to add a little sparkling to it - "SORT BY FINISHING TIME and
eliminate overlaps"
| |
| CBFalconer 2005-02-23, 4:02 pm |
| "Alf P. Steinbach" wrote:
> * David Kastrup:
>
> OT in _four_ of the five groups posted to.
So do something rather than add to the mess. Set followups and
complain that the OP didn't do that in the first place. Maybe next
time he will.
--
Chuck F (cbfalconer@yahoo.com) (cbfalconer@worldnet.att.net)
Available for consulting/temporary embedded and systems.
<http://cbfalconer.home.att.net> USE worldnet address!
|
|
|
|