JUCS - Journal of Universal Computer Science 14(5): 642-652, doi: 10.3217/jucs-014-05-0642
Trading Links and Paths on a Communication Bandwidth Market
expand article infoWojciech Stańczuk, Józef Lubacz, Eugeniusz Toczyłowski
‡ Warsaw University of Technology, Warsaw, Poland
Open Access
Abstract
This paper presents a novel market model for balancing communication bandwidth trade. The distinguishing characteristic of the model is that it assumes that market players can place buy offers not only for isolated network resources (inter-node links), but also for end-to-end network paths of predefined capacity. It also enables effective balancing of sell and buy offers for network resources in such a way which maximizes the global economic welfare. From a formal point of view, the model produces a linear programming problem for clearing a multi-commodity market. Three simple examples are used to discuss and illustrate the proposed model.
Keywords
bandwidth market, resource allocation, network design