Optimal Network Design: Edge Server Placement and Link Capacity Assignment for Delay-Constrained Services

Gupta, D and Kuri, J (2021) Optimal Network Design: Edge Server Placement and Link Capacity Assignment for Delay-Constrained Services. In: 17th International Conference on Network and Service Management, CNSM 2021, 25-29 Oct 2021, Virtual, Online, pp. 111-117.

PDF CNSM_2021.pdf - Published Version Restricted to Registered users only Download (823kB) | Request a copy

Abstract

A general communication network has a single Data Center (DC) in its 'core', which serves as a gateway to the Internet. For delay-constrained services of the kind needed by online gaming, this model does not suffice because the propagation delay between the subscriber and the DC may be too high. This requires some servers to be located close to the network edge. Thus, the question of the optimal placement of these edge servers arises. To lower the network design cost, it is also essential to ensure good traffic routing, so that aggregate traffic on each link remains as low as possible. This enables lower capacity assignment on each link and thereby minimizes design cost. In this paper, we study a novel joint optimization problem of network design cost minimization. Edge server placement cost and link capacity assignment cost constitute the total cost. The problem formulated is a large Integer Linear Program (ILP). Unlike others, we provide an exact solution in reasonable time. To achieve this, we apply the Column Generation (CG) technique. The results show a 40 improvement in the design cost, when solved through CG, over other heuristics. © 2021 IFIP.

Item Type:	Conference Paper
Publication:	Proceedings of the 2021 17th International Conference on Network and Service Management: Smart Management for Future Networks and Services, CNSM 2021
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords:	Gateways (computer networks); Mobile edge computing, Column generation; Datacenter; Delay-constrained service; Design costs; Edge server; Integer linear programs; Link capacity assignment; Network design; Network design problems; Server placements, Integer programming
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	07 Feb 2022 12:14
Last Modified:	07 Feb 2022 12:14
URI:	http://eprints.iisc.ac.in/id/eprint/71260

Actions (login required)

View Item