Geri Dön

Optimization of virtual paths in ATM networks using a parallel annealed genetic algorithm

ATM ağlarında sanal yolların paralel tavlamalı genetik algoritması kullanılarak eniyilemesi

  1. Tez No: 82894
  2. Yazar: AHMET MURAT EREN
  3. Danışmanlar: DOÇ. DR. CEM ERSOY, YRD. DOÇ. DR. CAN ÖZTURAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1999
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 80

Özet

ÖZET Bu çalışma ATM ağlarında sanal yolların paralel tavlamalı genetik algoritması (PAGA - Parallel Annealed Genetic Algorithm) kullanılarak eniyilemesi üzerinedir. Günümüz bilgisayar ağlarında her biri ayrı servis kalitesi (QoS - Quality of Service) gerektiren birçok değişik hizmetin bir arada varolabilmesi, kaynakların etkili kullanımını temel bir konu durumuna getirir. Sanal yol kavramı çok esnek bir araçtır ve eniyilemesi ağ performansını önemli ölçüde etkiler. Bu eniyilemenin amacı, ağ topolojisi, bağ kapasiteleri ve trafik isterleri verilmişken ağdaki maksimum kullanım oranım en aza indirmektir. Bu problemi çözmek için paralel tavlamalı genetik algoritması kullanılmıştır. Genetik algoritmalarının performansı parametrelerine çok bağlı olduğundan her bilgisayardaki genetik algoritmayı değişik parametrelerle paralel olarak çalıştırdık. Programın çalışması sırasında da bilgisayarlar arasında bazı bilgilerin alışverişini gerçekleştirdik. Sonuçların iyiliğini ve çözüm yönteminin performansım ölçmek için algoritma çeşitli ağ topolojilerinde ve çeşitli trafik isterlerinde çalıştırıldı. Bu koşullarda PAGA'nın performansı bir dizi sonuçla karşılaştırıldı. Tüm bu ölçümler algoritmanın çok iyi çözümler sağladığım gösterdi.

Özet (Çeviri)

IV ABSTRACT This study is about the optimization of virtual paths in ATM networks using parallel annealed genetic algorithm (PAGA). The coexistence of a wide range of services with different quality of service (QoS) requirements in today's networks makes the efficient use of resources a major issue. The virtual path concept is a very flexible tool, and its optimization affects the performance of the network greatly. The objective of this optimization is to minimize maximum utilization in the network, where network topology, link capacities, and traffic requirements are given. To solve the problem parallel annealed genetic algorithm is used. Since the performances of genetic algorithms depend a lot on the parameters, we run each genetic algorithm with different parameters on each computer in parallel. We also perform some information exchange between the computers during the run. In order to measure the goodness of the solutions and the performance of the solution method; the algorithm is run with different network topologies, and different traffic requirements. The performance of PAGA is compared to several competitors under these conditions. All these measurements show that the algorithm provides very good solutions.

Benzer Tezler

  1. Tez No

    50508

    Optimum interconnection of lans/mans over ATM networks

    ATM ağları üzerinden yerel ve metropolitan ağların optimum bağlanmaları

    GÖKHAN GÖKÇAY

    Yüksek Lisans

    İngilizce

    İngilizce

    1996

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Y.DOÇ.DR. CEM ERSOY

  2. Tez No

    76471

    A virtual path routing algorithm for ATM networks based on the equivalent bandwidth concept

    ATM ağları için eşdeğer bant genişliği kavramına dayalı bir sanal yol yönlendirme algoritması

    KAAN BÜR

    Yüksek Lisans

    İngilizce

    İngilizce

    1998

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı

    DOÇ. DR. CEM ERSOY

  3. Tez No

    765049

    Aviyonik tam çift yönlü anahtarlamalı ethernet ağlarında uyarlanmış karınca koloni optimizasyon algoritmasıyla sanal bağlantıların optimal statik yönlendirilmesi

    Optimal static routing of virtual links in avionics full duplex switched ethernet networks using modified ant colony optimization algorithm

    OTMAN BATURAY BAYRAM

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolNişantaşı Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ALPER ÖZCAN

  4. Tez No

    533887

    Hafif ve binek ticari araçlarının kaynaklı sac salıncak kolunun yol datası verileriyle hızlandırılmış ömür test verilerinin çıkarılması

    Derivation of accelerated life test using road data for the sheet metal control arm of a passenger car and light commercial vehicle

    ALİMURTAZA RUTCİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. İSMAİL MURAT EREKE

  5. Tez No

    177605

    Path optimization of flapping airfoils based on unsteady viscous flow solutions

    Zamana bağlı viskoz akış çözümlerine dayalı çırpan kanat kesitlerinin yörünge eniyileştirilmesi

    MUSTAFA KAYA

    Doktora

    İngilizce

    İngilizce

    2008

    Havacılık MühendisliğiOrta Doğu Teknik Üniversitesi

    Havacılık ve Uzay Mühendisliği Ana Bilim Dalı

    PROF. DR. İSMAİL HAKKI TUNCER

Geri Dön