Attached is a rebased patch, addressing most of the remaining issues.
It appears that on the apply side, the patch always creates a new relfilenode irrespective of whether the sequence message is transactional or not. Is it required to create a new relfilenode for non-transactional messages? If not that could be costly?
That's a good catch, I think we should just write the page in the non-transactional case, no need to mess with relnodes.
What if the current node has also incremented from the existing sequence? Basically, how will we deal with conflicts? It seems we will overwrite the actions done on the existing node which means sequence values can go back.
I think this is perfectly acceptable behavior, we are replicating state from upstream, not reconciling state on downstream.
You can't really use the builtin sequences to implement distributed sequence via replication. If user wants to write to both nodes they should not replicate the sequence value and instead offset the sequence on each node so they produce different ranges, that's quite common approach. One day we might want revisit adding support for custom sequence AMs.
* Currently, the patch uses one sync worker per sequence. It seems to be a waste of resources considering apart from one additional process, we need origin/slot to sync each sequence.
This is indeed wasteful but not something that I'd consider blocker for the patch personally.