• 제목/요약/키워드: replicated strategy

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

모바일 컴퓨팅상에서 중복데이터의 효율적 관리를 위한 재배치 전략 (Relocation Strategy for an Efficient Management of Replicated Data on Mobile Computing)

  • Lee, Byung-Kwan;Oh, Am-Suk;Jeong, Eun-Hee
    • 한국멀티미디어학회논문지
    • /
    • 제7권5호
    • /
    • pp.689-697
    • /
    • 2004
  • 모바일 컴퓨팅의 급속한 발전과 무선 통신의 유용성은 모바일 사용자들에게 사용자나 데이터의 위치에 상관없이 데이터 접근을 용이하게 제공해 주고있다. 기존 기법인 정적중복배치(SRA)는 서버상에서 중복 데이터 사용을 위해 현재 사용되고 있으며 이동 호스트가 셀에 이동하고 나서 복제서버에 데이터를 복제하는 방법이다. 이 기법은 복제 작업이 간단하고 쉽게 재배치 할 수 있다. 그러나 이동한 셀에 이동사용자가 존재하지 않을 경우에는 데이터 일관성 문제로 인하여 데이터가 삭제된다. 그리고 이동호스트가 복제된 셀로부터 이동하게 되면 경로를 통한 데이터의 접근도 어렵게 된다. 따라서 이 논문에서는 데이터 공유와 효율적 중복데이터 관리를 위해 데이터 일관성 유지 메커니즘을 기반으로 한 새로운 재배치 전략인 일관성 기반 사용자 선택 중복배치(USRAC)를 제안하며 이동사용자의 이동율, 이동 호스트의 접근율 그리고 이동사용자와 이동 호스트의 셀 수에 따른 접근 비용에 대해 기존방법과 비교 분석한다.

  • PDF

이동 에이전트 시스템을 위한 효율적인 중복 프로토콜 (Efficient Replication Protocols for Mobile Agent Systems)

  • 안진호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권12호
    • /
    • pp.907-917
    • /
    • 2006
  • 본 논문에서는 각 중복서비스의 수행형태가 결정적이냐 비결정적이냐에 따라 알맞은 수동형중복 프로토콜을 적용함으로써 이동 에이전트 시스템에서 중복 서비스의 결함포용성과 확장성을 향상시키는 새로운 전략을 제안한다. 이러한 목적을 위해 두 개의 수동형 중복 프로토콜들인 PRPNS과 PRPDS를 각각 비결정적 중복 서비스와 결정적 중복 서비스를 위해 설계한다. 이 두 프로토콜들은 모두 방문 이동 에이전트들이 반드시 주 서비스 에이전트만이 아니라 보조 서비스 에이전트를 수행하는 임의의 노드로 전달되어 수행될 수 있도록 한다. 특히, 프로토콜 PRPDS는 임의의 보조 서비스 에이전트가 이동 에이전트 요구 메시지를 수신하고, 주 서비스 에이전트로부터 그 요구 메시지의 전달 일련번호를 얻은 후에, 그 보조 서비스 에이전트가 해당 요구 메시지를 처리하고 다른 중복 서비스 에이전트들과의 조정역할을 할 수 있도록 한다. 따라서, 이 두 프로토콜들을 사용하는 본 논문의 전략은 이동 에이전트 시스템에서 매우 많은 수의 이동 에이전트들이 동시에 접근하고자 하는 중복서비스의 높은 확장성을 보장할 수 있다. 본 시뮬레이션 결과는 제안된 전략이 기존의 수동형 중복프로토콜만을 사용하는 전략에 비해 매우 향상된 성능을 발휘한다는 것을 보여준다.

셀룰라 네트워크에서 위치 정보 관리 비용을 최소화하는 서버의 중복도 (Server Replication Degree Reducing Location Management Cost in Cellular Networks)

  • 김재훈;임성화
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권3호
    • /
    • pp.265-275
    • /
    • 2002
  • 셀룰라 기반의 이동컴퓨팅 환경에서 이동 호스트의 위치 및 상태관리를 위하여 디폴트 서버(default sever)기법이 널리 사용되나 이동 호스트로의 호 요청이 많은 경우나 호를 요청한 클라이언트가 디볼트서버와 멀리 떨어진 경우 통신 오버 헤드가 커지며, 디폴트서버에 결함이 발생할 경우 해당 이동 호스트에 대한 연결이 불가능해 진다. 디폴트 서버를 여러 개로 중복 시키면 위와 같은 문제점을 경감시키고 디폴트 서버와의 통신비용을 줄일 수 있다. 그러나 디폴트 서버를 중복 시킬 경우 전체 통신비용은 이동 호스트의 이동 성향과 질의(query) 요청의 빈도, 중복 디폴트 서버의 할당 위치와 중복 개수에 영향을 받는다. 본 논문에서는 디폴트 서버를 통신 환경에 따라 최적의 위치에 할당 시켰을 때 nn grid네트워크 환경과 이진트리 네트워크 환경에서 각각의 최적 디폴트 서버 중복 개수를 구하는 방법을 제시하였고, 시뮬레이션을 통하여 수학적 방법이 유용함을 보였다.

구성요소가 서로 종속인 네트워크시스템의 신뢰성모형과 계산알고리즘 (Reliability Modeling and Computational Algorithm of Network Systems with Dependent Components)

  • 홍정식;이창훈
    • 한국경영과학회지
    • /
    • 제14권1호
    • /
    • pp.88-96
    • /
    • 1989
  • General measure in the reliability is the k-terminal reliability, which is the probability that the specified vertices are connected by the working edges. To compute the k-terminal reliability components are usually assumed to be statistically independent. In this study the modeling and analysis of the k-terminal reliability are investigated when dependency among components is considered. As the size of the network increases, the number of the joint probability parameter to represent the dependency among components is increasing exponentially. To avoid such a difficulty the structured-event-based-reliability model (SERM) is presented. This model uses the combination of the network topology (physical representation) and reliability block diagram (logical representation). This enables us to represent the dependency among components in a network form. Computational algorithms for the k-terminal reliability in SERM are based on the factoring algorithm Two features of the ractoring algorithm are the reliability preserving reduction and the privoting edge selection strategy. The pivoting edge selction strategy is modified by two different ways to tackle the replicated edges occuring in SERM. Two algorithms are presented according to each modified pivoting strategy and illustrated by numerical example.

  • PDF

Optimal Price Strategy Selection for MVNOs in Spectrum Sharing: An Evolutionary Game Approach

  • Zhao, Shasha;Zhu, Qi;Zhu, Hongbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권12호
    • /
    • pp.3133-3151
    • /
    • 2012
  • The optimal price strategy selection of two bounded rational cognitive mobile virtual network operators (MVNOs) in a duopoly spectrum sharing market is investigated. The bounded rational operators dynamically compete to sell the leased spectrum to secondary users in order to maximize their profits. Meanwhile, the secondary users' heterogeneous preferences to rate and price are taken into consideration. The evolutionary game theory (EGT) is employed to model the dynamic price strategy selection of the MVNOs taking into account the response of the secondary users. The behavior dynamics and the evolutionary stable strategy (ESS) of the operators are derived via replicated dynamics. Furthermore, a reward and punishment mechanism is developed to optimize the performance of the operators. Numerical results show that the proposed evolutionary algorithm is convergent to the ESS, and the incentive mechanism increases the profits of the operators. It may provide some insight about the optimal price strategy selection for MVNOs in the next generation cognitive wireless networks.

고성능 디지털 신호 처리 프로세서상에서 효율적인 모듈로 스케쥴링을 위한 전처리 기법 (Preprocessing Methods for Effective Modulo Scheduling on High Performance DSPs)

  • 조두산;백윤흥
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권5호
    • /
    • pp.487-501
    • /
    • 2007
  • 고성능 다중 이슈 DSP의 하드웨어 리소스 사용률을 높이기 위해서, 제공되는 상용 컴파일러는 일반적으로 반복 모듈로 스케쥴링(Iterative Modulo Scheduling)을 포함하고 있다. 하지만, 통신 및 미디어 처리 응용의 루프에 존재하는 과도한 순환 데이타 의존관계는 모듈로 스케쥴링 자유도를 제한하고 있다. 결과적으로, 멀티 이슈를 위한 DSP의 병렬 기능 유닛들은 완전히 사용되고 있지 못하다. 이러한 하드웨어 리소스 저사용 문제를 해결하기 위하여, 이 논문은 효율적인 모듈로 스케쥴링을 위한 새로운 컴파일러 전처리 기법을 기술하고 있다. 제안하는 전처리 기법은 두 가지로서 클로닝과 디스맨틀링으로 불리우며, 이 두가지 기법들은 StarCore SC140 DSP 컴파일러에 구현하여 검증하였다.

이동 컴퓨팅 환경에서 갱신가능 메시지를 이용한 캐쉬 일과성 유지 정책 (A Strategy using Updatable Message for Retaining the Cache Consistency in the Mobile Computing Environment)

  • 박성배;황부현
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1694-1705
    • /
    • 1997
  • 미래의 이동 컴퓨팅 환경에서는 휴대 가능한 랩탑 등의 이동호스트가 무선 통신 채널을 통하여 데이타베이스에 접근하는 것이 일반화될 것이다. 이동호스트는 무선 통신의 낮은 대역폭으로 인한 문제를 해결하기 위하여 자주 사용하는 데이타를 캐쉬하며, 캐쉬 데이타의 정확성을 위항 캐쉬 일관성을 유지하여야 한다. 캐쉬 일관성은 이동호스트의 무제한적인 이동과 이동호스트 지원 서버와의 빈번한 통신 단절로 인하여 위배될 수 있다. 따라서 이동호스트를 효율적으로 지원하는 캐쉬 일관성 유지 정책이 요구된다. 본 논문에서는 2단계 완료 프로토콜을 지원하는 중복 데이타베이스의 이동 컴퓨팅 환경에서 갱신가능 메시지를 이용한 정책을 제안한다. 이 정책은 이동호스트가 다른 셀로 이동할 때 캐쉬 일관성이 위배되는 문제를 해결하기 위하여 갱신가능 메시지를 사용한다. 갱신가능 메시지의 이용은 수신하지 못한 무효화 메시지의 갱신 데이타만을 찾아 다시 캐쉬하도록 지원한다. 결과적으로 제안된 정책은 임의의 데이타 변경만으로 모든 캐쉬 데이타의 제거없이 캐쉬 일관성을 유지하기 때문에 대역폭을 효율적으로 사용하는 장점을 지닌다.

  • PDF

로버스트 변수모형의 비선형 목표계획법 접근방법 (Nonlinear Goal Programming Approach for Robust Parameter Experiments)

  • 이상헌
    • 한국국방경영분석학회지
    • /
    • 제28권1호
    • /
    • pp.47-66
    • /
    • 2002
  • Instead of using signal-to-noise ratio, we attempt to optimize both the mean and variance responses using dual response optimization technique. The alternative experimental strategy analyzes a robust parameter design problem to obtain the best settings that give a target condition on the mean while minimizing its variance. The mean and variance are treated as the two responses of interest to be optimized. Unlike to the crossed array and combined array approaches, our experimental setup requires replicated runs for each control factor's treatment under noise sampling. When the postulated response models are true, they enable the coefficients to be estimated and the desired performance measure to be analyzed more efficiently. The procedure and illustrative example are given for the dual response optimization techniques of nonlinear goal programming.

M&A시 최고경영자의 전략적 리더십과 인적통합전략이 기업성과에 미치는 영향에 관한 연구 -LG화학의 현대석유화학 인수를 중심으로- (A Study on the Influence of Strategic Leadership, Integration Strategy on Performance after M&A -Focused on the Case of LG Chem's M&A-)

  • 김성건
    • 디지털융복합연구
    • /
    • 제11권10호
    • /
    • pp.263-275
    • /
    • 2013
  • 최근 M&A는 기업의 경쟁력을 확보하기 위한 중요한 전략적 의사결정이며 이러한 M&A를 추진하는 기업들은 증가하고 있는 추세이다. 그러나 M&A의 성공은 흔한 일이 아니며 M&A가 성공하기 위해서는 인수기업의 최고경영자의 리더십과 함께 인적통합전략의 실천으로 구성원에 대한 관리가 선행되어야 할 것이다. 이에 본 연구에서는 M&A기업들이 궁극적인 성공을 위해서 구성원들의 변화에 대한 저항을 극복하는 것이 중요하다는 인식을 바탕으로, 성공적인 M&A를 마무리하고 성과를 내고 있는 LG화학(현대석유화학 인수) 사례를 중심으로 최고경영자의 리더십과 인적통합전략이 구성원들의 변화저항, 수용 그리고 성과에 미치는 영향을 실증적으로 규명하고자 한다. 이를 위해 먼저 최고경영자의 리더십과 인적통합전략 등 기존 연구를 살펴보았으며 이를 기반으로 LG화학(대산공장) 담당자 및 구성원들과의 인터뷰를 통해 M&A이후 최고경영자의 전략적 리더십과 인적통합이 어떻게 발현되는지를 살펴보았다. 그 결과 인수기업을 빠른 시일 내에 정상화하기 위해서는 최고경영자의 전략적 리더십과 인적통합전략이 중요한 변화동인임을 확인할 수 있었다. 이러한 사례연구를 통해 M&A이후 실질적인 통합방안과 리더십 발현방안을 제안하여 향후 M&A를 추진하는 기업들에게 시사점을 제공하고자 한다.

사전예약을 통한 구매결정이 소비자의 선택에 미치는 영향력의 작동원리에 관한 실증연구 (The Mechanism of the Influence of Advanced Selling on Consumer Choice)

  • 김경호;이형탁;서헌주
    • 유통과학연구
    • /
    • 제14권6호
    • /
    • pp.81-87
    • /
    • 2016
  • Purpose - In recent, a research finds that advanced selling can influence a consumer's choice(Kim et al., 2013). Advanced selling is defined as the new product launching strategy which company allows consumers to preorder new product before its release(Chu & Zhang, 2011). Prior researches have focused on the benefits of advanced selling(e.g., information gathering for demand prediction, an advantage for pricing strategy, and so on) for companies using this strategy(Chen, 2001; Chu & Zhang, 2011; Li & Zhang, 2013; Tang et al., 2004; Xie & Shugan, 2009). However, Kim et al.(2013) find it can also influence a consumer's choice. In detail, they suggest that when consumers use advanced selling, they are likely to prefer high-performance options rather than low-price options based on construal level theory(Trope & Liberman, 2003). In this paper, we tried to expand the prior researches for finding the mechanism of the influence of advanced selling on a consumer's choice. The purpose of this research is to test the mediating effect on the influence of advanced selling. Research design, data, and methodology - To find the mechanism of the influence of advanced selling, we designed an experiment for testing mediation effect. we recruited 93 students from a university. We assigned participants into one of two groups using randomization method. The participants with each group were given a scenario describing the sales strategy. Finally, they made a choice between high-performance option and low-price option. Sequentially, they also responded some questions for testing mediation effect. Results - First, we replicated prior research to test the influence of advanced selling. As a result, we could find that consumers prefer the high-performance option when they preorder it to purchase at the time of consumption. Thus, the replication result is the same as prior research. Second, we tested that advanced selling can influence the perception of temporal distance. The results confirmed that consumers perceived longer temporal distance in advanced selling condition(β = 1.575, SE = 0.272, p < 0.001). Third, we predicted that temporal distance can increase the importance of desirable attributes and decrease the importance of feasible attributes. The results suggested that temporal distance decreased significantly the importance of attributes related to feasibility(β = -0.19, SE = 0.07, p < 0.01), however, it had non-significant effect on increasing the importance of desirable attributes. Finally, we used Sobel-test for testing mediation effect, and it confirmed that the importance of feasible attributes had mediating role of the influence of advanced selling(Sobel test statistic = -2.110, SE = 0.111, p < 0.05). Conclusions - In this paper, we tried to find the mechanism of the influence on advanced selling from a consumer's choice. With an experiment, we confirmed that the importance of feasible attributes could mediate the effect on advanced selling. Therefore, we suggested some theoretical and practical contributions from this research. Finally, we discussed research limitations and suggested future research topics.