Metody wymiarowania zasobów sieci w architekturze Internetu Przyszłości

Niniejszy artykuł omawia założenia, strukturę oraz metody wymiarowania zasobów sieci wdrożone w architekturze Internetu Przyszłości w ramach projektu Inżynieria Internetu Przyszłości (IIP) realizowanego w latach 2010-2013. W szczególności artykuł opisuje założenia proponowanych modeli programowania liniowego wykorzystanych w celu rozdziału zasobów sieci (przepustowości łączy, mocy przetwarzania węzłów) pomiędzy Równoległymi Internetami. Modele te zostały zaprojektowane w celu minimalizacji stopnia wykorzystania zasobów sieci (przy realizacji zadanych przepływów), a zarazem maksymalizacji poziomu nieprzydzielonych zasobów sieci (tzw. zasobów rezydualnych) na obsługę tychże żądań. Dalsza część artykułu przedstawia dowód NP-zupełności rozpatrywanego problemu oraz opis sposobu integracji przedstawionego modułu wymiarowania zasobów sieci z odpowiednim modułem zarządzania siecią.

---

This paper presents the concepts, structure and methods of network resource provisioning module proposed for the architecture of Future Internet as an outcome of the respective Future Internet Engineering project realized between 2010 and 2013. In particular, the paper shows the linear programming models proposed to determine the provisioning of network resources (nodes/links), the proof of NP-completeness of the considered problems, as well as outlines the aspects of integration of the network resource provisioning module with the respective management module of the Future Internet architecture.