• Title/Summary/Keyword: Two Priority

Search Result 891, Processing Time 0.025 seconds

A TWO-DIMENSIONAL MAXIMUM SEARCH MEHHOD BY A GLOBAL PRIORITY STRATEGY WITH LOCAL PEAK ESTIMATION:ITS OPTIMAL SWITCHING CRITERION

  • Wakasugi, Yoshizumi;Yasuda, Genichi;Shin, Seiichi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.488-491
    • /
    • 1995
  • The paper presents a new global maximum search method for multimodal unknown functions of two variables. The search method is composed of two stages and sequentially samples the candidate point in a subdomain selected using a priority function in each stage. The search domain is auto-similarly divided into triangular subdomains, or cells, during the search process. A measure of accuracy of local maximum search is introduced to check if a local search has converged to a specified accuracy or the maximum of a local peak cannot be the global maximum. A criterion for switching from the first to the second stage, is proposed using a ratio of the observed peak width to the largest cell in the domain. By numerical simulations, the required number of trials is evaluated for some function models with different peak parameters, and the switching criterion is optimally determined. The results show that the proposed method obtains global maximum points with certainty and saves largely computation time even for functions with extremely steep peaks.

  • PDF

An adaptive bandwidth allocation for the two-layer VBR video transmission in ATM networks (ATM망에서 2계층 VBR 비디오 전송을 위한 적응적인 대역할당)

  • 이동은;이청훈;이팔진;김영선;김영천
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.8
    • /
    • pp.1928-1936
    • /
    • 1996
  • In this paper, we propose an adaptive bandwidth allocation algorithm for the transmission of VBR video through ATM Networks. In order to evaluate the required bandwidth for the VBR video, the characteristics of the compressed VBR video generated by the two-layered coder are analyzed with variations in the number of GOP(N), quantizer scale(q), and the number of low-frequency DCT coefficients(.betha.). The two-layer coder which is used to separate from the number of DCT coefficients is designed to transmit the VBR video efficiently. The compressed data generated by the two-layer coder are splitted into the high priority and low priority cells. If congestion is occurred in ATM networks, the minimum image quality is maintained by the high priority cells. The required bandwidth for VBR video is estimated with a prediction algorithm using the scene anframe correlations as well as the statistical properties of the VBR video sources. Strong correlation among the adjacent slices in a frame represents by the scene correlation andstrong correlation among the frames is represented by the frame correlation. The performance of the bandwidth allocation scheme proposed is evaluated in terms of the bandwith utilization, cell loss rate, and SNR with variations in q, n, .betha.. Simulation rewsults shown that the proposed scheme is superior to the conventional methods.

  • PDF

An Evolutionary Algorithm for Goal Programming: Application to two-sided Assembly Line Balancing Problems (목표계획법을 위한 진화알고리즘: 양면조립라인 밸런싱 문제에 적용)

  • Song, Won-Seop;Kim, Yeo-Geun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • pp.191-196
    • /
    • 2008
  • This paper presents an evolutionary algorithm for goal programming with preemptive priority. To do this, an evolutionary strategy is suggested which search for the solution satisfying the goals in the order of the priority. Two-sided assembly line balancing problems with multiple goals are used to validate the applicability of the algorithm. In the problems, three goals are considered in the following priority order: minimizing the number of mated-stations, achieving the goal level of workload smoothness, and maximizing the work relatedness. The proper evolutionary components such as encoding and decoding method, evaluation scheme, and genetic operators, which are specific to the problem being solved, are designed in order to improve the algorithm's performance. The computational result is reported.

  • PDF

Overload control of SCP in intelligne netowrk with fairness and priority (지능망 구조에서 공정성과 우선순위를 보장하는 과부하 제어 연구)

  • Lee, Yong;Song, Joo-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.12
    • /
    • pp.3098-3108
    • /
    • 1996
  • This paper proposed two mechanisms of fixed method and new arrival method. They are all interactive meachanisms in that a SCP and the SSPs exchange load information for overload control. These mechanisms using simple algorithm based on the standard ACG, apply differenct call gapping time on each SSP under the fairness scheme when they allocates SCP capacity to competing demends. Also in the mechanisms, priority scheme is implemented. Two mechanisms show the almost same results on the call throughput. Fairness about the probability of rejection is maintained same value on all SSPs. On Priority scheme, new arrival method has better achievement than fixed method.

  • PDF

A Two-Step Job Scheduling Algorithm Based on Priority for Cloud Computing

  • Kim, Jeongwon
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.4
    • /
    • pp.235-240
    • /
    • 2013
  • Cloud systems are popular computing environment because they can provide easy access to computing resources for users as well as efficient use of resources for companies. The resources of cloud computing are heterogeneous and jobs have various characteristics. One such issue is effective job scheduling. Scheduling in the cloud system may be defined as a multiple criteria decision model. To address this issue, this paper proposes a priority-based two-step job scheduling algorithm. On the first level, jobs are classified based on preference. Resources are dedicated to a job if a deadline failure would cause severe results or critical business losses. In case of only minor discomfort or slight functional impairment, the job is scheduled using a best effort approach. On the second level, jobs are allocated to adequate resources through their priorities that are calculated by the analytic hierarchic process model. We then analyze the proposed algorithm and make a scheduling example to confirm its efficiency.

Selection of Priority Areas Based on Human and Economic Risk from Exposure to Fine Particles in Seoul (서울 대기 중 미세 먼지 노출로 인한 위해도에 근거한 우선 관리 지역 선정 -이론적 사망 위해도 및 손실비용을 근거로-)

  • Kim Ye-Shin;Lee Yong-Jin;Shin Dong-Chun
    • Environmental Analysis Health and Toxicology
    • /
    • v.19 no.1
    • /
    • pp.49-58
    • /
    • 2004
  • It is important to select a risk based priority area for environmental policy formation and decision-making. We estimated the health risks and associated damage costs from exposure to fine particles and assigned priority areas for twenty -five districts in Seoul. In order to estimate the theoretical mortality incidence of the health risk, baseline risks were estimated from mortality rates in two low level areas of fine particles, Seocho Gu and Cheju city To estimate the damage cost from the risk estimates, we investigated and estimated the willingness to pay (WTP) for specific risk reduction. We assumed two different locations as the reference area, Cheju city as Scenario I and Seocho gu as Scenario II. From the results, the five districts, Kwangjin, Chungnang, Kangbuk, Nowon, and Kangnam, ranked high in the categories of both health risk and economic risk. Damage costs were over twenty billion won in each of these districts. As there are uncertainties in these results, the parameter values such as PM$_{2.5}$ level, dose -response slope factor, baseline risk, exposure population and WTP should be continuously validated and refined.d.

A Study on the Performance of BITBUS Network as a Field Bus (Field Bus로서의 BITBUS Network에 대한 성능 연구)

  • 성백문;임동민;이황수;은종관
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.12
    • /
    • pp.1947-1955
    • /
    • 1989
  • With the increasing complexity of cabling at sensory level in process control and manufacturing automation, field buses were introduced to replace the traditional point to point links from each sensor or acruator to its controlling equipments by a single link on which all information is transmitted seriall and multiplexed in time. In this papr, we introduce the BITBUS network as a field bus. For the service discipline of the BITBUS network, two service strategies are proposed to obtain the performance of the network. They are the equal priority cyclic service strategy and the non-equal priority cyclic service strategy. The former assigns equal priority to each node for polling and the latter assumes non-equal priority. The BITBUS network was modeled as a cyclic queueing model and it is analyzed by two methods: the Kuehn's and the Boxma's. Computer simulation was also done for the cyclic queueing model and simulation results were compared with those. Under mathematically non-analyzable environment, only the computer simulation was done. From the simulation result, in order to meet the response time requirement of 5 msec imposed by International Electrotechnical Commission when each node has the average traffic of 5000 messages/sec in manufacturing automation the number of slave nodes should be smaller than 10 at the transmission rate of 2.5 Mbps.

  • PDF

Determining Attribute Importance Weights Using Priority for Improvement Model

  • Song, HaeGeun;Kong, MyungDal
    • Journal of the Korean Institute of Plant Engineering
    • /
    • v.23 no.4
    • /
    • pp.65-75
    • /
    • 2018
  • Importance-Performance Analysis(IPA) holds the assumption that the degree of physical fulfilment of quality attributes and the satisfaction of that attribute is linear. Therefore, IPA can be applied to the traditional one-dimensional attributes, not to other quality elements such as attractive or must-be attributes. To overcome this problem, several articles introduced methods that integrate IPA into the concept of two-dimensional quality. However, these articles are rather conceptual focusing on the differentiation of quality attributes depend on quality elements in IPA. To provide empirical evidence of the dependent relationship between attribute importance and satisfaction in IPA, this study introduces a weighted importance approach and provides validation method using Bacon's priority model, a regression model. For this, the current research investigates 23 quality attributes of TV set for the results of Kano's model, which are adopted from Kim et al., and conducted a survey of 118 university students for the results of the importance/satisfaction and improvement priority. The result of the proposed approach shows better result than those using the conventional way, based on R-square of the regression model.

Conservation of Dermaptra in Youngnam Region I. Choosing Priority Area by Taxonomic Root Weighting and Dsitribution Analysis

  • Yun, Il-Byong-Yoon;Moon, Tae-Young-Moon
    • Animal cells and systems
    • /
    • v.1 no.2
    • /
    • pp.305-311
    • /
    • 1997
  • Dermaptera was investigated, examined and reviewed in taxonomy and for distribution in Youngnam region. Based on the data, the local species groups were measured to choose priority-conservation-area by taxonomic root weighting and distribution analysis at 232 geographical conservation units. Eleven species belonging to 4 families and 8 genera were recorded mounting up to 68.75% of species diversity known in Korea. Found remarkably were the rare and endangered Challia fletcheri Burr at Sobaek Mountain National Park, and unusually Anisolabis maritima (Bonelli) in Taegu, Euborellia pallipes (Shiraki) at Island Geoje and E. plebeja (Dohrn) at Hwanho near Pohang. The highest species diversity was found at the temple Huibang area at Sobaek Mountain National Park with 8 species, which was measured also as the primary priority-conservation-area with 83.41 % of accumulated taxonomic root weighting indices in percentage. Geoje and Hwanho both measured as 12.18% of accumulated taxonomic root weighting index in percentage and complimentary to Sobaek Mountain National Park but supporting 5 and 3 species, respectively. The priority goes to the geographical conservation unit supporting higher species richness between two geographical conservation units in comparison. By the rule, the second priority-conservation-area should be Geoje and the third Hwanho. It is, thus, demonstrated how 11 species can be all conserved by choosing 3 priority-conservation-areas out of 232 geographical conservation units to maintain maximum species in minimum areas.

  • PDF

Simultaneous Analysis of Pesticide Priority Pollutants in Soil (토양 중의 Pesticide Priority Pollutants 동시 분석에 관한 연구)

  • Lee, Seung-Seok;Park, Young-Joo;Lee, Sueg-Geun
    • Analytical Science and Technology
    • /
    • v.8 no.3
    • /
    • pp.237-248
    • /
    • 1995
  • The simultaneous analysis of 16 organic pesticides, which are listed as a part of 129 priority pollutants by EPA(Environmental Protection Agency), was performed by GC-ECD(electron capture detector) and GC/MS-SIM(selected ion monitoring). Two extraction procedures from SW-846, sonication extraction and Soxhlet extraction, were somewhat modified and compared as an extraction and concentration method for the analysis of priority pollutants in soil. Accuracy and precision of the methods were reported from the calculation of mean recovery, mean relative standard deviation, and method detection limit.

  • PDF