A graph coloring approach for scheduling undo actions in self-organizing networks

Tsvetko Tsvetkov, Henning Sanneck, Georg Carle

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

In a mobile Self-Organizing Network (SON) a coordinator is necessary to avoid the execution of conflicting SON function instances. Typically, such a coordinator bases its decision to accept or reject a network parameter change request on a rule set that considers only known conflicts. Moreover, it does not observe the impact of approved changes on the network. For this reason, SON verification approaches have been specified to assess the impact of deployed configuration changes and identify those that are causing an undesired network behavior. Similarly to anomaly detection techniques, a SON verification mechanism has a mathematical model that specifies how the network behavior should look like and defines any behavior that significantly deviates form the expectations as abnormal. Furthermore, the outcome is a corrective action, also called an undo action, that sets network parameters to some previous configuration. The question that often remains unanswered is how conflicting undo actions should be scheduled. A SON coordinator does not have the knowledge to resolve them and may, therefore, prevent such from being deployed. In this paper we present a scheduling approach of such undo actions that uses minimum graph coloring in order to identify the sets of cells whose configuration can be safely rolled back. Our evaluation is split in two parts. In the first part we highlight the importance of our approach by observing a real Long Term Evolution (LTE) network. The second part is based on simulation data in which we show the ability of our method to keep the performance of the network at a high level.

Original languageEnglish
Title of host publicationProceedings of the 2015 IFIP/IEEE International Symposium on Integrated Network Management, IM 2015
EditorsRemi Badonnel, Jin Xiao, Shingo Ata, Filip De Turck, Voicu Groza, Carlos Raniery P. dos Santos
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages348-356
Number of pages9
ISBN (Electronic)9783901882760
DOIs
StatePublished - 29 Jun 2015
Event14th IFIP/IEEE International Symposium on Integrated Network Management, IM 2015 - Ottawa, Canada
Duration: 11 May 201515 May 2015

Publication series

NameProceedings of the 2015 IFIP/IEEE International Symposium on Integrated Network Management, IM 2015

Conference

Conference14th IFIP/IEEE International Symposium on Integrated Network Management, IM 2015
Country/TerritoryCanada
CityOttawa
Period11/05/1515/05/15

Fingerprint

Dive into the research topics of 'A graph coloring approach for scheduling undo actions in self-organizing networks'. Together they form a unique fingerprint.

Cite this