• Journal of KIISE:Information Networking
• /
• v.28 no.1
• /
• pp.82-92
• /
• 2001

데이터 방송은 무선 통신 환경에서 많은 사용자들에게 정보를 전달하는데 있어 효과적인 방안으로 주목받고 있다. 데이터 방송 시스템에서의 중요문제 중 하나는 사용자 기다림을 최소화하는 것이다. 사용자 대기시간을 줄이는 데는 두 가지 접근법이 있다. 하나는 대기시간을 최소화하는 방송 스케쥴의설계이고 다른 하나는 사용자 시스템이 지역 메모리를 캐쉬로 이용하여 사용자 요구에 즉각 응답하는 것이다. 이두 가지 접근법은 동시에 적용되어 전체 성능을 보다 좋게 할 수 있다. 효율적인 방송시스템의 설계 및 구현을 위해서는 방송 스케쥴, 캐쉬 크기, 캐슁 정책등 여러 가지 요인을 종합적으로 고려하는 것이 필요하다. 본 놈누에서는 WWW과 같이 정보 항목들간에 구조적 연관 관계가 존재하는 시스템에서 앞서 기술한 여러 가지 요인을 함께 고려하여 방송 시스템의 성능을 분석하였다. 분석적 기법을 이용하여 채택한 방송 스케쥴 캐슁 정책의 조합으로 얻을수 있는 시스템 성능의 하한을 구하였다. 이 결과를 이용하면 여러 가지 시스템 구현 방안간의 성능 비교가 가능하며 이를 통해 효과적인 방송 시스템의 설계 및 구현이 가능할 것이다. 우리는 분석의 타당성 검증을 위해 시뮬레이션을 수행하였다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.10a
• /
• pp.163-168
• /
• 1999

본 논문에서는 다수의 승강기들이 서로 협력하여 운영되는 대형 고층 빌딩의 승강기 시스템에 대해서 DEVS 형식론을 이용하여 모델링하고 시뮬레이션한다. 다수의 독립적으로 운영되는 승강기로 이루어진 기존의 승강기 시스템과는 달리, 제안된 시스템에서는 사용자의 요구에 따라 승강기의 스케쥴이 생성, 변경, 삭제되는 동적 스케쥴링 기능을 갖도록 하였다. 제안된 시스템은 승강기 시스템을 나타내는 ELEVATOR 모델과 시뮬레이션 수행에 필요한 실험장치인 EF 모델로 구성된다. ELEVATOR 모델은 빌딩을 나타내는 BUILD 모델, 승강기를 나타내는 ELEV 모델과 각 승가기의 스케쥴을 다이나믹하게 제어하는 SCHED 모델로 구성된다. EF 모델은 실험용 데이터를 생성하는 GENR 모델, 이동하는 승객의 데이터를 추적하고 결과를 수집하는 TRANSD 모델로 구성된다. 모델링된 시스템의 시뮬레이션을 위해 DEVSim++를 이용하여 구현하였다. DEVSim++는 DEVS 형식론을 C++로 구현한 것이다. 시뮬레이션을 통하여 제안된 시스템의 효율, 수행 시간을 기존의 승강기 시스템과 비교, 분석하였다.

• Journal of the Korean Wood Science and Technology
• /
• v.46 no.1
• /
• pp.10-16
• /
• 2018

Lindera erythrocarpa is a less utilized species in Korea although that it has straight stem and it grows up to 40 cm in diameter. A proper kiln-dry schedule is required in advance to utilize an unknown species. Terazwa's quick oven-dry method was used to find it and which was confirmed by drying 25 mm thick boards in a kiln. The average green moisture content and the average green specific gravity of Lindera erythrocarpa are 72.3% and 0.53, respectively. Prospective kiln-drying conditions obtained by Terazwa's quick oven-dry method are a initial dry-bulb temperature of $50^{\circ}C$, a initial wet-bulb depression of $4^{\circ}C$ and a final dry-bulb temperature of $75^{\circ}C$, which are in a good agreement with USDA FPL kiln-dry schedule of T5-D4. 25 mm thick boards dried in a kiln with T5-D4 kiln-dry schedule did not have any severe drying defects such as honycombing and warping. A severer kiln-dry schedule of T8-C5 was developed and applied to another kiln-drying run to confirm it.

• Journal of KIISE:Software and Applications
• /
• v.26 no.9
• /
• pp.1085-1094
• /
• 1999

이동 분산 환경에서는 무선 데이타 전송 기법을 통하여 사용자들에게 다양한 정보들을 전달하게 된다. 본 논문은 균등 무선 데이타 방송 환경에서, 빠른 시간에 방송데이타를 접근할 수 있는 방법에 대하여 기술한다. 이를 위하여 무선 방송 데이타의 스케쥴링 문제를 정의하고, 어떤 질의가 접근하는 데이타들의 응집 정도를 나타내는 `질의 거리(Query Distance: QD)'라는 측정 기준을 제시한다. 제안한 질의 거리를 사용하여 각 질의의 우선 순위에 따라 해당 질의가 접근하는 데이타 집합을 방송 스케쥴에 추가하면서 스케쥴을 구성하는 데이타 스케쥴링 기법을 제시한다. 데이타 집합의 스케쥴 구성 과정에서 우선 순위가 높은 질의의 질의 거리를 최소화하면서 낮은 우선 순위 질의들의 질의 거리를 줄이는 스케쥴 확장 규칙들을 사용한다. 예를 이용하여 제안하는 방법에 대하여 설명한 후, 실험을 통해 제안한 방법의 성능을 평가한다.Abstract In mobile distributed systems the data on the air can be accessed by a lot of clients. This paper describes the way clients access the broadcast data in short latency in uniform wireless broadcasting environment. We define the problem of wireless data scheduling and propose a measure, named Query Distance(QD), which represents the coherence degree of data set accessed by a query. By using the measure, we give a data scheduling method that constructs the broadcast schedule by appending each query's data set in greedy way. When constructing the schedule, we use schedule expansion rules that reduce the QD's of lower-frequency queries while minimizing the QD's of the higher-frequency ones. With the use of examples we illustrate the mechanism of the proposed method and we test the performance of our method.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2009.06a
• /
• pp.1021-1022
• /
• 2009

• Proceedings of the Korea Society for Simulation Conference
• /
• 1998.10a
• /
• pp.137-141
• /
• 1998

본 연구는 TPN unfolding을 이용하여 WIP의 FMS(Flexible Manufacturing System)를 분석하는 방법을 제시한다. PN의 unfolding은 상태폭발이 발생하지 않는 concurrent system의 검증에 사용되는 순서기반방법이다. 본 연구는 일반적으로 발생하는 순환상태스케쥴문제에서 가장 그 작업과정 시간을 최적화함을 위하여 원래의 net을 동일한 비순환 net으로 바꾸어 줄 수 있는 unfolding 개념을 기반으로 한 것이다.

• Journal of the Korean Wood Science and Technology
• /
• v.16 no.2
• /
• pp.69-78
• /
• 1988

For the modification of kiln drying schedule, rela ons between drying resistance R and moisture content or drying times were found 2.5cm-and 5.0cm-thick pitch pine (Pinus rigida Mill.) board and dimension lumber by the conventional kiln drying schedule until the average moisture content was 10%. The results of this study were as follows. 1. Drying resistance increased curvilinearly as moisture content decreased, and was higher for dimension lumber than for board at a given moisture content. The relationships between drying resistance and moisture content for the conventional kiln drying schedule and thickness of lumber were 1) $R_{2.5}=6.795\times10^3M^{-1.27^{**}}$ for 2.5cm-thick board by the conventional kiln drying schedule. 3) $R_{5.0}=5.206\times10^4M^{-1.55^{**}}$ for 5.0cm-thick dimension lumber by the conventional kiln drying schedule. 2. As drying time increased, moisture content decreased and drying resistance increased at the same time. Gradient of slope for dimension lumber was gentler than board. 3. The predicted drying times to 10% moisture content with the conventional kiln drying schedule were a little shorter than actual drying times with relatively small error. 4. It is necessary for the conventional kiln drying schedule to be modified to provide the desired final moisture content at minimum drying time with no significant degrade under severe drying conditions. 5. The kiln factors for 2.5cm-thick board and 5.0cm-thick dimension lumber with the conventional kiln drying schedule were 1.112, 1.136, respectively.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.1_2
• /
• pp.11-19
• /
• 2001

근래에 들어, 백플레인 버스를 기반으로 하는 멀티프로세서 시스템의 프로세서간 통신에도 TCP/IP와 같은 표준 네트워크 프로토콜을 이용하여 표준 MAC 계층을 구현하는 것이 일반적이다. 본 논문은 이러한 MAC 에뮬레이션 기반 버스 네트워크상에서 내장형 실시간 은용을 지원하기 위한 최악 응답 시간 분석법을 제시한다. 본 논문의 분석법은 구체적으로 MAC 에뮬레이션 방법의 하나인 ANSI BusNet 프로토콜을 대상으로 진행된다. 각 실시간 태스크를 주기, CPU 시간, 종료시한, 메시지 패킷 개수로 모델링하고 스케쥴 가능성, 즉 주어진 종료 시한 내에 작업을 완료할 수 있는지의 여부를 검사하는 수식을 유도한다. 이를 위해 물리적인 버스 특성을 고려한 버스 전송 모델을 제시하고, 버스 중재 방식과 버스 하드웨어의 캐슁 지원 여부에 따른 스케쥴 가능성을 분석한다. 또한 본 논문에서는 실험을 통해 블록 전송이 실시간 통신 성능에 미치는 영향을 살펴본다. 비록 본 논문의 분석법이 BusNet에 기반하여 개발되었지만, BusNet이 대부분의 백플레인 하드웨어가 지원하는 기본적인 기능만을 가정하고 있으므로, 본 논문의 분석법은 다른 종류의 백플레인 네트워크 프로토콜에도 쉽게 적용될 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.430-432
• /
• 2002

리눅스는 POSIX.1b 표준의 일부 지원으로 연성 실시간 시스템을 지원한다. 현재 경성 실시간 시스템을 지원하기 위해 리눅스를 확장한 여러 운영체제가 개발된 바 있지만, 다양한 프로그래밍 인터페이스 및 스케줄러의 지원이 부족하다. 현재까지 실시간 리눅스를 위한 스케쥴러는 RMS와 EDF 두 가지의 스케쥴러가 별도로 구현되어 있다. 이 두 가지 스케쥴러 중에서 사용자가 각각의 스케쥴링 알고리즘의 특성을 고려하지 않고 두 가지 방법을 선택하여 사용하고 있다. 본 논문에서는 이러한 단점들을 해결하기 위한 안정적인 스케쥴링 가능성 검사를 통하여 RMS와 EDF 스케쥴링 방법의 특성에 맞게 스케쥴러 중에서 하나를 선택하여 사용함으로서 종료시한을 보장하고 또한 스케쥴이 불가능한 경우 테스크 스케쥴로 인해 발생되는 시스템 정지 현상을 제거하고 태스크 집합의 효율적인 관리를 위한 스케쥴링 가능성 검사 알고리즘과 스케쥴러 선택 알고리즘을 제시하여 스케쥴링 알고리즘의 성능평가 결과를 제시한다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.9
• /
• pp.2302-2311
• /
• 1998

The problem of scheduling general packet traffic on WDM optical interconnection networks is NP-complete, It is known that the list scheduling is a good approximation algurithm fur this problem, The resulting list schedules vary depending on the order of transmitters considered to be placed on each time slot We propose an improvement of the list scheduling that tries different orders of transmitters to obtain shorter schedule lengths, Genetic algorithms are used to explore various orders of transmitters.