The impact of local policies on the quality of packet routing in paths, trees, and rings
type: Item
instance of: scholarly article
title: The impact of local policies on the quality of packet routing in paths, trees, and rings
zbMATH Open document ID: 1168.90416
author: Eric Angel
author: Fanny Pascual
author: Evripidis Bampis
published in: Journal of Scheduling
publication date: 2009-08-28T00:00:00Z
full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 5599867
zbMATH Keywords: packet routing
zbMATH Keywords: scheduling policies
zbMATH Keywords: approximation with performance guarantee
zbMATH Keywords: price of anarchy
MaRDI profile type: Publication
OpenAlex ID: W2062114170
cites work: A packet routing protocol for arbitrary networks
cites work: Q4051615
cites work: The price of anarchy of finite congestion games
cites work: Automata, Languages and Programming
cites work: Bounds on Multiprocessing Timing Anomalies
cites work: Multicommodity flows over time: Efficient algorithms and complexity
cites work: Coordination mechanisms for selfish scheduling
cites work: Q3409969
cites work: Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps
cites work: Fast algorithms for finding \(O\)(Congestion+Dilation) packet routing schedules
cites work: Q4527032
cites work: A class of games possessing pure-strategy Nash equilibria
cites work: How bad is selfish routing?
cites work: Q3138949
DOI: 10.1007/S10951-008-0069-5
description: scientific article; zbMATH DE number 5599867