• Title/Summary/Keyword: 부하 균등화

Search Result 142, Processing Time 0.027 seconds

Uniform Load Distribution Using Sampling-Based Cost Estimation in Parallel Join (병렬 조인에서 샘플링 기반 비용 예측 기법을 이용한 균등 부하 분산)

  • Park, Ung-Gyu
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.6
    • /
    • pp.1468-1480
    • /
    • 1999
  • In database systems, join operations are the most complex and time consuming ones which limit performance of such system. Many parallel join algorithms have been proposed for the systems. However, they did not consider data skew, such as attribute value skew (AVS) and join product skew (JPS). In the skewness environments, performance of framework for a uniform load distribution and an efficient parallel join algorithm using the framework to handle AVS and JPS. In our algorithm, we estimate data distributions of input and output relations of join operations using the sampling methodology and evaluate join cost for the estimated data distributions. Finally, using the histogram equalization method we distribute data among nodes to achieve good load balancing among nodes in the local joining phase. For performance comparison, we present simulation model of our algorithm and other join algorithms and present the result of some simulation experiments. The results indicate that our algorithm outperforms other algorithms in the skewed case.

  • PDF

Field Application of a Latent Heat Storage Tank for Load Shaving of Domestic Hot Water Supply in District Heating (지역난방 급탕공급 부하균등화를 위한 잠열축열조의 현장 적용)

  • Park, Sung Yong;Yoo, Hoseon
    • Plant Journal
    • /
    • v.17 no.2
    • /
    • pp.42-47
    • /
    • 2021
  • In terms of district heating operation, efficient production and supply of heat by alleviating the peak load at a specific time require an application technology that can solve the inconvenience of the user and the difficulties of the supplier. In this study, a 78 ℃ class PCM heat storage tank suitable among the technologies that can solve these problems was manufactured and applied to the hot water supply facility for apartments in district heating users. As a result of the application of this system, it was confirmed that the supply temperature was constant to the user compared to the existing supply method. In addition, it was confirmed that the reduction of the peak load due to load equalization reduced the heat supply margin of 10% in the existing heat supply facility. And the construction cost of the new heat supply facility and the construction cost of heat users is decreased by 5% and 10%, respectively.

A Study on Load Balancing Service for Scalable Server Systems (확장성있는 서버 시스템을 위한 부하 균등화 서비스에 대한 연구)

  • 이동훈;한영태;민덕기
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.151-153
    • /
    • 2000
  • 본 논문은 분산 서버 시스템을 위한 Load Balancing Architecture를 제안한다. 이 구조는 기존에 구현된 클라이언트/서버 시스템을 그대로 사용하면서 규모를 확장할 수 있는 특징을 가지고 있다. Load Balancing Service가 동작하기 위해서는 서버의 성능과 구성상태에 대한 정보를 주고받는 것이 필요하다. 이를 위하여 본 논문에서는 Load Balacing Information Transfer Protocol을 제시한다. 본 논문이 제시하는 구조는 DCOM 및 EJB 등의 Component 서버에서도 사용되어서 확장성을 가지게 할 수 있다.

  • PDF

An Efficient Load Balancing Technique Based on the Dynamic Buffer Partitioning in Cluster Based VOD Senders (클러스터 기반의 VOD서버 상에서 동적 버퍼 분할을 이용한 효율적인 부하분산 기법)

  • 권춘자;김영진;최황규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.244-246
    • /
    • 2002
  • 클러스터 기반의 VOD 서버는 동시에 여러 사용자에게 실시간으로 고품질 서비스를 위해 정교한 부하 분산 기술과 버퍼관리 기술을 요구한다. 본 논문은 클러스터 기반 VOD 서버에서 동적 버퍼 분할을 이용한 새로운 부하분산 기법을 제안한다. 제안된 기법은 사용자 요청을 처리하는 서비스 노드간의 버퍼 성능과 디스크 접근 빈도를 고려하여 노드 부하를 고르게 분산한다. 또한 동적 버퍼 분할 기법은 동일한 연속 매체에 접근하려는 여러 사용자에게 평균 대기시간을 감소시킬 수 있도록 버퍼를 동적으로 분할한다. 각 서비스 노드에서 동적 버퍼 분할로 발생하는 버퍼 정보를 유지함으로써 각 서비스 노드의 버퍼 재사용을 극대화할 수 있다. 시뮬레이션을 통해 제안된 기법이 효율적인 버퍼 관리로 노드 부하 균등화, 사용자 평균 대기시간 감소, 병행 사용자 수 증가 등의 성능 향상을 얻었다.

  • PDF

Location Based Load Balancing Method for Cluster Routing in Wireless Sensor Networks (무선 센서 네트워크의 클러스터 라우팅에서 위치기반 부하 균등화 기법)

  • Yoo, Woo Sung;Kang, Sang Hyuk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.8
    • /
    • pp.942-949
    • /
    • 2016
  • Efficient routing protocols designed for Wireless Sensor Networks (WSN) can be extended and applied to Internet of Things (IoT) data routing, as IoT can be considered to be an extension from WSN. When the size of the data in IoT is often bigger than in conventional WSNs, existing cluster routing protocol such as LEACH may cause high data loss rate due to its incomplete load balancing. We present an enhanced LEACH-based protocol which can minimize the data loss which is an important performance measure in IoT. In our proposed protocol, the base station estimates the location of nodes by the trilateration technique to make sure optimal number of cluster heads and members in a deterministic manner. We evaluate our proposed protocol via computer simulations in terms of data loss rate and average network lifetime.

A Study on the Factors for Leveling the Playing Field in Trade Negotiations between the Republic of Korea and the United States: -A Political-Economic Approach to Textile Negotiations(1969 through 1972)- (한-미 통상협상에서의 균등화전략 요소에 관한 연구 - 한-미 섬유협상(1969-1972년)에 대한 정치경제학적 접근 -)

  • Kim, Bong-Hyun;Kwak, Ro-Sung
    • International Area Studies Review
    • /
    • v.13 no.2
    • /
    • pp.550-572
    • /
    • 2009
  • This paper investigates the textile negotiations between Korea and the U.S. which Korea, as a weaker party in the bilateral trade negotiation, was recognized as making a good performance by Odell(1985). Using the documents of Korean governments at the time - Ministry of Foreign Affairs and the Ministry of Commerce and Industry - telegrams and reports from various sources the paper picks a leveling factor during the negotiations. In the paper, we used a dynamic concept of power for describing the negotiating power, and showed Korea succeeded in making the negotiation symmetric using the Special Cooperative Relationship(SCR) as one of the most conspicuous leveling factors during the textile negotiations with the U.S. The paper contributes to finding the factors that can be used in the negotiations with power asymmetry as a leveling factor for weaker country. Also, based on the findings from the paper, future negotiators can get insights on which factors be used, and how to use those factors for leveling the negotiations with a stronger counterpart.

A Study on the Load Balancing Strategy (부하 균등화 기법 연구)

  • Kim, Kyang-Hyu;Jung, Gu-Young
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.9
    • /
    • pp.841-850
    • /
    • 2004
  • In this paper under the distributed system for efficient distribution resource to system's each node must be designed to get right decision making. Thus we considered computing time to estimate fault such as delay on communication network, communication period and other decision making. Aiso, using direct communitation mode improve the availity of total system.

  • PDF

Design & Implementation of a Content-Based Image Retrieval System using a PC-Cluster (PC-Cluster를 사용한 내용기반의 화상 검색 시스템의 설계 및 구현)

  • Kim, Young-Gyun;Oh, Gil-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1461-1464
    • /
    • 2004
  • 본 논문에서는 LAN 상에서 유휴 PC들을 사용하여 PC Cluster를 구성한 후 이를 사용한 내용기반의 화상 정보 검색(CBIR) 시스템에 관한 연구를 수행하였다. LAN 상의 유휴 PC 들은 인터넷상의 연산 자원들보다 안정되고 신뢰성이 있기 때문에 복잡한 보안 기법을 사용하지 않아도 되며 또한 연산시간이 유휴시간으로 고정되어 있기 때문에 네트워크의 부하 및 노드의 부하를 고려하는 복잡한 부하 균등화 기법이나 스케쥴링 기법이 필요로 하지 않는 특징을 갖는다. 내용기반의 화상 정보 검색은 화상 데이터의 대용량 특징으로 인해 화상 특징 추출 및 유사도 계산을 위해 많은 연산을 필요로 한다. 특히 다양한 내용기반의 정보 검색 서비스를 지원하기 위해 다중 특징(Multiple Features)을 동시에 추출하고자 할 때 연산시간은 급격히 증가한다. 따라서 이러한 내용 기반의 화상 정보 검색 시스템을 구현하기 위해 저비용의 고성능의 PC Cluster를 사용하여 전체 연산시간을 단축하고 실시간 정보검색이 가능하도록 하는 연구를 수행 하였다.

  • PDF

Design and Implementation of Game Server using the Efficient Load Balancing Technology based on CPU Utilization (게임서버의 CPU 사용율 기반 효율적인 부하균등화 기술의 설계 및 구현)

  • Myung, Won-Shig;Han, Jun-Tak
    • Journal of Korea Game Society
    • /
    • v.4 no.4
    • /
    • pp.11-18
    • /
    • 2004
  • The on-line games in the past were played by only two persons exchanging data based on one-to-one connections, whereas recent ones (e.g. MMORPG: Massively Multi-player Online Role-playings Game) enable tens of thousands of people to be connected simultaneously. Specifically, Korea has established an excellent network infrastructure that can't be found anywhere in the world. Almost every household has a high-speed Internet access. What made this possible was, in part, high density of population that has accelerated the formation of good Internet infrastructure. However, this rapid increase in the use of on-line games may lead to surging traffics exceeding the limited Internet communication capacity so that the connection to the games is unstable or the server fails. expanding the servers though this measure is very costly could solve this problem. To deal with this problem, the present study proposes the load distribution technology that connects in the form of local clustering the game servers divided by their contents used in each on-line game reduces the loads of specific servers using the load balancer, and enhances performance of sewer for their efficient operation. In this paper, a cluster system is proposed where each Game server in the system has different contents service and loads are distributed efficiently using the game server resource information such as CPU utilization. Game sewers having different contents are mutually connected and managed with a network file system to maintain information consistency required to support resource information updates, deletions, and additions. Simulation studies show that our method performs better than other traditional methods. In terms of response time, our method shows shorter latency than RR (Round Robin) and LC (Least Connection) by about 12%, 10% respectively.

  • PDF

Emergency Service Restoration and Load Balancing in Distribution Networks Using Feeder Loadings Balance Index (피더부하 균등화지수를 이용한 배전계통의 긴급정전복구 및 부하균등화)

  • Choe, Sang-Yeol;Jeong, Ho-Seong;Sin, Myeong-Cheol
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.5
    • /
    • pp.217-224
    • /
    • 2002
  • This paper presents an algorithm to obtain an approximate optimal solution for the service restoration and load balancing of large scale radial distribution system in a real-time operation environment. Since the problem is formulated as a combinatorial optimization problem, it is difficult to solve a large-scale combinatorial optimization problem accurately within the reasonable computation time. Therefore, in order to find an approximate optimal solution quickly, the authors proposed an algorithm which combines optimization technique called cyclic best-first search with heuristic based feeder loadings balance index for computational efficiency and robust performance. To demonstrate the validity of the proposed algorithm, numerical calculations are carried out the KEPCO's 108 bus distribution system.