Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Search Computing: Addressing Complex Search on the Web Kapitel lesen Erstes Kapitel lesen

2012 | OriginalPaper | Buchkapitel

Heuristic Algorithms for Real-Time Unsplittable Data Dissemination Problem

verfasst von : Mustafa Müjdat Atanak, Atakan Doğan

Erschienen in: Computer and Information Sciences II

Verlag: Springer London

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In real-time communication, the timely delivery of the data transfer requests needs to be guaranteed. This work formally introduces the Real-Time Unsplittable Data Dissemination Problem (RTU/DDP), which is a generalization of the unsplittable flow problem (UFP). RTU/DDP problem is NP-hard. Therefore, heuristic approaches are required to acquire good solutions to the problem. The problem is divided into two sub-problems: path selection and request packing. Each of these sub-problems is formally defined and heuristic algorithms are proposed for both sub-problems. The performance of these algorithms is compared with a heuristic from the literature that can solve RTU/DDP, namely Full Path Heuristic (FPH). The results and discussions of the comparisons between the proposed heuristics and FPH are presented.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Finding High Order Dependencies in Data
Nächstes Kapitel Automatic Categorization of Ottoman Literary Texts by Poet and Time Period
Literatur
1.
Theys, M.D., Tan, M., Beck, N., Siegel, H.J., Jurczyk, M.: A mathematical model and scheduling heuristic for satisfying prioritized data requests in an oversubscribed communication network. IEEE Trans. Parallel. Distrib. Syst. 11(9), 969–988 (2000)CrossRef
2.
Hea, T., Stankovic, J. A., Lub, C., Abdelzahera, T.: SPEED: a stateless protocol for real-time communication in sensor networks. In: Proceedings of International Conference on Distributed Computing Systems (ICDCs), pp. 46–55 (2003)
3.
Foster, I., Kesselman, C., Lee, C., Lindell, R., Nahrstedt, K., Roy, A.: A distributed resource management architecture that supports advance reservation and co-allocation. In: Proceedings of International Workshop Quality of Services, pp. 27–36 (1999)
4.
De Assunção, M.D., Buyya, R.: Performance analysis of allocation policies for interGrid resource provisioning. Inf. Softw. Technol. 51, 42–55 (2009)CrossRef
5.
Orda, A.: Routing with end to end qos guarantees in broadband networks. IEEE/ACM Trans. Netw. 7(3), 365–374 (1999)CrossRef
6.
Eltayeb, M.S., Do?an, A., Özgüner, F.: Concurrent scheduling: efficient heuristics for online large-scale data transfers in distributed real-time environments. IEEE Trans. Parallel. Distrib. Syst. 17(11), 1348–1359 (2006)CrossRef
7.
RFC 1633 Integrated services in the internet architecture: an overview.
8.
RFC 2212 Specification of guranteed quality of service.
9.
RFC 2205 Resource reservation protocol (RSVP).
10.
Kleinberg, J.: Approximation algorithms for disjoint paths problems, PhD Thesis, Department of EECS, MIT (1996)
11.
Guerin, R., Orda, A.: Computing shortest paths for any number of hops. IEEE/ACM Trans Netw 10(5), 613–620 (2002)CrossRef
12.
Freville, A.: The multidimensional 0–1 knapsack problem: an overview. Eur. J. Oper. Res. 155, 1–21 (2004)
Metadaten
Titel
Heuristic Algorithms for Real-Time Unsplittable Data Dissemination Problem
verfasst von
Mustafa Müjdat Atanak
Atakan Doğan
Copyright-Jahr
2012
Verlag
Springer London
Buch
Computer and Information Sciences II

Print ISBN: 978-1-4471-2154-1

Electronic ISBN: 978-1-4471-2155-8

Copyright-Jahr: 2012

DOI
https://doi.org/10.1007/978-1-4471-2155-8_5

Neuer Inhalt

    Bildnachweise