MERAL Myanmar Education Research and Learning Portal
Item
{"_buckets": {"deposit": "ff830670-8bfe-4793-8cc0-a7a736b1ff4b"}, "_deposit": {"created_by": 45, "id": "6706", "owner": "45", "owners": [45], "owners_ext": {"displayname": "", "username": ""}, "pid": {"revision_id": 0, "type": "depid", "value": "6706"}, "status": "published"}, "_oai": {"id": "oai:meral.edu.mm:recid/00006706", "sets": ["user-uit"]}, "communities": ["uit"], "item_1583103067471": {"attribute_name": "Title", "attribute_value_mlt": [{"subitem_1551255647225": "Dynamic Pivot for Layer Partition-based Matching Algorithm of DDM based on Regions Distribution", "subitem_1551255648112": "en"}]}, "item_1583103085720": {"attribute_name": "Description", "attribute_value_mlt": [{"interim": "High Level Architecture (HLA) is architecture for reuse and interoperation of simulations. In HLA paradigm, the Runtime Infrastructure (RTI) provides a set of services. Data Distribution Management (DDM) service reduces message traffic over the network. DDM aims to control and limit the data exchanged between federates during federation. Each federate may inform the RTI about its intention to publish some data or it may subscribe to receive a subset of the published data. DDM services are used to reduce the transmission and receiving of irrelevant data and aimed at reducing the communication over the network. These services rely on the computation of the intersection between “update” and “subscription” regions. When calculating the intersection between update regions and subscription regions, the higher computation overhead can occur. Currently, there are several main DDM filtering algorithms. This paper proposes a dynamic pivot choosing to use in the layer partition-based matching algorithm for DDM in the HLA-based large-scale distributed simulations. The new algorithm chooses the dynamic pivot based on regions distribution in the routing space. The binary partition-based algorithm is fundamentally based on a divide and conquers approach. This algorithm always chooses the midpoint as the pivot point of routing space. This approach promises low computational overhead, since it does not require unnecessary comparisons within regions in different partitions. The proposed algorithm firstly calculates the regions distribution. Then, the partitioning among regions performs based on the result of choosing pivot based on region detection and defines the matching area that entirely covers all regions which need to match with regions at pivot point. The proposed algorithm provides the more definite matching area between update region and subscription region during matching process. This algorithm guarantees low computational overheads for matching process and reduce the irrelevant message among federates."}]}, "item_1583103108160": {"attribute_name": "Keywords", "attribute_value_mlt": [{"interim": "HLA"}, {"interim": "Grid-based Algorithm"}, {"interim": "DDM"}, {"interim": "Region-based Algorithm"}, {"interim": "Sort-based Algorithm"}, {"interim": "Binary Partition-based Algorithm"}, {"interim": "Layer Partition-based Algorithm"}]}, "item_1583103120197": {"attribute_name": "Files", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_access", "date": [{"dateType": "Available", "dateValue": "2020-12-09"}], "displaytype": "preview", "download_preview_message": "", "file_order": 0, "filename": "Dynamic Pivot for Layer Partition-based Matching Algorithm of DDM based on Regions Distribution.pdf", "filesize": [{"value": "117 Kb"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "mimetype": "application/pdf", "size": 117000.0, "url": {"url": "https://meral.edu.mm/api/files/ff830670-8bfe-4793-8cc0-a7a736b1ff4b/Dynamic%20Pivot%20for%20Layer%20Partition-based%20Matching%20Algorithm%20of%20DDM%20based%20on%20Regions%20Distribution.pdf"}, "version_id": "356a1c4d-a8bc-4c41-bc21-a427755fa106"}]}, "item_1583103147082": {"attribute_name": "Conference papers", "attribute_value_mlt": [{"subitem_acronym": "ICSE", "subitem_c_date": "9-10 December, 2013", "subitem_conference_title": "International Conference on Science and Engineering", "subitem_place": "Yangon, Myanmar"}]}, "item_1583105942107": {"attribute_name": "Authors", "attribute_value_mlt": [{"subitem_authors": [{"subitem_authors_fullname": "Nwe Nwe Myint Thein"}, {"subitem_authors_fullname": "Nay Min Tun"}]}]}, "item_1583108359239": {"attribute_name": "Upload type", "attribute_value_mlt": [{"interim": "Publication"}]}, "item_1583108428133": {"attribute_name": "Publication type", "attribute_value_mlt": [{"interim": "Conference paper"}]}, "item_1583159729339": {"attribute_name": "Publication date", "attribute_value": "2013-12-10"}, "item_title": "Dynamic Pivot for Layer Partition-based Matching Algorithm of DDM based on Regions Distribution", "item_type_id": "21", "owner": "45", "path": ["1596102355557"], "permalink_uri": "https://meral.edu.mm/records/6706", "pubdate": {"attribute_name": "Deposited date", "attribute_value": "2020-12-09"}, "publish_date": "2020-12-09", "publish_status": "0", "recid": "6706", "relation": {}, "relation_version_is_last": true, "title": ["Dynamic Pivot for Layer Partition-based Matching Algorithm of DDM based on Regions Distribution"], "weko_shared_id": -1}
Dynamic Pivot for Layer Partition-based Matching Algorithm of DDM based on Regions Distribution
https://meral.edu.mm/records/6706
https://meral.edu.mm/records/6706d122f436-6f88-40d6-9eef-ef8bad807ea6
ff830670-8bfe-4793-8cc0-a7a736b1ff4b
Name / File | License | Actions |
---|---|---|
Dynamic Pivot for Layer Partition-based Matching Algorithm of DDM based on Regions Distribution.pdf (117 Kb)
|
|
Publication type | ||||||
---|---|---|---|---|---|---|
Conference paper | ||||||
Upload type | ||||||
Publication | ||||||
Title | ||||||
Title | Dynamic Pivot for Layer Partition-based Matching Algorithm of DDM based on Regions Distribution | |||||
Language | en | |||||
Publication date | 2013-12-10 | |||||
Authors | ||||||
Nwe Nwe Myint Thein | ||||||
Nay Min Tun | ||||||
Description | ||||||
High Level Architecture (HLA) is architecture for reuse and interoperation of simulations. In HLA paradigm, the Runtime Infrastructure (RTI) provides a set of services. Data Distribution Management (DDM) service reduces message traffic over the network. DDM aims to control and limit the data exchanged between federates during federation. Each federate may inform the RTI about its intention to publish some data or it may subscribe to receive a subset of the published data. DDM services are used to reduce the transmission and receiving of irrelevant data and aimed at reducing the communication over the network. These services rely on the computation of the intersection between “update” and “subscription” regions. When calculating the intersection between update regions and subscription regions, the higher computation overhead can occur. Currently, there are several main DDM filtering algorithms. This paper proposes a dynamic pivot choosing to use in the layer partition-based matching algorithm for DDM in the HLA-based large-scale distributed simulations. The new algorithm chooses the dynamic pivot based on regions distribution in the routing space. The binary partition-based algorithm is fundamentally based on a divide and conquers approach. This algorithm always chooses the midpoint as the pivot point of routing space. This approach promises low computational overhead, since it does not require unnecessary comparisons within regions in different partitions. The proposed algorithm firstly calculates the regions distribution. Then, the partitioning among regions performs based on the result of choosing pivot based on region detection and defines the matching area that entirely covers all regions which need to match with regions at pivot point. The proposed algorithm provides the more definite matching area between update region and subscription region during matching process. This algorithm guarantees low computational overheads for matching process and reduce the irrelevant message among federates. | ||||||
Keywords | ||||||
HLA, Grid-based Algorithm, DDM, Region-based Algorithm, Sort-based Algorithm, Binary Partition-based Algorithm, Layer Partition-based Algorithm | ||||||
Conference papers | ||||||
ICSE | ||||||
9-10 December, 2013 | ||||||
International Conference on Science and Engineering | ||||||
Yangon, Myanmar |