Table Of ContentNETWORK CONTROL AND
ENGINEERING FOR QoS, SECURITY AND
MOBILITY IV
IFIP - The International Federation for Information Processing
IFIP was founded in 1960 under the auspices of UNESCO, following the First World
Computer Congress held in Paris the previous year. An umbrella organization for
societies working in information processing, IFIP's aim is two-fold: to support
information processing within its member countries and to encourage technology transfer
to developing nations. As its mission statement clearly states,
IFIP's mission is to be the leading, truly international, apolitical
organization which encourages and assists in the development,
exploitation and application of information technology for the benefit
of all people.
IFIP is a non-profitmaking organization, run almost solely by 2500 volunteers. It operates
through a number of technical committees, which organize events and publications.
IFIP's events range from an international congress to local seminars, but the most
important are:
• The IFIP World Computer Congress, held every second year;
• Open conferences;
• Working conferences.
The flagship event is the IFIP World Computer Congress, at which both invited and
contributed papers are presented. Contributed papers are rigorously refereed and the
rejection rate is high.
As with the Congress, participation in the open conferences is open to all and papers may
be invited or submitted. Again, submitted papers are stringently refereed.
The working conferences are structured differently. They are usually run by a working
group and attendance is small and by invitation only. Their purpose is to create an
atmosphere conducive to innovation and development. Refereeing is less rigorous and
papers are subjected to extensive group discussion.
Publications arising from IFIP events vary. The papers presented at the IFIP World
Computer Congress and at open conferences are published as conference proceedings,
while the results of the working conferences are often published as collections of selected
and edited papers.
Any national society whose primary activity is in information may apply to become a full
member of IFIP, although full membership is restricted to one society per country. Full
members are entitled to vote at the annual General Assembly, National societies
preferring a less committed involvement may apply for associate or corresponding
membership. Associate members enjoy the same benefits as full members, but without
voting rights. Corresponding members are not represented in IFIP bodies. Affiliated
membership is open to non-national societies, and individual and honorary membership
schemes are also offered.
NETWORK CONTROL
AND ENGINEERING FOR
QoS, SECURITY AND
MOBILITY, IV
Fourth IFIP International Conference on Network Control and
Engineering for QoS^ Security and Mobility^ Lannion^ France^
November 14-18, 2005
Edited by
Dominique Gai'ti
Universite de Technologie de Troyes, France
Springer
Library of Congress Control Number: 2006936881
Network Control and Engineering for QoS, Security and Mobility IV
Edited by D. Gaiti
p. cm. (IFIP International Federation for Information Processing, a Springer Series in
Computer Science)
ISSN: 1571-5736/1861-2288 (Internet)
ISBN: 10: 0-387-49689-0
ISBN: 13: 978-0-387-49689-4
elSBN: 13:978-0-387-49690-0
Printed on acid-free paper
Copyright © 2007 by International Federation for Information Processing.
All rights reserved. This work may not be translated or copied in whole or in part without the written
permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY
10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in
connection with any form of information storage and retrieval, electronic adaptation, computer software,
or by similar or dissimilar methodology now known or hereafter developed is forbidden.
The use in this publication of trade names, trademarks, service marks and similar terms, even if they are
not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject
to proprietary rights.
9 8 7 6 5 4 3 21
springer.com
NETCON'05
Unreduced Dynamic Complexity: Towards the Unified Science of Intelligent
Communication Networks and Software 1
A. P. Kirilyuk
Predictive Mobility Support with Secure Context Management for Vehicular
Users 21
M. Lee, G. Kim, S. Park, O. Song and S. Jun
A Token Based Key Distribution Protocol for Closed Group Meetings 29
F. Liu and H. Koenig
Upgrading PPP security by Quantum Key Distribution 45
S. Ghernaouti-Helie and M. AH Sfaxi
Fast and secure handoffs for 802.11 Infrastructure Networks 61
M.Kassab, A. Belghith, J-MBonnin and S. Sassi
The OpenEapSmartcard platform 75
P. Urien and M. Dandjinou
End to End Quality of Service over Heterogeneous Networks (EuQoS) 87
O. Dugeon, D. Morris, E. Monteiro, W. Burakowski and M. Diaz
QoS management for mobile users 103
B. Benmammar and F. Krief
A Differentiated Services API for Adaptive QoS Management in IP Networks
117
G. Nguengang, D. Gaiti and M.F. de Castro
A generic conceptual framework for self-managed environments 131
E. Lavinal, T. Desprats and Y. Raynaud
Modified Location-Aided Routing Protocols for Control Overhead Reduction in
Mobile Ad Hoc Networks 137
S-MSenouci and T.M. Rasheed
A Distributed Architecture for Massively Multiplayer Online Services with Peer-
to-Peer Support 147
K. Endo, M. Kawahara and Y. Takahashi
The use of COPS and NSIS in the EuQoS Project 159
E. Monteiro, F. Boavida, P. Simoes, J. Sd Silva, M Curado, L. Cordeiro,
R, Ribeiro, M. Carmo, and J. Zhang
New CAC Algorithm using Adaptive Modulation Control 173
S-KNoK Y-H Hwang, B-H Ye and S-H Kim
DiffServ Management on Mobile IP Networks using COPS-PR 187
E. Jamhour, M. Fonseca, A. Beller and T. Pereira
Towards a global autonomic management and integration of heterogeneous
networks and multimedia services 199
Anasser Ag Rhissa andAdil Hassnaoui
Towards an Adaptive and Intelligent MPLS Network 209
R. Rahim-Amoud, L. Merghem-Boulahia and D. Gaiti
Multicast Group Authentication 215
R. Mukherjee and J. William Atwood
Efficient Loss Recovery Algorithm for Multicast Communications in Active
Networks 231
Marta Barria and R. Vallejos
Programmable Network Context Adaptation for Content Delivery Services_ 243
Z Lai, J. Sokol, K-P Eckert, A. Galis, R. Lewis and C. Todd
Flow Context Tags: Concepts and Applications 257
R. Ocampo, A. Galis, H. De Meer and C. Todd
Modelling the Temporal Aspects of Network Configurations 269
S. Halle, R. Deca, O. Cherkaoui, R. Villemaire and D. Puche
Programmable Network Functionality for Improved QoS of Interactive Video
Traffic 283
B. McAllister, A. Marshall and R. Woods
Characterising Distributed Haptic Virtual Environment Network Traffic Flows
297
KM, Yap, A, Marshall, W. Yu, G. Dodds, Q. Gu and R. T'faily Souayed
Security Associations Management (SAM) Model for IP Multimedia System
(IMS) 311
M. Sher and T. Magedanz
A Vision for Reliable Network Services Architecture 327
J-B. Belinga, H. Oumina and D. Ranc
Security Verification of a Virtual Private Network over MPLS 339
C. Llorens and A. Serhrouchni
Unreduced Dynamic Complexity:
Towards the Unified Science of Intelligent
Communication Networks and Software
Andrei P. Kirilyuk
Solid State Theory Department, Institute of Metal Physics
36 Vernadsky Avenue, 03142 Kiev-142, Ukraine
kiril(9metf iz. f reenet. kiev. ua
Operation of autonomic communication network with complicated user-oriented
functions should be described as unreduced many-body interaction process. The
latter gives rise to complex-dynamic behaviour including fractally structured hi
erarchy of chaotically changing realisations. We recall the main results of the
universal science of complexity based on the unreduced interaction problem
solution and its application to various real systems, from nanobiosystems and
quantum devices to intelligent networks and emerging consciousness. We con
centrate then on applications to autonomic communication leading to funda
mentally substantiated, exact science of intelligent communication and software.
It aims at unification of the whole diversity of complex information system be
haviour, similar to the conventional, "Newtonian" science order for sequential,
regular models of system dynamics. Basic principles and first applications of
the unified science of complex-dynamic communication networks and software
are outlined to demonstrate its advantages and emerging practical perspectives.
1 Introduction
Although any information processing can be described as interaction between
participating components, communication and software tools used today tend to
limit this interaction to unchanged, preprogrammed system configuration, which
reduces underlying interaction processes to a very special and rather trivial type
of a sequential and regular "Turing machine". It does not involve any genuine
novelty emergence (with the exception of thoroughly avoided failures), so that
the occurring "normal" events do not change anything in system configuration
and are supposed to produce only expected modification in particular register
content, etc. In terms of fundamental science, one deals here with a rare limiting
case of exactly solvable, integrable and certainly computable interaction problem
and dynamics. The latter property, associated with total regularity, predictabil
ity, and decidability, forms even a major purpose and invariable operation prin
ciple of all traditional information processing and communication systems (it
can be generalised to all man-made tools and engineering approaches). One can
say also that usual ICT systems do not possess any genuine freedom, or unre-
Please use the following format when citing this chapter:
Kirilyuk, A. P., 2007, in IFIP International Federation for Information Processing, Volume 229, Network Control and
Engineering for QoS, Security, and Mobility, IV, ed. Gai'ti, D., (Boston: Springer), pp. 1-20.
2 A.P. Kirilyuk
duced, decision-taking autonomy, which is totally displaced towards the human
user side. One should not confuse that truly autonomic, independent kind of
action with a high degree of man-made automatisation that can only (usefully)
imitate a decision making process, while preserving the basic predictability and
computability of such "intelligent" machine behaviour.
In the meanwhile, unreduced interaction processes involving essential and
noncomputable system configuration change conquer practically important spaces
at a catastrophically growing rate. On one hand, this rapid advance of unre
duced interaction complexity occurs inevitably in communication networks and
related software themselves as a result of strong increase of user numbers, in
terests, and functional demands (i.e. desired "quality of service"). On the other
hand, it is due to simultaneous, and related, growth of popularity of complex-
dynamical applications of ICT tools, which can be truly efficient only if those
tools possess corresponding levels of unreduced, interaction-driven complexity
and autonomy. It can appear either as unacceptably growing frequency of com
plicated system failures, or else as the transition to a fundamentally different
operation mode that uses inevitable uncertainties of complex interaction dy
namics to strongly increase system performance quality.
The second aspect has its deep, objective origin in today's specific moment of
development, where one can empirically modify, for the first time in history, the
whole scale of natural system complexity at all its levels, from ultimately small,
quantum systems (high-energy physics) to the most complicated, biological,
ecological, and conscious systems (genetics, industrial transformation, social
and psychological changes). However, the genuine understanding of complex
dynamics we strongly modify is persistently missing from modern science, which
gives rise to multiple and real dangers (c.f. [1]) and determines the urgency
of complexity transition in major ICT instruments of progress. In fact, any
progress becomes blocked when zero-complexity, regular computing instruments
encounter the unreduced, noncomputable complexity of real systems.
Those reasons determine increased attention to autonomic, complex, "bio-
inspired" operation of communication networks and software tools that appears
within various overlapping research initiatives, such as "pervasive computing",
"ambient intelligence", "autonomic communication networks", "knowledge-
based networks", "context awareness", "semantic grid/web", "complex soft
ware", etc. (see e.g. [2-8] for overview and further references). In fact, such
kind of development has become a major, rapidly growing direction of ICT
research. However, as big volumes of "promising" results and "futuristic" ex
pectations accumulate, the need for a unified and rigorous framework, similar
to exact science for non-complex, regular models, becomes evident.
Although creation of "intelligent" ICT structures has started from applied,
engineering studies {contrary to traditional science applications), the emerging
qualitative novelties call for a new kind of fundamental knowledge as a ba
sis for those practically oriented efforts, without which there is a serious risk
to "miss the point" in unlimited diversity of unreliable guesses. The created
proto-science state of autonomic communication and complex software should
Unreduced Dynamic Complexity of Intelligent Communication Networks 3
now be extended to the genuine scientific knowledge of a new kind. This exact
science should provide rigorously specified and unified description of real, not
"model", complex systems with unreduced interaction of "independent" compo
nents, leading to explicitly emerging, "unexpected" structures and properties.
One can call such unreduced interaction process generalised autonomic net
work, even though it is realised eventually in any kind of unreduced interaction
process, including complex software systems. We deal here with an important
quality of new knowledge, absent in the model-based and intrinsically split
usual science: once the truly consistent understanding of real complex interac
tion is established, it should automatically be applicable to any other, maybe
externally quite different case of equally complex many-body interaction.^ Thus,
truly autonomic communication networks may show basically the same patterns
of behaviour and evolution as full-scale nanobiosystems, biological networks in
living organisms and ecosystems, or intelligent neural networks. It is a fortu
nate and non-occasional circumstance, since those complex-dynamic ICT tools
will be properly suited to their material basis and application objects, complex
systems from the "real world", so that finally there is no separation and basic
difference between complex behaviour of "natural", real-world and "artificial",
ICT systems: everything tends to be irreducibly complex, interconnected, and
man-made, whereupon the necessity of a unified and realistic understanding of
emerging new, explicitly complex world becomes yet more evident.
Note again the essential difference with the prevailing usual science ap
proach, where the unreduced complexity of real structures is artificially reduced,
i.e. completely destroyed, so that "computer simulation" of such basic structures
as elementary particles or biomolecules takes the highest existing "supercom
puter" (or grid) powers and still cannot provide a really useful, unambiguous
result. In view of such situation one can have justified doubts in the ability
of usual, scholar science to describe truly complex systems without losing the
underlying rigour (objectivity) of the scientific method itself (see e.g. [1,9-12]).
In this report we describe a theory of arbitrary many-body interaction lead
ing to a universally applicable concept of dynamic complexity [13-26] (Sect. 2).
The resulting universal science of complexity provides a working prototype of
the new kind of science claimed by modern development of information and com
munication systems [21]. We then specify its application to emerging complex
software and autonomic communication systems (Sect. 3). We finally summarise
the key features of the "new mathematics of complexity" as a fundamental and
rigorous basis for the new science of intelligent information systems (Sect. 4)
and draw major development perspectives (Sect. 5).
^ This difference from the usual, "Newtonian" science (including its versions of "new
physics" and "science of complexity") stems from the fact that it does not propose
any solution to the unreduced, realistic interaction problem and does not really
aim at obtaining the related complete explanation of the analysed phenomena,
replacing it with a mathematically "exact" (analytically "closed"), but extremely
simplified, unrealistic, and often guessed "models" and "postulates", which are then
mechanically adjusted to separate, subjectively chosen observation results.
