dev@shoal.java.net

Re: [Shoal-Dev] question about ViewWindow's views vector

From: Bongjae Chang <carryel_at_korea.com>
Date: Wed, 28 May 2008 23:00:02 +0900


Hi~ Shreedhar Ganapathy.

First of all, I apologize for replying to your comments too late.

"Could you write a code snippet to do this? How will code looking only at index 1 know that B's position was before C assuming we have no notion of alphabetical or numerical ordering ? If there is a better way to do this we should do it."
-->
ClusterView has TreeMap. Because TreeMap is SortedMap, We can have some ordering from key.
Now key is SystemAdvertisement.getID()[==PeerGroup.getPeerID()].

I was mis-taken in thinking that the key was SystemAdvertisement.getName()[==ServerToken==MemberName] :-)

But I think that we can utilize TreeMap's ordering. ex) If GMSMember has SysAdv.getID() field, We can use FailedMember's SysAdv.getID() as well as FailedMemberToken[==FailedMember's SysAdv.getName()] for comparison.
Then I think We don't need previous clustering view.

This is just my idea. Please point out mistakes.

--
Bongjae Chang


  ----- Original Message -----
  From: Shreedhar Ganapathy
  To: dev_at_shoal.dev.java.net
  Sent: Friday, February 15, 2008 8:35 AM
  Subject: Re: [Shoal-Dev] question about ViewWindow's views vector




  Bongjae Chang wrote:
    Hi..

    I have another question about ViewWindow's view vector(views). :-)

    ---
    <ViewWindow.java>
    private int size = 100; // 100 is some default.
    private final List<ArrayList<GMSMember>> views = new Vector<ArrayList<GMSMember>>();
    ---

    I think Shoal mainly uses views for previous clustering view.
    ex) default recovery selection algorithm or whether there is previous view or not
  Yes. That is correct.


    views is Vector(default size is 100), so views can store a lot of view's history.
    My question is "why is views Vector? and why must views store more than two history?".
  No specific reason why its a Vector. It could be an ArrayList.
  Early on, I wanted to expose a monitoring interface which would allow a console to show the progression of last 100 views amonf other monitoring information about a group or group member such as failure histories, uptime, etc. This is particularly useful in large installations. We have not gotten around to do it.

    And in SimpleSelectionAlgorithm(default algorithm), does previous clustering view need?
    ex) views vector has following members.
    --------------
    index | values
    0 | (A,B,C,D) <-- previous view
    1 | (A,C,D) <-- current view, B is failed
    --------------
    "C" will be selected from index 0

    but I think "C" can be selected from index 1 because we can already know B was failed.
  Could you write a code snippet to do this? How will code looking only at index 1 know that B's position was before C assuming we have no notion of alphabetical or numerical ordering ? If there is a better way to do this we should do it.


    please give me advice.

    thanks.

    --
    Bongjae Chang