• 제목/요약/키워드: Time scheduling

검색결과 2,288건 처리시간 0.033초

연결 지향 네트워크에서 최초 가용 구간을 찾는 효율적인 알고리즘 (An Efficient Algorithm for Finding the Earliest Available Interval on Connection-Oriented Networks)

  • 정균락
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.73-80
    • /
    • 2010
  • 통신 기술과 저장 매체 발달로 인하여 광역 네트워크상에서 대규모 용량의 파일 전송이 요구되는 e-Science와 상업적 분야에서 다양한 응용이 가능하게 되었다. 이러한 대규모 데이터 전송을 위해서는 스케줄 가능한 높은 대역폭과 낮은 대기 시간이 요구되는 데 현재의 공용 인터넷에서는 예측 가능하고 효율적인 서비스를 제공하기 어렵다. 특히 데이터 제공자와 사용자가 지역적으로 떨어져 있을 때에는 이러한 원격 작업을 효율적으로 지원하기 위하여 제공자와 사용자간에 전용 연결이 필요하게 된다. 현재 전용 연결을 위한 여러 연구 프로젝트들이 진행되고 있다. 이러한 네트워크들의 관리시스템은 대역폭 스케줄러가 탑재되어 있는 데, 스케줄러는 네트워크 형태 정보와 링크의 대역폭 할당 정보를 토대로 하여 사용자 요구에 의해 경로를 계산한다. 본 논문에서는 전용 연결을 지원하는 네트워크에서 최소 대역폭과 필요한 전송 시간(duration)이 주어졌을 때 전송 가능한 가장 빠른 시간을 찾는 효율적인 알고리즘을 개발하고 기존의 알고리즘과 비교 분석하였다.

비대칭 링크를 사용하는 홈 네트워크 게이트웨이에서 네트워크 성능 간섭 현상을 막기 위한 패킷 스케줄링 기법 (Preventing Network Performance Interference with ACK-Separation Queuing Mechanism in a Home Network Gateway using an Asymmetric Link)

  • 홍성수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제12권1호
    • /
    • pp.78-89
    • /
    • 2006
  • 정보가전기기를 개발하는데 있어서 가장 어려운 일 중 하나는 네트워크 성능을 최적화하거나 성능상의 특이 현상을 극복하는 일이다. 본 논문에서는 상용 홈 네트워크 게이트웨이를 개발하면서 이런 네트워크 성능 최적화의 한 문제를 발견하고 정의하며, 그 원인을 규명하고, 이를 해결한 연구를 기술한다. 본 논문의 흠 게이트웨이는 비대칭 링크인 ADSL 을 사용하는데 업링크로의 패킷 전송 속도가 다운링크로의 패킷 전송 유무에 간섭을 받는 특이 현상인 속도 간섭 현상을 보인다. 이러한 현상은 보통 receive livelock 문제로 생각되어 입력 큐에서의 패킷 경쟁이 그 원인이라고 분석된다. 그러나 본 논문에서는 실험적 검증을 통해 이 현상이 receive livelock과는 그 원인이 다른 새로운 문제임을 밝혀낸다. 추가적인 분석과 실험의 결과 출력 큐에서의 패킷 경쟁과 TCP 프로토콜의 메커니즘이 이 현상의 원인임을 밝힌다. 우리는 이 문제를 해결하기 위해 패킷 스케줄링 메커니즘을 제안하며 이를 흠 게이트웨이에 구현한다. 그 결과 개선된 흠 게이트웨이에서는 속도 간섭 현상이 완전히 해결됨을 보인다.

간섭 및 성능 분석을 위한 LTE 시스템 기반 펨토셀 시뮬레이터 개발 (Development of Femtocell Simulator Based on LTE Systems for Interference and Performance Evaluation)

  • 김창섭;최범곤;구본태;이미영;정민영
    • 한국시뮬레이션학회논문지
    • /
    • 제20권1호
    • /
    • pp.107-116
    • /
    • 2011
  • 최근 가정 또는 사무실과 같은 실내 환경에서 음영지역을 해소하고 고품질의 서비스 제공을 위한 방안으로 초소형 기지국인 펨토셀(Femtocell)이 많은 관심을 받고 있다. 펨토셀은 사업자 및 사용자에게 다양한 이점을 제공하지만 펨토셀의 도입을 위해 서는 채널 선택에 따른 간섭제어, 네트워크 동기화, 자기 최적화 등 다양한 기술적 문제점이 해결되어야 한다. 이를 위해 본 연구에서는 펨토셀의 도입으로 인하여 발생 가능한 다양한 신호간섭 문제들에 대한 분석을 용이하게 하기 위한 LTE(Long Term Evolution) 시스템 기반 펨토셀 시뮬레이터를 개발하였다. 개발된 시뮬레이터는 단말 이동성, 스케줄러, 호 수락 제어, 트래픽 생성, MCS(Modulation and Coding Scheme) 결정의 5개의 블록과 이를 연결하고 관리하는 메인 모듈로 구성되어 있다. 또한 사용자의 편의성을 도모하기 위하여 시뮬레이션 결과를 실시간으로 관측할 수 있는 GUI(Graphical User Interface)를 적용하였다. 본 시뮬레이터는 실제와 유사한 환경에서 매크로셀과 펨토셀 사이의 간섭영향을 면밀히 분석하고 이동통신 시스템의 성능을 효과적으로 평가할 수 있도록 지원하며, 다양한 펨토셀 시스템을 개발하는데 크게 기여할 수 있을 것으로 예상된다.

무선메쉬네트워크에서 실시간 이동 멀티미디어 응용을 위한 고성능 QoS 멀티캐스트 라우팅 기법 (High Performance QoS Multicast Routing Scheme for Real-Time Mobile Multimedia Applications in Wireless Mesh Networks)

  • 강문식
    • 전자공학회논문지
    • /
    • 제52권6호
    • /
    • pp.85-94
    • /
    • 2015
  • 본 논문에서는 무선 메쉬네트워크(WMN)를 위한 동적 이동성 트래픽 환경에 적응하는 향상된 QoS 멀티캐스트 라우팅 스케줄링 기법을 제안한다. 이는 멀티미디어 응용에 대한 지연의 제약 조건을 제어함으로써 네트워크 QoS 문제를 처리하도록 한다. 멀티캐스트 그룹의 크기는 현재 네트워크 상태 및 QoS 요구사항 등에 따라 결정되며, 멀티캐스트 트리의 동적 재구성은 부분적 멀티캐스트 라우팅 방식 및 트래픽 예측 기법을 사용하는 전처리과정을 통해 이루어진다. 제안된 방법의 성능 평가는 적합한 지연시간 제한과 관련된 최적의 값을 선택함으로써, 임의로 생성된 가상 무선메쉬 네트워크 그래프에서 수행된다. 시뮬레이션 결과로 부터 제안된 QoS 멀티캐스트 라우팅 기법의 성능이 향상됨을 확인하였다.

GPRS 망에서 GGSN 노드의 패킷 처리 향상을 위한 성능 모델 및 분석 (Performance Model and Analysis for Improving Efficient Packet Service of GGSN in CPRS Network)

  • 곽용원;민재홍;정영식;박웅
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.826-834
    • /
    • 2002
  • 비동기식 제 3세대 이동통신 시스템인 GPRS망은 기존의 제 2세대 통신인 GSM 방식에 GGSN과 SGSN 노드를 추가함으로써 패킷 교환 방식을 가능하게 하였다. 따라서 GPRS망과 인터넷 망을 연결시켜주는 관문(Gateway) 역할을 수행하는 GGSN 노드의 성능과 용량을 최적화 시키기 위한 패킷 트래픽 처리 방안에 대한 연구가 필요하다. 이를 위해 본 연구에서는 외부 인터넷 망으로부터 GGSN 노드에 도착되는 인터넷 패킷 트래픽의 모델을 정립하고, 이를 효율적으로 처리하기 위한 GGSN노드의 프로토콜 구조를 분석하여 처리 프로세서들의 트래픽 처리 능력을 분석하기 위한 성능모델을 만든다. 제안된 성능 모델의 시뮬레이션을 통해서 다양한 트래픽 부하 상태에서 처리 능력에 대해 분석한다. 입력 트래픽인 Speech, Video, WWW, E-mail에 대해 실시간 트래픽인 Speech와 Video의 QoS 요구사항을 만족시키기 위해 여러 스케줄링 알고리즘을 적용하여 각각의 기법에 대한 성능을 분석하였다.

  • PDF

유전 알고리즘을 이용한 자동화 컨테이너 터미널에서의 장치장 크레인의 작업 할당 전략 (Automated Stacking Crane Dispatching Strategy in a Container Terminal using Genetic Algorithm)

  • 우졔민;양영지;최이;류광렬
    • 한국항해항만학회지
    • /
    • 제36권5호
    • /
    • pp.387-394
    • /
    • 2012
  • 자동화 컨테이너 터미널에서 자동화 장치장 크레인(ASC)은 장치장 블록 내에서의 컨테이너 운송을 담당한다. 본 논문에서는 크기와 사양이 동일한 두 대의 ASC의 작업 할당 문제를 해결하기 위한 다중 평가 기준 전략을 제안한다. 제안 방안은 컨테이너 터미널의 상황을 다각적으로 고려하기 위하여 여러 평가 요소를 통해 후보 작업을 평가하고, 결과를 가중합함으로써 가장 높은 점수를 얻은 작업을 크레인에 할당하는 방식을 취한다. 본 논문에서는 작업 할당을 위한 평가 기준을 고안하고, 평가 결과를 취합하기 위한 가중치를 유전 알고리즘을 이용하여 최적화하는 방안을 제안한다. 실험 결과를 통하여 제안 방안이 낮은 계산 비용으로 실시간 터미널에 적합함을 보이고, 다양한 평가 기준을 통한 작업 할당이 컨테이너 터미널의 효율을 개선시킴을 확인하였다.

다시점 영상 집합을 활용한 선체 블록 분류를 위한 CNN 모델 성능 비교 연구 (Comparison Study of the Performance of CNN Models with Multi-view Image Set on the Classification of Ship Hull Blocks)

  • 전해명;노재규
    • 대한조선학회논문집
    • /
    • 제57권3호
    • /
    • pp.140-151
    • /
    • 2020
  • It is important to identify the location of ship hull blocks with exact block identification number when scheduling the shipbuilding process. The wrong information on the location and identification number of some hull block can cause low productivity by spending time to find where the exact hull block is. In order to solve this problem, it is necessary to equip the system to track the location of the blocks and to identify the identification numbers of the blocks automatically. There were a lot of researches of location tracking system for the hull blocks on the stockyard. However there has been no research to identify the hull blocks on the stockyard. This study compares the performance of 5 Convolutional Neural Network (CNN) models with multi-view image set on the classification of the hull blocks to identify the blocks on the stockyard. The CNN models are open algorithms of ImageNet Large-Scale Visual Recognition Competition (ILSVRC). Four scaled hull block models are used to acquire the images of ship hull blocks. Learning and transfer learning of the CNN models with original training data and augmented data of the original training data were done. 20 tests and predictions in consideration of five CNN models and four cases of training conditions are performed. In order to compare the classification performance of the CNN models, accuracy and average F1-Score from confusion matrix are adopted as the performance measures. As a result of the comparison, Resnet-152v2 model shows the highest accuracy and average F1-Score with full block prediction image set and with cropped block prediction image set.

BcN 망에서 효율적인 데이터 전송을 위한 새로운 개념의 광 교환망 설계 (The Design of New Optical Switching Networks for Efficient Data Transmission in BcN)

  • 이성영;박홍식
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.31-36
    • /
    • 2005
  • 현재 네트워크는 유/무선은 물론 통신과 방송이 통합되어 멀티미디어 서비스를 지원하는 방향으로 진화하고 있다. 이와 같은 BcN 망에서는 P2P등을 비롯한 대용량의 데이터 전송이 빈번할 것으로 예상되어 광 전송 시스템의 전송 용량을 확대할 필요성이 대두된다. 이를 위한 대규모의 설비 투자를 회피하기 위하여 광 전송 시스템에 네트워크의 개념을 도입하여 네트워크의 비용을 절약하고자 하는 광버스트교환 시스템에 대한 연구가 최근 몇 년간 진행되어왔다. 광버스트교환 시스템을 위한 대표적인 연구 분야는 JET (Just Enough Time) 프로토콜로서 수년간 많은 연구가 진행되어 왔으나, JET 프로토콜의 본질적인 문제인 높은 버스트 손실률로 인하여 상용 망에 적용하기는 어려운 상황이다. 본 논문에서는 이와 같은 문제점을 해결할 수 있는 새로운 개념의 광교환 시스템을 설계함으로써 높은 대역폭을 요구하는 BcN 망에서 효율적인 데이터 전송을 위한 광교환 시스템을 제안한다. 제안 된 시스템은 간단한 구조를 갖고 있는 매트로 망에 쉽게 적용이 가능하며, 복잡한 구조의 매쉬망에도 쉽게 적용 가능 하여 도래하는 BcN 망의 트래픽의 증가에 대응할 수 있는 새로운 개념의 광교환 시스템이다.

조선 전용 GIS와 안벽 시뮬레이터를 이용한 후행 중일정 최적화 (An Optimization of Process Planning around Quays based on the Yard Customized GIS and the Simulator)

  • 유원선;황호진;박창규
    • 대한조선학회논문집
    • /
    • 제52권2호
    • /
    • pp.97-103
    • /
    • 2015
  • This paper has focused on the middle term process planning around quays based on the prefixed long-term plan of the product mixed ships. Recently, the order rate of high add-value ships in domestic shipyards has been sharply increased and the spending time at quays is accordingly on an increasing trend. For proper and practical process planning related to quays, it has to be closely connected with a long-term plan and product calendar, erection network and result of ship allocation around quays. Moreover, it is also required to include the integrated consideration of the whole process of a yard, each ship, and each team respectively. The most distinguishing feature of this study is that it would run on the ship allocation simulator and GIS framework in order not to be limited to the specific one yard and the readers can figure out the optimization formulation containing the work load leveling and a different approach from PERT/CPM. The proposed approach reflected all requirements from the department of process planning and management in a shipyard, and the analysis of the results has explained its performance of the optimization result with the examples of total 43 ships under construction from 2008 to 2013.

A Model for Assessing Maximum Overtime Rate in Labor Subcontracting Practices

  • Nassar, Khaled;Hosny, Ossama
    • Journal of Construction Engineering and Project Management
    • /
    • 제2권2호
    • /
    • pp.18-27
    • /
    • 2012
  • Despite the rapid development in the construction industry due to the changing new technologies, many projects still fail to meet target deadlines. Shortage in manpower and skilled laborers is one of the main reasons for such delays. Markets with high economic growth and economic expansion (such as Gulf Countries in the Middle East) may have pronounced labor the shortages. Labor subcontracting practices are used sometimes to increase production rates and meet project deadlines. This paper explains and analyses labor subcontracting practices currently being used in many places around the world (and especially in the Gulf Countries) and in particular defines a maximum overtime rate for laborers in the laborer-subcontracting method ensuring that the contractor gains both the time saved during overtime and also reduces the cost per unit produced. The mathematical model used formalizes a closed-form equation for overtime pay in similar situations and as such can be applicable worldwide. Data was collected from representative projects that employed such practices from various trades. Validation of the model and formula has been tested successfully by analyzing historic data. The results prove that contractors often do not reach the optimum use of their practices resulting in a higher cost per unit. The presented model and the analysis should be of interest to many contractors currently involved in the practice or considering its use and to those who wish to find new methods that would help in eliminating as much wastes as possible by allocating their resources in the most efficient way.