• Title/Summary/Keyword: convex points

Search Result 205, Processing Time 0.022 seconds

Adaptive Load Balancing Algorithm of Ethereum Shard Using Bargaining Solution (협상 해법을 이용한 이더리움 샤드 부하 균형 알고리즘)

  • Baek, Dong Hwan;Kim, Sung Wook
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.10 no.4
    • /
    • pp.93-100
    • /
    • 2021
  • The Ethereum shard system for solving the scalability problem of the blockchain has a load balancing issue, which is modeled as a graph partitioning problem. In this paper, we propose an adaptive online weighted graph partitioning algorithm that can negotiate between two utility of the shard system using the game theory's bargaining solution. The bargaining solution is an axiomatic solution that can fairly determine the points of conflict of utility. The proposed algorithm was improved to apply the existing online graph partitioning algorithm to the weighted graph, and load balancing was performed efficiently through the design considering the situation of the sharding system using the extension of Nash bargaining solution, which is extended to apply solution to non-convex feasible set of bargaining problem. As a result of the experiment, it showed up to 37% better performance than typical load balancing algorithm of shard system.

Performance Optimization and Analysis on P2P Mobile Communication Systems Accelerated by MEC Servers

  • Liang, Xuesong;Wu, Yongpeng;Huang, Yujin;Ng, Derrick Wing Kwan;Li, Pei;Yao, Yingbiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.1
    • /
    • pp.188-210
    • /
    • 2022
  • As a promising technique to support tremendous numbers of Internet of Things devices and a variety of applications efficiently, mobile edge computing (MEC) has attracted extensive studies recently. In this paper, we consider a MEC-assisted peer-to-peer (P2P) mobile communication system where MEC servers are deployed at access points to accelerate the communication process between mobile terminals. To capture the tradeoff between the time delay and the energy consumption of the system, a cost function is introduced to facilitate the optimization of the computation and communication resources. The formulated optimization problem is non-convex and is tackled by an iterative block coordinate descent algorithm that decouples the original optimization problem into two subproblems and alternately optimizes the computation and communication resources. Moreover, the MEC-assisted P2P communication system is compared with the conventional P2P communication system, then a condition is provided in closed-form expression when the MEC-assisted P2P communication system performs better. Simulation results show that the advantage of this system is enhanced when the computing capability of the receiver increases whereas it is reduced when the computing capability of the transmitter increases. In addition, the performance of this system is significantly improved when the signal-to-noise ratio of hop-1 exceeds that of hop-2.

Mandibular shape prediction using cephalometric analysis: applications in craniofacial analysis, forensic anthropology and archaeological reconstruction

  • Omran, Ahmed;Wertheim, David;Smith, Kathryn;Liu, Ching Yiu Jessica;Naini, Farhad B.
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.42
    • /
    • pp.37.1-37.13
    • /
    • 2020
  • Background: The human mandible is variable in shape, size and position and any deviation from normal can affect the facial appearance and dental occlusion. Objectives: The objectives of this study were to determine whether the Sassouni cephalometric analysis could help predict two-dimensional mandibular shape in humans using cephalometric planes and landmarks. Materials and methods: A retrospective computerised analysis of 100 lateral cephalometric radiographs taken at Kingston Hospital Orthodontic Department was carried out. Results: Results showed that the Euclidean straight-line mean difference between the estimated position of gonion and traced position of gonion was 7.89 mm and the Euclidean straight-line mean difference between the estimated position of pogonion and the traced position of pogonion was 11.15 mm. The length of the anterior cranial base as measured by sella-nasion was positively correlated with the length of the mandibular body gonion-menton, r = 0.381 and regression analysis showed the length of the anterior cranial base sella-nasion could be predictive of the length of the mandibular body gonion-menton by the equation 22.65 + 0.5426x, where x = length of the anterior cranial base (SN). There was a significant association with convex shaped palates and oblique shaped mandibles, p = 0.0004. Conclusions: The method described in this study can be used to help estimate the position of cephalometric points gonion and pogonion and thereby sagittal mandibular length. This method is more accurate in skeletal class I cases and therefore has potential applications in craniofacial anthropology and the 'missing mandible' problem in forensic and archaeological reconstruction.

A STUDY ON THE FACIAL ESTHETIC PREFERENCES AMONG KOREAN YOUTHS: ASSESSMENT OF PROFILE PREFERENCES (한국 젊은이의 안면미 선호경향에 관한 연구 : 얼굴의 측모평가를 중심으로)

  • Song, Sejin;Choi, Ik-chan
    • The korean journal of orthodontics
    • /
    • v.22 no.4 s.39
    • /
    • pp.881-920
    • /
    • 1992
  • This study was designed to assess profile preferences among Korean youths in the year 1992. Facial esthetics was evaluated by means of silhouette profiles, eliminating the influence of a number of aspects that may affect judgment when normal lateral photographs are used. The main points of preference to be clarified here are as follows. First, on facial convexity, Second, on nasion depth, Third, on mentolabial sulcus depth, Fourth, on the position of upper and lower lips, Fifth, on facial type according to Angle's classification of malocclusion, Sixth, on Song's tangents. The 54 subjects printed in questionnaire as black and white silhouettes were selected from 300 tracings from cephalometric radiographs of people whose age ranging from 11 to 20 years. Photographs of six female subjects were retouched by computer graphic software and printed in color and black/white photographs which were used for adaptation of eyes of participants in selecting profiles in silhouette. They constitute 2 questions. The 54 subjects were grouped as 22 questions, each of them composed of 6 subjects, according to the aspects to be clarified. Twenty four questions in total were asked to assess profile preferences. For the assessment, the profile line, the facial esthetic triangle, Song's tangents, and Angle's classification of malocclusion were introduced. The profile line is composed of 11 component points which are Trichion, Glabella, Nasion, Pronasale, Subnasale, Labrale superius, Stomion, Labrale inferius, Supramentale, Pogonion, and Gnathion. The facial esthetic triangle is composed of 3 tangents: A-tangent which is the tangent of dorsum of nose, B-tangent which is the line passing through Sn and Ls, and C-tangent which is drawn on the turning point of the curve which lies between mentolabial sulcus (Sm) and pogonion (Pg). Angle's classification has 3 types of malocclusion which are Class I, Class II, and Class III. Class II malocclusion is subdivided into Division 1 and Division 2. The participants of the survey were composed of 861 college students (448 male students, 413 female students) whose majors grouped as Fine Arts. Liberal Arts, and Natural Sciences, and whose mean age 21.8 years. The statistics program SPSS/PC + of SPSS Inc. was used to analyze answers of participants. Crosstabulation, Chi-square test, and Kendall test were done. The conclusions are as follows: First, Korean youths have a tendency to prefer the slightly convex face to the flat or concave face. Second, they prefer a moderately deep nasion. Third, they prefer a moderately deep mentolabial sulcus. Fourth, they prefer the position of lips which are near to Ricketts' E-line. The position of the upper lip which is slightly posterior to E-line is preferred. The upper lip which lies too far anterior or posterior to the lower lip is not perferred. Fifth, they prefer most, according to Angle's Classification of Malocclusion, Class I facial profile which has a slight inclination to Class II division 2. The order of preference is Class I, Class II division 2, Class III, and Class II division 1. Sixth, they prefer the type 2 and 3 of Song's tangents. The facial profile within which A-and B-tangent meet is preferred. The facial profile which has Cotangent that .meets with A-tangent slightly posterior to the crossing point of A-and B-tangent or that parallels with B-tangent is preferred.

  • PDF

Evaluation of Side-ditch Erosion Factors and Judgment of Side-ditch Stability in Forest Road (임도(林道) 옆도랑의 침식요인(浸蝕要因) 평가(評價)와 안정성(安定性) 판별(判別)에 관(關)한 연구(硏究))

  • Lee, Hae-Joo;Ji, Byoung-Yun;Jung, Do-Hyun;Kim, Jong-Yoon;Cha, Du-Song
    • Journal of Korean Society of Forest Science
    • /
    • v.89 no.3
    • /
    • pp.397-404
    • /
    • 2000
  • This study was carried out to investigate the influence of the road structure and site conditions on side-ditch stability of forest road. For experimental purposes, the forest road in the Kwangrung Experimental Forest, Korea Forestry Research Institute, was chosen as a study site. A total of 556 plots wes set up as every longitudinal gradient changing points by belt-transect method. Data of 10 road structural characteristics and side-ditch stability were collected from each plot and analysed by Quantification II. The main factors in order of partial correlation coefficient were longitudinal gradient, road position, inclination of cut-slope, constituent material of cut-slopes, distance of surface flow, cross-sectional shape of road, pavement material, vegetation of cut-slopes and length of cut-slope. The erosion of side-ditch of forest road occurred in the following cases; more than 8% of the longitudinal gradient, road position of hill under side and foot hill, more than $50^{\circ}$ of inclination of cut-slope, constituent material of cut-slopes of hard soil and gravel soil, more than 80m of distance of surface flow, pavement material with earth or gravel, more than medium covered of vegetation of cut-slopes, and the straight and convex form of road-bed.

  • PDF