[jboss-jira] [JBoss JIRA] Updated: (JGRP-1331) Digest: remove low seqno and compress highest_delivered and highest_received seqnos

Bela Ban (JIRA) jira-events at lists.jboss.org
Thu Sep 1 08:54:26 EDT 2011


     [ https://issues.jboss.org/browse/JGRP-1331?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Bela Ban updated JGRP-1331:
---------------------------

        Summary: Digest: remove low seqno and compress highest_delivered and highest_received seqnos  (was: Digest: remove low seqno)
       Priority: Major  (was: Minor)
    Description: 
We don't need Digest.Entry.low_seqno for NakReceiverWindow anymore. We only need it for the Retransmitter implementations. If we can remove that last dependency, e.g. by storing the last seqno removed from a retransmitter, we can remove low_seqno from a digest. This is significant, for example if we have 100 nodes, a digest includes 300 longs:(low+highest_received+highest_delivered) * 100. If we remove low_seqno, we only have 200 longs.

Also, if we could compress the highest_delivered and highest_received seqnos, we could save even more space to send digests across the network.

This is important for large clusters, to reduce the size of STABLE messages and views.

  was:
We don't need Digest.Entry.low_seqno for NakReceiverWindow anymore. We only need it for the Retransmitter implementations. If we can remove that last dependency, e.g. by storing the last seqno removed from a retransmitter, we can remove low_seqno from a digest. This is significant, for example if we have 100 nodes, a digest includes 300 longs:(low+highest_received+highest_delivered) * 100. If we remove low_seqno, we only have 200 longs. (These will still be further compressed in a different JIRA).

This is important for large clusters, to reduce the size of STABLE messages and views.



> Digest: remove low seqno and compress highest_delivered and highest_received seqnos
> -----------------------------------------------------------------------------------
>
>                 Key: JGRP-1331
>                 URL: https://issues.jboss.org/browse/JGRP-1331
>             Project: JGroups
>          Issue Type: Task
>            Reporter: Bela Ban
>            Assignee: Bela Ban
>             Fix For: 3.0
>
>
> We don't need Digest.Entry.low_seqno for NakReceiverWindow anymore. We only need it for the Retransmitter implementations. If we can remove that last dependency, e.g. by storing the last seqno removed from a retransmitter, we can remove low_seqno from a digest. This is significant, for example if we have 100 nodes, a digest includes 300 longs:(low+highest_received+highest_delivered) * 100. If we remove low_seqno, we only have 200 longs.
> Also, if we could compress the highest_delivered and highest_received seqnos, we could save even more space to send digests across the network.
> This is important for large clusters, to reduce the size of STABLE messages and views.

--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira

        


More information about the jboss-jira mailing list