Views provided by UsageCounts
arXiv: 1812.11113
handle: 10234/160291
We consider the impact of scheduling disciplines on performance of routing in the framework of adversarial queuing. We propose an adversarial model which reflects stalling of packets due to transient failures and explicitly incorporates feedback produced by a network when packets are stalled. This adversarial model provides a methodology to study stability of routing protocols when flow-control and congestion-control mechanisms affect the volume of traffic. We show that any scheduling policy that is universally stable, in the regular model of routing that additionally allows packets to have two priorities, remains stable in the proposed adversarial model.
Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, linkfault, Deterministic scheduling theory in operations research, adversarial queueing, stability, link fault, scheduling policy, Computer Science - Networking and Internet Architecture, transient fault, packet routing, Communication networks in operations research, adversary with feedback, universal stability
Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, linkfault, Deterministic scheduling theory in operations research, adversarial queueing, stability, link fault, scheduling policy, Computer Science - Networking and Internet Architecture, transient fault, packet routing, Communication networks in operations research, adversary with feedback, universal stability
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 27 |

Views provided by UsageCounts