Prev: Intro to Programming w/ Machine Language
Next: puzzle
From: santosh on 23 Feb 2005 07:55
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...

From: Alf P. Steinbach on 23 Feb 2005 08:04
* 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?
From: Alf P. Steinbach on 23 Feb 2005 08:06
* Alf P. Steinbach:
> * santosh:
> >
>
> OT.

In _four_ of the five groups this was crossposted to, I meant.

--
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?
From: David Kastrup on 23 Feb 2005 08:31
"santosh" <santoshvarma(a)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
From: Alf P. Steinbach on 23 Feb 2005 08:33
* 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?
 |  Next  |  Last
Pages: 1 2 3
Prev: Intro to Programming w/ Machine Language
Next: puzzle