Yapısal ve merkezi olmayan sayısal ortamların süreç eşleme performansları hakkında bir inceleme

Thumbnail Image

Files

202948 An investigation about process matchmaking performances of unstructured and decentralized digital environments.pdf (4.56 MB)

Date

2007

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Research Projects

Organizational Units

Thumbnail Image
Organizational Unit
Computer Engineering
(1998)
The Atılım University Department of Computer Engineering was founded in 1998. The department curriculum is prepared in a way that meets the demands for knowledge and skills after graduation, and is subject to periodical reviews and updates in line with international standards. Our Department offers education in many fields of expertise, such as software development, hardware systems, data structures, computer networks, artificial intelligence, machine learning, image processing, natural language processing, object based design, information security, and cloud computing. The education offered by our department is based on practical approaches, with modern laboratories, projects and internship programs. The undergraduate program at our department was accredited in 2014 by the Association of Evaluation and Accreditation of Engineering Programs (MÜDEK) and was granted the label EUR-ACE, valid through Europe. In addition to the undergraduate program, our department offers thesis or non-thesis graduate degree programs (MS).

Journal Issue

Abstract

Verimli es¸leme, yapısal ve merkezi olmayan sayısal ortamlarda problem tes¸kil etmektedir. Bu tezde s¨ozkonusu ortamlara odaklanılarak, ortamlarn es¸leme performanslarını ¨olc¸me amac¸lı benzetimler gerc¸ekles¸tirilmis¸tir. Calısmada, P2P(HyperGrid, basuclu (ultrapeer) ve bas¸uc¸'suz Gnutella), Kucuk-dunya (Small-World, Watts-Strogatz), ve us kanunu (power-law) da˘gılımını g¨osteren Ozerk Waxman sisteminin a˘gır-kuyruklu (heavy-tailed) ¨ uygulaması, rasgele (random), iki boyutlu-ızgara (2D-Grid) gibi farklı ortam modelleri dikkate alınmıs¸tır. Es¸leme amacıyla, s¨urec¸ kars¸ılas¸malarına olanak tanıyan akıs¸ mekanizmasının Bilgilendirilmemis¸ Once-Enlemesine-Arama oldugu kabullenilmis¸tir. Benzetimlerde, rasgele ortamın es¸leme performansının neredeyse di˘ger t¨um problemlere ve eszamanlı yapılandırmaya oranla performans ustunlugu gozlenmektedir. Ancak, kucuk-dunya ortamı modelinin toplam maliyeti neredeyse t¨um kurulumlar ic¸inde en yuksek olanıdır. Sozluk Terimler: Yapısal ve merkezi olmayan ortamlar, Surec¸ esleme, Performans, Benzetim
Efficient matchmaking is an important problem in unstructured and decentralized digital environments. We want to investigate the performances of those environments which will good fitting the nature of matchmaking problem. For this purpose in this thesis, different environment models including P2P (Hypergrid, Gnutella with/without ultrapeer); smallworld (Watts-Strogatz); heavy-tailed and random versions of Autonomous System Waxman model showing power-law distribution property; random and 2D-Grid are considered. The flooding mechanism enabling process encounters for match purpose is uninformed Breadth-First-Search. In order to test the environments we made performance simulations with the matchmaking problem. Simulations show that the matchmaking performance of random environment outperforms the others for almost all different problems and time-tolive settings. On the other hand, the total cost of small world environment model is the highest for allmost all setups. Keywords: Unstructured and Decentralized Environments, Process Matchmaking, Performance, Simulation.

Description

Keywords

Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Benzetim, Computer Engineering and Computer Science and Control, Simulation, Ekosistem, Ecosystem

Turkish CoHE Thesis Center URL

Citation

WoS Q

Scopus Q

Source

Volume

Issue

Start Page

0

End Page

87

URI

https://hdl.handle.net/20.500.14411/4399

Collections

Master Tezler / Master Thesis