Discrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational Science2658-46702658-7149Peoples' Friendship University of Russia named after Patrice Lumumba (RUDN University)8627A Method to Solve the Resource Allocation Problem in the Design of Virtual Private Networks with Unicast and Multicast ConnectionsLuzgachevM VКафедра систем телекоммуникаций; Российский университет дружбы народов; Peoples Friendship University of Russia-SamouylovK EКафедра систем телекоммуникаций; Российский университет дружбы народов; Peoples Friendship University of Russiaksam@sci.pfu.edu.ruPeoples Friendship University of Russia010220102.1425308092016Copyright © 2010,2010This paper is concerned with the resource allocation problem in the design of virtual private networks (VPNs) with unicast and multicast connections. The objective is to maximize the total network revenue that depends on blocking probabilities. Requests to set up connections are blocked if there is not enough available bandwidth on links of the infrastructure network, e.g. IP/MPLS (Multiprotocol Label Switching). We develop an approximate method to allocate bandwidth to VPNs based on revenue sensitivities calculation considering the implied costs - expected revenue loss due to capacity reduction when a new unicast or multicast connection is set up.multiservice networkunicast connectionsmulticast connectionsblocking probabilityrevenueimplied costoptimizationvirtual private networkresource allocationмультисервисная сетьодноадресные соединениямногоадресные соединениявероятность блокировкидоходупущенная выгодаоптимизациявиртуальная частная сетьразделение пропускной способности