Optimizing Multi-layered Networks with Long Range Dependent Traffic

Speaker:        Professor Moshe Zukerman
                Electronic Engineering Department
                City University of Hong Kong

Title:          "Optimizing Multi-layered Networks with Long Range
                Dependent Traffic"

Date:           Monday, 30 April 2012

Time:           4:00pm - 5:00pm

Venue:          Lecture Theatre F (near lifts 25/26), HKUST

Abstract:

In recent years, there have been many studies on research questions
related to reducing ICT energy consumption. The aim is to save energy,
improving network efficiency while at the same time to meet user perceived
quality of service requirements. This presentation will report on a new
multilayered network optimization approach where traffic between each
origin-destination (OD) pair follows Poisson Pareto burst process. This is
an important step beyond previous studies that assumed deterministic
traffic demands because it enables the study of flow size dependent
routing. Accordingly, we classify traffic according to size of flows with
the purpose to find the best route and technology/layer for each traffic
stream  (characterized by its OD and flow size range) and best capacity
assignments on all virtual and physical links such that the overall
network cost is minimized while meeting required grade of service. Given
that the optimization is non-linear and given that the solution must be
scalable to realistic size networks, we use a heuristics based on shortest
path in each layer and fixed point iterations. We demonstrate that even
for large networks, near optimal solutions is achievable in order of
minutes. Validation of the solutions will also be discussed. To manage the
vast amount of data associated with large networks, we use the Network
Markup Language (Netml) which provides also a friendly user interface. The
interface and the optimization have the potential to lead to a valuable
network design tool for industry. Finally, a video that demonstrates the
optimization and the user interface will be shown.


*******************
Biography:

Moshe Zukerman received his B.Sc. in Industrial Engineering and Management
and his M.Sc. in Operation Research from Technion-Israel Institute of
Technology and a Ph.D. degree in Engineering from The University of
California Los Angeles in 1985. During 1986-1997 he served in Telstra
Research Laboratories (TRL). During 1997-2008 he was with The University
of Melbourne. In Dec 2008, he joined City University of Hong Kong where he
is a Chair Professor of Information Engineering. He has served on the
editorial boards of various journals such as IEEE JSAC, IEEE/ACM
Transactions on Networking and IEEE Communications Magazine. Prof.
Zukerman has over 300 publications in scientific journals and conference
proceedings, has been awarded several national and international patents,
two conference best paper awards and honorary Professorships at CCNU,
Wuhan; CityU, Hong Kong; and BJTU, Beijing. He is a Fellow of the IEEE and
has served as a member and Chair of the IEEE Koji Kobayashi Computers and
Communications Award Committee.