검색 상세

Performance Enhancement and Quality of Service Improvement in Software Defined Networks

  • ALI JEHAD (Department of Computer Engineering Graduate School)

초록/요약

The software-defined networking (SDN) paradigm is predicted to be an exquisite choice for future communication and Internet technologies. However, the quality of service (QoS) and performance is affected through various factors in SDN. Therefore, in this dissertation, we investigate three factors that influence the QoS in SDN and we provide solutions for improving the QoS. In SDN the controller plays a prominent role because it intelligently manages the underlying network. However, there are multiple controllers available with their distinct features and each controller offers a different QoS. Further, one controller is not enough for end-to-end (E2E) communication in the presence of multiple providers because each provider offers different QoS metrics therefore E2E QoS provisioning in such a scenario is a challenging task. Moreover, another factor influencing the QoS is the frequent transfer of messages among the switches and the controllers, consequently, the assignment of the switches to the controller also influences the QoS in SDN. Keeping in view these factors, in this dissertation, we focus on the QoS improvement and performance enhancement in SDN. Firstly, we explore the SDN controller's features which influence the performance of the controller. Further, we categorize these features for each controller. Then, we formulate the problem of controller’s selection with a multi-criteria decision-making (MCDM) scheme i.e. analytical network process (ANP). Finally, we provide a novel framework [1] for checking the QoS of the SDN controllers in real-Internet and brite created topologies. The high ranked controller computed with ANP is evaluated with respect to various QoS metrics such as topology discovery, delay, throughput, delay and throughput with high traffic load and central processing unit (CPU) utilization in the real-Internet and brite generated topologies. The controller through the feature-based and performance-based study surpasses other controllers in performance. Secondly, we examine the applicability of the hierarchal SDN architecture to the E2E service class mapping in the presence of heterogeneous networks using a multi-objective decision-making scheme technique for order of preference by similarity to ideal solution (TOPSIS). As the traditional Internet and prevalent SDN schemes lack an effective QoS class mapping mechanism for the E2E QoS guarantee. Therefore, we first explore different SDN architectures for E2E collaboration among the domains. Moreover, we propose a packet processing algorithm and make a network model in the hierarchal control plane for service class mapping. Then, we formulate the problem of service class selection using TOPSIS based ideal service class mapping scheme in SDN. Finally, we demonstrate the proposed approach with an example. Our proposed approach demonstrated with simulations suffices the E2E QoS of various application service requests. Thirdly, we analyze the controller placement problem in SDN with emphasizing on the assignment of switches to ultimately reduce the E2E delay. The frequent communication among the switches and the SDN controllers influence the performance in SDN. We explore different factors that contribute to E2E delay such as path discovery and E2E delay. Moreover, we calculate the delay in the real-Internet topologies from the emulated Mininet environment. Then, we adopt an efficient clustering algorithm to reduce the E2E delay among the controllers and their associated switches. Finally, we make a comparison of the E2E delay for the controller locations with standard K-mean controller placement.

more

목차

ACKNOWLEDGEMENTS
ABSTRACT i
TABLE OF CONTENTS iii
LIST OF FIGURES vi
LIST OF TABLES x
List of Acronyms xii
Chapter 1 INTRODUCTION 1
1.1 Motivations 1
1.2 Challenges 2
1.3 Research Contribution 3
1.3.1 QoS Improvement with a New Method for Controller Selection in SDN 3
1.3.2 An Effective Hierarchical Control Plane for Software-Defined Networks Leveraging TOPSIS for End-to-End QoS Class-Mapping 3
1.3.3 QoS Improvement with an Effective Switch Assignment to the Controller in SDN 4
1.4 Organization of the Dissertation 5
Chapter 2 BACKGROUND 6
2.1 Software-Defined Networks 6
2.1.1 SDN Architecture 7
2.1.2 Data plane 7
2.1.3 Southbound (SB) APIs 8
2.1.4 NB API 9
2.1.5 Management plane 9
2.1.6 Control plane 10
2.2 SDN controller selection approaches 14
2.2.1 Performance analysis controller selection 14
2.2.2 Feature-based controller selection 14
2.2.3 Hybrid methods for controller selection 15
2.2.4 MCDM methods for controller selection in SDN 16
2.2.5 Analytical network process 17
2.3 QoS provisioning with E2E service class mapping in SDN 19
2.4 Effect on the QoS with controller placement 21
Chapter 3 QOS IMPROVEMENT WITH A NEW METHOD FOR CONTROLLER SELECTION IN SDN 23
3.1 Introduction 23
3.2 Problem formulation of controller selection with ANP 26
3.3 Proposed approach and contributions of research 28
3.4 Applying ANP for controller selection in SDN 30
3.4.1 Pairwise comparison matrix for criteria and alternatives 35
3.4.2 Pairwise comparison matrix for criteria and alternatives 35
3.4.3 Pairwise comparison of criteria with respect to alternatives 40
3.4.4 Calculation of the weighted super-matrix 40
3.4.5 Calculation of the limit super-matrix 41
3.5 Performance Evaluation 42
3.5.1 Experimental setup and design of the scenario 42
3.5.2 Performance evaluation 46
3.6 Summary 53
Chapter 4 AN EFFECTIVE HIERARICHAL CONTROL PLANE FOR SDN LEVERAGING TOPSIS FOR E2E QOS CLASS MAPPING 55
4.1 Introduction 55
4.2 Problem statement and research contributions 60
4.3 Proposed approach 61
4.3.1 Architecture for E2E service delivery 61
4.3.2 Packet processing algorithm 63
4.3.3 A network model for QoS class selection 66
4.3.4 TOPSIS module 68
4.3.5 E2E service class mapping 72
4.3.6 Demonstration of the proposed approach 73
4.4 Simulation results and discussion 81
4.5 Summary 94
Chapter 5 QOS IMPROVEMENT WITH AN EFFECTIVE SWITCH ASSIGNMENT TO THE CONTROLLER IN SDN 96
5.1 Introduction 96
5.2 Related works 99
5.3 Research contributions 100
5.4 The E2E latency 101
5.4.1 Path discovery delay (PD) 101
5.4.2 Actual delay (AD) 101
5.5 Clustering based on the latency 102
5.6 Results and discussion 104
5.7 Summary 106
Chapter 6 Conclusion 107
Chapter 7 References 109
Appendix I 125
Appendix II 126

more
반출 Meta View 목록