home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / 11095 < prev    next >
Encoding:
Text File  |  1992-09-08  |  1.1 KB  |  33 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!wupost!usc!rpi!valoisj
  3. From: valoisj@polaris.cs.rpi.edu (John Valois)
  4. Subject: References to a problem
  5. Message-ID: <vn3yrm+@rpi.edu>
  6. Nntp-Posting-Host: polaris.cs.rpi.edu
  7. Organization: Rensselaer Polytechnic Institute, Troy, NY
  8. Distribution: usa
  9. Date: Tue, 8 Sep 1992 00:34:38 GMT
  10. Lines: 21
  11.  
  12.  
  13. Hello,
  14.  
  15. I'm looking for references to the following problem:
  16.  
  17. We are given p processors. Each processor, starting at some time s(i), 
  18. attempts to perform a task. One "attempt" takes time w(i).
  19. An attempt succeeds if no other processor has succeeded in its own attempt
  20. since the current attempt was begun. Otherwise, the current attempt fails,
  21. and the processor begins another attempt.
  22.  
  23. I'm interested in what the average number of "attempts" required to perform
  24. the task is, given p, w(i), and some sort of distribution of s(i).
  25.  
  26. Please email any pointers.
  27.  
  28. -- 
  29. --------------------------------------------------
  30.  John D. Valois                    (518) 276-4857
  31.  Computer Science Department   valoisj@cs.rpi.edu
  32.  Rensselaer Polytechnic Institute, Troy, NY 12180
  33.