Geri Dön

Discrete location models for content distribution

İçerik dağıtımı için ayrık yer seçimi modelleri

PDF İndir

  1. Tez No: 198901
  2. Yazar: TOLGA BEKTAŞ
  3. Danışmanlar: DOÇ.DR. OSMAN OĞUZ
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2005
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 150

Özet

˙ş ˙ ğ ˙şË™ şË™ ˙ ˙ICERIK DAGITIMI ICIN AYRIK YERSECIMI MODELLERITolga BektaşsBilgi ve bilgisayar teknolojisindeki ilerlemeler, elektronik bilgiye erişimi oldukşas ckolaylaştırmıştır. Ancak bu gelişmeler, elektronik bilginin dağıtımı ile ilgili bir coks s s g şproblemi de beraberinde getirmiştir. Bu durum, ozellikle her türlü elektronik bilgiyes ü uug˙karşı olağanüstü artan bir talebin bulunduğu Internet ortamı işin geşerli olup, mev-s g uu c ccut altyapı uzerine oldukşa ağır bir yük getirmektedir. Bu tezde, elektronik işerikü cg u cdağıtımında ortaya cıkan problemler incelenmiştir.g ş sDikkate alınan ilk problem, ağ baglantılı trafiğin hızlı bir şekilde artması sonu-g g s˙cunda Internet'te ortaya cıkan uzun yanıt süreleri ve sunucular uzerindeki ağır yüklerş u ü gu˙cgibi problemlerin ustesinden gelebilmek işin geliştirilen yeni bir teknoloji olan Işerikü c s˙Dağıtım Ağları (IDA)'nın tasarlanması ile ilişkilidir. Bu ağlar, proxy sunucuları olarakg g s gadlandırılan ve ana sunucuların tam ya da kısmi kopyaları olan ek sunucuları ağ guzerine yerleştirerek, ağın etkinliğini artırmayı hedeflemektedirler. Bu tür yapılarınü s g g uc˙etkin bir şekilde calısması işin, IDA'nin mevcut sistem kaynaklarını doğru kullanacaks ş g˙şekilde tasarlanması gerekmektedir. Bu amaşla, calışmada IDA tasarımı problemines c şsyünelik tamsayılı programlama modelleri geliştirilmiş ve problemin cozümü işin kesino s s şü u u cve yaklaşık cozüm yüntemleri geliştirilmiştir.s şü u o s s˙g ˙Tezde incelenen ikinci problem, Isteğe Bağlı Video (IBV) servislerinde ortaya cıkang şË™Video Yerleştirme ve Yünlendirme Problemi (VYYP)'dir. IBV servisi, kullanıcılarınıns oistekleri doğrultusunda onlara istenilen programları ulaştırma amacıyla geliştirilen veg s s˙eğitim ve iş dünyasında bir cok uygulamaya sahip olan bir uygulamadır. IDA ileg su şË™benzer yünleri olmasına rağmen, IBV servisleri, uzerine kurulduklari ağ ve dağıtılano g ü g gişerik aşısından farklılık güstermektedirler. Bu calışmada VYYP incelenerek, prob-c c o şsleme ilişkin bir tamsayılı doğrusal karar modelinin cozümü işin eniyilemeye dayalı birs g şü u u cyüntem onerilmiştir.o ü s˙Incelenen ucuncü problem ise bilgisayar ağlarında veri tabanlarının yerleştirilmesiüşü u g sproblemidir. Bu kapsamda, süzkünusu problemin cozümünde bir altproblem olarakoo şü u uortaya cıkan Cok Boyutlu Sırtşantası Problemi (cSP) uzerinde durulmuştur. Calışmada,ş ş c ü s şscSP'nin cozümünde onemli bir yeri olan ortü eşitsizlikleri incelenerek, ihlal edilen ortüşü u u ü üus üueşitsizliklerinin bulunması işin yeni bir yüntem onerilmiş, süzkonusu yüntem cSP'nins c o ü so ocozümü işin geliştirilen bir dal ve kes algoritması catısı altında kullanılmıştır.şü u u c s ş s1

Özet (Çeviri)

DISCRETE LOCATION MODELS FOR CONTENT DISTRIBUTIONTolga BektaşsThe advances in information and computer technology has tremendously eased theway to reach electronic information. This, however, also brought forth many problemsregarding the distribution of electronic content. This is especially true in the Internet,where there is a phenomenal growth of demand for any kind of electronic information,placing a high burden on the underlying infrastructure. In this dissertation, we studyproblems arising in distribution of electronic content.The first problem studied here is related to Content Distribution Networks (CDNs),which have emerged as a new technology to overcome the problems arising on theInternet due to the fast growth of the web-related traffic, such as slow response timesand heavy server loads. They aim at increasing the effectiveness of the network bylocating identical or partial copies of the origin server(s) throughout the network,which are referred to as proxy servers. In order for such structures to run efficiently,the CDN must be designed such that system resource are properly managed. To thispurpose, we develop integer programming models for the problem of designing CDNsand investigate exact and heuristic algorithms for their solution.The second problem considered in this dissertation is Video Placement and Rout-ing, which is related to the so-called Video-on-Demand (VoD) services. Such servicesare used to deliver programs to the users on request and find many applications ineducation, entertainment and business. Although bearing similarities with the CDNphenomena, VoD services have special characteristics with respect to the structureof the network and the type of content distributed. We study the problem of VideoPlacement and Routing for such networks and offer an optimization based solutionalgorithm for the associated integer programming model.The third problem studied here is the problem of allocating databases in dis-tributed computing systems. In this context, we specifically focus on the well-knownmultidimensional Knapsack Problem (mKP). The mKP arises as a subproblem insolving the database location problem. We concentrate on the well known coverinequalities that are known to be important for the solution of the mKP. We thenpropose a novel separation procedure to identify violated cover inequalities and utilizethis procedure in a branch-and-cut framework devised for the solution of the mKP.1

Benzer Tezler

  1. Tez No

    75056

    Gömülü iletken cisimlerin elektromagnetik dalgalar yardımı ile zaman domeninde algılanması

    Başlık çevirisi yok

    SELÇUK PAKER

    Doktora

    Türkçe

    Türkçe

    1998

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

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. BİNGÜL YAZGAN

  2. Tez No

    28681

    Kesikli seçim modelleri ve istanbuldaki deniz yolcuları için araba sahipliği modeli

    A survey of discrete choice models and carownership behaviour of the commuters across the bosphorus on the ferries and the seabuses in Istanbul

    MAHMUT KAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    1993

    İşletmeİstanbul Teknik Üniversitesi

    DOÇ. DR. GÜLAY G. ŞENESEN

  3. Tez No

    643481

    A robust process model with two-stage optimization methodology for liquid composite molding process

    Sıvı kompozit kalıplama yöntemi için iki aşamalı optimizasyon metotolojisi ile güçlendirilmiş bir süreç modeli

    MAHSA SEYED NOURANI

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    Makine MühendisliğiSabancı Üniversitesi

    Üretim Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ HATİCE SİNEM ŞAŞ ÇAYCI

    PROF. DR. MEHMET YILDIZ

  4. Tez No

    75340

    Madencilikte bilgisayar uygulamaları ve SURPAC 2000 yazılımı ile bir saha çalışması

    Başlık çevirisi yok

    TANER ERDOĞAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    Maden Mühendisliği ve Madencilikİstanbul Teknik Üniversitesi

    Kazı Mekanizasyonu Bilim Dalı

    YRD. DOÇ. DR. HASAN ERGİN

  5. Tez No

    496399

    Kullanıcı odaklı bina performans ölçeği geliştirilmesi

    Developing a user centric building performance measurement scale

    MURAT CAN ÖZKAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

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

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

    DOÇ. DR. ESİN ERGEN PEHLEVAN

    YRD. DOÇ. DR. IŞILAY TEKÇE

Geri Dön