{"id":1460,"date":"2018-08-02T05:54:13","date_gmt":"2018-08-02T05:54:13","guid":{"rendered":"http:\/\/cricca.disi.unitn.it\/montresor\/?page_id=1460"},"modified":"2018-08-02T05:54:13","modified_gmt":"2018-08-02T05:54:13","slug":"distributed-swarms","status":"publish","type":"page","link":"http:\/\/cricca.disi.unitn.it\/montresor\/research\/topics\/distributed-swarms\/","title":{"rendered":"Distributed swarms"},"content":{"rendered":"

Starting at the begin\u00adning of the new cen\u00adtu\u00adry, the peer-to-peer (P2P<\/span>) para\u00addigm for buil\u00adding distri\u00adbu\u00adted appli\u00adca\u00adtions has attrac\u00adted the atten\u00adtion of indu\u00adstry and media, pri\u00adma\u00adri\u00adly due to the enor\u00admous suc\u00adcess of systems such Napster and Gnutella fir\u00adst, and Bittorent later. The mul\u00adti\u00adtu\u00adde of pro\u00adjec\u00adts that have been pro\u00adpo\u00adsed based on P2P<\/span> need to con\u00adfront with com\u00admon pro\u00adblems inclu\u00adding secu\u00adri\u00adty, relia\u00adbi\u00adli\u00adty and rou\u00adting. For the\u00adse rea\u00adsons, the IT<\/span> com\u00admu\u00adni\u00adty is pro\u00admo\u00adting seve\u00adral ini\u00adtia\u00adti\u00adves about P2P<\/span>, such as the Intel\u2019s Peer-to-Peer Working Group (for the deve\u00adlo\u00adp\u00adment of new P2P<\/span> stan\u00addards) and the Sun\u2019s JXTA<\/span> pro\u00adject (for the deve\u00adlo\u00adp\u00adment of an open-sour\u00adce infrastructure).<\/p>\n

Unfortunately, none of the\u00adse efforts seems to be aimed at sup\u00adpor\u00adting the scien\u00adti\u00adfic inve\u00adsti\u00adga\u00adtion of the pro\u00adper\u00adties of P2P<\/span> systems. The Anthill<\/a> pro\u00adject was an attempt to fill this hole, by pro\u00advi\u00adding a fra\u00admework hel\u00adping resear\u00adchers in the stu\u00addy, the desi\u00adgn and ana\u00adly\u00adsis of P2P<\/span> systems.<\/p>\n

In order to pur\u00adsue this goal, we have adop\u00adted the ant colo\u00adny para\u00addigm. In this agent-based approach, arti\u00adfi\u00adcial ants of limi\u00adted indi\u00advi\u00addual capa\u00adbi\u00adli\u00adties move across a net\u00adwork of nodes try\u00ading to sol\u00adve a par\u00adti\u00adcu\u00adlar pro\u00adblem. While moving, they build (par\u00adtial) solu\u00adtions and modi\u00adfy the pro\u00adblem repre\u00adsen\u00adta\u00adtion by adding col\u00adlec\u00adted infor\u00adma\u00adtion. The resul\u00adting system may be defi\u00adned as com\u00adplex adap\u00adti\u00adve: indi\u00advi\u00addual ants are unin\u00adtel\u00adli\u00adgent and have no pro\u00adblem sol\u00adving capa\u00adbi\u00adli\u00adty; never\u00adthe\u00adless, ant colo\u00adnies mana\u00adge to per\u00adform seve\u00adral com\u00adpli\u00adca\u00adted tasks.<\/p>\n

Results con\u00adcer\u00adning file sha\u00adring and load balan\u00adcing have been pre\u00adsen\u00adted in [ICDCS02<\/span><\/a>]  and [AP2PC03<\/span><\/a>], respec\u00adti\u00adve\u00adly. A gene\u00adral over\u00adview of the idea can be found in [LNCS02<\/span><\/a>]  <\/span><\/span><\/p>\n

The deve\u00adlo\u00adp\u00adment of Anthill has been inter\u00adrup\u00adted. Yet, the expe\u00adrien\u00adce gai\u00adned throu\u00adgh it has been fun\u00adda\u00admen\u00adtal to start a new pro\u00adject, cal\u00adled BISON<\/span><\/a>, that has been foun\u00added by the European Community.<\/p>\n

<\/a>References<\/h3>\n
\n

[ICDCS02<\/span>]   <\/span><\/span>Ozalp Babaoglu, Hein Meling, and Alberto Montresor. Anthill: A fra\u00admework for the deve\u00adlo\u00adp\u00adment of agent-based peer-to-peer systems. In Proc.<\/span> of the 22th Int. Conference on Distributed Computing Systems (ICDCS<\/span>\u201902)<\/span>. IEEE<\/span>, Vienna, Austria, July 2002. [PDF<\/span>]<\/a>, [Bibtex]<\/a>.<\/p>\n

[LNCS02<\/span>]   <\/span>Alberto Montresor, Hein Meling, and Ozalp Babaoglu. Towards adap\u00adti\u00adve, resi\u00adlient and self-orga\u00adni\u00adzing peer-to-peer systems. In Web Engineering and<\/span> Peer-to-Peer<\/span>, num\u00adber 2376 in Lecture Notes in Computer Science, pages 300\u2013305. Springer-Verlag, 2002. [PDF<\/span>]<\/a>, [Bibtex]<\/a>.<\/span><\/p>\n

[AP2PC03<\/span>]   <\/span><\/span>Alberto Montresor, Hein Meling, and Ozalp Baboglu. Messor: Load-balan\u00adcing throu\u00adgh a swarm of auto\u00adno\u00admous agen\u00adts. In Proc. of the 1st<\/span> Workshop on Agent and Peer-to-Peer Systems (AP2PC<\/span>\u201902)<\/span>, num\u00adber 2530 in Lecture Notes in Artificial Intelligence, pages 125\u2013137. Springer-Verlag, Bologna, Italy, July 2003. [PDF<\/span>]<\/a>, [Bibtex]<\/a>.<\/p>\n

\n<\/p><\/div>\n","protected":false},"excerpt":{"rendered":"

Starting at the begin\u00adning of the new cen\u00adtu\u00adry, the peer-to-peer (P2P<\/span>) para\u00addigm for buil\u00adding distri\u00adbu\u00adted appli\u00adca\u00adtions has attrac\u00adted the atten\u00adtion of indu\u00adstry and media, pri\u00adma\u00adri\u00adly due to the enor\u00admous suc\u00adcess of systems such Napster and Gnutella fir\u00adst, and Bittorent later. The mul\u00adti\u00adtu\u00adde of pro\u00adjec\u00adts that have been pro\u00adpo\u00adsed based on P2P<\/span> need to con\u00adfront with [\u2026]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":1394,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"wp_typography_post_enhancements_disabled":false,"footnotes":""},"class_list":["post-1460","page","type-page","status-publish","hentry","post"],"_links":{"self":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/1460","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/comments?post=1460"}],"version-history":[{"count":1,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/1460\/revisions"}],"predecessor-version":[{"id":1461,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/1460\/revisions\/1461"}],"up":[{"embeddable":true,"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/pages\/1394"}],"wp:attachment":[{"href":"http:\/\/cricca.disi.unitn.it\/montresor\/wp-json\/wp\/v2\/media?parent=1460"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}