Академический Документы
Профессиональный Документы
Культура Документы
sLA.new egress
sLA.2 egress
SLA.3 ingress
SLA.1 ingress sLA.4 egress
sLA.1 egleSS
sLA.4 Ingress
Fig. 1. An example of number of SLAs in definite period of time. The optimal routing sequence for new
SLA need not to be the shortest path solution.
147
optimal result with significant computational savings. assume that all cost functions are concave and non-
In the mathematical model of CEP the following decreasing, reflecting economies of scale, and they
notation is used: can change for appropriate link. With costs
i , j and k = QoS level. The Nlevels are ranked from parameters we can influence on the optimization
1,2,..., N , and quality decreases with higher k . process, looking for the most appropriate routing
m = the order number of link on the path,
solution.
connecting two successive routers. Path consists of
A4 + I links ( m = I , _,., M+1) between A4 interior Sub-problem (CES)
routers. Generalizing the concept of the capacity state
u,v = the order number of capacity points in the for transmission link in in which the capacity state of
sub-problem, 1 5 U, ... , v S M+l. each link is known within defined limits we define as
rim, = traffic demand increment for additional a capaci@ point - a,. Idle capacities or capacity
capacity of facility i (appropriate QoS level) on link shortages are not allowed on the link between edge
m. For convenience, the r, are assumed to he and interior router. Let C, be the number of capacity
integer. point values at router position m (link between core
I,, = the relative amount of idle capacity of facility routers), C, = C,,, = 1, and the total number of
i on the link m, related on the link before. Initially capacity points is:
there is no capacity shortage between edge router
and the interior router, LI = 0, I~,M+I = 0.
m=1
xi, = the amount of used capacity for facility i on Associated value between two capacity points,
the transmission link m. that represents minimum cost cl,,(&, a,.+,) we
yv, = the amount of capacity of facility i on the denoted as CES (Capaciq Expansion Sub-problem).
link m, redirected to satisfy the traffic of lower level. The total number of connections between capacity
CEP problem can be formulated as follows: points is:
t s t A-4 ~
l
j
SLA-5
j
SLAG? I
SLA-2 i
SLA-1
! SLA-new
.i
critical time
period
148
Fig. 3. On this level routing problem can be solved as a shortest path problem for an acyclic network in
which the nodes represents all possible values of capacity points (states).
values of capacity points (states). Than Dijkstras SLA creation process, that is in firm correlation with
algorithm or any similar algorithm can he applied. It resource reservation mechanisms and admission
has to be noted that the optimal routing sequence for control process. The heuristic algorithm in all test-
traffic flow (new SLA) between edge routers need examples can achieve the best possible result (near-
not to be the shortest path solution. optimal expansion sequence). The number of all
It is very important to reduce that number of possible d,,, values depends on the total number of
capacity points and that can be done through capacity points. If there are no limitations on
imposing of appropriate capacity hounds or by capacity point values the complexity of such
introduction of adding constraints. On this level of heuristic approach is pretty large.
algorithm calculating it is very easy to introduce
delay limitations.
References
Conclusions [I] S. Giordano, S. Salsano, G. Ventre, Advanced QoS
Provisioning in IP Networks: The European Premium
IP Projects, IEEE Communications Mag., (2003),
Earlier research efforts at traffic. engineering have Vo1.41 No I., pp.30-36.
primarily addressed either bandwidth guarantees or [2] D. Kagklis, C Tsakiris, N. Liampotis, Quality of
congestion management. With increasing number of Service: A Mechanism for explicit activation of IP
network applications that generate time-sensitive Services Based on R S V P , Journal of Electrical
network traffic, the delay dimension of QoS Engineering, Vol. 54, No. 910, Bratislava, 2003,
requirements is having an increasing impact on pp.250-254.
traffic engineering decisions. In the process of new [3] S. Krile, M. Kos, A Heuristic Approach for Path
SLA creation possible congestion can be checked Provisioning in Diff-Sen, Networks, Proc. 71h
with proposed heuristic algorithm. Algorithm is ISSSTA (Int. Symp. On Spread-Spectrum Tech. &
based on mathematical model for the capacity Application) - IEEE, Prag, 2002., pp.692-696.
[4] K. Biswas, S. Ganguly and R. Izmailov, Path
expansion problem (CEP). The first aspect of provisioning for service level agreements in
algorithm is that load balancing leads to higher differentiated services networks, ICC 2002 - IEEE
resource usage efficiency. It can prevent critical International Conference on Communications, vol. 25,
network resources, not to be exhausted early and no. I , (2002), pp.1063-1068.
becoming a bottleneck for the network in the [SI E. Bouillet, D. Mitra, K. G . Ramakrishnan, The
moment of service invocation. The second unique structure and management of service level agreements
aspect of this algorithm is that it incorporates the in networks, IEEE Journal on Selected Areas in
impact of end-to-end delay partitioning in network- Communications, vol. 20, no. 4, (2002), pp.691-699.
level route selection decisions. [6] K. Gopalan, Tzi-cker Chiueh, Yow-Jim Lin, Load
Balancing Routing with Bandwidth-Delay
It means that such heuristic approach can be Guarantees, IEEE Communications Mag., (2004).
successfully applied for congestion control in the Vo1.42 No 6., pp.108-113.
149