All publications

EUCLID / RESEARCH OUTPUT

Book Chapter

Money-Based Coordination of Network Packets

Pavlos S. Efraimidis, Remous-Aris Koutsiamanis

Lecture Notes in Computer Science · 2013

Abstract

In this work, we apply a common economic tool, namely money, to coordinate network packets. In particular, we present a network economy, called PacketEconomy, where each flow is modeled as a population of rational network packets, and these packets can self-regulate their access to network resources by mutually trading their positions in router queues. We consider a corresponding Markov model of trade and show that there are Nash equilibria (NE) where queue positions and money are exchanged directly between the network packets. This simple approach, interestingly, delivers significant improvements for packets and routers.

CITATION

BibTeX

Efraimidis_2013
@inbook{Efraimidis_2013,
    title={Money-Based Coordination of Network Packets},
    ISBN={9783642382338},
    ISSN={1611-3349},
    url={http://dx.doi.org/10.1007/978-3-642-38233-8_17},
    DOI={10.1007/978-3-642-38233-8_17},
    booktitle={Algorithms and Complexity},
    publisher={Springer Berlin Heidelberg},
    author={Efraimidis, Pavlos S. and Koutsiamanis, Remous-Aris},
    year={2013},
    pages={197–208}
}