• 제목/요약/키워드: Dynamic Network

검색결과 3,194건 처리시간 0.039초

멀티밴드 해양통신망에서 전송주기를 보장하는 최소 비용의 망 선택 기법 (The Minimum-cost Network Selection Scheme to Guarantee the Periodic Transmission Opportunity in the Multi-band Maritime Communication System)

  • 조구민;윤창호;강충구
    • 한국통신학회논문지
    • /
    • 제36권2A호
    • /
    • pp.139-148
    • /
    • 2011
  • 본 논문은 멀티밴드 해양통신망에서 선적 정보를 주기적으로 전송할 때 발생하는 비용을 최소화하기 위해 가용한 네트워크의 전송 비용과 주어진 허용 가능한 최대 지연 범위 이내에서 예상되는 최소 평균 전송 비용을 비교하여 전송 시점을 결정하는 방안을 제시한다. 이때 전송 시점과 해당 네트워크의 선택 과정을 Markov Decision Process (MDP)로 모델링하며, 이에 따라 각 밴드에서의 채널 상태를 2-State Markov Chain으로 모델링하고 평균 전송 비용을 Stochastic Dynamic Programming을 통해 계산한다. 이를 통해 최소 비용의 망 선택 방식이 도출되었으며, 제안된 방식을 사용할 때 고정 주기를 사용하여 정보를 전송하는 방식에 비해 상당한 망 사용 비용을 절감할 수 있음을 컴퓨터 시뮬레이션을 통해 보인다.

내고장성 및 동적 재경로선택 SCMP 다단상호접속망에 관한 연구 (A Study on the CSMP Multistage Interconnection Network having Fault Tolerance & Dynamic Reroutability)

  • 김명수;임재탁
    • 전자공학회논문지B
    • /
    • 제28B권10호
    • /
    • pp.807-821
    • /
    • 1991
  • A mulitpath MIN(Multistage Interconnection Network), CSMP(Chained Shuffle Multi-Path) network, is proposed, having fault-tolerance and dynamic reroutability. The number of stages and the number of links between adjacent stagges are the same as in single path MINs, so the overall hardware complexity is considerably reduced in comparison with other multipath MINs. The CSMP networks feature links between switches belonging to the same state, forming loops of switches. The network can tolerate multiple faults, up to (N/4)*(log$_2$N-1), having occured in any stages including the first and the last ones(N:NO. of input). To analyze reliability, terminal reliability (TR) and mean time to failure( MTTE) age given for the networks, and the TR figures are compared to those of other static and dynamic rerouting multipath MINs. Also the MTTE figures are compared. The performance of the proposed network with respect to its bandwidth (BW) and probability of acceptance(PA) is analyzed and is compared to that of other more complex multipath MINs. The cost efficiency analysis of reliability and performance shows that the network is more cost-effective than other previously proposed fault-tolerant multipath MINs.

  • PDF

A nonlinear structural experiment platform with adjustable plastic hinges: analysis and vibration control

  • Li, Luyu;Song, Gangbing;Ou, Jinping
    • Smart Structures and Systems
    • /
    • 제11권3호
    • /
    • pp.315-329
    • /
    • 2013
  • The construction of an experimental nonlinear structural model with little cost and unlimited repeatability for vibration control study represents a challenging task, especially for material nonlinearity. This paper reports the design, analysis and vibration control of a nonlinear structural experiment platform with adjustable hinges. In our approach, magnetorheological rotary brakes are substituted for the joints of a frame structure to simulate the nonlinear material behaviors of plastic hinges. For vibration control, a separate magnetorheological damper was employed to provide semi-active damping force to the nonlinear structure. A dynamic neural network was designed as a state observer to enable the feedback based semi-active vibration control. Based on the dynamic neural network observer, an adaptive fuzzy sliding mode based output control was developed for the magnetorheological damper to suppress the vibrations of the structure. The performance of the intelligent control algorithm was studied by subjecting the structure to shake table experiments. Experimental results show that the magnetorheological rotary brake can simulate the nonlinearity of the structural model with good repeatability. Moreover, different nonlinear behaviors can be achieved by controlling the input voltage of magnetorheological rotary damper. Different levels of nonlinearity in the vibration response of the structure can be achieved with the above adaptive fuzzy sliding mode control algorithm using a dynamic neural network observer.

Digital Item Purchase Model in SNS Channel Applying Dynamic SNA and PVAR

  • LEE, Hee-Tae;JUNG, Bo-Hee
    • 유통과학연구
    • /
    • 제18권3호
    • /
    • pp.25-36
    • /
    • 2020
  • Purpose: Based on previous researches on social factors of digital item purchase in digital contents distribution platforms such as SNS, we aim to develop the integrated model that accounts for the dynamic and interactive relationship between social structure indicators and digital item purchase. Research design, data and methodology: A PVAR model was used to capture endogenous and dynamic relationships between digital item purchase and network indicators. Results: We find that there exist considerable endogenous and dynamic relationships between digital item purchase and network structure variables. Not only lagged in-degree and out-degree but also in-closeness and out-closeness centrality have significant and positive impacts on digital item purchase. Lagged clustering has a significant and negative effect on digital item purchase. Lagged purchase has a significant and positive impact just on the present in-closeness and out-closeness centrality; but there is no significant effect of lagged purchase on the other two degree variables and clustering coefficient. We also find that both closeness centralities have much higher carryover effect on digital item purchase and that the elasticity of both closeness centralities on the purchase of digital items is even higher than that of other network structure variables. Conclusions: In-closeness and out-closeness are the most influential factors among social structure variables of this study on digital item purchase.

DRF 다단상호접속망에 관한 연구 (A Study on the DRF Multipath Multistage Interconnection Network)

  • 이은설;임제탁
    • 대한전자공학회논문지
    • /
    • 제27권10호
    • /
    • pp.130-137
    • /
    • 1990
  • Dynamic rerouting이 가능한 다중경로를 갖는 다단 상호접속망을 제안하였다. 구성방식이 간단하며, 단의 수는 $LOG_{2}$(N)으로 감소하므로 Hardware의 복잡도가 감소하는 효과를 얻었다. 출력 번지를 경로선택 태그로 사용할 수 있는 알고리듬을 제안하여 경로 선택 방법을 간단하게 하였고, Dynamic Rerouting이 가능하므로 충돌이 발생하거나, 혹은 스위치 소자에서 고장이 발생한 경우 현 위치에서 역 추적 없이 다른 경로를 선택할 수 있게 되었다. 성능 면에서는 probability of acce-ptance가 개선되었으며, 이를 해석적 방법으로 입증하였다.

  • PDF

An Efficient Algorithm for Dynamic Shortest Path Tree Update in Network Routing

  • Xiao, Bin;Cao, Jiannong;Shao, Zili;Sha, Edwin H.M.
    • Journal of Communications and Networks
    • /
    • 제9권4호
    • /
    • pp.499-510
    • /
    • 2007
  • Shortest path tree(SPT) construction is essential in high performance routing in an interior network using link state protocols. When some links have new state values, SPTs may be rebuilt, but the total rebuilding of the SPT in a static way for a large computer network is not only computationally expensive, unnecessary modifications can cause routing table instability. This paper presents a new update algorithm, dynamic shortest path tree(DSPT) that is computationally economical and that maintains the unmodified nodes mostly from an old SPT to a new SPT. The proposed algorithm reduces redundancy using a dynamic update approach where an edge becomes the significant edge when it is extracted from a built edge list Q. The average number of significant edges are identified through probability analysis based on an arbitrary tree structure. An update derived from significant edges is more efficient because the DSPT algorithm neglect most other redundant edges that do not participate in the construction of a new SPT. Our complexity analysis and experimental results show that DSPT is faster than other known methods. It can also be extended to solve the SPT updating problem in a graph with negative weight edges.

동적 라우팅을 사용하는 클러스터 기반 MPSoC 구조 (Dynamic On-Chip Network based on Clustering for MPSoC)

  • 김장억;김재환;안병규;신봉식;정정화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.991-992
    • /
    • 2006
  • Multiprocessor system is efficient and high performance architecture to overcome a limitation of single core SoC. In this paper, we propose a multiprocessor SoC (MPSoC) architecture which provides the low complexity and the high performance. The dynamic routing scheme has a serious problem in which the complexity of routing increases exponentially. We solve this problem by making a cluster with several PEs (Processing Element). In inter-cluster network, we use deterministic routing scheme and in intra-cluster network, we use dynamic routing scheme. In order to control the hierarchical network, we propose efficient router architecture by using smart crossbar switch. We modeled 2-D mesh topology and used simulator based on C/C++. The results of this routing scheme show that our approach has less complexity and improved throughput as compared with the pure deterministic routing architecture and the pure dynamic routing architecture.

  • PDF

Ethernet-PON을 위한 새로운 동적 대역 할당 알고리즘 (A New Dynamic Bandwidth Assigmnent Algorithm for Ethernet-PON)

  • 장성호;장종욱
    • 정보처리학회논문지C
    • /
    • 제10C권4호
    • /
    • pp.441-446
    • /
    • 2003
  • 광대역 액세스 망에서 합류, 분배 지점에서의 효율을 고려한 PON(Passive Optical Network)의 설계는 중요한 관심거리가 되고 있다. PON 구조는 매우 간단하지만, 가입자들에서 발생하는 상향 트래픽 제어를 위해서는 매체 접근 제어 프로토콜이 필요하다. 이러한 매체 접근 제어 프로토콜은 트래픽 클래스별 QoS(Quality of Service) 관리 기능, 효율적인 동적 대역 할당(Dynamic Bandwidth Assignment) 기능, CDV(Cell Delay Variation) 최소화 기능 등이 포함되어야 한다. 본 논문에서는 Ethernet-PON(EPON)을 사용하는 광대역 액세스 망에서 여러 트래픽 클래스를 지원하는 매체 접근 제어 프로토콜의 동적 대역 할당 안고리즘을 제시한다. 제안된 알고리즘의 성능 분석을 위해 MDRR 알고리즘과 성능을 비교, 분석하였고, 실험 결과 본 논문에서 제시한 Request-Counter 알고리즘이 보다 더 나은 서비스 품질을 보장받을 수 있음을 확인할 수 있었다.

동적 네트워크 환경하의 분산 에이전트를 활용한 병렬 유전자 알고리즘 기법 (Applying Distributed Agents to Parallel Genetic Algorithm on Dynamic Network Environments)

  • 백진욱;방정원
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.119-125
    • /
    • 2006
  • 네트워크를 통하여 서로 연결된 컴퓨팅 자원들의 집합을 분산 시스템이라고 정의할 수 있다. 최적화 문제 영역에서 가장 중요한 해결 기법 중에 하나인 병렬 유전자 알고리즘은 분산 시스템을 기반으로 하고 있다. 인터넷과 이동 컴퓨팅과 같은 동적 네트워크 환경 하에서 네트워크의 상태는 가변적으로 변할 수 있어 기존의 병렬 유전자 알고리즘을 분산 시스템에서 최적화 문제를 해결하기 위하여 그대로 사용하기에는 비효율적이다. 본 논문에서는 동적 네트워크 환경 하에서 분산 에이전트를 사용하여 병렬 유전자 알고리즘을 효율적으로 사용할 수 있는 기법을 제시한다.

  • PDF

시뮬레이터에서 동역학 실시간 처리를 위한 신경망 적용 (Real-Time Dynamic Simulation of Vehicle and Occupant Using a Neural Network)

  • 손권;최경현;송남용;이동재
    • 한국자동차공학회논문집
    • /
    • 제10권2호
    • /
    • pp.132-140
    • /
    • 2002
  • A momentum backpropagation neural network is prepared to carry out real-time dynamics simulations of a passenger car. A full-car model of fifteen degrees of freedom was constructed for vehicle dynamics analysis. Human body dynamics analysis was performed for a male driver(50 percentile Korean adult) restrained by a three point seatbelt system. The trained data using the neural network were obtained using a dynamic solver, ADAMS . The neural network were formed based on the dynamics of the simulator. The optimized hidden layer was obtained by selecting the optimal number of hidden layers. The driving scenario including bump passing and lane changing has been used for the estimation of the proposed neural network. A comparison between the trained data and neural network outputs is found to be satisfactory to show the applicability of the suggested approach.