• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권6호
• /
• pp.2282-2303
• /
• 2021

To solve the problems of heavy computing load and system transmission pressure in energy internet (EI), we establish a three-tier cloud-edge integrated EI network based on a cloud-edge collaborative computing to achieve the tradeoff between energy consumption and the system delay. A joint optimization problem for resource allocation and task offloading in the threetier cloud-edge integrated EI network is formulated to minimize the total system cost under the constraints of the task scheduling binary variables of each sensor node, the maximum uplink transmit power of each sensor node, the limited computation capability of the sensor node and the maximum computation resource of each edge server, which is a Mixed Integer Non-linear Programming (MINLP) problem. To solve the problem, we propose a joint task offloading and resource allocation algorithm (JTOARA), which is decomposed into three subproblems including the uplink transmission power allocation sub-problem, the computation resource allocation sub-problem, and the offloading scheme selection subproblem. Then, the power allocation of each sensor node is achieved by bisection search algorithm, which has a fast convergence. While the computation resource allocation is derived by line optimization method and convex optimization theory. Finally, to achieve the optimal task offloading, we propose a cloud-edge collaborative computation offloading schemes based on game theory and prove the existence of Nash Equilibrium. The simulation results demonstrate that our proposed algorithm can improve output performance as comparing with the conventional algorithms, and its performance is close to the that of the enumerative algorithm.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2007년도 춘계학술대회 논문집
• /
• pp.45-57
• /
• 2007

During the design phase of a system, which requires high reliability and safety such as aircraft, high speed train and nuclear power plant, reliability engineer must set up the target system reliability. To meet a reliability goal for the system, reliability allocation should be done gradually from the system to its element. For this end, first of all, we need to construct functional block diagram based on the design output and PWBS(Project Work Breakdown System). Another important input data for reliability allocation is the relationship between the cost and the reliability. In this study we investigate various reliability allocation models, which can be applicable to aircraft, vehicle, and power plant, and etc. And we suggest a proper reliability allocation model which can be effectively applicable to KTX-II high speed train to achieve the target system reliability.

• 한국건축시공학회:학술대회논문집
• /
• 한국건축시공학회 2016년도 춘계 학술논문 발표대회
• /
• pp.162-163
• /
• 2016

This paper presents a mathematical model for optimizing earthwork allocation plan that minimizes earthwork cost. The model takes into account operational constraints in the real-world earthwork such as material-type (i.e., quality level of material) and quantities excavated from cut-sections, required quality of material and quantities for each embankment layer, top-down cutting and bottom-up filling constraints, and allocation orders. These constraints are successfully handled by assuming the rock-earth material as the three dimensional (3D) blocks. The study is of value to project scheduler because the model identifies the optimal earth allocation plan (i.e., haul direction (cut and fill pairs), quantities of soil, type of material, and order of allocations) expeditiously and is developed as an automated system for usability. It is also relevant to estimator in that it computes more realistic earthworks costs estimation. The economic impact and validity of the mathematical model was confirmed by performing test cases.

• 산업공학
• /
• 제20권4호
• /
• pp.427-437
• /
• 2007

As increasing the Internet traffic, many researches on access network are reported for end-to-end highspeed broadband network, where E-PON (Ethernet-Passive Optical Network) is one of reasonable candidates for the network with respect to cost and bandwidth utilization. For the high-speed access network, E-PON needs an efficient bandwidth allocation method. This paper describes a WFBA (Water-Filling Bandwidth Allocation) algorithm for the efficient bandwidth allocation with various simulation test. Based upon the simulation test, we suggest several ways to improve performance of E-PON.

• Journal of Electrical Engineering and Technology
• /
• 제9권3호
• /
• pp.789-795
• /
• 2014

In a demand response (DR) market run by independent system operators (ISOs), load aggregators are important market participants who aggregate small retail customers through various DR programs. A load aggregator can minimize the allocation cost by efficiently allocating its demand response resources (DRRs) considering retail customers' characteristics. However, the uncertain response behaviors of retail customers can influence the allocation strategy of its DRRs, increasing the economic risk of DRR allocation. This paper presents a risk-based DRR allocation method for the load aggregator that takes into account not only the physical characteristics of retail customers but also the risk due to the associated response uncertainties. In the paper, a conditional value-at-risk (CVaR) is applied to deal with the risk due to response uncertainties. Numerical results are presented to illustrate the effectiveness of the proposed method.

• International Journal of Computer Science & Network Security
• /
• 제21권3호
• /
• pp.1-10
• /
• 2021

In recent decades, the heterogeneous and dynamic behavior of Internet traffic has placed new demands on the adaptive resource allocation of the optical network infrastructure. However, the advent of multifiber elastic optical networks has led to a higher degree of spectrum fragmentation than conventional flexible grid networks due to the dynamic and random establishment and removal of optical connections. In this paper, we propose heuristic routing and dynamic slot allocation algorithms to minimize spectrum fragmentation and reduce the probability of blocking future connection requests by considering the power consumption in elastic multifiber elastic optical networks.

• 환경정책연구
• /
• 제9권1호
• /
• pp.83-107
• /
• 2010

본 연구의 목적은 빗물저류 및 흡수 등 우수관리를 위해 설치하는 최적관리기법(Best Management Practices: BMPs)의 효율적인 위치 및 분배 정도를 유역단위에서 살펴보는 것이다. 이를 위해 여러 개의 지류유역과 본류유역으로 이루어진 하나의 대유역을 구축한 후 Hydrological Simulation Program Fortran(HSPF)을 이용하여 도시유역 내다양한 규모와 위치의 BMPs 시나리오를 제작/모의하였다. 이때 대유역 내 전체 BMPs 면적은 일정하도록 하였으며, 유역하구의 첨두유량과 이와 관련된 회피비용을 효율성의 지표로 활용하였다. 모의 결과 BMPs가 상류지류 유역들에 분산 입지했을 때 가장 높은 효율을 보였으며, 본류유역을 포함하여 소유역 한 곳에 집중되었을 때 가장 낮은 효율을 보였다. 하지만 본 연구는 BMPs의 위치 및 분배 변수를 제외한 BMPs 설계 및 유지관리, 유역 내 다양한 토양특성등의 기타변수가 통제된 가상유역을 대상으로 진행되었다는 한계를 안고 있다. 따라서 본 연구는 유역관리에서 BMPs위치 및 분배가 유역관리에 중요한 정책변수일 수 있다는 가능성을 제시하는 데 그치고 있으며, 이러한 가능성은 향후 국내유역에 대한 실증적 모의연구를 통해 논의될 수 있을 것이다.

• Journal of Electrical Engineering and Technology
• /
• 제2권2호
• /
• pp.194-200
• /
• 2007

The deregulation problem has recently attracted attentions in a competitive electric power market, where the cost must be earmarked fairly and precisely for the customers and the Independent Power Producers (IPPs) as well. Transmission loss is an one of several important factors that determines power transmission cost. Because the cost caused by transmission losses is about $3{\sim}5%$, it is important to allocate transmission losses into each bus in a power system. This paper presents the new algorithm to allocate transmission losses based on an integration method using the loss sensitivity. It provides the buswise incremental transmission losses through the calculation of load ratios considering the transaction strategy of an overall system. The performance of the proposed algorithm is evaluated by the case studies carried out on the WSCC 9-bus and IEEE 14-bus systems.

• 품질경영학회지
• /
• 제43권1호
• /
• pp.31-42
• /
• 2015

Purpose: System consists of a lot of units with coherent function. In design phase, various units could be considered with the same function. In this study, we consider the alternative units with the same function and redundancy allocation to maximize system reliability in multi level system. Methods: The redundancy allocation problem with the alternative units in multi level system is formulated. Memetic algorithm(MA) is proposed to optimize the redundancy allocation problem. In addition, the performance of the proposed algorithm is explained by a numerical experiment. Results: MA showed better results than genetic algorithm(GA) and the convergence of the solutions in MA was also faster than GA. In addition, we could know from experiment that system reliability is increased and the chosen unit for redundancy allocation is changed if cost limit is increased. Conclusion: The chose unit for redundancy allocation is changed as resource constraints. It means we need to consider the alternative units in system design. In the future, we need to consider various problem related to redundancy allocation in multi level system and develop the better method to enhance search performance.

• 디지털콘텐츠학회 논문지
• /
• 제3권2호
• /
• pp.221-233
• /
• 2002

본 논문에서는 용량제약이 있는 설비의 위치선정 및 수요자 할당 문제(Capacitated Facility Location-Allocation Problem)에 대한 정수계획 모형과 해법을 제시하였다. 이 문제는 설비를 설치할 수 있는 후보지의 집합과 각 후보지별로 설치 가능한 설비의 용량 및 설치비용, 수요를 만족시켜야 할 수요자의 집합 및 각 수요자와 설치 후보지 사이의 운반비용이 주어져 있을 때, 설비들의 설치비용과 수요의 운반비용의 합을 최소화하는 설비의 설치 위치 및 대수 그리고 수요자와 설비간의 연결상태를 구성하는 문제이다. 본 논문에서는 이 문제에 대한 두 가지 정수계획모형을 제시하고, 이 모형에 대한 최적해를 구하기 위한 다면체적 절단평면을 이용한 분지-절단해법(Branch-and-cut algorithm)과 열생성기법을 이용한 분지-평가해법(Branch-and-Price algorithm)을 제시하였다. 제시된 모형과 해법은 물류시스템의 설계 및 정보통신시스템의 통신설비 위치선정 등에 활용될 수 있다.