Raith (and other tools) scheduling: another idea...

Dan Grupp grupp at snowmass.Stanford.EDU
Fri Jan 30 11:38:08 PST 2004


Hello John (and everyone),
    Wow, thanks for that exposition! It is also great news that you guys
have been working on this. I would like to know more about the
rules you are thinking about in the new system. Is it just the addition of
larger time slots? My question is how to we eliminate the fierce
competition?
    There are two kinds of systems.  The first, of which there are many,
have application/optimized allocation systems (e.g., any funding
institution). The second are first-come-first-served. The difference
between systems that are first-come-first-served and those that are
allocated is need.  That is, in the former, there is no "need" (to go to
the opera), and in the latter all applicants express some need (for the
scarce resource). Another way to put it is "Is there a resource
involved?". Entertainment is not a resource, whereas food is. Tool time in
the fab is also a resource, associated with a clear need. This would imply
that fair allocation would not be fcfs, but by application/optimized
allocation.
    Interesting point about scheduling a flow on multiple machines. This
is solved by
	a)requested blackout times
	b)leaving sufficient windows between processes, knowing that you're
		requested time may fall in a range.
	c)first,second, and third choice slots may (must?) be requested.
Fact is, this can be NO WORSE than the competition we have now! At least
allocation is made on the basis of optimal requests, rather than what it
often is, which is "i have time to make a reservation now, and some time
is available next week".

Thanks,
Dan


On Fri, 30 Jan 2004, John Shott wrote:

> ab_boundary
> Content-Type: multipart/alternative;
> 	boundary="-----------------------------1075484579"
>
>
> -------------------------------1075484579
> Content-Type: text/plain; charset="US-ASCII"
> Content-Transfer-Encoding: 7bit
>
> Cosmo,
>
> I have attached a list of men who are going to the training.  Hopefully you
> can connect with one of them.
>
> Bruce Reinhardt
>
> -------------------------------1075484579
> Content-Type: text/html; charset="US-ASCII"
> Content-Transfer-Encoding: quoted-printable
>
> <HTML><HEAD>
> <META charset=3DUTF-8 http-equiv=3DContent-Type content=3D"text/html; charse=
> t=3Dutf-8">
> <META content=3D"MSHTML 6.00.2800.1276" name=3DGENERATOR></HEAD>
> <BODY style=3D"FONT-SIZE: 10pt; FONT-FAMILY: Arial; BACKGROUND-COLOR: #fffff=
> f">
> <DIV>Cosmo,</DIV>
> <DIV> </DIV>
> <DIV>I have attached a list of men who are going to the training.  Hope=
> fully you can connect with one of them.</DIV>
> <DIV> </DIV>
> <DIV>Bruce Reinhardt</DIV></BODY></HTML>
>
> -------------------------------1075484579--
>
> --part1_45.42aa58c.2d4bf1ab_boundary
> Content-Type: application/octet-stream; name="Weekend Staff List ,28 Jan 04.wpd"
> Content-Transfer-Encoding: base64
> Content-Disposition: attachment; filename="Weekend Staff List ,28 Jan 04.wpd"
>
> /1dQQ4caAAABCgIBAAAAAgUAAACk1wAAAAIAACLrqAeqrfDte+w6oh7yhNsqk9LtWmYtIFHm
> x+vMdL+oRzmmKOI9mgp0RD8OuxZyLIwS5v57I8PC5J/PNUGNlzM7i47I4LlSvjcfsIAWaATg
> q+aoFb0JD7yO2jdlzWecRF7hr559/OKsEfHkX9NK43caNmj+Ty5vwoghDMs3vl4OCV8gf2gi
> x915l00V/4UJthJiniC7mSrvxwsCeC+d65eVNdVgJPyAUj3RNm+moq8aQzZcEW/P0jgbPYDH
> qU7rVzdqEpjPQUTuKCMzoWpcZ4uF6on30U20o+ZnUpGAHFGDmegnm1QXIsyxEsToo424Q+OC
> 1IOuR/AgXBLNBebnHBvvBXGOiMHlVKLpHl/LRuh6q3nJq3k4mqxEpxDdS2tbanfFmNIVck7P
> 3rTBzAh96OzxDZctA+LpQLWqhTBK4DTbEwUiiSt1pOR1V66bDoZkUD+CNAA+ZI1LmGvt9lyz
> Yz016uQlJ33kH4zOqQD5jTJe1tGjYCSPmxo3n52Z81+bplKGi6aK6jUk2dolj7AFp/vW1BLk
> /uwU+ZJ0npAZWHW6DJw7XjAB5+pqBwl2xXZrzBsliruaDstfMaG3C7P72kG/37JEswI+TlEE
> jRrQjXudxKKIFuFvj9b/1ZFZ9ATEY5tdAxYCADAAAAAAAAAAAAAAAAgjAQAAAMkCAACgBAAA
> AFUMAAAATgAAAGkHAAAJJQEAAAAGAAAAtwcAAAswAgAAADoAAAC9BwAACzABAAAAVQAAAPcH
> AAALMAEAAADdAAAATAgAAAswAQAAAL8AAAApCQAACzABAAAAuQAAAOgJAAALMAEAAACzAAAA
> oQoAAAswAQAAAK0AAABUCwAACzABAAAApwAAAAEMAAALMAEAAAChAAAAqAwAAAswAQAAAJsA
> AABJDQAACzABAAAAvwAAAOQNAAALMAEAAADLAAAAow4AAAswAQAAAK0AAABuDwAACzABAAAA
> pwAAABsQAAALMAEAAAChAAAAwhAAAAswAQAAAJsAAABjEQAACzABAAAAlQAAAP4RAAALMAEA
> AACPAAAAkxIAAAswAQAAAIcAAAAiEwAACzABAAAAvAAAAKkTAAALMAEAAADIAAAAZRQAAAsw
> AQAAAKoAAAAtFQAACzABAAAApAAAANcVAAALMAEAAACeAAAAexYAAAswAQAAAJgAAAAZFwAA
> CzABAAAAkgAAALEXAAALMAEAAACMAAAAQxgAAAswAQAAAIQAAADPGAAAAAAAAAAAAAAAAM8Y
> AAAAVb8CAAAqAAAAUxkAAABmAQAAAAIAAAB9GQAAAGEBAAAAFAAAAH8ZAAAABwEAAAAuAAAA
> kxkAAAswAwAAAE4AAADBGQAACF4BAAAADAAAAA8aAAAIdwEAAAAEAAAAGxoAAAg0AQAAABQA
> AAAfGgAACAIBAAAADwAAADMaAAAIEAEAAAACAAAAQhoAAAltAQAAABcAAABEGgAAAAAAAAAA
> AAAAAEQaAAAAZgEAAAACAAAAWxoAAABhAQAAABQAAABdGgAABggBAAAAFgAAAHEaAAAAmAAA
> AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
> AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
> AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
> AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
> AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
> AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
> AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
> AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
> AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
> AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACgAKAAoACgAK
> AAoACgAKADAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
> AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
> AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
> AAAAAAAAACYA1h5kDjkIAAARCQAAAFoAGwEAixQ2AFQAaQBtAGUAcwAgAE4AZQB3ACAAUgBv
> AG0AYQBuACAAUgBlAGcAdQBsAGEAcgAAAAAAAAAAAAEAAgBYAgEAAAAEACgAAAASAAAAAAAA
> AAAAAAAAAAAAARL8nCQAoQAAAKEAAADUHBIAAAIAVVNVUy4ALAASANQBAAAABAAqAAAAAAAA
> ACsAAAAAAAAAAAAAAAMM//8oAF8AMgA2AAAAAADUMg4AAwQAAAAAAw4A1NQzCgADAAAKANTg
> ERMAAAAAAAAuAC4AAQAAEwDgAQAAAAQAKgAAAEQAAAArAAAAAAAAAEQAAAADDP//KABfADIA
> NQAAAAAA0wsMAAACAKj9DADT0wwMAAACALAEDADT0wQsAAAiAAGMCgoAjAoA5AwAPA8AlBEA
> 7BMARBYAnBgA9BoATB0ApB8sANPUMg4AAwQAAAABAw4A1NQzCgADAAAKANTgERMAAAAAAAAu
> AC4AAQAAEwDg0wQsAAAiAAGMCgoAjAoA5AwAPA8AlBEA7BMARBYAnBgA9BoATB0ApB8sANPT
> CwwAAAIAqP0MANPTDAwAAAIAsAQMANMBAAAABAAqAAAANQAAACsAAAAAAAAANQAAAAMM//8o
> AF8AMgA0AAAAAADTDAwAAAIACAcMANPTBCkAAB8AAeQMCQDkDAA8DwCUEQDsEwBEFgCcGAD0
> GgBMHQCkHykA09QyDgADBAAAAAIDDgDU1DMKAAMAAAoA1OAREwAAAAAAAC4ALgABAAATAODT
> BCkAAB8AAeQMCQDkDAA8DwCUEQDsEwBEFgCcGAD0GgBMHQCkHykA09MMDAAAAgAIBwwA0wEA
> AAAEACoAAAAyAAAAKwAAAAAAAAAyAAAAAwz//ygAXwAyADMAAAAAANMMDAAAAgBgCQwA09ME
> JgAAHAABPA8IADwPAJQRAOwTAEQWAJwYAPQaAEwdAKQfJgDT1DIOAAMEAAAAAwMOANTUMwoA
> AwAACgDU4BETAAAAAAAALgAuAAEAABMA4NMEJgAAHAABPA8IADwPAJQRAOwTAEQWAJwYAPQa
> AEwdAKQfJgDT0wwMAAACAGAJDADTAQAAAAQAKgAAAC8AAAArAAAAAAAAAC8AAAADDP//KABf
> ADIAMgAAAAAA0wwMAAACALgLDADT0wQjAAAZAAGUEQcAlBEA7BMARBYAnBgA9BoATB0ApB8j
> ANPUMg4AAwQAAAAEAw4A1NQzCgADAAAKANTgERMAAAAAAAAuAC4AAQAAEwDg0wQjAAAZAAGU
> EQcAlBEA7BMARBYAnBgA9BoATB0ApB8jANPTDAwAAAIAuAsMANMBAAAABAAqAAAALAAAACsA
> AAAAAAAALAAAAAMM//8oAF8AMgAxAAAAAADTDAwAAAIAEA4MANPTBCAAABYAAewTBgDsEwBE
> FgCcGAD0GgBMHQCkHyAA09QyDgADBAAAAAUDDgDU1DMKAAMAAAoA1OAREwAAAAAAAC4ALgAB
> AAATAODTBCAAABYAAewTBgDsEwBEFgCcGAD0GgBMHQCkHyAA09MMDAAAAgAQDgwA0wEAAAAE
> ACoAAAApAAAAKwAAAAAAAAApAAAAAwz//ygAXwAyADAAAAAAANMMDAAAAgBoEAwA09MEHQAA
> EwABRBYFAEQWAJwYAPQaAEwdAKQfHQDT1DIOAAMEAAAABgMOANTUMwoAAwAACgDU4BETAAAA
> AAAALgAuAAEAABMA4NMEHQAAEwABRBYFAEQWAJwYAPQaAEwdAKQfHQDT0wwMAAACAGgQDADT
> AQAAAAQAKgAAACYAAAArAAAAAAAAACYAAAADDP//KABfADEAOQAAAAAA0wwMAAACAMASDADT
> 0wQaAAAQAAGcGAQAnBgA9BoATB0ApB8aANPUMg4AAwQAAAAHAw4A1NQzCgADAAAKANTgERMA
> AAAAAAAuAC4AAQAAEwDg0wQaAAAQAAGcGAQAnBgA9BoATB0ApB8aANPTDAwAAAIAwBIMANMB
> AAAABAAqAAAAIwAAACsAAAAAAAAAIwAAAAMM//8oAF8AMQA4AAAAAADTDAwAAAIAGBUMANPT
> BBcAAA0AAfQaAwD0GgBMHQCkHxcA09QyDgADBAAAAAgDDgDU1DMKAAMAAAoA1OAREwAAAAAA
> AC4ALgABAAATAODTBBcAAA0AAfQaAwD0GgBMHQCkHxcA09MMDAAAAgAYFQwA0wEAAAAEACoA
> AAA+AAAAGQAAAAAAAAA+AAAAAwz//ygAXwAxADcAAAAAANMMDAAAAgAAAAwA09MEMgAAKAAB
> 3AUMANwFADQIAIwKAOQMADwPAJQRAOwTAEQWAJwYAPQaAEwdAKQfMgDT1DIOAAMEAAAAAAMO
> ANTUMwoAAwAACgDUgNMEMgAA wBpAHQ

---------------------------------------------------------------------------
Dr. Daniel Grupp, Visiting Scholar
Center for Integrated Systems
Stanford University
Stanford, CA 94305
(650) 724-6911
FAX:  723-4659
---------------------------------------------------------------------------




More information about the raith mailing list