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

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

Microgrid energy scheduling with demand response

  • Azimian, Mahdi;Amir, Vahid;Haddadipour, Shapour
    • Advances in Energy Research
    • /
    • 제7권2호
    • /
    • pp.85-100
    • /
    • 2020
  • Distributed energy resources (DERs) are essential for coping with growing multiple energy demands. A microgrid (MG) is a small-scale version of the power system which makes possible the integration of DERs as well as achieving maximum demand-side management utilization. Hence, this study focuses on the analysis of optimal power dispatch considering economic aspects in a multi-carrier microgrid (MCMG) with price-responsive loads. This paper proposes a novel time-based demand-side management in order to reshape the load curve, as well as preventing the excessive use of energy in peak hours. In conventional studies, energy consumption is optimized from the perspective of each infrastructure user without considering the interactions. Here, the interaction of energy system infrastructures is considered in the presence of energy storage systems (ESSs), small-scale energy resources (SSERs), and responsive loads. Simulations are performed using GAMS (General Algebraic modeling system) to model MCMG, which are connected to the electricity, natural gas, and district heat networks for supplying multiple energy demands. Results show that the simultaneous operation of various energy carriers, as well as utilization of price-responsive loads, lead to better MCMG performance and decrease operating costs for smart distribution grids. This model is examined on a typical MCMG, and the effectiveness of the proposed model is proven.

Distributed memory access architecture and control for fully disaggregated datacenter network

  • Kyeong-Eun Han;Ji Wook Youn;Jongtae Song;Dae-Ub Kim;Joon Ki Lee
    • ETRI Journal
    • /
    • 제44권6호
    • /
    • pp.1020-1033
    • /
    • 2022
  • In this paper, we propose novel disaggregated memory module (dMM) architecture and memory access control schemes to solve the collision and contention problems of memory disaggregation, reducing the average memory access time to less than 1 ㎲. In the schemes, the distributed scheduler in each dMM determines the order of memory read/write access based on delay-sensitive priority requests in the disaggregated memory access frame (dMAF). We used the memory-intensive first (MIF) algorithm and priority-based MIF (p-MIF) algorithm that prioritize delay-sensitive and/or memory-intensive (MI) traffic over CPU-intensive (CI) traffic. We evaluated the performance of the proposed schemes through simulation using OPNET and hardware implementation. Our results showed that when the offered load was below 0.7 and the payload of dMAF was 256 bytes, the average round trip time (RTT) was the lowest, ~0.676 ㎲. The dMM scheduling algorithms, MIF and p-MIF, achieved delay less than 1 ㎲ for all MI traffic with less than 10% of transmission overhead.

소형 셀 환경에서 유틸리티 최대화를 위한 분산화된 방법의 기지국 전송 전력 제어 (Distributed BS Transmit Power Control for Utility Maximization in Small-Cell Networks)

  • 이창식;김지환;곽정호;김은경;정송
    • 한국통신학회논문지
    • /
    • 제38A권12호
    • /
    • pp.1125-1134
    • /
    • 2013
  • 최근 많은 수의 모바일 유저와 과도한 트래픽 증가를 해결하기 위한 솔루션으로 피코 혹은 펨토 셀과 같은 소형 셀을 설치하는 방법이 주목 받고 있다. 그러나 소형 셀에 속한 엣지 유저들은 주변 기지국으로부터 극심한 셀간 간섭을 받기 때문에 낮은 평균 전송률을 얻게 되고, 이를 해결하기 위해서는 셀 간 간섭을 효과적으로 관리하는 방법이 필요하다. 최근의 많은 연구들은 셀 간 간섭 관리를 위해 기지국의 전송 전력을 제어하는 알고리즘을 제시하였지만, 제시된 방법들은 높은 복잡도를 가지고 중앙 기지국의 도움을 필요로 한다는 단점이 있다. 본 연구에서는 기지국간의 경쟁을 기반으로 하여, 낮은 복잡도를 가지는 분산화된 방법의 기지국 전송 전력 on/off 제어 및 유저 스케줄링 알고리즘을 제안한다. 시뮬레이션 결과를 통해, 제안하는 방법이 셀 간 간섭 관리를 하지 않는 방법에 비해 셀 엣지 유저의 경우 170%의 성능 개선을 보이고, 최적의 알고리즘과 비교 했을 때 88-96%에 달하는 geometric average throughput (GAT) 성능 및 매우 근접한 average edge user throughput (AET) 성능을 보임을 검증한다.

Optimal Charging and Discharging for Multiple PHEVs with Demand Side Management in Vehicle-to-Building

  • Nguyen, Hung Khanh;Song, Ju Bin
    • Journal of Communications and Networks
    • /
    • 제14권6호
    • /
    • pp.662-671
    • /
    • 2012
  • Plug-in hybrid electric vehicles (PHEVs) will be widely used in future transportation systems to reduce oil fuel consumption. Therefore, the electrical energy demand will be increased due to the charging of a large number of vehicles. Without intelligent control strategies, the charging process can easily overload the electricity grid at peak hours. In this paper, we consider a smart charging and discharging process for multiple PHEVs in a building's garage to optimize the energy consumption profile of the building. We formulate a centralized optimization problem in which the building controller or planner aims to minimize the square Euclidean distance between the instantaneous energy demand and the average demand of the building by controlling the charging and discharging schedules of PHEVs (or 'users'). The PHEVs' batteries will be charged during low-demand periods and discharged during high-demand periods in order to reduce the peak load of the building. In a decentralized system, we design an energy cost-sharing model and apply a non-cooperative approach to formulate an energy charging and discharging scheduling game, in which the players are the users, their strategies are the battery charging and discharging schedules, and the utility function of each user is defined as the negative total energy payment to the building. Based on the game theory setup, we also propose a distributed algorithm in which each PHEV independently selects its best strategy to maximize the utility function. The PHEVs update the building planner with their energy charging and discharging schedules. We also show that the PHEV owners will have an incentive to participate in the energy charging and discharging game. Simulation results verify that the proposed distributed algorithm will minimize the peak load and the total energy cost simultaneously.

자가구성 펨토셀의 동적 셀간간섭 회피 기법 (Dynamic Inter-Cell Interference Avoidance in Self-Organizing Femtocell Networks)

  • 박상규;박세웅
    • 한국통신학회논문지
    • /
    • 제36권3A호
    • /
    • pp.259-266
    • /
    • 2011
  • 펨토셀은 미래 네트워크에서 보다 좋은 링크 품질과 주파수의 공간적 재사용을 통해 시스템 용량을 증가시킬 수 있는 대안으로 주목받고 있다. 하지만 펨토셀의 큰 잠재력에도 불구하고, 많은 비중의 사용자가 셀간간섭에 노출됨에 따라, 시스템 용량은 네트워크의 밀도에 크게 영향을 받게 된다. 본 논문에서는 조밀하게 분포되어있는 펨토셀 환경에서의 동적인 간섭 회피 기법을 제안한다. 제안하는 DDIA (Distributed Dynamic ICI Avoidance)기법은 완전히 분산적으로 동작할 뿐 아니라 사용자들의 간섭링크를 민첩하게 제어하므로 자가구성네트워크(SON) 환경에 적합하다. DDIA 기법을 제안하는 과정에서 셀간간섭링크와 2-단 스케쥴링의 개념을 소개한다. 제안하는 기법은 중앙의 개체 없이 셀간간섭을 피하기 위하여 모든 기지국들과 사용자 단말들이 적응적으로 조화를 이루게 한다. 모의실험을 통하여, 제안하는 지법을 사용하였을 때, 전체 네트워크 용량을 유지 또는 증가시키면서도 셀간간섭에 노출되어있는 사용자들의 평균 전송량이 주파수 재사용률 1 기법과 비교하여 최소 2배 이상 증가함을 확인할 수 있었다. 또한 제안하는 기법은 네트워크의 밀도와 토폴로지 변화에 상관없이 잘 동작함을 알 수 있었다.

QoS보장형 스트리밍 서비스를 위한 분산 원격강의 컨텐츠에 대한 연구 (A Study On Distributed Remote Lecture Contents for QoS Guarantee Streaming Service)

  • 최용준;구자효;임인택;최병도;김종근
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.603-614
    • /
    • 2002
  • 멀티미디어 원격강의 컨텐츠를 학습자에게 전달하는 효율은 저작방식에 의해 달라질 수 있다. 영상녹화장치를 사용하여 동영상으로 녹화된 강의는 미디어 서버를 이용하여 스트리밍 방식으로 전송하며, 원격강의 저작도구를 사용하여 저작된 강의는 컨텐츠 파일을 학습자가 다운로드 하여 재생하게 된다 최근에는 플래시 등의 기술을 이용하여 수작업으로 저작한 컨텐츠의 서비스 방식도 늘어나고 있다. 본 논문에서는 미디어 동기화 기법으로 저작된 원격강의 컨텐츠를 재생 시간별고 블록화 하여 인터넷의 여러 서버에 분산배치하고, 이를 학습자 시스템에서 스트리밍 형태로 수집하고 재생하는 시스템을 제안하고 구현한다. 제안한 시스템은 다운로드를 기반으로 한 스트리밍 시스템으로, 일반적인 동영상 스트리밍 방식과는 달리 컨텐츠 자체의 QoS를 보장할 수 있으며, 컨텐츠의 자료를 최신의 것으로 보완하는데 필요한 노력을 줄일 수 있다. 또한, 라 컨텐츠 블록별로 별도로 저작과 관리가 이루어지는 특성으로 인하여 전자게시판과 같은 동적 웹페이지를 컨텐츠 내에 포함시키는 복합 컨텐츠를 쉽게 구성할 수 있다.

A Prototype of Distributed Simulation for Facility Restoration Operation Analysis through Incorporation of Immediate Damage Assessment

  • Hwang, Sungjoo;Choi, MinJi;Starbuck, Richmond;Lee, SangHyun;Park, Moonseo
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.339-343
    • /
    • 2015
  • To rapidly recover ceased functionality of a facility after a catastrophic seismic event, critical decisions on facility repair works are made within a limited period of time. However, prolonged damage assessment of facilities, due to massive damage in the surrounding region and the complicated damage judgment procedures, may impede restoration planning. To assist reliable structural damage estimation without a deep knowledge and rapid interactive analysis among facility damage and restoration operations during the approximate restoration project planning phase, we developed a prototype of distributed facility restoration simulations through the use of high-level architecture (HLA) (IEEE 1516). The simulation prototype, in which three different simulations (including a seismic data retrieval technique, a structural response simulator, and a restoration simulation module) interact with each other, enables immediate damage estimation by promptly detecting earthquake intensity and the restoration operation analysis according to estimated damage. By conducting case simulations and experiments, research outcomes provide key insights into post-disaster restoration planning, including the extent to which facility damage varies according to disaster severity, facility location, and structures. Additional insights arise regarding the extent to which different facility damage patterns impact a project's performance, especially when facility damage is hard to estimate by observation. In particular, an understanding of required type and amount of repair activities (e.g., demolition works, structural reinforcement, frame installation, or finishing works) is expected to support project managers in approximate work scheduling or resource procurement plans.

  • PDF

OPTIMAL PERIOD SELECTION TO MINIMIZE THE END-TO-END RESPONSE TIME

  • SHIN M.;LEE W.;SUNWOO M.
    • International Journal of Automotive Technology
    • /
    • 제6권1호
    • /
    • pp.71-77
    • /
    • 2005
  • This paper presents a systematic approach which determines the optimal period to minimize performance measure subject to the schedulability constraints of a real-time control system by formulating the scheduling problem as an optimal problem. The performance measure is derived from the summation of end-to-end response times of processed I/Os scheduled by the static cyclic method. The schedulability constraint is specified in terms of allowable resource utilization. At first, a uniprocessor case is considered and then it is extended to a distributed system connected through a communication link, local-inter network, UN. This approach is applied to the design of an automotive body control system in order to validate the feasibility through a real example. By using the approach, a set of optimal periods can easily be obtained without complex and advanced methods such as branch and bound (B&B) or simulated annealing.

ASYMPTOTIC MAXIMUM PACKET SWITCH THROUGHPUT UNDER NONUNIFORM TRAFFIC

  • JEONG-HUN PARK
    • Management Science and Financial Engineering
    • /
    • 제4권2호
    • /
    • pp.43-58
    • /
    • 1998
  • Packet switch is a key component in high speed digital networks. This paper investigates congestion phenomena in the packet switching with input buffers. For large value of switch size N, mathematical models have been developed to analyze asymptotic maximum switch throughput under nonuniform traffic. Simulation study has also been done for small values of finite N. The rapid convergence of the switch performance with finite switch size to asymptotic solutions implies that asymptotic analytical solutions approximate very closely to maximum throughputs for reasonably large but finite N. Numerical examples show that non-uniformity in traffic pattern could result in serious degradation in packet switch performance, while the maximum switch throughput is 0.586 when the traffic load is uniform over the output trunks. Window scheduling policy seems to work only when the traffic is relatively uniformly distributed. As traffic non-uniformity increases, the effect of window size on throughput is getting mediocre.

  • PDF

Linux와 TCP/IP를 이용한 분산 실시간 이동로봇 시스템 구현에 관한 연구 (A Study on the Distributed Real-time Mobile Robot System using TCP/IP and Linux)

  • 김주민;김홍렬;양광웅;김대원
    • 제어로봇시스템학회논문지
    • /
    • 제9권10호
    • /
    • pp.789-797
    • /
    • 2003
  • An implementation scheme and some improvements are proposed to adopt public-licensed operating system, Linux and de-facto world-wide network standard, TCP/IP into the field of behavior-based autonomous mobile robots. To demonstrate the needs of scheme and the improvement, an analysis is performed on a server/client communication problem with real time Linux previously proposed, and another analysis is also performed on interactions among TCP/IP communications and the performance of Linux system using them. Implementation of behavior-based control architecture on real time Linux is proposed firstly. Revised task-scheduling schemes are proposed that can enhance the performance of server/client communication among local tasks on a Linux platform. A new method of TCP/IP packet flow handling is proposed that prioritizes TCP/IP software interrupts with aperiodic server mechanism as well. To evaluate the implementation scheme and the proposed improvements, performance enhancements are shown through some simulations.