Autonomic Communication (eBook)

Stamatis Karnouskos, Manish Parashar, Witold Pedrycz, Athanasios V. Vasilakos (Herausgeber)

eBook Download: PDF

2009 | 2010
XVIII, 374 Seiten
Springer US (Verlag)
978-0-387-09753-4 (ISBN)

Infos

New paradigms for communication/networking systems are needed in order to tackle the emerging issues such as heterogeneity, complexity and management of evolvable infrastructures. In order to realize such advanced systems, approaches should become task- and knowledge-driven, enabling a service-oriented, requirement, and trust-driven development of communication networks. The networking and seamless integration of concepts, technologies and devices in a dynamically changing environment poses many challenges to the research community, including interoperability, programmability, management, openness, reliability, performance, context awareness, intelligence, autonomy, security, privacy, safety, and semantics.

This edited volume explores the challenges of technologies to realize the vision where devices and applications seamlessly interconnect, intelligently cooperate, and autonomously manage themselves, and as a result, the borders of virtual and real world vanish or become significantly blurred.

---

New paradigms for communication/networking systems are needed in order to tackle such emerging issues as heterogeneity, complexity and management of evolvable infrastructures, thus requiring approaches that are both task- and knowledge-driven. The networking and seamless integration of concepts, technologies and devices in a dynamically changing environment poses many challenges to the research community, including interoperability, programmability, management, openness, reliability, performance, context awareness, intelligence, autonomy, security, privacy, safety, and semantics. Inspired by biological systems, autonomic communication envisions communication systems that can organize, configure, optimize, protect, and heal themselves with minimal involvement of human administrators.Autonomic Communication explores conceptual models and associated technologies that will uphold the vision of autonomic communication where devices and applications blur the boundaries between virtual and real worlds as they seamlessly interconnect, intelligently cooperate, and autonomously manage themselves.Written by leading international researchers, the contributions give testimony to the challenges and prospects of this rapidly growing area. The volume is composed of chapters covering a wide range of issues related to autonomic communication. Part I Autonomic Communication InfrastructureSocial-based autonomic routing in opportunistic networksA Collaborative Knowledge Plane for Autonomic NetworksA Rate Feedback Predictive Control Scheme Based on Neural Network and Control Theory for Autonomic CommunicationPart II Autonomic Communication Services and MiddlewareHovering Information - Self-Organizing Information that Finds its Own StorageThe CASCADAS Framework for Autonomic CommunicationsAutonomic Middleware for Automotive Embedded SystemsSocial Opportunistic Computing: Design for Autonomic User-Centric SystemsProgramming and Validation Techniques for Reliable Goal-driven Autonomic SoftwarePart III Applications to Ad-Hoc (Sensor) Networks and Pervasive SystemsAutonomic Communication in Pervasive Multimodal Multimedia Computing System Self-healing for Autonomic Pervasive ComputingMap-based Design for Autonomic Wireless Sensor Networks An Efficient, Scalable and Robust P2P Overlay for Autonomic CommunicationAutonomic and Coevolutionary Sensor NetworkingAutonomic Communication provides a vital reference to both researchers and practitioners, particularly those in networking, future and emerging technologies, mobile systems, autonomous technologies, computational intelligence, and embedded systems. The book is also a useful tool for graduate students and senior undergraduate students in courses on networking, autonomous management web, services, network application modeling, knowledge-based systems, and evolutionary software.

Inhalt

Foreword 5
Preface 7
Contents 10
Autonomic Communication Infrastructure 18
Bio-inspired Autonomic Structures: amiddleware for Telecommunications Ecosystems 19
1 Introduction 20
2 State of Art 22
2.1 Autonomic Frameworks 22
2.2 Interaction Algorithms 25
3 Bio-inpired Autonomic Structures 26
3.1 Concept of Autonomic Structures 27
3.2 BAS middleware 28
3.3 Data Components interactions: primitives 30
3.4 Components interactions: mechanisms and algorithms 31
4 Engineer self-organization 34
4.1 Game Theory for cross-layer design 36
4.2 Auctions for optimized resource allocation 38
5 Application scenarios 39
5.1 Self-Management for Telecommunications Networks 39
5.2 Cloud Computing 40
5.3 Home Networking 41
6 Conclusions 43
References 44
Social-based autonomic routing in opportunisticnetworks 47
1 Introduction 48
2 The opportunistic networking concept and its applications 49
2.1 Opportunistic networking case studies and applications 51
3 Social-based mobility 52
3.1 CMM and HCMM: functional description 53
3.2 HCMM vs. CMM: Controlling Node Positions 56
4 Routing in opportunistic networks 59
4.1 Context-oblivious routing 59
4.2 Partially context-aware routing 60
4.3 Fully context-aware routing 62
4.4 The History-based Opportunistic Routing protocol 63
5 Performance of opportunistic routing approaches under socialmobility patterns 64
5.1 Performance evaluation strategy 64
5.2 Impact of collective groups’ movements (reconfigurations) 66
5.3 Impact of User Sociability 70
5.4 Breaking Closed Groups 75
6 Conclusions 78
References 81
A Collaborative Knowledge Plane forAutonomic Networks 84
1 Introduction 84
2 Autonomic Networking 86
2.1 Basic concepts 86
2.2 Related Work 86
3 Collaborative knowledge plane architecture 88
3.1 Architecture overview 88
3.2 Basic Concepts 89
3.3 Knowledge plane building blocks 91
4 Self-adaptation loop 93
4.1 Machine learning algorithm for self-adaptation 93
4.2 Study Case: self-adaptation of a DiffServ router 94
4.2.1 Context 94
4.2.2 Testbed 95
5 Collaborative loop 98
5.1 Situated View and Basic concepts 98
5.2 Situated Knowledge sharing algorithm 101
5.3 Performance and guarantees 103
6 Conclusion 105
References 105
A Rate Feedback Predictive Control SchemeBased on Neural Network and Control Theoryfor Autonomic Communication 108
1 Introduction 109
2 Congestion Control Model 110
2.1 The Predictive Control Model of a Bottleneck Buffer 110
3 The Predictive Control Technique 113
3.1 The BP Neural Network Architecture 113
3.2 Multi-step Neural Predictive Technique 113
4 The Simulation Results 114
5 Conclusion 120
Acknowledgment 121
References 121
Autonomic Communication Services and Middleware 123
Hovering Information – Self-OrganizingInformation that Finds its Own Storage 124
1 Introduction 124
2 Applications 126
3 Hovering Information Concept 129
3.1 Coordinates, Distances and Areas 129
3.2 Mobile Nodes 129
3.3 Hovering Information 131
3.4 Notations 133
3.5 Properties - Requirements 134
3.5.1 Survivability 134
3.5.2 Availability 134
3.5.3 Accessibility 135
4 Algorithms for Hovering Information 136
4.1 Assumptions 137
4.2 Safe, Risk and Relevant Areas 138
4.3 Replication 140
4.3.1 Attractor Point Algorithm 140
4.3.2 Broadcast-Based Algorithm 141
4.4 Caching 142
4.4.1 Location-Based Caching 142
4.4.2 Generation-Based Caching 144
4.5 Cleaning 144
5 Evaluation 146
5.1 Simulation Settings and Scenarios 146
5.2 Metrics 147
5.3 Results 148
6 Related Works 154
7 Conclusion 156
7.1 Future Works 157
References 158
The CASCADAS Framework for Autonomic Communications 159
1 Introduction 160
2 Autonomic Communication Frameworks 161
3 CASCADAS Framework 163
3.1 ACE Component Model 165
4 Semantic Self-Organization 168
5 Situation-Awareness 170
6 Pervasive Supervision 172
7 Security and Self-Preservation 173
8 Pervasive Behavioral Advertisement Scenario 175
9 Conclusions 177
References 178
Autonomic Middleware for AutomotiveEmbedded Systems 181
1 Introduction 181
2 Automotive challenges and DySCAS 182
3 Background and related work 185
3.1 Middleware for distributed computer systems 185
3.2 Policy-based configuration 186
4 The DYSCAS Middleware Architecture 187
5 The Component Model for DySCAS Middleware Services 190
5.1 Policy-based configuration in the DySCAS componentmodel 193
5.1.1 Decision Points 194
5.1.2 The Dynamic Wrapper 195
5.1.3 Dynamic context management 196
6 Autonomic reconfiguration 197
6.1 Task migration as an actuation mechanism 198
6.2 Using policies for flexible reconfiguration mechanisms 198
6.3 Algorithms and an approach for Dependability and QualityManagement and Autonomic Configuration Management 198
6.3.1 Dependability and QualityManagement Service 199
6.3.2 Autonomic ConfigurationManagement Service 200
6.4 An Approach for Load Balancing 201
6.4.1 Load Balancing Strategy 205
7 A reference implementation of DySCAS 206
7.1 Implementation of the DySCAS architecture 206
7.1.1 Attaching a new device - a use scenario 206
7.1.2 Application policy management 206
7.1.3 Checkpoints 207
7.1.4 Versioning 207
7.1.5 Scheduling resource usage 208
7.1.6 Communication Services in a distributed DySCAS system withLINX 209
8 A framework for modelling, designing and analysingdynamically configurable systems 209
8.1 Simulation 211
8.1.1 Policy simulation 212
8.2 Safety analysis and formal verification 212
8.2.1 Safety Analysis 213
8.2.2 Formal Verification 214
9 Open issues and ongoing work 217
9.1 Integration with a legacy statically reconfigurable platform 217
9.2 Implementation on a resource-constrained platform 217
10 Conclusions 218
References 219
Social Opportunistic Computing: Design forAutonomic User-Centric Systems 223
1 Introduction 223
2 The Study 225
3 First Phase: Understanding The Technological and Userconstraints 227
3.1 Assessing contact opportunities of an office environment 227
3.2 Assessing users expectations 229
4 Opportunistic Content Distribution Application 230
4.1 The Technological Dimension 231
4.2 Evaluating User Preferences 234
4.2.1 User Interests and Affinity Measure 234
5 Phase 3: combining users and technological constraints 236
6 Discussion 239
7 Closing Remarks 240
References 240
Programming and Validation Techniques forReliable Goal-driven Autonomic Software 242
1 Introduction 242
2 Challenges for Mission Critical Autonomous Software 243
2.1 Parallelism and Complexity 244
2.1.1 Parallel Programming without Locks 244
2.2 Motivation and Contributions 244
3 Temporal Constraint Networks 245
4 Verification and Automatic Parallelization Framework 246
4.1 The Problem of TCN Constraint Propagation 246
4.2 Modeling, Formal Verification, and AutomaticParallelization 249
5 Nonblocking Synchronization 252
5.1 Practical Lock-Free Programming Techniques 253
5.2 Overview of the Lock-free Operations 253
6 Framework Application for Accelerated Testing 255
7 Conclusion 256
References 257
Applications to Ad-Hoc (Sensor)Networks and Pervasive Systems 259
Autonomic Communication in PervasiveMultimodal Multimedia Computing System 260
1 Introduction 261
2 RelatedWorks 262
3 Contribution and Novel Approaches 263
4 The Interaction Context 264
4.1 Context Definition and Representation 264
4.2 The Virtual Machine and the Incremental InteractionContext 265
4.2.1 Adding a Context Parameter 266
4.2.2 Modifying and Deleting a Context Parameter 267
4.2.3 Capturing the User’s Context 268
4.3 Context Storage and Dissemination 271
5 Modalities, Media Devices and Context Suitability 272
5.1 Classification of Modalities 272
5.2 Classification of Media Devices 272
5.3 Relationship between Modalities and Media Devices 273
5.4 Measuring the Context Suitability of a Modality 273
5.5 Optimal Modalities and Media Devices’ Priority Rankings 274
5.6 Rules for Priority Ranking of Media Devices 276
6 Context Learning and Adaptation 277
6.1 Specimen Interaction Context 277
6.1.1 The Context of User Location, Noise Level, andWorkplace’s Safety 277
6.1.2 The Context of User Handicap and Computing Device 278
6.2 Scenarios and Case-Based Reasoning with SupervisedLearning 280
6.3 Assigning a Scenario’s MDPT 285
6.4 Finding Replacement to a Missing or Failed Device 286
6.5 Media Devices’ Priority Re-ranking due to aNewly-Installed Device 287
6.6 Our Pervasive Multimodal Multimedia Computing System 288
7 Conclusion 289
References 290
Self-healing for Autonomic PervasiveComputing 293
1 Introduction 293
2 Motivation 295
3 Characteristics of Self-healing Model 296
4 Design Overview 296
4.1 Self-healing System of Autonomic Pervasive Computing 296
4.2 Classification of Fault 298
4.3 Fault Detection 299
4.4 Fault Notification 300
4.5 Faulty Device Isolation 300
5 Self Healing in Autonomic Pervasive Computing 300
5.1 Fault Detection 300
5.2 Fault Notification 302
5.3 Faulty Device Isolation 303
5.4 An Illustrative Example 303
6 Attributes of Our Proposed Model 305
6.1 Efficiency 305
6.2 Transparency 306
6.3 Infrastructure less 306
6.4 Non degradable performance 306
7 RelatedWork 306
8 Evaluation 308
8.1 Prototype Implementation 309
8.2 Performance Measurement 311
8.3 Application that Uses Self-healing Model 312
9 Conclusion and Future Work 312
References 313
Map-based Design for Autonomic WirelessSensor Networks 316
1 Introduction and Chapter Structure 316
2 Models and Requirements 318
2.1 Models for Sensing the Real World 318
2.2 System Model 319
2.3 Requirements on the MWM 319
3 The Map-based World Model 320
3.1 MWM Definition 320
3.2 MWM Architecture 321
3.3 MWM Management 322
3.4 Region and Map Construction Techniques 323
4 MWM-basedWSN Design 324
4.1 Enhancement of WSN Autonomicity 325
4.1.1 Predictive Monitoring for Proactive Reconfiguration 325
4.1.2 Map-based WSN Interoperation/Federation 325
4.2 Design Methodology 326
4.3 Case Study: Designing a Network Partitioning PredictionTechnique 326
5 MWM Implementation in OMNeT++ 328
5.1 MWM Implementation Architecture 328
5.2 Uses of Simulator Extension 328
5.2.1 Simulation Configuration 329
5.2.2 Design and Implementation 329
5.2.3 Validation 330
6 RelatedWork 330
7 Conclusions 331
References 331
An Efficient, Scalable and Robust P2POverlay for Autonomic Communication 334
1 Introduction 335
2 Background on P2P Overlay Networks 335
3 Challenges and Requirements in Supporting P2P for AC 336
3.1 Information reflection and collection 336
3.2 Lack of Centralized Control 337
3.3 Non-Cooperation 337
4 The Description of ESR 338
4.1 The Formation of ESR 338
4.2 The Source Ranking 340
4.3 The selection and performance of ICs 341
5 The maintenance of ESR 343
5.1 Two rules for maintenance 344
5.2 Node joining 345
5.3 Node leaving 346
6 Evaluation and experimental results 347
6.1 Modeling and methodology 347
6.2 Scalability 349
6.3 Query success rate 350
6.4 Query messages and hops 350
6.5 Cost and load balancing 351
6.6 Fault-tolerance and robustness 353
7 Conclusion and future directions 355
References 355
Autonomic and Coevolutionary SensorNetworking 358
1 Introduction 358
2 BiSNET/e Agents 360
2.1 Agent Structure and Behaviors 360
2.2 Behavior Sequence for DAs 362
2.3 Behavior Sequence for EAs 363
2.4 Agent Behavior Policy 364
3 MONSOON 364
3.1 Operational Objectives 365
3.2 Elite Selection 366
3.3 Genetic Operations 367
4 Simulation Results 368
4.1 Data Collection Application 370
4.2 Event Detection Application 371
4.3 Hybrid Application 373
4.4 Adaptive Mutation 373
4.5 Power Consumption 374
4.6 Memory Footprint 375
5 RelatedWork 375
6 Conclusion 376
References 377
Index 380

Produkt-Details

• Erscheint lt. Verlag: 23.9.2009
• Zusatzinfo: XVIII, 374 p.
• Verlagsort: New York
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Netzwerke
• Themenwelt: Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
• Themenwelt: Informatik ► Weitere Themen ► Hardware
• Themenwelt: Naturwissenschaften ► Physik / Astronomie
• Themenwelt: Technik ► Nachrichtentechnik
• Schlagworte: Adaptive Learning • autonomic communication • Autonomic Networks • autonomic software • Communication system • Computational Intelligence • currentjm • dynamic adaptable services • Embedded Systems • Evolution • Game Theory • Knowledge • Knowledge-Based System • miniature computers • Modeling • Multimedia • neural network • overlay • Pervasive Computing • RFID • Routing • Self-Organization • semantic web • situati • situation aware communication • Smart Devices
• ISBN-10: 0-387-09753-8 / 0387097538
• ISBN-13: 978-0-387-09753-4 / 9780387097534