Performance evaluation of telecommunication networks based on multi-regime fluid queues
buir.advisor | Aykanat, Cevdet | |
dc.contributor.author | Kankaya, Hüseyin Emre | |
dc.date.accessioned | 2016-01-08T18:07:52Z | |
dc.date.available | 2016-01-08T18:07:52Z | |
dc.date.issued | 2009 | |
dc.description | Ankara : The Department of Electrical and Electronics Engineering and the Institute of Engineering and Sciences of Bilkent University, 2009. | en_US |
dc.description | Thesis (Ph.D.) -- Bilkent University, 2009. | en_US |
dc.description | Includes bibliographical references leaves 140-147. | en_US |
dc.description.abstract | Today’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.provenance | Made available in DSpace on 2016-01-08T18:07:52Z (GMT). No. of bitstreams: 1 0003642.pdf: 408853 bytes, checksum: 7d1193612553c2af36d20462498518fc (MD5) | en |
dc.description.statementofresponsibility | Kankaya, Hüseyin Emre | en_US |
dc.format.extent | xv, 147 leaves, graphics | en_US |
dc.identifier.uri | http://hdl.handle.net/11693/14777 | |
dc.language.iso | English | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | parallel text retrieval | en_US |
dc.subject | document-based distrribution | en_US |
dc.subject | term-based distribution | en_US |
dc.subject | pipelined query evaluation | en_US |
dc.subject | central broker query evaluation | en_US |
dc.subject.lcc | TK5101 .K35 2009 | en_US |
dc.subject.lcsh | Telecommunication systems. | en_US |
dc.subject.lcsh | Computer networks. | en_US |
dc.subject.lcsh | Queuing theory. | en_US |
dc.subject.lcsh | Markov processing. | en_US |
dc.title | Performance evaluation of telecommunication networks based on multi-regime fluid queues | en_US |
dc.type | Thesis | en_US |
thesis.degree.discipline | Electrical and Electronic Engineering | |
thesis.degree.grantor | Bilkent University | |
thesis.degree.level | Doctoral | |
thesis.degree.name | Ph.D. (Doctor of Philosophy) |
Files
Original bundle
1 - 1 of 1