hrcak mascot   Srce   HID

Journal of computing and information technology, Vol.24 No.1 Ožujak 2016.

Izvorni znanstveni članak
https://doi.org/10.20532/cit.2016.1002842

The Monotonic Cost Allocation Rule in Steiner Tree Network Games

Darko Skorin-Kapov   ORCID icon orcid.org/0000-0003-0723-4240 ; Robert B. Willumstad School of Business, Adelphi University, Garden City, New York, USA

Puni tekst: engleski, pdf (271 KB) str. 17-29 preuzimanja: 97* citiraj
APA 6th Edition
Skorin-Kapov, D. (2016). The Monotonic Cost Allocation Rule in Steiner Tree Network Games. Journal of computing and information technology, 24 (1), 17-29. https://doi.org/10.20532/cit.2016.1002842
MLA 8th Edition
Skorin-Kapov, Darko. "The Monotonic Cost Allocation Rule in Steiner Tree Network Games." Journal of computing and information technology, vol. 24, br. 1, 2016, str. 17-29. https://doi.org/10.20532/cit.2016.1002842. Citirano 15.08.2018.
Chicago 17th Edition
Skorin-Kapov, Darko. "The Monotonic Cost Allocation Rule in Steiner Tree Network Games." Journal of computing and information technology 24, br. 1 (2016): 17-29. https://doi.org/10.20532/cit.2016.1002842
Harvard
Skorin-Kapov, D. (2016). 'The Monotonic Cost Allocation Rule in Steiner Tree Network Games', Journal of computing and information technology, 24(1), str. 17-29. doi: https://doi.org/10.20532/cit.2016.1002842
Vancouver
Skorin-Kapov D. The Monotonic Cost Allocation Rule in Steiner Tree Network Games. Journal of computing and information technology [Internet]. 25.03.2016. [pristupljeno 15.08.2018.];24(1):17-29. doi: https://doi.org/10.20532/cit.2016.1002842
IEEE
D. Skorin-Kapov, "The Monotonic Cost Allocation Rule in Steiner Tree Network Games", Journal of computing and information technology, vol.24, br. 1, str. 17-29, Kolovoz 2018. [Online]. doi: https://doi.org/10.20532/cit.2016.1002842

Sažetak
We investigate the cost allocation strategy associated with the problem of providing some network service from source to a number of users, via the Minimum Cost Steiner Tree Network that spans the source and all the receivers. The cost of such a Steiner tree network, is distributed among its receivers. The objective of this paper is to develop a reasonably fair and computationally efficient cost allocation rule associated with the above cost allocation problem. Since finding the optimal Steiner tree is an NP-hard problem, the input to our cost allocation problem is the best known solution obtained using some heuristic. In order to allocate the cost of this Steiner tree to the users (receiver nodes), we formulate the associated Steiner Tree Network (STN) game in characteristic function form. It is well known that the core of the general STN game might be empty. We propose a new cost allocation rule for the modified STN game which might be attractive to network users due to its monotonic properties, associated with network growth.

Ključne riječi
communication network; cost allocation; cooperative games; mathematical programming; Steiner trees

Hrčak ID: 155083

URI
https://hrcak.srce.hr/155083

Posjeta: 179 *