Adaptive timeout & eviction orchestrator for software-defined networking
Yazılım tanımlı ağ için uyarlanabilir zaman aşımı & tahliye orkestratörü
- Tez No: 972392
- Danışmanlar: PROF. DR. FATİH ALAGÖZ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2025
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Akış tablosu yönetimi, Yazılım Tanımlı Ağlar (SDN) için ölçeklenebilirliği, verimliliği ve genel performansı artırmada hayati bir rol oynar. Bu çalışmada, yenilikçi bir mekanizma olan Uyarlanabilir Zaman Aşımı Atama ve Atılma Düzenleyicisi (ATEO) sunulmuştur. Z-puanı tabanlı akış sınıflandırması ile geliştirilen çok katmanlı zaman aşımı atama modülü, tepki veren sezgisel yaklaşıma dayalı bir atılma mekanizması ve çeşitli ağ koşullarına uyum sağlayabilen dinamik eşik ayarlayıcı modülü ile birlikte ATEO kapsamlı bir akış yönetim stratejisi sunar. ATEO'nun zaman aşımı atama modülü, akışların istatistiksel özelliklerini analiz ederek zaman aşımı değerlerini akıllıca değiştirir. Z-puanı tabanlı akış sınıflandırma modülü, kısa ömürlü“fare”akışları ile uzun ömürlü“fil”akışlarını ayırt eder. Bu sınıflandırma, ATEO'nun sık erişilen veya kritik öneme sahip akışlara daha kalıcı zaman aşımları atamasına olanak tanır. Öte yandan, sezgisel yaklaşıma dayalı atılma modülü, gelecekte daha az etkili olması beklenen akış kurallarını tespit edip kaldırır. Bu sayede ATEO, potansiyel olarak daha önemli olan yeni gelen akışlar için yer açar. Ayrıca, akış tablosunun yüksek öncelikli akışlarla dolu kalmasını sağlar, bu da gereksiz“packet-in”mesajlarını ve denetleyici üzerindeki yükü azaltır. Buna ek olarak, ATEO'nun önerdiği dinamik eşik ayarlayıcı, akış tablosunun doluluk oranını ve reddedilen akış sayısındaki değişiklikleri izler. Bu verileri kullanarak neredeyse gerçek zamanlı yanıtlar üretir. Zaman aşımı ve atılma süreçlerinde kullanılan eşik değerleri, yüksek Hizmet Kalitesi (QoS) sağlarken reddedilen akışların sayısını düşük tutmak amacıyla güncellenir. Reddedilen akışları önemli ölçüde azaltırken,“packet-in”sayısını da diğer algoritmalarla rekabet edebilir seviyelerde tutmuştur. Sonuçlar, ATEO'nun modern ağ altyapıları için gerekli olan verimli bir akış tablosu yönetimi sağladığını kanıtlamaktadır.
Özet (Çeviri)
Flow table management plays a vital role in enhancing the scalability, efficiency, and overall performance of Software-Defined Networking (SDN). In this thesis, an innovative mechanism called Adaptive Timeout Assignment and Eviction Orchestrator (ATEO) is presented. Multi-layered timeout assignment module enhanced with Z-score-based flow classification, a reactive heuristic-driven eviction mechanism, and a dynamic threshold adjuster module to adapt to various network conditions are introduced as a comprehensive flow management strategy with ATEO. The timeout assignment module of ATEO intelligently modifies timeout values by analyzing the statistical characteristics of flows. The Z-score-based flow classification module differentiates between short-lived“mice”flows and long-lived“elephant”flows. This classification helps ATEO to dynamically allocate more persistent timeouts to frequently accessed or critical flows. On the other hand, the heuristic-based eviction module identifies and removes flow rules that are expected to have a lower impact in the future. This allows ATEO to create space for the newcomer flows that are potentially more important. In addition, it ensures that the flow table is populated with high-priority flows which minimizes the unnecessary packet-in messages and the controller overhead. Additionally, ATEO's proposed dynamic threshold adjuster monitors the occupancy of the flow table and the changes in the number of rejected flows. It uses these data to generate a near real-time response. Thresholds that are used in timeout and eviction processes are updated to keep the number of rejected flows lower while having high Quality of Service (QoS). It significantly reduces the rejected flows while keeping the packet-in count competitive with other algorithms. The results show that ATEO achieved an efficient flow table management which is essential for modern network infrastructures.
Benzer Tezler
- Türkiyede BIM tabanlı yapım projelerinin tasarım süreçlerinin ıpd ile ilişkilendirilmesi analizi ve proje süreç matrisine adaptasyonu
BIM - based construction project's association with ipd and adaptation of dsm for design phase in Turkey
ELİF ÇİLELİ
Yüksek Lisans
Türkçe
2020
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. ELÇİN FİLİZ TAŞ
- Adaptive fuzzy run-time control of a refrigerator with variable capacity compressor
Değişken sığalı kompresörlü buzdolabının çalışma oranının uyarlanır bulanık denetimi
BÜLENT EFECİK
Yüksek Lisans
İngilizce
2002
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiSistem ve Kontrol Mühendisliği Ana Bilim Dalı
PROF. DR. YORGO ISTEFANOPULOS
- Real time pedestrian tracking using adaptive kalman filter
Adaptif kalman filtresi kullanımı ile gerçek zamanlı yaya takibi
COŞKUN ORKUN VURAL
Yüksek Lisans
İngilizce
2022
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA DOĞAN
- Real-time noise cancellation using adaptive algorithms
Adaptif algoritmalar kullanarak gerçek zamanlı gürültü engelleme
ALİ HAMİTOĞLU
Yüksek Lisans
İngilizce
2012
Mühendislik BilimleriDogu Akdenız Unıversıtesı-Eastern Medıterranean UnıversıtyBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. HASAN KÖMÜRCÜGİL
- Uyarlanabilir öğrenme ortamlarında gezinme stratejisinin gezinme süresi ve yolu ile kaybolma algısına etkisi
Effect of navigation strategies on navigation time, navigation path and percieved disorientation in adaptive learning environments
FİLİZ ÇELEBİ
Yüksek Lisans
Türkçe
2014
Eğitim ve ÖğretimAnkara ÜniversitesiBilgisayar ve Öğretim Teknolojileri Eğitimi Ana Bilim Dalı
DOÇ. DR. NURETTİN ŞİMŞEK