An Application and Management Based Approach to ATM Scheduling

Please address all correspondence to Dr. V.C.M. Leung at the above address. Two frame-based ATM scheduling strategies, Delayed Frame Queueing (DFQ) and Virtual Frame Queueing (VFQ), are described for real-time network applications. Both strategies guarantee explicit upper bounds on delay and jitter on a per virtual connection (VC) basis without relying on per-VC queueing. They also resolve the disadvantages often associated with other frame-based schedulers. The DFQ scheduler employs Resource Management cells to enable work-conserving forwarding at intermediate nodes while retaining the option for non-work-conserving forwarding at terminal nodes. This allows delay bounds to be uncoupled from jitter bounds. The VFQ scheduler requires no such overhead cell transmissions, but is more limited in its ability to uncouple these two types of bounds. ATM network simulation results indicate that both proposed disciplines offer favorable multiplexing performance in comparison to a well documented high performance service discipline. Finally, we contrast our proposal against the significant difficulties that alternative scheduling strategies based on bandwidth guarantees will face with regard to network management and network synthesis issues

VERMEIL. Verfahren und Methoden zur wissensbasierten Entwicklung zuverlaessiger Leitsysteme Abschlussbericht

The goal of the VERMEIL project was to increase the quality of process control systems by using knowledge based methods. One important aspect therein is the quality of the documentation describing the control system. The research done in the subproject of the Society for the Promotion of Applied Computerscience (GFal) produced a basis for the development of graphical editors of a special kind. These graphical editors can be used to create classes of schematic drawings. There were two major aspects concerning the development of graphical editors. First, the editors should provide advanced graphical support. That includes automation of the layout of schematic drawings. Second, the editors should automatically lead to correct structures within the schematics, therefore making certain that the created document is semantically correct, also. Apart from the theoretical and conceptional research, some automated layout algorithms were created in the project. A new prototype of an intelligent graphical editor came into existence, that proves the results of the VERMEIL project and shows the necessity of such a project. (orig.)Das Ziel des Projektes VERMEIL bestand darin, die Qualitaet von Prozessleittechnik durch den Einsatz von wissensbasierten Methoden waehrend ihrer Projektierung zu erhoehen. Ein Aspekt dabei ist die Qualitaet der Dokumentation, die eine Anlage beschreibt. Im Teilprojekt der GFal wurden deshalb Untersuchungen durchgefuehrt, die die methodischen Grundlagen fuer die Entwicklung spezieller grafischer Editoren fuer die Herstellung von Klassen schematischer Darstellungen schufen. Dabei spielen zwei Aspekte eine grosse Rolle. Einmal sollen diese Editoren in der Lage sein, dem Benutzer weitgehende grafische Unterstuetzungen zu geben. Das dabei erreichte Ziel beinhaltet eine umfassende automatisierte Layoutunterstuetzung beim Erstellen von grafischen Dokumenten. Ferner ist dafuer zu sorgen, dass die entstehenden Zeichnungen zu strukturell korrekten, also inhaltlich richtigen Dokumenten fuehren. Neben den dazu erforderlichen theoretischen und konzeptionellen Untersuchungen wurden im Laufe des Projektes entsprechende Layoutverfahren fuer die automatisierte schematische Darstellung von Netzwerken entwickelt. Es entstand ein Forschungsprototyp fuer einen intelligenten Funktionsplaneditor, der die Sinnfaelligkeit der Resultate nachweist. (orig.)SIGLEAvailable from TIB Hannover: F99B22+a / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekBundesministerium fuer Bildung, Wissenschaft, Forschung und Technologie, Bonn (Germany)DEGerman