Timestamps are in GMT/BST.
[0:01] * cbreak (~cbreak@84-72-98-199.dclient.hispeed.ch) Quit ("leaving")
[1:02] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) has joined #freenet
[1:05] <linyos> larsl: it'll be slow and unreliable pretty much all around.
[1:10] * TheSeeker (Fridlekh@pool-71-107-161-8.lsanca.dsl-w.verizon.net) Quit (Read error: 145 (Connection timed out))
[1:11] * TheSeeker (Fridlekh@pool-71-107-143-243.lsanca.dsl-w.verizon.net) has joined #Freenet
[1:18] * Romster (Romster@203.129.152.27) has joined #freenet
[1:41] * Rom|Away (Romster@203.129.145.152) Quit (Read error: 113 (No route to host))
[1:54] * larsl (~larsl@larsl.developer.qgis) Quit ("I WILL EAT YOUR SOUL")
[2:00] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) Quit (Read error: 110 (Connection timed out))
[2:03] <linyos> my genetic method seems to work
[2:05] <linyos> i think i am beating kleinberg
[2:05] <linyos> Kleinberg Distribution: 12.17 mean hops measured on 800 different networks.
[2:05] <linyos> Fittest Individual: 10.96 mean hops measured on 800 different networks.
[2:17] <linyos> this is weird, i am getting good results when using only three distances in equal proportions
[2:18] <linyos> something must be bugged
[2:19] <linyos> hah, well, it says if you are going to use only one long link, it had better be distance 33
[2:26] <linyos> or [41, 13, 815]
[2:40] <linyos> Simulated a network of 1024 nodes with 2 long-range links each.
[2:40] <linyos> In a population of 25 individuals, each generation, 22 die and 3 breed.
[2:40] <linyos> Evolved 10 generations. Achieved estimated fitness: 10.615460.
[2:40] <linyos> Fittest genes: [13, 115]
[2:40] <linyos> Random Distribution: 18.89 mean hops measured on 1000 different networks.
[2:40] <linyos> Kleinberg Distribution: 12.17 mean hops measured on 1000 different networks.
[2:40] <linyos> Fittest Individual: 10.73 mean hops measured on 1000 different networks.
[2:44] <linyos> hm
[2:44] <linyos> Simulated a network of 1024 nodes with 16 long-range links each.
[2:44] <linyos> In a population of 25 individuals, each generation, 22 die and 3 breed.
[2:44] <linyos> Evolved 10 generations. Achieved estimated fitness: 3.055520.
[2:44] <linyos> Fittest genes: [823, 368, 761, 2, 992, 491, 853, 1023, 14, 6, 406, 40, 934, 120, 20, 23]
[2:44] <linyos> Random Distribution: 6.48 mean hops measured on 1000 different networks.
[2:44] <linyos> Kleinberg Distribution: 3.10 mean hops measured on 1000 different networks.
[2:44] <linyos> Fittest Individual: 3.07 mean hops measured on 1000 different networks.
[2:45] <linyos> maybe genes==links
[2:45] <linyos> ie, just choose a distance for each link
[3:18] <linyos> jesus, i need a mathematician to make sense of these results
[3:19] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) has joined #freenet
[3:30] * spaetz_ is now known as spaetz
[3:30] <linyos> and a faster computer
[3:33] <spaetz> linyos: does it make sense to look at the fittest individual only?
[3:34] <spaetz> or don't you need a measure of all individuals somehow?
[3:34] <linyos> it makes sense
[3:34] <linyos> each node has a set of links to other nodes
[3:35] <linyos> each link has a distance
[3:35] <linyos> ie, "link 2 is 200 units away"
[3:35] <linyos> the genetic algorithm grows a set of distances
[3:35] <linyos> that set of distances is used for every node
[3:35] <linyos> (with random sign inversion)
[3:36] <linyos> so, you set up the network so each node connects to the other nodes at the same relative distances
[3:36] <linyos> and it works better than kleinberg's randomized 1/d function.
[3:37] <linyos> if i understand what my program is doing of course.
[3:37] <linyos> (which is not certain)
[3:42] <linyos> one interesting thing is that my genetic network's performance is not much less than kleinberg's
[3:42] <linyos> perhaps my implementation of kleinberg's algorithm is slightly wrong
[3:43] <spaetz> genetic algos re nice...
[3:43] <spaetz> are nice...
[3:49] * linyos puts the sign/direction into the genetic algorithm.. still works.
[3:59] * linyos tunes his genetics
[4:00] <linyos> Simulated a network of 4096 nodes with 2 long-range links each.
[4:00] <linyos> Population of 12 4-gene individuals. 3 breed, the rest die.
[4:00] <linyos> Evolved 100 generations. Achieved estimated fitness: 16.841200.
[4:00] <linyos> Fittest genes: [4081, 39, 3848, 541]
[4:00] <linyos> Random Distribution: 39.00 mean hops measured on 100 different networks.
[4:00] <linyos> Kleinberg Distribution: 18.59 mean hops measured on 100 different networks.
[4:00] <linyos> Fittest Individual: 17.03 mean hops measured on 100 different networks.
[4:25] * gvdm (~gvdm@210-246-8-41.paradise.net.nz) has joined #freenet
[4:25] <linyos> the mutation algorithm is the most critical
[4:45] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) Quit (Read error: 110 (Connection timed out))
[5:51] <linyos> interesting special case, if every node has one link at the same distance, the network breaks down
[5:51] <linyos> but if you have two distances (some nodes with one, some with the other) it's nearly at kleinberg's performance
[5:51] <linyos> weird
[5:52] <linyos> Simulated a network of 1024 nodes with 1 long-range links each.
[5:52] <linyos> Population of 8 2-gene individuals. 3 breed, the rest die.
[5:52] <linyos> Evolved 100 generations. Achieved estimated fitness: 20.285333.
[5:52] <linyos> Fittest genes: [992, 76]
[5:52] <linyos> Random Distribution: 26.36 mean hops measured on 30 different networks.
[5:52] <linyos> Kleinberg Distribution: 19.75 mean hops measured on 30 different networks.
[5:52] <linyos> Fittest Individual: 21.14 mean hops measured on 30 different networks.
[5:52] <linyos> so half the nodes have distance-992-links, and other half have distance-76-links
[6:00] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) has joined #freenet
[6:05] * gvdm_ (~gvdm@210-246-8-124.paradise.net.nz) has joined #freenet
[6:12] * gvdm (~gvdm@210-246-8-41.paradise.net.nz) Quit (Read error: 113 (No route to host))
[6:12] * moskau23 (~Miranda@dsl-082-082-232-123.arcor-ip.net) has joined #freenet
[6:24] * NullAcht15 (~NullAcht1@dsl-084-059-152-156.arcor-ip.net) has joined #freenet
[6:37] * moskau23 (~Miranda@dsl-082-082-232-123.arcor-ip.net) Quit ("Miranda IM! Smaller, Faster, Easier. http://miranda-im.org")
[6:37] * hobx_ (~ag@ankh.math.chalmers.se) Quit (Read error: 110 (Connection timed out))
[6:41] <linyos> so what does it m34n d00d
[6:41] <linyos> w4t 1z tHe m33n
[6:42] <linyos> certainly more experimentation with different sets of distances is called for
[6:45] <linyos> you can route decently when each node is connected to its adjacent nodes and one other node
[6:45] <linyos> where that node is defined by selecting a distance from a set of two distances
[6:53] * linyos (~asdfasdf@adsl-68-79-0-39.dsl.emhril.ameritech.net) Quit ("Download Gaim: http://gaim.sourceforge.net/")
[7:06] * hobx_ (~ag@ankh.math.chalmers.se) has joined #freenet
[7:10] * NullAcht15 (~NullAcht1@dsl-084-059-152-156.arcor-ip.net) Quit (Remote closed the connection)
[7:19] * Sid (~user@24.164.242.113) has joined #freenet
[7:20] <Sid> a small request guys. could you please not ban ALL Tor users from this channel in future ?
[7:36] * Sid (~user@24.164.242.113) Quit ()
[7:37] <hobx_> I wonder when "Freenet channel bans anonymous users" will hit Slashdot...
[7:51] * Ash-Fox (UNKNOWN@ecv80.neoplus.adsl.tpnet.pl) Quit ()
[7:58] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) Quit (Read error: 110 (Connection timed out))
[7:58] * Ash-Fox (UNKNOWN@ecv80.neoplus.adsl.tpnet.pl) has joined #FreeNET
[8:51] * OnTheBall (~me@host81-156-245-68.range81-156.btcentralplus.com) has joined #freenet
[9:10] * gvdm_ (~gvdm@210-246-8-124.paradise.net.nz) Quit (Client Quit)
[9:10] * OnTheBalI (~me@host81-157-153-147.range81-157.btcentralplus.com) has joined #freenet
[9:20] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) has joined #freenet
[9:21] <toad_> hobx: please un-ban .tor ...
[9:26] * OnTheBall (~me@host81-156-245-68.range81-156.btcentralplus.com) Quit (Read error: 113 (No route to host))
[9:27] <toad_> [22:15] <spaetz> hehe, tapping into a cluster must be nice --- it is! :)
[9:31] <toad_> hobx_: what do you think of spaetz's genetic algorithm work above?
[9:33] <toad_> <hobx_> I wonder when "Freenet channel bans anonymous users" will hit Slashdot... -- it's better than that, it's clear evidence of insularity...
[9:34] <toad_> how do i get the ban modes?
[9:35] * toad_ sets mode -b *!*.tor@*
[9:35] * toad_ sets mode -b *!*@.tor*
[9:35] * toad_ sets mode -b *!*@*.tor*
[9:35] * toad_ sets mode -b *!*@*.tor
[9:41] * cbreak (~cbreak@84-72-98-199.dclient.hispeed.ch) has joined #freenet
[10:21] * Rom|Away (Romster@203.129.152.27) has joined #freenet
[10:22] * Romster (Romster@203.129.152.27) Quit (Nick collision from services.)
[10:23] * Rom|Away is now known as Romster
[10:42] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) Quit (Read error: 110 (Connection timed out))
[11:29] <toad_> hi folks
[11:31] * OnTheBalI is now known as OnTheBall
[11:36] <hobx_> toad: What is your question?
[11:38] <toad_> hobx_: is the underlying mesh critical to routing working?
[11:39] <hobx_> Don't know.
[11:39] <hobx_> As long as things are connected, hopefully not.
[11:39] <toad_> how likely is it that a randomly generated mesh is fully connected?
[11:39] * Ash-Fox (UNKNOWN@ecv80.neoplus.adsl.tpnet.pl) Quit (Nick collision from services.)
[11:40] <toad_> i mean with the algorithm we use
[11:40] * Ash-Fox (UNKNOWN@ecv80.neoplus.adsl.tpnet.pl) has joined #FreeNET
[11:40] <toad_> surely it's highly likely?
[11:40] <toad_> isn't the problem that greedy routing gets into nasty false-optima loops if we don't have the underlying mesh?
[11:40] <toad_> certainly if we don't put it in we get problems with greedy routing
[11:41] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) has joined #freenet
[12:12] * Hory (~Miranda@82.78.27.85) has joined #FreeNet
[12:17] <spaetz> toad, to give credit where credit is due. I did not do any genetic algorithm work
[12:17] <spaetz> linyos did
[12:20] * moskau23 (~Miranda@dsl-082-082-232-123.arcor-ip.net) has joined #freenet
[12:22] <toad_> sorry i meant linyos's work ;)
[12:25] * Synonymous (~Synonymou@toronto-HSE-ppp4303848.sympatico.ca) has joined #freenet
[12:33] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) Quit (Read error: 110 (Connection timed out))
[13:03] <hobx_> toad_: It depends on the number of links used, of course.
[13:03] <hobx_> There is probably a critical value, but I don't think it is known.
[13:10] * verl (verl@h155n2fls33o877.telia.com) Quit ()
[13:25] * Hory (~Miranda@82.78.27.85) Quit ("CyberLore.net - Recommendations on the best games, freeware and websites.")
[13:43] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) has joined #freenet
[13:43] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) Quit (Read error: 104 (Connection reset by peer))
[13:46] * NullAcht15 (~NullAcht1@dsl-084-059-152-156.arcor-ip.net) has joined #freenet
[14:01] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) has joined #freenet
[14:08] * pittaman (~mistery_b@d5152629C.access.telenet.be) has joined #freenet
[14:36] * linyos (~asdfasdf@adsl-68-79-0-39.dsl.emhril.ameritech.net) has joined #freenet
[14:37] <linyos> if anyone wants to admire my beautiful routing simulator, just ask
[14:37] <linyos> (no, it doesn't route documents, just the kleinberg node to node model)
[14:39] <linyos> the framework is basically useful for plugging in an arbitrary function that returns distances according to some distribution
[14:39] <linyos> using it to create all the links
[14:46] * pittaman (~mistery_b@d5152629C.access.telenet.be) Quit (Client Quit)
[14:48] * NullAcht15 (~NullAcht1@dsl-084-059-152-156.arcor-ip.net) Quit (Read error: 110 (Connection timed out))
[14:50] * NullAcht15 (~NullAcht1@dsl-084-059-145-163.arcor-ip.net) has joined #freenet
[14:53] <linyos> it seems to like the case where the set of discrete distances is twice the number of links
[14:56] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) Quit (Read error: 110 (Connection timed out))
[15:01] * verl (verl@h155n2fls33o877.telia.com) has joined #freenet
[15:25] -deedra- {global notice} Hi all! In a little more then 12 hours, I will begin major maintenence on the network. For more information, please see 'http://www.freenode.net/news.shtml' Thank you for your patience, and thank you for using freenode!
[15:29] * Markaci (~Markaci@CPE00508de53d8f-CM00080d924284.cpe.net.cable.rogers.com) Quit ("Quitting")
[15:58] * Ash-Fox (UNKNOWN@ecv80.neoplus.adsl.tpnet.pl) Quit (Nick collision from services.)
[15:58] * Ash-Fox (UNKNOWN@edc51.neoplus.adsl.tpnet.pl) has joined #FreeNET
[16:07] * moskau23 (~Miranda@dsl-082-082-232-123.arcor-ip.net) Quit ("Miranda IM! Smaller, Faster, Easier. http://miranda-im.org")
[16:09] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) has joined #freenet
[16:28] * Hory (~Miranda@82.78.27.85) has joined #FreeNet
[16:47] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) Quit (Read error: 110 (Connection timed out))
[17:31] * Hory (~Miranda@82.78.27.85) Quit ("CyberLore.net - Recommendations on the best games, freeware and websites.")
[17:37] -lilo- [Global Notice] Hi all. As reported previously, we're going to have major downtime in about 11 hours.... for an update on the downtime and on fundraising, please take a look at http://freenode.net/news.shtml .... thank you for your patience, and thank you for using freenode!
[17:49] * linyos (~asdfasdf@adsl-68-79-0-39.dsl.emhril.ameritech.net) Quit ("Download Gaim: http://gaim.sourceforge.net/")
[18:04] * toad_ (toad@toad-with-underline.active.supporter.pdpc) Quit (Remote closed the connection)
[18:10] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) has joined #freenet
[18:15] * Pizzak (~pizzak@81-174-9-101.f5.ngi.it) has joined #freenet
[18:39] * linyos (~asdfasdf@adsl-68-79-0-39.dsl.emhril.ameritech.net) has joined #freenet
[18:49] * Pizzak (~pizzak@81-174-9-101.f5.ngi.it) Quit ("Sto andando via")
[18:59] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) Quit (Read error: 110 (Connection timed out))
[19:09] <Elly> hmm
[19:09] <Elly> I wonder where toad_ is
[19:17] * Hory (~Miranda@82.78.27.85) has joined #FreeNet
[19:23] * Hory (~Miranda@82.78.27.85) Quit ("CyberLore.net - Recommendations on the best games, freeware and websites.")
[19:30] * NullAcht15 (~NullAcht1@dsl-084-059-145-163.arcor-ip.net) Quit (Remote closed the connection)
[19:31] * Rom|Away (Romster@203.129.152.27) has joined #freenet
[19:38] * Romster (Romster@203.129.152.27) Quit (Read error: 145 (Connection timed out))
[20:15] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) has joined #freenet
[20:28] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) Quit (Read error: 131 (Connection reset by peer))
[20:35] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) has joined #freenet
[20:44] * cbreak (~cbreak@84-72-98-199.dclient.hispeed.ch) Quit ("night all")
[20:56] * MrNaught (MrNaughty@d199-126-25-30.abhsia.telus.net) has joined #freenet
[21:24] <linyos> ok, i can grow fucking small world networks, but i can't figure out the UPS web site
[21:24] <linyos> jesus
[21:45] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) Quit (Read error: 110 (Connection timed out))
[22:09] * verl (verl@h155n2fls33o877.telia.com) Quit ()
[22:30] -deedra- {global notice} Hi all! in 5.5 hours, I'm going to begin the maintenence on the network. This will affect about half the network. For more information, please see 'http://www.freenode.net/news.shtml' Thank you for your patience, and thank you for using freenode!
[22:47] * verl (verl@h155n2fls33o877.telia.com) has joined #freenet
[22:57] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) has joined #freenet
[23:23] * MrNaughty (MrNaughty@d199-126-25-30.abhsia.telus.net) Quit (Broken pipe)
[23:27] * MrNaught (MrNaughty@d199-126-25-30.abhsia.telus.net) Quit (Read error: 110 (Connection timed out))
[23:30] * MrNaughty (MrNaughty@d199-126-25-30.abhsia.telus.net) has joined #freenet
[23:42] * [DH]Chris (~kicken18@80-193-62-89.cable.ubr03.gill.blueyonder.co.uk) Quit (Read error: 110 (Connection timed out))
[23:53] * gvdm (~gvdm@210-246-9-185.paradise.net.nz) has joined #freenet
These logs were automatically created by Jay Oliveri with his gimp hapi on irc.freenode.net.