• 전자공학회논문지B
• /
• 제33B권7호
• /
• pp.11-20
• /
• 1996

In this paper, the performance of the IeEE 802.4 token-passing is analyzed under the assumption that all nodes have finite buffers and finite THT (token tolding time). The loads generated at nodes are assumed to be asymmetric. The priority mechanism is not considered. This paper derives an approximate matrix equation of the queue length distributin in terms of the number of nodes, frame arrival rate and mean service time of a frame in steady state. Based on the matrix equation, the mean token rotation time, the mean waiting time and the blocking probability are derived analytically. the analytic results are compared with simulation results in order to show that the deviations are small.

• 한국경영과학회지
• /
• 제34권3호
• /
• pp.43-53
• /
• 2009

The pallet loading problem(PLP) requires the best orthogonal layout that loads the maximum number of identical boxes(small rectangle) onto a pallet(large rectangle). Since the high pallet utilization saves the distribution and storage costs, many heuristic and exact algorithms have been developed so far. Martins and Dell have found the optimal layouts for the all PLPs less than or equal to 100 boxes except for only 5 problems in their recent research. This paper defines the 'stair structure' and proposes a new exact algorithm applying it. In order to show the priority of the proposed algorithm, computational results are compared to previous algorithms and the optimal layouts for the S unsolved problems are given.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 B
• /
• pp.1067-1070
• /
• 2002

The maximum demand power management system(the demand controller) is an equipment for demand management. If the pre-estimated load is over the preset power, the demand controller make warnings and break the load circuit according to predefined priority. Then consumption power is maintained below the maximum demand power level. The DTU receives the control commands from demand controller, and then controls loads. In this paper, the power line cables are used for communication between the demand controller and DTUs and monitoring PC. The experiments show that the proposed system is compatible with the conventional system, and feasible for new or remodeling plant.

• 한국컴퓨터정보학회논문지
• /
• 제17권12호
• /
• pp.121-129
• /
• 2012

본 논문에서는 IEEE 802.15.4에서 저속 데이터 전송률을 요구하는 응용을 운용하기 위한 WBAN 시스템 모델을 제안한다. 의료용 응용서비스는 상이한 데이터 전송률과 응급 메시지 전송을 요구하기 때문에 기존의 무선 센서 네트워크 기술을 참조할 수 없다. 이러한 기존 시스템의 문제점들을 해결하기 위하여 WBAN에 적합한 시스템 모델과 WBAN MAC 프로토콜에 관한 내용을 제안하였다. 첫째, 경쟁 구간에 우선순위 큐잉을 적용하여 MAC 명령어 프레임의 전송을 보장할 수 있는 시스템 모델을 제안하였다. 둘째, 제안한 시스템 모델을 사용하기 위해 MAC 프레임을 새롭게 정의하였다. 셋째, 경쟁구간에서 우선순위가 없는 데이터 프레임의 처리량 및 전송 성공 확률을 향상시킬 수 있는 데이터 전송률을 고려한 WBAN CSMA/CA 백오프 알고리즘을 제안하였다. 제안한 WBAN CSMA/CA 백오프 알고리즘은 BAN(Body Area Network) 및 WSN(Wireless Sensor Network)의 시뮬레이션이 가능한 OMNeT++의 Castalia를 이용하여 구현하였다. 시뮬레이션 결과 제안한 시스템 모델이 기존 방식과 비교하여 데이터 처리량이 개선되고, 충돌 확률이 감소함을 확인할 수 있었다.

• 조명전기설비학회논문지
• /
• 제20권5호
• /
• pp.107-115
• /
• 2006

본 연구에서는 우선순위기반의 동적 프로그래밍 기법을 이용하여 제안된 기존의 직접부하제어 알고리즘과 본 연구에서 제시되는 능동 데이터베이스를 연동시킨 직접부하제어시스템을 제안하였다. 능동 데이터베이스 구축을 위해, 데이터베이스의 요구 사항을 분석하여 E-R Diagram을 이용한 개념을 도입하여 데이터베이스를 설계 후 이를 시스템으로 구현하였다. 그 후 현재 부하량 또는 15분 후의 부하량이 목적 부하량을 초과하는 경우에 사용자의 개입 없이 직접부하제어가 이루어지도록 하기 위해 기존의 직접부하제어 알고리즘을 능동 규칙으로 모델링 하여 데이터베이스에 부과하였다. 그 결과, 직접부하제어 시스템의 데이터 관리에서 빈번한 부하의 ON/OFF에 따른 이들 데이터의 갱신 등이 발생할 경우 반드시 지켜져야 되는 무결성 검증과 현재 전력량 또는 15분 후의 전력량이 갑작스럽게 증가할 경우, 이를 해결하기 위해 사용자의 개입 없는 시스템이 자동적으로 대처할 수 있도록 하였다.

• 청정기술
• /
• 제5권2호
• /
• pp.13-23
• /
• 1999

영국 BS7750에서 사용하는 환경영향평가방법을 이용하여 시멘트공정내 환경영향심각도를 결정하기 위한 방법을 연구하는 데 목적이 있다. 이를 위하여 제조공정내 물질수지식을 세우고 제품과 폐기되는 환경오염원을 정량화하여 환경영향의 심각도를 발생가능성의 평가등급과 발생결과 평가등급을 종합한 환경 위해평가 메트릭스법을 도입, 환경오염원을 줄이기 위한 우선순위를 결정하였다. 환경영향평가결과, 각 단계별 공정의 환경영향의 심각도를 계량화할 수 있었으며 공정 개선후 얻어진 효과에 대한 결과를 청정관리 개선사례로 제시하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권2호
• /
• pp.579-603
• /
• 2018

In this paper we propose a QoS-enhanced intelligent stochastic optimal fair real-time packet scheduler, QUEST, for 4G LTE traffic in routers. The objective of this research is to maximize the system QoS subject to the constraint that the processor utilization is kept nearly at 100 percent. The QUEST has following unique advantages. First, it solves the challenging problem of starvation for low priority process - buffered streaming video and TCP based; second, it solves the major bottleneck of the scheduler Earliest Deadline First's failure at heavy loads. Finally, QUEST offers the benefit of arbitrarily pre-programming the process utilization ratio.Three classes of multimedia 4G LTE QCI traffic, conversational voice, live streaming video, buffered streaming video and TCP based applications have been considered. We analyse two most important QoS metrics, packet loss rate (PLR) and mean waiting time. All claims are supported by discrete event and Monte Carlo simulations. The simulation results show that the QUEST scheduler outperforms current state-of-the-art benchmark schedulers. The proposed scheduler offers 37 percent improvement in PLR and 23 percent improvement in mean waiting time over the best competing current scheduler Accuracy-aware EDF.

• 한국통신학회논문지
• /
• 제32권1B호
• /
• pp.22-30
• /
• 2007

본 논문에서는 분산 객체 관리의 편의성을 제공하고, 고장 발생시에도 안정된 서비스를 가능케 하는 고장포용 객체그룹(Fault-Tolerant Object Group, FTOG) 프레임워크를 제안한다. FTOG 프레임워크는 서비스 우선순위와 체크포인트 방법을 이용하여 두 가지의 고장 회복 방안을 제공하며 퍼지 기반의 부하 추론 과정을 통한 부하 분산을 수행하여 서비스 실행에서의 효율성을 높인다. 또한 가상의 홈네트워크 환경을 구성하고 FTOG 프레임워크를 적용하여 시뮬레이션을 통해 분산되어 있는 객체들의 관리 및 부하 분산 등 본 모델의 안정성 및 신뢰성을 검증하였다.

• 환경영향평가
• /
• 제23권5호
• /
• pp.393-405
• /
• 2014

본 연구에서는 권역별 수질평가 및 비점오염원 배출부하량을 산정하여, 낙동강수계 권역별 비점 오염원 오염도를 평가하고, 우선관리유역 선정 및 향후 관리방향을 설정하였다. 낙동강수계 수질평가를 실시한 결과, 중권역별 BOD농도를 기준으로 Ia등급에 해당하는 중권역이 10개, Ib등급이 6개, II등급이 5개, III등급이 1개 중권역에 해당하는 것으로 나타났다. COD 농도의 경우, Ib등급에 해당하는 중권역이 9개, II등급이 6개, III등급이 6개, IV등급이 1개 중권역에 해당하는 것으로 나타났다. 중권역 내 수질 오염도를 검토하여 오염도 순위를 적용하는 기준으로 하였으며, 그 결과 금호강 중권역, 낙동고령 중권역, 낙동밀양 중권역 및 남강 중권역이 선정되었다. 중권역별 토지계 원단위를 활용하여 비점오염원 배출부하량을 산정한 결과, 가장 많은 비점오염부하량을 배출하는 중권역은 금호강 중권역 으로 17,706.7 kg/day로 나타났다. 낙동강수계 비점오염원에 대한 수질평가 및 부하량 산정 결과 금호강중권역에 대한 비점오염원 관리가 가장 우선시 되어야 함을 알 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권12호
• /
• pp.708-713
• /
• 2003

인터넷 서비스에 대한 요청의 기하학적인 증가와 그 요구의 양과 질에 대한 다양성은 이질적인 능력을 지닌 서버들로 구성된 웹 서버 클러스터를 구축하게 되었다. 클러스터 환경에서 가장 결정적인 역할을 하는 요청 대 서버의 맵핑 기법이 최근 활발히 논의되고 있다. 기존의 맵핑 방식은 요청의 수를 기반으로 서버들이 동일한 양의 부하를 할당받는 것을 목적으로 한다. 하지만, 최근의 다양한 서비스의 증가로 인해 단순한 부하의 균등화만으로 적절한 지연 시간을 기대할 수 없게 되었다. 이에 요구되는 내용을 기반으로 맵핑을 수행하여 응답 시간을 단축하고 전체 서버들의 캐시 적중률도 높이는, 내용-기반 맵핑(content-based mapping)이 최근의 인터넷 환경에서 매우 긍정적으로 평가받고 있다. 이에 본 논문에서는 내용-기반 맵핑 방식을 이질적 환경에 적합하도록 개선시킨 우선 순위 최상 임의 가중치 맵핑(Prioritized Highest Random Weight Mapping, PHRW Mapping)을 제안하였다. 요구되는 내용을 기반으로 맵핑하며, 이질적 서버들에 대해 능력에 따라 우선 순위를 부여하여 높은 성능의 서버가 많은 요청들을 처리하는 방식이다. 이를 통해 이질적인 서버들로 구성된 클러스터에서 매우 효과적으로 적용하며, 특히 지연 시간에 제한을 갖고 있는 실시간 데이타 서비스의 지연 시간을 효과적으로 감소시킨다. 알고리즘과 시뮬레이션을 통하여, 제안된 기법을 사용하는 경우 짧은 지연 시간을 보장하여 전체 시스템의 성능이 향상됨을 증명하였다.