Wyniki wyszukiwania dla: DISJOINT PATHS - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: DISJOINT PATHS

Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (3)

Wyniki wyszukiwania dla: DISJOINT PATHS

  • Zespół Teleinformatyki

    Potencjał Badawczy

    Działalność dydaktyczna katedry związana jest z teorią informacji, metodami probabilistycznymi, statystyką matematyczną oraz szeroką gamą przedmiotów z obszaru organizacji pracy , oceny wydajności, zarządzania i projektowania sieci komputerowych. Katedra prowadzi w tym obszarze specjalność Sieci Komputerowe - oferowaną dla studentów kierunku Informatyka.* projektowania i oceny efektywności przewodowych i bezprzewodowych sieci LAN,...

  • Zespół Katedry Fizyki Teoretycznej i Informatyki Kwantowej

    Prace naukowe prowadzone w Katedrze dotyczą współczesnych zagadnień fizyki teoretycznej i informatyki kwantowej. W ramach współpracy międzynarodowej stworzony został w Katedrze program komputerowy umożliwiający obliczanie relatywistycznych przejść w atomach i jonach. Jego celem jest dostarczenie danych atomowych potrzebnych do interpretacji pomiarów plazmy astrofizycznej i laboratoryjnej. Dane atomowe obejmują nie tylko siły oscylatorów...

  • Zespół Fizyki Ciała Stałego

    Potencjał Badawczy

    Tematyka badawcza Katedry Fizyki Ciała Stałego obejmuje wytwarzanie i badanie materiałów dla energetyki (m.in. nanostruktury, sensory) o innowacyjnych właściwościach fizyko-chemicznych, tj: * kryształy, polikryształy, ceramika, szkło * materiały objętościowe, cienkie warstwy, nanomateriały * materiały metaliczne, półprzewodnikowe, nadprzewodnikowe, izolatory Tematyka badawcza obejmuje również badania symulacyjne i obliczeniowe...

Pozostałe wyniki Pokaż wszystkie wyniki (10)

Wyniki wyszukiwania dla: DISJOINT PATHS

  • An approach to improve the time efficiency of disjoint paths calculation

    Publikacja

    - Rok 2015

    Failures of network elements can be appropriately dealt with by utilization of alternate disjoint paths to provide redirection of flows affected by failures of the respective working paths. Known approaches can be broadly divided by decision on backup paths installation into proactive and reactive mechanisms, as well as based on the scope of recovery actions into local and global rerouting. There are several important scenarios...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Evaluation of time-efficiency of disjoint paths calculation schemes

    Publikacja

    - Rok 2015

    The concept of alternate paths has been shown in the literature to provide fast response of a network to failures of its elements (nodes/links) affecting flows along the primary communication paths. Various approaches have been proposed to reduce the time necessary to redirect the respective flows onto the alternate paths. In this paper, we focus on another important objective, that so far has not received much attention, i.e.,...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • The maximum edge-disjoint paths problem in complete graphs

    Publikacja

    Rozważono problem ścieżek krawędziowo rozłącznych w grafach pełnych. Zaproponowano wielomianowe algorytmy: 3.75-przybliżony (off-line) oraz 6.47-przybliżony (on-line), poprawiając tym samym wyniki wcześniej znane z literatury [P. Carmi, T. Erlebach, Y. Okamoto, Greedy edge-disjoint paths in complete graphs, in: Proc. 29th Workshop on Graph Theoretic Concepts in Computer Science, in: LNCS, vol. 2880, 2003, pp. 143-155]. Ponadto...

    Pełny tekst do pobrania w portalu

  • Fundamental Schemes to Determine Disjoint Paths for Multiple Failure Scenarios

    Publikacja
    • T. Gomes
    • L. Jorge
    • R. Girão-Silva
    • J. Yallouz
    • P. Babarczi
    • J. Rak

    - Rok 2020

    Disjoint path routing approaches can be used to cope with multiple failure scenarios. This can be achieved using a set of k (k> 2) link- (or node-) disjoint path pairs (in single-cost and multi-cost networks). Alternatively, if Shared Risk Link Groups (SRLGs) information is available, the calculation of an SRLG-disjoint path pair (or of a set of such paths) can protect a connection against the joint failure of the set of links...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Approximation strategies for routing edge disjoint paths in complete graphs

    Publikacja

    - Rok 2006

    Praca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.

    Pełny tekst do pobrania w serwisie zewnętrznym