• 제목/요약/키워드: system priority number

검색결과 286건 처리시간 0.023초

음성 트래픽을 위한 동적우선권제어방식의 성능분석 (Performance Analysis of a Dynamic Priority Control Scheme for Delay-Sensitive Traffic)

  • 김도규;김용규;조석팔
    • 한국음향학회지
    • /
    • 제19권8호
    • /
    • pp.3-11
    • /
    • 2000
  • 음성의 특성은 지연에 매우 민감한 (delay-sensitive) 트래픽으로 시스템에서 손실에 민감한 (loss-sensitive) 다른 트래픽과 동일한 방식으로 서비스되어서는 두 트래픽 모두의 QoS (Quality of Service)를 만족시킬 수 없다. 효율적인 트래픽의 처리를 위해서는 시스템의 상태에 따라 손실에 민감한 트래픽에 영향을 적게 주면서 지연민감 트래픽의 성능도 만족하는 것이 바람직하다. 본 논문에서 도입한 동적우선권제어함수 (Dynamic Priority Control Function, DPCF)는 시스템의 상태에 따라 각 트래픽에 우선권을 동적으로 할당하여 서비스 스케줄링을 제어하는 함수f(·)로 기존의 우선권 제어방식을 더욱 일반화시킨 방식이다. 클래스 1의 손실민감 트래픽과 음성과 같은 클래스 2의 지연민감 트래픽을 수용하는 시스템에 TBPJ (Threshold-based Bernoulli Priority Jump) 방식의 DPCF을 적용하여 성능을 분석하였다. DPCF은 각 시스템에 대기하고 있는 트래픽의 양과 시스템의 가용 용량인 버퍼의 threshold에 따라 각 트래픽 클래스에 우선권을 동적으로 할당하여 서비스가 이루어지도록 한다. 성능분석을 통하여 TBPJ 제어방식이 기존의 우선권 제어 방식보다 성능 및 효율성에 있어서 우수함을 입증하였다. 즉 성능을 분석한 결과 손실민감 트래픽의 성능저하는 미미하고 지연민감 트래픽의 성능향상은 현저히 개선된 것을 확인하였다.

  • PDF

A Dynamical Hybrid CAC Scheme and Its Performance Analysis for Mobile Cellular Network with Multi-Service

  • Li, Jiping;Wu, Shixun;Liu, Shouyin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권6호
    • /
    • pp.1522-1545
    • /
    • 2012
  • Call admission control (CAC) plays an important role in mobile cellular network to guarantee the quality of service (QoS). In this paper, a dynamic hybrid CAC scheme with integrated cutoff priority and handoff queue for mobile cellular network is proposed and some performance metrics are derived. The unique characteristic of the proposed CAC scheme is that it can support any number of service types and that the cutoff thresholds for handoff calls are dynamically adjusted according to the number of service types and service priority index. Moreover, timeouts of handoff calls in queues are also considered in our scheme. By modeling the proposed CAC scheme with a one-dimensional Markov chain (1DMC), some performance metrics are derived, which include new call blocking probability ($P_{nb}$), forced termination probability (PF), average queue length, average waiting time in queue, offered traffic utilization, wireless channel utilization and system performance which is defined as the ratio of channel utilization to Grade of Service (GoS) cost function. In order to validate the correctness of the derived analytical performance metrics, simulation is performed. It is shown that simulation results match closely with the derived analytic results in terms of $P_{nb}$ and PF. And then, to show the advantage of 1DMC modeling for the performance analysis of our proposed CAC scheme, the computing complexity of multi-dimensional Markov chain (MDMC) modeling in performance analysis is analyzed in detail. It is indicated that state-space cardinality, which reflects the computing complexity of MDMC, increases exponentially with the number of service types and total channels in a cell. However, the state-space cardinality of our 1DMC model for performance analysis is unrelated to the number of service types and is determined by total number of channels and queue capacity of the highest priority service in a cell. At last, the performance comparison between our CAC scheme and Mahmoud ASH's scheme is carried out. The results show that our CAC scheme performs well to some extend.

Task Scheduling Algorithm for the Communication, Ocean, and Meteorological Satellite

  • Lee, Soo-Jeon;Jung, Won-Chan;Kim, Jae-Hoon
    • ETRI Journal
    • /
    • 제30권1호
    • /
    • pp.1-12
    • /
    • 2008
  • In this paper, we propose an efficient single-resource task scheduling algorithm for the Communication, Ocean, and Meteorological Satellite. Among general satellite planning functions such as constraint check, priority check, and task scheduling, this paper focuses on the task scheduling algorithm, which resolves conflict among tasks which have an exclusion relation and the same priority. The goal of the proposed task scheduling algorithm is to maximize the number of tasks that can be scheduled. The rationale of the algorithm is that a discarded task can be scheduled instead of a previously selected one depending on the expected benefit acquired by doing so. The evaluation results show that the proposed algorithm enhances the number of tasks that can be scheduled considerably.

  • PDF

ATM에서의 셀 손실율에 따른 효율적인 우선순위 제어 (Effective Priority Control Scheme according to Cell Loss Probability in ATM)

  • 이상태;김남희전병실
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.70-73
    • /
    • 1998
  • This paper present a new priority control mechanism which is to balance the cell loss rate by measuring, in real time, the number of discarded cells in the queuing system with a different loss priority for each class of service such that each class of service meets its cell loss rate requirements. And, to reduce the delay rates we modified existing cell scheduling scheme. Throughout the computer simulation, the existing methods and proposed scheme is compared with respect to cell loss rate and average delay time. In the result of simulation, the proposed scheme have more improved performance than the other schemes with respect to cell loss rate and average delay time.

  • PDF

Hybrid Priority-based Genetic Algorithm for Multi-stage Reverse Logistics Network

  • Lee, Jeong-Eun;Gen, Mitsuo;Rhee, Kyong-Gu
    • Industrial Engineering and Management Systems
    • /
    • 제8권1호
    • /
    • pp.14-21
    • /
    • 2009
  • We formulate a mathematical model of remanufacturing system as multi-stage reverse Logistics Network Problem (mrLNP) with minimizing the total costs for reverse logistics shipping cost and inventory holding cost at disassembly centers and processing centers over finite planning horizons. For solving this problem, in the 1st and the 2nd stages, we propose a Genetic Algorithm (GA) with priority-based encoding method combined with a new crossover operator called as Weight Mapping Crossover (WMX). A heuristic approach is applied in the 3rd stage where parts are transported from some processing centers to one manufacturer. Computer simulations show the effectiveness and efficiency of our approach. In numerical experiments, the results of the proposed method are better than pnGA (Prufer number-based GA).

이벤트를 고려한 효과적인 세마포어 구현 알고리듬 (An Efficient Semaphore Implementation Scheme with Event)

  • 한기희;신봉식;피찬호;정정화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.687-690
    • /
    • 2002
  • In this paper, we present a novel semaphore implementation scheme which shortens finish time of high priority tasks and improves reliability of a system. The real-time systems have time constraints. Especially, the task with hard real-time constraints must meet its deadline. Consequently, managing shared resources is considered guaranteeing mutual exclusion as well as meeting task's deadline under unfavorable condition. According to the number and sort of the locked semaphores under the event occurred, this paper presents the reduction of the finish time of high priority task by decision whether the context switched or not. The experimental results show that the proposed method gives performance improvements in finish time of high priority tasks of about 11% over zuberi[4] method.

  • PDF

10대 여학생의 성 경험 여부에 따른 성문제 예방대책 (Strategies to Prevent Sexual Problems in Teenage School Girls in Korea)

  • 장순복;이선경;전은미
    • 여성건강간호학회지
    • /
    • 제8권3호
    • /
    • pp.325-334
    • /
    • 2002
  • To identify strategies to prevent sexual problems in teenage girls, respondents in this study answered two open-ended questions: "What are strategies for teenage school girls to prevent unwanted coitus?" and "What are strategies for teenage girls to prevent pregnancy?" The respondents were 12,733 girls from an accessible population of 19,000, a multi-stage cluster sample from a population of 1,988,902 girls attending 4,684 schools in the seven largest cities and nine provinces in Korea. Data were collected by mail between October 2 and October 28, 2000. The response rate was 68.9%. The total number of responses for the first question was 10,345, and for the second, 9,624. Data were analyzed by content analysis. The results of this study are: 1. According to priority, frequent strategies to prevent unwanted coitus were, self assertiveness (35.7%), heterosexual interaction training (24.6%), sex education (21.2%), and innovations in the system of social culture (4.7%). The order of priority was the same whether the respondents had experienced coitus or not. 2. According to priority, frequent strategies to prevent pregnancy were, heterosexual interaction training (27.4%), sex education (26.2%), contraceptive use and induced abortion (21.4%), and innovations in the system of social culture (3.2%). The first priority for the respondents who had not experienced coitus was heterosexual interaction training (27.7%) but contraceptive use (35.5%) was the first priority for the group who had experienced coitus. In sex education, a focus on contraceptive use for teenage girls who have experienced coitus and on heterosexual interaction training for those who have not, would strengthen preventive strategies for these two sexual problems. Assertiveness training as part of sex education would further strengthen prevention strategies.

  • PDF

멀티미디어 트래픽에 대한 DMSA 프로토콜의 성능평가 (Performance Evaluation of Priority Scheme of DMSA Protocol for Multimedia Traffic)

  • 주기호;안성옥
    • 공학논문집
    • /
    • 제1권1호
    • /
    • pp.41-48
    • /
    • 1997
  • 본 논문에서 DMSA 프로토콜에 우선순위 메카니즘을 부가하여 멀티미디어 트래픽을 좀더 효율적으로 지원할 수 있도록 확장한다. 네트워크 스테이션을 등시 스테이션과 비동기 스테이션으로 나누어 비동기 스테이션에 타임아웃 제한을 부가함으로써 등시 스테이션에 우선순위를 제공한다. 제안된 우선순위 방식이 동시에 지원할 수 있는 등시 스테이션의 최대수와, 등시 트래픽이 있을 때 비동기 스테이션이 이용할 수 있는 최대 대역폭을 구한다. 또한, 음성과 데이터가 혼합된 트래픽에 대하여 시뮬레이션을 행하고 그 결과를 해석적 방법의 결과와 비교한다

  • PDF

ELV에서 재제조 부품을 회수하기 위한 해체 우선순위 (Disassembly Priority for Recoverying Remanufacturable Parts(Core) in ELV)

  • 손우현;박상진;목학수
    • 한국산업융합학회 논문집
    • /
    • 제22권6호
    • /
    • pp.591-598
    • /
    • 2019
  • Today, due to the development of the industrial society, the need for sustainable research and development for energy depletion and environmental protection is increasing. Among sustainable research, remanufacturing is an ideal way to meet environmental and economic aspects. In this paper, we investigated the End-of-Life Vehicle(ELV) in order to find the recovery method of the core which is the preceding stage of remanufacturing. The number of End-of-Life Vehicle is increasing year by year, but the core recovery rate from ELV is still low. Therefore, a methodology to determine the disassembly priority of each part is proposed to increase the core recovery rate. Based on the analysis Table through the disassembly process, the decision rule was selected and the weighted score evaluation Table was completed to complete the disassembly priority system. Finally, evaluation was made on gasoline vehicles to determine priorities.

Where and Why? A Novel Approach for Prioritizing Implementation Points of Public CCTVs using Urban Big Data

  • Ji Hye Park;Daehwan Kim;Keon Chul Park
    • 인터넷정보학회논문지
    • /
    • 제24권5호
    • /
    • pp.97-106
    • /
    • 2023
  • Citizens' demand for public CCTVs continues to rise, along with an increase in variouscrimes and social problems in cities. In line with the needs of citizens, the Seoul Metropolitan Government began installing CCTV cameras in 2010, and the number of new installations has increased by over 10% each year. As the large surveillance system represents a substantial budget item for the city, decision-making on location selection should be guided by reasonable standards. The purpose of this study is to improve the existing related models(such as public CCTV priority location analysis manuals) to establish the methodology foranalyzing priority regions ofSeoul-type public CCTVs and propose new mid- to long-term installation goals. Additionally, using the improved methodology, we determine the CCTV priority status of 25 autonomous districts across Seoul and calculate the goals. Through its results, this study suggests improvements to existing models by addressing their limitations, such as the sustainability of input data, the conversion of existing general-purpose models to urban models, and the expansion of basic local government-level models to metropolitan government levels. The results can also be applied to other metropolitan areas and are used by the Seoul Metropolitan Government in its CCTV operation policy