A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
On the Cost of Uniform Protocols Whose Memory Consumption Is Adaptive to Interval Contention
[chapter]
2006
Lecture Notes in Computer Science
Recently, we introduced a novel term, memory-adaptive, whose goal it is to capture what it means for a distributed protocol to most efficiently make use of its shared memory. We proved three results that relate to the memory-adaptive model in the uniform setting. We considered a store/release protocol where processes are required to store a value in shared MWMR memory so that it cannot be overwritten until it has been released by the process. We showed that there do not exist uniformly
doi:10.1007/11945529_6
fatcat:u6vd7mdj7zcmrcrxub6ifhusxu