Adaptive Packet Routing for Bursty Adversarial Traffic

DMCA

Adaptive Packet Routing for Bursty Adversarial Traffic (1998)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by William Aiello , Eyal Kushilevitz , Rafail Ostrovsky , Adi Rosen

Citations:

61 - 6 self

BibTeX

@MISC{Aiello98adaptivepacket,
    author = {William Aiello and Eyal Kushilevitz and Rafail Ostrovsky and Adi Rosen},
    title = {Adaptive Packet Routing for Bursty Adversarial Traffic},
    year = {1998}
}

OpenURL

Abstract

One of the central tasks of networking is packet-routing when edge bandwidth is limited. Tremendous progress has been achieved by separating the issue of routing into two conceptual sub-problems: path selection and congestion resolution along the selected paths. However, this conceptual separation has a serious drawback: each packet's path is fixed at the source and cannot be modified adaptively en-route. The problem is especially severe when packet injections are modeled by an adversary, whose goal is to cause "traffic-jams".

Keyphrases

bursty adversarial traffic adaptive packet routing serious drawback central task path selection edge bandwidth packet injection tremendous progress congestion resolution conceptual sub-problems conceptual separation

DMCA