home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / sys / isis / 203 < prev    next >
Encoding:
Internet Message Format  |  1992-07-22  |  1.3 KB

  1. Path: sparky!uunet!olivea!decwrl!bu.edu!bigbird.bu.edu
  2. From: hss@bigbird.bu.edu (Himanshu Sinha)
  3. Newsgroups: comp.sys.isis
  4. Subject: Array Indexing with addresses
  5. Message-ID: <91672@bu.edu>
  6. Date: 22 Jul 92 23:20:12 GMT
  7. Sender: news@bu.edu
  8. Distribution: usa
  9. Organization: Computer Science Department, Boston University, Boston, MA, USA
  10. Lines: 20
  11.  
  12. I need to maintain a queue of messages sent by each member of a process group.
  13. When a process receives a message it enqueus it in the queue for the sender of
  14. the message. I want a fast way of finding out which queue to enque it in - so a
  15. associative search in the list of members (using addr_isequal) is not a
  16. preferred solution. I would rather have an array of queues but I do not know
  17. what to use to index this array. I think I can use the pg_rank() of the sender
  18. but I have two questions.
  19.  
  20. 1) The pg_rank() of a process can change if the group membership changes. I
  21. assume that a process will receive all abcasts, cbcasts and fbcasts sent by a
  22. failed process atomically i.e. all members will get them before the groupview
  23. changes or none of them will get them. Can I make any such assumptions about
  24. mbcasts()? (I don't think so.)
  25.  
  26. 2) What is the overhead of pg_rank()? My group will have at most 25 members,
  27. most of them running on backbone machines. Am I better off doing an associative
  28. search? 
  29.  
  30. Thanks
  31. Himanshu
  32.