• Title/Summary/Keyword: Distributed process

Search Result 2,389, Processing Time 0.027 seconds

Modeling and Simulation of Efficient Load Balancing Algorithm on Distributed OCSP (분산 OCSP에서의 효율적인 로드 밸런싱 기법에 관한 모델링 및 시뮬레이션)

  • Choi Ji-Hye;Cho Tae Ho
    • Journal of the Korea Society for Simulation
    • /
    • v.13 no.4
    • /
    • pp.43-53
    • /
    • 2004
  • The distributed OCSP (Online Certificate Status Protocol), composed of multiple responders, is a model that enhances the utilization of each responder and reduces the response time. In a multi-user distributed environment, load balancing mechanism must be developed for the improvement of the performance of the whole system. Conservative load balancing algorithms often ignore the communication cost of gathering the information of responders. As the number of request is increased, however, fail to consider the communication cost may cause serious problems since the communication time is too large to disregard. We propose an adaptive load balancing algorithm and evaluate the effectiveness by performing modeling and simulation. The principal advantage of new algorithm is in their simplicity: there is no need to maintain and process system state information. We evaluated the quality of load balancing achieved by the new algorithm by comparing the queue size of responders and analyzing the utilization of these responders. The simulation results show how efficiently load balancing is done with the new algorithm.

  • PDF

Distributed Resource Allocation in Two-Hierarchy Networks

  • Liu, Shuhui;Chang, Yongyu;Wang, Guangde;Yang, Dacheng
    • ETRI Journal
    • /
    • v.34 no.2
    • /
    • pp.159-167
    • /
    • 2012
  • In this paper, a new distributed resource allocation algorithm is proposed to alleviate the cross-tier interference for orthogonal frequency division multiplexing access macrocell and femtocell overlay. Specifically, the resource allocation problem is modeled as a non-cooperative game. Based on game theory, we propose an iterative algorithm between subchannel and power allocation called distributed resource allocation which requires no coordination among the two-hierarchy networks. Finally, a macrocell link quality protection process is proposed to guarantee the macrocell UE's quality of service to avoid severe cross-tier interference from femtocells. Simulation results show that the proposed algorithm can achieve remarkable performance gains as compared to the pure waterfilling algorithm.

Distributed Control of a Two Axis Convey Table Using Real-time Micro-Kernel (마이크로 커널을 이용한 2축 반송 테이블의 분산제어)

  • 이건영
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.3
    • /
    • pp.182-187
    • /
    • 2004
  • In this paper, we propose a PC based distributed controller for a two axis convey table using real-time micro-kernel. PC, Windows program, gives an easy way to implement wealthy GUI and micro-kernel, ${\mu}$C/OS-II, provides a real-time capability to control devices. We built a real-time distributed control system using ${\mu}$C/OS-II kernel which needs to process the tasks for two motors within the desired time to synchronize the motion. We used both semaphore and message mail box for synchronization. Unlike the previous study where we used step motors for the actuator of two axes convey table, we rebuilt the convey table with DC motors and the dedicated position servo which had built in out lab, and then we implemented a realtime distributed control system by putting the micro-kernel into between PC and position servo. Moreover we developed the PC based graphic user interfaces for generating planar drawing image control. Experimental results also presented to show the Proposed control system is useful.

A Design and Implementation of Fault Tolerance Agent on Distributed Multimedia Environment (분산 멀티미디어 환경에서 결함 허용 에이전트의 설계 및 구현)

  • Go, Eung-Nam;Hwang, Dae-Jun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.10
    • /
    • pp.2618-2629
    • /
    • 1999
  • In this paper, we describe the design and implementation of the FDRA(Fault Detection Recovery based on Agent) running on distributed multimedia environment. DOORAE is a good example for distributed multimedia and multimedia distance education system among students and teachers during lecture. It has primitive service agents. Service functions are implemented with objected oriented concept. FDRA is a multi-agent system. It has been environment, intelligent agents interact with each other, either collaboratively or non-collaboratively, to achieve their goals. The main idea is to detect an error by using polling method. This system detects an error by polling periodically the process with relation to session. And, it is to classify the type of error s automatically by using learning rules. The merit of this system is to use the same method to recovery it as it creates a session. FDRA is a system that is able to detect an error, to classify an error type, and to recover automatically a software error based on distributed multimedia environment.

  • PDF

A Study On Management Porgocol For Distributed Systems Management (분산시스템관리를 위한 관리 프로토콜에 관한 연구)

  • 박승섭
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 1999.10a
    • /
    • pp.163-175
    • /
    • 1999
  • As the size and complexity of network increase, Distributed Systems Management (DSM) will be significant issue within information network in order to increase the high reliability and to improve the flexibility of network management. The OSI management model has several problems. The key problems are that it does not fully address the problems of how to develop communication protocol in support of DSM, and how to classify the management connection criteria. In this paper, to solve first problem described above, this paper propose the connectionless CMIP(Common Management Information Protocol) to accomplish for effectively managing the distributed management system, and indicate its efficiency; this protocol is available to negotiate among the managing systems, handle the dynamic information. To work out second problem, we introduce the connection criteria in the hierarchy of management systems, and finally evaluate the efficiency of a suggested protocol during cooperative negotiation among the managing systems.

Design and Implementation of Large Size Distributed Object Process Based Seam Framework (Seam 프레임워크 기반의 대용량 분산 객체 처리의 설계 및 구현)

  • Lee, Myeong-Ho
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.05a
    • /
    • pp.9-13
    • /
    • 2010
  • This paper proposes an object-oriented software development guidance and an evaluation index for the productivity related to Seam Framework. Heavyweight and lightweight architecture to resolve the problem with benefits to support the new architecture is a large size distributed object standardization architecture. This architecture, such as the Seam Framework, to provide all of the architecture is possible. The distributed object standardization architecture is most often used in business Seam Framework is well-known architecture. Therefore, this study is based on the Seam Framework large distributed object architecture, design and implementation of standardization software development productivity and the objective is to provide guidance.

  • PDF

Design of A Distributed Server System for Supporting Enormous Users Using Blocks (블록을 이용한 대규모 사용자 지원 분산 서버 시스템 설계)

  • Kim, Soon-Gohn
    • Journal of Digital Contents Society
    • /
    • v.12 no.4
    • /
    • pp.559-565
    • /
    • 2011
  • In this paper, I propose a distributed game server system which has flexibility of enormous game character's processing in MMORPG using block scheme. I proposed game servers in distributed system grouped with zone which charge of each map, and the game servers in this zone divide game map into several unit blocks and process distributing blocks to game servers according to its performance. I proposed distributed game server system using block scheme can add/drop game map to/from easily through block process method in game and communication servers. Therefore, my proposed system can enormous character processing and add user created game map to existed game map easily in the future as well. Also, my scheme increases the system utilization and upgrades system stability by dynamic distribution of game map according to the number of characters and performance of servers.

Distributed Structural Analysis Algorithms for Large-Scale Structures based on PCG Algorithms (대형구조물의 분산구조해석을 위한 PCG 알고리즘)

  • 권윤한;박효선
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.3
    • /
    • pp.385-396
    • /
    • 1999
  • In the process of structural design for large-scale structures with several thousands of degrees of freedom, a plethora of structural calculations with large amount of data storage are required to obtain the forces and displacements of the members. However, current computational environment with single microprocessor such as a personal computer or a workstation is not capable of generating a high-level of efficiency in structural analysis and design process for large-scale structures. In this paper, a high-performance parallel computing system interconnected by a network of personal computers is proposed for an efficient structural analysis. Two distributed structural analysis algorithms are developed in the form of distributed or parallel preconditioned conjugate gradient (DPCG) method. To enhance the performance of the developed distributed structural analysis algorithms, the number of communications and the size of data to be communicated are minimized. These algorithms are applied to the structural analyses of three large space structures as well as a 144-story tube-in-tube framed structure.

  • PDF

Development of Distributed Rainfall-Runoff Model Using Multi-Directional Flow Allocation and Real-Time Updating Algorithm (I) - Theory - (다방향 흐름 분배와 실시간 보정 알고리듬을 이용한 분포형 강우-유출 모형 개발(I) - 이론 -)

  • Kim, Keuk-Soo;Han, Kun-Yeun;Kim, Gwang-Seob
    • Journal of Korea Water Resources Association
    • /
    • v.42 no.3
    • /
    • pp.247-257
    • /
    • 2009
  • In this study, a distributed rainfall-runoff model is developed using a multi-directional flow allocation algorithm and the real-time runoff updating algorithm. The developed model consists of relatively simple governing equations of hydrologic processes in order to apply developed algorithms and to enhance the efficiency of computational time which is drawback of distributed model application. The variability of topographic characteristics and flow direction according to various spatial resolution were analyzed using DEM(Digital Elevation Model) data. As a preliminary process using fine resolution DEM data, a multi-directional flow allocation algorithm was developed to maintain detail flow information in distributed rainfall-runoff simulation which has strong advantage in computation efficiency and accuracy. Also, a real-time updating algorithm was developed to update current watershed condition. The developed model is able to hold the information of actual behavior of runoff process in low resolution simulation. Therefore it is expected the improvement of forecasting accuracy and computational efficiency.