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

검색결과 69건 처리시간 0.028초

이중 비실시간 연결구조 상에서의 실시간 RPC 스케쥴링 기법 (An RPC Scheduling Scheme over Dual Non-Real-Time Connection Structure)

  • 이정훈;박재우;천원기
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권1호
    • /
    • pp.37-44
    • /
    • 2001
  • 본논문은 이중의 비실시간 네트워크 상에서의 실시간 원격 프로시쥬어 호출(RPC)을 위한 메시지 스케쥴링 기법을 제안하고 평가한다. 제안된 기법은 시간제약 조건을 고려한 메시지 스케쥴에 의해 RPC 트랜잭션의 종료시한 만족도를 향상시키기 위하여 각 네트워크에 메시지 분배 비율을 달리함으로써 부하를 차별화하고 종료시한이 촉박한 메시지는 낮은 부하의 네트워크를 통해 전송한다. 생성 간격 시간 서버실행시간 여유시간 등과 같은 네트워크 인자를 기반으로 SMPL에 의해 수행된 모의실험 결과는 적절한 분할 기준치를 설정했을 때 제안된 기법이 실시간 RPC의 성능을 향상시킬수 있으며 분할 기준치는 통계적 모델에 의해 효율적으로 찾아질수 있음을 보인다.

  • PDF

4D 시뮬레이션을 위한 공법 템플릿 기반의 건설공정 자동 생성 (Automated Generation of a Construction Schedule Based on the Work Method Template for 4D Simulation)

  • 송성열;양정삼;명태식
    • 산업공학
    • /
    • 제25권2호
    • /
    • pp.216-228
    • /
    • 2012
  • BIM-based 4D simulation makes people easily understand complex construction process using 3D graphics model and helps them review and identify the construction schedule in each phase of the construction process. Moreover, 4D simulation can be used as reference data to determine the validity of the process in the design phase and will be utilized as a measure for checking the construction process. Therefore 4D simulation of construction improves efficiency of project management. However, current commercial applications available for 4D simulation do not provide sufficient functions for connection of 3D models and process information. In this paper, we propose an automated generation method through the definition of the process based on a work method template and developed the template based schedule generation system (TSGS).

A Medium Access Control Protocol for rt- VBR Traffic in Wireless ATM Networks

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • 제5권1호
    • /
    • pp.29-34
    • /
    • 2007
  • This paper proposes a MAC protocol for real-time VBR (rt-VBR) services in wireless ATM networks. The proposed protocol is characterized by a contention-based mechanism of the reservation request, a contention-free polling scheme for transferring the dynamic parameters, and a priority scheme of the slot allocation. The design objective of the proposed protocol is to guarantee the real-time constraint of rt-VBR traffic. The scheduling algorithm uses a priority scheme based on the maximum cell transfer delay parameter. The wireless terminal establishes an rt-VBR connection to the base station with a contention-based scheme. The base station scheduler allocates a dynamic parameter minislot to the wireless terminal for transferring the residual lifetime and the number of requesting slots as the dynamic parameters. Based on the received dynamic parameters, the scheduler allocates the uplink slots to the wireless terminal with the most stringent delay requirement. The simulation results show that the proposed protocol can guarantee the delay constraint of rt-VBR services along with its cell loss rate significantly reduced.

이중 큐 구조를 갖는 웹 서버 (Double Queue Management for Reducing disk I/O of Web Servers)

  • 염미령
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.293-298
    • /
    • 2001
  • 본 논문에서 구현한 더블큐 웹서버는 동시에 들어오는 요청들을 두 가지로 분류하여 서비스한다. 캐쉬되어 있는 문서를 요구하는 요청은 서비스 큐에 넣고, 캐쉬되지 않은 문서를 요구하는 요청은 기다림 큐에 넣는다. 더블큐 웹서버는 서비스 큐의 모든 문서를 서비스 한 후 기다림 큐의 요청을 서비스한다. 이 방식은 디스크 접근 오버헤드를 줄이기 위해 캐쉬 된 문서의 서비스를 우선하는 정책으로 아파치 웹서버와 비교 실험 결과 서버의 성능과 평균 사용자 응답 시간을 향상시켰다.

  • PDF

UML을 이용한 실시간 진도관리 시스템의 설계 및 구현 - 로봇 크레인 기반 철골공사를 중심으로 - (Design and Implementation of Real-Time Progress Management System Using UML (Unified Modeling Language) - The Focus on Steel Structural Construction -)

  • 박정로;김경환;김재준
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2009년도 춘계 학술논문 발표대회 학계
    • /
    • pp.163-166
    • /
    • 2009
  • All sorts of technique for schedule progress management is being developed recently, These can change and develop the abstractive concept model to a detailed model that describes the visual 3D image about a schedule plan. but, this technique is troublesome, because this requires the handwork by means of connection between 3D-CAD and scheduling Program. In this study, the process of real-time schedule progress control system using the integrated database by 3D-CAD object information system and schedule module is presented. This study present the process of a schedule progress management using UML, and the process of real-time schedule progress management using RFID system. Through this study, we want to realize the rapid generation of estimated schedule information and to simulate and analyze actual schedule information by real-time.

  • PDF

확장성 있는 무선 인터넷 프록시 서버를 위한 스케줄링 알고리즘 비교 (A Comparison of Scheduling Algorithms for Scalable Wireless Internet Proxy Servers)

  • 곽후근;한경식;황재훈;정규식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1315-1318
    • /
    • 2004
  • 무선 인터넷 프록시 서버는 캐싱과 압축 기능을 이용하여 무선 사용자와 기존 유선 인터넷을 연결해주는 역할을 수행한다. 이때 무선 인터넷 프록시 서버는 대용량 트래픽에 대한 확장성을 가지고 클러스터링으로 구성될 수 있으며 여러 가지 상황을 고려하여 최적의 스케줄링 알고리즘을 사용할 수 있다. 이에 본 논문에서는 확장성을 위해 구성된 클러스터링 기반의 무선 인터넷 프록시 서버에 적용될 수 있는 스케줄링 알고리즘을 비교하여 사용자의 요청 방식에 따른 최적의 스케줄링 알고리즘을 찾고자 한다. 15 개의 컴퓨터를 사용하여 실험을 수행하였고, 실험 결과 사용자가 동일 이미지를 요청한 경우에는 Round-Robin 방식이 가장 좋은 성능을, 다른 이미지를 요청한 경우에는 Least-Connection 방식이 가장 좋은 성능을 보임을 확인하였다.

  • PDF

다중 공유 링크들의 공정한 대역폭 분배를 위한 세션할당 알고리즘 (A Session Allocation Algorithm for Fair Bandwidth Distribution of Multiple Shared Links)

  • 심재홍;최경희;정기현
    • 정보처리학회논문지C
    • /
    • 제11C권2호
    • /
    • pp.253-262
    • /
    • 2004
  • 본 논문에서 다중 공유 링크들을 가진 스위치를 위한 세션할당 알고리즘을 제안한다. 제안 알고리즘은 서비스 클래스들에게 사전에 예약된 대역폭을 보장하고, 동일한 서비스 클래스에 속한 세션들에게는 서로 다른 공유 링크를 통해 전송되어도 가능한 비슷한 지연을 제공하고자 한다. 이러한 QoS를 제공하기 위해 다중 공유 링크를 위한 새로운 스케줄링 모델을 정의하고, 이를 기반으로 새로운 세션의 연결 설정 시 이를 어떤 공유 링크에 할당할 것인지를 결정하는 경험적 세션할당 알고리즘을 제안한다. 제안된 알고리즘은 새로운 세션이 소속된 서비스 클래스의 각 링크에 할당된 세션들의 예측된 지연들 중 가장 작은 예측 지연을 가진 링크에게 새로운 세션을 할당한다. 모의실험을 통해 제안 알고리즘을 채택한 스위치가 다른 세션할당 알고리즘을 채택한 스위치에 비해 서비스 클래스들에게 보다 공정한 대역폭을 할당하고 높은 패킷 처리율을 제공하며 예약된 대역폭을 보다 확실히 제공한다는 것을 확인할 수 있었다. 또한 동일한 서비스 클래스의 세션들에게 보다 비슷한 서비스 지연을 제공한다는 것도 확인했다.

Exploiting Multi-Hop Relaying to Overcome Blockage in Directional mmWave Small Cells

  • Niu, Yong;Gao, Chuhan;Li, Yong;Su, Li;Jin, Depeng
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.364-374
    • /
    • 2016
  • With vast amounts of spectrum available in the millimeter wave (mmWave) band, small cells at mmWave frequencies densely deployed underlying the conventional homogeneous macrocell network have gained considerable interest from academia, industry, and standards bodies. Due to high propagation loss at higher frequencies, mmWave communications are inherently directional, and concurrent transmissions (spatial reuse) under low inter-link interference can be enabled to significantly improve network capacity. On the other hand, mmWave links are easily blocked by obstacles such as human body and furniture. In this paper, we develop a multi-hop relaying transmission (MHRT) scheme to steer blocked flows around obstacles by establishing multi-hop relay paths. In MHRT, a relay path selection algorithm is proposed to establish relay paths for blocked flows for better use of concurrent transmissions. After relay path selection, we use a multi-hop transmission scheduling algorithm to compute near-optimal schedules by fully exploiting the spatial reuse. Through extensive simulations under various traffic patterns and channel conditions, we demonstrate MHRT achieves superior performance in terms of network throughput and connection robustness compared with other existing protocols, especially under serious blockage conditions. The performance ofMHRT with different hop limitations is also simulated and analyzed for a better choice of the maximum hop number in practice.

철도 부하의 동적 특성을 고려한 전류 불평형의 분석과 보상 (Analysis and compensation of the current unbalance considering dynamic characteristic of feeding traction loads)

  • 김기표;김진오
    • 조명전기설비학회논문지
    • /
    • 제17권1호
    • /
    • pp.54-60
    • /
    • 2003
  • 3상 전력계통에 단상 대용량의 전철부하가 접속되면 3상 전류가 불평형하게 되어 역상 전류가 흐르게 된다. 이 역상전류는 전원 측 발전기의 회전자 표면에 과전류를 발생시키며, 급전계통 및 관련 설비에 나쁜 영향을 끼치게 된다. 현재 교류 전기철도에서는 불평형 경감을 위하여 Scott결선 변압기를 채용하고 있으나 2차 극의 서로 다른 단상부하 크기 및 위상을 동일하게 일치시킬 수는 없고, 회생부하 전기차 도입과 인관 변전소 사고로 인한 연장급진도 고려해야 되기 때문에 역상전류 보상기가 필요하다. 본 논문은 기존의 전류불평형 해석방법인 정적모델 평가기법 대신에 열차운행스케줄에 따른 동적 특성을 이용한 새로운 전류불평형 평가기법을 유도하였으며, 이를 통해 부하 측의 불평형에 의해 발생하는 역상전류를 흡수하기 위한 보상기를 제안하고 실 계통에 가까운 전류불평형 문제를 분석하였다.

선박의 동적위치유지 시스템을 위한 Sliding Mode 제어 연구 (A Study on a Sliding Mode Control Algorithm for Dynamic Positioning System of a Vessel)

  • 김영식;홍장표
    • 한국항해항만학회지
    • /
    • 제47권4호
    • /
    • pp.256-270
    • /
    • 2023
  • 본 연구에서는 선박 또는 해양구조물에 설치되는 터렛(Turret)과 같이 제어 대상의 무게 중심 주변이 아닌 임의 지점을 운동 중심으로 선정하여 제어할 수 있는 동적위치유지(Dynamic positioning; DP)용 슬라이딩모드(Sliding mode) 제어기를 연구하였다. 이러한 슬라이딩모드 제어기는 선박 및 해양구조물 동역학 모델의 불확실성, 시공간에서 변화하는 미지의 해양환경에 의한 외력, DP 제어시스템의 과도 성능을 고려한 제어가 가능하다. 선박 및 해양구조물의 임의 지점을 기준으로 제어하기 위해 제어 대상의 기구학 방정식에 포함되는 자코비안(Jacobian) 행렬을 수정하여 슬라이딩모드 제어기를 설계하였다. 제어기의 강건성(Robustness)을 확보하기 위해 슬라이딩모드 제어기 설계에 리아프노프(Lyapunov) 안정도 판별 이론을 적용하였다. 일반적으로 DP 제어에서 제어기의 강건성 확보를 위해 PD(Proportional derivative) 제어 알고리즘 기반의 이득 스케줄링(Gain scheduling)을 사용한다. 그러나 이득 스케줄링을 적용하기 위한 적절한 이득을 찾는 것은 DP 시스템 적용을 복잡하게 만든다. 따라서 본 연구에서는 이러한 선박 및 해양구조물 DP 제어기의 복잡성을 해소하기 위해 슬라이딩모드 제어 알고리즘을 고려하였다. 제안된 슬라이딩모드 제어 알고리즘의 유효성을 검증하기 위해 시간 영역 시뮬레이션을 구현하였으며, 제어 알고리즘의 성능평가에 활용되었다. 제안된 슬라이딩모드 제어기의 유효성 검토를 위해 일반적인 PD 제어 알고리즘을 적용한 DP 제어 시뮬레이션 결과와 비교하였다.