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

검색결과 2,078건 처리시간 0.031초

이븐 연결망의 노드 중복 없는 병렬 경로 (Node Disjoint Parallel Paths of Even Network)

  • 김종석;이형옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권9_10호
    • /
    • pp.421-428
    • /
    • 2008
  • [1]에서 A. Ghafoor는 고장허용 다중컴퓨터에 대한 하나의 모형으로 이븐 연결망 $E_d$를 소개하였고, 최단거리를 갖는 노드 중복 없는 경로를 포함한 여러 가지 성질들을 발표하였다. [1]에서 제안한 노드 중복 없는 경로에 의해 고장 지름을 구하면, 고장 지름은 d+2(d=홀수)와 d+3(d=짝수)이다. 그러나 [1]에서 증명한 노드 중복 없는 경로는 최단 거리가 아니다. 본 논문에서는 이븐 연결망 $E_d$가 노드 대칭임을 보이고, 순환적 교환 순서를 이용하여 이븐 연결망의 최단 거리를 갖는 노드 중복 없는 경로를 제시하고, 고장지름이 d+1임을 증명한다.

폴디드 하이퍼큐브와 이븐연결망, 오드연결망 사이의 임베딩 알고리즘 (Embedding Algorithm among Folded Hypercube, Even Network and Odd Network)

  • 김종석;심현;이형옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권7호
    • /
    • pp.318-326
    • /
    • 2008
  • 본 논문에서는 하이퍼큐브보다 망비용이 개선된 폴디드 하이퍼큐브 연결망과 이븐연결망, 오드 연결망 사이의 임베딩을 분석한다. 연구 결과로 폴디드 하이퍼큐브 $FQ_n$을 이븐연결망 $E_{n-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 이븐연결망 $E_d$을 폴디드 하이퍼큐브 $FQ_{2d-3}$에 연장율 1에 임베딩 가능함을 보인다. 또한, 폴디드 하이퍼큐브 $FQ_n$는 오드연결망 $O_{n-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드연결망 $O_d$는 폴디드 하이퍼큐브 $FQ_{2d-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다. 마지막으로, 이븐연결망 $E_d$는 오드연결망 $O_d$에 연장을 2, 밀집을 1에 임베딩 가능함을 보이고, 오드연결망 $O_d$는 이븐연결망 $E_{d-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

우수 차수에서 수동 목종단 제자형 회로 실현이 가능한 변형된 inverse Chebyshev 함수에 관한 연구 (A Study on the Modified Inverse Chebyshev Function to Realize the Passive Doubly-Terminated Ladder Network for the Even Order)

  • 최석우;윤창훈;김동용
    • 전자공학회논문지B
    • /
    • 제31B권5호
    • /
    • pp.88-94
    • /
    • 1994
  • Inverse Chebyshev function can realize the same order of Chebyshev function nuder the same specification. In general, inverse Chebyshev function has the preferable characteristics in terms of the delay characteristics and the time-domain performances compare with Chebyshev function. However, for the even order n, inverse Chebyshev function does not realize in the doubly-terminated ladder network which has preferable sensitivity characteristics because of the finite value at ${\omega}={\infty}$. In this paper, the modified inverse Chebyshev function with $\mid$H($j^{\infty}$$\mid$=0 s proposed to realize the passive doubly-terminated ladder network for the n even or odd. The modified inverse Chebyshev function characteristics ars studied in the frequency and time domain, and then, realize the passive doubly-terminated ladder network.

  • PDF

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

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

Energy Efficient Wireless Sensor Networks Using Linear-Programming Optimization of the Communication Schedule

  • Tabus, Vlad;Moltchanov, Dmitri;Koucheryavy, Yevgeni;Tabus, Ioan;Astola, Jaakko
    • Journal of Communications and Networks
    • /
    • 제17권2호
    • /
    • pp.184-197
    • /
    • 2015
  • This paper builds on a recent method, chain routing with even energy consumption (CREEC), for designing a wireless sensor network with chain topology and for scheduling the communication to ensure even average energy consumption in the network. In here a new suboptimal design is proposed and compared with the CREEC design. The chain topology in CREEC is reconfigured after each group of n converge-casts with the goal of making the energy consumption along the new paths between the nodes in the chain as even as possible. The new method described in this paper designs a single near-optimal Hamiltonian circuit, used to obtain multiple chains having only the terminal nodes different at different converge-casts. The advantage of the new scheme is that for the whole life of the network most of the communication takes place between same pairs of nodes, therefore keeping topology reconfigurations at a minimum. The optimal scheduling of the communication between the network and base station in order to maximize network lifetime, given the chosen minimum length circuit, becomes a simple linear programming problem which needs to be solved only once, at the initialization stage. The maximum lifetime obtained when using any combination of chains is shown to be upper bounded by the solution of a suitable linear programming problem. The upper bounds show that the proposed method provides near-optimal solutions for several wireless sensor network parameter sets.

Self-rated Health and Global Network Position: Results From the Older Adult Population of a Korean Rural Village

  • Youm, Yoosik;Sung, Kiho
    • Annals of Geriatric Medicine and Research
    • /
    • 제20권3호
    • /
    • pp.149-159
    • /
    • 2016
  • Background: Since the mid-20th century, the ways in which social networks and older adults' health are related have been widely studied. However, few studies investigate the relationship between self-rated health and position in a complete social network of one entire Korean rural village. This study highlights use of a complete network in health studies. Methods: Using the Korean Social Life and Health Project, the population-based data of adults aged 60 or older and their spouses in one myeon in Ganghwa island (Ganghwa-gun, Incheon, Korea), Incheon, Korea (with a 95% response rate), this study built a $1,012{\times}1,012$ complete social network matrix of the village. The data were collected from 2011 to 2012, and 731 older adults were analyzed. The ordered logistic models to predict self-rated health allowed us to examine social factors from socio-demographic to individual community activities, ego-centered network characteristics, and positions in a complete network. Results: From the network data, 5 network components were identified. Even after controlling for all other factors, if a respondent belonged to a segregated component, the probability that he or she reported good health dropped substantially. Additionally, high in-degree centrality was connected to greater self-rated health. Conclusion: This finding highlights the importance of social position not only from the respondents' point of view but also from the entire village's perspective. Even if a respondent maintained a large social network, when all of those social ties belonged to a segregated group in the village, the respondent's health suffered from this segregation.

실시간 응용을 위한 MAP 네트워크 관리에 관한 연구 (A study on the MAP network management for real time application)

  • 이창원;신기명;이강현;김용득
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.332-336
    • /
    • 1991
  • Network management is responsible for gathering information on the usage of the network media by the network devices, ensuring the correct operation of the network, and providing reports. MAP network management must provide the high reliability of the media and signaling method, even in very harsh environments, providing a very low bit error rate and minimum number of retransmission. In this paper, we analysed the framework of OSI management and MAP network management and discussed the implementation method of fault management and remote management mechanism in the Mini-MAP controller developed for IBM-PC.

  • PDF

연결망 vs 연줄망: 네트워크의 폐쇄성과 그 효과에 대한 이론적 접근 (Open Social Network vs Closed Social Network: A Theoretical Approach to the Effect of the Exclusiveness of the Network)

  • 이삼호
    • KDI Journal of Economic Policy
    • /
    • 제36권2호
    • /
    • pp.175-196
    • /
    • 2014
  • 본 논문은 한국 사회학계에서 사회관계망을 긍정적, 부정적 의미로 구분하는 연결망과 연줄망 개념을 이론적으로 이해하려는 시도이다. 이를 위해 일방적인 도움의 교환이라는 측면에 주목하여 사회관계망의 역할과 출현 가능한 규범에 대하여 논의한다. 사회관계망은 경제주체들의 행위에 대한 정보를 유통시키는 망으로서, 사회관계망 내에서 도움의 교환을 활성화시키는 역할을 하며, 이를 기초로 도움을 교환하는 규범이 출현한다. 그런데 사회관계망에서 도움의 교환을 지속시키기 위해서는 규범을 어겼을 때의 손실을 강화해야 하며, 이로 인해 비효율적인 도움의 교환이 가능할 수도 있다. 비효율적인 도움의 교환은 사회관계망으로부터의 이탈과 그로 인한 사회관계망의 붕괴를 가져올 수 있는데, 이 경우 사회관계망의 유지를 위해서 모두에게 손해인 배타적인 규범, 즉 연줄망이 등장한다.

  • PDF

피에조콘을 이용한 선행압밀하중 결정 신경망 모델의 초기 연결강도 의존성 개선 (Improvement of Initial Weight Dependency of the Neural Network Model for Determination of Preconsolidation Pressure from Piezocone Test Result)

  • 박솔지;주노아;박현일;김영상
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2009년도 춘계 학술발표회
    • /
    • pp.456-463
    • /
    • 2009
  • The preconsolidation pressure has been commonly determined by oedometer test. However, it can also be determined by in-situ test, such as piezocone test with theoretical and(or) empirical correlations. Recently, Neural Network(NN) theory was applied and some models were proposed to estimate the preconsolidation pressure or OCR. However, since the optimization process of synaptic weights of NN model is dependent on the initial synaptic weights, NN models which are trained with different initial weights can't avoid the variability on prediction result for new database even though they have same structure and use same transfer function. In this study, Committee Neural Network(CNN) model is proposed to improve the initial weight dependency of multi-layered neural network model on the prediction of preconsolidation pressure of soft clay from piezocone test result. It was found that even though the NN model has the optimized structure for given training data set, it still has the initial weight dependency, while the proposed CNN model can improve the initial weight dependency of the NN model and provide a consistent and precise inference result than existing NN models.

  • PDF

링 네트워크에서의 최대 다품종정수흐름문제와 최소 다중절단면문제에 대한 해법 (Algorithms for Maximum Integer Multiflow and Multicut in a Ring Network)

  • 명영수
    • 한국경영과학회지
    • /
    • 제32권2호
    • /
    • pp.89-97
    • /
    • 2007
  • We study the maximum integer multiflow problem and the minimum multicut problem in a ring network. Both problems in a general network are known to be NP-hard. In this paper, we develop polynomial time algorithms to solve the problems. We also prove that even In a ring network, maximum multiflow is not always integral, which implies that the amount of maximum integer flow does not always reach the minimum capacity of multicut.