Skip to main content
main-content

Über dieses Buch

Algorithmic discrete mathematics plays a key role in the development of information and communication technologies, and methods that arise in computer science, mathematics and operations research – in particular in algorithms, computational complexity, distributed computing and optimization – are vital to modern services such as mobile telephony, online banking and VoIP.

This book examines communication networking from a mathematical viewpoint. The contributing authors took part in the European COST action 293 – a four-year program of multidisciplinary research on this subject. In this book they offer introductory overviews and state-of-the-art assessments of current and future research in the fields of broadband, optical, wireless and ad hoc networks. Particular topics of interest are design, optimization, robustness and energy consumption.

The book will be of interest to graduate students, researchers and practitioners in the areas of networking, theoretical computer science, operations research, distributed computing and mathematics.

Inhaltsverzeichnis

Frontmatter

2010 | OriginalPaper | Buchkapitel

Chapter 1. Graphs and Algorithms in Communication Networks on Seven League Boots

Arie M. C. A. Koster, Xavier Muñoz

Studies in Broadband and Optical Networks

Frontmatter

2010 | OriginalPaper | Buchkapitel

Chapter 2. Traffic Grooming: Combinatorial Results and Practical Resolutions

Tibor Cinkler, David Coudert, Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Xavier Muñoz, Ignasi Sau, Mordechai Shalom, Shmuel Zaks

2010 | OriginalPaper | Buchkapitel

Chapter 3. Branch-and-Cut Techniques for Solving Realistic Two-Layer Network Design Problems

Sebastian Orlowski, Christian Raack, Arie M. C. A. Koster, Georg Baier, Thomas Engel, Pietro Belotti

2010 | OriginalPaper | Buchkapitel

Chapter 4. Routing and Label Space Reduction in Label Switching Networks

Fernando Solano, Luis Fernando Caro, Thomas Stidsen, Dimitri Papadimitriou

2010 | OriginalPaper | Buchkapitel

Chapter 5. Network Survivability: End-to-End Recovery Using Local Failure Information

José L. Marzo, Thomas Stidsen, Sarah Ruepp, Eusebi Calle, Janos Tapolcai, Juan Segovia

2010 | OriginalPaper | Buchkapitel

Chapter 6. Routing Optimization in Optical Burst Switching Networks: a Multi-path Routing Approach

Mirosław Klinkowski, Marian Marciniak, Michał Pióro

2010 | OriginalPaper | Buchkapitel

Chapter 7. Problems in Dynamic Bandwidth Allocation in Connection Oriented Networks

Xavier Hesselbach, Christos Kolias, Ramón Fabregat, Mónica Huerta, Yezid Donoso

2010 | OriginalPaper | Buchkapitel

Chapter 8. Optimization of OSPF Routing in IP Networks

Andreas Bley, Bernard Fortz, Eric Gourdin, Kaj Holmberg, Olivier Klopfenstein, Michał Pióro, Artur Tomaszewski, Hakan Ümit

2010 | OriginalPaper | Buchkapitel

Chapter 9. Game-Theoretic Approaches to Optimization Problems in Communication Networks

Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli, Michele Flammini, Christos Kaklamanis, Gianpiero Monaco, Luca Moscardelli

2010 | OriginalPaper | Buchkapitel

Chapter 10. Permutation Routing and (ℓ, k)-Routing on Plane Grids

Ignasi Sau, Janez Žerovnik

Studies inWireless and Ad Hoc Networks

2010 | OriginalPaper | Buchkapitel

Chapter 11. Mathematical Optimization Models for WLAN Planning

Sandro Bosio, Andreas Eisenblätter, Hans-Florian Geerdes, Iana Siomina, Di Yuan

2010 | OriginalPaper | Buchkapitel

Chapter 12. Time-Efficient Broadcast in Radio Networks

David Peleg, Tomasz Radzik

2010 | OriginalPaper | Buchkapitel

Chapter 13. Energy Consumption Minimization in Ad Hoc Wireless and Multi-interface Networks

Alfredo Navarra, Ioannis Caragiannis, Michele Flammini, Christos Kaklamanis, Ralf Klasing

2010 | OriginalPaper | Buchkapitel

Chapter 14. Data Gathering in Wireless Networks

Vincenzo Bonifaci, Ralf Klasing, Peter Korteweg, Leen Stougie, Alberto Marchetti-Spaccamela

2010 | OriginalPaper | Buchkapitel

Chapter 15. Tournament Methods for WLAN: Analysis and Efficiency

Jérôme Galtier

2010 | OriginalPaper | Buchkapitel

Chapter 16. Topology Control and Routing in Ad Hoc Networks

Lenka Carr-Motyckova, Alfredo Navarra, Tomas Johansson, Walter Unger

Backmatter

Weitere Informationen

Premium Partner

Neuer Inhalt

BranchenIndex Online

Die B2B-Firmensuche für Industrie und Wirtschaft: Kostenfrei in Firmenprofilen nach Lieferanten, Herstellern, Dienstleistern und Händlern recherchieren.

Whitepaper

- ANZEIGE -

Product Lifecycle Management im Konzernumfeld – Herausforderungen, Lösungsansätze und Handlungsempfehlungen

Für produzierende Unternehmen hat sich Product Lifecycle Management in den letzten Jahrzehnten in wachsendem Maße zu einem strategisch wichtigen Ansatz entwickelt. Forciert durch steigende Effektivitäts- und Effizienzanforderungen stellen viele Unternehmen ihre Product Lifecycle Management-Prozesse und -Informationssysteme auf den Prüfstand. Der vorliegende Beitrag beschreibt entlang eines etablierten Analyseframeworks Herausforderungen und Lösungsansätze im Product Lifecycle Management im Konzernumfeld.
Jetzt gratis downloaden!

Bildnachweise