Network Control and Optimization: First EuroFGI International Conference, NET-COOP 2007, Avignon, France, June 5-7, 2007. Proceedings

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev (auth.), Tijani Chahed, Bruno Tuffin (eds.)3540727086, 9783540727088

This volume 4465 of the Lecture Notes in Computer Science series is a coll- tion of the papers of the NET-COOP 2007 conference, a ?rst-of-a-series Euro- NGI/FGI Conference on Network Control and Optimization. The event took place in the beautiful city of Avignon, France, June 5–7, 2007, was jointly or- nized by INRIA and the University of Avignon and was hosted by the latter. Internet communications and services areexperiencing an increasein volume and diversity both in their capacity and in their demand. This comes at the cost of an increase in the complexity of their control and optimization, mainly due to the heterogeneity in architecture as well as usage. The need for new ways of e?ectively and fairly allocating resources belonging to a wide set of not necessarily cooperative networks to a collection of possibly competing users is urgent and is the aim of this conference. Speci?cally, this conference aims at developing research on control and op- mization of the Internet, ranging from performance evaluation and optimization of general stochastic networks to more speci?c targets such as lower-layer fu- tionalities in mobile networks, routing for computational grids, game theoretic approaches to access control, cooperation, competition and adversary capacities in diverse environments.

---

Table of contents :
Front Matter….Pages –
A Jamming Game in Wireless Networks with Transmission Cost….Pages 1-12
A Network Formation Game Approach to Study BitTorrent Tit-for-Tat….Pages 13-22
Fixed-Rate Equilibrium in Wireless Collision Channels….Pages 23-32
A Survey of Uniqueness Results for Selfish Routing….Pages 33-42
Beyond CHOKe: Stateless Fair Queueing….Pages 43-53
How Expensive Is Link Utilization?….Pages 54-64
Two Different Models of FAST TCP and Their Stable and Efficient Modification….Pages 65-73
Revisiting Adaptive RED: Beyond AIMD Algorithms….Pages 74-83
The Practical Performance of Subgradient Computational Techniques for Mesh Network Utility Optimization….Pages 84-94
Channel Dependent Interference and Decentralized Colouring….Pages 95-104
Optimal Call Admission Control for an IEEE 802.16 Wireless Metropolitan Area Network….Pages 105-114
A Survey of Throughput Versus Complexity Tradeoffs in Wireless Networks….Pages 115-119
Finite Horizon Control Problems Under Partial Information….Pages 120-128
A Tandem Queueing Network with Feedback Admission Control….Pages 129-137
Marginal Productivity Index Policies for Admission Control and Routing to Parallel Multi-server Loss Queues with Reneging….Pages 138-149
Some Examples of Stochastic Approximation in Communications….Pages 150-157
Optimisation-Based Overload Control….Pages 158-167
Lyapunov Convergence for Lagrangian Models of Network Control….Pages 168-177
NCRS: A Network RAM-Based Computational Resource Sharing Grid….Pages 178-184
Tracing an Optical Buffer’s Performance: An Effective Approach….Pages 185-194
A New Necessary Condition for Shortest Path Routing….Pages 195-204
Optimal Congestion Control with Multipath Routing Using TCP-FAST and a Variant of RIP….Pages 205-214
Grid Brokering for Batch Allocation Using Indexes….Pages 215-225
Load Shared Sequential Routing in MPLS Networks: System and User Optimal Solutions….Pages 226-235
Pricing for QoS Provisioning Across Multiple Internet Service Provider Domains….Pages 236-246
Robust Wardrop Equilibrium….Pages 247-256
Hierarchical Game and Bi-level Optimization for Controlling Network Usage Via Pricing….Pages 257-265
Transit Prices Negotiation: Combined Repeated Game and Distributed Algorithmic Approach….Pages 266-275
Cost Minimisation in Multi-interface Networks….Pages 276-285
Minimum Transmission Energy Trajectories for a Linear Pursuit Problem….Pages 286-295
A Hybrid Energy Saving Mechanism for VoIP Traffic with Silence Suppression….Pages 296-304
Back Matter….Pages –