Performance considerations on a random graph model for parallel processing

F. Afrati; A. Stafylopatis

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1993)

  • Volume: 27, Issue: 4, page 367-388
  • ISSN: 0988-3754

How to cite

top

Afrati, F., and Stafylopatis, A.. "Performance considerations on a random graph model for parallel processing." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 27.4 (1993): 367-388. <http://eudml.org/doc/92457>.

@article{Afrati1993,
author = {Afrati, F., Stafylopatis, A.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {random directed acyclic graph; task graph; parallel processing model},
language = {eng},
number = {4},
pages = {367-388},
publisher = {EDP-Sciences},
title = {Performance considerations on a random graph model for parallel processing},
url = {http://eudml.org/doc/92457},
volume = {27},
year = {1993},
}

TY - JOUR
AU - Afrati, F.
AU - Stafylopatis, A.
TI - Performance considerations on a random graph model for parallel processing
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1993
PB - EDP-Sciences
VL - 27
IS - 4
SP - 367
EP - 388
LA - eng
KW - random directed acyclic graph; task graph; parallel processing model
UR - http://eudml.org/doc/92457
ER -

References

top
  1. 1. M. H. ALBERT and A. M. FRIEZE, Random Graph Orders, Order, Vol. 6, 1989, pp. 19-30. Zbl0697.06004MR1020453
  2. 2. P. FRANASZEK and J. T. ROBINSON, Limitations of Concurrency in Transaction Processing, ACM Transactions on Database Systems, 10, 1, 1985, pp. 1-28. Zbl0561.68020
  3. 3. E. GELENBE, R. D. NELSON, T. K. PHILIPS and A. TANTAWI, An Approximation of the Processing Time for a Random Graph Model of Parallel Computation, in: Proceedings, 1986 Fall Joint Computer Conference, Dallas, Texas, ACM/IEEE Computer Society, 1986, pp. 691-697. 
  4. 4. C. H. PAPADIMITRIOU, The Theory of Database Concurrency Control, Computer Science Press, 1986. Zbl0609.68073MR1102897
  5. 5. J. N . TSITSIKLIS, C. H. PAPADIMITRIOU and P. HUMBLET, The Performance of a Precedence-Based Queueing Discipline, Journal of the ACM 33, 3, 1986, pp, 593-602. MR849031

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.