Newsgroups: comp.constraints
Path: cantaloupe.srv.cs.cmu.edu!das-news.harvard.edu!news2.near.net!MathWorks.Com!news.duke.edu!news-feed-1.peachnet.edu!gatech!swrinde!ihnp4.ucsd.edu!ames!kronos.arc.nasa.gov!kleene.arc.nasa.gov!med
From: med@kleene.arc.nasa.gov (Mark Drummond)
Subject: Re: Need References Re: Interval Splitting
Message-ID: <1994Sep27.213109.11116@ptolemy-ethernet.arc.nasa.gov>
Sender: usenet@ptolemy-ethernet.arc.nasa.gov (usenet@ptolemy.arc.nasa.gov)
Nntp-Posting-Host: kleene.arc.nasa.gov
Organization: NASA/ARC Information Sciences Division
References:  <3697t7$ltt@babbage.ece.uc.edu>
Date: Tue, 27 Sep 1994 21:31:09 GMT
Lines: 31

We've done some work on forming "robust" schedules, and have used an
interval splitting technique in the process.  Our technique is called
"Just In Case" scheduling, and it forms schedules that are robust in
the sense that they have a high probability of not breaking during
execution.  An interval splitting technique is at the heart of JIC,
where it is used to make distinctions between the various possible
outcomes of any given stochastic action only as required by a specific
scheduling context.

There's a recent paper available (in PostScript):

  http://fi-www.arc.nasa.gov/fia/projects/xfr/papers/md-aaai-94.ps

And the slides for the talk that went with that paper:

  http://fi-www.arc.nasa.gov/fia/projects/xfr/jic/aaaitalk.html

For more information on the project of which this work is a part, have
a squint at:

  http://fi-www.arc.nasa.gov/fia/projects/xfr/

Cheers

Mark Drummond

----
MS 269-2, NASA Ames Research Center, Moffett Field, CA 94035-1000
e-mail: med@ptolemy.arc.nasa.gov; fax: 415.604.3594; vox: 415.604.4710
----

