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

• Autorzy: Rak J.

Warianty tytułu

EN

Methods of network resource provisioning in Future Internet IIP architecture

• Języki publikacji: PL

Abstrakty

PL

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ą.

EN

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.

Słowa kluczowe

PL

Internet przyszłości; programowanie liniowe; zasoby sieci; zarządzanie siecią

EN

future internet; linear programming; network resources; network management

• Wydawca: Wydział Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej
• Czasopismo: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
• Rocznik: 2013
• Tom: T. 21
• Strony: 91--100
• Opis fizyczny: Bibliogr. 12 poz., rys.

Twórcy

autor

Rak J.

• Politechnika Gdańska, Katedra Teleinformatyki

Bibliografia

• [1] Meer, H. , Hummel, K., Basmadjian, R.: Future Internet services and architectures: trends and visions, in Telecommunication Systems, Vol. 51, No. 4, str. 219-220, 2012.
• [2] http://akari-project.nict.go.jp/eng/index2.htm
• [3] http://www.geni.net/
• [4] http://www.4ward-project.eu/
• [5] http://www.iip.net.pl/
• [6] Fischer, A. Botero, J.F., Duelli, M. Schlosser, D., Hesselbach, X., de Meer, H.: ALEVIN - A framework to develop, compare and analyze virtual network embedding algorithms, Electronic Communications of the EEAST, Vol. 37, 2011.
• [7] Kumar, A., Rastogi, R., Silberschatz, A., Yener, B., Algorithm for provisioning Virtual Private Networks in the Hose model, IEEE/ACM Transactions on Networking, Vol. 10, No. 4, str. 565-578, August 2002.
• [8] Zhu, Y., Ammar, M.: Algorithms for assigning substrate network resources to virtual network components, in Proc. of IEEE INFOCOM' 06, str. 1-12, 2006.
• [9] Gozdecki, J., Kantor, N., Wajda, K., Rak, J.: A flexible provisioning module optimizing utilization of resources for the Future Internet IIP initiative, in Proc. NETWORKS 2012, str. 1-6, 2012.
• [10] Karp, R. M.: Reducibility among combinatorial problems, Complexity of Computer Computations, str. 85-103, 1972.
• [11] Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network flows: theory, algorithms, and applications, Prentice Hall, 1993.
• [12] Andersen, R., Chung, F., Sen, A., Xue, G.: On disjoint path pairs with wavelength continuity constraint in WDM networks, in Proc. IEEE INFOCOM, str. 524-535, 2004.