Advanced

Dynamic Traffic Control in Multiservice Networks - Applications of Decision Models

Ahlfors, Ulf LU (2000) In Reports on communication systems 140.
Abstract
In this thesis, we develop and examine decision models intended for traffic engineering analysis of multiservice networks. Two important issues are addressed, namely call admission and routing control in multiservice broadband networks, and overload control in distributed-memory systems.



Multiservice broadband networking generally refers to the ability to handle widely disparate traffic streams such as voice, data and multimedia services on a single platform architecture. We study call admission and routing control in such networks adopting the well known multi-rate circuit-switched network model. The various services are distinguished by their bandwidth requirements, call characteristics, and performance objectives. The... (More)
In this thesis, we develop and examine decision models intended for traffic engineering analysis of multiservice networks. Two important issues are addressed, namely call admission and routing control in multiservice broadband networks, and overload control in distributed-memory systems.



Multiservice broadband networking generally refers to the ability to handle widely disparate traffic streams such as voice, data and multimedia services on a single platform architecture. We study call admission and routing control in such networks adopting the well known multi-rate circuit-switched network model. The various services are distinguished by their bandwidth requirements, call characteristics, and performance objectives. The optimal control problem is formulated and examined using the theory of Markov Decision Processes. Some novel structural properties of the optimal call admission policy are revealed, but it is concluded that the general control problem is impractical to solve for any realistic system. Therefore, based on the structural knowledge of the optimal policy, a novel algorithm is formulated through which a reasonably accurate call admission policy can be calculated. It is demonstrated how this algorithm may be embedded into a fixed point network traffic approximation, leading to an efficient state-dependent least cost routing strategy for multiservice broadband networks.



The second study in this thesis is devoted to overload control in distributed systems. The architectures considered are distributed-memory, message-passing systems, which essentially are collections of computers that communicate by sending explicit messages to one another. Typically, in order to serve a call, one or several, possibly physically distributed resources will be needed. From an overload control point of view, this poses a complex problem, since it is generally unknown in advance which resources the call will have to involve in order to complete successfully. We formulate and examine the associated optimal control problem using the theory of Markov Decision Processes. Again, it is concluded that the general problem is impractical to solve for any realistic system, and more efficient, yet accurate approximations are therefore developed and examined. (Less)
Please use this url to cite or link to this publication:
author
opponent
  • Dr. Dziong, Z., Lucent Technologies, USA
organization
publishing date
type
Thesis
publication status
published
subject
keywords
Distributed-Memory Systems, Overload Control, Call Admission Control, Routing, Optimization, Multiservice Networks, Markov Decision Process, Telecommunication engineering, Telekommunikationsteknik
in
Reports on communication systems
volume
140
pages
183 pages
publisher
Department of Communication Systems, Lund University
defense location
E:1406, Section for Electrical and Computer Engineering, Lund Institute of Technology
defense date
2000-10-20 10:15
ISSN
1101-3931
language
English
LU publication?
yes
id
1b395ab4-099d-4d8b-a22e-e25baae24418 (old id 19585)
date added to LUP
2007-05-24 14:41:39
date last changed
2016-09-19 08:44:59
@phdthesis{1b395ab4-099d-4d8b-a22e-e25baae24418,
  abstract     = {In this thesis, we develop and examine decision models intended for traffic engineering analysis of multiservice networks. Two important issues are addressed, namely call admission and routing control in multiservice broadband networks, and overload control in distributed-memory systems.<br/><br>
<br/><br>
Multiservice broadband networking generally refers to the ability to handle widely disparate traffic streams such as voice, data and multimedia services on a single platform architecture. We study call admission and routing control in such networks adopting the well known multi-rate circuit-switched network model. The various services are distinguished by their bandwidth requirements, call characteristics, and performance objectives. The optimal control problem is formulated and examined using the theory of Markov Decision Processes. Some novel structural properties of the optimal call admission policy are revealed, but it is concluded that the general control problem is impractical to solve for any realistic system. Therefore, based on the structural knowledge of the optimal policy, a novel algorithm is formulated through which a reasonably accurate call admission policy can be calculated. It is demonstrated how this algorithm may be embedded into a fixed point network traffic approximation, leading to an efficient state-dependent least cost routing strategy for multiservice broadband networks.<br/><br>
<br/><br>
The second study in this thesis is devoted to overload control in distributed systems. The architectures considered are distributed-memory, message-passing systems, which essentially are collections of computers that communicate by sending explicit messages to one another. Typically, in order to serve a call, one or several, possibly physically distributed resources will be needed. From an overload control point of view, this poses a complex problem, since it is generally unknown in advance which resources the call will have to involve in order to complete successfully. We formulate and examine the associated optimal control problem using the theory of Markov Decision Processes. Again, it is concluded that the general problem is impractical to solve for any realistic system, and more efficient, yet accurate approximations are therefore developed and examined.},
  author       = {Ahlfors, Ulf},
  issn         = {1101-3931},
  keyword      = {Distributed-Memory Systems,Overload Control,Call Admission Control,Routing,Optimization,Multiservice Networks,Markov Decision Process,Telecommunication engineering,Telekommunikationsteknik},
  language     = {eng},
  pages        = {183},
  publisher    = {Department of Communication Systems, Lund University},
  school       = {Lund University},
  series       = {Reports on communication systems},
  title        = {Dynamic Traffic Control in Multiservice Networks - Applications of Decision Models},
  volume       = {140},
  year         = {2000},
}