• 제목/요약/키워드: Space Priority

검색결과 354건 처리시간 0.021초

확률적 밀어내기 정책을 가지는 공간-시간 우선순위 대기행렬 (Space and Time Priority Queues with Randomized Push-Out Scheme)

  • 김길환
    • 산업경영시스템학회지
    • /
    • 제46권2호
    • /
    • pp.57-71
    • /
    • 2023
  • In this study, we analyze a finite-buffer M/G/1 queueing model with randomized pushout space priority and nonpreemptive time priority. Space and time priority queueing models have been extensively studied to analyze the performance of communication systems serving different types of traffic simultaneously: one type is sensitive to packet delay, and the other is sensitive to packet loss. However, these models have limitations. Some models assume that packet transmission times follow exponential distributions, which is not always realistic. Other models use general distributions for packet transmission times, but their space priority rules are too rigid, making it difficult to fine-tune service performance for different types of traffic. Our proposed model addresses these limitations and is more suitable for analyzing communication systems that handle different types of traffic with general packet length distributions. For the proposed queueing model, we first derive the distribution of the number of packets in the system when the transmission of each packet is completed, and we then obtain packet loss probabilities and the expected number of packets for each type of traffic. We also present a numerical example to explore the effect of a system parameter, the pushout probability, on system performance for different packet transmission time distributions.

ATM 노드를 위한 WCSFQ-유사 공간 우선순위 정책의 성능분석 (Performance Analysis of a WCSFQ (Weighted Core-Stateless Fair Queueing)-like Space Priority Policy for ATM nodes)

  • 강구홍
    • 정보처리학회논문지C
    • /
    • 제12C권5호
    • /
    • pp.687-694
    • /
    • 2005
  • ATM과 IP 망에서 혼잡발생시 높은 우선순위를 가진 패킷은 낮은 우선순위를 가진 패킷에 비해 영향을 적게 받도록 설계되어야 한다. 이러한 문제 해결을 위해, 본 논문에서는 기존 If 망에서 사용되는 가중치 CSFQ(Weighted Core-Stateless Fair Queueing)를 ATM 노드의 공간 우선순위(space priority) 정책에 적용하였다. 성능분석을 위해 임계치(threshold)를 갖는 MMPP/D/1/K 큐잉모델의 트래픽 클래스별 셀 손실률을 유도하고 그 결과를 논하였다. 분석결과를 통해 가중치 CSFQ 기법이 ATM 혹은 IP 노드에서 차별화된 서비스 제공에 매우 유용함을 보였다.

우선순위 기능을 가진 ATM스위치의 성능분석 (Performance evaluation of ATM switch with space priority control mechanism)

  • 장재신;신병철
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1991년도 추계종합학술발표회논문집
    • /
    • pp.141-144
    • /
    • 1991
  • In this paper, we analyze the performance of ATM switch with output buffer which has a space priority control mechanism. As we assumed that the input traffic consists of loss tolerable voice and loss sensitive data, we modeled it with MMPP(Markov Modulated Poisson Process). We confirmed that the loss probability of loss sensitive traffic decreases when we use the space priority control mechanism.

A Space Merging Approach to the Analysis of the Performance of Queueing Models with Finite Buffers and Priority Jumps

  • Oh, Youngjin;Kim, Chesoong;Melikov, Agassi
    • Industrial Engineering and Management Systems
    • /
    • 제12권3호
    • /
    • pp.274-280
    • /
    • 2013
  • This paper proposes a space merging approach to studying the queuing models with finite buffers and jump priorities. Upon the arrival of a call with low priority, one call of such kind is assumed to be transferred to the end of the queue of high priority calls. The transfer probabilities depend on the state of the queue of the heterogeneous calls. We developed the algorithms to calculate the quality of service metrics of such queuing models, and the results of the numerical experiments are shown.

포텐셜함수(Potential Function)를 이용한 자율주행로봇들간의 충돌예방을 위한 주행제어 알고리즘의 개발 (Development of Potential-Function Based Motion Control Algorithm for Collision Avoidance Between Multiple Mobile Robots)

  • 이병룡
    • 한국정밀공학회지
    • /
    • 제15권6호
    • /
    • pp.107-115
    • /
    • 1998
  • A path planning using potential field method is very useful for the real-time navigation of mobile robots. However, the method needs high modeling cost to calculate the potential field because of complex preprocessing, and mobile robots may get stuck into local minima. In this paper, An efficient path planning algorithm for multiple mobile robots, based on the potential field method, was proposed. In the algorithm. the concepts of subgoals and obstacle priority were introduced. The subgoals can be used to escape local minima, or to design and change the paths of mobile robots in the work space. In obstacle priority, all the objects (obstacles and mobile robots) in the work space have their own priorities, and the object having lower priority should avoid the objects having higher priority than it has. In this paper, first, potential based path planning method was introduced, next an efficient collision-avoidance algorithm for multiple mobile robots, moving in the obstacle environment, was proposed by using subgoals and obstacle priority. Finally, the developed algorithm was demonstrated graphically to show the usefulness of the algorithm.

  • PDF

AHP를 이용한 군 취사식당 기능공간 분석 (Analyzing the Functional Spaces of Military Dining Facilities Using Analytic Hierarchy Process)

  • 이승후;이현수;박문서;지세현
    • 대한건축학회논문집:구조계
    • /
    • 제36권5호
    • /
    • pp.155-164
    • /
    • 2020
  • This research used Analytic Hierarchy Process(AHP) to analyze the importance and priority of functional space and evaluation factors of each functional space of the military dining facility. Dining in the military is an important factor in restoring combat power and promoting morale. The military dining facility serves as a not only for meals, but also for watching TV, education and club activities. Workers working in dining facility spend most of their work hours in dining facility, perform tasks such as cooking, dishwashing, and leftover disposal, and take breaks. As such, the military dining facility is a space where various functions are performed, and space planning should take into account these various functions when planning the building of the dining facility. However, the criteria for defense and military facilities, which are the basis for planning the space of military dining facility, are calculated only by simply analyzing the standard floor plan to match the size of the person-to. Therefore, when there is space to be reduced in the total area, there are side effects such as leaving visible table space without consideration for priority or functional space, unseen office space, and adjusting the entire area through reduction of the lounge. Accordingly, based on the priority of the space that the staff of the military dining facility considers important, this research aims to analyze the characteristics of each functional space through classification according to its unique function. This can be an indicator that can be used as a basis for future revision of the building floor area standards of the defense and military facilities standards, and it can improve usability with an efficient space plan that takes into account the characteristics of the Korean military and the satisfaction of its workers. Furthermore, efficient use of the defense budget through rational building plans can contribute to budget reduction.

ATM 멀티플렉서에서의 우선순위 메카니즘에 관한 연구 (A Study on the Performance of Priority Mechanisms in ATM Multiplexer)

  • 윤성호;박광채;이재호
    • 한국통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.779-792
    • /
    • 1993
  • ATM망의 스위칭 노드나 ATM멀티플랙서에서는 셀의 헤더내에 있는 1-비트의 CLP(Cell Loss Priority)를 사용하여 우선순위 제어를 함으로써 대역폭의 사용효율을 높인다. 본 논문에서는 기존 공간 우선순위 제어(space priority control) 메카니즘들의 단점들을 보완하고 높은 우선순위 셀의 손실 확률을 줄이기 위한 혼합형 메커니즘을 제안하며 이 메커니즘에 대한 성능을 셀 손실 확률면에서 분석하였다. 제안한 혼합형 메카니즘의 성능 평가는 우선순위 제어가 없는 메카니즘, 축출 메카니즘 및 부분버퍼공유 메카니즘에 대한 셀 손실 확률을 비교하였다. 셀 손실 확률은 M/D/1/N모델링과 2-state MMPP/D/1/N모델링을 사용하여 해석하였으며 이 두 가지 모델링에 대한 비교도 병행하였다. 각 메카니즘에 대한 해석값은 PC의 SIMSCRIPT II.5를 이용한 컴퓨터 시뮬레이션으로 검증하였다.

  • PDF

주거공간에서의 통합적 실내평가를 위한 공간별 가중치 산정 프로세스에 관한 연구 - 미국 중서부 주거건물의 설문조사를 바탕으로 - (A Study on the Weighting Factor for Integrative Space Evaluation in Residential Buildings - Based on Occupant Survey in Residential Buildings of USA -)

  • 윤성훈
    • 한국실내디자인학회논문집
    • /
    • 제20권5호
    • /
    • pp.34-41
    • /
    • 2011
  • Today, residential building is considered of be one of the most important space of their quality of life and health. Residential buildings should provide comfortable environments to support the activities of their occupants. And good residential buildings are made by appropriately combining residential spaces, such as living room, master bedroom, bedroom, kitchen, restroom, and so on. These combinations in residential building are must be compatible with the activities of the occupants and their needs. The objective of this research is to investigate and analyze the relative importance and space priority between residential space in residential buildings depending on occupants' characteristics, such as, gender and age. Especially, this research is to find space weighting factors for integrative evaluation in residential buildings based on occupant survey. These weighting factors play an important role in determining the relative importance of various residential spaces for integrative residential space evaluation. And, the result from this research will help designers and researchers to find space planning strategies in residential building, and develop new integrative evaluation framework for improving residential quality from the occupants' point of view.

Global Patterns of Pigment Concentration, Cloud Cover, and Sun Glint: Application to the OSMI Data Collection Planning

  • Kim, Yong-Seung;Kang, Chi-Ho;Lim, Hyo-Suk
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1998년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.387-392
    • /
    • 1998
  • To establish a monthly data collection planning for the Ocean Scanning Multispectral Imager (OSMI), we have examined the global patterns of three impacting factors: pigment concentration, cloud cover, and sun glint. Other than satellite mission constraints (e.g., duty cycle), these three factors are considered critical for the OSMI data collection. The Nimbus-7 Coastal Zone Color Scanner (CZCS) monthly mean products and the International Satellite Cloud Climatology Project (ISCCP) monthly mean products (C2) were used for the analysis of pigment concentration and cloud cover distributions, respectively. And the monthly simulated patterns of sun glint were produced by performing the OSMI orbit prediction and the calculation of sun glint radiances at the top-of-atmosphere (TOA). Using monthly statistics (mean and/or standard deviation) of each factor in the above for a given 10$^{\circ}$ latitude by 10$^{\circ}$ longitude grid, we generated the priority map for each month. The priority maps of three factors for each month were subsequently superimposed to visualize the impact of three factors in all. The initial results illustrated that a large part of oceans in the summer hemisphere was classified into the low priority regions because of seasonal changes of clouds and sun illumination. Sensitivity tests were performed to see how cloud cover and sun glint affect the priority determined by pigment concentration distributions, and consequently to minimize their seasonal effects upon the data collection planning.

  • PDF

한국.일본건축의 공간구성 비교 (A Study on Spatial Composition of Korean Architecture and Japanese Architecture)

  • 김동영
    • 한국주거학회:학술대회논문집
    • /
    • 한국주거학회 2002년도 추계학술발표대회
    • /
    • pp.85-88
    • /
    • 2002
  • Architectural space consists of the interior and the exterior. The layout and form of architectural space has a great variety of characters by region and culture. In other words, it can be understood which has a priority between the interior and the exterior in developing the layout and the form of architectural space. Belonging to the culture area of Chinese characters with Korea, Japan has maintained its own identity. It has an identity in the layout and form of architectural space as well. Therefore, the architecture and architectural theories of the two countries were compared and analyzed with priority given to the traditional architecture extending to the contemporary architecture, also the backgrounds of architecture and architectural theories of two countries were examined in this study. This study shows that each country has different characters in how to introduce nature, how to expand space and how to compose windows, including the view of nature and the cult of space. As a result, the space in Korean architecture has relatively the exterior-oriented character but in Japan architecture spatial character is interior-oriented. The interior-oriented character can be relevant to the word ‘reduction’ and the exterior-oriented character to ‘extension’ after all. Also it can be thought that each character has a great relation with climate and idea of people in power

  • PDF