# Performance considerations on a random graph model for parallel processing

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

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

## Access Full Article

top## How to cite

topAfrati, 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. M. H. ALBERT and A. M. FRIEZE, Random Graph Orders, Order, Vol. 6, 1989, pp. 19-30. Zbl0697.06004MR1020453
- 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. 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. C. H. PAPADIMITRIOU, The Theory of Database Concurrency Control, Computer Science Press, 1986. Zbl0609.68073MR1102897
- 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

## Citations in EuDML Documents

top## NotesEmbed ?

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