Ograniczenia czasowo-przestrzenne ruchu w sieci

• Autorzy: Grabowski F.

Warianty tytułu

EN

Temporary-spatial limitations of network traffic

• Języki publikacji: PL

Abstrakty

PL

Artykuł dotyczy ograniczeń czasowo-przestrzennych ruchu w sieci. Eksperyment w Bellcore wskazał na zależności długoterminowe ruchu. Stwierdzono, że autokorelacja może prowadzić do dużej dyspersji stałych czasowych procesów i mieć dominujący wpływ na zarządzanie siecią. Ostatnie badania pokazują, że nie wszystkie węzły sieci posiadają taką samą liczbę krawędzi, co oznacza, że stopień rozkładu w przestrzeni odbiega od rozkładu Poissona i prowadzi do perkolacji. Poniżej progu perkolacji pc, który jest funkcją rozmiaru sieci, sieć składa się z odizolowanych ścieżek. Powyżej pc klaster obejmuje całą sieć i prowadzi do samoorganizacji i zapaści systemu.

EN

The paper deal with temporary-spatial limitations of network traffic. Experiment in Bellcore's showed long-range dependence of traffic. It was found that such autocorellations can span many time scales, could have a dominant effect on traffic management of network. Last investigations show that not all nodes in a network have the same number of edges, thus the spatial degree distribution deviates from the Poisson distribution and leads to percolation process. Below threshold pc, which is size network function, the network is composed of isolated paths. Above pc a cluster spans the entire network and leads to self-organization and system collapse.

Słowa kluczowe

PL

potok; perkolacja; degradacja

EN

pipeline; percolation; degradation

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2003
• Tom: Vol. 24, nr 2A
• Strony: 241--251
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Grabowski F.

• Politechnika Rzeszowska, Zakład Systemów Rozproszonych 35-959 Rzeszów, ul. W.Pola 2,

Bibliografia

• 1. Mitrani I.: Probabilistic modeling. Cambridge University Press, 1998.
• 2. Czachórski T.: Modele kolejkowe systemów komputerowych. Wydawnictwo Politechniki Śląskiej, Gliwice 1999.
• 3. Stallings W.: High-speed Networks and Internets. Performance and Quality of Service. Prentice-Hall, New Jersey 2002.
• 4. Park K., Willinger W.: Self-similar network traffic and performance evaluation. John Wiley& Sons, Inc., New York 2000.
• 5. Albert R., Barabâsi A. L. : Statistical mechanics of complex networks. Reviews of Modem Physics, vol. 74, 2002.
• 6. Dorogovtsev S. N., Mendes J. F. F.: Evolution of Networks. From Biological Nets to the Internet and WWW. Oxford University Press, Oxford 2003.