• 제목/요약/키워드: Load Scheduling Service

검색결과 60건 처리시간 0.026초

선형계획법을 이용한 양방향입찰시장에서의 제약급전계획 연구 (A Study on the Constrained Dispatch Scheduling Using Linear Programming for TWBP)

  • 김광원;이종배;정정원
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권10호
    • /
    • pp.573-580
    • /
    • 2004
  • A new real-time constrained dispatch scheduling (CDS) is needed for TWBP. The CDS needs to be performed at every dispatch period to decide generation power of scheduling generators and amounts of scheduling load. Therefore, the CDS is not based on real generation costs but on bidding data of market participants with some constraints such as power balance, generation limits, ancillary service, and transmission line limits. This paper selects linear programming(LP) as an optimization tool for the CDS and presents effective formulae for the LP application. This paper also presents the way of minimizing the number of variables and constraints of the LP to improve real-time applicability.

클러스터링 웹 서버 환경에서 차별화 서비스를 위한 3단계 동적 부하분산기법 (The three-level load balancing method for Differentiated service in clustering web server)

  • 이명섭;박창현
    • 한국통신학회논문지
    • /
    • 제30권5B호
    • /
    • pp.295-303
    • /
    • 2005
  • 최근 들어, 인터넷 사용자의 폭발적인 증가로 인하여 차별화된 웹 서비스를 제공해주는 웹 응용프로그램들의 개발이 활발해지고 있다. 이에 따라 웹 서버내의 품질향상을 보장해주는 웹 QoS 기술은 전자상거래나 웹 호스팅 같은 부분에서 점점 더 중요한 문제로 대두되고 있다. 그러나 대부분의 웹 서버들은 FIFO 방식의 최선 서비스만을 제공하고 있으며, 정보의 중요도나 정보를 제공받는 사용자의 중요도에 따라 차별화된 품질보장을 제공하지 못한다. 본 논문에서는 클러스터링 웹 서버 환경에서 차별화 서비스를 위한 3단계 동적 부하분산 기법을 제안한다. 먼저, 커널 수준 접근 방식에서는 커널 상에 실시간 스케줄링 프로세스를 두어 웹 서버에서 수행중인 스케줄링 프로세스와 연동시키고, 커널 내부에서도 웹 서버에서 할당된 사용자 요청 우선순위를 유지하도록 한다. 둘째, 웹 서비스의 신뢰성과 반응속도를 개선하기 위하여 IP수준의 가장법과 터널링 기술을 이용하여 웹 서버의 부하를 분산을 수행한다. 셋째, 동적 부하분산을 제공하기 위해 SNMP중에 시스템 부하관련 MIB-II 정보를 검출하여 부하 분산에 반영한다.

효과적인 단말 Software 업데이트를 위한 Mobile Device Management 기법 (Implementation of the Mobile Device Management for Updating the Cellphone Software)

  • 지창우;Chang-Woo;이욱재;서태삼;김민석
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2007년도 학술대회
    • /
    • pp.371-375
    • /
    • 2007
  • In this paper, we have implemented the device management system to upgrade T-PAK software in mobile phone. The hybrid scheduling method and selective upgrade method are proposed. Hybrid scheduling method is based on distribution of delivery data in accordance with network traffic load and service priority from device management server to mobile phone. Selective upgrade method manages DSL classified by T-PAK software version to be upgrade using version management established in OMA DM SCOMO. Key mechanism of selective upgrade method is to only deliver DSL to be replaced to the mobile phone. We made an experiment on two methods using MS-700T terminals. The experimental result shows that the proposed method is faster than normal from delivery time standpoint.

  • PDF

계통보조서비스에서 부하자원의 활용방안에 대한 고찰 (A Study of Demand Response Resource in Ancillary Service)

  • 김성철;유성영;김형준;김형중;박종배;신중린
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 A
    • /
    • pp.663-665
    • /
    • 2004
  • There are some demand response program which is Direct Load Control and so on in Korea. These are used to manage lack of power stability or shift peak time for shading load. It is very important not only using stability power system but controling and scheduling power system on the whole. Interruptible loads are essential resources to solve lack of energy and limit of constructing generator On recently days, Demand Response Program's reliability is recognized as ancillary or reserve service in many country. This paper presents a necessity to apply demand resource to our ancillary program. For this reason, it is introduce overseas ancillary program using load resource.

  • PDF

예약기반 멀티캐스트 스케줄링 알고리즘의 성능분석 (Performance Analysis of Reservation-based Multicast Scheduling Algorithm)

  • 김도규
    • 정보학연구
    • /
    • 제4권4호
    • /
    • pp.65-72
    • /
    • 2001
  • 본 논문에서는 단일홉의 WDM 네트워크에서 멀티캐스트 서비스를 위한 그룹분할 예약할당방식(MSA l)과 그룹 예약할당방식(MSA ll)을 제안하고 그 성능을 시뮬레이션을 이용하여 확인하였다. 그룹분할 예약할당방식은 여러 슬롯으로 나누어 멀티캐스트 패킷을 송신하는 방식이다. 반면에 그룹 예약할당방식은 하나의 슬롯에서 멀티캐스트 패킷을 송신하는 방식이다. 충분한 채널이 있는 경우에는 MSA l 방식이 MSA ll 방식보다 더 좋은 성능을 제공한다. 그러나 채널의 제한되는 경우에는 트래픽이 증가함에 따라 점차 MSA ll 방식의 성능이 MSA l 보다 우수함을 입증하였다.

  • PDF

Ethernet PONs에서 서비스 클래스별 전송 우선순위를 적용한 DBA 스케쥴링 방식 및 성능 분석 (Service Class Priority Controlled DBA Scheduling Method and Performance Evaluation in Ethernet PONs)

  • 남윤석
    • 정보처리학회논문지C
    • /
    • 제12C권5호
    • /
    • pp.679-686
    • /
    • 2005
  • EPON 가입자 망은 매체를 공유하고, EPON 가입자의 5트래픽을 통합하여 전송하기 때문에 EPON 대역 할당에 대한 제어 방식이 중요하게 다루어지고 있으며, TDMA에 기반한 DBA 방식은 표준에 포함하지 않아서 다양한 알고리즘이 적용될 수 있다. 본 논문은 최선형 서비스와 지연 우선순위 큐 기반으로 높은 우선순위의 트래픽에 대하여 지연 QoS를 보장하는 DBA 방식에 관한 것으로, 제안된 DBA 방식은 전체 트래픽에 대하여 가상 스케줄링 방식을 사용하고 서비스 클래스의 우선순위에 따라 차례로 각 클래스의 트래픽에 적용하는 방식이며, 표준 규격에 명시된 MAC 메시지를 사용하며 DBA 기능 구성이 간단하면서도 각 클래스에 맞게 QoS를 보장할 수 있다. 모사시험을 통하여 폴링시간간격, 상향 및 하향 트래픽 부하 등에 따른 서비스 클래스 별 트래픽의 지연시간으로 성능을 평가하였으며, 가입자의 상향 트래픽 발생에 따른 실제 전달된 통합 트래픽의 양 등을 분석하였다. 제안된 방식과 같이 간단한 우선순위 적용으로도 지연 우선 순위가 높은 트래픽에 대하여 QoS 보장이 충분히 수행되는 것을 확인하였다.

광대역 이동 액세스 시스템에서의 실시간 및 비실시간 통합 서비스 지원을 위한 적응적 임계값 기반 패킷 스케줄링 기법 (Adaptive Delay Threshold-based Priority Queueing Scheme for Packet Scheduling in Mobile Broadband Wireless Access System)

  • 구진모;김성경;김태완;김재훈;강충구
    • 한국통신학회논문지
    • /
    • 제32권3A호
    • /
    • pp.261-270
    • /
    • 2007
  • 실시간과 비실시간 서비스 클래스의 각 QoS요구 사항을 만족하면서 전체 시스템 용량을 최대화하기 위하여 DTPQ스케줄링 알고리즘이 제안된 바 있다. 기존 DTPQ방식은 개별 서비스 클래스의 QoS를 만족하면서 전체 시스템의 평균 수율을 극대화하기 위해 실시간 서비스의 HOL 패킷의 지연 시간이 정해진 임계값을 넘는 경우에만 서비스하는 접근으로서, 이를 구현하기 위해서는 주어진 환경에서 적절한 지연 임계값을 설정할 수 있어야 한다. 본 논문에서는 실시간 사용자의 채널 상태와 지연 시간에 따라 지연 임계값을 적응적으로 적용하는 A-DTPQ 기반의 스케줄링 기법을 제안한다. 이는 기존의 DTPQ알고리즘과 달리 트래픽 부하 및 채널 특성 등에 따라 지연 임계값을 적응적으로 결정하는 방식이다. 시스템 레벨 시뮬레이션을 통해 제안 방식의 고정된 최적 임계값을 가지는 DTPQ방식보다 성능이 향상시킬 수 있음을 확인하였으며, 향후 연구에서는 다양한 서비스 클래스에 대해 이와 같은 개념을 일반화할 수 있을 것이다.

다중제약을 고려한 최적 버스운행계획 알고리즘 개발 (Development of Optimal Bus Scheduling Algorithm with Multi-constraints)

  • 이호상;박종헌;조성훈;윤병조
    • 대한교통학회지
    • /
    • 제24권7호
    • /
    • pp.129-138
    • /
    • 2006
  • 서울시는 지난 2004년 7월부터 버스에 준공영제(공공관리, 민영운영)개념을 도입한 후 노선별로 불필요한 운행을 최소화하고 승객편익 및 이용수요 증대를 위해 배차 최적화 모형을 연구. 개발하였다 본 연구는 이러한 노력의 결과물로서 서울시 버스 운영체계에 맞는 노선별 운행대수. 근로조건, 최대 재차인원. 최대/최소 배차간격 등을 제약 조건으로 하고 승객의 대기시간을 최소화하는 Heuristic 배차최적화 모형을 개발하였다. 모형의 적용성을 검증하기 위해 운행 중인 노선에 적용한 결과, 같은 운행대수라도 첨두시 배차간격이 좁혀져 승객편익이 증대되었다. 따라서 개발모형은 여러 제약조건을 고려한 최적 배차계획 수립 및 적용을 가능케 하여 버스운영 효율화에 기여할 것으로 판단된다.

커널 수준 실시간 스케줄링과 부하 분산을 통한 차별화된 웹 서비스 시스템 (A Differentiated Web Service System through Kernel-Level Realtime Scheduling and Load Balancing)

  • 이명섭;박창현
    • 한국통신학회논문지
    • /
    • 제28권6B호
    • /
    • pp.533-543
    • /
    • 2003
  • 최근 들어, 인터넷 사용자의 폭발적인 증가로 인하여 차별화된 웹 서비스를 제공해주는 웹 응용프로그램들의 개발이 활발해지고 있다. 이에 따라 웹 서버내의 품질향상을 보장해주는 웹 QoS 기술은 전자상거래나 웹 호스팅 같은 부분에서 점점 더 중요한 문제로 대두되고 있다. 그러나, 대부분의 웹 서버들은 FIFO 방식의 최선 서비스만을 제공하고 있으며, 정보의 중요도나 정보를 제공받는 사용자의 중요도에 따라 차별화된 품질보장을 제공하지 못한다. 본 논문에서는 웹 서비스의 차별화된 품질보장을 제공하는 웹 서버 구현을 위한 두 가지 접근 방식을 제시한다. 첫째는 커널 수준 접근방법으로, 커널 상에 실시간 스케줄링 프로세서를 두어 웹 서버에서 수행중인 스케줄링 프로세서와 연동시키고, 커널 내부에서도 웹 서버에서 할당된 사용자 요청 우선순위를 유지하도록 한다. 둘째는 부하분산 접근방법으로, IP 수준의 가장법과 터널링 기술을 이용하여 웹 서버의 부하를 분산하여 웹 서비스의 신뢰성을 보장하고 응답속도를 개선한다.

서비스 지향적인 효율적인 클러스터 서버 구축 및 관리 (Efficient Cluster Server Construction and Management for Service Orientation)

  • 채희성;송하윤;김한규;이기철
    • 정보처리학회논문지A
    • /
    • 제14A권6호
    • /
    • pp.371-382
    • /
    • 2007
  • 현대의 서버 시스템은 대부분의 경우 클러스터 시스템으로 이루어지어 가능한 많은 사용자를 지원할 뿐만 아니라 가능한 많은 어플리케이션을 지원하는 것을 목적으로 하는 서비스 지향 클러스터 시스템이다. 클러스터 시스템 아키텍쳐의 발전으로 자바 프레임웍에 기반한 미들웨어 어프로치가 발전하고 있다. 미들웨어에 의한 방법은 서버 시스템의 성능과 어플리케이션의 활용도를 보장하면서도 서버 시스템 구축을 위한 대부분의 노력을 덜어준다. 본 연구에서는 JMX를 이용하여 클러스터 시스템의 손쉬운 구현과 관리를 달성할 수 있는 새로운 클러스터 시스템을 소개한다. 일단 클러스터 시스템의 구축과 구성단계를 보이며, 어플리케이션과 시스템 양자에 걸쳐서 손쉬운 구축과 확장, 그리고 관리가 미들웨어에 기반한 시스템에서 이루어짐을 보인다. 덧붙여 서비스 지향 클러스터 시스템이 미들웨어에 기반하여 우수한 성능을 보임을 성능 평가 실험 결과를 통하여 검증하였다. 기본적인 성능 평가 결과는 서버의 가용성, 그리고 로드 밸런싱과 스케쥴링 알고리즘의 효율성을 검증하였다. 특히, 우리의 서비스기반 스케줄링 방법이 정상부하시 적재불균형문제와 과부하시의 대처능력에서 타 방법에 비해 우수함을 보였다.