• 제목/요약/키워드: delay constraints

검색결과 238건 처리시간 0.025초

고속 인터넷 환경에서 공유 트리 기반 멀티캐스트 RP 재선정 기법 (Shared Tree-based Multicast RP Re-Selection Scheme in High-Speed Internet Wide Area Network)

  • 이동림;윤찬현
    • 정보처리학회논문지C
    • /
    • 제8C권1호
    • /
    • pp.60-67
    • /
    • 2001
  • 인터넷에서 멀티미디어 서비스를 지원하기 위한 멀티캐스트 프로토콜은 트리 구성 방식에 따라 공유 트리 방식과 소스 기반 트리 방식으로 나눌 수 있는데, 공유 트리 방식이 확장성 측면에서 보다 우수하다고 알려져 있다. 공유 트리 방식에서 QoS를 만족시키기 위해 고려해야 할 핵심 사항 중 하나인 RP (Rendezvous Point) 선정에 대하여 일반적으로 QoS 제약 조건에 따라 별도의 과정을 거쳐 RP를 계산하는 방식으로 연구가 되고 있다. 또한 멀티캐스트 그룹 멤버가 동적으로 가입 또는 탈퇴를 할 경우에는 초기에 설정된 RP가 신규 멤버까지는 QoS를 만족시키지 못하는 경우가 발생하게 되므로, 신규멤버 까지 QoS를 보장하는 새로운 RP를 재선정할 필요가 있는데, RP재선정에 관한 기존 연구는 매우 미흡한 실정이다. 본 논문에서는 공유 트리 방식에서 RP 초기 선정 방식과 RP 재선정 방식에 RTCP(Real Time Control Protocol) 패킷을 이용하는 새로운 기법을 제안한다. 본 논문에서 제안하는 방식은 멀티미디어 서비스를 제공할 때 이용하는 RTCP 패킷을 그대로 활용함으로써 RP계산을 위한 별도의 정보 수집 과정을 필요로 하지 않는다. 모의 실험을 통하여 제안된 방식이 초기 RP선정 시 에는 임의 선정, 위상 기반 선정 방식보다 40∼50% 정도, 멀티캐스트 그룹멤버의 동적 변화 시에는 초기 RP를 그대로 이용하는 방식보다 50% 정도의 개선 효과를 보였다.

  • PDF

코어와 L2 캐쉬의 수직적 배치 관계에 따른 3차원 멀티코어 프로세서의 온도 분석 (Analysis on the Temperature of 3D Multi-core Processors according to Vertical Placement of Core and L2 Cache)

  • 손동오;안진우;박재형;김종면;김철홍
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.1-10
    • /
    • 2011
  • 멀티코어 프로세서를 설계하는데 있어서 구성요소들을 연결하는 와이어 길이의 증가로 인한 지연 현상은 성능향상에 큰 걸림돌이 되고 있다. 멀티코어 프로세서의 와이어 지연 문제를 해결하기 위하여 최근에는 3차원 구조의 멀티코어 프로세서 설계 기술이 많은 주목을 받고 있다. 3차원 구조 멀티코어 프로세서 설계 기술은 코어들을 수직으로 적층함으로써, 물리적인 연결망 길이를 크게 감소시켜 성능향상과 함께 연결망에서 소비되는 전력을 줄일 수 있다. 하지만 많은 전력을 소모하는 회로를 수직으로 적층함으로써 전력밀도가 증가하여 프로세서 내부의 온도가 크게 상승하는 문제를 가지고 있다. 본 논문에서는 3차원 구조 멀티코어 프로세서에서의 발열문제를 해결 할 수 있는 플로어플랜 방법을 제안하기 위해 칩 내부에 적층되는 코어의 수직적 배치 형태를 다양하게 변화시키면서 그에 따른 온도 변화를 살펴보고자 한다. 실험 결과를 통해, 프로세서 내부의 온도 감소를 위해서는 코어와 L2 캐쉬를 수직으로 인접하게 적층함으로써 코어의 온도를 낮추는 기법이 매우 효과적임을 알 수 있다. 코어와 코어가 수직으로 상호 인접하는 플로어플랜과 비교하여, 코어와 L2 캐쉬를 수직으로 인접하게 배치시키는 기법이 4-레이어 구조의 경우에는 평균 22%, 2-레이어 구조의 경우 평균 13%의 온도 감소 효과를 보임을 알 수 있다.

전자뇌관과 다단장약을 이용한 발파 사례 연구 (A Case Study on Multiple-deck-charge Blasting with Electronic Detonators)

  • 고태영;신창오;이효;이승철
    • 화약ㆍ발파
    • /
    • 제30권2호
    • /
    • pp.52-58
    • /
    • 2012
  • 싱가포르 DTL2 C915 건설공사 중 TBM 발진을 위한 개착구간의 암발파 공사를 위해 당초 전기뇌관과 ANFO로 발파시공이 계획되었으나 1회 발파공수 제한 및 가시설에 대한 엄격한 진동관리 규정 등으로 인해 작업공정이 많이 지연되어 TBM 발진을 위한 예정된 공기를 준수하지 못하는 것으로 검토되었다. 따라서 암발파 공법의 효율을 개선하고 1회 발파공수 및 파쇄면적의 최대화를 위해 다단장약이 검토되었으며, 다단장약의 효율성을 높이기 위해 정밀성이 장점인 전자뇌관이 선정되었다. 다단장약 적용으로 천공장이 길어짐에 따라 커지는 암반 구속력에 대응하기 위해 폭약의 위력을 증대시키는 방안으로 Emulsion Cartridge 폭약을 적용하였다. 그 결과 발파효율과 시공성을 개선함과 동시에 가시설의 안정성을 확보할 수 있었다.

고속 영상 데이터 전송을 위한 애드혹 네트워크의 테스트베드 기반 성능 분석 (Performance Analysis of Ad hoc Networks on Real world Test-bed for High Speed Video Streaming)

  • 아흐메드 엠디소헬;윤석훈
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.141-150
    • /
    • 2013
  • 시뮬레이션은 애드혹 네트워크 프로토콜 검증에 유용한 기법이지만 네트워킹 및 통신 환경에 대한 가정과 간소화로 인하여 실제 환경에서도 제안된 프로토콜이 요구 성능을 획득할 수 있는지 보여주기 어렵다. 따라서, 애드혹 네트워크가 현실적으로 획득할 수 있는 성능에 대한 이해를 위해서는 실제 시험 환경을 이용한 실험이 필요하며 이를 위해서는 많은 시스템 구성요소의 상호 작용을 이해하여야 한다. 본 논문에서는 건물 안에서 고속 영상 데이터 전송을 위한 실제 애드혹 네트워크 테스트베드를 구현하여 실제 네트워크 성능을 측정한다. AODV-UU를 이용하여 구축된 멀티홉 애드혹 네트워크는 Throughput, PDR, 종단간 지연 측면에서 저용량 영상데이터 전송을 위하여 요구되는 성능을 제공할 수 있음을 보인다.

로봇을 위한 운영체제 수준의 동적 전력 관리 (Operating System level Dynamic Power Management for Robot)

  • 최승민;채수익
    • 대한전자공학회논문지SD
    • /
    • 제42권5호
    • /
    • pp.63-72
    • /
    • 2005
  • 본 논문에서는 가정용 로봇에 적용 할 수 있는 운영체제 수준의 동적 전력 관리 기법인 EAJS(Energy-Aware Job Scheduler)를 제안한다. EAJS는 workload가 일정하지 않은 IO 장치를 사용하는 job들을 스케줄하여 장치의 idle주기를 가능하면 연속적이게 만든 후, 장치를 shutdown 시켜서 에너지 소모를 줄이는 능동적인 저전력 스케줄러이다. EAJS는 기존의 저전력 스케줄러와 달리, IO 장치를 사용하는 job의 workload, job의 buffering에 사용 가능한 메모리의 크기, buffering으로 인해 발생하는 시간 지연 등을 동시에 고려하여 job을 스케줄 하기 때문에, 에너지를 절약하면서도 시스템의 성능 저하를 최소화 할 수 있다. EAJS의 prototype을 본 연구에서 개발한 가정용 로봇인 AFM(Autonomous Family Machine)에 구현하였으며, H.263 인코더를 수행시키는 실험을 통해 무선랜과 DSP의 에너지 소모가 최대 $44\%$ 가량 줄어듬을 확인 하였다.

사물인터넷(IoT)환경에서 센서 노드들의 이동성 관리 방안에 관한 제안 (Proposal of a mobility management scheme for sensor nodes in IoT(Internet of Things))

  • 박승균
    • 중소기업융합학회논문지
    • /
    • 제6권4호
    • /
    • pp.59-64
    • /
    • 2016
  • IETF에서 표준화한 6LoWPAN(IPv6 over Low Power Wireless Sensor Network)는 무선 센서 노드들의 이동성을 지원 하지 못한다. 무선 센서 노드가 CPU, 메모리, 배터리 사용에 있어 많은 제약을 받기 때문에 Mobile IPv6와 같은 기존의 프로토콜들을 적용하기 쉽지 않다. 본 논문에서는 이러한 센서 노드들의 이동성을 지원하기 위해 핸드오버 절차 수행을 호스트가 하지 않는 FPMIPv6(Fast PMIPv6)에 대한 기존 연구 분석을 바탕으로 6LoWPAN와 연동하는 새로운 이동성 관리 구조와 방안을 제안하였다. 연동을 위해 6LoWPAN에서 현재 사용되지 않는 dispatch code pattern의 사용을 제안하였으며, 핸드오버 과정에서 인증 지연으로 발생하는 패킷 손실을 줄이고 재전송으로 인해 발생하는 센서 노드의 전력 소모를 최소화하기 위해 MAG과 MAC, MAC와 AAA 사이에 임시 보증(temporary guarantee) 및 트러스트 관계(trust relationship)라는 새로운 개념을 도입하였다. 새롭게 제안된 인증절차와 구조는 인증 지연으로 인한 핸드오버 절단과 패킷 손실 및 재전송을 크게 줄일 것으로 예상된다.

자료포락분석을 이용한 ICT산업 신제품 개발 프로젝트 매출 성과에 관한 효율성 분석 : 중견기업 S사의 실례를 중심으로 (Efficiency Analysis on Sales Performance of NPD Projects in ICT Industry Using DEA : Focusing on Empirical Instance from 'S' corporation)

  • 장희석;박소현;김승철
    • 한국IT서비스학회지
    • /
    • 제18권5호
    • /
    • pp.209-224
    • /
    • 2019
  • When evaluating the performance of a NPD(New Product Development) project, it is common to evaluate the project performance according to the achievement of the planned goal in terms of time, quality and cost management, which are usually three main constraints of the project. The evaluation of the financial factors by which sales contributed to the return of the company is more influential. This is why companies need to increase sales and raise profits. Therefore, it is more reasonable to evaluate the sales performance of NPD projects over a certain period of time against the input costs. At this time, we can analyze the causes of inefficient projects and compare them with other projects and find out how to improve the sales performance to help the company increase its competitiveness. In this paper, we analyze the relative efficiency of the sales performance on the input of the projects by using the actual sales in the period of one year after mass production of the NPD projects of 'S' company in ICT industry. Input factors include developer resource and development cost for the NPD reported after the project has been completed, the delay weeks for the schedule targeted at the project planning stage, and the number of quality issues due to development design faults during initial mass-production. The sales figure and the contribution margin of the product after one year from the start of mass production are defined as the output factors. In this paper, we analyze the efficiency of the projects by using data envelope analysis (DEA). As a result, we found out the reason of the inefficient project of DMUs according to the differences in the characteristics of the efficient and inefficient B2B markets based on the result of DEA of NPD projects. Thus, the goal of this paper is to identify strategies for improving sales performance of NPD projects in inefficient markets.

QoS-Aware Approach for Maximizing Rerouting Traffic in IP Networks

  • Cui, Wenyan;Meng, Xiangru;Yang, Huanhuan;Kang, Qiaoyan;Zhao, Zhiyuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권9호
    • /
    • pp.4287-4306
    • /
    • 2016
  • Network resilience provides an effective way to overcome the problem of network failure and is crucial to Internet protocol (IP) network management. As one of the main challenges in network resilience, recovering from link failure is important to maintain the constancy of packets being transmitted. However, existing failure recovery approaches do not handle the traffic engineering problem (e.g., tuning the routing-protocol parameters to optimize the rerouting traffic flow), which may cause serious congestions. Moreover, as the lack of QoS (quality of service) restrictions may lead to invalid rerouting traffic, the QoS requirements (e.g., bandwidth and delay) should also be taken into account when recovering the failed links. In this paper, we first develop a probabilistically correlated failure model that can accurately reflect the correlation between link failures, with which we can choose reliable backup paths (BPs). Then we construct a mathematical model for the failure recovery problem, which takes maximum rerouting traffic as the optimizing objective and the QoS requirements as the constraints. Moreover, we propose a heuristic algorithm for link failure recovery, which adopts the improved k shortest path algorithm to splice the single BP and supplies more protection resources for the links with higher priority. We also prove the correctness of the proposed algorithm. Moreover, the time and space complexity are also analyzed. Simulation results under NS2 show that the proposed algorithm improves the link failure recovery rate and increases the QoS satisfaction rate significantly.

EPON에서의 효율성 향상을 위한 가변 최대 전송 윈도우를 이용한 IPS 기반의 동적 대역폭 할당 알고리즘 (IPS-based Dynamic Bandwidth Allocation Algorithm with Adaptive Maximum Transmission Window to Increase Channel Utilization in EPON)

  • 조승무;오창영;정민영;추현승;이태진
    • 정보처리학회논문지C
    • /
    • 제16C권4호
    • /
    • pp.477-486
    • /
    • 2009
  • 본 논문은 EPON(Ether Passive Optical Network)에서 채널 사용률을 개선하기 위한 방안으로 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당(DBA-AMTW: Dynamic Bandwidth Allocation with Adaptive Maximum Transmission Window) 알고리즘을 제안한다. EPON에서의 폴링 기법은 채널 사용률을 결정하고 DBA 및 스케줄링 기법의 사용에 영향을 미친다. IPS(Interleaved Polling with Stop)에 기반을 둔 DBA 방식은 합리적인 전송 윈도우 할당이 가능한 장점을 갖지만, 채널 비사용 구간이 발생하여 채널 사용률이 저하되는 단점을 가진다. 제안하는 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당 알고리즘은 채널 비사용 구간을 효율적으로 감소시키는 동시에 모든 ONU의 REPORT 메시지를 고려한 합리적인 채널할당이 가능한 특징을 가진다. 각 ONU는 개별적인 최대 전송 윈도우의 크기를 가지고 이러한 최대 전송 윈도우의 크기는 이전 사이클에서 결정된다. 시뮬레이션을 통해 제안하는 동적 대역폭 할당 방식이 기존 방식에 비해 처리율과 평균 지연 시간에 대한 성능을 향상시킴을 확인하였다.

MPEG-21 및 H.264/AVC SVC 기반 동적 비디오 적응 방법 (Dynamic and Interoperable Adaptation of SVC for QoS-Enabled Streaming)

  • 최해철;김재곤
    • 한국콘텐츠학회논문지
    • /
    • 제12권4호
    • /
    • pp.10-19
    • /
    • 2012
  • 근래의 이종 네트워크 환경에서 비디오를 안정되게 전송하기 위해서는 네트워크 특성, 단말기 성능, 사용자 선호도 등의 소비 환경을 고려한 비디오 적응 방법이 요구되며, 비디오 부호화에서의 스케일러빌러티는 그 요구조건을 만족시키기 위한 좋은 해결책이다. 본 논문에서는 H.264/AVC SVC 스트림을 MPEG-21 디지털 아이템 적응(Digital Item Adaptation, DIA) 도구를 이용하여 네트워크 환경, 단말의 성능, 사용자 선호도에 따라 동적(dynamic)으로 비디오 콘텐츠를 적응시키는 방법을 제안한다. 실험에서는 이종망 네트워크 환경을 모델링하여 대역폭이 최대 62%의 변화가 있는 경우에도 제안한 방법으로 지연이 거의 없이 실시간으로 비트율을 적응할 수 있음을 보인다.