Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 2016

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: utility maximization

Sortuj według:

Ogranicz wyniki do:

Efektywne metody jednoczesnego wyznaczania optymalnego routingu i przydziału pasma w sieci

Jaskóła P., Karbowski A.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

2016

nr 8-9

947--951, CD

Kluczowe dla inżynierii ruchu zadanie przydziału dostępnego pasma do strumieni ruchu można sformułować w kategoriach maksymalizacji użyteczności, będącej rosnącą funkcją przepływności. Nie powinno się go rozpatrywać w oderwaniu od zagadnienia wyznaczenia optymalnego routingu, gdyż wybór ścieżek determinuje obciążenie poszczególnych łączy, a wraz z ich przepustowością definiuje ograniczenia w zadaniu optymalizacji. Problem jednoczesnego wyznaczania optymalnego routingu i alokacji pasma należy niestety do klasy zadań NP-trudnych. W niniejszym artykule pokazano, że możliwe jest rozwiązanie zadań o niewielkiej wymiarowości przy użyciu efektywnych solwerów nieliniowego programowania mieszanego. Zaproponowano też sposób otrzymywania w czasie wielomianowym dopuszczalnych, suboptymalnych rozwiązań , który jest możliwy do zastosowania w większych zadaniach.

The key problem of the network traffic engineering is an allocation of the available bandwidth to the traffic flows. It can be formulated in terms of maximizing the total utility, being a concave function of the allocation vector in the presence of constraints defined by the throughput of network links. This problem is coupled through the constraints with a routing problem, because the choice of paths determines the load on links. The problem of joint calculation of the optimal routing and bandwidth allocation is unfortunately NP-hard. The paper presents a mixed integer nonlinear programming formulation of the problem and demonstrates, that for small examples it can be solved in a reasonable time. The proposition of the heuristic method for obtaining suboptimal, feasible solution in polynomial time is then presented.

A scheme of resource allocation and stability for peer-to-peer file-sharing networks

Li S., Sun W., E C. G., Shi L.

International Journal of Applied Mathematics and Computer Science

2016

Vol. 26, no. 3

707--719

Peer-to-peer (P2P) networks offer a cost-effective and easily deployable framework for sharing content. However, P2P file-sharing applications face a fundamental problem of unfairness. Pricing is regarded as an effective way to provide incentives to peers to cooperate. In this paper we propose a pricing scheme to achieve reasonable resource allocation in P2P file-sharing networks, and give an interpretation for the utility maximization problem and its sub-problems from an economic point of view. We also deduce the exact expression of optimal resource allocation for each peer, and confirm it with both simulation and optimization software. In order to realize the optimum in a decentralized architecture, we present a novel price-based algorithm and discuss its stability based on Lyapunov stability theory. Simulation results confirm that the proposed algorithm can attain an optimum within reasonable convergence times.