Discrete location models for content distribution

˙ş ˙ ğ ˙şË™ şË™ ˙ ˙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