Expected deadlock time in a multiprocessing system

Abstract : We consider multiprocessing systems where processes make independent, Poisson distributed resource requests with mean arrival time 1. We assume that resources are not released. It is shown that the expected deadlock time is never less than 1, no matter how many processes and resources are in the system. Also, the expected number of processes blocked by deadlock time is one half more than half the number of initially active processes. We obtain expressions for system statistics such as expected deadlock time, expected total processing time, and system efficiency in terms of Abel sums. We derive asymptotic expressions for these statictics in the case of systems with many processes and the case of systems with a fixed number of processes. In the latter, generalizations of the Ramanujan Q-function arise. We use singularity analysis to obtain asymptotics of coefficients of generalized Q-functions.
Type de document :
Rapport
RR-1997, INRIA. 1993
Liste complète des métadonnées

https://hal.inria.fr/inria-00074675
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 16:04:31
Dernière modification le : vendredi 16 septembre 2016 - 15:11:14
Document(s) archivé(s) le : mardi 12 avril 2011 - 18:14:42

Fichiers

Identifiants

  • HAL Id : inria-00074675, version 1

Collections

Citation

Kevin J. Compton, C. Ravishankar. Expected deadlock time in a multiprocessing system. RR-1997, INRIA. 1993. 〈inria-00074675〉

Partager

Métriques

Consultations de la notice

119

Téléchargements de fichiers

39