Matches in SemOpenAlex for { <https://semopenalex.org/work/W2336728534> ?p ?o ?g. }
- W2336728534 abstract "Fairness among multiple users sharing a common resource is an important criterion in the design and evaluation of scheduling algorithms in networks. Anonymous networking, where sources of transmitted packets are undecipherable to an eavesdropper, requires packets arriving at routers from multiple sources to be randomly reordered prior to transmission, which works against the notion of temporal fairness in packet scheduling. Consequently, it is important to understand the relationship between temporal fairness and achievable anonymity. In this paper, this relationship is investigated for three fair scheduling paradigms: First-Come--First-Serve (FCFS), Fair Queuing, and the Proportional Method. Using an information-theoretic metric for anonymity and a common temporal fairness index that measures the degree of out-of-order transmissions, the anonymity achievable under these scheduling paradigms is characterized and their anonymity-fairness tradeoffs are compared. The FCFS and Fair Queuing algorithms have little inherent anonymity, and a significant improvement in anonymity is achieved by relaxing their respective fairness paradigms. The analysis of the relaxed FCFS criterion, in particular, is accomplished by modeling the problem as a stochastic control system that is solved using dynamic programming. The proportional method of scheduling, while unpopular in networks today, is shown to outperform the other fair scheduling algorithms when trading temporal fairness for anonymity, and is also proven to be asymptotically optimal as the buffer size of the scheduler is increased." @default.
- W2336728534 created "2016-06-24" @default.
- W2336728534 creator A5014965408 @default.
- W2336728534 creator A5087719383 @default.
- W2336728534 date "2016-04-01" @default.
- W2336728534 modified "2023-09-27" @default.
- W2336728534 title "Anonymity and Fairness in Packet Scheduling: A Quantitative Tradeoff" @default.
- W2336728534 cites W1518119787 @default.
- W2336728534 cites W1548540712 @default.
- W2336728534 cites W155432278 @default.
- W2336728534 cites W1582462706 @default.
- W2336728534 cites W1591967853 @default.
- W2336728534 cites W1613874182 @default.
- W2336728534 cites W1655958391 @default.
- W2336728534 cites W1955645522 @default.
- W2336728534 cites W1964647653 @default.
- W2336728534 cites W1977794343 @default.
- W2336728534 cites W1978944824 @default.
- W2336728534 cites W1993568446 @default.
- W2336728534 cites W2005708967 @default.
- W2336728534 cites W2031925412 @default.
- W2336728534 cites W2039316211 @default.
- W2336728534 cites W2058143565 @default.
- W2336728534 cites W2085092750 @default.
- W2336728534 cites W2090694801 @default.
- W2336728534 cites W2098432798 @default.
- W2336728534 cites W2103647628 @default.
- W2336728534 cites W2104864642 @default.
- W2336728534 cites W2105520014 @default.
- W2336728534 cites W2122011919 @default.
- W2336728534 cites W2127295197 @default.
- W2336728534 cites W2138958700 @default.
- W2336728534 cites W2139150553 @default.
- W2336728534 cites W2142274964 @default.
- W2336728534 cites W2146945479 @default.
- W2336728534 cites W2150248082 @default.
- W2336728534 cites W2159715570 @default.
- W2336728534 cites W2162297215 @default.
- W2336728534 cites W2169145071 @default.
- W2336728534 cites W2169751441 @default.
- W2336728534 cites W2174056151 @default.
- W2336728534 cites W2506806578 @default.
- W2336728534 cites W2545841778 @default.
- W2336728534 cites W3014008857 @default.
- W2336728534 cites W3163287424 @default.
- W2336728534 doi "https://doi.org/10.1109/tnet.2014.2387387" @default.
- W2336728534 hasPublicationYear "2016" @default.
- W2336728534 type Work @default.
- W2336728534 sameAs 2336728534 @default.
- W2336728534 citedByCount "6" @default.
- W2336728534 countsByYear W23367285342015 @default.
- W2336728534 countsByYear W23367285342017 @default.
- W2336728534 countsByYear W23367285342018 @default.
- W2336728534 countsByYear W23367285342021 @default.
- W2336728534 crossrefType "journal-article" @default.
- W2336728534 hasAuthorship W2336728534A5014965408 @default.
- W2336728534 hasAuthorship W2336728534A5087719383 @default.
- W2336728534 hasConcept C102486512 @default.
- W2336728534 hasConcept C107568181 @default.
- W2336728534 hasConcept C11867375 @default.
- W2336728534 hasConcept C120314980 @default.
- W2336728534 hasConcept C126255220 @default.
- W2336728534 hasConcept C141306801 @default.
- W2336728534 hasConcept C143647952 @default.
- W2336728534 hasConcept C157764524 @default.
- W2336728534 hasConcept C158379750 @default.
- W2336728534 hasConcept C162324750 @default.
- W2336728534 hasConcept C175893541 @default.
- W2336728534 hasConcept C177972170 @default.
- W2336728534 hasConcept C178005623 @default.
- W2336728534 hasConcept C187736073 @default.
- W2336728534 hasConcept C196095461 @default.
- W2336728534 hasConcept C200651375 @default.
- W2336728534 hasConcept C206729178 @default.
- W2336728534 hasConcept C22684755 @default.
- W2336728534 hasConcept C2780898871 @default.
- W2336728534 hasConcept C29202148 @default.
- W2336728534 hasConcept C29722447 @default.
- W2336728534 hasConcept C31258907 @default.
- W2336728534 hasConcept C33923547 @default.
- W2336728534 hasConcept C38652104 @default.
- W2336728534 hasConcept C41008148 @default.
- W2336728534 hasConcept C5119721 @default.
- W2336728534 hasConcept C555944384 @default.
- W2336728534 hasConcept C76155785 @default.
- W2336728534 hasConcept C86127852 @default.
- W2336728534 hasConceptScore W2336728534C102486512 @default.
- W2336728534 hasConceptScore W2336728534C107568181 @default.
- W2336728534 hasConceptScore W2336728534C11867375 @default.
- W2336728534 hasConceptScore W2336728534C120314980 @default.
- W2336728534 hasConceptScore W2336728534C126255220 @default.
- W2336728534 hasConceptScore W2336728534C141306801 @default.
- W2336728534 hasConceptScore W2336728534C143647952 @default.
- W2336728534 hasConceptScore W2336728534C157764524 @default.
- W2336728534 hasConceptScore W2336728534C158379750 @default.
- W2336728534 hasConceptScore W2336728534C162324750 @default.
- W2336728534 hasConceptScore W2336728534C175893541 @default.
- W2336728534 hasConceptScore W2336728534C177972170 @default.
- W2336728534 hasConceptScore W2336728534C178005623 @default.
- W2336728534 hasConceptScore W2336728534C187736073 @default.