Sunteți pe pagina 1din 9

DYNAMIC RESOURCE MANAGEMENT APPROACH IN

QoS-AWARE IP NETWORKS USING FLATNESS BASED


TRAJECTORY TRACKING CONTROL

Lynda Zitoune, Amel Hamdi, Hugues Mounier, Véronique Vèque


Institut d’Electronique Fondamentale, Bât 220
Unviversité Paris Sud XI, 91405 Orsay cedex, France
Lynda.zitoune@u-psud.fr

ABSTRACT
In this paper, we present a reactive control policy which adapts the source bit rate to the
reserved resources in order to ensure performance guarantees for multimedia applications.
The proposed method called flatness based trajectory tracking deals with drastic traffic
flow rate changes and limits the traffic in order to respect the time constraints. We show
the contribution of the reactive control and the dynamic regulation using purely control
theoretic approaches which stabilize the network and avoid undesirable oscillations for
the transmission of such critical flows. Here, we present a performance analysis for such
rate control mechanism, and illustrate its feasibility through its implementation on
MPLS-TE control plane of SSFnet/Glass simulator.

Keywords: QoS, traffic engineering, rate regulation, trajectory tracking appproach.

1 INTRODUCTION conclude that token bucket shaping can experience


unpredictable delays, packet reordering, and even
The growth of multimedia applications over losses when congestion occurs [6], [7], [8].
wide area networks has increased research interest in Therefore, to improve services offered to
QoS (Quality of Service). Such applications need to applications, we propose to add a flow control
find appropriate and available network resources and function to adjust the traffic arrival according to
reserve them in order to support and guarantee their traffic specification to achieve QoS requirements.
specific services. For instance, MPLS-TE (Multi-
Protocol Label Switching, Traffic Engineering TE) In this paper, we present a mathematical
[1] intends to balance load over multiple paths in the framework for rate regulation (adaptation) of
network to minimize its congestion level. It is multimedia applications, with the aim of matching
performed using QoS routing algorithms in order to QoS requirements and maximizing network resource
meet QoS constraints, while at the same time utilization. We use a nonlinear approach of
optimizing some global, network-wide objective theoretical control named flatness based trajectory
such as utilization [1], [2]. tracking and develop a reactive and an adaptive
control method which stabilizes general network
However, MPLS-TE provides no per-flow QoS behavior, improves network resource utilization and
guarantee [2], [3]. We claim that QoS routing is not ensures delay transfer requirements.
enough in itself to guarantee accurate QoS
requirements. QoS routing is able to provide some The rest of the paper is organized as follow. In
high level granularity of performance when traffic section 2, we give the main motivations for
load is stationary. But, in case of high throughput developing a reactive packet streams control. Section
variation, data flows can be affected by longer 3 explains the functionality of our trajectory tracking
queuing delays or at worst by losses. control. Section 4 is devoted to the flatness
methodology and to the implementation of the
So, we must resolve the congestion and service approach based on our target environment. In section
degradation problems where they occur, i.e., at the 5, we present the simulation results and their analysis
routers queues. We use packet flow control and that illustrate feedback control by the trajectory
queue management operations that control the buffer tracking approach. Finally, section 6 summarizes our
occupancy, same as the conditioning functions of rate analysis findings and concludes the paper.
DiffServ (Differentiated Service) [4] token bucket
approach [5]. However, most developed works

Ubiquitous Computing and Communication Journal 1


2 MOTIVATIONS AND RELATED WORKS such as queue management, conditioning and
scheduling at switches and routers to deal with
2.1 Traffic Engineering Tools problems of congestion and service degradation.
Many architectures and mechanisms have been
proposed by the IETF (Internet Engineering Task Token bucket conditioning approach checks the
Force) for enabling QoS, such as IntServ (Integrated packet flow compliance with respect to the
Service) [9], DiffServ (Differentiated Service) [4], negotiated contract, by smoothing exceeding flow
[10] and MPLS-TE (Multi-Protocol Label Switching, (policing and shaping) [5]. The token bucket is a
Traffic Engineering) [1], [11]. Two QoS issues are source descriptor in terms of burst and mean rate. It
mainly addressed and developed using Traffic gives a simplified model of the sources though it is
Engineering (TE) functionalities: resource allocation not faithful to actual behaviour. The most advance
and performance optimization. works concerns the definition and the adaptation of
the token bucket parameters [5], [6], and [7] in order
To achieve Traffic Engineering goals, the to shape input traffic in accordance with negotiated
utilization of the network resources is optimized by traffic profiles. It is seen that token bucket shaping
the Traffic Engineering process periodically. As can experience unpredictable delays, packets re-
defined by TEWG (Traffic Engineering Working ordering and even losses when congestion occurs (as
Group) of IETF, the process of traffic Engineering demonstrated in [5], [6], and [8]. Using token bucket
consists of measuring, characterizing, modelling and control, no deterministic service can be provided in
control of the network resources. It encompasses the the network.
reliable expeditious movement of traffic through the
network, the efficient utilization of network As a conclusion, we believe that token bucket is
resources, and the planning of network capacity [1], not a service guarantee mechanism because of two
[11]. In other terms, the main objective of Traffic main drawbacks: 1) it is independent of router's
Engineering is an efficient mapping of traffic buffer state, since token bucket parameters are
demands onto the network topology to maximize specified based on a priori source models. 2) It is an
resource utilization while meeting QoS constraints open loop control which does not consider the input
such as delay, jitter, packet loss rate and throughput. rate variations, i.e. the source bit rates during
transmission.
Using QoS routing mechanisms such as multi-
path routing, MPLS-TE avoids link saturation and On the other side, a numbers of researchers have
achieves some link optimization. The general developed solutions to dynamically control the video
schematic of multipath routing algorithm consists of bit-rates depending on available network bandwidth.
two steps: computation of multiple candidate paths Most of these solutions adopt TCP protocol for
and traffic splitting among these multiple paths like transporting video stream. They use its feedback
CBR Constraint-Based Routing (as summarized in loop control information to estimate network state,
[2], [3]. Each multi-path routing mechanism in the and subsequently determine the bit-rate to be used
literature is declared very efficient by its authors but for converting and transmitting the video stream [13]
generally with restricted conditions [3]. A new
routing paradigm that emphasizes searching for So, to provide end-to-end QoS support over the
acceptable paths satisfying various QoS requirements network, we propose to add packet flow control to
is needed for integrated communication networks. TE short term process. Unlike TCP feedback control
used to adapt video stream, this study focus on
QoS routing of MPLS-TE is a coarse-grained developing dynamic bit-rate adaptation approach to
solution that offers many advantages to service enforce the network resource planning which is
providers. However, it provides no per-flow QoS performed at the long term resolution level. We use
guarantee. So, we must resolve the congestion and flatness based control theory to develop this new
service degradation problems where they occur, i.e. monitoring method.
at the router's queues.
2.2 Why Feedback Control
The network optimization process is performed
with three temporal resolution levels [11], [12]. The Although steady-state characteristics can be well
long term: as the network evolves with traffic understood using queuing theory (e.g., as is done
demand growth, capacity management and planning with capacity planning). Here, we use flatness based
are required to meet the traffic demands. In control theory to address dynamics of resource
intermediate-time-resolution, QoS routing management, especially changes in network
mechanisms are used as an important tool for workloads and configuration.
resource control as mentioned earlier. The short time In other words, we are interested in designing a new
resolution level: some traffic engineering methods network resource monitoring approach in order to

Ubiquitous Computing and Communication Journal 2


ensure performance characteristics of critical considered here are buffers and bandwidth. Our
applications in MPLS-TE networks, especially delay controller monitors the router queue state according
transfer, bandwidth and queue's lengths. We consider to the traffic requirements and regulates the
network metric like queue length, as measured incoming bit rate in a smooth manner. Indeed, the
output and the traffic requirements or profiles as delivered service is more reliable and predictable
inputs. with regard to network performance.

The control is performed by adjusting the Classically, most papers consider the problem
network inputs, i.e. application’s input rates which from the network dimensioning point of view: given
affect buffer sizes with respect to the buffer planning. an input stream and a scheduling policy, what is the
The need for regulatory control arises first to track worst case buffer requirement and what is the nature
the reserve capacity, and second to enforce the of the output stream? However, in our case the
application service guarantees. output stream and the buffer size are given and
described by the trajectory. So, we the input stream
Since the measured outputs are used to to meet buffer constraints and to maintain QoS. We
determine the control inputs, and the inputs then use a nonlinear theoretical approach to resolve this
affect the outputs, the mechanism is called feedback reverse problem, named flatness based trajectory
or closed loop. Feedback control based on flatness tracking control [14], [15], [16].
notion is a powerful tool 1) to ensure that the
measured output (buffer utilization) tracks very In the following, we first state the problem
closely the reference input (buffer planning) even in definition, and then briefly recall flatness notion and
the presence of disturbances, 2) to deal with network expose the trajectory tracking control method with
stability and other aspects of control performance, reference to the target environment of figure Fig.1.
especially when changes in network workloads and The packet stream is processed and controlled at the
configuration occur. node denoted Rc and, the router resources considered
here are the buffer size and the bandwidth.
2.3 Our Work Objective
Depending on network variations, we use a 3.1 Trajectory Tracking Control Methodology
feedback mechanism to inform the sources when QoS control requires an understanding of the
they exceed their profile and regulate their input quantitative parameters at the application and
rates in order to match the reserved network resource network layers. For example, from a traffic
and to meet their QoS requirements. As a result, descriptor which describes the requested service, we
dynamic adaptation is provided between clients and deduce what will be the node buffer variation of the
their service provider. corresponding LSP and we define the buffer
trajectory, denoted as qref (example in section 5.1).
The purpose of this work is to present this new
Traffic Engineering approach, which aims to Recall that we assume a MPLS-TE architecture.
optimize the network utilization and performance by For each incoming stream an LSP is established and,
intelligently handling the buffer reservations at the a buffer queue is created to support the
routers. We take benefit of traffic descriptors to corresponding packets. The critical router Rc of the
model communication behaviours and QoS figure Fig.1, collects the packets generated by n
requirements by using trajectories. earlier routers in its buffer q(t). The incoming rates
Trajectory would be a new way of mapping traffic of these packets are denoted ui(t). The aggregated
demands over networks. The trajectory establishment packets are served with some service bit rate r(q(t))
or network resource planning translation into to the next hop following their LSP. If Rc is not able
trajectories is out of the scope of this paper. Here, we to handle all the incoming packets, the packets are
are interested mainly in source bit rate regulation to either buffered to wait for transmission service or
meet QoS requirements and bounding packet delay. rejected in case of buffer saturation. The lack of
feedback between adjacent routers may cause an
3 RATE REGULATION SCHEME excessive data loss and bad transmission service
(delay violation) for these critical flows.
Our method called Flatness-based trajectory
tracking control is a network-driven intra-domain
and inter-domain layer 3 bandwidth provision
approach. We aim to prove its efficiency, when
applied at the hotspot nodes such as the ingress
nodes of large scale networks like Internet, and also,
the nodes that aggregate flows of several LSPs
(Label switched Path), in case of an MPLS-TE
domain (as in figure Fig.1). Network resources

Ubiquitous Computing and Communication Journal 3


are identically satisfied.

The preceding notion will be used to obtain an open


loop control; that is control laws which will ensure
the tracking of the reference flat outputs when the
model is assumed to be perfect and the initial state
conditions are assumed to be exactly known. Since
this is never the case in practice, one needs some
feedback schemes that will ensure asymptotic
convergence to zero of tracking errors.

Our framework can thus be decomposed into two


Figure 1: Target environment of the developed work
steps:
Our objective is to control the input stream’s bit
1. Design of the reference trajectory of the flat
rates ui(t) in order to meet the buffers, reserved in
outputs; off-line computation of the open
advance, at the router Rc and which we have modeled
loop controls.
by a trajectory denoted by qref. Thus, the feedback
2. Inline computation of the complementary
control adjusts the ui(t) so that the packets sent by the
closed loop controls in order to stabilize the
clients are accepted at the router queue q. In other
system around the reference trajectory.
terms, the controller ensures that q(t) tracks qref(t), in
order to maximize the utilization of the reserved
This two steps design is better than a classical
resources; especially during transitions between
stabilization scheme. The first step obtains a first
lack/availabilty of buffers, to match the QoS
order solution to the tracking problem, while
requirement like packet delay and, to avoid bit rate
following the model instead of forcing it (like in a
oscillations and excessive loss.
usual pure stabilization scheme). The second step is
refinement, where the error between the actual
QoS is of particular concern for the continuous
values and the tracked references is much smaller
transmission of high-bandwidth video and
than in the pure stabilization case (see [14], [15],
multimedia traffic demands. We have used a fluid
[16]).
flow model to represent such bulk data transfer.
4. Trajectory Tracking Control Implementation
3.2 Flatness notion brief Recall
Let us briefly recall the flatness notion for
In the fluid flow paradigm, the physical evidence
systems with a state x and controls u [14], [15]
is that the rate of packet accumulation in the buffer is
the difference between the packets inflow rate and
Definition 1. The system
the packets outflow rate. So for the model depicted
in figure Fig.1, we obtain a differential equation
x& = f ( x, u ) describing the queue length variation of router Rc

with x ∈ R and u ∈ R is differentially flat if


n m n

there exists a set of variables, called a flat output, q& (t ) = ∑ u i (t − hi ) − r (q (t )) (1)


i =1

y = h( x, u , L , u (r ) ), y ∈ R m , r ∈ N where hi is the delay between Rc and the previous


hop.
Such that
The positivity of the buffer queue length as well
( ρx )
x = A( y, y& , L , y ) as its maximum capacity are considered by
describing the outflow rate r(q(t)) in terms of the
u = B( y, y& , L , y ( ρu ) ) contents of the buffers q(t) (see [6] ).

With ρ an integer, and such that the system equations q (t )


We take r (q (t )) = µ which is (as
a + q (t )
A
( y, y& , L , y ( ρ +1) ) = f ( A( y, y& , L , y ( ρ ) ), demonstrated in [17]) a positive bounded function of
dt the load q and a monotonically increasing one. The
B ( y, y& , L , y ( ρ +1) )) parameter µ may be interpreted as the maximal
processing capacity of the router. This relation is

Ubiquitous Computing and Communication Journal 4


obtained by assuming a linear relation between the Eq.(3):
residence time (queuing delay) and the buffer queue
length. In case of M/M/1 queue, a=1 (see [17] for qi (t + hi )
more details). ui (t ) = q&i (t + hi ) + α i µ n
(3)
1 + ∑ qi (t + hi )
To determine the input controls ui(t) of equation i =1
Eq.(1), we proceed as follows. We have considered
that the router is composed of n virtual files (q1(t), …, Thus, for some reference trajectories qiref(t) of the
qn(t)) which accumulate the packets coming from the
reserved buffers, the former nodes output bit rates
n former hops respectively.
are defined by equation Eq.(4):
These stored packets are released to the true file q
(see figure Fig.2). The router output service rate may
qiref (t + hi )
be expressed as r (q (t )) = α i µ
qi (t )
. ui (t ) = q& iref (t + hi ) + α i µ n
(4)
1 + ∑ qiref (t + hi )
n
1 + ∑ qi (t )
i =1
i=1
Where αi are weights for service scheduling of the n
n Which ensures the open loop tracking of qiref(t).
flows, with ∑α i = 1 . If the aggregated flows are
i=1 4.2 Flatness based control: closed loop control
We now illustrate how to compute the closed
requesting for the same QoS, we choose αi =
1
n
to loop control which ensures the tracking of the router
ensure fairness between their competing packets. buffer size qi(t) to the reference trajectory qiref(t),
when the system becomes unstable. This is done by
computing tracking error ei(t) such that ei(t) = qi(t) -
qiref(t).
The feedback control law is computed in order to
minimize the closed loop error dynamics such that
ei(t) = - Kiei(t), so

q&i (t ) − q& iref (t ) = − K i (qi (t ) − qiref (t )) (5)

Replacing q&i (t ) from equation Eq.(2) in equation


Figure 2: Virtual model at router side Rc
Eq.(5)), we have
The virtual model corresponding to the physical
model (Fig.1) is treated as a composition of n qi (t )
differential equations describing the virtual queue ui (t − hi ) − α i µ n
− q&iref (t )
variations (q1(t), …, qn(t)), summarized as: 1 + ∑ qi (t ) (6)
i =1

q& i (t ) = ui (t − hi ) − α i µ
qi (t )
(2) = − K i (qi (t ) − qiref (t ))
n
1 + ∑ qi (t )
i=1 qi (t + hi )
ui (t ) = − K i e(t + hi ) + α i µ n

As cited earlier (section 3.2), our framework is 1 + ∑ qi (t + hi ) (7)


decomposed into two steps: 1) off-line computation i =1

of the open loop controls. 2) Inline computation of + q&iref (t + hi )


the complementary closed loop controls to stabilize
So the closed loop control given by the equation
the system around the reference trajectories.
Eq.(7) ensures qiref (t ) tracking when instabilities
4.1 Flatness based control: open loop control occurs
The model described by the Eq.(2) is flat with
qi(t) as a flat output. In other words, we get a This dynamic control approach is extended to
complete parameterization of the system in terms of consider end-to-end QoS support over MPLS-TE
qi(t) and of a finite number of its derivatives. Thus, networks (see [18] for more details).
ui(t) is a nonlinear expression of qi(t) and its
derivatives, as explicitly demonstrated below in

Ubiquitous Computing and Communication Journal 5


5. SIMULATION AND RESULTS tracking controllers. Two at the LSR 221 to handle
LSP1 and LSP3, connecting (S1, C1) and (S2, C2)
5.1 Simulation Scenario respectively. The others at LSR 220 to control LSP4
Here, we present our trajectory tracking and LSP6, connecting (S3, C3) and (S4, C4)
controller as we have implemented under SSFNet respectively. These controllers regulate the output
(Scalable Simulation Framework)/Glass (GMPLS rate of LERs 211, 213 and 210, 212 respectively. For
Lightwave Agile Switching Simulator). SSFNet [19] these controllers, we have defined 4 reference
is a collection of Java components for modeling and trajectories corresponding to each LSP, i.e.
simulation of Internet protocols and networks at and qiref, i = 1, L ,4 as follows
above the IP packet level. Link and physical layers
modeling can be provided in separate components, q1,3ref (t ) = a1,3 + b1,3 ∑ tanh(c1,3 (t − (2 j + 1)T ))
like Glass [20] which is a simulation engine that j

allows the modeling and performance evaluation of and


routing, restoration, and signaling protocols for q4, 6 ref (t ) = a4, 6 − b4,6 ∑ tanh(−c4, 6 (t − (2 j + 1)T ))
optical networks. j

We have made two major modifications. Our + b4, 6 tanh(−c4, 6t )


controller is implemented as a new AQM (Active with j, T ∈ Ν .
Queue Management) method at the interface level.
The monitoring is done at intervals using timers. For The parameters a, b determine the quantity of
each interval, the controller compares the queue data to be transferred during (2j+1)T period, and c is
occupancy, qsize, to the number of reserved buffers used to adjust the transition between these quantities.
qref. Based on the difference, it computes the new The parameter values are chosen to match with the
input bit rate (using the discrete version of equation input traffic demands and as the same time to
Eq.(7)), that the sender must use to release its stream. guarantee the service performance. Mainly, to reduce
We have use a predictor (using standard Euler delay variation and packet loss.
prediction) for estimating network variation to
consider transfer delays hi. The simulation results are obtained with parameter
For signaling, we have added a new notification values summarized in Table 1, for a simulation time
message for CR-LPD (Constraint-based Label of 120sec and packet size of 1032bytes.
Distribution Protocol) of Glass Simulator, to notify
the LERs (Label Egress Router) of the new input bit Table 1: Simulation parameters
rate.
q1ref q2ref q3ref q4ref Rate
a 473 350 235 235 15Mbps
The trajectory tracking controller is tested on the
b -73 100 -35 -35 for LSR 220
scenario depicted in figure Fig.3.
c -0.5 0.6 -0.5 -0.5 30Mbps
T 22 for LSR 221

These values are chosen in order to bound the


queuing delay to 200ms. Also, we chose the
hyperbolic tangent function because we think it
represents quite ON-OFF traffic.

The reference trajectories are shown in Fig.4. We


depict four phases of buffer planning defined by
parameter T. For example, in [0, 22] sec interval,
200packets can be stored for LSP4,6, 550packets for
LSP3 and 550packets for LSP1. During [22, 42] sec,
Figure 3: Simulated network topology 270packets for LSP4, 200packets for LSP6,
550packets for LSP1 and 350packets for LSP3, and so
Our network simulation implements a MPLS-TE on.
architecture that configures ingress routers (Label
Edge Router LER), core routers (Label Switch 3.2 Simulation Results
Router, LSR), and the 4 corresponding LSPs that The trajectory tracking control ensures the
connect clients to servers respectively (Si, Ci). The tracking of the reference flat output qiref (figures
link connecting LSRs (Label Switch Router) 220 and Fig.4, Fig.5). For example, for t Є [0, 22] sec, the
221 is the critical one, because it must support the 4 queue lengths of LSP4 and LSP6 are about
LSPs. So, we have implemented four trajectory 160packets compared to the reserved buffers for

Ubiquitous Computing and Communication Journal 6


these paths which are about 200packets.
In other words, when transition occurs, the flatness
controllers increase or reduce the LERs output rates
(figure Fig.6) in smooth manner, without affecting
the transmission service as shown in figures Fig.7,
Fig.8. The queuing delays at the LSPs queues qi are
bounded by 190ms, as well as the loss ratio by (<10-
5
). Queue’s sizes are always under qiref, so the loss
rate equals zero.
The queuing delays are quite constant during
intervals. This is accurate for characterizing the
delay variation. The service performance is ensured
due to the fact that we monitor the buffer utilizations
around these trajectories without exceeding.

Also, it can be seen that the router’s (LER211 and


LER213 ) bit rates vary such that at each instant the Figure 5: LSRs buffer occupation qsize
sum of their bit rates match the maximum capacity of
the LSR221, i.e. 30 Mbps quite well. Similarly, the
sum of LER210 and LER212 bit rates match the
maximum capacity of the LSR220, i.e. 15 Mbps
(figure Fig.6).

We observe an error of about 50packets between the


reference trajectories and the queue’s size. This error
depends on the control gain (Ki) values of this
simulation. Indeed, Ki values (summarized in table
Table 2) are chosen in order to reduce both the
control error and the transient response duration
which is about 2sec here.

Table 2: gain control values Ki


LSR220 LSR221 Figure 6: LERs output rate regulation ui(t)
LSP1,3 -- K4,6 = 13.6
LSP4,6 K4,6 = 10 --

qi (t )
Figure 7: Queuing delay variation at the
ri (qi (t ))
Figure 4: LSRs buffer reservation qiref LSPs buffers

Ubiquitous Computing and Communication Journal 7


Unlike token bucket approach used in DiffServ for
traffic conditioning, our feedback mechanism
advertises, depending on network variation, the
sources when they exceed their profile and regulate
their input rate in order to match their QoS
requirements. As a result, a dynamic adaptation is
provided between clients and their service provider.

This controller is implemented as a new Active


Queue Management mechanism based on the
trajectory tracking method advocated here. This new
AQM approach provides guarantees for critical
traffic and may be used for dynamic provisioning of
transmission service. Obtained results illustrate the
feasibility of the flatness control law as well as the
efficiency of the proposed trajectory tracking
Figure 8: Loss variation at the LSPs buffers approach in controlling and adapting the critical
application bit rate depending on the reserved
resources and negotiated transmission constraints
namely delay requirement.

5. REFERENCES

[1] D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, X.


Xiao: Overview and Principles of Internet Traffic
Engineering, Network Working Group, IETF-RFC
3272, (2002).

[2] K. Lee, A. Noce, A. Toguyéni, A. Rahmani:


Comparaison of Multipath Algorithms for Load
Balancing in a MPLS Network, Proceedings of
International Conference on Information Networking,
Vol.3391, pp.463-470, (2005).

Figure 9: LSPs bandwidth utilization ratio [3] K. Lee. Modèle Globale pour la QoS dans les
Réseaux FAI: Intégration de DiffServ et MPLS-TE.
The flatness control mechanism successfully PhD thesis, Ecole Centrale de Lille, (2006).
prevents the router's buffer oscillation and the
queuing delay variation by tracking the reserved [4] S. Black, D. Black, M. Carlson, E. Davies, Z.
buffer size. Our approach is very efficient for Wang, and W. Weiss: An Architecture for
managing network resources as it maximizes the Differentiated Services, Network Working Group
buffer utilization (see figure Fig.9), in comparison to IETF-RFC 2475, (1998).
the reserved buffers.
[5] Y. Berny, S. Black, D. Grossman, A. Smith: An
6. CONCLUSION Informal Management Model for DiffServ Routers,
(Appendix. A Discussion of Token Buckets and
The new traffic engineering approach presented Leaky Buckets), IETF-Network Working Group,
here, aims at optimizing the network utilization and RFC No.3290, (2002).
performance by intelligently handling the buffer
reservation at the routers. We take benefit of traffic [6] W. Ashmawi, R. Guérin, S. Wolf, M. H. Pinson:
descriptors to model communication behaviour and On the Impact of Policing and Rate Guarantees in
QoS requirement by using trajectories. We show that DiffServ Networks: a Video Streaming Application
the reactive control and the dynamic regulation using Perspective. In ACM SIGCOMM 2001, pages 83–95,
purely control theoretic approaches stabilize the San Diego, CA, USA, (2001).
network and avoid undesirable oscillations for
critical flow transmissions.

Ubiquitous Computing and Communication Journal 8


[7] Y. Koucheryavy, D. Moltchanov, J. Harju: A
Top-Down Approach to VoD Traffic Transmission
over DiffServ Domain Using AF PHB Class. In ICC
2003, volume 26, pages 243–249, Seattle, (2003). [17] V. Guffens, G. Bastin, H. Mounier: Fluid Flow
Network Modelling for Hop-by-Hop Feedback
[8] L. Zitoune, H. Mounier, V. Vèque: A New Control Design and Analysis. In Internetworking
Traffic Control Scheme for Real Time Services in 2003, San Jose, CA, (2003).
Diffserv Architecture, International Conference on
Telecommunications 2005, Cape-town, South Africa, [18] L. Zitoune, H. Mounier., V. Vèque, A. Hamdi:
(2005). Performance Analysis of Rate Regulation
Mechanism using Trajectory Tracking Control.
[9] R. Braden, D. Clarck, and S. Shenker: Integrated International Symposium on Performance Evaluation
Services in the Internet Architecture: An Overview, of Computer and Telecommunication Systems
Network Working Group, IETF-RFC 1633, (1994). (SPECTS'08), (2008).

[10] K. Nichols, V. Jacobson, and H. Zhang: A [19] http://www.ssfnet.org.


Two-Bit Differentiated Architecture for the Internet,
Network Working Group, IETF-RFC 2638, (1999). [20] http://www-x.antd.nist.gov/glass.

[11] Y. Lee, B. Mukherjee: Traffic Engineering in


Next-Generation Optical Networks, IEEE
Communications Surveys and Tutorials, vol. 6, no. 3,
pp. 16-33, 2004.

[12] L. Zitoune : Approches Automatique de


l’Ingénierie de Trafic Internet, PhD thesis, Université
Paris-Sud, Orsay, (2006).

[13] L.S. Lam, J.Y.B. Lee, S.C. Liew, W. Wang:


Transparent Rate Adaptation Algorithm for
Streaming Video over the Internet, 18th
International Conference on Advanced Information
Networking and Applications, AINA 2004, Vol.1,
pp.346 – 351, (2004).

[14] M. Fliess, P. Levine, P. Martin, P. Rouchon:


Flateness and Defect of Non-linear Systems:
Introduction Theory and Applications, International
Journal of Control, Vol.61, pp.1327-1361, (1995).

[15] M. Fliss, P. Levine, P. Martin, P. Rouchon: A


Lie-Backlund Approach to Equivalence and Flatness
of Nonlinear Systems. IEEE Transaction Automatic
Control, Vol. 44, pp.922–937, (1999).

[16] H. Mounier, V. Vèque, and L. Zitoune : Flatness


and GPI for Rate Control in the DiffServ
Architecture, Chapter in Algebraic Methods in
Flatness, Signal Processing and State Estimation, pp.
119–130, (2003), ISBN 968-5785-333

Ubiquitous Computing and Communication Journal 9

S-ar putea să vă placă și