Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Loss-Cognizant Pricing in Feed-Forward Networks with Greedy Users

Summary: Loss-Cognizant Pricing in Feed-Forward Networks
with Greedy Users
Ashraf Al Daoud and Murat Alanyali
Department of Electrical and Computer Engineering
Boston University, Boston, MA 02215
Email: {ashraf, alanyali}@bu.edu
Abstract-- We consider feed-forward packet switched networks
with fixed routing and random congestion losses. Users of the
network are assumed to be greedy in the sense that each user
increases its traffic rate in proportion to profit per packet that
it generates. Using a deterministic fluid model, we propose per-
packet pricing policies to control packet generation rates of users.
The resulting rates are shown to stabilize at local maxima of two
suitable choices of social welfare in the network. We give de-
centralized algorithms for network links to compute their prices
in a stateless fashion based on piggybacking control messages
on acknowledgements. The obtained analytical conclusions are
verified via packet-level simulations.
Steep increase in volume and diversity of network applica-


Source: Alanyali, Murat - Department of Electrical and Computer Engineering, Boston University


Collections: Engineering