Uplink scheduling for delay sensitive traffic in broadband wireless networks
Geniş bantlı kablosuz ağlarda gecikmeye hassas uygulamalar için yer-uydu bağı zamanlamaları
- Tez No: 312257
- Danışmanlar: DOÇ. DR. EZHAN KARAŞAN
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2012
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 130
Özet
Kablosuz ağlarda iki çeşit zamanlama problemi vardır: Yer-uydu bağı (hareketli kullanıcıdan baz istasyonuna) ve uydu-yer bağı (baz istasyonundan hareketli kullanıcıya). Uydu-yer bağı zamanlamalarında, baz istasyonundaki zamanlayıcı hareketli kullanıcıların bütün küyruk bilgilerine erişebilir. Fakat, uydu-yer bağı zamanlamalarında, bütün hareketli kullanıcıların detaylı kuyruk bilgisini baz istasyonuna taşımak büyük bir ek yük yarattığından baz istasyonunda hareketli kullanıcılarla ilgili sadece kısmi bir bilgi vardır.Bu tezde, geniş bantlı kablosuz ağlarda gecikmeye hassas uygulamalar için yenilikçi bir yer-uydu bağı algoritması önerdik. Önerilen algoritmada, IEEE 802.16'nın belirlediği standart talep/alan ayırma mekanizmasını genişleterek bir yerine iki tane bant genişliği talebi gönderdik: Bir tanesi istekli bir tanesi de tamahkar olmak üzere. Hareketli kullanıcılar kuyruk uzunlukları ve daha önce kendilerine ayrılan bant genişliğine göre dinamik bir şekilde bant genişliği taleplerini güncellediler. Baz istasyonundaki zamanlayıcı, bu bant genişliği taleplerine göre sistem başarılı çıktısını (hatasız olarak ve izin verilen en yüksek gecikme sınırını aşmadan iletilmiş paketler olarak tanımlanmıştır) yüksek tutmaya çalışarak ve kısa ve uzun vadedeki eşit paylaşımı bozmadan kullanıcılara yerleri ayırır. Öneriler algoritma ağ kaynaklarını bütün kullanıcıların kuyruk bilgilerine hakim olan uydu-yer bağlantısı zamanlayıcı algoritmalarının elde ettiği faydanın %95i kadar daha fazla fayda getirecek şekilde kullanmıştır. Önerilen algoritma, kullanıcıların kuyruk bilgilerinin sadece bir kısmını kullanarak, bütün durum bilgisine sahip olan uydu-yer bağlantısı zamanlayıcı algoritmalarının elde ettiği başarılı sistem çıktısının %95inden daha fazla bir faydaya ulaşmıştır. Önerilen algoritma bir çok uydu-yer yönlü zamanlama algoritmalarının kısa vadede elde ettiği eşit paylaşımdan daha iyi bir kısa vade eşit paylaşımı elde etmiştir.
Özet (Çeviri)
In wireless networks, there are two main scheduling problems: uplink (mobile station to base station) and downlink (base station to mobile station). During the downlink scheduling, scheduler at the base station (BS) has access to queue information of mobile stations (MS). On the other hand, for uplink scheduling, BS only has the partial information of the MS since distributing the detailed queue information from all MSs to BS creates significant overhead.In this thesis, we propose a novel uplink scheduling algorithm for delay sensitive traffic in broadband wireless networks. In this proposed algorithm, we extend the bandwidth request/grant mechanism defined in IEEE 802.16 standard and send two bandwidth requests instead of one: one greedy and the other conservative requests. MSs dynamically update these bandwidth requests based on their queue length and bandwidth assignment in previous frames. The scheduler at the BS tries to allocate these bandwidth requests such that the system achieves a high goodput (defined as the rate of error-free packets delivered within a maximum allowed delay threshold) and bandwidth is allocated in a fair manner, both in short term and in steady state. The proposed scheduling algorithm can utilize the network resources higher than 95% of the downlink scheduling algorithms that use the complete queue state information at the MS. Using just partial queue state information, the proposed scheduling algorithm can achieve more than 95% of the total goodput achieved by downlink scheduling algorithms utilizing whole state information. The proposed algorithm also outperforms several downlink scheduling algorithm in terms of short-term fairness.
Benzer Tezler
- Uplink scheduling algorithms for the rtps traffic class for IEEE 802.16 networks
IEEE 802.16 ağları için yukarı hat planlama algoritmaları
MUSTAFA CENK ERTÜRK
Yüksek Lisans
İngilizce
2008
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik ve Elektronik Mühendisliği Bölümü
DOÇ. DR. NAİL AKAR
- Gezgin haberleşme sistemleri için yalın zamanlama algoritması
Lean scheduling algorithm for wireless communication
MEHMET İZZET SAĞLAM
Doktora
Türkçe
2017
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesiİletişim Sistemleri Ana Bilim Dalı
PROF. DR. MESUT KARTAL
- Bidirectional scheduling for Wi-Fi 6 (IEEE 802.11ax) networks
IEEE 802.11ax (Wi-Fi 6) için çift yönlü zamanlama
ABDURRAHMAN DİLMAÇ
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HÜSEYİN BİRKAN YILMAZ
- Machine learning based multi-scale joint forecasting-scheduling for the internet of things
Nesnelerin interneti için makine öğrenmesi tabanlı çok ölçekli bütünleşik tahminleme-çizelgeleme
MERT NAKIP
Yüksek Lisans
İngilizce
2020
Elektrik ve Elektronik MühendisliğiYaşar ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. VOLKAN RODOPLU
PROF. DR. CÜNEYT GÜZELİŞ
- Scheduling algorithms for next generation cellular networks
Yeni nesil hücresel telsiz ağları için çizelgeleme algoritmaları
MEHMET KARACA
Doktora
İngilizce
2013
Elektrik ve Elektronik MühendisliğiSabancı ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖZGÜR ERÇETİN