Scheduling problems in parallel systems for telecommunications

The scheduling of the large number of tasks with various cooperation modes poses interesting theoretical problems in parallel systems used in telecommunications. Such systems are fully distributed ones, preventing coherent observability. In such systems no absolute time-space reference exists. The theoretically optimal set of local references is given as the limiting factor for the incoherent observability. The failures and/or modifications inherent in the massively parallel systems may change their configurations dynamically. Thus no optimal algorithms can be developed for the effective utilization of the resources available in such a system. The influence of the granularity level and of the cooperation modes of the processes on scheduling are investigated in order to identify areas for further study.ZusammenfassungDas Scheduling einer großcn Anzahl von Tasks mit verschiedenen Kooperationsmoden verursacht interessante theoretische Probleme in parallelen Systemen, so wie sie in der Telekommunikation vorkommen. Diese Systeme sind voll verteilt, was die kohärente Beobachtungsfähigkeit verhindert. In diesen Systemen existiert keine absolute Zeit-Raum Referenz. Die theoretisch optimale Menge der lokalen Referenzen definiert die Schranke der inkohärenten Beobachtungsfähigkeit. Die Ausfälle oder/und Veränderungen, die für massiv parallele Systeme charakteristisch sind, können deren Konfiguration dynamisch modifizieren. Deshalb ist es nicht möglich, optimale Algorithmen für die effektive Nutzung der verfügbaren Ressourcen zu entwickeln. Der Einfluß des Granularitätsniveaus und der Kooperationsmoden der Prozesse auf das Scheduling wird aufgezeigt, um für weitere Untersuchungen eine Grundlage zu bilden.