Performance evaluation of telecommunication networks based on multi-regime fluid queues

Simple item page
buir.advisorAykanat, Cevdet
dc.contributor.authorKankaya, Hüseyin Emre
dc.date.accessioned2016-01-08T18:07:52Z
dc.date.available2016-01-08T18:07:52Z
dc.date.issued2009
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.descriptionAnkara : The Department of Electrical and Electronics Engineering and the Institute of Engineering and Sciences of Bilkent University, 2009.en_US
dc.descriptionThesis (Ph.D.) -- Bilkent University, 2009.en_US
dc.descriptionIncludes bibliographical references leaves 140-147.en_US
dc.description.abstractToday’s state-of-the-art search engines utilize the inverted index data structure for fast text retrieval on large document collections. To parallelize the retrieval process, the inverted index should be distributed among multiple index servers. Generally the distribution of the inverted index is done in either a term-based or a document-based fashion. The performances of both schemes depend on the total number of disk accesses and the total volume of communication in the system. The classical approach for both distributions is to use the Central Broker Query Evaluation Scheme (CB) for parallel text retrieval. It is known that in this approach the central broker is heavily loaded and becomes a bottleneck. Recently, an alternative query evaluation technique, named Pipelined Query Evaluation Scheme (PPL), has been proposed to alleviate this problem by performing the merge operation on the index servers. In this study, we analyze the scalability and relative performances of the CB and PPL under various query loads to report the benefits and drawbacks of each method.en_US
dc.description.degreePh.D.en_US
dc.description.statementofresponsibilityKankaya, Hüseyin Emreen_US
dc.format.extentxv, 147 leaves, graphicsen_US
dc.identifier.urihttp://hdl.handle.net/11693/14777
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectparallel text retrievalen_US
dc.subjectdocument-based distrributionen_US
dc.subjectterm-based distributionen_US
dc.subjectpipelined query evaluationen_US
dc.subjectcentral broker query evaluationen_US
dc.subject.lccTK5101 .K35 2009en_US
dc.subject.lcshTelecommunication systems.en_US
dc.subject.lcshComputer networks.en_US
dc.subject.lcshQueuing theory.en_US
dc.subject.lcshMarkov processing.en_US
dc.titlePerformance evaluation of telecommunication networks based on multi-regime fluid queuesen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0003642.pdf
Size:
399.27 KB
Format:
Adobe Portable Document Format
Download

Collections

Dept. of Electrical and Electronics Engineering - Ph.D. / Sc.D.