• 제목/요약/키워드: Scheduling System

검색결과 2,159건 처리시간 0.027초

노드간 에너지 소비를 효율적으로 분산시킨 PRML 메커니즘 (Security Scheme for Prevent malicious Nodes in WiMAX Environment)

  • 정윤수;김용태;박남규;박길철
    • 한국정보통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.774-784
    • /
    • 2009
  • 제한된 배터리 전력을 이용하여 많은 노드들로 구성된 무선 센서 네트워크는 네트워크의 라이프타임을 연장하기 위해서 각 노드의 에너지 소비를 최소화해야 한다. 그리고, 무선 센서 네트워크의 민감성을 향상시키기 위해서는 각 센서 노드의 에너지 소비를 최소화하기 위한 효율적인 알고리즘과 에너지 관리 기술이 필요하다. 이 논문에서는 노드의 잔존 에너지와 연결도를 이용하여 각 센서 노드의 효율적인 에너지 소비 대신 전체 센서 네트워크의 에너지 효율성을 극대화하면서 목적지 노드로 센싱 정보를 안전하게 전달할 수 있는 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 각 노드의 에너지 소비를 최소화하고 싱크 노드가 클러스터 내 외부에 위치하더라도 시스템의 생명주기를 연장할 수 있다. 제안 기법의 타당성을 검증하기 위해서 NS-2를 이용하여 현실 모델에 맞게 센서 네트워크를 구축하고, HEED, LEACH-C와 함께 전체 에너지 소비, 클러스터 헤드의 에너지 소비, 네트워크 확장성에 따른 에너지 소비 분포들을 평가한다.

HSDPA 시스템에서 선택적 지연 기반의 N-채널 SAW ARQ (An N-Channel Stop and Wait ARQ based on Selective Packet Delay Strategy in HSDPA Systems)

  • 박형주;임재성
    • 한국통신학회논문지
    • /
    • 제30권10A호
    • /
    • pp.896-905
    • /
    • 2005
  • 본 논문에서는 N-채널 SAW(Stop and Wait) ARQ 재전송 기법을 채택하고 있는 HSDPA 시스템에서 HS-DSCH 채널의 성능 향상을 목적으로 선택적 패킷 지연(SPD :Selective Packet Delay) 기법을 제안한다. SPD 기법은 무선 채널 상태에 따라 적응적으로 패킷 전송을 제어하는 방법으로 채널 상태가 나쁜 경우에는 해당 패킷 전송을 일정시간 동안 강제 지연하고 대신에 해당 타임 슬롯을 채널 상태가 양호한 다른 사용자에게 할당해 주는 기법이다. 따라서 제안하는 기법은 버스트 에러 환경에서 연속적인 패킷 손실로 인해 발생하게 되는 긴 재전송 지연을 효과적으로 줄일 수 있는 특징을 가진다. 또한 SPD 기법에 효율적으로 적용될 수 있는 SPD-LDPF(Long Delayed Packet First)와 SPD-DCRR(Deficit Compensated Round Robin)의 두 종류의 패킷 스케줄링 기법을 제안한다. 시뮬레이션 결과, 제안한 기법은 패킷 평균지연 특성, 처리량 성능, 그리고 사용자간 공평성에서 모두 우수한 성능을 보임을 확인하였다.

EPON의 동적대역폭할당을 위한 ONU와 OLT 설계 (The Design of ONU and OLT for Dynamic Bandwidth Allocation on Ethernet PON)

  • 이순화;이종호;김장복
    • 한국통신학회논문지
    • /
    • 제29권2B호
    • /
    • pp.272-278
    • /
    • 2004
  • EPON(Ethernet Passive Optical Network)은 FTTH(Fiber To The Home)구성에 경제적인 기술로서, 차세대 가입자망 구성중 하나로 활발히 연구되고 있다. EPON은 Ethernet을 기반으로 하고 있기 때문에 QoS(Quality of Service) 지원을 위해서는 가입자에게 동적대역폭할당을 적용해야 한다. 최근 EPON 표준화에 대해 활발히 연구하고 있는 EFM SG 방향 역시 동적대역폭할당으로 결정한바 있다. 따라서 본 논문에서는 EPON의 MAC(Media Access Control) 프로토콜인 MPCP(Multi Point Control Protocol)에서 DBA(Dynamic Bandwidth Allocation)의 구현에 적합한 ONU(Optical Network Unit) 버퍼 스케줄링 알고리즘(AIWFQ)과 OLT(Optical Line Terminal)의 DBA 전략(Class-based FCFS)을 설계한다. 본 논문에서 제안한 알고리즘의 구현을 위해서 OPNET 시뮬레이션 도구를 이용하였으며, 단대단 처리지연 시간과 버퍼크기를 측정하여 EPON 시스템의 모델로 활용할 수 있는 방안을 제시한다.

HR-WPAN에서 링크 상태에 따른 동적 채널 타임 할당 기법 (Dynamic Allocation of Channel Times based on Link Quality of HR-WPAN)

  • 강재은;변성원;이정규
    • 한국통신학회논문지
    • /
    • 제34권3B호
    • /
    • pp.264-273
    • /
    • 2009
  • 본 논문에서는 IEEE 802.15.3 HR-WPAN(High Rate Wireless Personal Area Network)의 PNC(PincoNet Coordinator)에서 DEV(DEVice)의 링크 상태에 따라 동적으로 채널 시간을 할당하는 DABL(Dynamic Allocation of channel times Based on Link quality of the DEV) 알고리즘을 이용하여 시스템에서의 평균 트래픽 전송률을 향상시키고 지연시간을 감소시키는 방법을 제안한다. 좀 더 구체적으로, DABL 알고리즘은 DEV의 링크 상태에 따라 다중 변조 기법을 제공할 뿐만 아니라, 슈퍼프레임에서의 각 DEV를 위한 채널 타임도 동적으로 스케줄링하는 방법을 제공한다. 또한 트래픽의 QoS(Quality of Services)를 고려하여, 본 논문에서는 실시간 트래픽과 비실시간 트래픽으로 구분하여 DABL 알고리즘을 제안하였다. 마지막으로, 본 논문에서는 기존 균등 분할 방식과 DABL 방식의 성능 비교를 위해 시뮬레이션을 수행하였다.

건설프로젝트에서 전략적 하도급 방안에 관한연구 : 설계시공병행방식 사례를 중심으로 (Research on the Strategy for Outsourcing in Construction Projects: in Fast-track Project)

  • 최수호;최현철;최혜미;김주형
    • 한국건축시공학회지
    • /
    • 제14권6호
    • /
    • pp.551-559
    • /
    • 2014
  • 본 연구는 설계시공병행방식에서의 하도급관리의 중요성 및 필요성을 강조하고, 공사의 특수성과 더불어 성공요인을 살펴보고 하도급와의 관계에 대해 고찰하였으며, 이를 바탕으로 하도급 전략 방안 도출해 실제 공사사례에 적용하였다. 따라서 설계시공병행방식의 실제사례를 통하여 제안한 전략적 하도급방안을 적용해보고 그 효과의 실증했음에 그 의의를 가지나, 대표 표본에 대한 검증이라는 한계점 때문에 더 많은 사례를 통한 검증이 요구된다.

몬테카를로 시뮬레이션과 선형계획법을 이용한 최적의 일정 및 비용 산정방법 (A method of Calculating Optimal Duration and Cost Using Monte Carlo Simulation and Linear Programming)

  • 김용득;이영대
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2004년도 제5회 정기학술발표대회 논문집
    • /
    • pp.210-215
    • /
    • 2004
  • 프로젝트의 계획단계에서 명확한 업무의 정의와 업무간의 상관관계, 자원계획 및 일정계획이 수행되지 않으면, 공사의 진행 시에 많은 변경과 일정 $\cdot$ 비용 상의 문제를 가져올 수 있다. 그래서 본 연구에서는 사례연구를 중심으로 프로젝트 계획단계에서 최적의 소요공기 산정을 위해서 몬테카를로 시뮬레이션과 선형계획법을 적용한 결과, 다음과 같은 결론을 얻었다. 몬테카를로 시뮬레이션을 사용함으로써 각각의 활동이 독립적이고, 프로젝트 소요시간에 대해서 정규분포를 따른다는 가정의 제약조건을 해소함으로 보다 신뢰한 만한 일정 추정이 가능하였으며, 주 경로와 주 경로에 근접한 경로에 신뢰할 만한 일정편차를 계산할 수 있었다. 또한, 선형계획법을 동해서 최적의 소요비용 산정이 가능하였으며, 프로젝트 목표소요공기의 변동에 따른 최적의 목표공기를 산정할 수 있었다.

  • PDF

Web-based Three-step Project Management Model and Its Software Development

  • Hwang Heung-Suk;Cho Gyu-Sung
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.373-378
    • /
    • 2006
  • Recently the technical advances and complexities have generated much of the difficulties in managing the project resources, for both scheduling and costing to accomplish the project in the most efficient manner. The project manager is frequently required to render judgments concerning the schedule and resource adjustments. This research develops an analytical model for a schedule-cost and risk analysis based on visual PERT/CPM. We used a three-step approach: 1) in the first step, a deterministic PERT/CPM model for the critical path and estimating the project time schedule and related resource planning and we developed a heuristic model for crash and stretch out analysis based upon a time-cost trade-off associated with the crash and stretch out of the project. 2) In second step, we developed web-based risk evaluation model for project analysis. Major technologies used for this step are AHP (analytic hierarchy process, fuzzy-AHP, multi-attribute analysis, stochastic network simulation, and web based decision support system. Also we have developed computer programs and have shown the results of sample runs for an R&D project risk analysis. 3) We developed an optimization model for project resource allocation. We used AHP weighted values and optimization methods. Computer implementation for this model is provided based on GUI-Type objective-oriented programming for the users and provided displays of all the inputs and outputs in the form of GUI-Type. The results of this research will provide the project managers with efficient management tools.

  • PDF

IEEE1609.4 기반 시간 동기 멀티채널 환경에서의 패킷 충돌 회피 기법 (A Packet Collision Avoidance Technique in IEEE1609.4 Based Time Synchronization Multi-channel Environment)

  • 진성근;임기택;신대교;윤상훈;정한균
    • 전기전자학회논문지
    • /
    • 제19권3호
    • /
    • pp.385-391
    • /
    • 2015
  • 본 논문에서는 IEEE802.11p WAVE 통신 시스템의 컨트롤 채널 효율성 증대를 위해 제정된 IEEE1609.4 기반 시간 동기 멀티채널 환경에서의 통신 성능을 분석하고 이를 향상시키기 위한 패킷 충돌 회피 기법에 대해 다룬다. 기존 연구에서는 어플리케이션 레이어에서의 소프트웨어적 메시지 스케줄링을 통한 방법이나 랜덤 백오프의 Contention Window 값을 임의로 변경하여 문제를 해결하고자 하였다. 본 논문에서는 패킷 충돌 회피를 위한 Channel Guard Interval 조정을 위한 방법을 제안하고 실차 테스트를 통하여 그 성능을 평가하였다. 평가 결과 PDR(packet delivery ratio) 90% 이상의 성능을 확인할 수 있었다.

클래스 기반의 대역 제한 기법을 통한 이메일 서버의 보호 (Protecting E-mail Server with Class-Based Rate Limiting Technique)

  • 임강빈;이창희;김종수;최경희;정기현
    • 대한전자공학회논문지TC
    • /
    • 제41권6호
    • /
    • pp.17-24
    • /
    • 2004
  • 본 논문에서는 CBQ (Class Based Queuing) 알고리즘을 이용하여 DDoS 공격으로부터 메일 서버를 보호할 수 있는 효과적인 방법을 제안한다. 제안하는 방법에서는 메일 서버로 입력되는 트래픽을 중요한 메일 트래픽, 덜 중요한 메일 트래픽, 그 외의 공격의 가능성이 있는 알 수 없는 트래픽으로 구분하고 이들 각 트래픽에 서로 다른 대역폭을 할당함으로써 DDoS 공격 하에서도 정상적인 메일의 송신을 가능하게 한다. 제안하는 방법은 입출력 포트의 대역폭을 별도의 서비스(트래픽 클래스)마다 분산 할당하는 데에 유용한 가중치 사용 라운드 로빈 큐 스케줄링을 이용하는 WFHBD(Weighted Fair Hashed Bandwidth Distribution) 엔진을 고속 스위칭 프로세서를 내장한 임베디드 시스템에서 사용하고 실험을 통하여 DDoS 공격으로부터 메일 서버가 효율적으로 보호될 수 있음을 검증한다.

Performance analysis of an experimental plant factory

  • Ryu, Dong-Ki;Kang, Sin-Woo;Chung, Sun-Ok;Hong, Soon-Jung
    • 농업과학연구
    • /
    • 제40권4호
    • /
    • pp.395-403
    • /
    • 2013
  • Plant factory has drawn attention in many countries in the world due to capability of environmental control not only for better yield and quality, but also for increase in functional and medicinal components of the products. In this paper, an experimental plant factory was constructed for various tests under different environmental conditions, and the operations were evaluated. A production room was constructed with adiabatic materials with dimensions of $6,900{\times}3,000{\times}2,500$ mm ($L{\times}W{\times}H$). Four sets of $2,890{\times}600{\times}2,320$ mm ($L{\times}W{\times}H$) production frame unit, each with 9 light-installed beds and an aeroponic fertigation system, resulting in 36 beds, were prepared. Accuracy and response were evaluated for each environmental control component with and without crops. Air temperature, humidity, $CO_2$ concentration, light intensity, frequency, and duty ratio, fertigation rate and scheduling were controllable from a main control computer through wireless communication devices. When the plant factory was operated without crop condition, the response times were 8 minutes for change in temperature from 20 to $15^{\circ}C$ and 20 minutes from 15 to $20^{\circ}C$; 7 minutes for change in humidity from 40 to 65%; and 4 minutes for change in $CO_2$ concentration from 450 to 1000 ppm. When operated for 24 hours with crop cultivation; average, maximum, and minimum values of temperatures were 20.06, 20.8, and $18.8^{\circ}C$; humidity were 66.72, 69.37, and 63.73%; $CO_2$ concentrations were 1017, 1168, and 911 ppm, respectively. Photosynthetic Photon Flux Density was increased as the distance from the light source decreased, but variability was greater at shorter distances. Results of the study would provide useful information for efficient application of the plant factory and to investigate the optimum environment for crop growth through various experiments.