• 한국컴퓨터정보학회논문지
• /
• 제7권3호
• /
• pp.122-127
• /
• 2002

스케줄링 알고리즘의 일종인 Inna은 매우 간편하며 각 큐에 다른 가중치를 할당하여 여러 큐를 직접 제어한다. 본 논문에서는 WRR 스케줄링 알고리즘을 효율적으로 수행할 수 있는 새로운 BSW 구조를 제안한다. 또한, 새로운 BSW구조에 적합한 셀 스케줄링 알고리즘을 개발한다 제안된 BSW구조와 알고리즘은 VC에 할당된 가중치를 정확히 유지 한 수 있고, 서비스 받을 VC큐가 비어 있을 경우 다른 VC 셀을 서비스하여 평균 셀 지연 및 최대 버퍼 크기를 감소시킨다. 제안된 알고리즘은 WRR 구현에 매우 적합한 구조이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1315-1318
• /
• 2004

무선 인터넷 프록시 서버는 캐싱과 압축 기능을 이용하여 무선 사용자와 기존 유선 인터넷을 연결해주는 역할을 수행한다. 이때 무선 인터넷 프록시 서버는 대용량 트래픽에 대한 확장성을 가지고 클러스터링으로 구성될 수 있으며 여러 가지 상황을 고려하여 최적의 스케줄링 알고리즘을 사용할 수 있다. 이에 본 논문에서는 확장성을 위해 구성된 클러스터링 기반의 무선 인터넷 프록시 서버에 적용될 수 있는 스케줄링 알고리즘을 비교하여 사용자의 요청 방식에 따른 최적의 스케줄링 알고리즘을 찾고자 한다. 15 개의 컴퓨터를 사용하여 실험을 수행하였고, 실험 결과 사용자가 동일 이미지를 요청한 경우에는 Round-Robin 방식이 가장 좋은 성능을, 다른 이미지를 요청한 경우에는 Least-Connection 방식이 가장 좋은 성능을 보임을 확인하였다.

• Bulletin of the Korean Chemical Society
• /
• 제22권2호
• /
• pp.159-163
• /
• 2001

Si3N4 powder has been analyzed by inductively coupled plasma atomic emission spectrometry (ICP-AES). The sample was dissolved by high-pressure acid digestion with HF, H2SO4 (1+1), and HNO3 mix ture. This technique is well suited for the impurity analysis of Si3N4 because the matrix interference is eliminated. A round-robin samples trace elements, such as Ca, W, Co, Al, Fe, Mg, and Na, were determined. For the direct analysis, slurry nebulization of 0.96 mm Si3N4 powder also has been studied by ICP-AES. Emission intensities of Fe were measured as ICP operational conditions were changed. Significant signal difference between slurry particles and aqueous solution was observed in the present experiment. Analytical results of slurry injection and high-pressure acid digestion were compared. For the use of aqueous standard solution for calibration, k-factor was determined to be 1.71 for further application.

• Journal of Information Processing Systems
• /
• 제16권6호
• /
• pp.1261-1270
• /
• 2020

The physical security layer of industrial wireless sensor networks in the event of an eavesdropping attack has been investigated in this paper. An optimal sensor selection scheme based on the maximum channel capacity is proposed for transmission environments that experience Nakagami fading. Comparing the intercept probabilities of the traditional round robin (TRR) and optimal sensor selection schemes, the system secure performance is analyzed. Simulation results show that the change in the number of sensors and the eavesdropping ratio affect the convergence rate of the intercept probability. Additionally, the proposed optimal selection scheme has a faster convergence rate compared to the TRR scheduling scheme for the same eavesdropping ratio and number of sensors. This observation is also valid when the Nakagami channel is simplified to a Rayleigh channel.

• International Journal of Computer Science & Network Security
• /
• 제22권4호
• /
• pp.351-357
• /
• 2022

LTE (Long-Term Evolution, sometimes known as 4G LTE) is a wireless high-speed data communication technology for mobile phones and data terminals. The Packet Scheduler (PS) is an important component in improving network performance. Physical Resource Blocks (PRBs) are assigned to associated User Equipment by the packet scheduler (UEs). The primary contribution of this study is a comparison of the eNodeB throughput between a suggested method and the Round Robin (RR) Algorithm. The RR Algorithm distributes PRBs among all associated UEs without taking channel circumstances into account. In this research, we present a new scheduling method that takes into account the number of PRBs and associated UEs and produces higher throughput than the RR algorithm.

• 한국정보처리학회논문지
• /
• 제1권3호
• /
• pp.367-379
• /
• 1994

본 논문은 UNIX 운영체제에서의 스케줄링 법칙에 대한 설명과 그에 따른 큐잉응 답 시간을 분석한다. 큐잉응답시간은 UNIS내의 한 프로세서에 대한 조건부 응답시간의 평균값을 추정 분석함으로써 주어진다. 조건부 응답시간의 평균값은 일정한 CPU 시간 을 필요로하는 프로세서간 컴퓨터에 보내지는 시점에서 그 프로세서가 CPU 시간을 완 료하고 되돌아오는 시점까지의 평균값이다. UNIX내의 스케줄링 법칙은 우선순위 서비 스에 기초한다. 즉, 다음과 같은 단계의 스케줄링 법칙에 의하여 통제를 받는다. (ⅰ)시분할 사용량은 각요청에 대하여 필요한 CPU 시간을 완료할 때 까지 한개씩의 퀀텀(Quantum)을 할당함으로써 구제한다; (ⅱ)퀀텀 할당을 받기 위하여 시스템 모드 에서의 비선점(Nonpreemptive)교환, 사용자 모드에서는 선점(Preemptive)교환을 사용 한다; (ⅲ) 동일 우선순위내에서는 FCFS법칙을 사용한다; (ⅳ)할당된 퀀텀을 완료한 프로세서는 우순순위에 맞는 실행 대기행열의 맨 뒤에 위치되어 CPU 서비스를 기다리 거나, 디스크 대기행열에 위치되어 슬립(Sleep)상태로 들어간다. 이와 같은 프로세서 스케줄링법칙은 사용자 모드에서 라운드로빈(Round-robin)효과를 창조한다. 본 논문 에서는 라운드로빈 효과와 선점 교환을 사용하여 사용자 모드에서의 프로세서 지연을 추정한다. 비선점 교환을 사용하여 시스템모드에서의 프로세서 지연을 추정한다. 또한 디스크 입출력에 의한 프로세서 지연도 고려한다. 조건부 응답시간의 평균은 지연시간 의 합을 추정하여 구하여진다. 본 논문의 결과는 시스템시간을 필요로 하는 프로세서 가 우수한 응답시간을 가지며, 사용자 시간을 필요로하는 프로세서의 지연만큼 시스 템시간을 필요로하는 프로세서가 응답시간에서 혜택을 받는다는 것을 보여준다.성 괴사를 동반하는 간내 작은 종양의 발견에 MRI가 가장 유용할 것으로 판단된다.보였는데 그 종류와 빈도를 보면 중비갑개봉소 8명, 비중격 만곡 6명, Haller cells 3명, 역으로 굽은 중비갑개 3명, 사골포 비대 2명, 비제봉소 2명, 혼합형이 2명에서 있었고 변이가 보이지 않았던 경우가 62명이었다. 결 론: 해부학적 변이는 사골 누두나 OMU 영역을 좁히거나 막음으로 인하여 공기 흐름에 와류를 일으키거나 점막의 섬모 운동에 의한 정화 작용을 방해하여 증상을 유발할 수 있음을 알 수 있었다. 따라서 부비점막 이상 없이 증상이 있는 환자에서 부비동의 해부학적 변이는 증상과 연관성이 많을 것으로 사료된다.때에는 악성일 가능성이 높으므로 밀접한 추적 검사와 다른 진단기기를 이용한 검사를 더 해야 할 것으로 사료된다.의 2006년도 가정용 전력수요의 전망치 33,118 GWh가 기존방식에 의한 한전의 전망치 61,155 GWh의 54%수준밖에 되지 않는데 서도 잘 나타나고 있다. 한편 본 고는 경제성장과 환경보존을 동시에 달성할 수 있는 지속적 개발의 실천방안으로서 에너지 수요관리를 논하고자 한다. 고효율 기기의 개발과 조기도입을 촉진시키는 에너지 수요관리 통하여 우리는 에너지효율을 대폭 개선시키며 대기오염 배출량도 대폭 줄일 수 있다. 본 고는 에너지 공급관리(공급확충)위주에서 에너지 수요관리위주로서의 에너지정책 전환은 불가피하다고 판단한다. 에너지 공급시스템보다 에너지 수요시스템위주로 전체 에너지시스템을 획기적으로 개선시키기 위해서는 최저 에너지효율제의 광범위한 실시와 함께 고효율 기기의 개발과 보급에 필요한 유인책의 도입, 고효율 기기와 에너지의 효율적 이용에 대한 정보 등이 필요시 되고 있다. 우리 나라의 경우 현재의 산업구조와 기술수준을 고려하여 에너지 효율의 기준을 미국보다

• 융합신호처리학회논문지
• /
• 제9권4호
• /
• pp.313-320
• /
• 2008

센서 네트워크에서 사용되는 동적 클러스터 방식의 라우팅은 일정 주기마다 클러스터 헤드 노드의 재 선출과 그에 따른 클러스터 재구성을 통해 센서 노드들의 에너지 소모를 분산한다. 그러나 동적 클러스터링 방식의 경우는 주기적으로 클러스터 구조가 바뀌게 되어 이로 인한 에너지 소모가 크다. 또한 클러스터 헤드노드가 동일 데이터를 수신할 경우 에너지 낭비가 있다. 본 논문은 위에서 언급한 반복적인 클러스터 구성에 대한 에너지 소모 문제는 최초에 구성된 클러스터는 고정하고 순환적으로 클러스터 헤드노드를 선출하는 순환적 클러스터 헤드선정(RRCH: Round-Robin Cluster Header)방식을 제안하였다. 또한 클러스터 헤드노드에 중복 데이터가 발생하는 문제는 클러스터 헤드노드가 처음에 수신한 데이터의 메타데이터를 브로드캐스트 함으로서 동일 데이터를 센싱한 클러스터 멤버노드가 송신하지 못하게 하는 방법을 사용하였다. 본 논문에서 제안한 방식의 타당성을 확인하기 위해 모의실험을 실시하였다. 라운드 구간을 100번 반복하여 클러스터 구성과 데이터 전송을 포함한 전체 에너지 소모량을 측정하였다. 결과는 제안한 방식이 기존의 LEACH방식보다 평균 29.3%, HEED방식보다 평균 21.2% 적게 소모되는 것을 확인하였다.

• 비파괴검사학회지
• /
• 제25권4호
• /
• pp.294-303
• /
• 2005

본 논문은 가압 중수로형 원자력발전소 압력관의 건전성 평가에 적용하고 있는 각 비파괴검사기술의 특정을 평가하기 위해서 IAEA(International Atomic Energy Agency)주관으로 세계 6개국이 참여하는 수행한 다자간 비교시험(Round-Robin Test)결과를 분석한 내용이다. 이 다자비교시험에는 세계적으로 현재 가압 중수로형 원자력발전소를 운영하고 있는 한국, 카나다, 인도, 아르헨티나, 루마니아, 중국 등 총 6개구깅 참여하였으며, 시험에는 한국에서 제작한 인공결함시험편(시험편명 : "KOR-1")이 사용되었다. 본 연구를 위해 참여 6개국에서 적용한 비파괴검사 기술은 현재 압력관의 건전성 평가에 적용되고 있는 초음파검사와 와전류검사 등의 2가지 기술이다. 결함시험편에는 균열성 노치, 마모 등의 총 12개의 인공결함이 포함되어 있으며, 이 인공결함은 발전소 운전중 발생 가능성이 있는 결함과 유사한 형태를 가지고 있다. 다자비교시험 결과 참여 6개국에서 두가지 비파괴검사법을 적용하여 시험편내에 포함되어 있는 총 12개의 모든 인공결함을 검출하였으며, 결함 검출도는 초음파검사법이 와전류검사법보다 우수하였다. 또한 압력관 시험편 내경측 결함이 외경측 결함보다 용이하게 검출되었으며, 크기 측정 정확도는 결함 검출도와 동일하게 시험편 내경측 결함의 크기가 외경측 결함보다 더 정확하게 측정되었다.

• 정보처리학회논문지D
• /
• 제11D권7호
• /
• pp.1399-1408
• /
• 2004

이동체 데이터베이스에서 이동체 궤적의 양은 엄청나게 많아서 기존의 단일 디스크 기반에서는 특정 영역의 질의에 대한 빠른 응답과 처리율의 향상을 볼 수 없다. 따라서 고성능 질의 처리를 위한 시스템의 성능 향상을 위해서는 병렬 처리 기법의 도입이 필요하다. 기존의 디클러스터링 방법에서는 시간이 지남에 따라 연속적으로 보고되는 이동체 특성을 고려하지 않고 있다. 그러므로 대용량 이동체 데이터에 대하여 고성능 질의 처리를 위한 새로운 디클러스터링 방법이 필요하다. 이 논문에서는 대용량 이동체 데이테베이스에 대한 고성능 질의 처리를 위한 새로운 디클러스터링 정책을 제시하였다. 이동체 데이터의 MBB(Minimum Bounding Box) 중 공간 좌표에 대한 근접성만을 고려하여 하나의 SD(SemiAllocation Disk)값을 설정하고 그 값과 시간 도메인을 다시 고려하여 근접성을 계산함으로써 디클러스터링을 한다. 또한 디스크 별 부하 균등하를 고려하여 보다 정확한 디클러스터링 효과를 가지도록 하였다. 이와 같이 이동체의 시공간 특성을 고려한 새로운 디클러스터링 정책으로 시스템의 성능을 향상 시킬 수 있다. 성능평가를 통해서 기존의 Round-Robin 방법보다는 $5\%,\;10\$ 영역 질의에서 평균 $15\%$ 정도의 성능향상을 보였으며 Spatial Proximity 방법보다는 평균 $5\%$의 성능향상을 보였다.

• 한국통신학회논문지
• /
• 제28권9A호
• /
• pp.702-709
• /
• 2003

본 논문에서는 블루투스(Bluetooth) 시스템에서의 각 마스터-슬레이브 쌍(Master-Slave pair)에 대한 수율 (throughput)과 지연(delay), 즉 형평성(fairness) 측면 모두를 고려한 효율적인 QoS (Quality of Service) 기반 MAC (Medium Access Control) 스케쥴링(scheduling) 알고리즘을 제안한다. 특히 기존에 제안한 T-D PP (Throughput-Delay Priority Policy) 방식[6]의 단점을 보완하여 이에 대한 성능 개선이 이루어진 수정된 T-D PP 방식, 즉 MTDPP (Modified T-D PP) 알고리즘을 제안한다. 블루투스가 마스터 중심의 TDD (Time Division Duplex) 방식으로 동작하며 기본적으로 라운드로빈(Round Robin) 방식의 스케쥴링을 수행하므로 전송할 큐(queue)에 데이터가 없는 경우에도 POLL 및 NULL 패킷(packet)으로 인한 슬롯(slot) 낭비가 발생한다. 이러한 링크 낭비 문제를 해결하기 위해 많은 알고리즘들이 제안되어 왔고, 그 중 큐 상태 기반 우선순위(priority)방식과 저전력 모드(low power mode) 기반의 알고리즘이 비교적 좋은 성능을 보인다. 하지만 이들은 트래픽(traffic) 특성에 따라 일정하지 않은 성능을 나타내며, 추가적인 계산과정과 시그널링(signaling) 오버헤드(overhead)가 요구된다. 따라서 본 논문에서는 놀은 수율과 낮은 지연을 보장하는 새로운 알고리즘을 제안하며, 시뮬레이션 결과를 통해 적절한 파라미터(parameter)의 선택이 기존의 방식에 비해 전반적인 성능의 향상을 가져옴을 보인다.