Cost-Efficient Allocation of Additional Resources for the Service Placement Problem in Next-Generation Internet

Ding Ma, M. Onderwater, F. Wetzels, G. J. Hoekstra, R. D. van der Mei, S. Bhulai and Lei Zhuang

Mathematical Problems in Engineering, 2015, vol. 2015, 1-15

Abstract:

One of the major challenges in next-generation Internet is to allocate services to nodes in the network. This problem, known as the service placement problem , can be solved by layered graph approach. However, due to the existence of resource bottleneck, the requests are rejected from the beginning in the resource constrained network. In this paper we propose two iterative algorithms for efficient allocation of additional resources in order to improve the ratio of accepted service placement requests. To this end, we (1) introduce a new concept of sensitivity for each service node to locate the bottleneck node, (2) state the problem of allocating additional resources, and (3) use sensitivity to propose a simple iterative algorithm and an utilization-based iterative algorithm for efficient resource allocation. The performance of these two algorithms is evaluated by simulation experiments in a variety of parameter settings. The results show that the proposed algorithms increase request acceptance ratio significantly by allocating additional resources into the bottleneck node and links. The utilization-based iterative algorithm also decreases the long-term cost by making efficient use of additional resources.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2015/517409.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2015/517409.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:517409

DOI: 10.1155/2015/517409

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().