{"id":{"repo_id":"whiterose","oai_identifier":"oai:etheses.whiterose.ac.uk:1369"},"canonical_url":"https://search.dev.ndltd.org/etd/whiterose/oai:etheses.whiterose.ac.uk:1369","repository":{"repo_id":"whiterose","name":"White Rose University Consortium","base_url":"https://etheses.whiterose.ac.uk/cgi/oai2"},"display":{"title":"Decentralised Economic Resource Allocation For Computational Grids","abstract":"Grid computing is the concept of harnessing the power of many computational resources in a transparent manner. It is currently an active research area, with significant challenges due to the scale and level of heterogeneity involved. One of the key challenges in implementing grid systems is resource allocation. Currently, centralised approaches are employed that have limited scalability and reliability, which is a key factor in achieving a usable grid system. The field of economics is the study of allocating scarce resources using economic mechanisms. Such systems can be highly scalable, robust and adaptive and as such are a potential solution to the grid allocation problem. There is also a natural fit of the economic allocation metaphor to grid systems, given the diversity of autonomy of grid resources. We propose that an economic system is a suitable mechanism for grid resource allocation. We propose a simple market mechanism to explore this idea. Our system is a fully decentralised economic allocation scheme, which aims to achieve a high degree of scalability and reliability, and easily allows resources to retain their autonomy. We implement a simulation of a grid system to analyse this system, and explore its performance and scalability, with a comparison to existing systems. We use a network to facilitate communication between participating agents, and we pay particular attention to the topology of the network between participating agents, examining the effects of different topologies on the performance of the system.","abstract_html":"Grid computing is the concept of harnessing the power of many computational resources in a transparent manner. It is currently an active research area, with significant challenges due to the scale and level of heterogeneity involved. One of the key challenges in implementing grid systems is resource allocation. Currently, centralised approaches are employed that have limited scalability and reliability, which is a key factor in achieving a usable grid system. The field of economics is the study of allocating scarce resources using economic mechanisms. Such systems can be highly scalable, robust and adaptive and as such are a potential solution to the grid allocation problem. There is also a natural fit of the economic allocation metaphor to grid systems, given the diversity of autonomy of grid resources. We propose that an economic system is a suitable mechanism for grid resource allocation. We propose a simple market mechanism to explore this idea. Our system is a fully decentralised economic allocation scheme, which aims to achieve a high degree of scalability and reliability, and easily allows resources to retain their autonomy. We implement a simulation of a grid system to analyse this system, and explore its performance and scalability, with a comparison to existing systems. We use a network to facilitate communication between participating agents, and we pay particular attention to the topology of the network between participating agents, examining the effects of different topologies on the performance of the system.","abstract_has_math":false,"creators":["Davy, Simon Mark"],"institution":"University of Leeds","degree_name":"Ph.D","degree_level":"doctoral","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Djemame, K.","Noble, J.A."],"committee_chairs":[],"committee_members":[],"year":2008,"date_issued":"2008-11","date_published":"2008-11","updated_at":"2026-07-24T06:04:32Z","subjects":[],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uk.bl.ethos.496125"],"render_values":[{"text":"uk.bl.ethos.496125","href":null,"code":true}]}]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Djemame, K.","Noble, J.A."]},{"key":"dc:creator","label":"Author","values":["Davy, Simon Mark"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2008-11"]},{"key":"dc:date.issued","label":"Date","values":["2008-11"]},{"key":"dc:publisher.commercial","label":"Dc Publisher Commercial","values":["University of Leeds"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["School of Computing (Leeds)"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Leeds"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://etheses.whiterose.ac.uk/id/eprint/1369/"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["doctoral"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["Ph.D"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uk.bl.ethos.496125"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://etheses.whiterose.ac.uk/id/eprint/1369/1/smdavy.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Grid computing is the concept of harnessing the power of many computational resources in a transparent manner. It is currently an active research area, with significant challenges due to the scale and level of heterogeneity involved. One of the key challenges in implementing grid systems is resource allocation. Currently, centralised approaches are employed that have limited scalability and reliability, which is a key factor in achieving a usable grid system. The field of economics is the study of allocating scarce resources using economic mechanisms. Such systems can be highly scalable, robust and adaptive and as such are a potential solution to the grid allocation problem. There is also a natural fit of the economic allocation metaphor to grid systems, given the diversity of autonomy of grid resources. We propose that an economic system is a suitable mechanism for grid resource allocation. We propose a simple market mechanism to explore this idea. Our system is a fully decentralised economic allocation scheme, which aims to achieve a high degree of scalability and reliability, and easily allows resources to retain their autonomy. We implement a simulation of a grid system to analyse this system, and explore its performance and scalability, with a comparison to existing systems. We use a network to facilitate communication between participating agents, and we pay particular attention to the topology of the network between participating agents, examining the effects of different topologies on the performance of the system."]},{"key":"dc:format","label":"Dc Format","values":["text"]},{"key":"dc:title","label":"Title","values":["Decentralised Economic Resource Allocation For Computational Grids"]}]}],"canonical_facts":{"dc:contributor.advisor":["Djemame, K.","Noble, J.A."],"dc:creator":["Davy, Simon Mark"],"dc:date":["2008-11"],"dc:date.issued":["2008-11"],"dc:description.abstract":["Grid computing is the concept of harnessing the power of many computational resources in a transparent manner. It is currently an active research area, with significant challenges due to the scale and level of heterogeneity involved. One of the key challenges in implementing grid systems is resource allocation. Currently, centralised approaches are employed that have limited scalability and reliability, which is a key factor in achieving a usable grid system. The field of economics is the study of allocating scarce resources using economic mechanisms. Such systems can be highly scalable, robust and adaptive and as such are a potential solution to the grid allocation problem. There is also a natural fit of the economic allocation metaphor to grid systems, given the diversity of autonomy of grid resources. We propose that an economic system is a suitable mechanism for grid resource allocation. We propose a simple market mechanism to explore this idea. Our system is a fully decentralised economic allocation scheme, which aims to achieve a high degree of scalability and reliability, and easily allows resources to retain their autonomy. We implement a simulation of a grid system to analyse this system, and explore its performance and scalability, with a comparison to existing systems. We use a network to facilitate communication between participating agents, and we pay particular attention to the topology of the network between participating agents, examining the effects of different topologies on the performance of the system."],"dc:format":["text"],"dc:identifier":["uk.bl.ethos.496125"],"dc:identifier.uri":["https://etheses.whiterose.ac.uk/id/eprint/1369/1/smdavy.pdf"],"dc:publisher.commercial":["University of Leeds"],"dc:publisher.department":["School of Computing (Leeds)"],"dc:publisher.institution":["University of Leeds"],"dc:relation.isreferencedby":["https://etheses.whiterose.ac.uk/id/eprint/1369/"],"dc:title":["Decentralised Economic Resource Allocation For Computational Grids"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["doctoral"],"dc:type.qualificationname":["Ph.D"]},"updated_at":"2026-07-24T06:04:32Z"}