Bitcoin Forum
December 14, 2024, 11:53:41 AM *
News: Latest Bitcoin Core release: 28.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Network topology balancing for better decentralisation  (Read 1089 times)
jago25_98 (OP)
Hero Member
*****
Offline Offline

Activity: 900
Merit: 1000


Crypto Geek


View Profile WWW
April 02, 2013, 09:20:05 AM
 #1

Consider these links:

PPCoin Proof of Stake: https://bitcointalk.org/index.php?topic=101820.0
Qubic IP related proof of stake: https://bitcointalk.org/index.php?topic=112676.0
Network effect in cloud computing observations: http://thenetworkeffect.blogspot.com.es/2008/09/10-laws-of-cloudonomics.html
Banking and superconnected companies study: http://arxiv.org/PS_cache/arxiv/pdf/1107/1107.5728v2.pdf
The network that runs the world: http://www.newscientist.com/article/mg21228354.500-revealed--the-capitalist-network-that-runs-the-world.html#bx283545B1
Elliot waves, Fibonnaci numbers, stock exchange maths (got anymore links?): http://www.goldennumber.net/fibonacci-stock-market-analysis/

Markets are networks just like Bitcoin. Bitcoin may fix the inflation problem but it doesn't address the network effect.

- This is why we have MtGox so big
- this is why we have a number of dominant mining pools
but also
- this is why we have such swings in the stock market
- could this be the main cause of equality in the world?

At a minimum this undermines Bitcoin which is supposed to be decentralised. At a maximum it means we will always see these swings in markets that destroy people's lives, make the rich richer and the poor poorer.

One way to address it is to allow people to trade easily. Traders analyse the market and make a profit out of the network effect, usually in 2D as chartists. This only seems to smooth out the market bumps a little bit. I can find no information on more complex analysis applied to a network or at least just more than one stock - can you help?

I think this will always be a problem unless something is done at network level and finally we have a chance with cryptocurrencies.
I can't think of anything more pressing.

To address this I think you need to change the proof of work to working out this network effect combined with the QubicCoin identity by IP method. It sounds complicated but I my gut feeling is that to the right person an elegant solution is entirely possible to design. That right person with the background knowledge of this might be working as a programmer in investment banking, working for a hedge fund or just themselves day trading a profit.

Can you help me find any information related to this?

We are not punishing wealthy people here. We are not intending to punish big nodes per-sec. We are looking to cancel out this network effect where big nodes attract more and more traffic.

p2p load balancing? http://www.scientific.net/AMM.220-223.2578.pdf
p2p bottleneck mitogation: http://ojs.academypublisher.com/index.php/jait/article/view/4153
Irregular load balancing:
What search terms should I be using?
"network topology balancing"?

Quote
ABSTRACT In this paper we introduce a two-phase dynamic load-balancing technique for P2P computing systems. The first phase consists of mapping a P2P network onto a hierarchical topology based on 1-D space tessellations. This hierarchy is called TreeP (tree based P2P architecture). The second phase consists of balancing the load among the peers using the PSLB (positional scan load-balancing) technique, which is well suited for regular topologies. We study this technique and optimize its implementation on the TreeP topology. This technique is simple, efficient, scalable, and does not introduce a considerable overhead as shown in the experimental results and theoretical study
Paywall here - http://www.researchgate.net/publication/224674655_On_the_Efficiency_of_Dynamic_Load_Balancing_on_P2P_Irregular_Network_Topologies

Another paywall:
Quote
ABSTRACT

One of the challenges of P2P systems is to perform load balancing efficiently. A distributed hash table (DHT) abstraction, heterogeneous nodes, and non uniform distribution of objects cause load imbalance in structured P2P overlay networks. Several solutions are suggested to solve this problem but they have some restrictions. They assume the homogeneous capabilities of nodes, unawareness of the link latency during transferring load and imposing logical structures to collect and reassign load. This paper presents a distributed load balancing algorithm with topology awareness using the concept of virtual servers. In our proposed approach, each node collects neighborhood load information from physically close nodes and reassigns virtual servers to overlay nodes according to topology of underlying network. Consequently, it provides rapid convergence on load balance and reduces the load transfer cost. Moreover, our parametric algorithm increases the quality of load balancing among close nodes of overlay and also provides a new tradeoff between the quality of load balancing and load transfer cost among all overlay nodes. Our simulations show that our approach reduces the load transfer cost and saves a great network bandwidth.
^ http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=5356795&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D5356795

Topology-aware routing in structured peer-to-peer overlay
networks:
https://docs.google.com/viewer?a=v&q=cache:mdDBm9qJTN0J:www.mpi-sws.org/~druschel/publications/Pastry-locality.pdf+&hl=en&gl=uk&pid=bl&srcid=ADGEESgCFxw_yaFmRRDaDjW0A-8NklAdbUrLzJF-lvoRqNY6ctC9keugcqVuSlyIojpsalvOHn9q2x3MgUNDU2MdfcXcYvz7Zo6YFdSawml0nDzeRR9s8jBZFegQeY_fVuIZIh-Iidht&sig=AHIEtbRlVPaDOPdXprtR8ba9SmRu72CmCw

Bitcoiner since the early days. Crypto YouTube Channel: Trading Nomads | Analyst | News Reporter | Bitcoin Hodler | Support Freedom of Speech!
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 2142
Merit: 1010

Newbie


View Profile
April 02, 2013, 05:49:08 PM
 #2

We are looking to cancel out this network effect where big nodes attract more and more traffic.

Are you sure it's possible to cancel network effect? What if it's the same as an attempt to cancel gravity?
jago25_98 (OP)
Hero Member
*****
Offline Offline

Activity: 900
Merit: 1000


Crypto Geek


View Profile WWW
April 02, 2013, 06:06:06 PM
 #3

We are looking to cancel out this network effect where big nodes attract more and more traffic.

Are you sure it's possible to cancel network effect? What if it's the same as an attempt to cancel gravity?

Yes I don't think it's 100% possible in that I expect the closer you look at the more you see imperfections but one thing's for sure, it's a beautiful engineering issue!

edit: I think if this was to be achieved the problem would be pushed outside the cryptocurrency network and outside. But... at least we would know that within the currency we at least have some extended safety and stability that we can't get with Bitcoin.

Bitcoiner since the early days. Crypto YouTube Channel: Trading Nomads | Analyst | News Reporter | Bitcoin Hodler | Support Freedom of Speech!
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 2142
Merit: 1010

Newbie


View Profile
April 02, 2013, 06:17:36 PM
 #4

In Qubic providers interact using UDPv6 protocol, so broad-, multi- and anycasting can be used. Other broadcasting techniques can be used if Internet is not available (radio, wifi). Also Qubic designed such a way that providers can't be grouped into pools. What do u think, does it solve Network Effect issue?
jago25_98 (OP)
Hero Member
*****
Offline Offline

Activity: 900
Merit: 1000


Crypto Geek


View Profile WWW
April 02, 2013, 09:16:34 PM
 #5

In Qubic providers interact using UDPv6 protocol, so broad-, multi- and anycasting can be used. Other broadcasting techniques can be used if Internet is not available (radio, wifi). Also Qubic designed such a way that providers can't be grouped into pools. What do u think, does it solve Network Effect issue?

The potential I think is very good here. You would have to craft that broadcasting according to the pattern of the network effect. Before we can do that we need to understand exactly what the network effect is - eventually to the point of a self adapting algorithm.

Can anybody into Elliot waves and Fibonacci numbers or p2p network design or dynamic load balancing step in regards how we can understand the network effect more? I've listed a few papers there. Some of them include network simulation - has anything like this been used in the history of Bitcoin development?

edit: to make the point stronger - yes I think Qubic is the best place to start from :-)

Bitcoiner since the early days. Crypto YouTube Channel: Trading Nomads | Analyst | News Reporter | Bitcoin Hodler | Support Freedom of Speech!
jago25_98 (OP)
Hero Member
*****
Offline Offline

Activity: 900
Merit: 1000


Crypto Geek


View Profile WWW
July 28, 2013, 10:56:21 AM
 #6

Any ideas on how to import blockchain info into this:

http://gephi.org/

?

( or http://www.tableausoftware.com/products/online - both from http://blog.datamarket.com/2012/04/04/choosing-the-right-visualization-tool-for-your-task/ )

Bitcoiner since the early days. Crypto YouTube Channel: Trading Nomads | Analyst | News Reporter | Bitcoin Hodler | Support Freedom of Speech!
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!