Wyniki wyszukiwania - Biblioteka Nauki

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

1 Archiwum Informatyki Teoretycznej i Stosowanej

1 2001

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: routing related traffic

Sortuj według:

Ogranicz wyniki do:

Sub-optimal routing at computer communication networks with unreliable transmission channels

100%

Grzech A. , Kollek R.

Archiwum Informatyki Teoretycznej i Stosowanej

2001

tom T. 13, z. 4

375-387

This paper is devoted to present an algorithm leading to sub-optimal solution of flow assignment task in packet-switched store-and forward communication network with unreliable communication channels. It is assumed that the sub-optimal flow may be determined based on optimal solution of flow assignment task at reliable network. It is further assumes that the knowledge of optimal flows in reliable network allows to obtain the sub-optimal flow in unreliable network in much shorter time, that time required to obtain optimal solution of flow assignment task in unreliable network. The shorter time and accuracy of the sub-optimal flow are trade-off factors of the assignment task. The quality of the sub-optimal solution depends of monitoring system supported the considered network; exactly it depends on monitoring system range, i.e., number of nodes among which the information about channel failures is distributed. Introduction of monitoring system is equivalent to possibility of dividing entire network into two sub-networks. Some simulation results illustrate the features of the proposed approach.

Artykuł jest poświęcony prezentacji algorytmu prowadzącego do suboptymalnego rozwiązania przydziału strumienia zadaniom w sieciach komputerowych z przełączaniem pakietów typu zapamiętaj i prześlij z niewiarygodnymi kanałami transmisji. Założono, że prawie optymalny strumień może być określony w oparciu o optymalne rozwiązanie przydziału strumienia zadaniom w niezawodnych sieciach. Następnie założono, że wiedza o optymalnym przepływie w niezawodnych sieciach pozwala uzyskać suboptymalny strumień w sieciach niewiarygodnych w czasie krótszym niż czas wymagany do uzyskania optymalnego rozwiązania przydziału strumienia zadaniom w sieciach niewiarygodnych. Trzeba znaleźć kompromis pomiędzy dokładnością a czasem przydziału suboptymalnego strumienia. Jakość rozwiązania zależy od systemu monitorującego rozważaną sieć, a ściślej od zasięgu tego systemu, tzn. liczby węzłów, pomiędzy którymi jest rozpowszechniana informacja o błędach w kanale. Wprowadzenie systemu monitorującego jest jednoznaczne z możliwością podzielenia całej sieci na dwie podsieci. Cechy zilustrowanej aproksymacji zilustrowano wynikami kilku symulacji.