An Agent-Based Approach for Coordinated Multi-Provider Service Provisioning

Front Cover
Springer Science & Business Media, Dec 11, 2002 - Technology & Engineering - 282 pages

Communication networks are very complex and interdependent systems requiring complicated management and control operations under strict resource and time constraints. A finite number of network components with limited capacities need to be shared for dynamically allocating a high number of traffic demands. Moreover, coordination of peer provider is required whenever these demands span domains controlled by distinct operators. In this context, traditional human-driven management is becoming increasingly inadequate to cope with the growing heterogeneity of actors, services and technologies populating the current deregulated market.

This book proposes a novel approach to improve multi-provider interactions based on the coordination of autonomous and self-motivated software entities acting on behalf of distinct operators. Coordination is achieved by means of distributed constraint satisfaction techniques integrated within economic mechanisms, which enable automated negotiations to take place. This allows software agents to find efficient allocations of service demands spanning several networks without having to reveal strategic or confidential data. In addition, a novel way of addressing resource allocation and pricing in a compact framework is made possible by the use of powerful resource abstraction techniques.

The book is addressed to researchers in the area of agent technology, automated negotiation, distributed constraint satisfaction, and networking, in particular for what concerns resource allocation and pricing. Furthermore, it should be a valuable resource for both network and service providers

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Selected pages

Contents

Introduction
1
11 Research Motivations
2
111 The MultiProvider Coordination Problem
3
112 Why Bother about Bandwidth?
7
113 Traditional Approaches to MultiProvider Coordination
8
114 An Evolutionary Approach to MultiProvider Coordination
10
12 Beyond Automated MultiProvider Coordination
13
122 Automated Negotiation
14
514 The Negotiation Outcome
143
from Criticalness Costs to Pricing
145
521 The IntraDomain Pricing Approach
146
Alternative Approaches for Providers Coordination
153
61 A Fully Centralised Approach
154
62 The Fixed Agreementsbased Solution
156
63 The Coalitionbased Approach
157
631 Coalition Formation
158

123 Distributed Constraint Satisfaction Techniques
16
124 Abstraction Techniques
18
13 Volume Outline
20
Background
23
21 Communications Networks
24
211 Connectionoriented Networks
25
212 Connectionless Networks
29
22 From Networking to Interworking Tasks
35
221 Interworking in ConnectionOriented Networks
36
222 Interworking in Connectionless Networks
42
23 Interworking Evolution and Innovative Approaches
45
a Short Review
47
232 Related AgentBased Approaches for MultiProvider Networks
48
24 MultiAgent Systems and Coordination
50
242 Societal Approaches
51
243 Bilateral Negotiations
57
25 Distributed Constraint Satisfaction Approach
60
Related Work
62
Definitions and MultiProvider Problem Formalisation
65
31 Fundamentals Terms and Concepts from Networking
66
32 Problem Modelling
68
321 Assumptions
69
322 Single Provider Network Model
71
323 MultiProvider Network Model
73
324 Service Model
78
325 Problem Formulation
80
33 MuSS as a Distributed Constraint Satisfaction Problem
82
331 The MuSS Constraint Graph
83
332 DCSP Formulation
86
34 Network Resource Abstraction
88
341 The Blocking Island Paradigm
89
342 Blocking Island Based Network Abstractions
91
343 The Differentiated Blocking Island Hierarchy
94
344 From Blocking Islands to Network Criticalness
97
The Network Provider Inter working Paradigm
99
41 An Agentbased Framework for Service Provisioning
100
411 The Network Provider Agent
102
412 The End User Agent
104
42 The NPI Agents Interactions
106
422 NPAtoNPA Interactions
107
The Distributed Solving Process
108
432 The Distributed Arc Consistency Mechanism
110
44 Efficiency of the DAC Mechanism
123
441 Visualising the Main Steps of DAC Algorithm
124
442 Completeness of the DAC Approach
125
Economic Principles for AgentBased Negotiations
129
51 Agentbased Negotiations
130
511 The Negotiation Protocol
131
512 Modelling the EUA Service Valuation
135
513 Modelling the NPA Decision Making Process
139
632 Global Offer Computation in a Providers Coalition
161
633 The Clarke Tax Mechanism for Providers Coalitions
163
64 Individual Bargaining versus Agents Coalitions
165
641 The Local BI Structure versus the Global BI Decomposition
166
642 The Relativity of Criticalness
168
a Decentralised and Dynamic Approach
172
Experimental Results
175
71 Experiment Set
176
711 Simulation SetUp
177
72 The Networking Results for the NPI Paradigm
183
722 The Networking Performance for Different Traffic Profiles
187
723 The Impact of Negotiation Strategies on Networking Performance
190
724 The Impact of Pricing Policies on the Networking Performance
193
73 The Microeconomic Set
197
731 Utility Profit and Social Welfare for Different Traffic Conditions
198
732 The Impact of Negotiation Strategies on Utility Profit and Welfare
200
733 The Impact of Pricing Policies on Utility Profit and Welfare
203
74 Comparing the NPI Approach with Alternative Coordination Mechanisms
206
741 The Networking Performance Comparison
207
742 The Microeconomic Performance Comparison
209
75 Results Summary
211
Discussion and Analysis
213
81 The Assessment Phase
214
811 Valuation Criteria for the NPI Approach
215
82 Analysis and Discussion
217
822 Scalability
220
823 Stability
221
824 Fairness
223
826 Completeness Complexity and Soundness
224
827 Flexibility
226
828 Openess Interoperability and Confidentiality
227
83 Open Issues
228
84 Choosing Agents
230
841 Benefits of Autonomous Agents
231
842 Impact and Risks of Software Agents
233
85 Introducing NPI Agents in a Realistic Scenario
234
851 The Requirements
236
852 The NPI Approach for MultiDomain Configuration in Real Networks
237
Conclusions and Future Work
239
92 The Major Achievements
240
921 MultiProvider Networks
241
922 AgentBased Coordination and Negotiations
245
93 Directions for Further Work
247
94 Final Conclusions
250
Pricing in Communication Networks
253
A12 Pricing in Multiservice and Multiprovider Networks
255
A13 Auction Based Models
256
Acronyms
259
Bibliography
261
Copyright

Other editions - View all

Common terms and phrases

Popular passages

Page 261 - Picco. Exploiting Code Mobility in Decentralized and Flexible Network Management. In Proceedings of the First International Workshop on Mobile Agents, April 1997.
Page 279 - David L. Tennenhouse, Jonathan M. Smith, W. David Sincoskie, David J Wetherall, and Gary J. Minden, "A survey of active network research," IEEE Communications Magazine, vol.
Page 263 - On the Usage of Standard Mobile Agent Platforms in Telecommunication Environments", Lecture Notes in Computer Science - 1430, Intelligence in Services and networks: technology for Ubiquitous Telecom Services, pp.
Page 265 - In Proceedings of the 12th International Workshop on Distributed Artificial Intelligence, pages 379-390, May 1992.

Bibliographic information