Approximating the buffer allocation problem using epochs

The correctness of applications that perform asynchronous message passing typically relies on the underlying hardware having a sufficient amount of memory (message buffers) to hold all undelivered messages—such applications may deadlock when executed on a system with an insufficient number of messag...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of parallel and distributed computing Jg. 68; H. 9; S. 1263 - 1282
Hauptverfasser:	Pedersen, Jan Bækgaard, Brodsky, Alex, Sampson, Jeffrey
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier Inc 01.09.2008 Elsevier
Schlagworte:	Applied sciences Buffer allocation Complexity Computer science; control theory; systems Computer systems and distributed systems. User interface Exact sciences and technology Message passing systems Parallel and distributed programming Software Message passing systems Parallel and distributed programming Buffer allocation Complexity Deadlock Message passing systems;Buffer allocation;Complexity;Parallel and distributed programming Message passing Optimal solution Buffer memory Distributed system Buffer system Synchronization Distributed computing Polynomial time
ISSN:	0743-7315, 1096-0848
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!