• Title/Summary/Keyword: heterogeneous information network

Search Result 757, Processing Time 0.026 seconds

Improved Broadcast Algorithm in Distributed Heterogeneous Systems (이질적인 분산 시스템에서의 개선된 브로드캐스트 알고리즘)

  • 박재현;김성천
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.3
    • /
    • pp.11-16
    • /
    • 2004
  • Recently, collaborative works are increased more and more over the distributed heterogeneous computing environments. The availability of high-speed wide-area networks has also enabled collaborative multimedia applications such as video conferencing, distributed interactive simulation and collaborative visualization. Distributed high performance computing and collaborative multimedia applications, it is extremely important to efficiently perform group communication over a heterogeneous network. Typical group communication patterns are broadcast and Multicast. Heuristic algorithms such as FEF, ECEF, look-ahead make up the message transmission tree for the broadcast and multicast over the distributed heterogeneous systems. But, there are some shortcomings because these select the optimal solution at each step, it may not be reached to the global optimum In this paper, we propose a new heuristic algerian that constructs tree for efficiently collective communication over the previous heterogeneous communication model which has heterogenity in both node and network. The previous heuristic algorithms my result in a locally optimal solution, so we present more reasonable and available criterion for choosing edge. Through the performance evaluation over the various communication cost, improved heuristic algorithm we proposed have less completion time than previous algorithms have, especially less time complexity than look-ahead approach.

Management of Neighbor Cell Lists and Physical Cell Identifiers in Self-Organizing Heterogeneous Networks

  • Lim, Jae-Chan;Hong, Dae-Hyoung
    • Journal of Communications and Networks
    • /
    • v.13 no.4
    • /
    • pp.367-376
    • /
    • 2011
  • In this paper, we propose self-organizing schemes for the initial configuration of the neighbor cell list (NCL), maintenance of the NCL, and physical cell identifier (PCI) allocation in heterogeneous networks such as long term evolution systems where lower transmission power nodes are additionally deployed in macrocell networks. Accurate NCL maintenance is required for efficient PCI allocation and for avoiding handover delay and redundantly increased system overhead. Proposed self-organizing schemes for the initial NCL configuration and PCI allocation are based on evolved universal terrestrial radio access network NodeB (eNB) scanning that measures reference signal to interference and noise ratio and reference symbol received power, respectively, transmitted from adjacent eNBs. On the other hand, the maintenance of the NCL is managed by adding or removing cells based on periodic user equipment measurements. We provide performance analysis of the proposed schemes under various scenarios in the respects of NCL detection probability, NCL false alarm rate, handover delay area ratio, PCI conflict ratio, etc.

Comparing Cilk and MPI on a heterogeneous cluster system (이기종 클러스터 시스템에서 Cilk와 MPI 특성 비교)

  • Lee, Kyu-Ho;Kim, Jun-Seong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.4 s.316
    • /
    • pp.21-27
    • /
    • 2007
  • Recently cluster system built from personal computers and network devices are easily and economically constructed. Rapid technological change discloses new processors on the market yielding cluster systems heterogeneity. A parallel system in heterogeneous environment needs work managers for utilizing the full power of the heterogeneous cluster system. In this paper, we compare MPI and Cilk in a heterogeneous cluster system in terms of performance and code complexity. Experimental results show that Cilk is better than MPI with small sizes of data transfers while MPI outperforms Cilk with big sizes of data transfers. Also, We find that Cilk requires less programming efforts to write a parallel program.

Comparative Study on Static Task Scheduling Algorithms in Global Heterogeneous Environment (전역 이기종 환경에서의 정적 태스크 스케줄링의 비교 연구)

  • Kim Jung-Hwan
    • The KIPS Transactions:PartA
    • /
    • v.13A no.2 s.99
    • /
    • pp.163-170
    • /
    • 2006
  • Most scheduling problems including DAG(Directed Acyclic Graph)-based are known to be NP-complete, so many heuristic-based scheduling algorithms have been researched. HEFT and CPOP are such algorithms which have been devised to be effective in heterogeneous environment. We proposed, in the previous research, three scheduling algorithms which are effective in realistic global heterogeneous environment: CPOC, eCPOPC and eCPOP. In this paper, the heuristics which are used in the above five algorithms will be systematically analyzed. Those algorithms will be also studied experimentally using various benchmarks. Experimental results show that the eCPOC generates better schedules than any other algorithms and the heuristics which are used in the proposed algorithms are effective in the global heterogeneous environment.

Performance Analysis of Joint Call Admission Control(JCAC) According to Resource Reservation Rate Changes in LTE-WLAN Heterogeneous Network Environment (LTE-WLAN 이종 네트워크 환경에서 자원예약률 변화에 따른 통합 호 수락 제어의 성능분석)

  • Kim, Yi-Kang;Kim, Seung-Yeon;Ryu, Seung-Wan;Cho, Choong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.5A
    • /
    • pp.473-484
    • /
    • 2011
  • In this paper, we analyze and propose the Joint Call Admission Control(JCAC) scheme to combine network selection scheme and radio resource reservation based Call Admission Control(CAC) in LTE-WLAN heterogeneous networks. First, We propose the JCAC system that uses network decision rate to select a network for terminal and radio resource reservation scheme in overlaying LTE-WLAN network environment. And we analyze the performance of a proposed system using markov chain model. The performance is presented in terms of the new call blocking probability, handoff call dropping probability, and channel utilization of each network. As a performance result of the our research, the system using JCAC is better than the system using non-JCAC. We found a suitable resource reservation rate that is 10% in the system using JCAC. Our work may be useful as a guideline of resource reservation rate to introduce JCAC system using resource reservation scheme in overlaying LTE-WLAN network environment.

AHP and Group Decision Making for Access Network Selection in Heterogeneous Wireless Networks (이기종 무선 네트워크에서 접근 네트워크 선택을 위한 AHP와 그룹 결정 방법)

  • Kim, Nam-Sun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.10
    • /
    • pp.858-864
    • /
    • 2013
  • In the 4G wireless environment, one of the important issues is to discover and select an access network suited for users. In this thesis, we propose a new network selection mechanism using group decision making and evaluate the effect of network selection schemes for vertical handover in heterogeneous wireless networks. We consider the group of users with similar QoS requirements search for the available access network simultaneously and a service area consist of multiple access networks with various characteristics. We divide the access networks with similar characteristics split into a group. Between each group, the one group is selected and within that group, the best access networks will be assigned according to priority order by network selection algorithm. We evaluate and compare the performance of three representative MADM schemes: GRA, SAW and TOPSIS. The MATLAB simulation results indicate the proposed algorithm can make a more effective choice according to the networks' characteristics and user's preference.

An Efficient Mobility Support Scheme based Multi-hop ARP in Wireless Mesh Networks (무선메쉬 네트워크 환경에서 다중홉 ARP 기반의 효율적인 이동성 지원)

  • Jeon, Seung-Heub;Cho, Young-Bok;Lee, Sang-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.11
    • /
    • pp.91-96
    • /
    • 2009
  • In this paper, interoperability in heterogeneous wireless mesh network, and mesh nodes for providing efficient IP mobility technique offers multi-hop ARP. Heterogeneous wireless mesh networks to MANETs based on a wireless mesh network backbone and non-MANET architecture is based on a client wireless mesh network and the two mobile networks, combined with a hybrid wireless mesh network are separate. In two different hybrid wireless mesh network routing protocols used to connect the two protocols in the protocol conversion at the gateway to parallel processing problems seriously overload occurs. All of the network reliability and stability are factors that reduce. Therefore, for efficient integration with L3 routing protocols, design techniques to build ARP multi-hop go through the experiment to increase the number of mesh nodes, the packet forwarding rate and an increased hop number of the node was to ensure reliability and stability.

Effective Video Transmission Technique Supporting Error Concealment for Heterogeneous Network (이종망 환경에서 오류 은닉에 기반한 효과적인 비디오 전송 기술)

  • Jeon, Sun-Young;Kim, Jae-Won;Kim, Hye-Soo;Yun, Jae-Woong;Ko, Sung-Jea
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.975-978
    • /
    • 2005
  • Vertical handoff is the process of maintaining a mobile user's active connections in the heterogeneous network. In vertical handoff, many frames can be lost since the connection between a server and a client is broken off during handoff latency. To solve this problem, in this paper, we propose an effective video streaming method for video on demand (VOD) services that provides seamless playout at the client in vertical handoff. Performance evaluations are presented to demonstrate the effectiveness of the proposed method.

  • PDF

Load Balancing and Reporting for Efficient Transmit over Heterogeneous Network Environments (다중 네트워크 환경에서 효율적 전송을 위한 Load Reporting and Balancing 기법)

  • Son, Hyuk-Min;Park, Su-Young;Lee, Sang-Hoon
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.249-250
    • /
    • 2008
  • In the field of mobile communications, load balancing between 3GPP LTE and other networks is expected to be an important topic from the perspective of current technical development. The load balancing technique includes the definition of functions and structures needed to incooperate 3G LTE E-Node B and base-stations designed for heterogeneous networks. The major goal attained from this paper is to ensure an algorithm for the mechanism of load balancing and to achieve a technical leading for the next generation mobile network.

  • PDF

End-to-End Delay Analysis of a Dynamic Mobile Data Traffic Offload Scheme using Small-cells in HetNets

  • Kim, Se-Jin
    • Journal of Internet Computing and Services
    • /
    • v.22 no.5
    • /
    • pp.9-16
    • /
    • 2021
  • Recently, the traffic volume of mobile communications increases rapidly and the small-cell is one of the solutions using two offload schemes, i.e., local IP access (LIPA) and selected IP traffic offload (SIPTO), to reduce the end-to-end delay and amount of mobile data traffic in the core network (CN). However, 3GPP describes the concept of LIPA and SIPTO and there is no decision algorithm to decide the path from source nodes (SNs) to destination nodes (DNs). Therefore, this paper proposes a dynamic mobile data traffic offload scheme using small-cells to decide the path based on the SN and DN, i.e., macro user equipment, small-cell user equipment (SUE), and multimedia server, and type of the mobile data traffic for the real-time and non-real-time. Through analytical models, it is shown that the proposed offload scheme outperforms the conventional small-cell network in terms of the delay of end-to-end mobile data communications and probability of the mobile data traffic in the CN for the heterogeneous networks.