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

Search Result 69, Processing Time 0.026 seconds

Wi-Fi AP 접속 기록 기반 위치 정보를 이용한 점검/유지보수 작업 스케줄 관리 방법 (An Inspection/Maintenance Job Scheduling Management Method by Using Location Information based on Wi-Fi AP Connection History)

  • 구본근
    • Journal of Platform Technology
    • /
    • 제10권1호
    • /
    • pp.11-19
    • /
    • 2022
  • 본 논문은 사전에 위치가 알려져 있는 시설물에 설치된 Wi-Fi AP에 접속한 기록을 이용하여 결정한 사용자의 위치 정보를 이용하여 서비스를 제공하는 방법을 제안한다. 본 논문에서 제안하는 위치 기반 서비스는 작업자의 위치 및 시간 정보를 이용하여 승강기 등 주기적 점검 및 유지보수가 필요한 시설물을 대상으로 현장 작업자의 작업 진행 상황을 관리하는 것이다. 본 논문에서 제안하는 작업 스케줄 관리 방법은 작업을 위해 작업자가 시설물에 도착해야 하는 사전 스케줄 된 시간과 실제 그 시설물에 도착한 시간을 기반으로 한다. 또, Wi-Fi AP 접속 정보를 기반으로 한 위치 결정 및 시간 정보를 기반으로 한 작업 스케줄 관리의 가능성을 보이기 위해 본 논문에서는 주기적 점검 및 유지보수가 필요한 승강기 유지보수 분야에서 적용할 수 있는 실험적 구현을 일부 하였다. 실험적으로 구현한 결과는 본 논문에서 제안한 방법이 시설물의 점검 및 유지보수 관련 분야에 활용될 수 있음을 보인다.

우선 순위를 갖는 웹서버 컨넥션 스케쥴링 (Priority Connection Scheduling in Web Servers)

  • 염미령;노삼혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.422-424
    • /
    • 2000
  • 웹서버는 disk I/O 오버헤드를 줄이기 위해 웹 문서를 메모리 캐슁한다. 하지만 동시에 들어오는 connection들에 대해 처리 순서는 고려하지 않으므로 같은 문서를 요구하는 request들이 메모리 캐쉬의 working set내에 들어오지 않을 경우 disk I/O를 추가시킬 수 있다. 본 논문에서는 동시에 처리해야 할 같은 작업량을 요구하는 request는 연속적으로 처리함으로써 disk I/O 오버헤드를 줄이는 우선 순위 스케쥴링을 수행함으로써 정적 웹 환경서의 사용자 응답 시간을 줄였다.

  • PDF

HTTP 적응적 스트리밍을 위한 TCP 인지형 세그먼트 스케줄링 기법 (TCP-aware Segment Scheduling Method for HTTP Adaptive Streaming)

  • 박지우;정광수
    • 정보과학회 논문지
    • /
    • 제43권7호
    • /
    • pp.827-833
    • /
    • 2016
  • HTTP 적응적 스트리밍은 네트워크 상태에 따라 비디오의 품질을 조절하여 사용자 체감 품질을 향상시키는 비디오 스트리밍 서비스이다. HTTP 적응적 스트리밍 서비스에서 비디오 콘텐츠는 여러 품질과 일정 길이를 가지는 비디오 세그먼트로 나누어지며, 클라이언트는 적절한 품질의 세그먼트를 요청한다. 그러나 기존의 세그먼트 스케줄러는 TCP에 대한 고려 없이 일정 간격으로 세그먼트를 요청하므로 TCP 연결이 초기화되어 Slow-start를 다시 수행해 비디오 전송률이 감소한다. 본 논문에서는 HTTP 적응적 스트리밍 서비스의 품질을 향상시키기 위한 TCP 인지형 세그먼트 스케줄링 기법을 제안한다. 제안하는 기법은 TCP 연결이 초기화되는 것을 방지하기 위해 비디오 세그먼트의 요청 시간을 조절하며, 세그먼트를 요청하는 시점을 고려하여 안정적인 비디오 스트리밍을 수행한다. 시뮬레이션을 통해 제안하는 기법이 끊김 현상 없이 HTTP 적응적 스트리밍 서비스의 품질을 향상시키는 것을 확인하였다.

무선랜에서의 실시간 및 비실시간 트래픽 스케줄링 (Scheduling of Real-time and Nonreal-time Traffics in IEEE 802.11 Wireless LAN)

  • Lee, Ju-Hee;Lee, Chae Y.
    • 한국경영과학회지
    • /
    • 제28권2호
    • /
    • pp.75-89
    • /
    • 2003
  • Media Access Control (MAC) Protocol in IEEE 802.11 Wireless LAN standard supports two types of services, synchronous and asynchronous. Synchronous real-time traffic is served by Point Coordination Function (PCF) that implements polling access method. Asynchronous nonreal-time traffic is provided by Distributed Coordination Function (DCF) based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol. Since real-time traffic is sensitive to delay, and nonreal-time traffic to error and throughput, proper traffic scheduling algorithm needs to be designed. But it is known that the standard IEEE 802.11 scheme is insufficient to serve real-time traffic. In this paper, real-time traffic scheduling and admission control algorithm is proposed. To satisfy the deadline violation probability of the real time traffic the downlink traffic is scheduled before the uplink by Earliest Due Date (EDD) rule. Admission of real-time connection is controlled to satisfy the minimum throughput of nonreal-time traffic which is estimated by exponential smoothing. Simulation is performed to have proper system capacity that satisfies the Quality of Service (QoS) requirement. Tradeoff between real-time and nonreal-time stations is demonstrated. The admission control and the EDD with downlink-first scheduling are illustrated to be effective for the real-time traffic in the wireless LAN.

고속 통신망을 위한 크레딧 기반 라운드 로빈 (Credit-Based Round Robin for High Speed Networks)

  • 남홍순;김대영;이형섭;이형호
    • 한국통신학회논문지
    • /
    • 제27권12C호
    • /
    • pp.1207-1214
    • /
    • 2002
  • 본 논문은 고속통신망에서 고속으로 패킷을 스케줄링하기 위하여 시간 복잡도가 O(1)인 크레딧 기반 라운드 로빈을 제안한다. 고속통신망을 위한 스케줄러는 연결 수가 많고 연결들의 속도가 다양하며 다양한 크기의 패킷에 대하여 고속으로 스케줄링하여야 한다. 기존의 라운드 로빈 방법은 O(1)의 시간 복잡도를 갖지만 백로그된 연결에 대하여 한 라운드에서 한번씩 할당된 크기의 패킷을 연속해서 서비스하므로 단시간 공평성과 latency가 저하되고 출력 패킷들이 버스티하게 되는 문제점이 있다. 제안된 방법은 이러한 문제점을 개선하기 위하여 연결 속도에 비례하는 크레딧을 할당하고, 패킷이 도착되면 도착된 패킷의 크기에 해당하는 크레딧을 사용하며 서비스가 완료되면 크레딧을 반환한다. 패킷 도착시 크레딧이 없는 연결은 필요한 크레딧을 기다려서 서비스 받을 수 있다. 본 논문은 제안된 스케줄러의 성능을 분석하였으며, 분석결과 이 방법은 기존의 라운드 로빈 방법에 비하여 단시간 공평성, latency 및 burstiness를 개선할 수 있다.

ABR 트랙픽 제어를 위한 버퍼 readout 스케쥴링 (A buffer readout scheduling for ABR traffic control)

  • 구창회;이재호
    • 전자공학회논문지S
    • /
    • 제34S권11호
    • /
    • pp.25-33
    • /
    • 1997
  • The end-to-end rate-based control mechanism is used for the flow control of the ABR service to allow much more flexibility in ATM switching system. To accommodate the ABR service effciently many algorithms such as EFCI, EPRCA, ERICA, and CAPC2 have been proposed for the switch algorithm. ABR cells and related RM cells are received at the ATM switch fabric transparently without any processing. And then cells received from the traffic source are queued in the ABR buffer of switching system. The ABR buffer usually has some thresholds for easy congestion control signal transmission. Whatever we use, therefore, these can be many ABR traffic control algorithms to implement the ABR transfer capability. The genertion of congestion indicate signal for ABR control algorithms is determined by ABR buffer satus. And ABR buffer status is determined by ABR cells transfer ratio in ATM switch fabrics. In this paper, we presented the functional structures for control of the ABR traffic capability, proposed the readout scheduling, cell slot allocation of output link and the buffer allocation model for effective ABR traffic guranteeing with considering CBR/VBR traffics in ATM switch. Since the proposed readout scheduling scheme can provide more avaliable space to ABR buffer than existing readout scheduling scheme, generation rate of a SEND signal, that is, BCN signal in destination node can be increased for ABR call connection. Therefore, the proposed scheme, in this paper, can be appropriate as algorithm for effective ABR traffic service on output link of ATM switching node.

  • PDF

KOINONIA 고속 WPAN의 멀티미디어 전송을 위한 채널 타임 할당 및 CAC 알고리즘 (KOINONIA High-Rate WPAN Channel Time Allocation and CAC Algorithm for Multimedia Transmission)

  • 박종호;이태진;전선도;연규정;원윤재;조진웅
    • 한국통신학회논문지
    • /
    • 제30권5A
    • /
    • pp.417-425
    • /
    • 2005
  • KOINONIA는 고속 무선개인네트워크(Wireless Personal Area Network: WPAN) 기술로 개인 영역에서 고속의 데이터 전송과 멀티미디어 트래픽 전송을 지원하기 위해 개발되었다. 마스터와 슬레이브가 스타 토폴로지 형태로 피코넷을 구성한다. 멀티미디어 트래픽의 QoS를 위해 마스터가 슬레이브의 요청을 받아 채널을 할당해주는 TDMA방식의 매체 접근 방법을 사용하는데, 이때 마스터가 각 할당요청에 대해 스케줄링을 하는 방법이 네크워크 전체의 성능에 크게 영향을 끼치게 된다. 따라서 채널을 효율적으로 사용하고 멀티미디어 트래픽의 QoS를 효과적으로 보장하기 위해서는 효율적인 채널 할당 스케줄링 알고리즘이 필요하다. 본 논문에서는 슈퍼프레임의 길이와 관계없이 일정 간격으로 채널 타임을 할당할 수 있는 스케줄링 및 CAC(Connection Admission Control) 알고리즘을 제안하고 시뮬레이션을 통해 채널 사용과 QoS 측면에서 효과적임을 보였다. 또한 제안한 알고리즘은 기본적인 스케줄링 기법인 WRR(Weighted Round-Robin)에 비해 데이터 특성에 맞게 채널 타임을 할당하므로 채널타임 절약과 더불어 전력소비도 절약할 수 있다.

비대칭 대역폭 위성망에서의 TCP 성능 향상을 위한 단말국 ACK 필터링 및 패킷 스케줄링 기법 (TCP Performance improvement over Asymmetric Bandwidth Satellite Network using ACK filtering and Packet scheduling)

  • 김용신;최훈;안재영;김영한
    • 대한전자공학회논문지TC
    • /
    • 제37권4호
    • /
    • pp.1-8
    • /
    • 2000
  • 상향 링크와 하향 링크의 대역폭이 다른 대역폭 비대칭 환경에서 TCP는 단말국 링크에서의 지연 및 손 실로 인해 전송율이 감소하는 문제점이 있다. 또한, 양방향 TCP 트래픽하에서는 연속적인 이터패킷이 버퍼에 주입됨으로써 전체 링크 효율이 저하된다. 이러한 문제를 해결하기 위한 방안으로서 본 논문에서는 단 말국 ACK 필터링 기법과 단말국 패킷 스제줄링 기법을 제안한다. ACK 필터링은 대역폭이 제한된 상향 링 크에서 단말국의 송신 버퍼에 쌓인 ACK 패킷들을 제거하고 최근의 ACK 패킷만을 전송하고, 패킷 스케줄 링은 데이터 패킷과 ACK 패킷을 번갈아 전송하여 양방향 TCP 트래픽에서 발생하는 'clustering'과 'ack compression' 현상을 억제하는 기법이다. 모의 실험을 통해서 대역폭 비대칭 위성망에서 역방향 TCP 연결 의 데이터 전송을 보장하는 동시에 순방향 TCP 트래픽에서도 높은 전송율을 얻게되는 것을 확인하였다.

  • PDF

다시간대에 대한 버스 스케줄링 모형 개발 (A Development of Multi-Period Bus Scheduling Model)

  • 고종섭;고승영
    • 대한교통학회지
    • /
    • 제17권4호
    • /
    • pp.47-58
    • /
    • 1999
  • 현재까지 버스 스케줄은 일반적으로 순수배정문제 혹은 네트워크 유량문제의 형태로 하루의 모든 운행을 한꺼번에 처리하는 일괄처리 방식으로 작성되고 있다. 이 방법에 의할 경우 버스 스케줄링을 위한 계산량은 운행수(n)의 3승$(n^3)$에 비례하기 때문에 하루 동안의 운행회수가 많으면 문제의 크기가 커져 버스 스케줄을 구하는데 어려움이 발생한다. 만약 일정시간 동안 버스가 동일한 형태로 배차된다면 선입선출법(FIFO)과 같은 간단한 방법으로 해당 시간대에 대한 확장운행을 작성할 수 있기 때문에 스케줄링의 기본단위의 개수를 줄일 수 있고, 문제의 크기가 작아짐으로 인해 버스 스케줄을 쉽게 구할 수 있다. 본 논문에서는 시간대별로 동일한 배차형태를 갖는 버스운행형태에서 버스 스케줄링 문제의 크기를 줄이기 위해 하루 중에 운행시격 및 운행소요시간이 동일한 시간대를 분할하고, 분할된 시간대에 대한 시간대별 확장운행을 선입선출법으로 작성한 다음, 시간대별 확장운행을 기본단위로 하는 새로운 네트워크에서 하루 전체에 대한 버스 스케줄을 작성하는 시간분할에 의한 다시간대 버스 스케줄링 방법을 제시하였다.

  • PDF

멀티 클래스 인지 사용자 네트워크에서 신경망을 이용한 예측 연결수락제어 (A Predictive Connection Admission Control Using Neural Networks for Multiclass Cognitive Users Radio Networks)

  • 이진이
    • 한국항행학회논문지
    • /
    • 제17권4호
    • /
    • pp.435-441
    • /
    • 2013
  • 본 논문에서는 무선 인지망에서 멀티 클래스 인지 사용자의 서비스를 지원하기 위해 신경망 예측기법에 의한 예측 연결수락제어기법을 제안한다. 제안한 기법에서는 주 사용자가 도착하여 스펙트럼 핸드오프를 해야 하는 인지 사용자를 실시간과 비 실시간 사용자로 구분하고, 실시간 인지사용자에게 가드채널(guard channel)을 우선하여 사용하도록 한다. 이를 위해서 신경망 예측기법을 이용하여 주 사용자의 도착을 예측하고, 실시간 인지사용자가 스펙트럼 핸드오프 하는데 필요로 하는 채널의 크기를 예약하여 요구하는 서비스 품질(QoS)를 보장한다. 실시간과 비 실시간 인지사용자 연결을 위한 자원스케줄링 방법은 본 논문의 $C_IA$(cognitive user I complete access)방법을 사용하며, 연결 수락제어는 인지사용자에 대해서만 실시하여 주 사용자에게는 간섭이 없도록 한다. 시뮬레이션을 통하여 제안한 연결 수락제어기법이 실시간 인지사용자가 원하는 서비스 품질을 보장할 수 있음을 보인다.