Automatically assigned DDC number: 00466

Manually assigned DDC number: 00466

Number of references: 16

Title: Probabilistic End-to-End Delay Bounds for Earliest Deadline First Scheduling

Author:

Subject: Matthew Andrews Probabilistic End-to-End Delay Bounds for Earliest Deadline First Scheduling

Description: We analyze the Earliest-Deadline-First (EDF) scheduling discipline within the framework of statistical multiplexing. We derive techniques for bounding the probability of delay violations when the session injections are independent. This enables us to determine whether a given set of sessions can all meet their delay bounds with the required violation probability. These techniques can be used by a Connection Admission Control (CAC) scheme to decide whether to admit a new session. Our analysis applies to both the single node problem and the network problem in which the sessions have multiple hops. We also give extensive numerical results to illustrate how our bounds may be calculated and to compare the results with estimates that have been derived for GPS. In addition we show that by altering the deadlines for EDF we can match the desired violation probabilities more closely. I. INTRODUCTION One of the most important tools for the provision of Qualityof -Service in modern networks is ...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 2000-09-06

Pubyear: 2000

Format: ps

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

Source: http://cm.bell-labs.com/who/andrews/infocom00.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="/414488.html"   Type="inproceedings"   CiteSeer_Book="INFOCOM   1"   CiteSeer_Volume=""   Title="Minimizing   End-to-End   Delay   in   High-Speed   Networks   with   a   Simple   Coordinated   Schedule,">

            <identifier   Org="ISBN:0769507409"   Paper_ID="/414488.html"   Extracted="0769507409"   />

            <identifier   Org="ISBN:0780370902"   Paper_ID="/414488.html"   Extracted="0780370902"   DDC="621.381"   Normalized_DDC="621381"   Normalized_Weight="1.0"   />

            <identifier   Org="ISBN:0780389387"   Paper_ID="/414488.html"   Extracted="0780389387"   />

            <identifier   Org="ISBN:1581130678"   Paper_ID="/414488.html"   Extracted="1581130678"   />

            <identifier   Org="ISBN:1581134223"   Paper_ID="/414488.html"   Extracted="1581134223"   />

      </rec>

      <rec   ID="/514681.html"   Type="inproceedings"   CiteSeer_Book="STOC   ACM   Symposium   on   Theory   of   Computing   STOC"   CiteSeer_Volume=""   Title="Packet   Routing   with   Arbitrary   End-to-End   Delay   Requirements,">

            <identifier   Org="ISBN:1581130678"   Paper_ID="/514681.html"   Extracted="1581130678"   />

            <identifier   Org="ISBN:1581131240"   Paper_ID="/514681.html"   Extracted="1581131240"   />

      </rec>

      <rec   ID="/555092.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Achieving   High   Utilization   in   Guaranteed   Services   Networks   using   EarlyDeadline   -First   Scheduling,"   />

      <rec   ID="/83938.html"   Type="inproceedings"   CiteSeer_Book="INFOCOM   3"   CiteSeer_Volume=""   Title="Design   of   Generalized   Processor   Sharing   Schedulers   Which   Statistically   Multiplex   Heterogeneous   QoS   Classes,">

            <identifier   Org="ISBN:0195157214"   Paper_ID="/83938.html"   Extracted="0195157214"   DDC="004.67/8"   Normalized_DDC="004678"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0769507409"   Paper_ID="/83938.html"   Extracted="0769507409"   />

            <identifier   Org="ISBN:0780372069"   Paper_ID="/83938.html"   Extracted="0780372069"   />

            <identifier   Org="ISBN:0792376919"   Paper_ID="/83938.html"   Extracted="0792376919"   DDC="621.382/2"   Normalized_DDC="6213822"   Normalized_Weight="0.1111111111111111"   />

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

            <identifier   Org="ISBN:1402072686"   Paper_ID="/83938.html"   Extracted="1402072686"   DDC="004.6/068"   Normalized_DDC="0046068"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:1581130678"   Paper_ID="/83938.html"   Extracted="1581130678"   />

            <identifier   Org="ISBN:1594541868"   Paper_ID="/83938.html"   Extracted="1594541868"   DDC="004.6/8"   Normalized_DDC="00468"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:1848001266"   Paper_ID="/83938.html"   Extracted="1848001266"   DDC="519.82"   Normalized_DDC="51982"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540201939"   Paper_ID="/83938.html"   Extracted="3540201939"   DDC="004.67/8"   Normalized_DDC="004678"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540253394"   Paper_ID="/83938.html"   Extracted="3540253394"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:354042217X"   Paper_ID="/83938.html"   Extracted="354042217X"   DDC="004.6/068"   Normalized_DDC="0046068"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:354089523X"   Paper_ID="/83938.html"   Extracted="354089523X"   />

      </rec>

      <rec   ID="/47017.html"   Type="article"   CiteSeer_Book="IEEE   Journal   of   Selected   Areas   in   Communications"   CiteSeer_Volume="13"   Title="A   New   Approach   for   Allocating   Buffers   and   Bandwidth   to   Heterogeneous   Regulated   Traffic   in   an   {ATM}   Node,">

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

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

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

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

            <identifier   Org="ISBN:0780339266"   Paper_ID="/47017.html"   Extracted="0780339266"   />

            <identifier   Org="ISBN:0780347897"   Paper_ID="/47017.html"   Extracted="0780347897"   />

            <identifier   Org="ISBN:0780349857"   Paper_ID="/47017.html"   Extracted="0780349857"   />

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

            <identifier   Org="ISBN:0818672927"   Paper_ID="/47017.html"   Extracted="0818672927"   />

            <identifier   Org="ISBN:0818677821"   Paper_ID="/47017.html"   Extracted="0818677821"   />

            <identifier   Org="ISBN:0818678534"   Paper_ID="/47017.html"   Extracted="0818678534"   />

            <identifier   Org="ISBN:0821819917"   Paper_ID="/47017.html"   Extracted="0821819917"   DDC="621.382/1"   Normalized_DDC="6213821"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0824722973"   Paper_ID="/47017.html"   Extracted="0824722973"   />

            <identifier   Org="ISBN:0824729153"   Paper_ID="/47017.html"   Extracted="0824729153"   />

            <identifier   Org="ISBN:0863413234"   Paper_ID="/47017.html"   Extracted="0863413234"   DDC="621.385"   Normalized_DDC="621385"   Normalized_Weight="0.09090909090909091"   />

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

            <identifier   Org="ISBN:3540442553"   Paper_ID="/47017.html"   Extracted="3540442553"   DDC="004.6/2"   Normalized_DDC="00462"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540645942"   Paper_ID="/47017.html"   Extracted="3540645942"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:354067506X"   Paper_ID="/47017.html"   Extracted="354067506X"   DDC="621.382/1"   Normalized_DDC="6213821"   Normalized_Weight="0.09090909090909091"   />

      </rec>

      <rec   ID="/105962.html"   Type="article"   CiteSeer_Book="IEEE   Journal   on   Selected   Areas   in   Communications"   CiteSeer_Volume="8"   Title="A   Scheme   for   Real-Time   Channel   Establishment   in   Wide-Area   Networks,">

            <identifier   Org="ISBN:0387744363"   Paper_ID="/105962.html"   Extracted="0387744363"   DDC="004.62"   Normalized_DDC="00462"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0780329635"   Paper_ID="/105962.html"   Extracted="0780329635"   />

            <identifier   Org="ISBN:0780331990"   Paper_ID="/105962.html"   Extracted="0780331990"   />

            <identifier   Org="ISBN:0780338014"   Paper_ID="/105962.html"   Extracted="0780338014"   />

            <identifier   Org="ISBN:0792385489"   Paper_ID="/105962.html"   Extracted="0792385489"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0818666005"   Paper_ID="/105962.html"   Extracted="0818666005"   />

            <identifier   Org="ISBN:0818672927"   Paper_ID="/105962.html"   Extracted="0818672927"   />

            <identifier   Org="ISBN:0824729137"   Paper_ID="/105962.html"   Extracted="0824729137"   />

            <identifier   Org="ISBN:0879426497"   Paper_ID="/105962.html"   Extracted="0879426497"   />

            <identifier   Org="ISBN:158603202X"   Paper_ID="/105962.html"   Extracted="158603202X"   DDC="621.39/16"   Normalized_DDC="6213916"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1930708149"   Paper_ID="/105962.html"   Extracted="1930708149"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540001697"   Paper_ID="/105962.html"   Extracted="3540001697"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.07692307692307693"   />

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

            <identifier   Org="ISBN:3540415122"   Paper_ID="/105962.html"   Extracted="3540415122"   DDC="004.6/6"   Normalized_DDC="00466"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540606475"   Paper_ID="/105962.html"   Extracted="3540606475"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540608958"   Paper_ID="/105962.html"   Extracted="3540608958"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540616489"   Paper_ID="/105962.html"   Extracted="3540616489"   DDC="004/.33"   Normalized_DDC="00433"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540658319"   Paper_ID="/105962.html"   Extracted="3540658319"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:354067196X"   Paper_ID="/105962.html"   Extracted="354067196X"   DDC="005/.36"   Normalized_DDC="00536"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:9051992408"   Paper_ID="/105962.html"   Extracted="9051992408"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.07692307692307693"   />

      </rec>

      <rec   ID="/387424.html"   Type="inproceedings"   CiteSeer_Book="INFOCOM   1"   CiteSeer_Volume=""   Title="Efficient   Admission   Control   for   {EDF}   Schedulers,">

            <identifier   Org="ISBN:0131414631"   Paper_ID="/387424.html"   Extracted="0131414631"   DDC="004.6/6"   Normalized_DDC="00466"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0769503063"   Paper_ID="/387424.html"   Extracted="0769503063"   />

            <identifier   Org="ISBN:0769503837"   Paper_ID="/387424.html"   Extracted="0769503837"   />

            <identifier   Org="ISBN:0769511775"   Paper_ID="/387424.html"   Extracted="0769511775"   />

            <identifier   Org="ISBN:0780348753"   Paper_ID="/387424.html"   Extracted="0780348753"   />

            <identifier   Org="ISBN:0792382692"   Paper_ID="/387424.html"   Extracted="0792382692"   DDC="004/.33"   Normalized_DDC="00433"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818677821"   Paper_ID="/387424.html"   Extracted="0818677821"   />

            <identifier   Org="ISBN:0818681861"   Paper_ID="/387424.html"   Extracted="0818681861"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:158113987X"   Paper_ID="/387424.html"   Extracted="158113987X"   DDC="006.5"   Normalized_DDC="0065"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540001697"   Paper_ID="/387424.html"   Extracted="3540001697"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540002626"   Paper_ID="/387424.html"   Extracted="3540002626"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540204091"   Paper_ID="/387424.html"   Extracted="3540204091"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:354022906X"   Paper_ID="/387424.html"   Extracted="354022906X"   DDC="004.16"   Normalized_DDC="00416"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:354067506X"   Paper_ID="/387424.html"   Extracted="354067506X"   DDC="621.382/1"   Normalized_DDC="6213821"   Normalized_Weight="0.1111111111111111"   />

      </rec>

      <rec   ID="/709267.html"   Type="inproceedings"   CiteSeer_Book="INFOCOM   2"   CiteSeer_Volume=""   Title="Optimal   Multiplexing   on   a   Single   Link:   Delay   and   Buffer   Requirements,">

            <identifier   Org="ISBN:0387368973"   Paper_ID="/709267.html"   Extracted="0387368973"   DDC="621.3825"   Normalized_DDC="6213825"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0780347897"   Paper_ID="/709267.html"   Extracted="0780347897"   />

            <identifier   Org="ISBN:0780372069"   Paper_ID="/709267.html"   Extracted="0780372069"   />

            <identifier   Org="ISBN:0780374010"   Paper_ID="/709267.html"   Extracted="0780374010"   />

            <identifier   Org="ISBN:0780381408"   Paper_ID="/709267.html"   Extracted="0780381408"   DDC="623/.73"   Normalized_DDC="62373"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0792376919"   Paper_ID="/709267.html"   Extracted="0792376919"   DDC="621.382/2"   Normalized_DDC="6213822"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818671807"   Paper_ID="/709267.html"   Extracted="0818671807"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818672935"   Paper_ID="/709267.html"   Extracted="0818672935"   />

            <identifier   Org="ISBN:0818677821"   Paper_ID="/709267.html"   Extracted="0818677821"   />

            <identifier   Org="ISBN:0818681179"   Paper_ID="/709267.html"   Extracted="0818681179"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818689889"   Paper_ID="/709267.html"   Extracted="0818689889"   />

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

            <identifier   Org="ISBN:158113035X"   Paper_ID="/709267.html"   Extracted="158113035X"   />

            <identifier   Org="ISBN:3540001697"   Paper_ID="/709267.html"   Extracted="3540001697"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:354022906X"   Paper_ID="/709267.html"   Extracted="354022906X"   DDC="004.16"   Normalized_DDC="00416"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540436588"   Paper_ID="/709267.html"   Extracted="3540436588"   DDC="004.6/2"   Normalized_DDC="00462"   Normalized_Weight="0.1111111111111111"   />

      </rec>

      <rec   ID="/273524.html"   Type="article"   CiteSeer_Book="IEEEslash   ACM   Transactions   on   Networking"   CiteSeer_Volume="4"   Title="Efficient   network   {QoS}   provisioning   based   on   per   node   traffic   shaping,">

            <identifier   Org="ISBN:0780352858"   Paper_ID="/273524.html"   Extracted="0780352858"   />

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

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

            <identifier   Org="ISBN:0818672935"   Paper_ID="/273524.html"   Extracted="0818672935"   />

            <identifier   Org="ISBN:0818677821"   Paper_ID="/273524.html"   Extracted="0818677821"   />

            <identifier   Org="ISBN:0818689889"   Paper_ID="/273524.html"   Extracted="0818689889"   />

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

            <identifier   Org="ISBN:0849323576"   Paper_ID="/273524.html"   Extracted="0849323576"   DDC="004.2/4"   Normalized_DDC="00424"   Normalized_Weight="0.08333333333333333"   />

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

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

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

            <identifier   Org="ISBN:3540201939"   Paper_ID="/273524.html"   Extracted="3540201939"   DDC="004.67/8"   Normalized_DDC="004678"   Normalized_Weight="0.08333333333333333"   />

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

            <identifier   Org="ISBN:354022906X"   Paper_ID="/273524.html"   Extracted="354022906X"   DDC="004.16"   Normalized_DDC="00416"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540262237"   Paper_ID="/273524.html"   Extracted="3540262237"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540404562"   Paper_ID="/273524.html"   Extracted="3540404562"   DDC="004.67/8"   Normalized_DDC="004678"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540415122"   Paper_ID="/273524.html"   Extracted="3540415122"   DDC="004.6/6"   Normalized_DDC="00466"   Normalized_Weight="0.08333333333333333"   />

      </rec>

      <rec   ID="/280767.html"   Type="inproceedings"   CiteSeer_Book="INFOCOM   2"   CiteSeer_Volume=""   Title="Novel   Techniques   for   Design   and   Control   of   Generalized   Processor   Sharing   Schedulers   for   Multiple   QoS   Classes,"   />

      <rec   ID="/539133.html"   Type="inproceedings"   CiteSeer_Book="INFOCOM   3"   CiteSeer_Volume=""   Title="Regulation   of   a   Connection   Admission   Control   Algorithm,"   />

      <rec   ID="/120446.html"   Type="article"   CiteSeer_Book="IEEEslash   ACM   Transactions   on   Networking"   CiteSeer_Volume="4"   Title="Exact   admission   control   for   networks   with   a   bounded   delay   service,">

            <identifier   Org="ISBN:0769511775"   Paper_ID="/120446.html"   Extracted="0769511775"   />

            <identifier   Org="ISBN:0780347897"   Paper_ID="/120446.html"   Extracted="0780347897"   />

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

            <identifier   Org="ISBN:0780362845"   Paper_ID="/120446.html"   Extracted="0780362845"   />

            <identifier   Org="ISBN:0780364511"   Paper_ID="/120446.html"   Extracted="0780364511"   />

            <identifier   Org="ISBN:0792376919"   Paper_ID="/120446.html"   Extracted="0792376919"   DDC="621.382/2"   Normalized_DDC="6213822"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0792378512"   Paper_ID="/120446.html"   Extracted="0792378512"   DDC="004.6/6"   Normalized_DDC="00466"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0824722973"   Paper_ID="/120446.html"   Extracted="0824722973"   />

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

            <identifier   Org="ISBN:1402073712"   Paper_ID="/120446.html"   Extracted="1402073712"   DDC="621.382/7"   Normalized_DDC="6213827"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:1581130678"   Paper_ID="/120446.html"   Extracted="1581130678"   />

            <identifier   Org="ISBN:3540002626"   Paper_ID="/120446.html"   Extracted="3540002626"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.125"   />

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

            <identifier   Org="ISBN:3540205349"   Paper_ID="/120446.html"   Extracted="3540205349"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:354022906X"   Paper_ID="/120446.html"   Extracted="354022906X"   DDC="004.16"   Normalized_DDC="00416"   Normalized_Weight="0.125"   />

      </rec>

      <rec   ID="/570846.html"   Type="inproceedings"   CiteSeer_Book="INFOCOM   3"   CiteSeer_Volume=""   Title="Guaranteeing   Statistical   QoS   to   Regulated   Traffic:   The   Single   Node   Case,">

            <identifier   Org="ISBN:0195157214"   Paper_ID="/570846.html"   Extracted="0195157214"   DDC="004.67/8"   Normalized_DDC="004678"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0769507220"   Paper_ID="/570846.html"   Extracted="0769507220"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540205349"   Paper_ID="/570846.html"   Extracted="3540205349"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540426027"   Paper_ID="/570846.html"   Extracted="3540426027"   DDC="384.3/3"   Normalized_DDC="38433"   Normalized_Weight="0.25"   />

      </rec>

      <rec   ID="/314901.html"   Type="article"   CiteSeer_Book="Performance   Evaluation"   CiteSeer_Volume="3637"   Title="Statistical   Analysis   of   Delay   Bound   Violations   at   an   Earliest   Deadline   First   ({EDF})   Scheduler,">

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

            <identifier   Org="ISBN:354022906X"   Paper_ID="/314901.html"   Extracted="354022906X"   DDC="004.16"   Normalized_DDC="00416"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/591007.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="A   Near-Optimal   Packet   Scheduler   for   Qo{S}   Networks,"   />

      <rec   ID="/11039.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Service   disciplines   for   guaranteed   performance   service   in   packet-switching   networks,">

            <identifier   Org="ISBN:0130953873"   Paper_ID="/11039.html"   Extracted="0130953873"   DDC="004.6/6"   Normalized_DDC="00466"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0387741585"   Paper_ID="/11039.html"   Extracted="0387741585"   />

            <identifier   Org="ISBN:0412836408"   Paper_ID="/11039.html"   Extracted="0412836408"   DDC="004.6/6"   Normalized_DDC="00466"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0769511775"   Paper_ID="/11039.html"   Extracted="0769511775"   />

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

            <identifier   Org="ISBN:0792376919"   Paper_ID="/11039.html"   Extracted="0792376919"   DDC="621.382/2"   Normalized_DDC="6213822"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0792382749"   Paper_ID="/11039.html"   Extracted="0792382749"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0792386337"   Paper_ID="/11039.html"   Extracted="0792386337"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0824753216"   Paper_ID="/11039.html"   Extracted="0824753216"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.0625"   />

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

            <identifier   Org="ISBN:1580536328"   Paper_ID="/11039.html"   Extracted="1580536328"   DDC="384.5/34/068"   Normalized_DDC="384534068"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1594541868"   Paper_ID="/11039.html"   Extracted="1594541868"   DDC="004.6/8"   Normalized_DDC="00468"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1852335378"   Paper_ID="/11039.html"   Extracted="1852335378"   DDC="621.3845/6"   Normalized_DDC="62138456"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1852337281"   Paper_ID="/11039.html"   Extracted="1852337281"   DDC="004.019"   Normalized_DDC="004019"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540219595"   Paper_ID="/11039.html"   Extracted="3540219595"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540405429"   Paper_ID="/11039.html"   Extracted="3540405429"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540411402"   Paper_ID="/11039.html"   Extracted="3540411402"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540442561"   Paper_ID="/11039.html"   Extracted="3540442561"   DDC="004.6/2"   Normalized_DDC="00462"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:354067506X"   Paper_ID="/11039.html"   Extracted="354067506X"   DDC="621.382/1"   Normalized_DDC="6213821"   Normalized_Weight="0.0625"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Probabilistic   End-to-End   Delay   Bounds   for   Earliest   Deadline   First   Scheduling">

            <identifier   Org="ISBN:0444509119"   Paper_ID="SELF"   Extracted="0444509119"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0769507409"   Paper_ID="SELF"   Extracted="0769507409"   />

            <identifier   Org="ISBN:0780389387"   Paper_ID="SELF"   Extracted="0780389387"   />

            <identifier   Org="ISBN:0824753216"   Paper_ID="SELF"   Extracted="0824753216"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540001697"   Paper_ID="SELF"   Extracted="3540001697"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540002626"   Paper_ID="SELF"   Extracted="3540002626"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540204091"   Paper_ID="SELF"   Extracted="3540204091"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:354022906X"   Paper_ID="SELF"   Extracted="354022906X"   DDC="004.16"   Normalized_DDC="00416"   Normalized_Weight="0.16666666666666666"   />

      </rec>

</references_metadata>