Update Method for Controller Placement Problem in Software-Defined Satellite Networking

Software-Defined Satellite Networking (SDSN) has emerged as a new paradigm that offers the programmability required to flexibly manage a satellite network. A key concern in the deployment of SDSN is the controller placement, i.e. how to find the optimal number and location of controller(s). So far, some articles have studied this problem, but they do not study how to update controller placement at minimum cost when expanding a satellite network. This paper introduces an update method for the controller placement problem in SDSN. Given the existing topology of a satellite network and the list of switches to be added to the network, the update method will find how to relocate the controller(s) such that the update cost is minimized.