eprintid: 1977
rev_number: 8
eprint_status: archive
userid: 292
dir: disk0/00/00/19/77
datestamp: 2016-12-01 02:28:21
lastmod: 2016-12-01 02:28:21
status_changed: 2016-12-01 02:28:21
type: conference_item
metadata_visibility: show
creators_name: Nguyen, ThanhDat
creators_name: Kifor, Claudiu Vasile
creators_name: Nguyen, Hoai Son
creators_id: sonnh@vnu.edu.vn
title: DSMAV: An improved solution for multi-attribute search based on load capacities
ispublished: pub
subjects: ECE
subjects: IT
divisions: fac_fit
abstract: DHT (Distributed Hash Table) such as CHORD or PARTRY facilitates information searching in scalable systems. Two popular DHT-based approaches for range or multi-attribute search are to rely on attribute-value tree and a combination of attributes and values. However, tradeoff between a load balancing mechanism and query efficiency is a challenging task for such information searching systems. In this paper, we propose improved algorithms for a system called DSMAV in which information resources are distributed fairly among nodes and found based on multi-attribute queries in a small number of hop counts. Our system creates identifiers from resource names, each of which is a combination of attribute-value pairs (AV pairs). In order to overcome problem of load imbalance among nodes because of frequent appearance of AV pairs in many resource names, we control the quantity of information resources distributed to a node based on load capacity of each node. Moreover, periodical updating processes on a node enable our load balancing mechanism to be maintained accurately. As a result, our improvement evaluated by simulated results depicts a good degree of load balance as well as query efficiency.
date: 2016
date_type: published
official_url: http://doi.org/10.1109/CCE.2016.7562605
id_number: doi:10.1109/CCE.2016.7562605
full_text_status: public
pres_type: paper
pagerange: 7-12
event_title: 6th IEEE International Conference on Communications and Electronics (ICCE)
event_location: Ha Long, Vietnam
event_dates: 27-29 July 2016
event_type: conference
refereed: TRUE
book_title: 2016 IEEE Sixth International Conference on Communications and Electronics (ICCE)
citation:   Nguyen, ThanhDat and Kifor, Claudiu Vasile and Nguyen, Hoai Son  (2016) DSMAV: An improved solution for multi-attribute search based on load capacities.  In: 6th IEEE International Conference on Communications and Electronics (ICCE), 27-29 July 2016, Ha Long, Vietnam.     
document_url: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/1977/1/DSMAV%20-%20An%20Improved%20Solution%20for%20Multi-Attribute%20Search%20Based%20on%20Load%20Capacities-ICCE16.pdf