Adana Adıyaman Afyon Ağrı Aksaray Amasya Ankara Antalya Ardahan Artvin Aydın Balıkesir Bartın Batman Bayburt Bilecik Bingöl Bitlis Bolu Burdur Bursa Çanakkale Çankırı Çorum Denizli Diyarbakır Düzce Edirne Elazığ Erzincan Erzurum Eskişehir Gaziantep Giresun Gümüşhane Hakkari Hatay Iğdır Isparta İstanbul İzmir K.Maraş Karabük Karaman Kars Kastamonu Kayseri Kırıkkale Kırklareli Kırşehir Kilis Kocaeli Konya Kütahya Malatya Manisa Mardin Mersin Muğla Muş Nevşehir Niğde Ordu Osmaniye Rize Sakarya Samsun Siirt Sinop Sivas Şanlıurfa Şırnak Tekirdağ Tokat Trabzon Tunceli Uşak Van Yalova Yozgat Zonguldak
İstanbul 26 °C
Gök Gürültülü

MIT Araştırmacıları Kablosuz Ağlardaki Gecikmeleri Azaltmak İçin Tıkanıklık Kontrol Şeması Tasarladı

03.05.2020
108
MIT Araştırmacıları Kablosuz Ağlardaki Gecikmeleri Azaltmak İçin Tıkanıklık Kontrol Şeması Tasarladı

Gecikme sürelerini azaltmak ve video akışı, mobil oyun ve diğer web hizmetlerinde kaliteyi artırmak için, MIT Bilgisayar Bilimi ve Yapay Zeka Laboratuvarı araştırmacıları, hücresel ağlar gibi zamanla değişen kablosuz bağlantılar için bir tıkanıklık kontrol şeması tasarladılar. Kredi bilgileri: José-Luis Olivares, MIT

Tıkanıklık kontrol sistemi, video akışı, mobil oyunlar ve diğer uygulamaların daha sorunsuz çalışmasına yardımcı olabilir.

MIT araştırmacıları, kablosuz ağlar için gecikme sürelerini azaltmaya ve video akışı, görüntülü sohbet, mobil oyun ve diğer web hizmetlerinde kaliteyi artırmaya yardımcı olabilecek bir tıkanıklık kontrol şeması tasarladı.

Web hizmetlerinin sorunsuz bir şekilde çalışmasını sağlamak için tıkanıklık denetimi şemaları, ağın bant genişliği kapasitesi ve veri paketlerinde kodlanan ağ yönlendiricilerinden gelen geri bildirimlere dayalı olarak tıkanıklık hakkında bilgi çıkarır. Bu bilgiler, veri paketlerinin ağ üzerinden ne kadar hızlı gönderileceğini belirler.

İyi bir gönderme oranına karar vermek zor bir dengeleme eylemi olabilir. Gönderenler aşırı derecede muhafazakar olmak istemiyorlar: Bir ağın kapasitesi sürekli olarak, örneğin saniyede 2 megabayt ile saniyede 500 kilobayt arasında değişirse, gönderen her zaman en düşük hızda trafik gönderebilir. Ancak, örneğin Netflix videonuz gereksiz yere düşük kaliteli olacaktır. Öte yandan, gönderen sürekli olarak yüksek bir hızda kalırsa, ağ kapasitesi düşse bile, ağı aşabilir ve teslim edilmeyi bekleyen büyük bir veri paketi kuyruğu oluşturabilir. Kuyruktaki paketler ağın gecikmesini artırabilir, örneğin Skype çağrınızın donmasına neden olabilir.

Hızlı, öngörülemeyen kapasite değişiklikleri ile “zamanla değişen bağlantılar” olan kablosuz ağlarda işler daha da karmaşıklaşıyor. Ağ kullanıcılarının sayısı, baz istasyonu konumları ve hatta çevre binalar gibi çeşitli faktörlere bağlı olarak, kapasiteler saniyenin kesirleri içinde ikiye katlanabilir veya sıfıra düşebilir. USENIX Ağa Bağlı Sistemler Tasarım ve Uygulaması Sempozyumu’ndaki bir makalede, araştırmacılar, zamanla değişen bağlantılarda yaklaşık yüzde 50 daha yüksek verim ve yaklaşık yarım ağ gecikmesi sağlayan basit bir program olan “Hızlanma Fren Kontrolü” (ABC) sundular. .

Şema, yönlendiricilerin tıkanıklığı önlemek, ancak ağı tam olarak kullanmak için kaç veri paketinin bir ağ üzerinden akması gerektiğini açıkça bildirmesini sağlayan yeni bir algoritmaya dayanmaktadır. Darboğazlardan, hücre kuleleri ve gönderenler arasında kuyruğa alınan paketler gibi ayrıntılı bilgileri, internet paketlerinde zaten mevcut olan tek bir bitin yerini alarak sağlar. Araştırmacılar zaten programı test etmek için mobil şebeke operatörleri ile görüşüyorlar.

“Hücresel şebekelerde, veri kapasitesi oranınız hızla değişerek hizmetinizde gecikmelere neden olur. Geleneksel planlar bu değişimlere uyum sağlamak için çok yavaş ”diyor CSAIL’de lisansüstü öğrencisi olan ilk yazar Prateesh Goyal. “ABC, tek bir veri biti kullanarak yukarı veya aşağı gitmiş olsun, bu vardiyalar hakkında ayrıntılı geri bildirim sağlar.”

Kağıt üzerinde Goyal’a katılmak şu anda Carnegie Melon Üniversitesi’nde lisansüstü öğrencisi olan Anup Agarwal; Los Angeles’taki California Üniversitesi’nde bilgisayar bilimleri doçenti olan Ravi Netravali; MIT Elektrik Mühendisliği Bölümü (EECS) ve CSAIL’de doçent olan Mohammad Alizadeh; ve EECS’deki Fujitsu Profesörü Hari Balakrishnan. Yazarların tümü CSAIL’deki Ağlar ve Mobil Sistemler grubunun üyeleridir.

Açık kontrol elde etme

Geleneksel tıkanıklık kontrol şemaları, paket kayıplarına veya tıkanıklığı azaltmak ve yavaşlamak için internet paketlerindeki tek bir “tıkanıklık” bitinden gelen bilgilere dayanır. Baz istasyonu gibi bir yönlendirici, bir göndereni (video sunucusu gibi) gönderilen veri paketlerinin tıkanıklık sinyalini veren uzun bir kuyrukta olduğunu uyarmak için biraz işaretler. Yanıt olarak, gönderen daha az paket göndererek ücretini düşürecektir. Gönderen, alıcıya ulaşmadan önce bırakılan bir paket paterni tespit ederse de hızını azaltır.

Bir ağ yolundaki darboğazlı bağlantılar hakkında daha fazla bilgi sağlama girişimlerinde, araştırmacılar mevcut oranları belirten paketlerde birden çok bit içeren “açık” planlar önerdiler. Ancak bu yaklaşım, internetin veri gönderme şeklini tamamen değiştirmek anlamına gelir ve konuşlandırılması imkansızdır.

“Bu uzun bir görev,” diyor Alizadeh. “Veri paketleri göndermek için standart İnternet Protokolü’nde (IP) invazif değişiklikler yapmanız gerekir. Tüm İnternet partilerini, mobil şebeke operatörlerini, İSS’leri ve baz istasyonlarını veri paketlerini gönderme ve alma yöntemlerini değiştirmeye ikna etmeniz gerekir. Bu olmayacak.”

  ABC ile, araştırmacılar hala her veri paketinde mevcut tek biti kullanıyorlar, ancak bunu birden çok veri paketinde toplanan bitler gönderenlere gerekli gerçek zamanlı hız bilgilerini sağlayabilecek şekilde yapıyorlar. Şema, her veri paketini göndericiden baz istasyonuna alıcıya bir gidiş-dönüş döngüsü içinde izler. Baz istasyonu, mevcut ağ bant genişliğine bağlı olarak her paketteki biti “hızlandır” veya “fren” ile işaretler. Paket alındığında, işaretli bit, gönderene ağda bulunabilecek “uçuşta” paketleri – gönderilen ancak alınmayan paketleri artırmasını veya azaltmasını söyler.

Bir hızlandırma komutu alırsa, paketin iyi zaman aldığı ve ağın yedek kapasitesi olduğu anlamına gelir. Gönderen daha sonra iki paket gönderir: biri alınan paketi değiştirmek için ve diğeri yedek kapasiteyi kullanmak için. Fren yapması söylendiğinde, gönderen uçuş paketlerini bir azaltır – yani alınan paketin yerini almaz.

Ağdaki tüm paketlerde kullanılan bu bir bit bilgi, gönderenlere gönderme hızlarını yüksek hassasiyetle bildiren güçlü bir geri bildirim aracı haline gelir. Birkaç yüz milisaniye içinde, gönderenin oranı sıfır ile çift arasında değişebilir. Alizadeh, “Bir bitin yeterli bilgi taşımayacağını düşünürdünüz” diyor. “Ancak, bir paket akışı boyunca tek bitli geri bildirimler toplayarak, çok baytlı bir sinyalle aynı etkiyi elde edebiliriz.”

Bir adım önde olmak

ABC’nin merkezinde, hızlandırıcı / fren geri bildirimini daha iyi hesaplamak için gönderenlerin toplam hızını bir gidiş-dönüş tahmin eden bir algoritma bulunur.

Fikir şu ki, ABC donanımlı bir baz istasyonu, bir alıcıya gönderdiği paketi nasıl işaretlediğine bağlı olarak göndericilerin uçuş sırasında paketlerini nasıl koruyacağını, arttıracağını veya azaltacağını biliyor. Baz istasyonu bir paket gönderdiğinde, gelecekte bir gidiş-dönüş zamanında göndericiden kaç paket alacağını bilir. Bu bilgileri, gönderenin ücretini mevcut ağ kapasitesiyle daha doğru bir şekilde eşleştirmek için paketleri işaretlemek için kullanır.

Hücresel ağların simülasyonlarında, geleneksel tıkanıklık kontrol şemalarına kıyasla, ABC yaklaşık kabaca aynı gecikmeler için yaklaşık yüzde 30 ila 40 daha fazla verim elde eder. Alternatif olarak, geleneksel şemalarla aynı verimi koruyarak gecikmeleri yüzde 200-400 oranında azaltabilir. ABC, zamanla değişen bağlantılar için tasarlanmamış olan mevcut şemalarla karşılaştırıldığında, aynı iş hacmi için gecikmeleri yarı yarıya azaltır. Goyal, “Temel olarak, mevcut şemalar düşük verim ve düşük gecikmeler ya da yüksek verim ve yüksek gecikmeler alırken, ABC düşük gecikmelerle yüksek verim elde ediyor” diyor Goyal.

Ardından, araştırmacılar, uygulamaların ve web hizmetlerinin içerik kalitesini daha iyi kontrol etmek için ABC’yi kullanıp kullanamayacağını görmeye çalışıyorlar. Örneğin, “bir video içerik sağlayıcısı, akışlı videonun çözünürlüğünü daha akıllıca seçmek için ABC’nin tıkanıklık ve veri hızlarıyla ilgili bilgilerini kullanabilir” diyor Alizadeh. “Yeterli kapasiteye sahip değilse, video sunucusu çözünürlüğü geçici olarak düşürebilir, böylece video donmadan mümkün olan en yüksek kalitede oynatılmaya devam eder.”

Kaynak: “ABC: Kablosuz Ağlar için Basit Bir Açık Tıkanıklık Kontrolörü”, Prateesh Goyal, Anup Agarwal, Ravi Netravali, Mohammad Alizadeh ve Hari Balakrishnan, Ağ ve İnternet Mimarisi.

ZİYARETÇİ YORUMLARI - 0 YORUM

Henüz yorum yapılmamış.