• Title/Summary/Keyword: 순위화

Search Result 1,170, Processing Time 0.028 seconds

Performance Evaluation of Multiplexing Algorithms with Both Delay and Loss Priorities in ATM Networks (ATM 통신망에서의 지연 및 손실 우선순위를 갖는 다중화 알고리즘의 성능 평가)

  • 전용희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.5
    • /
    • pp.842-856
    • /
    • 1994
  • The various services that a broadband integrated services digital network (B-ISDN) carries, have a wide range of delay, delay jitter and cell loss probability requirements. Design of appropriate control schemes for B-ISDN is an extremely important and challenging problem. In this paper, we proposed multiplexing algorithm with both delay and loss priorities in order to satisfy the diverse requirements. For the implementation of cell lose priority, we assumed that voice cells are generated as non-discardable(i.e., high priority) and discardable (i.e., low priotity)cells. The low priority voice cell may be discarded inside the network if congestion occurs. The cell dropping scheme is shown to reduce cell losses as well as delays for both voice and data. Such a load shedding scheme is expected to improve significantly utilization of B-ISDN.

  • PDF

A Packet Prioritization Scheme for supporting QoS in Wireless Sensor Networks (무선 센서네트워크에서 QoS 지원을 위한 패킷 우선순위 기법)

  • Rhee, Yun-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.1
    • /
    • pp.129-137
    • /
    • 2010
  • In this paper, we propose a packet prioritization scheme using preamble signal and backoff time which is designed to provide a differentiated channel occupation with a packet priority in wireless sensor networks. This scheme aims at enabling QoS such as fast delivery of high priority packets by reducing their backoff time as well as thus securing higher channel occupation. We expect that it could also improve the channel utilization of the entire network by avoiding unnecessary channel contention. For the purpose, we add new features of multiple queue and preamble modification to the TinyOS based B-MAC. This scheme achieves 82-88% reduction in delivery time of high priority packets, thus it enables realtime support for urgent applications.

The Behavior of Electrolytes in Nonaqueous Solutions (IV). Relative Viscosities and Osmotic Coefficients of Alkaline Metal Iodides (물아닌 용액에서의 전해질의 행동에 관한 연구 (제4보). 요오드화알칼리금속의 상대점도와 삼투계수)

  • Si-Joong Kim;Jin-Ho Kim;Kyu-Seong Choi
    • Journal of the Korean Chemical Society
    • /
    • v.28 no.6
    • /
    • pp.349-354
    • /
    • 1984
  • The relative viscosities and the osmotic coefficients of alkaline metal iodides (NaI, KI, RbI, CsI) in methanol, ethanol, dimethylsulfoxide (DMSO), and sulfolane (TMS) have been measured by Ubbelohde viscometer and vapor pressure osmometry at 45 ∼ $120^{\circ}C.$ The order of A and B coefficients in viscosity for alkaline metal iodides are MeOH > EtOH > TMS > DMSO, and TMS > EtOH > DMSO > MeOH. dB/dT values for the alkaline metal iodides are in the order of NaI > KI > RbI > CsI in the protic solvents, while those for the aprotic solvents are in the reverse order. The order of the osmotic coefficients for the alkaline metal iodides is EtOH > DMSO > MeOH > TMS.

  • PDF

An Experimental study on enhancing retrieval performance for monosyllabic queries using ranking heuristics (순위 휴리스틱을 이용한 단음절 질의어의 검색 성능 향상에 관한 실험적 연구)

  • Park, Yang-Ha;Moon, Sung-Been
    • Proceedings of the Korean Society for Information Management Conference
    • /
    • 2004.08a
    • /
    • pp.23-30
    • /
    • 2004
  • 온라인 대용량 데이터베이스 검색에서 널리 사용되는 불리언 검색의 가장 큰 단점은 검색된 문헌을 적합한 정도에 따라 순위화하기 어렵다는 것이었다. 본 연구에서는 부적합문헌이 다른 질의어에 비해 많이 검색되는 단음절 명사 질의어를 사용하여 이용자의 노력은 최소화 하면서 검색 성능은 향상 시킬 수 있는 순위 휴리스틱 적용에 대해 연구하였다.

  • PDF

A Survey on Example using Structural Information of Web documents (웹 문서의 구조적 정보 활용 사례에 관한 고찰)

  • Kim, Cheol-Su;Kim, Yang-Beom
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05b
    • /
    • pp.1011-1014
    • /
    • 2003
  • 브라우저를 통해서 보는 웹 문서는 보이는 문서 내용 이외에 많은 풍부한 정보들을 원시 문서에 포함하고 있다. 웹 문서 색인 및 분류 과정에서 이런 관련 정보를 효율적으로 사용한다면 색인어에 가중치를 부여하거나 문헌 분류과정에서 밀접하게 관련된 문헌들끼리 분류가 가능하다. 잘 색인된 색이어 집합 및 잘 분류된 문헌 집합은 검색자의 질의어에 대한 검색 견과의 문헌집합들에 대한 문헌 순위화를 효율적으로 수행하여 사용자로 하여금 검색 시간을 줄여줄 수 있다. 본 논문에서는 웹 문서를 대상으로 한 검색 시스템에서 검색 효율을 향상시키기 위하여 웹 문서의 구조적인 정보들을 이용한 방법들에 대하여 고찰해 본다. 색인 과정, 문헌 분류과정 순위화 과정에서 활용한 방법들에 대하여 중점적으로 살펴본다.

  • PDF

Natural Langugae Inference as Re-ranking for Multiple Question Answering (질의응답 결과 재순위화를 위한 자연어 추론 모델)

  • Lee, Jihyung;Lee, Geunbae
    • Annual Conference on Human and Language Technology
    • /
    • 2021.10a
    • /
    • pp.405-409
    • /
    • 2021
  • 자연어 추론은 전제가 주어졌을때 특정 가설이 전제에 기반해 합당한지 검증하는 자연어 처리의 하위 과제이다. 우리는 질의응답 시스템이 도출한 정답 및 근거 문서를 자연어 추론 모델로 검증할 수 있다는 점에 착안하여, HotpotQA 질의응답 데이터셋을 자연어 추론 데이터 형식으로 변환한뒤 자연어 추론 모델을 학습하여 여러 질의응답 시스템이 생성한 결과물을 재순위화하고자 하였다. 그 결과로, 자연어 추론 모델에 의해 재순위화된 결과물은 기존 단일 질의응답 시스템의 결과물보다 대체로 향상된 성능을 보여주었다.

  • PDF

Bandwidth Isolation with Priority based Bandwidth Control in Network Virtualization (네트워크 가상화 환경에서 우선순위 기반 대역폭 조절 기법을 통한 대역폭 고립)

  • Park, Dae-Young;Lee, Shin-Hyoung;Yoo, Chuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.395-397
    • /
    • 2012
  • 네트워크 가상화는 물리적인 네트워크를 논리적으로 분활하여 하나의 물리적인 네트워크를 효율적으로 사용할 수 있다. 이러한 네트워크 가상화를 통해서 물리적인 네트워크 위에 독립적인 다양한 서비스들을 수행할 수 있다. 네트워크 가상화를 지원하기 위해서는 가사화된 네트워크 사이에서 대역폭을 조절하고 분배할 수 있는 기법이 필요하다. 가상화된 네트워크 사이에서 한정된 물리 네트워크의 자원을 분배할수 있어야 하고 가상화된 네트워크에 대역폭을 고립시켜 가상화된 네트워크의 대역폭이 다른 가상화된 네트워크의 대역폭에 영향을 끼칠 수 없어야 한다. 따라서 이 논문은 가상화된 네트워크의 대역폭을 분배하는 우선순위 기반 대역폭 조절 기법을 제안하고 가상화된 네트워크간의 대역폭을 고립시킬 수 있는 기법을 구현한다.

Priority Assignment and Synchronization Technique for Avatar Behavior Composition (아바타 행위 조합을 위한 우선순위 지정 및 동기화 기법)

  • 오재균;김재경;최윤철;임순범
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.577-579
    • /
    • 2004
  • 사이버 공간 활용을 위한 여러 연구 분야 중 아바타 활용 기술 분야 역시 나날이 발전을 하고 있다. 본 논문에서는 이러한 아바타의 행위 표현 및 제어를 효율적으로 하기 위해 다양한 도메인 환경에서 적용할 수 있는 아바타 행위 표현의 계층적인 방식에 대한 간단한 소개, 기존의 연구들을 비교 분석함으로써 이전 연구에서 제시하고 있는 행위 표현 방식에서 제공되지 않고 있는 동시진행 가능한 모션들 간의 우선순위 분야와 모션 간 동기화 문제를 해결할 수 있는 방법에 대해 제안한다. 기존 연구에서 사용되었던 XML 기반의 스크립트 언어를 재사용 함으로써 효용성을 높일 수 있다. 아바타 동작에 대한 행위 우선순위 지정 및 동기화를 통하여 하위레벨에서 정의된 동작들을 조합하여 상위레벨에서 재사용 가능하게 되므로 좀 더 효율적으로 동작의 생성이 가능친지고 하위레벨 스크립트의 재사용성을 높일 수 있다.

  • PDF

Cross-layer Based Frame Prioritization Scheme for Transport of Multimedia Traffic over IEEE 802.11e (IEEE 802.11e에서의 멀티미디어 트래픽 전송을 위한 Cross-layer기반의 프레임 우선순위화 기법)

  • Shin, Pil-Gyu;Lee, Sun-Hun;Chung, Kwang-Sue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.581-585
    • /
    • 2006
  • 무선랜 환경에서의 효율적인 비디오 스트리밍을 하기위해서는 불안정한 네트워크 대역폭과 패킷지연, 패킷손실 등의 문제가 해결 되어야 한다. 본 논문에서는 서비스 품질의 보장을 위해 기존의 Best-effort에 기반한 IEEE 802.11 MAC 프로토콜을 향상시킨 IEEE 802.11e MAC 프로토콜을 이용하여 Cross-layer 기반의 프레임 우선순위화 기법을 제안 하였다. 멀티미디어 트래픽의 프레임 중요도에 따라 다르게 부여한 Priority를 이용해 IEEE 802.11e MAC 프로토콜의 차별화된 데이터 전송을 하였으며, 네트워크 상태 모니터링을 통해 중요도가 낮은 프레임을 우선적으로 폐기하는 적응적 전송율 조절 기법을 제안하였다. 실험 결과는 제안하는 Cross-layer기반의 프레임 우선순위화 기법이 멀티미디어 스트리밍의 종단간 QoS를 향상 시킬 수 있음을 보여준다.

  • PDF

A Test Case Prioritization Technique for Embedded Software using Fault History (임베디드 소프트웨어를 위한 과거 이력 기반 테스트 케이스 순위화 기법)

  • Baek Chang-Hyun;Tae Sang-Won;Kim Young-Sang;Shin Seung-Hoon;Park Seung-Kyu
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.160-162
    • /
    • 2006
  • 소프트웨어의 구조가 점차 복잡해짐에 따라 소프트웨어 테스트 과정에서 테스트가 일정 수준 이상의 테스트 커버리지를 갖게하기 위해서는 많은 수의 테스트 케이스 실행이 불가피하며, 이로 인해 테스트 수행의 시간 비용이 증가되고 있다. 하지만 테스트 프로세스 안에서 어느 시점에 소프트웨어 결함을 발견하느냐에 따라 소프트웨어 배포 시점에서의 오류 수정 비용이 달라진다. 이를 위해 각각의 테스트 케이스에 우선순위를 부여하여, 보다 빠른 시간 내에 결함을 찾고자 하는 테스트 케이스 순서화 기법에 대한 연구 가 활발히 진행되고 있다. 본 논문에서는 임베디드 소프트웨어의 시스템 테스트 결과를 활용한 과거 이력기반 테스트 케이스 순서화 기법을 제안한다.

  • PDF