Geri Dön

Simulation of local congestion reducing routing strategy for multidestination networks

Çokvarımlı ağlar için yerel tıkanıklık azaltan iletimleme yönteminin bilgisayar benzetimi

  1. Tez No: 138839
  2. Yazar: GÖKHAN ÇATALKAYA
  3. Danışmanlar: DR. MALİK KEMAL ŞİŞ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Kuyruk kuramı, tıkanıklık azaltma, iletimleme, eşik değer, bilgisayar benzetimi, çok-varımlı ağlar, Queueing theory, congestion reducing, routing, threshold value, computer simulation, multi-destination networks
  7. Yıl: 2003
  8. Dil: İngilizce
  9. Üniversite: Dokuz Eylül Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 138

Özet

İV ÖZET Bu tezin amacı; belirlenmiş eşik değerleri ile ilişkili çeşitli kuyrukların anlık durumuna bağlı olarak, veri paketlerinin ağ boyunca alacağı yolu belirleyen eşik değerli ağ iletim yöntemlerinin kullanımını araştırmak ve bu yöntemler ile denetlenen tüm ağ düğümlerinin bilgisayar benzetimini gerçekleştirmektir. Kuyruk kuramı bu çeşit ağların çözümlemesi için matematiksel araçları sağlar. Genellikle, kuyruk problemleri kesin çözümü çok zor olabilir ve sıklıkla yaklaşık limit kuramı içerisinde ele alınır. Bu tezde, tampon kuyruk uzunluklarının arttığı tıkanmış ağ düğümleri ile ilgileneceğiz. Yaklaşımımız çoğu zaman başarı ile sonuçlanmasına rağmen, zorluk, sorunun yaklaşık çözümünün devimsel denetim yöntemine çevrilmesinde ve sonuç yönteminin en elverişli olduğunun ispatlanmasında yatar. Bu tezin içeriğinde, biz uygulanabilir eşik değerli denetim yöntemlerinin kurulması için genel bir yöntem tasarladık ve programladığımız bilgisayar benzetimini bu tür yöntemlerin özellikle ağır trafik şarlarında iyi çalıştığını göstermek için kullandık. Bilgisayar benzetiminden elde edilen sonuçlar çalışmamızda incelediğimiz tıkanıklık azaltan iletim yöntemini doğrulamakta da kullanılmaktadır. Anahtar gözlem gösterdi ki sistemde büyük ölçüde iş olduğunda sunucuların boş kalmasını ve kaynak kapasitesini boşa harcamasını engelleyen iyi bir iletim yöntemi ağlar için gereklidir.

Özet (Çeviri)

ABSTRACT The purpose of this thesis; is to investigate the usage of the network routing strategies of threshold type which determine the route that packets of data take through the network, based on the current state of various queues in relation to fixed threshold values, and is to evaluate the computer simulation of the overall network node which is controlled by these strategies. Queueing theory provides mathematical tools for analyzing these networks. In general, queueing problems can be very difficult to solve exactly and are often considered in the context of an approximate limiting theory. In this thesis; we are interested in congested nodes where buffer queue sizes are getting large. Although our approach has resulted in much success, the difficulty lies in translating the solution of the approximate problem into a dynamic control policy for the network, and proving rigorously that the resulting policy is the optimal. In the context of this thesis, we describe a general procedure for constructing threshold control policies which are implementable and use computer simulation that we have programmed to show that these policies perform well, especially in congestion conditions. The results obtained from the computer simulation are also to be used to justify the congestion reducing routing strategy approach that in our work. The key observation shows that a good routing strategy which prevents servers from idling and wasting resource capacity is required for the networks when there is substantial work in the svstem.

Benzer Tezler

  1. Tez No

    967425

    Güney ege deniz trafiğinin seyir emniyeti açısından değerlendirilmesine yönelik bir yaklaşım önerisi

    An approach proposal for the evaluation of navigation safety in the south aegean sea traffic

    CANAN ŞENDİLMEN DANACI

    Doktora

    Türkçe

    Türkçe

    2025

    Denizcilikİstanbul Teknik Üniversitesi

    Deniz Ulaştırma Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TUBA KEÇECİ

  2. Tez No

    668156

    Prediction based real time traffic management using connected autonomous vehicles

    Bağlı otonom araçları kullanarak tahmine dayalı gerçek zamanlı trafik yönetimi

    ALPEREN TİMUROĞULLARI

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    UlaşımBoğaziçi Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ILGIN GÖKAŞAR

  3. Tez No

    75229

    İstanbul Atatürk Havalimanının yeterliliğinin irdelenmesi

    Başlık çevirisi yok

    SALİH GÜZEL

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    Ulaştırma Ana Bilim Dalı

    PROF. DR. GÜNGÖR EVREN

  4. Tez No

    959086

    Mitigating broadcast storm problem and enhancing dissemination in swarm UAV communication

    Sürü İHA haberleşmesinde yayın fırtınası probleminin azaltılması ve yayılımın geliştirilmesi

    MERVENUR KILIÇARSLAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2025

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Savunma Teknolojileri Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ RAMAZAN YENİÇERİ

  5. Tez No

    915381

    A game-theoretical approach for analyzing effects of combined control on freeway traffic: Case of integrated ramp metering and variable speed limiting

    Oyun teorisi yaklaşımı ile bütünleşik kontrolün otoyol trafiği üzerindeki etkisinin incelenmesi: Bütünleşik katılım denetimi ve değişken hız kısıtı örneği

    MUHAMMED ADEMOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Trafikİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. HİLMİ BERK ÇELİKOĞLU

Geri Dön