• 제목/요약/키워드: Effective Number of nodes

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

Effective Broadcasting and Caching Technique for Video on Demand over Wireless Network

  • Alomari, Saleh Ali;Sumari, Putra
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권3호
    • /
    • pp.919-940
    • /
    • 2012
  • Video on Demand (VOD) is a multimedia service which allows a remote user to select and then view video at his convenience at any time he wants, which makes the VOD become an important technology for many applications. Numerous periodic VOD broadcasting protocols have been proposed to support a large number of receivers. Broadcasting is an efficient transmission scheme to provide on-demand service for very popular movies. This paper proposes a new broadcasting scheme called Popularity Cushion Staggered Broadcasting (PCSB). The proposed scheme improves the Periodic Broadcasting (PB) protocols in the latest mobile VOD system, which is called MobiVoD system. It also, reduces the maximum waiting time of the mobile node, by partitioning the $1^{st}$ segment of the whole video and storing it in the Local Media Forwarder (LMF) exactly in the Pool of RAM (PoR), and then transmitting them when the mobile nodes miss the $1^{st}$ broadcasted segment. The results show that the PCSB is more efficient and better than the all types of broadcasting and caching techniques in the MobiVoD system. Furthermore, these results exhibits that system performance is stable under high dynamics of the system and the viewer's waiting time are less than the previous system.

방향성 그래프에 기초한 분할연산 회로설계에 관한 연구 (A Study on the Partition Operating Circuit Design based on Directed Graph)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.2091-2096
    • /
    • 2013
  • 본 논문에서는 방향성 그래프에 기초하여 절점들 간의 입출력 관계가 트리의 특성을 갖는 연관관계를 분할연산기법과 수학적 해석을 통하여 함수로 변환하고 이를 회로 설계하는 방법에 대하여 논의하였다. 기존에 제안된 알고리즘이 임의의 절점수를 갖는 방향성 그래프에 대하여 같은 수의 잉여절점수를 삽입함으로써 생성되는 매개변수들이 양의 정수로 표현되지 못하여 회로의 설계가 불가능하게 되는 문제점이 있었다. 이를 개선하기 위해서 본 논문에서는 트리의 성질을 수학적으로 해석하여 주어진 임의의 절점수를 가지는 방향성 그래프에 대하여 절점들의 관계를 규명해주는 매개변수들과 논리레벨 P의 승수로 표현되어 항상 양의 정수 값을 갖도록 레벨 간에 각기 다른 잉여절점을 삽입하여 효율적인 회로설계를 하였다.

A Dynamic Channel Switching Policy Through P-learning for Wireless Mesh Networks

  • Hossain, Md. Kamal;Tan, Chee Keong;Lee, Ching Kwang;Yeoh, Chun Yeow
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.608-627
    • /
    • 2016
  • Wireless mesh networks (WMNs) based on IEEE 802.11s have emerged as one of the prominent technologies in multi-hop communications. However, the deployment of WMNs suffers from serious interference problem which severely limits the system capacity. Using multiple radios for each mesh router over multiple channels, the interference can be reduced and improve system capacity. Nevertheless, interference cannot be completely eliminated due to the limited number of available channels. An effective approach to mitigate interference is to apply dynamic channel switching (DCS) in WMNs. Conventional DCS schemes trigger channel switching if interference is detected or exceeds a predefined threshold which might cause unnecessary channel switching and long protocol overheads. In this paper, a P-learning based dynamic switching algorithm known as learning automaton (LA)-based DCS algorithm is proposed. Initially, an optimal channel for communicating node pairs is determined through the learning process. Then, a novel switching metric is introduced in our LA-based DCS algorithm to avoid unnecessary initialization of channel switching. Hence, the proposed LA-based DCS algorithm enables each pair of communicating mesh nodes to communicate over the least loaded channels and consequently improve network performance.

An ICN In-Network Caching Policy for Butterfly Network in DCN

  • Jeon, Hongseok;Lee, Byungjoon;Song, Hoyoung;Kang, Moonsoo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권7호
    • /
    • pp.1610-1623
    • /
    • 2013
  • In-network caching is a key component of information-centric networking (ICN) for reducing content download time, network traffic, and server workload. Data center network (DCN) is an ideal candidate for applying the ICN design principles. In this paper, we have evaluated the effectiveness of caching placement and replacement in DCN with butterfly-topology. We also suggest a new cache placement policy based on the number of routing nodes (i.e., hop counts) through which travels the content. With a probability inversely proportional to the hop counts, the caching placement policy makes each routing node to cache content chunks. Simulation results lead us to conclude (i) cache placement policy is more effective for cache performance than cache replacement, (ii) the suggested cache placement policy has better caching performance for butterfly-type DCNs than the traditional caching placement policies such as ALWASYS and FIX(P), and (iii) high cache hit ratio does not always imply low average hop counts.

개화기 신초비틀기에 의한 '캠벨얼리' 포도의 착립 및 과실품질 (The Effect of Shoot Twist at Bloom on Fruitfulness and Fruit Quality of 'Campbell Early' Grapevine)

  • 이재웅;송명규;박재성;이윤상;홍의연;한점화
    • 한국자원식물학회지
    • /
    • 제31권1호
    • /
    • pp.71-76
    • /
    • 2018
  • 본 연구는 수세가 강한 '캠벨얼리'를 시험재료로 착립률 증진을 위한 개화기 신초 비틀기의 효과를 규명하기 위하여 수행되었다. 수세가 강한 '캠벨얼리'의 신초 비틀기 처리에 따른 발아기 및 개화기는 처리별 차이가 없었으나 수확기는 3일 정도 지연되었다. 신초 비틀기 처리구에서 수확기가 지연된 것은 '캠벨얼리'의 과방중과 착립률이 개화전 7일과 개화시 모두 3절 비틀기 처리구에서 높게 나타났기 때문이었다. 신초 비틀기에 의한 '캠벨얼리'의 가용성 고형물 및 산도는 처리간 차이를 보이지 않았으나, 수량은 '개화 전 7일 3절 비틀기' 처리에서 12.1 kg/주으로 무처리에 비하여 1.6배 증가하였다. 안토시아닌 함량은 무처리에 비하여 수량이 많은 처리구에서 낮았으나 착색도인 Hunter 값은 처리간 유의적 차이를 보이지 않았다.

센서 네트워크에서 홈에이젼트와 액세스 노드에 기반한 모바일 싱크를 위한 데이터 전송 기법 (Data Dissemination Protocol based on Home Agent and Access Node for Mobile Sink in Sensor Network)

  • 이좌형;정인범
    • 정보처리학회논문지C
    • /
    • 제15C권5호
    • /
    • pp.383-390
    • /
    • 2008
  • 센서네트워크에서 이동하면서 데이터를 수집하는 모바일 싱크(Mobile Sink)는 유비쿼터스 환경에서 사건들에 대한 실시간 처리에는 적합하지만 많은 문제점을 지니고 있다. 특히 네트워크상에서 이동하는 모바일 싱크로 어떻게 데이터를 전송할 것인가에 대한 의문은 무선 센서 노드들의 효율적 운영 측면에서 중요한 문제가 되고 있다. 본 논문에서는 무선 센서 네트워크에서 모바일 싱크를 위한 새로운 데이터 전송 기법인 DHA를 제안한다. DHA 방법은 홈에이전트 와 액세스 노드의 개념을 사용하여 최소한의 비용으로 모바일 싱크에게 신뢰성 있고 효과적인 데이터 전송을 수행할 수 있다. 제안된 기법에서는 모바일 싱크의 이동 정보는 모든 센서 노드들 대신 홈에이전트와 액세스노드에게만 통보한다. 무선 센서 노드들에서 수집된 데이터들은 고정된 홈에이젼트로 전송하며, 홈에이전트가 이들 데이터를 모바일 싱크로 전송한다. 제안된 방법은 무선망에서 발생하는 데이터 패킷들의 충돌 현상을 감소시킬 수 있으므로 모바일 싱크에 전달되는 패킷 수신 성공률을 향상시킨다. 실험을 통하여 제안된 기법은 무선 센서 네트워크내 에서 브로드캐스트 패킷수를 감소시키며 그 결과 데이터 전송 및 수신에 위하여 소모되는 에너지를 감소시킴을 보인다. 이런 효과는 배터리로 동작하는 무선 센서 네트워크의 전체적인 수명 연장에 기여한다.

확장 가능한 고가용 데이터베이스 클러스터에서 B+ 트리 색인의 온-라인 재조직 기법 (Online Reorganization of B+ tree in a Scalable and Highly Available Database Cluster)

  • 이충호;배해영
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.801-812
    • /
    • 2002
  • 온-라인 재조직 기법은 인터넷 환경과 같은 동적 환경에서 높은 가용성과 고성능을 제공하기 위한 비공유 데이터베이스 클러스터의 필수적인 기능이다. 기존의 온-라인 재조직 기법은 클러스터 안의 프로세싱 노드에 과부하가 생긴 경우, 과부하 노드의 데이터를 인접 노드로 빠르게 이동시킴으로써 부하 분배를 수행한다. 그러나 동시에 두개 이상의 다중 노드에 과부하가 발생된 경우, 부하 분배를 위해 인접 노드로 여러 번의 반복된 데이터 이동이 발생되고, 재조직 수행동안 시스템의 응답 속도가 늦어지는 문제점이 있다. 본 논문에서는 다중 노드에 발생한 과부하 문제를 빠르고 효율적으로 해결하는 향상된 $B^{+}$트리 색인의 온-라인 재조직 기법을 제안한다. 제안된 기법은 확장 가능한 데이터베이스 클러스터 환경 하에 온-라인 확장을 통해 새롭게 추가된 노드들에 데이터를 이동시킴으로써 데이터 이동의 회수를 줄이면서 빠른 시간 안에 온-라인 재조직을 수행하도록 한다. 또한 제안된 기법에서는 $B^{+}$-트리 색인 대신 캐시를 고려한 CS$B^{+}$-트리 색인을 이용하여 검색과 갱신 연산을 보다 빠르게 처리하도록 한다. 제안된 온-라인 재조직 기법은 확장 가능한 고가용 데이터베이스 클러스터 시스템으로 개발된 최대 결함허용 보장 데이터베이스 클러스터(Ultra Fault-Tolerant Database Cluster) 환경에서 성능 평가를 통해 기존 기법에 비해 빠르고 효율적임을 보인다.

단일홉 무선 애드혹 네트워크에서 단순 TDMA 시스템을 위한 DESYNC 알고리즘 개선 방안 (An Enhanced DESYNC Scheme for Simple TDMA Systems in Single-Hop Wireless Ad-Hoc Networks)

  • 현상현;이제율;양동민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권9호
    • /
    • pp.293-300
    • /
    • 2014
  • TDMA(Time Division Multiple Access)는 무선 네트워크에서 한정된 주파수 대역을 일정한 크기의 시간 단위인 슬롯으로 분할하고 사용자가 할당된 슬롯을 이용하여 통신할 수 있는 채널 접속 기술이다. TDMA에 사용되는 기술에 따라 동기와 비동기 방식으로 나눌 수 있다. TDMA의 동기화 과정은 복잡하고, 추가 장비가 필요할 수 있기 때문에 소규모 네트워크에 적합하지 않다. 반면, 비동기 방식의 DESYNC에서는 전역 클록(global clock)이나 기반 시설 도움 없이 동기화를 이룰 수 있다. 하지만 DESYNC는 동기화 완료하는 데 제법 시간이 걸리고, 소요되는 최대 지연 시간이 얼마인지 보장하지 못한다. 그래서 본 논문에서는 소규모 네트워크에 적합한 경량 동기화 기법인 C-DESYNC를 제안한다. C-DESYNC는 참가 하는 노드의 주기 시작 정보를 가지고 있는 GP (Global Packet) 신호와 노드들의 firing 개수를 이용하여 노드의 개수를 파악하고, 이 정보를 이용하여 동기화를 이룬다. 제시하는 알고리즘은 기존의 동기화 방식의 TDMA 기법에 비해 간단하여 비용 측면에서도 효율적이며, 동기화 완료시까지 걸리는 최대 지연시간을 보장한다. 시뮬레이션 결과를 통해서 C-DESYNC는 참가 노드 개수에 관계없이 오직 3 주기 내에 동기화 완료를 보장하는 것을 보여준다.

Prognostic Factors for Survival in Patients with Breast Cancer Referred to Omitted Cancer Research Center in Iran

  • Baghestani, Ahmad Reza;Shahmirzalou, Parviz;Zayeri, Farid;Akbari, Mohammad Esmaeil;Hadizadeh, Mohammad
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권12호
    • /
    • pp.5081-5084
    • /
    • 2015
  • Background: Breast cancer is a malignant tumor that starts from cells of the breast and is seen mainly in women. It's the most common cancer in women worldwide and is a major threat to health. The purpose of this study was to fit a Cox proportional hazards model for prediction and determination of years of survival in Iranian patients. Materials and Methods: A total of 366 patients with breast cancer in the Cancer Research Center were included in the study. A Cox proportional hazard model was used with variables such as tumor grade, number of removed positive lymph nodes, human epidermal growth factor receptor 2 (HER2) expression and several other variables. Kaplan-Meier curves were plotted and multi-years of survival were evaluated. Results: The mean age of patients was 48.1 years. Consumption of fatty foods (p=0.033), recurrence (p<0.001), tumor grade (p=0.046) and age (p=0.017) were significant variables. The overall 1- year, 3-year and 5-year survival rates were found to be 93%, 75% and 52%. Conclusions: Use of covariates and the Cox proportional hazard model are effective in predicting the survival of individuals and this model distinguished 4 effective factors in the survival of patients.

A modified shear strength reduction finite element method for soil slope under wetting-drying cycles

  • Tu, Yiliang;Zhong, Zuliang;Luo, Weikun;Liu, Xinrong;Wang, Sui
    • Geomechanics and Engineering
    • /
    • 제11권6호
    • /
    • pp.739-756
    • /
    • 2016
  • The shear strength reduction finite element method (SSRFEM) is a powerful tool for slope stability analysis. The factor of safety (FOS) of the slope can be easily calculated only through reducing effective cohesion (c′) and tangent of effective friction angle ($tan{\varphi}^{\prime}$) in equal proportion. However, this method may not be applicable to soil slope under wetting-drying cycles (WDCs), because the influence of WDCs on c′ and $tan{\varphi}^{\prime}$ may be different. To research the method of estimating FOS of soil slopes under WDCs, this paper presents an experimental study firstly to investigate the effects of WDCs on the parameters of shear strength and stiffness. Twelve silty clay samples were subjected to different number of WDCs and then tested with triaxial test equipment. The test results show that WDCs have a degradation effect on shear strength (${\sigma}_1-{\sigma}_3)_f$, secant modulus of elasticity ($E_s$) and c′ while little influence on ${\varphi}^{\prime}$. Hence, conventional SSRFEM which reduces c′ and $tan{\varphi}^{\prime}$ in equal proportion cannot be adopted to compute the FOS of slope under conditions of WDCs. The SSRFEM should be modified. In detail, c′ is merely reduced among shear strength parameters, and elasticity modulus is reduced correspondingly. Besides, a new approach based on sudden substantial changes in the displacement of marked nodes is proposed to identify the slope failure in SSRFEM. Finally, the modified SSRFEM is applied to compute the FOS of a slope example.