http:^^pertsserver.cs.uiuc.edu^papers^

This data set contains WWW-pages collected from computer science departments of various universities

<!-- Authors: Wei Kuan Shih and Jane W S Liu -->
<LI><A NAME="Shih95a">Wei-Kuan</A> Shih and Jane W.&nbsp;S.
  Liu.
Algorithms for scheduling imprecise computations with timing constraints to
  minimize maximum error.
<CITE>IEEE Transactions on Computers</CITE>, 44(3):466-471, March 1995.
(<!WA40><A HREF="http://pertsserver.cs.uiuc.edu/papers/ShLi95.ps">PostScript</A>, 91874 bytes)
<P>

<!-- Authors: Shih Wei Kuan and Liu Jane W S and Chung Jen Yao -->
<LI><A NAME="Shih91a">Wei-Kuan</A> Shih, Jane W.&nbsp;S. Liu,
  and Jen-Yao Chung.
Algorithms for scheduling imprecise computations with timing constraints.
<CITE>SIAM Journal on Computing</CITE>, 20(3):537-552, June 1991.<P>

<!-- Authors: Shih Wei Kuan and Liu J W S and Liu C L -->
<LI><A NAME="Shih93a">Wei&nbsp;Kuan</A> Shih, J.&nbsp;W.&nbsp;S. Liu,
  and C.&nbsp;L. Liu.
Modified rate-monotonic algorithm for scheduling periodic jobs with deferred
  deadlines.
<CITE>IEEE Transactions on Software Engineering</CITE>, 19(12):1171-1179,
  December 1993.
(<!WA41><A HREF="http://pertsserver.cs.uiuc.edu/papers/ShLL94.ps">PostScript</A>, 203075 bytes)
<P>

<!-- Authors: Shih Wei Kuan -->
<LI><A NAME="Shih92b">Wei-Kuan</A> Shih.
<CITE>Scheduling in Real-Time Systems to Ensure Graceful Degradation: The
  Imprecise-Computation and the Deferred-Deadline Approaches</CITE>.
PhD thesis, University of Illinois at Urbana-Champaign, December 1992.
Available as Technical Report UIUCDCS-R-92-1765.<P>

<!-- Authors: Ami Abraham Silberman -->
<LI><A NAME="Silberman89a">Ami&nbsp;Abraham</A> Silberman.
CPSS: A communications protocol specification system.
Master's thesis, University of Illinois at Urbana-Champaign, 1989.<P>

<!-- Authors: Song X and Liu J W S -->
<LI><A NAME="Song93a">X.&nbsp;Song</A> and J.&nbsp;W.&nbsp;S. Liu.
Maintaining temporal consistency: Pessimistic vs. optimistic concurrency
  control.
In <CITE>Proceedings of the IEEE Symposium on Computer-Aided Control System
  Design</CITE>, Napa, California, March 1992.
(<!WA42><A HREF="http://pertsserver.cs.uiuc.edu/papers/SoLi93.ps">PostScript</A>, 28 pages, 508132 bytes)
<P>

<!-- Authors: Xiaohui Carol Song and Jane W S Liu -->
<LI><A NAME="Song95a">Xiaohui&nbsp;(Carol)</A> Song and Jane
  W.&nbsp;S. Liu.
Maintaining temporal consistency: Pessimistic vs optimistic concurrency
  control.
<CITE>IEEE Transactions on Knowledge and Data Engineering</CITE>,
  7(5):786-796, October 1995.<P>

<!-- Authors: Song Xiaohui -->
<LI><A NAME="Song92a">Xiaohui</A> Song.
<CITE>Data Temporal Consistency in Hard Real-Time Systems</CITE>.
PhD thesis, University of Illinois at Urbana-Champaign, May 1992.
Available as Technical Report UIUCDCS-R-92-1753.<P>

<!-- Authors: Storch M F and Liu J W S -->
<LI><A NAME="Storch93a">M.&nbsp;F.</A> Storch and J.&nbsp;W.&nbsp;S.
  Liu.
Heuristic algorithms for periodic job assignment.
In <CITE>Proceedings of the Workshop on Parallel and Distributed Real-Time
  Systems</CITE>, Newport Beach, California, April 1993.
(<!WA43><A HREF="http://pertsserver.cs.uiuc.edu/papers/StLi93.ps">PostScript</A>, 131768 bytes)
<P>

<!-- Authors: Storch Matthew F and Liu Jane W S -->
<LI><A NAME="Storch94b">Matthew&nbsp;F.</A> Storch and
  Jane W.-S. Liu.
DRTSS: A simulation framework for complex real-time systems.
In <CITE>Proceedings of the Complex Systems Design and Synthesis Technology
  Workshop</CITE>, Calverton, Maryland, July 1994.
(<!WA44><A HREF="http://pertsserver.cs.uiuc.edu/papers/StLi94b.ps">PostScript</A>, 8 pages, 106501 bytes)
<P>

<!-- Authors: Storch Matthew F and Liu Jane W S -->
<LI><A NAME="Storch94a">Matthew&nbsp;F.</A> Storch and
  Jane W.-S. Liu.
A simulation environment for distributed real-time systems.
In <CITE>Proceedings of the SCS Simulation Multiconference</CITE>, La Jolla,
  California, April 1994.
(<!WA45><A HREF="http://pertsserver.cs.uiuc.edu/papers/StLi94a.ps">PostScript</A>, 8 pages, 100100 bytes)
<P>

<!-- Authors: Matthew F Storch and Jane W S Liu -->
<LI><A NAME="Storch96a">Matthew&nbsp;F.</A> Storch and
  Jane W.-S. Liu.
DRTSS: A simulation framework for complex real-time systems.
In <CITE>Proceedings, Real-Time Technology and Applications Symposium</CITE>,
  pages 160-169, Brookline, Massachusetts, June 1996. IEEE.
(<!WA46><A HREF="http://pertsserver.cs.uiuc.edu/papers/StLi96.ps">PostScript</A>, 20 pages, 193375 bytes)
<P>

<!-- Authors: Matthew Francis Storch -->
<LI><A NAME="Storch96b">Matthew&nbsp;Francis</A> Storch.
<CITE>A Framework for the Simulation of Complex Real-Time Systems</CITE>.
PhD thesis, University of Illinois at Urbana-Champaign, November 1996.
Available as Technical Report UIUCDCS-R-96-1983.
(<!WA47><A HREF="http://pertsserver.cs.uiuc.edu/papers/St96.ps.Z">Compressed PostScript</A>, 159 pages, 346497 bytes)
<P>

<!-- Authors: Jun Sun and Jane W S Liu -->
<!-- Keywords: end-to-end scheduling, response time, schedualability, phase
  modification -->
<LI><A NAME="Sun95a">Jun</A> Sun and Jane W.&nbsp;S. Liu.
Bounding the end-to-end response time in multiprocessor real-time systems.
In <CITE>Proceeding of Workshop on Parallel and Distributed Real-Time
  Systems</CITE>, pages 91-98, Santa Barbara, California, April 1995.
(<!WA48><A HREF="http://pertsserver.cs.uiuc.edu/papers/SuLi95.ps">PostScript</A>, 8 pages, 148826 bytes)
<P>

<!-- Authors: Jun Sun and Jane Liu -->
<LI><A NAME="Sun96b">Jun</A> Sun and Jane Liu.
Bounding the end-to-end response times of tasks in a distributed real-time
  system using the direct synchronization protocol.
Technical Report UIUCDCS-R-96-1949, Department of Computer Science, University
  of Illinois at Urbana-Champaign, June 1996.
(<!WA49><A HREF="http://pertsserver.cs.uiuc.edu/papers/SuLi96a.ps">PostScript</A>, 16 pages, 208754 bytes)
<P>

<!-- Authors: Jun Sun and Jane Liu -->
<LI><A NAME="Sun96a">Jun</A> Sun and Jane Liu.
Synchronization protocols in distributed real-time systems.
In <CITE>The 16th International Conference on Distributed Computing
  Systems</CITE>, Hong Kong, May 1996.
(<!WA50><A HREF="http://pertsserver.cs.uiuc.edu/papers/SuLi96.ps">PostScript</A>, 8 pages, 222231 bytes)
<P>

<!-- Authors: Jun Sun and Jane W S Liu -->
<LI><A NAME="Sun96c">Jun</A> Sun and Jane W.&nbsp;S. Liu.
Bounding completion times of jobs with arbitrary release times and variable
  execution times.
In <CITE>Real-Time Systems Symposium</CITE>, Washington, D. C., December 1996.
  IEEE.
(<!WA51><A HREF="http://pertsserver.cs.uiuc.edu/papers/SuLi96b.ps">PostScript</A>, 11 pages, 205446 bytes)
<P>

<!-- Authors: Sun Jun and Bettati Riccardo and Liu Jane W S -->
<!-- Keywords: end-to-end scheduling, resource contention, schedualability,
  priority-ceiling protocol, real-time systems, multiprocessor systems,
  distributed systems -->
<LI><A NAME="Sun94a">Jun</A> Sun, Riccardo Bettati, and
  Jane W.-S. Liu.
An end-to-end approach to schedule tasks with shared resources in
  multiprocessor systems.
In <CITE>Proceedings of the 11th IEEE Workshop on Real-Time Operating Systems
  and Software</CITE>, Seattle, Washington, May 1994.
(<!WA52><A HREF="http://pertsserver.cs.uiuc.edu/papers/SuBL94.ps">PostScript</A>, 5 pages, 121161 bytes)
<P>

<!-- Authors: Jun Sun -->
<LI><A NAME="Sun96d">Jun</A> Sun.
Fixed-priority scheduling of periodic tasks with end-to-end deadlines.
This is an draft version of Jun Sun's PhD Thesis., 1996.
(<!WA53><A HREF="http://pertsserver.cs.uiuc.edu/papers/Su96.ps.Z">Compressed PostScript</A>, 174 pages, 437182 bytes)
<P>

<!-- Authors: Tia Too Seng and Liu Jane W S -->
<LI><A NAME="Tia94b">Too-Seng</A> Tia and Jane W.-S. Liu.
Assigning real-time tasks and resources to distributed systems.
To appear in <EM>International Journal of Mini and Microcomputers</EM>.
(<!WA54><A HREF="http://pertsserver.cs.uiuc.edu/papers/TiLi94a.ps">PostScript</A>, 10 pages, 181422 bytes)
<P>

<!-- Authors: Tia T S and Liu J W S -->
<LI><A NAME="Tia94a">T.&nbsp;S.</A> Tia and J.&nbsp;W.&nbsp;S. Liu.
Task and resource assignment in distributed real-time systems.
In <CITE>Proceedings of the 2nd Workshop on Parallel and Distributed Real-Time
  Systems</CITE>, Cancun, Mexico, April 1994.<P>

<!-- Authors: Tia Too Seng and Liu Jane W S and Sun Jun and Ha Rhan -->
<LI><A NAME="Tia94e">Too-Seng</A> Tia, Jane W.-S. Liu, Jun Sun,
  and Rhan Ha.
A linear-time optimal acceptance test for scheduling of hard real-time tasks.
Submitted to <EM>IEEE Transactions on Software Engineering</EM>.
(<!WA55><A HREF="http://pertsserver.cs.uiuc.edu/papers/TiLS94c.ps">PostScript</A>, 17 pages, 173937 bytes)
<P>

<!-- Authors: Tia Too Seng and Liu Jane W S and Shankar Mallikarjun -->
<LI><A NAME="Tia94c">Too-Seng</A> Tia, Jane W.-S. Liu,
  and Mallikarjun Shankar.
Aperiodic request scheduling in fixed-priority preemptive scheduling.
Technical Report UIUCDCS-R-94-1859, Department of Computer Science, University
  of Illinois at Urbana-Champaign, July 1994.
(<!WA56><A HREF="http://pertsserver.cs.uiuc.edu/papers/TiLS94a.ps">PostScript</A>, 43 pages, 338922 bytes)
<P>

<!-- Authors: Tia T S and Deng Z and Shankar M and Storch M and Sun J and Wu L
  C and Liu J W S -->
<LI><A NAME="Tia95a">T.-S.</A> Tia, Z.&nbsp;Deng, M.&nbsp;Shankar,
  M.&nbsp;Storch, J.&nbsp;Sun, L.-C. Wu, and J.&nbsp;W.-S. Liu.
Probabilistic performance guarantee for real-time tasks with varying
  computation times.
In <CITE>Proceedings, Real-Time Technology and Applications Symposium</CITE>,
  pages 164-173, Chicago, Illinois, May 1995. IEEE.
(<!WA57><A HREF="http://pertsserver.cs.uiuc.edu/papers/TiDSSSWL95.ps">PostScript</A>, 12 pages, 199015 bytes)
<P>

<!-- Authors: Too Seng Tia and Jane W S Liu and Mallikarjun Shankar -->
<LI><A NAME="Tia96a">Too-Seng</A> Tia, Jane W.-S. Liu,
  and Mallikarjun Shankar.
Algorithms and optimality of scheduling soft aperiodic requests in
  fixed-priority preemptive systems.
<CITE>Real-Time Systems</CITE>, 10(1):23-43, January 1996.
(<!WA58><A HREF="http://pertsserver.cs.uiuc.edu/papers/TiLS94b.ps">PostScript</A>, 21 pages, 220256 bytes)
<P>

<!-- Authors: Too Seng Tia -->
<LI><A NAME="Tia95b">Too-Seng</A> Tia.
<CITE>Utilizing Slack Time for Aperiodic and Sporadic Requests Scheduling in
  Real-Time Systems</CITE>.
PhD thesis, University of Illinois at Urbana-Champaign, April 1995.
Available as Technical Report UIUCDCS-R-95-1906.<P>

<!-- Authors: Andre M van Tilborg and Gary M Koob -->
<LI><A NAME="vanTilborg91a">Andr&eacute;&nbsp;M.</A> van
  Tilborg and Gary&nbsp;M. Koob, editors.
<CITE>Foundations of Real-Time Computing: Scheduling and Resource
  Management</CITE>.
Kluwer Academic Publishers, Norwell, Massachusetts, 1991.<P>

<!-- Authors: Vrbsky Susan V and Lin Kwei Jay -->
<LI><A NAME="Vrbsky88a">Susan&nbsp;V.</A> Vrbsky and
  Kwei-Jay Lin.
Recovering imprecise transactions with real-time constraints.
In <CITE>Proceedings, Seventh Symposium on Reliable Distributed Systems</CITE>,
  pages 185-193, Columbus, Ohio, October 1988. IEEE.<P>

<!-- Authors: Susan V Vrbsky and Jane W S Liu -->
<LI><A NAME="Vrbsky93b">Susan&nbsp;V.</A> Vrbsky and Jane
  W.&nbsp;S. Liu.
APPROXIMATE: A query processor that produces monotonically improving
  approximate answers.
<CITE>IEEE Transactions on Knowledge and Data Engineering</CITE>,
  5(6):1056-1068, December 1993.<P>

<!-- Authors: Susan V Vrbsky and Jane W S Liu -->
<LI><A NAME="Vrbsky94a">Susan&nbsp;V.</A> Vrbsky and Jane
  W.&nbsp;S. Liu.
Producing approximate answers to set- and single-valued queries.
<CITE>The Journal of Systems and Software</CITE>, 27(3):243-251, December
  1994.<P>

<!-- Authors: Vrbsky S V and Liu J W S and Smith K P -->
<LI><A NAME="Vrbsky90a">S.&nbsp;V.</A> Vrbsky, J.&nbsp;W.&nbsp;S.
  Liu, and K.&nbsp;P. Smith.
An object-oriented query processor that returns monotonically improving
  approximate answers.
Technical Report UIUCDCS-R-90-1568, Department of Computer Science, University
  of Illinois at Urbana-Champaign, 1990.<P>

<!-- Authors: Vrbsky Susan Vlasta -->
<LI><A NAME="Vrbsky93a">Susan&nbsp;Vlasta</A> Vrbsky.
<CITE>Approximate: A Query Processor that Produces Monotonically Improving
  Approximate Answers</CITE>.
PhD thesis, University of Illinois at Urbana-Champaign, June 1993.
Available as Technical Report UIUCDCS-R-93-1816.<P>

<!-- Authors: Yu Albert C and Lin Kwei Jay -->
<LI><A NAME="Yu91a">Albert&nbsp;C.</A> Yu and Kwei-Jay Lin.
Scheduling parallelizable imprecise computations on multiprocessors.
In <CITE>Proceedings, the Fifth International Parallel Processing
  Symposium</CITE>, pages 531-536, Anaheim, California, April 1991. IEEE.<P>

<!-- Authors: Albert Chuang Shi Yu -->
<LI><A NAME="Yu92a">Albert</A> Chuang-Shi Yu.
<CITE>Scheduling Parallel Real-Time Tasks That Allow Imprecise Results</CITE>.
PhD thesis, University of Illinois at Urbana-Champaign, March 1992.
Available as Technical Report UIUCDCS-R-92-1738.<P>

</UL>

<!-- END BIBLIOGRAPHY rtsl -->
<HR>
<SMALL>
<ADDRESS>David Hull
<!WA59><A HREF="mailto:[e-mail]">&lt;[e-mail]&gt;</A></ADDRESS>
<!-- hhmts start -->
Last modified: Mon Nov  4 15:41:48 CST 1996
<!-- hhmts end -->
</SMALL></BODY></HTML>