A computation offloading for iot of edge computing: A reinforcement learning approach based on DDPG
Uç bı̇lgı̇ ı̇şlem ı̇çı̇n bı̇r hesaplama boşaltma: DDPG'ye dayalı bı̇r takvı̇ye öğrenme yaklaşımı
- Tez No: 841514
- Danışmanlar: DR. ÖĞR. ÜYESİ NEHAD T. A. RAMAHA
- 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: 2023
- Dil: İngilizce
- Üniversite: Karabük Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 89
Özet
Nesne algılama, akıllı evler ve akıllı şebekeler gibi hesaplama açısından yoğun ve gecikmeye duyarlı uygulamalar, Nesnelerin İnterneti (IoT) cihazlarının üstel büyümesi ve çeşitliliği ile sürekli olarak ortaya çıkmaktadır. Hesaplama ağırlıklı görevleri IoT cihazlarından uç düğümlere aktarmak için uç bilişim paradigmasını uyarlayabiliriz, bu da IoT cihazlarının sınırlamasını daha güçlü kaynaklarla aşabilir. Bununla birlikte, uç bilişim mimarisi, sınırlı bilgi işlem ve depolama yeteneklerine sahip IoT cihazları için uygun olmayan yüksek gecikmeye neden olabilir. Uç bilişim, IoT cihazlarına düşük gecikmeyle bilgi işlem kaynakları sağlayabilen IoT cihazlarının yakınında bir uç cihaz dağıtarak bu durumu iyileştirmek için sunulmuştur. Bununla birlikte, uç sunucu, talepler yoğun şekilde geldiğinde cihazlardan yüklenen tüm görevleri gereken sürede tamamlayamayabilir. Bu makalede, bir tür Takviyeli Öğrenme (RL) yaklaşımı olan Derin Belirleyici Politika Gradyanı'na (DDPG) dayalı olarak IOT cihazlarından uca görev boşaltma oranını optimize ederek bir IoT uç bilişim ortamında görevlerin ortalama tamamlanma süresini en aza indirmeyi amaçlıyoruz. Bir görevi tamamlamak için birden fazla faktörü göz önünde bulundurarak işlenecek hesaplama kaynaklarının miktarını ve kaynak tahsisini belirleyebilen, uçta konuşlandırılmış dinamik bir görev boşaltma karar mekanizması öneriyoruz. Ayrıca, bu çalışmada, yük dengeleme sürecini iyileştiriyor ve kaynakları görevlere adil bir şekilde dağıtıyoruz; bu da işlem süresini ve dolayısıyla yanıt süresini azaltacaktır. Sonuçlar, dinamik görev boşaltma karar mekanizmamızın görevlerin genel tamamlanma süresini naif yaklaşımlara göre iyileştirebileceğini göstermektedir.
Özet (Çeviri)
The continuous proliferation and diversification of Internet of Things (IoT) devices have led to the emergence of computationally intensive and time-sensitive applications, including but not limited to object detection, smart homes, and smart grids. To address the computational limitations of IoT devices, the edge computing paradigm offers a solution by offloading resource-intensive tasks from IoT devices to more powerful edge nodes. Despite this, the edge computing architecture may introduce high latency, which proves unsuitable for IoT devices with constrained computing and storage capacities. Efforts have been made to enhance this scenario by deploying edge devices in proximity to IoT devices, providing low-latency computing resources. However, challenges persist, particularly when the edge server is inundated with offloading requests, potentially leading to incomplete task processing within the required timeframe. This paper seeks to minimize the average task completion time in an IoT edge-computing environment by optimizing the task offloading ratio from IoT devices to the edge. This optimization is achieved through the utilization of Deep Deterministic Policy Gradient (DDPG), a form of Reinforcement Learning (RL) approach. Our approach involves implementing a dynamic task offloading decision mechanism on the edge, capable of determining the appropriate computational resources and resource allocation needed to complete a task. Additionally, we enhance the load-balancing process, ensuring fair distribution of resources among tasks, thereby reducing processing time and, consequently, response time. The results of our study illustrate that our dynamic task offloading decision mechanism significantly improves the overall completion time of tasks compared to conventional approaches.
Benzer Tezler
- Resource allocation in vehicular edge computing networksbased on deep reinforcement learning
Araç uç bilişiminde derin pekiştirmeli öğrenmeye dayalıkaynak tahsisi
HOMA MALEKI
Yüksek Lisans
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
PROF. DR. LÜTFİYE DURAK ATA
- Nesnelerin internetinde derin öğrenmeye dayalı veri analizi ve bilgi çıkarımı
Deep learning based data analysis and information extraction in the internet of things
İBRAHİM KÖK
Doktora
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. SUAT ÖZDEMİR
- Resource allocation mechanisms for end-to-end delay optimization of 5G URLLC services
5G URLLC hizmetlerinin uçtan uca gecikme optimizasyonu için kaynak aktarım mekanizmaları
HASAN ANIL AKYILDIZ
Doktora
İngilizce
2024
Mühendislik Bilimleriİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. HAKAN ALİ ÇIRPAN
DR. İBRAHİM HÖKELEK
- New edge computing offloading methods for next generation wireless networks
Yeni nesil haberleşme sistemleri için geliştirilen kenar ağlarda bilgi işlem yük boşaltma yöntemleri
BESTE ATAN
Doktora
İngilizce
2023
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. LÜTFİYE DURAK ATA
- Offloading decision with mobility-aware for mobile edge computing in 5G networks
5g şebekesinde mobil kenar bilgi işlem için mobilite bilinci ile aktarma kararları
SAEID JAHANDAR BONAB
Yüksek Lisans
İngilizce
2021
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA ERGEN