The Controller Placement Problem In Software Defined Network Using Pso

Résumé: ABSTRACT Software-defined networking (SDN) is a new technology that is being used to change the state of older versions networks. The Software Defined Network (SDN) architecture decouples control and forwarding planes which introduces the Controller placement problem (CPP). The positioning of a limited number of controllers within a network is considered particularly as an important task and a critical design issue that influences network performance parameters such as latency, flow setup time, network availability, load balance of the controllers, and energy consumption. Each parameter has its own set of objectives which are either to minimize or maximize or both. In this work, we define the global latency controller placement problem, taking into consideration both the controller to switch latency and the Inter-Controller latency, which needs to be minimized. We propose a stochastic meta-heuristic technique for finding optimal locations of the controllers that optimize the controller to switch latency and the Inter-Controller latency. the particle swarm optimization (PSO) algorithm is adopted to solve the problem. The extensive simulation results showed that the Algorithm has better performance due to the increasing in the PSO parameters such as c1 c2, as well as the number of iterations. ملخص الشبكات المعرفة بالبرمجيات (SDN) هي تقنية جديدة تم استخدامها لتطوير الشبكات ذات الإصدارات الأقدم. في بنية الشبكة المعرفة بالبرمجيات يتم فصل مستويات التحكم عن مستويات إعادة التوجيه والتي تقودنا الى مشكلة تموضع وحدة التحكم (CPP) . يعتبر تحديد موقع عدد معين من وحدات التحكم داخل الشبكة بشكل خاص عملاً مهما ومسألة حرجة تؤثر على م ؤشرات أداء الشبكة مثل زمن الوصول ووقت إعداد التدفق وتوافر الشبكة وتوازن التحميل لوحدات التحكم واستهلاك الطاقة...الخ. كل م ؤشر له مجموعة من الأهداف الخاصة به والتي هي إما التقليل الادنى أو الزيادة القصوى أو كليهما. في هذا العمل ستتم دراسة وتحديد زمن الوصول الكلي لمشكلة تموضع وحدة التحكم، مع الأخذ في الاعتبار كلاً من زمن الوصول بين وحدة التحكم والمحول وأيضا زمن الوصول بين وحدات التحكم فيما بينها، والتي يجب تقليلها. تم اقتراح تقنية meta-heuristic العشوائية للعثور على المواقع المثلى لوحدات التحكم التي تعمل على تحسين زمن الوصول بين وحدة التحكم والمحول وكذا زمن الوصول بين وحدات التحكم. تم اعتماد خوارزمية تحسين سرب الجسيمات (PSO) لحل المشكلة. أظهرت نتائج المحاكاة الشاملة أن الخوارزمية تتمنع بأداء أفضل عند الزيادة في ضوابط ال PSO مثل C1,C2 و عدد التكرارات.

Publié dans la revue: