Scheduling and Flow-Related Problems in Networks : Algorithms and Complexity

Alexander Hall

ISBN 10: 3836417014 / ISBN 13: 9783836417013

Edité par VDM Verlag Dr. Müller Nov 2007, 2007

A propos de cet article

Neuware - Recently the number of applications in the Internet which use data broad casts, such as pay-per-view services, has increased greatly. In broadcast scheduling one is interested in answering user requests in such services with as little bandwidth as possible by bundling the answers appropriately. Flows over time are an important notion arising in connection with various appli cations in communication and transportation networks. One of the basic question here is how can demands in a given network be routed to their destinations as quickly as possible Economic relationships in the Internet are of great interest, e.g., when investigating robustness issues. Since they are treated as trade secrets, it is a challenge to infer them form samples of routes taken by packets in the Internet. The author Alexander Hall gives intro ductions and several novel results for these three problem areas. Some of the main results resolve the complexity of the major optimization problems encountered in the three areas. Thereby, important and in some cases long-standing open questions have been answered. From an algorithmic point of view, optimal and approximation algorithms for each of the three areas are proposed. This book is of interest to scientists in academia and industry working on research problems pertaining to communication and transportation net works.

N° de réf. du vendeur 9783836417013

Détails bibliographiques

• Titre: Scheduling and Flow-Related Problems in Networks : Algorithms and Complexity
• Éditeur: VDM Verlag Dr. Müller Nov 2007
• Date de parution: 2007
• Langue: anglais
• ISBN à 10 chiffres: 3836417014
• ISBN à 13 chiffres: 9783836417013
• Reliure: Taschenbuch
• État de l'article: Neu
• Dimensions: 24 L x 0 H x 0 P (centimètres) 24 centimètres de largeur par 0 centimètres de hauteur par 0 centimètres de profondeur
• Poids: 275 grammes

A propos de ce titre

Synopsis

Recently the number of applications in the Internet which use data broad-casts, such as pay-per-view services, has increased greatly. In broadcast scheduling one is interested in answering user requests in such services with as little bandwidth as possible by bundling the answers appropriately. Flows over time are an important notion arising in connection with various appli-cations in communication and transportation networks. One of the basic question here is how can demands in a given network be routed to their destinations as quickly as possible? Economic relationships in the Internet are of great interest, e.g., when investigating robustness issues. Since they are treated as trade secrets, it is a challenge to infer them form samples of routes taken by packets in the Internet. The author Alexander Hall gives intro-ductions and several novel results for these three problem areas. Some of the main results resolve the complexity of the major optimization problems encountered in the three areas. Thereby, important and in some cases long-standing open questions have been answered. From an algorithmic point of view, optimal and approximation algorithms for each of the three areas are proposed. This book is of interest to scientists in academia and industry working on research problems pertaining to communication and transportation net-works.

Présentation de l'éditeur

Revision with unchanged content. Recently the number of applications in the Internet which use data broad­casts, such as pay-per-view services, has increased greatly. In broadcast scheduling one is interested in answering user requests in such services with as little bandwidth as possible by bundling the answers appropriately. Flows over time are an important notion arising in connection with various appli­cations in communication and transportation networks. One of the basic question here is how can demands in a given network be routed to their destinations as quickly as possible? Economic relationships in the Internet are of great interest, e.g., when investigating robustness issues. Since they are treated as trade secrets, it is a challenge to infer them form samples of routes taken by packets in the Internet. The author Alexander Hall gives intro­ductions and several novel results for these three problem areas. Some of the main results resolve the complexity of the major optimization problems encountered in the three areas. Thereby, important and in some cases long-standing open questions have been answered. From an algorithmic point of view, optimal and approximation algorithms for each of the three areas are proposed. This book is of interest to scientists in academia and industry working on research problems pertaining to communication and transportation net­works.