• Title/Summary/Keyword: Priority

Search Result 6,405, Processing Time 0.034 seconds

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

  • Kang, Seong-Goo;Gyeong, Gye-Hyeon;Ko, Kwang-Sun;Eom, Young-Ik
    • The KIPS Transactions:PartA
    • /
    • v.13A no.5 s.102
    • /
    • pp.405-412
    • /
    • 2006
  • Real-time operating systems have been used in various computing environments, where a job must be completed in its deadline, with various conditions, such as effective scheduling policies, the minimum of an interrupt delay, and the solutions of priority inversion problems, that should be perfectly satisfied to design and develop optimal real-time operating systems. Up to now, in order to solve priority inversion problems among several those conditions. There have been two representative protocols: basic priority inheritance protocol and priority ceiling emulation protocol. However, these protocols cannot solve complicated priority inversion problems. In this paper, we design a protocol, called recursive priority inheritance (RPI), protocol that effectively solves the complicated priority inversion problems. Our proposed protocol is also implemented in the Linux kernel and is compared with other existing protocols in the aspect of qualitative analysis.

Hop-by-Hop Priority Increasing Scheme for Improving End-to-end Throughput in Multi-Hop OBS Networks (다중 홉 광 버스트 교환망에서 종단간 수율 향상을 위한 홉 단위 우선 순위 증가 기법)

  • 김병철;조유제
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.10
    • /
    • pp.35-42
    • /
    • 2003
  • In this paper, we classified the wavelength reservation mechanisms of optical burst switching (OBS), and investigated the path length priority effect of the offset time/delayed reservation (OT/DR)-based scheme like the just-enough-time (JET) protocol. And, we showed that the fiber delay line (FDL)-based scheme can avoid the path length priority effect in multiple hop network environments. Also, we proposed a novel FDL/DR with hop-by-hop priority increasing (HPI) scheme which can improve the end-to-end throughput by increasing the priority of bursts hop-by-hop using the input FDLs at each node. The simulation results showed that the proposed FDL/DR with HPI scheme could avoid the path length priority effect and enhance the end-to-end throughput in multiple hop network environments.

Bus Arbitration Policy Using Random Function Manager (랜덤함수 매니저를 이용한 버스중재 방식)

  • Lee, Kook-Pyo;Yoon, Yung-Sup
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.11
    • /
    • pp.34-39
    • /
    • 2009
  • In this study, we have proposed the random function arbitration method using a random function manager in other to use the merits and overcome the demerits of fixed priority and round-robin, Starvation phenomenon can be generated from the master having low priority in fixed priority method. Also, round-robin method can't give a priority to important master, however, as the proposed random function arbitration method can be random set the rate of fixed priority and round-robin, we can solve the problems of conventional arbitration methods. From TLM simulation, we confirmed that the bus utilization of master could be controled from 32% to 16% and the starvation phenomenon of master could be prevented.

An Efficient Updating Algorithm for IPv6 Lookup based on Priority-TCAM (IPv6 Lookup을 위한 효율적인 Priority TCAM Table 운영 알고리즘)

  • Hong, Seung-Woo;Noh, Sung-Kee;Hong, Sung-Back;Kim, Sang-Ha
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.10
    • /
    • pp.162-168
    • /
    • 2007
  • TCAM(Ternary content-addressable memory) has been widely used to perform fast routing lookup. It is able to accomplish the LPM(longest prefix matching) search in O(1) time without considering the number of prefixes and their lengths. As compared to software-based solutions, especially for IPv6, TCAM can oner sustained throughput and simple system architecture. However, There is no research for Priority-TCAM which can assign priority to each memory block. This paper addresses the difference or priority-TCAM compared to the existing TCAM and proposes CAO-PA algerian to manage the lookup table efficiently.

Evacuation Safety Evaluation of Tourist Hotels with the Fire Alarm Method

  • Moon, Sung-Chun;Kong, Ha-Sung
    • International Journal of Advanced Culture Technology
    • /
    • v.9 no.4
    • /
    • pp.363-375
    • /
    • 2021
  • The purpose of this study is to analyze the safety of evacuation using the Pathfinder program for the alert at once, the priority alarm method, the priority alarm method for the four floors above, and the sequential priority alarm method, which is a modification of the priority alarm method specified in the tourist hotel building. Currently, in Korea's National Fire Safety Codes (NFSC), fire alarm methods are compulsorily applied differently depending on the number of floors and total floor area of a building. Although the growth rate is getting faster due to the diversification of building structures, it is still an obstacle to improving evacuation safety to comply with the standardized fire alarm method in NFSC. As a result of the experiment, the evacuation time was found to be faster with the priority alarm method for the four floors above than the priority alarm method applied to the specific firefighting object. Compared to the priority alarm method applied to the tourist hotel, which is a specific firefighting target with 5 or more floors and a total floor area of more than 3,000m2, the time was shortened by 3.7 seconds when measured by applying the priority alarm method for the four floors directly above. This indicates that it is necessary to take measures to select a fire alarm method suitable for the structure and environmental conditions of the building rather than applying the uniform NFSC regulations.

Analysis of the Priority of Evaluation Criteria and Detailed Index for Selecting Street Trees (가로수 선정 평가기준과 세부지표의 중요도 분석)

  • Kim, Min Kyung
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.49 no.1
    • /
    • pp.42-53
    • /
    • 2021
  • Street trees improve the cityscape and air quality, reduce heat islands, and create wildlife habitats. Hence, they are essential parts of a city's green infrastructure. Therefore, several trees that are well adapted to the urban environment were planted. However, this caused the problem of simple trees being planted around the world. This study is to select more various street trees. To accomplish this, evaluation criteria and detailed indexes were created. The importance was indicated through the Analytic Hierarchy Process. For commercial roads, the priority of landscape characteristics is 0.2640, and among detailed indicators, the priority of shape is 0.1245. For work roads, the priority of landscape characteristics is 0.2496, and among detailed indicators, the priority of shape is 0.1177. For work roads, the priority of characteristics of civil service is 0.2250, and among detailed indicators, the priority of shape is 0.1177. For general roads, the priority of maintenance characteristics is 0.2479, and among detailed indicators, the priority of shape is 0.1062. For historical and cultural roads, the priority of regional characteristics is 0.3488, and among detailed indicators, the priority of regional characteristics is 0.1643. For ecological roads, the priority of ecosystem characteristics is 0.3488, and among detailed indicators, the priority of the diversity of species is 0.1643. For automotive-only roads, the priority of the ecosystem characteristics is 0.4639, and among detailed indicators, the priority of reducing emissions is 0.1643. This study will provide objective criteria for the selection of street trees.

Performance Analysis of ATM Switch with Priority Control Mechanisms (우선순위제어기능을 가진 ATM스위치의 성능 분석)

  • 장재신;신병철;박권철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.8
    • /
    • pp.1190-1200
    • /
    • 1993
  • In this work, the performance of both delay sensitive traffics and loss sensitive traffics of the output buffered ATM switch with priority control mechanisms has been evaluated. We choose the partial buffer sharing mechanism as the loss priority control mechanism and the HOL(Head Of Line) priority control mechanism as the time priority control mechanism. We model loss sensitive traffics with Poisson process and delay sensitive traffics with MMPP. With loss priority control, it is confirmed that loss probability of loss sensitive traffice decreases when the loss priority control mechanism is chosen. With time priority control, it has also been confirmed that mean cell delay of delay sensitive traffics decreases when the HOL priority control mechanism is used. From this analysis, It has been confirmed that the requirements of QOS for both loss sensitive and delay sensitive traffics can be satisfied in the ATM switch by combining both the loss priority control mechanism and the HOL priority control mechanism.

  • PDF

Performance Analysis of Wavelength Assignment Signaling Protocol with Priority (Priority를 제공하는 파장 할당 시그널링 프로토콜의 성능 분석)

  • Kim, Min-Sik;Jung, Jae-Il
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.4B
    • /
    • pp.351-360
    • /
    • 2003
  • All-optical network provede unlimited for bandwidth, the very low bit error rate, and the transparency to IP. Optical networks promise to be the next generation networks that can meet the higher bandwidth demands. However, the number of wavelengths is often not large enough to help a large amount of nodes. The blocking by wavelength contention can be reduced by wavelength conversion, which can't perfectly resolve all situations. Because of that, a lot of groups have proposed unique wavelength assingment algorithms and protocols. Most schemes don't support the priority concepts. This paper describes the unique priority scheme based on the throughput. In this paper, we apply our priority scheme to SWAP(Simple Wavelength Assignment Protocol) and show the performance of the proposed priority scheme. Our proposed priority scheme can be a better solution to solve an important problem about the blocking by wavelength contention into WDM optical networks.

Identification of Priority Restoration Areas for Forest Damage Sites Using Forest Restoration Evaluation Indicators in Gangwon-Do (산림복원 평가지표를 활용한 산림 훼손지 우선복원대상지 발굴 - 강원도 지역을 대상으로 -)

  • Yoon-Sun Park;Jung-Eun Song;Chun-Hee Park
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.27 no.1
    • /
    • pp.17-29
    • /
    • 2024
  • This study was conducted to select the restoration priority of forest damage sites in Gangwon Province. We first identified the status of damaged areas. We then selected restoration evaluation indicators through a literature review. We then set weights for these indicators through expert surveys. We next acquired data that can represent these indicators and spatially mapped them. Finally, we prioritized the restoration target sites by taking the weights. The results of the study showed that disaster sensitivity and ecologicality are important criteria for selecting the restoration priority of damage sites. The analysis showed that damage sites in Doam, Jeongseon, Samcheok and Inje are in urgent need of restoration. The results of this study are significant in that they selected the restoration priority of damage sites in Gangwon Province based on the restoration priority evaluation criteria selected based on expert surveys. However, the priority restoration areas derived from the results of this study are not actually implementing restoration projects at present. Therefore, it is judged that it would be efficient in various aspects to establish the restoration priority area based on scientific analysis techniques and carry out the project for efficient implementation of the restoration project. In this study, it can be pointed out that the priority of restoration of damage sites was derived based on data from the past due to the limitation of data acquisition. However, the fact that the priority restoration area inferred based on past data has been restored over time has improved the reliability of the study by verifying the usefulness of the priority extraction technique. In the future, if the priority of damage sites is extracted by extracting the restoration target area boundary through the latest data based on the methodology applied in this study, it is considered that it will be available as a result that can be applied to the field.

A Study on the Queueing priority in Communication Network (통신망에 있어서의 큐잉우선도에 관한 연구)

  • 김영동;이재호;송영재
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.10 no.5
    • /
    • pp.218-228
    • /
    • 1985
  • The input messages in communication network are processed according to their priority. If the messages which are had different types of priority are excessively entered to communication network in such prioruty process, and if high priority messages are continuously entered, the messages which are had law priority are experinenced delay beyond their priority. In this case, we proposed average delay compensation method to compensate contonuous delay in low priority messages.

  • PDF