• 제목/요약/키워드: the order of priority

검색결과 1,635건 처리시간 0.028초

종단간 QoS 지원을 위해 Bottom-half 메커니즘을 이용한 우선순위 및 예산 기반의 네트워크 프로토콜 처리 (Priority- and Budget-Based Protocol Processing Using The Bottom-Half Mechanism for End-to-End QoS Support)

  • 김지민;유민수
    • 정보처리학회논문지A
    • /
    • 제16A권3호
    • /
    • pp.189-198
    • /
    • 2009
  • 종단 호스트에서의 전통적인 네트워크 프로토콜 처리 기법은 인터럽트 기반의 선착순 처리 방식을 사용함으로써 다음과 같은 두 가지 문제점을 가진다. 첫째, 인터럽트가 가장 높은 우선순위로 처리되기 때문에 네트워크 패킷과 응용 프로세스간에 우선순위 역전현상이 발생할 수 있다. 둘째, 네트워크 패킷 처리가 선착순으로 진행되기 때문에 패킷과 패킷간에 우선순위 역전현상이 발생할 수 있다. 이러한 문제는 우선순위에 기반한 프로토콜 처리 방법으로 해결이 가능한 것으로 알려져 있지만, 기본적으로 우선순위 기반의 해법은 기아(starvation)라는 부작용을 가지고 있으며 각각의 네트워크 흐름에 대하여 QoS 격리 및 조절이 불가능하기 때문에 네트워크 흐름마다 상이한 QoS가 요구되는 환경에 적용하기 어렵다는 문제점을 가지고 있다. 본 논문에서는 우선순위와 예산(budget) 개념에 기반하여 bottom-half 메커니즘을 이용한 프로토콜 처리 기법을 제안한다. 제안하는 방법을 사용하면 우선순위 기반의 프로토콜 처리 방법이 가지고 있는 기아 현상을 해결함은 물론 각각의 네트워크 연결이 요구하는 QoS의 격리(isolation)가 가능하다. 이러한 특성으로 인해 패킷 처리 시간을 상한 (upper-bound)시키는 것이 가능해지며, 본 논문에서는 그 최대값을 계산해내는 방법을 함께 제안한다. 마지막으로, 실험을 통해 제안하는 방법이 네트워크 흐름간 QoS를 효과적으로 격리 및 조절할 수 있음을 확인할 수 있었다.

기술대안의 전략적 평가를 위한 AHP적용에 있어서 평가자 신뢰성을 고려한 가중치 통합 (Aggregation of Multiple Evaluator's Weights in Applying the AHP to Evaluate Technology Alternatives)

  • 조근태
    • 경영과학
    • /
    • 제19권2호
    • /
    • pp.139-153
    • /
    • 2002
  • The Analytic Hierarchy Process (AHP) is known as a very useful decision-making model developed for obtaining the relative weights of alternatives through pairwise comparison in the context of hierarchical structure. In this paper, we propose a method to reflect the reliability of evaluators in the process of pairwise comparison. This method is applied to the evaluation of aerospace technology alternatives. We have conducted a questionnaire survey for S company that is one of the representative aerospace companies in Korea. A questionnaire was designed for obtaining both the priority with considering the reliability of evaluators' importance weights (the modified AHP priority) and the priority with assuming equally reliable evaluators' importance weights (the AHP priority) in order to compare the priority derived by each of two methods. The result shows that there exists the difference hard to neglect between the final priorities gained by two methods.

바람통로 계획을 위한 기후생태적 우선지역 분석 및 설정 방법 - 성남 판교지역을 중심으로 - (Methodology of Climate-Ecological Priority Area Analysis for Air Corridor Planning - In the Case of Pan-Gyo Area -)

  • 송영배
    • 한국조경학회지
    • /
    • 제31권3호
    • /
    • pp.58-73
    • /
    • 2003
  • It is well known that urban environment affects climate, as we can see in the quality of bio-climate. However, climate has not been recognised properly in the urban planning process. The role it flays needs to be examined for better urban environment. The main objective of this study is to investigate the climate-ecological priority area which produces cold fresh air and thermal induced wind circulation between rural and urban areas. The objective is also to improve the quality of bio-climate and wind circulation at blocked urban areas. This paper uses the measurement and analysis method of wind direction and wind speed in order to investigate the climate-ecological priority area and cold fresh air corridor. In this study, local climate conditions i.e. wind speed, wind direction, temperature, humidity etc., were measured at nine fields and analyzed. On the basis of the climate measurement, the climate ecological priority areas were delineated; These will be assigned as climate-ecological conservation areas.

국방과학기술 연구개발 우선순위설정에 관한 연구 (The Process of R&B Project-Priority Ordering in Defense Technology)

  • 이정동;이춘주;장원준;박홍석
    • 한국국방경영분석학회지
    • /
    • 제30권2호
    • /
    • pp.122-132
    • /
    • 2004
  • The aim of this paper is to show the process of R&D Project-Priority Ordering in the Defense Technology field. We propose specific methods (Delphi, Analytic Hierarchy Process (AHP), Scoring) to order the R&D Project-Priority. In general, to decide the priority of R&D projects most of researches depend on questionnaires which are surveyed by experts. However, it is criticized that this process cannot reflect the limitation of experience and knowledge of experts. In this process, we separate evaluators in two parts: the first is strategic experts, the second is technical experts. Evaluators can choose and evaluate the alternatives which they are familiar with, so we can obtain reliable results. Finally, based on our process of the R&D Project-Priority Ordering we formulate policy implications for managing the defense technology.

정보화 투자사업의 평가기준 설정 및 우선순위 결정에 관한 연구 (A Research for the Setup of Evaluation Standards and the Decision of an Investment Priority of Information and Communication Enterprises of the Government)

  • 송의근;김성언
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제16권3호
    • /
    • pp.91-108
    • /
    • 2007
  • To decide a reasonable investment priority of public enterprises, it is required to have an efficient evaluation standard. However, without having a standard, a budget for those enterprises has been allocated. In this research, for the efficient and reasonable budget allocation, it is discussed how to decide investment priority of information and communication enterprises of the government. In order to examine possible alternatives of the investment priority of information and communication enterprises of the government, seventeen enterprises were chosen from the enterprises of Ministry of Information and Communication. Public benefit, economic benefit, technology, politics, and step-up increase of budget were set up as evaluation standards and 16 specific standards were set up as subordinates. A hierarchical decision model was designed and analyzed by using AHP.

  • PDF

ANALYSIS OF QUEUEING MODEL WITH PRIORITY SCHEDULING BY SUPPLEMENTARY VARIABLE METHOD

  • Choi, Doo Il
    • Journal of applied mathematics & informatics
    • /
    • 제31권1_2호
    • /
    • pp.147-154
    • /
    • 2013
  • We analyze queueing model with priority scheduling by supplementary variable method. Customers are classified into two types (type-1 and type-2 ) according to their characteristics. Customers of each type arrive by independent Poisson processes, and all customers regardless of type have same general service time. The service order of each type is determined by the queue length of type-1 buffer. If the queue length of type-1 customer exceeds a threshold L, the service priority is given to the type-1 customer. Otherwise, the service priority is given to type-2 customer. Method of supplementary variable by remaining service time gives us information for queue length of two buffers. That is, we derive the differential difference equations for our queueing system. We obtain joint probability generating function for two queue lengths and the remaining service time. Also, the mean queue length of each buffer is derived.

클라우드에서 서비스 지향 응용을 위한 최적 서비스 배치와 우선순위 결정 기법 (Service Deployment and Priority Optimization for Multiple Service-Oriented Applications in the Cloud)

  • 김길환;금창섭;배현주
    • 한국IT서비스학회지
    • /
    • 제13권3호
    • /
    • pp.201-219
    • /
    • 2014
  • This paper considers service deployment and priority optimization for multiple service-oriented applications sharing reusable services, which are deployed as multiple instances in the cloud. In order to handle variations in the workloads of the multiple applications, service instances of the individual reusable services are dynamically provisioned in the cloud. Also service priorities for each application in a particular reusable service are dynamically adjusted. In this paper, we propose an analytic performance model, based on a queueing network model, to predict the expected sojourn times of multiple service-oriented applications, given the number of service instances and priority disciplines in individual reusable services. We also propose a simple heuristic algorithm to search an optimal number of service instances in the cloud and service priority disciplines for each application in individual reusable services. A numerical example is also presented to demonstrate the applicability of the proposed performance model and algorithm to the proposed optimal decision problem.

Reagent Cabinet Management System Using Danger Priority

  • Cao, Kerang;Kang, Inshik;Choi, Hyungwook;Jung, Hoekyung
    • Journal of information and communication convergence engineering
    • /
    • 제15권4호
    • /
    • pp.227-231
    • /
    • 2017
  • Recently, as the number of safety accidents caused by reagents increases, researches on a system that can reduce safety accidents are underway. Existing systems managed reagent cabinet through various sensors. On the other hand, there are disadvantages in that countermeasures against simultaneous danger situations are insufficient at multi-reagents cabinet. In order to solve this problem, this paper proposes a system to manage the reagents cabinet through danger priority. Danger priorities are selected through domestic chemical accident cases and the Chemical Safety Management Act. If a danger situation occurs in the reagent cabinet, make sure it is from a single or multiple reagent cabinets. For multiple reagent cabinets, compare the reagent cabinet priorities and run the device sequentially from the reagent cabinet with the highest priority. Thus, by operating the device according to the danger priority, the chain reaction can be prevented in advance and the reagent cabinet can be safely managed.

실시간 운영체제의 우선순위 역전현상 해결을 위한 프로토콜 설계 및 구현 (Design and Implementation of a Protocol for Solving Priority Inversion Problems in Real-time OS)

  • 강성구;경계현;고광선;엄영익
    • 정보처리학회논문지A
    • /
    • 제13A권5호
    • /
    • pp.405-412
    • /
    • 2006
  • 실시간 운영체제는 정해진 시간 내에 작업처리를 완료해야 하는 분야에 주로 사용되고 있으며, 최적의 실시간 운영체제를 설계하고 개발하기 위해서는 효과적인 스케줄링 정책, 인터럽트 지연 최소화, 우선순위 역전현상 해결 등의 조건을 만족시켜야한다. 이러한 조건들 중에서 우선순위 역전현상을 해결하기 위해 지금까지 basic priority inheritance 프로토콜, priority ceiling emulation 프로토콜 등이 제안되었으나, 하나의 프로세스가 동시에 다수의 자원을 소유하는 경우 또는 재귀적으로 자원을 소유하거나 요청하는 경우와 같이 대표적인 두 가지 복잡한 우선순위 역전현상에 대해서는 해결이 불가능하다. 이에 본 논문에서는 재귀적 자료구조를 기반으로 다양한 우선순위 역전현상을 효과적으로 해결할 수 있는 RPI(Recursive Priority Inheritance) 프로토콜을 설계하고, 이를 리눅스 커널에 구현하여 검증한 내용을 보인다.

광역철도건설 우선순위에 관한 연구 - 수도권전철을 중심으로 - (A STUDY OF DETERMINATION PRIORITY ORDER FOR BUILDING RAILROADS IN METROPOLITAN AREA)

  • 이용상
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 1998년도 창립기념 춘계학술대회 논문집
    • /
    • pp.137-159
    • /
    • 1998
  • For the construction of railroads in Metropolytan area based upon the outcome of the future demand forecast, a total of 21 lines including electrified double track segment of Ui-Jung-Bu↔Dong-Du-Chun(18.9km) in Kyung-Won Line is expected. Considering the financial difficulties and investment effect of the lines, this in the sequel brings about an important matter of deforming priority Investment plan to build electrified lines among the candidates. In the case of Japan, Tokyo metropolytan area covered In total by 2,070.1km of various lines, i.e., subway lines(241km), private lines(952.7km), JR lines(876.4km), provides convenient means of transportation for the coummuters and makes a contribution to the development of its neighboring areas and to the expansion of settlement areas. Comparing the total length per 1,000$\textrm{km}^2$, Tokyo(105), Paris(117), and London(115) are at least 6 times as large as ours(15). The purpose of this study is two fold provide a basic scheme for building railroads in metropolytan area and determine priority order in accordance with some evaluation criteria.

  • PDF