An improved algorithm for distributed leader finding in a bidirectional ring of processors
Cift yonlu dairesel dagitik islemci sistemlerinde lider bulma icin gelişmiş bir algoritma
- Tez No: 739356
- Danışmanlar: DR. SHMUEL ZAKS, DR. SHLOMO MORAN
- 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: 1986
- Dil: İngilizce
- Üniversite: Technion - Israel Institute of Technology
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Bilgisayar Bilimleri Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Bilimleri Bilim Dalı
- Sayfa Sayısı: 35
Özet
Dağıtık bir sistem, yerel hesaplamalar yaparak ve birbirlerine mesaj göndererek belirli sorunları çözen bir dizi işlemciden oluşur. Lider bulma problemi bu alanda çok sayıda araştırmaya konu olmaktadır. Sorun, sistemin meydana gelebilecek belirli bir çatışmayı çözmek için işlemcilerinden birini lider olarak tanımlaması gerektiğidir. İşlemcilerin çeşitli konfigürasyonlarında sorunu çözmek için algoritmalar mevcuttur. Sağduyuya sahip olmayan bir asenkron çift yönlü halka için bir lider bulma algoritması sunuyoruz. Algoritma, sorunu 1.44 n log n + O(n) mesajlarından oluşan en kötü durum mesaj karmaşıklığının tek yönlü halkasında çözen önceden bilinen bir algoritmaya dayanmaktadır. Algoritma aynı mesaj karmaşıklığına ulaşır ve 1.89 n log n + O(n) mesajlarının önceden bilinen üst sınırını geliştirir.
Özet (Çeviri)
A distributed system consists of a number of processors that solve certain problems by doing local computations and sending messages to each other. The leader finding problem is subject to numerous research in this field. The problem is that the system has to identify one of its processors as the leader in order to solve a certain conflict that may occur. There exist algorithms to solve the problem in various configurations of processors. We introduce a leader finding algorithm for an asynchronous bidirectional ring without common sense of orientation. The algorithm is based ona previously known algorithm which solves the problem in a unidirectional ring of a worst case message complexity of 1.44 n log n + O(n) messages. The algorithm achieves the same message complexity and improves the previously known upper bound of 1.89 n log n + O(n) messages.
Benzer Tezler
- İyileştirilmiş dizi kararlı heterojen araç katarları için dağıtılmış oluşum kontrol algoritması geliştirilmesi
Distributed formation control algorithm development for improved string stability in heterogen vehicle platoons
HAKAN SERT
Yüksek Lisans
Türkçe
2018
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
DOÇ. DR. SERHAT İKİZOĞLU
- Advanced evolutionary computation for distributionsystem automation
Dağıtım şebekesi otomasyonu için gelişmiş evrimsel algoritmalar
BAHMAN AHMADI
Yüksek Lisans
İngilizce
2021
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. AYDOĞAN ÖZDEMİR
DR. ÖĞR. ÜYESİ OGUZHAN CEYLAN
- A domain aware genetic algorithm for optimum booster chlorination in water distribution systems
İçme suyu dağıtım şebekelerinde optimum ara klorlama için alandan haberdar genetik algoritma
MUSTAFA KEMAL PEKTÜRK
Yüksek Lisans
İngilizce
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAtılım ÜniversitesiBilgisayar Mühendisliği Bölümü
PROF. DR. SELÇUK SOYUPAK
YRD. DOÇ. DR. HÜREVREN KILIÇ
- Sınıflandırma problemlerinde özellik seçimi için karşıtlık tabanlı gri kurt optimizasyon algoritması
Opposition based gray wolf optimization algorithm for feature selection in classification problems
MELİS KARAKAŞ
Yüksek Lisans
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBilecik Şeyh Edebali ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. UĞUR YÜZGEÇ
- Control of a dc microgrid feeding uncertain loads in more electric aircraft
Elektrikli uçakta daha fazla belirsiz yükler çıkış şebekesi beslemesinin kontrolü
ABDEL RAHMAN EL SAMARJI
Yüksek Lisans
İngilizce
2020
Elektrik ve Elektronik Mühendisliğiİstanbul Aydın ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURTAZA FARSADİ