Discouraging free riding in a peer-to-peer CPU-sharing grid Export

@proceedings{citeulike:4170867, abstract = {Grid computing has excited many with the promise of access to huge amounts of resources distributed across the globe. However, there are no largely adopted solutions for automatically assembling grids, and this limits the scale of today's grids. Some argue that this is due to the overwhelming complexity of the proposed economy-based solutions. Peer-to-peer grids Iwve emerged as a less complex alternative. We are currently deploying OurGrid, one such peer-to-peer grid. OurGrid is a CPU-sharing grid that targets bag-of-tasks applications (i.e. parallel applications whose tasks are independent). In order to ease system deployment, OurGrid is based on a very lightweight autonomous reputation scheme. Free riding is an important issue for any peer-to-peer system. The aim is to show that OurGrid's reputation system successfully discourages free riding, making it in each peer s own interest to collaborate with the peer-to-peer community. We show this in two steps. First, we analyze the conditions under which a reputation scheme can discourage free riding in a CPU-sharing grid. Second, we show that OurGrid's reputation scheme satisfies these conditions, even in the presence of malicious peers. Unlike other distributed mechanisms for discouraging free riding, OurGrid's reputation scheme achieves this without requiring a shared cryptographic infrastructure or specialized storage.}, author = {Andrade, N. and Brasileiro, F. and Cirne, W. and Mowbray, M.}, booktitle = {High performance Distributed Computing, 2004. Proceedings. 13th IEEE International Symposium on}, citeulike-article-id = {4170867}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/HPDC.2004.1323511}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1323511}, doi = {10.1109/HPDC.2004.1323511}, journal = {High performance Distributed Computing, 2004. Proceedings. 13th IEEE International Symposium on}, keywords = {distributed-systems, grid, nof, peer-to-peer}, pages = {129--137}, posted-at = {2009-07-02 02:51:40}, priority = {0}, title = {Discouraging free riding in a peer-to-peer CPU-sharing grid}, url = {http://dx.doi.org/10.1109/HPDC.2004.1323511}, year = {2004} }

TY - CONF ID - citeulike:4170867 L3 - citeulike-article-id:4170867 N2 - Grid computing has excited many with the promise of access to huge amounts of resources distributed across the globe. However, there are no largely adopted solutions for automatically assembling grids, and this limits the scale of today's grids. Some argue that this is due to the overwhelming complexity of the proposed economy-based solutions. Peer-to-peer grids Iwve emerged as a less complex alternative. We are currently deploying OurGrid, one such peer-to-peer grid. OurGrid is a CPU-sharing grid that targets bag-of-tasks applications (i.e. parallel applications whose tasks are independent). In order to ease system deployment, OurGrid is based on a very lightweight autonomous reputation scheme. Free riding is an important issue for any peer-to-peer system. The aim is to show that OurGrid's reputation system successfully discourages free riding, making it in each peer s own interest to collaborate with the peer-to-peer community. We show this in two steps. First, we analyze the conditions under which a reputation scheme can discourage free riding in a CPU-sharing grid. Second, we show that OurGrid's reputation scheme satisfies these conditions, even in the presence of malicious peers. Unlike other distributed mechanisms for discouraging free riding, OurGrid's reputation scheme achieves this without requiring a shared cryptographic infrastructure or specialized storage. JF - High performance Distributed Computing, 2004. Proceedings. 13th IEEE International Symposium on EP - 137 TI - Discouraging free riding in a peer-to-peer CPU-sharing grid T2 - High performance Distributed Computing, 2004. Proceedings. 13th IEEE International Symposium on SP - 129 KW - distributed-systems KW - grid KW - nof KW - peer-to-peer AU - Andrade, N AU - Brasileiro, F AU - Cirne, W AU - Mowbray, M PY - 2004/// UR - http://dx.doi.org/10.1109/HPDC.2004.1323511 ER -