• Title/Summary/Keyword: fully distributed

Search Result 295, Processing Time 0.043 seconds

A Mobile P2P Semantic Information Retrieval System with Effective Updates

  • Liu, Chuan-Ming;Chen, Cheng-Hsien;Chen, Yen-Lin;Wang, Jeng-Haur
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.5
    • /
    • pp.1807-1824
    • /
    • 2015
  • As the technologies advance, mobile peer-to-peer (MP2P) networks or systems become one of the major ways to share resources and information. On such a system, the information retrieval (IR), including the development of scalable infrastructures for indexing, becomes more complicated due to a huge increase on the amount of information and rapid information change. To keep the systems on MP2P networks more reliable and consistent, the index structures need to be updated frequently. For a semantic IR system, the index structure is even more complicated than a classic IR system and generally has higher update cost. The most well-known indexing technique used in semantic IR systems is Latent Semantic Indexing (LSI), of which the index structure is generated by singular value decomposition (SVD). Although LSI performs well, updating the index structure is not easy and time consuming. In an MP2P environment, which is fully distributed and dynamic, the update becomes more challenging. In this work, we consider how to update the sematic index generated by LSI and keep the index consistent in the whole MP2P network. The proposed Concept Space Update (CSU) protocol, based on distributed 2-Phase locking strategy, can effectively achieve the objectives in terms of two measurements: coverage speed and update cost. Using the proposed effective synchronization mechanism with the efficient updates on the SVD, re-computing the whole index on the P2P overlay can be avoided and the consistency can be achieved. Simulated experiments are also performed to validate our analysis on the proposed CSU protocol. The experimental results indicate that CSU is effective on updating the concept space with LSI/SVD index structure in MP2P semantic IR systems.

Dynamic Inter-Cell Interference Avoidance in Self-Organizing Femtocell Networks (자가구성 펨토셀의 동적 셀간간섭 회피 기법)

  • Park, Sang-Kyu;Bahk, Sae-Woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.3A
    • /
    • pp.259-266
    • /
    • 2011
  • Femtocells are expected as the surest way to increase the system capacity with higher-quality links and more spatial reuse in future networks. In spite of their great potential, the system capacity is highly susceptible to network density because a large portion of users are exposed to inter-cell interference (ICI). In this work, we proposed a dynamic interference avoidance scheme in densely deployed cell environments. Our proposed DDIA (Distributed Dynamic ICI Avoidance) scheme not only works in a fully distributed manner, but also controls interference link connectivity of users with high agility so that it is suited for self-organizing networks (SONs). We introduced the concept of ICI-link and two-tier scheduling in designing the DDIA scheme. To avoid ICI without any central entity, our scheme tries to harmonize all base stations (BSs) with users adaptively. Through extensive simulations, it was shown that our proposed scheme improves the throughput of users by more than twice on average compared to the frequency reuse factor 1 scheme, who are exposed to ICI while maintaining or even improving overall network performance. Our scheme operates well regardless of network density and topology.

Cloud Assisted P2P Live Video Streaming over DHT Overlay Network (DHT 오버레이 네트워크에서 클라우드 보조의 P2P 라이브 비디오 스트리밍)

  • Lim, Pheng-Un;Choi, Chang-Yeol;Choi, Hwang-Kyu
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.1
    • /
    • pp.89-99
    • /
    • 2017
  • Many works have attempted to solve the scalability, the availability, and the low-latency problems of peer-to-peer (P2P) live video streaming; yet, the problems still remain. While tree-based systems are vulnerable to churn, the mesh-based systems suffer from high delay and overhead. The DHT-aided chunk-driven overlay (DCO) [1] tried to tackle these problems by using the distributed hash table (DHT), which structures into a mesh-based overlay to efficiently share the video segment. However, DCO fully depends on the capacity of the users' device which is small and unstable, i.e., the users' device may leave and join the network anytime, and the video server's bandwidth can be insufficient when the number of users joining the network suddenly increases. Therefore, cloud assist is introduced to overcome those problems. Cloud assist can be used to enhance the availability, the low-latency, and the scalability of the system. In this paper, the DHT is used to maintain the location of the streaming segments in a distributed manner, and the cloud server is used to assist other peers when the bandwidth which required for sharing the video segment is insufficient. The simulation results show that by using the threshold and cloud assist, the availability and the low-latency of the video segments, and the scalability of the network are greatly improved.

Effective Streaming of XML Data for Wireless Broadcasting (무선 방송을 위한 효과적인 XML 스트리밍)

  • Park, Jun-Pyo;Park, Chang-Sup;Chung, Yon-Dohn
    • Journal of KIISE:Databases
    • /
    • v.36 no.1
    • /
    • pp.50-62
    • /
    • 2009
  • In wireless and mobile environments, data broadcasting is recognized as an effective way for data dissemination due to its benefits to bandwidth efficiency, energy-efficiency, and scalability. In this paper, we address the problem of delayed query processing raised by tree-based index structures in wireless broadcast environments, which increases the access time of the mobile clients. We propose a novel distributed index structure and a clustering strategy for streaming XML data which enable energy and latency-efficient broadcast of XML data. We first define the DIX node structure to implement a fully distributed index structure which contains tag name, attributes, and text content of an element as well as its corresponding indices. By exploiting the index information in the DIX node stream, a mobile client can access the wireless stream in a shorter latency. We also suggest a method of clustering DIX nodes in the stream, which can further enhance the performance of query processing over the stream in the mobile clients. Through extensive performance experiments, we demonstrate that our approach is effective for wireless broadcasting of XML data and outperforms the previous methods.

Standardized Model of Kitchen Cabinets in a Middle -Class Family. (중류가정 부엌의 수납장 모델 설정을 위한 연구-부엌수납 용품의 표준화-)

  • 심현숙;신경주
    • Journal of Families and Better Life
    • /
    • v.4 no.1
    • /
    • pp.49-69
    • /
    • 1986
  • This study aimed to fine out the rational quantity of kitchen utensils and appliances Questionnair was distributed to families of 469 of middle school students. I studied status of kitchen work centers, quantity and the kinds of kitchen utensils. The results were as follows. 1. the status of kitchen :1) The percentage of western style work centers was significantly higher than the average level of Seoul. 2) The length and the height of work centers were below standard. 3) Arrangement of work centers was relatively correct, however, the kinds of kitchen work centers were not fully equipped. 2. The quantity of kitchen utensils: The socio-economic status were the main factor of the quantity of kitchen utensils. Educational level, income level and floor space were strongly corrected to the quantity of kitchen utensils.

  • PDF

A Study on the Formations of Thermal Stratification of Furniture Fire (가구화재시 열적성층의 형성에 관한 연구)

  • 허만성
    • Proceedings of the Korea Institute of Fire Science and Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.24-29
    • /
    • 1996
  • The objective of this research is to study on the formations of thermal stratification in a room in case of several furniture fires such as trashcan, chair, carpet, sofa, mattress and wardrobe as a fire starter in a residential room by performing the experimental studies. The uniformly distributed fire in case of carpet showed that the ignition and the initial growth period were relatively short while the fully developed period was considerably long. The concentrated fires such as the mattress and wardrobe showed that the ignitions and the initial growth periods were relatively long. When fire spread to only one direction, like the case for the trashcan with a regular shape, there was one peak of temperature profile, and for the irregular shaped furniture such as chair, sofa, mattress and wardrobe, there were two or more peaks. The interface heights for the furniture fires were around 1(m) mataining constant state. However, at the time of the maximum temperature, the interface height was lowered to 0.25(m)-0.75(m) from the floor

  • PDF

Dynamic Infrastructure for Personal Robot;DynI

  • Roh, S.G.;Park, K.H.;Yang, K.W.;Park, J.H.;Kim, H.S.;Lee, H.G.;Choi, H.R.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2039-2044
    • /
    • 2003
  • The advanced infrastructure for accelerating the development of personal robots is presented. Based on this structure, effective ways for integrating the various commercial components and interfacing among them are studied. The infrastructure includes the technology such as modularization based on independent processing and standardization open to other developers. The infrastructure supports not only that each hardware component of a personal robot can be easily attached to and detached from the whole system mechanically but also that each software of the components can be functionally distributed. As a result, we developed the fully modularized personal robots mechanically, and a virtual machine for the control of these robots. In this paper the proposed infrastructure and its implementations are described.

  • PDF

Accounting Information Gathering System for Grid Environment

  • Jang Haeng Jin;Doo Gil Su;Lee Jeong Jin;Kim Beob Kyun;Hwang Ho Jeon;An Dong Un;Chung Seung Jong
    • Proceedings of the IEEK Conference
    • /
    • 2004.08c
    • /
    • pp.703-706
    • /
    • 2004
  • Grid computing represents the fundamental computing shift from a localized resource computing model to a fully-distributed virtual organization with shared resources. Accounting is one of the main obstacles to widespread adoption of the grid. Accounting has until recently, been a sparsely-addressed problem, particularly in practice. In this paper, we design and implement the accounting information gathering system. Implemented system is based on OGSA, following GSAX framework of RUS-WG in GGF. And the schema of gathered and serviced accounting information is following Usage Record Fields of UR-WG in GGF. Also, the accounting information integrating and monitoring tool for system management in the grid environment are implemented.

  • PDF

A MAS Information Management Method for WiMedia MAC Protocol

  • Chung, Tae-Wook;Chung, Chul-Ho;Kim, Jae-Seok
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.9 no.4
    • /
    • pp.205-208
    • /
    • 2009
  • In this paper, a MAS information management method is proposed for the WiMedia MAC protocol. WiMedia MAC configures a fully distributed network based on Ad-hoc method. WiMedia devices communicate during Superframe which is a communication unit in WiMedia MAC. Each superframe which consist of 256 MASs is divided into two periods, beacon period and data period. In data period, devices communicate with each other using the received channel access information during the beacon period. Due to only $12{\mu}s$ timing allowance between beacon period and data period, the process of the MAS information management cannot be completed in time if entire process handle by software. Therefore, we propose a novel MAS information management method using hardware module. With our proposed method, a WiMedia device is satisfied with the processing time that is required in WiMedia MAC protocol.

Internal Structure and Pigment Granules in Colored Alpaca Fibers

  • Wang Huimin;Liu Xin;Wang Xungai
    • Fibers and Polymers
    • /
    • v.6 no.3
    • /
    • pp.263-268
    • /
    • 2005
  • Alpaca fibers have some distinct properties such as softness and warmth, which have not been fully understood in combination with the fiber internal structures. In the present investigation, the internal structures of alpaca fibers have been closely examined under the scanning electron microscope (SEM), especially in the longitudinal direction. The results showed that numerous pigment granules reside loosely inside pockets in brown and dark-brown alpaca fibers. These pigment granules were mainly distributed inside the cortical cells, the medullation regions as well as underneath the cuticles. Their size in the brown alpaca fibers was smaller and more uniformly round than in the dark-brown fibers. These granules in colored alpaca fibers loosen the bundle of cortical cells, providing many crannies in the fibers which may contribute to the superior flexibility, warmth and softness of the fibers. Moreover, there are no heavy metal elements found in the granules. The mordant hydrogen peroxide bleaching employed could eliminate the pigment granules and create many nano-volumes for further dyeing of fibers into more attractive colors.