Brief Announcement: Algorithmic Mechanisms for Internet-Based Computing under Unreliable Communication
Brief Announcement: Algorithmic Mechanisms for Internet-Based Computing under Unreliable Communication
This work, using a game-theoretic approach, considers Internet-based computations, where a master processor assigns, over the Internet, a computational task to a set of untrusted worker processors, and collects their responses. In particular, we consider a framework where altruistic, malicious, and rational workers co-exist, the communication between the master and the workers is not reliable, and that workers could be unavailable. Within this framework, we design algorithmic mechanisms that provide appropriate incentives to rational workers to act correctly, despite the malicious’ workers actions and the unreliability of the network.
TRUE
pub
- King Juan Carlos University Spain
- University of Cyprus Cyprus
- Rutgers, The State University of New Jersey United States
- IMDEA Software Spain
- Madrid Institute for Advanced Studies Spain
Internet, :QA Mathematics::QA75 Electronic computers. Computer science [Q Science], Q Science::QA Mathematics::QA75 Electronic computers. Computer science, :T Technology (General) [T Technology], Telecommunication networks, Master processor, Q Science::Q Science (General), T Technology::TA Engineering (General). Civil engineering (General), T Technology::TK Electrical engineering. Electronics Nuclear engineering, T Technology::T Technology (General), Internet based computing, :Q Science (General) [Q Science], :TK Electrical engineering. Electronics Nuclear engineering [T Technology], Internet based, Computational task, Game theory, Algorithms, :TA Engineering (General). Civil engineering (General) [T Technology]
Internet, :QA Mathematics::QA75 Electronic computers. Computer science [Q Science], Q Science::QA Mathematics::QA75 Electronic computers. Computer science, :T Technology (General) [T Technology], Telecommunication networks, Master processor, Q Science::Q Science (General), T Technology::TA Engineering (General). Civil engineering (General), T Technology::TK Electrical engineering. Electronics Nuclear engineering, T Technology::T Technology (General), Internet based computing, :Q Science (General) [Q Science], :TK Electrical engineering. Electronics Nuclear engineering [T Technology], Internet based, Computational task, Game theory, Algorithms, :TA Engineering (General). Civil engineering (General) [T Technology]
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!