Automatically assigned DDC number: 00436
Manually assigned DDC number: 004368

Number of references: 16

Title: A Modular Measure of Competitive Performance for Distributed Algorithms

Author:

Author:

Subject: James Aspnes,Orli Waarts A Modular Measure of Competitive Performance for Distributed Algorithms

Description: We define a novel measure of competitive performance for distributed algorithms based on throughput, the number of tasks that an algorithm can carry out in a fixed amount of work. This new measure complements the latency measure of Ajtai, Aspnes, Dwork, and Waarts [4], which measures how quickly an algorithm can finish tasks that start at specified times. An advantage of the throughput measure is that it is modular: we define a notion of relative competitiveness with the property that a k-relatively competitive implementation of an object T using a subroutine U , combined with an l-competitive implementation of U , gives a kl-competitive algorithm for T . We prove the throughput-competitiveness of an algorithm for a fundamental building block of many well-known distributed algorithms. This permits a straightforward construction of competitive versions of these algorithms; to our knowledge these are the first examples of algorithms obtained through a general method for modular construc...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1995-07-21

Pubyear: 1995

Format: ps

Identifier: http://citeseer.ist.psu.edu/168500.html

Source: http://pine.cs.yale.edu:4201/home/modular.ps

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml version="1.0" encoding="UTF-8"?>

<references_metadata>

<rec ID="/125793.html" Type="inproceedings" CiteSeer_Book="IEEE Symposium on Foundations of Computer Science" CiteSeer_Volume="" Title="Local Optimization of Global Objectives: Competitive Distributed Deadlock Resolution and Resource Allocation,">

<identifier Org="ISBN:0818665823" Paper_ID="/125793.html" Extracted="0818665823" />

<identifier Org="ISBN:0818681985" Paper_ID="/125793.html" Extracted="0818681985" />

<identifier Org="ISBN:0898713552" Paper_ID="/125793.html" Extracted="0898713552" DDC="519.4/0285/51" Normalized_DDC="5194028551" Normalized_Weight="0.25" />

<identifier Org="ISBN:0898714907" Paper_ID="/125793.html" Extracted="0898714907" />

<identifier Org="ISBN:0898715857" Paper_ID="/125793.html" Extracted="0898715857" DDC="005.133" Normalized_DDC="005133" Normalized_Weight="0.25" />

<identifier Org="ISBN:1581136617" Paper_ID="/125793.html" Extracted="1581136617" />

<identifier Org="ISBN:1581136749" Paper_ID="/125793.html" Extracted="1581136749" />

<identifier Org="ISBN:1581139861" Paper_ID="/125793.html" Extracted="1581139861" />

<identifier Org="ISBN:1584886234" Paper_ID="/125793.html" Extracted="1584886234" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.25" />

<identifier Org="ISBN:354041004X" Paper_ID="/125793.html" Extracted="354041004X" DDC="004/.01/5118" Normalized_DDC="004015118" Normalized_Weight="0.25" />

</rec>

<rec ID="/577986.html" Type="inproceedings" CiteSeer_Book="IEEE Symposium on Foundations of Computer Science" CiteSeer_Volume="" Title="A Theory of Competitive Analysis for Distributed Algorithms,">

<identifier Org="ISBN:0387309187" Paper_ID="/577986.html" Extracted="0387309187" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.25" />

<identifier Org="ISBN:0780325354" Paper_ID="/577986.html" Extracted="0780325354" />

<identifier Org="ISBN:0792399226" Paper_ID="/577986.html" Extracted="0792399226" DDC="004.2" Normalized_DDC="0042" Normalized_Weight="0.25" />

<identifier Org="ISBN:0818665823" Paper_ID="/577986.html" Extracted="0818665823" />

<identifier Org="ISBN:0897918002" Paper_ID="/577986.html" Extracted="0897918002" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.25" />

<identifier Org="ISBN:0897919521" Paper_ID="/577986.html" Extracted="0897919521" />

<identifier Org="ISBN:1581136749" Paper_ID="/577986.html" Extracted="1581136749" />

<identifier Org="ISBN:3540602747" Paper_ID="/577986.html" Extracted="3540602747" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.25" />

</rec>

<rec ID="/482571.html" Type="article" CiteSeer_Book="J Algorithms" CiteSeer_Volume="11" Title="Fast Randomized Consensus Using Shared Memory,">

<identifier Org="ISBN:0818671955" Paper_ID="/482571.html" Extracted="0818671955" />

<identifier Org="ISBN:0897918002" Paper_ID="/482571.html" Extracted="0897918002" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0897918886" Paper_ID="/482571.html" Extracted="0897918886" />

<identifier Org="ISBN:0897919521" Paper_ID="/482571.html" Extracted="0897919521" />

<identifier Org="ISBN:0898712718" Paper_ID="/482571.html" Extracted="0898712718" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:1581134959" Paper_ID="/482571.html" Extracted="1581134959" />

<identifier Org="ISBN:1595936319" Paper_ID="/482571.html" Extracted="1595936319" />

<identifier Org="ISBN:3540222650" Paper_ID="/482571.html" Extracted="3540222650" DDC="519.22" Normalized_DDC="51922" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540233067" Paper_ID="/482571.html" Extracted="3540233067" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:354024302X" Paper_ID="/482571.html" Extracted="354024302X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540411437" Paper_ID="/482571.html" Extracted="3540411437" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540435395" Paper_ID="/482571.html" Extracted="3540435395" DDC="004.2/4" Normalized_DDC="00424" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540552367" Paper_ID="/482571.html" Extracted="3540552367" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540555536" Paper_ID="/482571.html" Extracted="3540555536" DDC="004" Normalized_DDC="004" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540561889" Paper_ID="/482571.html" Extracted="3540561889" DDC="004/.36/015118" Normalized_DDC="00436015118" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540584498" Paper_ID="/482571.html" Extracted="3540584498" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540922946" Paper_ID="/482571.html" Extracted="3540922946" />

</rec>

<rec ID="/467281.html" Type="inproceedings" CiteSeer_Book="ACM Symposium on Parallel Algorithms and Architectures" CiteSeer_Volume="" Title="Wait-Free Data Structures in the Asynchronous {PRAM} Model,">

<identifier Org="ISBN:0818665823" Paper_ID="/467281.html" Extracted="0818665823" />

<identifier Org="ISBN:0897914392" Paper_ID="/467281.html" Extracted="0897914392" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:089791483X" Paper_ID="/467281.html" Extracted="089791483X" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:0897916131" Paper_ID="/467281.html" Extracted="0897916131" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:0897918002" Paper_ID="/467281.html" Extracted="0897918002" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:0897919521" Paper_ID="/467281.html" Extracted="0897919521" />

<identifier Org="ISBN:1581134851" Paper_ID="/467281.html" Extracted="1581134851" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:1581136749" Paper_ID="/467281.html" Extracted="1581136749" />

<identifier Org="ISBN:1581138024" Paper_ID="/467281.html" Extracted="1581138024" />

<identifier Org="ISBN:1581138520" Paper_ID="/467281.html" Extracted="1581138520" />

<identifier Org="ISBN:3540241299" Paper_ID="/467281.html" Extracted="3540241299" DDC="004.1/1" Normalized_DDC="00411" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:354024302X" Paper_ID="/467281.html" Extracted="354024302X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:3540291636" Paper_ID="/467281.html" Extracted="3540291636" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:3540552367" Paper_ID="/467281.html" Extracted="3540552367" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:3540555536" Paper_ID="/467281.html" Extracted="3540555536" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:3540561889" Paper_ID="/467281.html" Extracted="3540561889" DDC="004/.36/015118" Normalized_DDC="00436015118" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:354058434X" Paper_ID="/467281.html" Extracted="354058434X" DDC="511.8" Normalized_DDC="5118" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:3540584498" Paper_ID="/467281.html" Extracted="3540584498" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.07692307692307693" />

</rec>

<rec ID="/57748.html" Type="inproceedings" CiteSeer_Book="Symposium on Principles of Distributed Computing" CiteSeer_Volume="" Title="Optimal Clock Synchronization under Different Delay Assumptions (Preliminary Version),">

<identifier Org="ISBN:0897916131" Paper_ID="/57748.html" Extracted="0897916131" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="1.0" />

</rec>

<rec ID="/48748.html" Type="inproceedings" CiteSeer_Book="IEEE Symposium on Foundations of Computer Science" CiteSeer_Volume="" Title="Throughput-Competitive On-Line Routing,">

<identifier Org="ISBN:0780325249" Paper_ID="/48748.html" Extracted="0780325249" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0780357973" Paper_ID="/48748.html" Extracted="0780357973" />

<identifier Org="ISBN:0818643706" Paper_ID="/48748.html" Extracted="0818643706" DDC="004" Normalized_DDC="004" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0818665823" Paper_ID="/48748.html" Extracted="0818665823" />

<identifier Org="ISBN:0897916638" Paper_ID="/48748.html" Extracted="0897916638" DDC="004.01" Normalized_DDC="00401" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0897917855" Paper_ID="/48748.html" Extracted="0897917855" />

<identifier Org="ISBN:0897919963" Paper_ID="/48748.html" Extracted="0897919963" />

<identifier Org="ISBN:0898713293" Paper_ID="/48748.html" Extracted="0898713293" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0898713498" Paper_ID="/48748.html" Extracted="0898713498" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0898713668" Paper_ID="/48748.html" Extracted="0898713668" />

<identifier Org="ISBN:0898714109" Paper_ID="/48748.html" Extracted="0898714109" />

<identifier Org="ISBN:0898715857" Paper_ID="/48748.html" Extracted="0898715857" DDC="005.133" Normalized_DDC="005133" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:1581134096" Paper_ID="/48748.html" Extracted="1581134096" />

<identifier Org="ISBN:1581136749" Paper_ID="/48748.html" Extracted="1581136749" />

<identifier Org="ISBN:1581138024" Paper_ID="/48748.html" Extracted="1581138024" />

<identifier Org="ISBN:3540021116" Paper_ID="/48748.html" Extracted="3540021116" DDC="004.6/6" Normalized_DDC="00466" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540282394" Paper_ID="/48748.html" Extracted="3540282394" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540424237" Paper_ID="/48748.html" Extracted="3540424237" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540600841" Paper_ID="/48748.html" Extracted="3540600841" DDC="004" Normalized_DDC="004" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540772936" Paper_ID="/48748.html" Extracted="3540772936" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.09090909090909091" />

</rec>

<rec ID="/355311.html" Type="inproceedings" CiteSeer_Book="" CiteSeer_Volume="" Title="Competitive distributed file allocation,">

<identifier Org="ISBN:0387243569" Paper_ID="/355311.html" Extracted="0387243569" DDC="006.7" Normalized_DDC="0067" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:078033762X" Paper_ID="/355311.html" Extracted="078033762X" />

<identifier Org="ISBN:0818643706" Paper_ID="/355311.html" Extracted="0818643706" DDC="004" Normalized_DDC="004" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:0818665823" Paper_ID="/355311.html" Extracted="0818665823" />

<identifier Org="ISBN:0818678089" Paper_ID="/355311.html" Extracted="0818678089" />

<identifier Org="ISBN:0818678143" Paper_ID="/355311.html" Extracted="0818678143" />

<identifier Org="ISBN:0821815474" Paper_ID="/355311.html" Extracted="0821815474" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:0897915917" Paper_ID="/355311.html" Extracted="0897915917" />

<identifier Org="ISBN:0898713293" Paper_ID="/355311.html" Extracted="0898713293" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:0898713668" Paper_ID="/355311.html" Extracted="0898713668" />

<identifier Org="ISBN:1581131836" Paper_ID="/355311.html" Extracted="1581131836" />

<identifier Org="ISBN:3540235787" Paper_ID="/355311.html" Extracted="3540235787" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:3540249982" Paper_ID="/355311.html" Extracted="3540249982" DDC="004" Normalized_DDC="004" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:3540287027" Paper_ID="/355311.html" Extracted="3540287027" DDC="004" Normalized_DDC="004" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:3540291636" Paper_ID="/355311.html" Extracted="3540291636" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:3540575685" Paper_ID="/355311.html" Extracted="3540575685" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:354058434X" Paper_ID="/355311.html" Extracted="354058434X" DDC="511.8" Normalized_DDC="5118" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:3540602208" Paper_ID="/355311.html" Extracted="3540602208" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:3540667318" Paper_ID="/355311.html" Extracted="3540667318" DDC="004.0151" Normalized_DDC="0040151" Normalized_Weight="0.08333333333333333" />

</rec>

<rec ID="/376446.html" Type="inproceedings" CiteSeer_Book="" CiteSeer_Volume="" Title="Competitive algorithms for distributed data management (extended abstract),">

<identifier Org="ISBN:0387243569" Paper_ID="/376446.html" Extracted="0387243569" DDC="006.7" Normalized_DDC="0067" Normalized_Weight="0.3333333333333333" />

<identifier Org="ISBN:0897915119" Paper_ID="/376446.html" Extracted="0897915119" />

<identifier Org="ISBN:0898713552" Paper_ID="/376446.html" Extracted="0898713552" DDC="519.4/0285/51" Normalized_DDC="5194028551" Normalized_Weight="0.3333333333333333" />

<identifier Org="ISBN:3540291636" Paper_ID="/376446.html" Extracted="3540291636" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.3333333333333333" />

</rec>

<rec ID="/371783.html" Type="inproceedings" CiteSeer_Book="Israel Symposium on Theory of Computing Systems" CiteSeer_Volume="" Title="Time-Lapse Snapshots,">

<identifier Org="ISBN:0226554090" Paper_ID="/371783.html" Extracted="0226554090" />

<identifier Org="ISBN:0312876912" Paper_ID="/371783.html" Extracted="0312876912" DDC="813/.54" Normalized_DDC="81354" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:0415404231" Paper_ID="/371783.html" Extracted="0415404231" DDC="627.8" Normalized_DDC="6278" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:0735521581" Paper_ID="/371783.html" Extracted="0735521581" DDC="346.7304/86" Normalized_DDC="346730486" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:0803289928" Paper_ID="/371783.html" Extracted="0803289928" DDC="808/.06692" Normalized_DDC="80806692" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:0818665823" Paper_ID="/371783.html" Extracted="0818665823" />

<identifier Org="ISBN:0897915119" Paper_ID="/371783.html" Extracted="0897915119" />

<identifier Org="ISBN:0897916131" Paper_ID="/371783.html" Extracted="0897916131" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:0897918002" Paper_ID="/371783.html" Extracted="0897918002" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:1402049110" Paper_ID="/371783.html" Extracted="1402049110" DDC="551.35" Normalized_DDC="55135" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:1581133839" Paper_ID="/371783.html" Extracted="1581133839" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:3540000739" Paper_ID="/371783.html" Extracted="3540000739" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:3540555536" Paper_ID="/371783.html" Extracted="3540555536" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:3540561889" Paper_ID="/371783.html" Extracted="3540561889" DDC="004/.36/015118" Normalized_DDC="00436015118" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:3540572716" Paper_ID="/371783.html" Extracted="3540572716" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:354058434X" Paper_ID="/371783.html" Extracted="354058434X" DDC="511.8" Normalized_DDC="5118" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:3540584498" Paper_ID="/371783.html" Extracted="3540584498" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:3540751416" Paper_ID="/371783.html" Extracted="3540751416" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.06666666666666667" />

</rec>

<rec ID="/521047.html" Type="inproceedings" CiteSeer_Book="Israel Symposium on Theory of Computing Systems" CiteSeer_Volume="" Title="Concurrent Timestamping Made Simple,">

<identifier Org="ISBN:0131972596" Paper_ID="/521047.html" Extracted="0131972596" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1" />

<identifier Org="ISBN:0818665823" Paper_ID="/521047.html" Extracted="0818665823" />

<identifier Org="ISBN:0897916131" Paper_ID="/521047.html" Extracted="0897916131" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.1" />

<identifier Org="ISBN:1581130996" Paper_ID="/521047.html" Extracted="1581130996" />

<identifier Org="ISBN:1581134851" Paper_ID="/521047.html" Extracted="1581134851" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.1" />

<identifier Org="ISBN:1581136749" Paper_ID="/521047.html" Extracted="1581136749" />

<identifier Org="ISBN:1581138024" Paper_ID="/521047.html" Extracted="1581138024" />

<identifier Org="ISBN:3540000739" Paper_ID="/521047.html" Extracted="3540000739" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540233067" Paper_ID="/521047.html" Extracted="3540233067" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.1" />

<identifier Org="ISBN:354024302X" Paper_ID="/521047.html" Extracted="354024302X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540555536" Paper_ID="/521047.html" Extracted="3540555536" DDC="004" Normalized_DDC="004" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540561889" Paper_ID="/521047.html" Extracted="3540561889" DDC="004/.36/015118" Normalized_DDC="00436015118" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540584498" Paper_ID="/521047.html" Extracted="3540584498" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540648968" Paper_ID="/521047.html" Extracted="3540648968" DDC="004" Normalized_DDC="004" Normalized_Weight="0.1" />

</rec>

<rec ID="/534775.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Efficient bounded timestamping using traceable use abstraction --- Is writer's guessing better than reader's telling?,">

<identifier Org="ISBN:0897918002" Paper_ID="/534775.html" Extracted="0897918002" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="1.0" />

</rec>

<rec ID="/182045.html" Type="inproceedings" CiteSeer_Book="Proceedings of the 9th Annual ACM Symposium on Principles of Distribted Computing" CiteSeer_Volume="" Title="A Characterization of Eventual Byzantine Agreement,">

<identifier Org="ISBN:0262562006" Paper_ID="/182045.html" Extracted="0262562006" DDC="001" Normalized_DDC="001" Normalized_Weight="0.125" />

<identifier Org="ISBN:0818665823" Paper_ID="/182045.html" Extracted="0818665823" />

<identifier Org="ISBN:0824722809" Paper_ID="/182045.html" Extracted="0824722809" />

<identifier Org="ISBN:0824727126" Paper_ID="/182045.html" Extracted="0824727126" />

<identifier Org="ISBN:0897914953" Paper_ID="/182045.html" Extracted="0897914953" />

<identifier Org="ISBN:0897916131" Paper_ID="/182045.html" Extracted="0897916131" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.125" />

<identifier Org="ISBN:0897917103" Paper_ID="/182045.html" Extracted="0897917103" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.125" />

<identifier Org="ISBN:1402017480" Paper_ID="/182045.html" Extracted="1402017480" DDC="121" Normalized_DDC="121" Normalized_Weight="0.125" />

<identifier Org="ISBN:1558602437" Paper_ID="/182045.html" Extracted="1558602437" DDC="121" Normalized_DDC="121" Normalized_Weight="0.125" />

<identifier Org="ISBN:1558603484" Paper_ID="/182045.html" Extracted="1558603484" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.125" />

<identifier Org="ISBN:1558604170" Paper_ID="/182045.html" Extracted="1558604170" />

<identifier Org="ISBN:3540539816" Paper_ID="/182045.html" Extracted="3540539816" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.125" />

<identifier Org="ISBN:3540540997" Paper_ID="/182045.html" Extracted="3540540997" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.125" />

</rec>

<rec ID="/473686.html" Type="inproceedings" CiteSeer_Book="IEEE Symposium on Foundations of Computer Science" CiteSeer_Volume="" Title="Beyond Competitive Analysis,">

<identifier Org="ISBN:0387301623" Paper_ID="/473686.html" Extracted="0387301623" DDC="518.103" Normalized_DDC="518103" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:0412715309" Paper_ID="/473686.html" Extracted="0412715309" DDC="658.5/62" Normalized_DDC="658562" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:0818665823" Paper_ID="/473686.html" Extracted="0818665823" />

<identifier Org="ISBN:0849326494" Paper_ID="/473686.html" Extracted="0849326494" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:0898713552" Paper_ID="/473686.html" Extracted="0898713552" DDC="519.4/0285/51" Normalized_DDC="5194028551" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:0898714109" Paper_ID="/473686.html" Extracted="0898714109" />

<identifier Org="ISBN:0898715857" Paper_ID="/473686.html" Extracted="0898715857" DDC="005.133" Normalized_DDC="005133" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:0899309739" Paper_ID="/473686.html" Extracted="0899309739" DDC="658.4/038" Normalized_DDC="6584038" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:1567202047" Paper_ID="/473686.html" Extracted="1567202047" DDC="025.06/338" Normalized_DDC="02506338" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:3540001425" Paper_ID="/473686.html" Extracted="3540001425" DDC="004.015118" Normalized_DDC="004015118" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:354034666X" Paper_ID="/473686.html" Extracted="354034666X" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:3540412557" Paper_ID="/473686.html" Extracted="3540412557" DDC="001.64" Normalized_DDC="00164" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:3540662790" Paper_ID="/473686.html" Extracted="3540662790" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:3540755195" Paper_ID="/473686.html" Extracted="3540755195" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:3540771182" Paper_ID="/473686.html" Extracted="3540771182" />

<identifier Org="ISBN:354077565X" Paper_ID="/473686.html" Extracted="354077565X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:354077890X" Paper_ID="/473686.html" Extracted="354077890X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:3540779175" Paper_ID="/473686.html" Extracted="3540779175" DDC="519" Normalized_DDC="519" Normalized_Weight="0.06666666666666667" />

<identifier Org="ISBN:3540877436" Paper_ID="/473686.html" Extracted="3540877436" />

</rec>

<rec ID="/437631.html" Type="inproceedings" CiteSeer_Book="Workshop on Distributed Algorithms" CiteSeer_Volume="" Title="Reading Many Variables in One Atomic Operation: Solutions With Linear or Sublinear Complexity,">

<identifier Org="ISBN:0818665823" Paper_ID="/437631.html" Extracted="0818665823" />

<identifier Org="ISBN:0818673990" Paper_ID="/437631.html" Extracted="0818673990" />

<identifier Org="ISBN:0897915119" Paper_ID="/437631.html" Extracted="0897915119" />

<identifier Org="ISBN:0897916131" Paper_ID="/437631.html" Extracted="0897916131" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.125" />

<identifier Org="ISBN:0897918002" Paper_ID="/437631.html" Extracted="0897918002" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.125" />

<identifier Org="ISBN:1581139608" Paper_ID="/437631.html" Extracted="1581139608" />

<identifier Org="ISBN:1595933840" Paper_ID="/437631.html" Extracted="1595933840" />

<identifier Org="ISBN:3540552367" Paper_ID="/437631.html" Extracted="3540552367" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.125" />

<identifier Org="ISBN:3540555536" Paper_ID="/437631.html" Extracted="3540555536" DDC="004" Normalized_DDC="004" Normalized_Weight="0.125" />

<identifier Org="ISBN:3540561889" Paper_ID="/437631.html" Extracted="3540561889" DDC="004/.36/015118" Normalized_DDC="00436015118" Normalized_Weight="0.125" />

<identifier Org="ISBN:3540572716" Paper_ID="/437631.html" Extracted="3540572716" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.125" />

<identifier Org="ISBN:3540583386" Paper_ID="/437631.html" Extracted="3540583386" DDC="005/.01/51" Normalized_DDC="0050151" Normalized_Weight="0.125" />

<identifier Org="ISBN:354058434X" Paper_ID="/437631.html" Extracted="354058434X" DDC="511.8" Normalized_DDC="5118" Normalized_Weight="0.125" />

</rec>

<rec ID="/406896.html" Type="inproceedings" CiteSeer_Book="Workshop on Distributed Algorithms" CiteSeer_Volume="" Title="Common Knowledge and Consistent Simultaneous Coordination,">

<identifier Org="ISBN:0262562006" Paper_ID="/406896.html" Extracted="0262562006" DDC="001" Normalized_DDC="001" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:0791800482" Paper_ID="/406896.html" Extracted="0791800482" />

<identifier Org="ISBN:0818671262" Paper_ID="/406896.html" Extracted="0818671262" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:0897914953" Paper_ID="/406896.html" Extracted="0897914953" />

<identifier Org="ISBN:0897916131" Paper_ID="/406896.html" Extracted="0897916131" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:1558602437" Paper_ID="/406896.html" Extracted="1558602437" DDC="121" Normalized_DDC="121" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:1558604170" Paper_ID="/406896.html" Extracted="1558604170" />

<identifier Org="ISBN:3540540997" Paper_ID="/406896.html" Extracted="3540540997" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:3540552367" Paper_ID="/406896.html" Extracted="3540552367" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:3540561889" Paper_ID="/406896.html" Extracted="3540561889" DDC="004/.36/015118" Normalized_DDC="00436015118" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:3540877789" Paper_ID="/406896.html" Extracted="3540877789" />

</rec>

<rec ID="/516371.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="A Theory of Clock Synchronization,">

<identifier Org="ISBN:0387301623" Paper_ID="/516371.html" Extracted="0387301623" DDC="518.103" Normalized_DDC="518103" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:0471453242" Paper_ID="/516371.html" Extracted="0471453242" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:0780372417" Paper_ID="/516371.html" Extracted="0780372417" />

<identifier Org="ISBN:0780379373" Paper_ID="/516371.html" Extracted="0780379373" DDC="670/.285" Normalized_DDC="670285" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:0818665823" Paper_ID="/516371.html" Extracted="0818665823" />

<identifier Org="ISBN:082180992X" Paper_ID="/516371.html" Extracted="082180992X" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:0849358051" Paper_ID="/516371.html" Extracted="0849358051" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:0897916638" Paper_ID="/516371.html" Extracted="0897916638" DDC="004.01" Normalized_DDC="00401" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:0897919521" Paper_ID="/516371.html" Extracted="0897919521" />

<identifier Org="ISBN:1581130996" Paper_ID="/516371.html" Extracted="1581130996" />

<identifier Org="ISBN:3540212582" Paper_ID="/516371.html" Extracted="3540212582" DDC="004" Normalized_DDC="004" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:3540226672" Paper_ID="/516371.html" Extracted="3540226672" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:3540292357" Paper_ID="/516371.html" Extracted="3540292357" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:3540404538" Paper_ID="/516371.html" Extracted="3540404538" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:3540635750" Paper_ID="/516371.html" Extracted="3540635750" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:3540665315" Paper_ID="/516371.html" Extracted="3540665315" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.08333333333333333" />

<identifier Org="ISBN:3540922202" Paper_ID="/516371.html" Extracted="3540922202" />

</rec>

<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="A Modular Measure of Competitive Performance for Distributed Algorithms">

<identifier Org="ISBN:0897917103" Paper_ID="SELF" Extracted="0897917103" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="1.0" />

</rec>

</references_metadata>