• 제목/요약/키워드: interconnection networks

검색결과 228건 처리시간 0.023초

스위칭 연결 구조를 갖는 외발형 이동 로봇들에 대한 대형 제어 알고리듬 (Formation Control Algorithm for Coupled Unicycle-Type Mobile Robots Through Switching Interconnection Topology)

  • 김홍근;심형보;백주훈
    • 제어로봇시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.439-444
    • /
    • 2012
  • In this study, we address the formation control problem of coupled unicycle-type mobile robots, each of which can interact with its neighboring robots by communicating their position outputs. Each communication link between two mobile robots is assumed to be established according to the given time-varying interconnection topology that switches within a finite set of connected fixed undirected networks and has a non-vanishing dwell time. Under this setup, we propose a distributed formation control algorithm by using the dynamics extension and feedback linearization methods, and by employing a consensus algorithm for linear multi-agent systems which provides arbitrary fast convergence rate to the agreement of the multi-agent system. Finally, the proposed result is demonstrated through a computer simulation.

CMOS그라운드 연결망에서의 최대 동시 스위칭 잡음 해석 방법 (Estimation of Maximum Simultaneous Switching Noise for Ground Interconnection Networks in CMOS Systems)

  • 임경택;백종흠;김석윤
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
    • /
    • pp.51-54
    • /
    • 2000
  • This paper presents an efficient method for estimating maximum simultaneous switching noise(SSN) of ground interconnection networks in CMOS systems. For the derivation of maximum SSN expression we use a-power law MOS model and an iterative method to reduce error that may occur due to the assumptions used in the derivation process. The accuracy of the proposed method is verified by comparing the results with those of previous researches and HSPICE simulations under the present process parameters and environmental conditions. Our method predicts the maximum SSN values more accurately as compared to existing approaches even in more practical cases such that there exist some of output drivers not in transition.

  • PDF

QoS-guaranteed Fast Wakeup and Connection Mechanism in Multi-Interface Communication Systems

  • Kim, Moon;Park, Ki-Sik;Kim, Wan-Tae
    • Journal of information and communication convergence engineering
    • /
    • 제8권6호
    • /
    • pp.682-686
    • /
    • 2010
  • In this paper, we propose the fast wakeup and connection mechanisms for various energy saving schemes in order to improve QoS. First, we offer the interconnection of heterogeneous access networks via the Media Independent Information Server/Service (MIIS). Then, we propose the fast wakeup and connection mechanism for multi-interface communication systems. The proposed novel mechanism focuses on the fast provision of incoming service destined to the interface currently in energy saving mode by using MIIS-assisted interconnection. We further evaluate the performance of proposed mechanism through the numerical and experimental analysis.

유전자 알고리즘을 이용한 Passive Star 네트워크의 가상위상설계 (Virtual Topology Design of Passive Star Networks using Genetic Algorithms)

  • 정혜진;위규범;예홍진;홍만표
    • 한국정보처리학회논문지
    • /
    • 제7권3호
    • /
    • pp.788-798
    • /
    • 2000
  • We can consider the interconnection structure suing WDM from two different levels, physical and virtual topologies. In the virtual topology, various channels on physical links can be established between transmitters and the receivers of the nodes. It is important to design efficient virtual topologies, because they have a benefit of performance improvement in interconnection networks depending on traffic matrices without changing physical topologies. In this paper we suggest a way to design virtual topologies that minimize average packet delays for given traffic matrices using genetic algorithms.

  • PDF

전화망과 IP Phone망간 합리적인 정산방안 비교 연구 (A Comparative Analysis of Interconnection Charging Methods Between the Telephony Networks and IP Phone Networks)

  • 문준서;박명철;이홍규;권수천
    • 한국통신학회논문지
    • /
    • 제30권10B호
    • /
    • pp.676-688
    • /
    • 2005
  • 본 연구는 인터넷전화의 서비스적 특성과 기존음성전화서비스간의 경쟁관계 분석을 통해 전화망과 If Phone망간 합리적인 정산방안의 비교결과를 제시하고 있다. 연구방법론은 양방향(two-way) 상호정산체계에 따라 전화망과 IP Phone망간 정산방식을 무정산방식, 정액제방식, 정률제방식의 세가지 대안으로 나누어 검토하였으며, 정산유형별로 상호정산식을 도출하여 최적기본요금 및 통화요금을 사회후생적 차원에서 비교, 분석하였다. 연구결과 인터넷전화의 요금 정산식은 인터넷사업자의 시장점유율과 함께 가변적으로 변동하는 함수이며 소비자후생에 매우 직접적인 영향을 끼치고 있음을 알 수 있었다. 각 대안들의 특징, 국내 통신 산업에서의 적용가능성, 국내 인터넷전화의 시장상황 및 경쟁상황, 이용대가 산정의 공정성 및 투명성의 관점에서 현 시점에서는 정액제의 사용이 권장될 수 있다. 그러나 향후 인터넷 전화 소비자의 평균통화량이 지금 수준보다 현저히 높아질 경우, 그리고 인터넷 전화의 시장 점유율이 지금보다 훨씬 증가해서 기간통신의 대체율이 높아질 경우에 소비자 후생과 망투자비용의 효과적인 활용을 위해 정률제로의 전환을 고려해야 한다.

이븐 연결망 Ed의 에지 중복 없는 스패닝 트리를 구성하는 알고리즘 (Constructing Algorithm of Edge-Disjoint Spanning Trees in Even Interconnection Network Ed)

  • 김종석;김성원
    • 정보처리학회논문지A
    • /
    • 제17A권3호
    • /
    • pp.113-120
    • /
    • 2010
  • 이븐 연결망은 고장허용 다중컴퓨터에 대한 하나의 모형으로 제안된 연결망으로, 간단한 라우팅 알고리즘, 최대고장허용도, 노드 중복 없는 경로와 같은 여러 가지 유용한 성질과 알고리즘들이 분석되었다. 기존에 발표된 라우팅 알고리즘과 노드 중복 없는 경로를 구성하는 알고리즘은 최적임이 증명되었다. 하지만 아직까지 이븐 연결망에서 에지 중복 없는 스패닝 트리를 구성하는 기법은 소개되지 않았다. 에지 중복 없는 스패닝 트리는 상호연결망의 고장허용도의 성능 향상과 효율적인 방송 기법을 분석하기 위해서 사용되는 매우 유용한 기법이다. 기존에 발표된 라우팅 알고리즘 또는 노드 중복 없는 경로를 구성하는 알고리즘은 라우팅 또는 노드 중복 없는 경로를 위한 알고리즘으로 에지 중복 없는 스패닝 트리를 구성하기 위해 적용될 수 없는 알고리즘이다. 본 논문에서는 이븐 연결망 $E_d$에서 에지 중복 없는 스패닝 트리를 구성하는 알고리즘을 제안한다.

행렬 스타 그래프: 스타 그래프의 망 비용을 개선한 새로운 상호 연결망 (Matrix Star Graphs: A New Interconnection Networks Improving the Network Cost of Star Graphs)

  • 이형옥;최정임형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.467-470
    • /
    • 1998
  • In this paper, we propose a matrix star graph which improves the network cost of the well-known star grah as an interconnection network. We analyze its characteristics in terms of the network parameters, such as degree, scalability, routing, and diameter. The proposed matrix star graph MS2,n has the half degrees of a star graph S2n with the same number of nodes and is an interconnection network with the properties of node symmetry, maximum fault tolerance, and recursive structure. In network cost, a matrix star graph MS2,n and a star graph S2n are about 3.5n2 and 6n2 respectively which means that the former has a better value by a certain constant than the latter has.

  • PDF

경영효율성을 고려한 접속료규제제도 개선방안 (Improvement Directions of Interconnection Charge Regimes Between Networks)

  • 권수천
    • 한국정보통신학회논문지
    • /
    • 제2권4호
    • /
    • pp.473-484
    • /
    • 1998
  • 현재 우리나라의 상호접속제도는 기본적으로 전부비용배부방식에 의해 접속료를 산정하고 있으나 비용배부기준 등 이 방식의 기본적인 문제점뿐만 아니라 실제발생비용을 전부 보상하므로 효율적인 사업운영을 유도할 수 없다는 문제점을 가지고 있다. 또한 전면경쟁환경의 조성과 대외개방압력의 임박 등 통신환경변화는 경쟁활성화를 촉진하는 새로운 규제방식을 요구하고 있다. 이에 본 논문에서는 미국, 영국, 일본 등 통신선진국의 접속료규제방식의 동향분석과 주요 접속료산정방식 및 인센티브규제방식들에 대한 비교분석을 통하여 기본적으로 효율성이념을 보다 반영한 장기증분비용방식의 도입을 추진함과 아울러 기존사업자에 대한가격상한규제방식의 도입을 병행할 것을 제시하고 있다.

  • PDF

분할된 다단상호접속망의 성능 분석에 관한 연구 (A Study on The Performance Analysis of Partition Multistage Interconnection Network)

  • 김영선;최진규
    • 한국통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.675-685
    • /
    • 1989
  • 상호접송망은 병렬처리 시스템에서 매우 중요한 부분이다. 최근 다단상호 접속망에 대한 연구가 많이 행해지고 있다. 본 논문에서는 회선스위칭 다단상호접속망의 시뮬레이션 방법을 확장하여 분할된 ADM/IADM 접속망의 성능 평가를 하였다. 시뮬레이션 데이터에 의하여, 적용된 분할 방법에 의한 접속망 성능과 접속망에서 사용된 저지처리방식에 의한 접속망 성능 간의 관계를 보였다. 분석 결과, hold 방식을 사용하는 IADM 접속망이 RST 면에서 가장 나은 접속망 동작을 보이는 것으로 나타났다.

  • PDF

계층적 오드 연결망(HON) : 오드 연결망을 기반으로 하는 새로운 상호연결망 (Hierarchical Odd Network(HON): A New Interconnection Network based on Odd Network)

  • 김종석;이형옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권5호
    • /
    • pp.344-350
    • /
    • 2009
  • 본 논문에서는 오드 연결망을 기반으로 하는 새로운 상호연결망, 계층적 오드 연결망 HON($C_d,C_d$)을 제안한다. 그리고 HON($C_d,C_d$)의 여러 가지 망성질(연결도, 라우팅 알고리즘, 지름, 방송 등)을 분석한다. 본 논문에서 제안한 HON($C_d,C_d$)가 오드 연결망과 HCN(m,m), HFN(m,m)보다 우수한 연결망임을 보인다.