• Title/Summary/Keyword: join cost

Search Result 133, Processing Time 0.021 seconds

An efficient dynamic routing scheme for delay-bounded multicasting

  • Kang, Moon-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.12
    • /
    • pp.2626-2634
    • /
    • 1997
  • The purpose of multicasting is to reduce the network costs for transmitting the same traffic to multiple destinations. In this paper, an efficient delay-bounded multicasting routing algorithm is proposed, which satistifies the network conditions of cost minimization and can adjust the dynamic events, such as 'leave and/or join ones' from the multicast group. Also, our algorithm is designed for various network requirements such as the efficiet dynamic group support, high-quality data distribution, and adaptability to variable situation. After the delay tolerance and the maximum group size are determined according to network state and requirements for delay and cost, the dynamic delay-bounded multicast tree is constructed using partial multicast routing. We evaluate the performance of the proposed algorithm by running simulations on randomly generated test networks using a Sun Sparc 20 workstation. We were able to obtain good simulation resutls, which means solutions that lies between the minimum cost solution and the minimum delay one.

  • PDF

Traffic based Estimation of Optimal Number of Super-peers in Clustered P2P Environments

  • Kim, Ju-Gyun;Lee, Jun-Soo
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.12
    • /
    • pp.1706-1715
    • /
    • 2008
  • In a super-peer based P2P network, the network is clustered and each cluster is managed by a special peer, which is called a super-peer. A Super-peer has information of all the peers in its cluster. This type of clustered P2P model is known to have efficient information search and less traffic load than unclustered P2P model. In this paper, we compute the message traffic cost incurred by peers' query, join and update actions within a cluster as well as between the clusters. With these values, we estimate the optimal number of super-peers that minimizes the traffic cost for the various size of super-peer based P2P networks.

  • PDF

A New Method for Processing Queries in Data Warehouse Environment (데이터 웨어하우징 환경에서 질의 처리를 위한 새로운 기법)

  • 김윤호;김진호;감상욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.121-123
    • /
    • 2001
  • 대용량의 데이터가 저장되는 데이터 웨어하우징 환경에서는 조인이나 집계 함수와 같은 고비용의 연산의 효율적인 처리는 매우 중요하다. 본 논문에서는 집계 함수(aggregate function)와 조인이 모두 포함된 질의를 처리하는 새로운 기법을 제안한다. 제안하는 기법은 먼저 차원 테이블(dimension table)을 미리 그룹핑한 후, 비트맵 조인 인덱스(bitmap join index)를 이용하여 조인을 처리하는 방식을 사용한다. 이 결과, 사실 테이블만을 접근하여 집계 함수를 처리함으로써 기존 기법이 가지는 성능 저하의 문제점을 해결할 수 있다. 기존 기법과 제안하는 기법에 대한 비용 모델(cost model)을 정립하고, 이를 기반으로 시뮬레이션을 수행함으로써 제안된 기법의 우수성을 규명한다.

  • PDF

An Algorithm for Selecting Materialized Views based on Join Cost in Data Warehouse Environments (데이터 웨어하우스 환경에서 조인 비용을 기반으로 한 실체 뷰 선택 알고리즘)

  • Yun, Won-Sik;Sin, Dong-Cheon
    • Journal of KIISE:Databases
    • /
    • v.28 no.1
    • /
    • pp.31-41
    • /
    • 2001
  • 데이터 웨어하우스 환경에서 데이터 분석을 위한 OLAP 질의에 대한 응답 시간을 줄이기 위해 실체 뷰 도입을 고려할 수 있다. 데이터 웨어하우스 환경에서 실체 뷰는 차원 테이블 과 사실 테이블의 조인으로 구성되어 있는 조인 뷰로 이루어지므로 지인 비용은 실체 뷰 선택에 영항을 미치는 가장 중요한 요소이다. 본 논문에서는 실체 뷰의 차원 속성 레벨을 이용하여 조인 테이블 추적하는 방법을 정형화하고 조인 비용을 기반으로 한 실체 뷰 선택 알고리즘을 제안한다.

  • PDF

Analysis on the Increasing Marginal Revenue of the Network Economy

  • Yang, Jian
    • The Journal of Economics, Marketing and Management
    • /
    • v.6 no.3
    • /
    • pp.10-13
    • /
    • 2018
  • Purpose - On the basis of discussing the network economy concept and the commentary of the marginal revenue decreasing of traditional economic theory, The concept of network economy has just been put forward in recent years. The reason why such a concept appears is that the information technology, marked by computer network, plays an increasingly important role in economic activities. Some people define network economy as an economic form based on network technology and human capital. this paper points out network economy existing the marginal revenue increasing and analyzes the reasons that influencing the marginal revenue increasing. Research design, data, methodology - The network economy has fundamentally changed the traditional economic laws. The economic basis of industrial society is the law of incremental marginal cost, which reflects the socialization of high cost in industrial society. Results - As the number of network members increases, the value of the network increases explosively, and the value increases attract more members to join, resulting in more returns. Conclusion - In conclusion, network economy has changed many aspects of traditional economy, resulting in decreasing marginal cost, decreasing transaction cost in and out of enterprise organizations, and making the effect of increasing scale compensation more prominent. This is of great significance to the information construction in China.

Main Memory Spatial Database Clusters for Large Scale Web Geographic Information Systems (대규모 웹 지리정보시스템을 위한 메모리 상주 공간 데이터베이스 클러스터)

  • Lee, Jae-Dong
    • Journal of Korea Spatial Information System Society
    • /
    • v.6 no.1 s.11
    • /
    • pp.3-17
    • /
    • 2004
  • With the rapid growth of the Internet geographic information services through the WWW such as a location-based service and so on. Web GISs (Geographic Information Systems) have also come to be a cluster-based architecture like most other information systems. That is, in order to guarntee high quality of geographic information service without regard to the rapid growth of the number of users, web GISs need cluster-based architecture that will be cost-effective and have high availability and scalability. This paper proposes the design of the cluster-based web GIS with high availability and scalability. For this, each node within a cluster-based web GIS consists of main memory spatial databases which accomplish role of caching by using data declustering and the locality of spatial query. Not only simple region queries but also the proposed system processed spatial join queries effectively. Compare to the existing method. Parallel R-tree spatial join for a shared-Nothing architecture, the result of simulation experiments represents that the proposed spatial join method achieves improvement of performance respectively 23% and 30% as data quantity and nodes of cluster become large.

  • PDF

A hierarchical Xcast++ mechanism for multicast services in mobile communication environment (이동 통신망 환경에서 멀티캐스트를 제공하기 위한 계층적 Xcast++ 기법)

  • Kim Tae-Soo;Lee Kwang-Hui
    • Journal of Internet Computing and Services
    • /
    • v.6 no.3
    • /
    • pp.55-70
    • /
    • 2005
  • In order to provide mobile hosts with multicast service in mobile communication environment, we proposed a multicast mechanism named HXcast++ which is an extended version of the existing Xcast++ with hierarchical architecture, We assured that mobile hosts could get multicast service through an optimal path regardless of their location by making DR(Designated Router) join a group on behalf of the mobile hosts, In this present research we introduced hierarchical architecture in order to reduce the maintenance cost resulting from frequent handoff. We also proposed a GMA (Group Management Agent) based group management mechanism which enables the mobile hosts to join the group without waiting for a new IGMP Membership Query. A fast handoff method with L2 Mobile Trigger was, in this work, employed in order to reduce the amount of the packet loss which occurs as a result of the handoff, We also managed to curtail the packet loss caused by the latency of the group join by using a buffering and forward mechanism.

  • PDF

Implementation of Software Product-Line Variabiliy Applying Aspect-Oriented Programming (AOP를 적용한 프로덕트 라인 가변기능의 구현)

  • Heo Seung-Hyun;Choi Eun-Man
    • The KIPS Transactions:PartD
    • /
    • v.13D no.4 s.107
    • /
    • pp.593-602
    • /
    • 2006
  • Software development methodology has been developed for satisfying goals of improvement in productivity and reduction in time-to-market through the reuse of software assets. The current methods that implement software product-line, one of software development methodologies, interfere massively with the core assets, which require high cost in assembly level reducing the effectiveness. In this paper, we introduce Aspect-Oriented Programming (AOP) as a method for improving assembly process in software product-line. The method that assembles core assets and variabilities is described by grammar elements such as Join point, pointcut and advice without code-change. We analyze requirements of a mini-system as an example adapting AOP and design using UML. Our study implements the variabilities, which are from design stage, using an Aspect-Oriented Programming Language, AspectJ and prove usability and practicality by implementing the proposed idea using an Aspect-Oriented Programming Language, AspectJ.

(Task Creation and Allocation for Static Load Balancing in Parallel Spatial Join (병렬 공간 조인 시 정적 부하 균등화를 위한 작업 생성 및 할당 방법)

  • Park, Yun-Phil;Yeom, Keun-Hyuk
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.418-429
    • /
    • 2001
  • Recently, a GIS has been applicable to the most important computer applications such as urban information systems and transportation information systems. These applications require spatial operations for an efficient management of a large volume of data. In particular, a spatial join among basic operations has the property that its response time is increased exponentially according to the number of spatial objects included in the operation. Therefore, it is not proper to the systems demanding the fast response time. To satisfy these requirements, the efficient parallel processing of spatial joins has been required. In this paper, the efficient method for creating and allocating tasks to balance statically the load of each processor in a parallel spatial join is presented. A task graph is developed in which a vertex weight is calculated by the cost model I have proposed. Then, it is partitioned through a graph partitioning algorithm. According to the experiments in CC16 parallel machine, our method made an improvement in the static load balance by decreasing the variance of a task execution time on each processor.

  • PDF

Studies on the Improvement of Butt Welding Characteristic of Polyethylene Pipes using an Advanced Heat Plate (PE 이중벽관 융착시 열판 형상에 따른 PE 파이프의 용접성에 관한 연구)

  • Gang, Chang-Gu;Kim, Jae-Seong;An, Dae-Hwan;Lee, Gyeong-Cheol;Hwang, Ung-Gi;Lee, Bo-Yeong
    • Proceedings of the KWS Conference
    • /
    • 2007.11a
    • /
    • pp.276-278
    • /
    • 2007
  • Many processes have been introduced to join PE pipes, but most of these methods have lots of disadvantages such as costs and lack of reliability, etc. Recently due to the benefits of cost, safety and reliability, the but welding has been paid much attention to join PE pipes. In case of butt welding, the heat plate which is used to melt PE pipes is the most critical equipment. In this study, after designed secondary developed heat plate of new shape, the PE double wall pipes were but-welding by using the developed heat plate and secondary developed heat plate and comparison of weld-zones and tensile test were performed. As results of tensile test, tensile strengths using secondary developed heat plate were measured higher $1.17{\sim}1.5$ than using developed heat plate.

  • PDF