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>

www.000webhost.com