paper

• Information
  
• Abstract
  
• Additional Files and Images
  
• BibTeX
  

• Publication Type: Technical Report
• Keywords: LOD, graceful degradation, very large virtual environments, round robin, priority, output sensitive, scheduling

@techreport\{Faisstnauer-1999-Pri,
  title =      "Priority Round-Robin Scheduling for Very Large
               Virtual
Environments",
  author =     "Christian Faisstnauer and Dieter Schmalstieg and Werner
               Purgathofer",
  year =       "1999",
  abstract =   "In virtual environments containing a very large number of
               objects, the limited amount of available resources often
               proves to be a bottleneck, causing a competition for those
               resources – for example network bandwidth, processing power
               or the rendering pipeline. This leads to a degradation of
               the system’s performance, as only a small number of elements
               can be granted the resource required. In this paper we
               present a generic scheduling algorithm that allows to
               achieve a graceful degradation; it is output sensitive,
               minimizes the risk of starvation and enforces priorities
               based on a freely definable error metric. Hence it can be
               employed in virtual environments of almost any size, to
               schedule elements which are competing for a determined
               resource, because of a bottleneck.",
  address =    "Favoritenstrasse 9-11/186, A-1040 Vienna, Austria",
  institution = "Institute of Computer Graphics and Algorithms, Vienna
               University of Technology",
  note =       "human contact: technical-report@cg.tuwien.ac.at",
  month =      aug,
  number =     "TR-186-2-99-18",
  keywords =   "LOD, graceful degradation, very large virtual environments,
               round robin, priority, output sensitive, scheduling",
  URL =        "http://www.cg.tuwien.ac.at/research/publications/1999/Faisstnauer-1999-Pri/",
}