• Title/Summary/Keyword: Hierarchical Network

Search Result 975, Processing Time 0.026 seconds

An Efficient Location Encoding Method Based on Hierarchical Administrative District (계층적 행정 구역에 기반한 효율적인 위치 정보 표현 방식)

  • Lee Sang-Yoon;Park Sang-Hyun;Kim Woo-Cheol;Lee Dong-Won
    • Journal of KIISE:Databases
    • /
    • v.33 no.3
    • /
    • pp.299-309
    • /
    • 2006
  • Due to the rapid development in mobile communication technologies, the usage of mobile devices such as cell phone or PDA becomes increasingly popular. As different devices require different applications, various new services are being developed to satisfy the needs. One of the popular services under heavy demand is the Location-based Service (LBS) that exploits the spatial information of moving objects per temporal changes. In order to support LBS efficiently, it is necessary to be able to index and query well a large amount of spatio-temporal information of moving objects. Therefore, in this paper, we investigate how such location information of moving objects can be efficiently stored and indexed. In particular, we propose a novel location encoding method based on hierarchical administrative district information. Our proposal is different from conventional approaches where moving objects are often expressed as geometric points in two dimensional space, (x,y). Instead, in ours, moving objects are encoded as one dimensional points by both administrative district as well as road information. Our method is especially useful for monitoring traffic situation or tracing location of moving objects through approximate spatial queries.

Occupational Segregation, Occupational Skills, and Gender Gaps in Wage and Job Satisfaction in the Capital Region, Korea (직종 성별 분리 및 숙련 특성이 임금 및 직무만족도에 미치는 영향 - 수도권 임금근로자를 대상으로 -)

  • Song, Changhyun;Lim, Up
    • Journal of the Korean Regional Science Association
    • /
    • v.35 no.4
    • /
    • pp.47-60
    • /
    • 2019
  • The purpose of this study is to analyze gender gaps in wage and job satisfaction according to skill characteristics and gender composition in occupation type. Most of the previous studies dealing with gender gaps in wage and job satisfaction have limitations in using a model at a single level. To overcome these limitations, this study integrated the analysis of worker level and job level variables through the application of hierarchical linear model. For the empirical analysis, the 20th year of the Korea Labor Institute Panel Survey and Korea Network for Occupations and Workers data used, factor analysis was utilized to derive cognitive, technical and physical skills. According to the empirical results, female workers in the metropolitan area showed lower average wage and job satisfaction than male worker. these gender gaps were alleviated in occupations which requiring a high level of cognitive skill, while deepening in occupation with a high occupational segregation. The purpose of this study is to derive implications for the policy aimed at reducing the gender gap in the labor market by analyzing the relationship between gender gaps in wage and job satisfaction according to skill characteristics and gender composition rates of wage workers in the metropolitan area.

Hierarchical Routing Protocol for Traffic-Balanced DiffServ Network Architecture (DiffServ망 구조에서 트래픽 분산을 위한 계층적 라우팅 프로토콜)

  • In, Chi Hyeong
    • The Magazine of the IEIE
    • /
    • v.30 no.5
    • /
    • pp.95-95
    • /
    • 2003
  • 현재의 라우팅 프로토콜은 다양한 사용자 요구를 만족시켜주기 위해서는 네트워크의 처리량을 최대화하고 동시에 사용자의 요구 시 QoS를 보장해주는 기법이 요구되고 있다. 기존의 최단경로 라우팅 프로토콜은 단일경로 라우팅으로 인해 병목현상의 단점을 지니고 있다. 즉, 원천과 목적지간 최단경로는 낮은 활용도를 나타내는 경로들이 많이 존재하지만 단일경로를 선택하므로서 폭주(congestion)의 발생확률이 높다. 최근에 들어 사용자의 QoS 요구 시, 다양한 QoS를 패킷 네트워크에서 처리할 수 있도록 IETF에서 DiffServ, RSVP, MPLS 등과 같은 패킷 QoS 기법에 대한 표준화 작업이 진행중이며, 그 중에서 Diffserv 네트워크가 대표적이다. 따라서 본 논문에서는 이 DiffServ 네트워크상에서 다양하게 유입되는 트래픽의 종류에 따라 사용자의 응용에 적절히 대응하여 트래픽을 처리하는 라우팅 기법 및 알고리즘을 연구하고 기존의 최선형 (Best effort) 트래픽을 처리하기 위한 트래픽 분산 라우팅 프로토콜 (Traffic-Balanced Rout-ing Protocol''TBRP)을 제안하였으며, 최적의 중간 노드를 선택하여 높은 순위의 상호형 데이터를 처리하기 위한 계층적 라우팅 프로토콜(또ierarchicalTra(fic-Scheduling Routing Protocol : HTSRP)을 연구하였다. 본 연구에서 제시한 프로토콜은 유, 무선망의 통합에 따른 다양한 엑세스망과 백본망에 유연한 트래픽 처리기법으로서 계층적 라우팅 알고리즘으로 적합하였다. 본 실험에서는 사용자의 QoS요청 시 제공되는 상호형 또는 스트리 밍 데이터를 위한 HTSRP_Q(Hierarchical Traffic-Scheduling Routing Pro-tocol for QoS)에 대해 성능이 우수함을 입증하였으며, 각 엑세스 단에서 요청하는 QoS 파라미터에 따라 자원을 최적화하여 QoS를 보장하고, 특히 지연에 민감한 트래픽을 처리하였으며, 제안한 프로토콜을 이용하여 사용자 요구 트래픽 종류에 따라 대화형 클래스, 스트리밍 클래스, 높은 순위의 상호형 클래스, 낮은 순위의 상호형 클래스, 그리고 background 클래스등 5개의 서비스 클래스로 분리하여 트래픽 특성에 맞게 처리할 수 있었다. QoS 관련 실험에서는 QoS 요청데이터를 균등하게 1에서 10Mbps 사이에 분포하였고 연결된 호에 대한 지속시간은 5분으로 하였다. 이러한 환경에서 프로토콜을 MaRS에 의해 실험을 하였고 기존의 거리-벡터 라우팅과 링크-상태 라우팅 프로토콜과 비교해서 처리량, 메시지 손실, 블럭킹율 등에서 비교적 우위의 성능을 확인할 수 있었으며, 특히, 차별화된 서비스의 특성에 맞게 라우팅 기법을 적용하므로서 망의 효율성과 안정성을 꾀할 수가 있었다. 연결 수 대 처리량에서는 HTSRP 프로토콜이 연결이 적을 때 DVR, LSR보다 우월하였으며 특히, 선형을 유지하였다. 연결 수 대 패킷 손실에서 HTSRP프로토콜에서 메시지 손실은 연결의 수가 낮거나 높을 때 다른 DVR과 LSR 라우팅 프로토콜과 유사한 결과를 나타내었다. Hotspo에서 TBRP, HTSRP프로토콜은 hotspot 연결의 수가 9일 때까지 DVR, LSR 보다 좋은 처리량를 나타냈고 HTSRP는 연결의 수가 6 이상일 때 가장 높은 처리량을 나타내었다. 일반 트래픽과 QoS 트래픽이 흔재할 경우는 트래픽이 증가할수록 HTSRP_Q가 가장 월등하였으며 , 로드가 증가할수록 낮은 블록킹률을 나타내었다. 본 논문에서는 점대점 전송을 기반으로 하였다. 앞으로 다양한 응용 S/W는 멀티캐스트 기반이 예상되므로 멀티캐스트 라우팅에 대한 연구가 필요하다. 본 논문의 프로토콜은 원천과 목적지간의 최단경로가 폭주상태가 아닌 해당 중간 노드를 이용한다. 최단경로의 모든 링크상의 트래픽 부하가 낮을 때 중간노드의 사용은 지연을 증가시킨다. 향후 최적의 성능을 위해 보완이 필요하다. 아울러, 2계위에서는 일반 트래픽과 QoS 트래픽이 혼재할 때 자동으로 네트워크의 효율적을 고려한 방법 선택이 필요하다.

Hierarchical Routing Protocol for Traffic-Balanced DiffServ Network Architecture (DiffServ망 구조에서 트래픽 분산을 위한 계층적 라우팅 프로토콜)

  • 인치형
    • The Magazine of the IEIE
    • /
    • v.30 no.5
    • /
    • pp.551-551
    • /
    • 2003
  • 현재의 라우팅 프로토콜은 다양한 사용자 요구를 만족시켜주기 위해서는 네트워크의 처리량을 최대화하고 동시에 사용자의 요구 시 QoS를 보장해주는 기법이 요구되고 있다. 기존의 최단경로 라우팅 프로토콜은 단일경로 라우팅으로 인해 병목현상의 단점을 지니고 있다. 즉, 원천과 목적지간 최단경로는 낮은 활용도를 나타내는 경로들이 많이 존재하지만 단일경로를 선택하므로서 폭주(congestion)의 발생확률이 높다. 최근에 들어 사용자의 QoS 요구 시, 다양한 QoS를 패킷 네트워크에서 처리할 수 있도록 IETF에서 DiffServ, RSVP, MPLS 등과 같은 패킷 QoS 기법에 대한 표준화 작업이 진행중이며, 그 중에서 Diffserv 네트워크가 대표적이다. 따라서 본 논문에서는 이 DiffServ 네트워크상에서 다양하게 유입되는 트래픽의 종류에 따라 사용자의 응용에 적절히 대응하여 트래픽을 처리하는 라우팅 기법 및 알고리즘을 연구하고 기존의 최선형 (Best effort) 트래픽을 처리하기 위한 트래픽 분산 라우팅 프로토콜 (Traffic-Balanced Rout-ing Protocol'TBRP)을 제안하였으며, 최적의 중간 노드를 선택하여 높은 순위의 상호형 데이터를 처리하기 위한 계층적 라우팅 프로토콜(또ierarchicalTra(fic-Scheduling Routing Protocol : HTSRP)을 연구하였다. 본 연구에서 제시한 프로토콜은 유, 무선망의 통합에 따른 다양한 엑세스망과 백본망에 유연한 트래픽 처리기법으로서 계층적 라우팅 알고리즘으로 적합하였다. 본 실험에서는 사용자의 QoS요청 시 제공되는 상호형 또는 스트리 밍 데이터를 위한 HTSRP_Q(Hierarchical Traffic-Scheduling Routing Pro-tocol for QoS)에 대해 성능이 우수함을 입증하였으며, 각 엑세스 단에서 요청하는 QoS 파라미터에 따라 자원을 최적화하여 QoS를 보장하고, 특히 지연에 민감한 트래픽을 처리하였으며, 제안한 프로토콜을 이용하여 사용자 요구 트래픽 종류에 따라 대화형 클래스, 스트리밍 클래스, 높은 순위의 상호형 클래스, 낮은 순위의 상호형 클래스, 그리고 background 클래스등 5개의 서비스 클래스로 분리하여 트래픽 특성에 맞게 처리할 수 있었다. QoS 관련 실험에서는 QoS 요청데이터를 균등하게 1에서 10Mbps 사이에 분포하였고 연결된 호에 대한 지속시간은 5분으로 하였다. 이러한 환경에서 프로토콜을 MaRS에 의해 실험을 하였고 기존의 거리-벡터 라우팅과 링크-상태 라우팅 프로토콜과 비교해서 처리량, 메시지 손실, 블럭킹율 등에서 비교적 우위의 성능을 확인할 수 있었으며, 특히, 차별화된 서비스의 특성에 맞게 라우팅 기법을 적용하므로서 망의 효율성과 안정성을 꾀할 수가 있었다. 연결 수 대 처리량에서는 HTSRP 프로토콜이 연결이 적을 때 DVR, LSR보다 우월하였으며 특히, 선형을 유지하였다. 연결 수 대 패킷 손실에서 HTSRP프로토콜에서 메시지 손실은 연결의 수가 낮거나 높을 때 다른 DVR과 LSR 라우팅 프로토콜과 유사한 결과를 나타내었다. Hotspo에서 TBRP, HTSRP프로토콜은 hotspot 연결의 수가 9일 때까지 DVR, LSR 보다 좋은 처리량를 나타냈고 HTSRP는 연결의 수가 6 이상일 때 가장 높은 처리량을 나타내었다. 일반 트래픽과 QoS 트래픽이 흔재할 경우는 트래픽이 증가할수록 HTSRP_Q가 가장 월등하였으며 , 로드가 증가할수록 낮은 블록킹률을 나타내었다. 본 논문에서는 점대점 전송을 기반으로 하였다. 앞으로 다양한 응용 S/W는 멀티캐스트 기반이 예상되므로 멀티캐스트 라우팅에 대한 연구가 필요하다. 본 논문의 프로토콜은 원천과 목적지간의 최단경로가 폭주상태가 아닌 해당 중간 노드를 이용한다. 최단경로의 모든 링크상의 트래픽 부하가 낮을 때 중간노드의 사용은 지연을 증가시킨다. 향후 최적의 성능을 위해 보완이 필요하다. 아울러, 2계위에서는 일반 트래픽과 QoS 트래픽이 혼재할 때 자동으로 네트워크의 효율적을 고려한 방법 선택이 필요하다.

  • PDF

Conflict Management Strategies of Police Managers - A case study - (경찰 관리자들의 조직 내 갈등 관리 전략 - 사례 연구를 중심으로 -)

  • Jung, Jeyong;Shin, So-Young
    • Korean Security Journal
    • /
    • no.58
    • /
    • pp.137-154
    • /
    • 2019
  • Conflict management within a police organization is one of the most significant areas from the organization management point of view. This study aims to explore procedural entrepreneurship of police mangers when they face difficulties in their workplaces. Adopting a case study strategy, this study examines real cases from three police agencies from Japan, the US, and South Korea. Interviewing police officers from theses different countries, six main themes are identified: (1) the pervasiveness of hierarchical authority, (2) procedural conflict, (3) organizational cultures, (4) the origin of their values and assumptions, (5) characteristics of the strategy, and (6) organizational learning. Research findings pointed out that there were more similarities than differences among the three cases, such as the pervasiveness of hierarchical authority, the significance of informal networks, and characteristics of informal networks. The main finding was that police managers used informal networks in order to overcome the procedural conflicts regardless of their nationality. All the participants relied on informal communications to raise the adaptability and survivability of their organizations. It was found that the Asian culture and American culture respectively permeated the three police agencies, supporting the role of informal networks in the formal organizations. This presents a paradox which well reflects the reality of organizations: informality within formality.

Hierarchical Internet Application Traffic Classification using a Multi-class SVM (다중 클래스 SVM을 이용한 계층적 인터넷 애플리케이션 트래픽의 분류)

  • Yu, Jae-Hak;Lee, Han-Sung;Im, Young-Hee;Kim, Myung-Sup;Park, Dai-Hee
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.1
    • /
    • pp.7-14
    • /
    • 2010
  • In this paper, we introduce a hierarchical internet application traffic classification system based on SVM as an alternative overcoming the uppermost limit of the conventional methodology which is using the port number or payload information. After selecting an optimal attribute subset of the bidirectional traffic flow data collected from the campus, the proposed system classifies the internet application traffic hierarchically. The system is composed of three layers: the first layer quickly determines P2P traffic and non-P2P traffic using a SVM, the second layer classifies P2P traffics into file-sharing, messenger, and TV, based on three SVDDs. The third layer makes specific classification of the entire 16 application traffics. By classifying the internet application traffic finely or coarsely, the proposed system can guarantee an efficient system resource management, a stable network environment, a seamless bandwidth, and an appropriate QoS. Also, even a new application traffic is added, it is possible to have a system incremental updating and scalability by training only a new SVDD without retraining the whole system. We validate the performance of our approach with computer experiments.

An Efficient Location Cache Scheme for 3-level Database Architecture in PCS Networks (PCS 네트워크에서 3-레벨 데이터베이스 구조를 위한 효과적인 위치 캐시 기법)

  • Han, Youn-Hee;Song, Ui-Sung;Hwang, Chong-Sun;Jeong, Young-Sik
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.3
    • /
    • pp.253-264
    • /
    • 2002
  • Recently, hierarchical architectures of databases for location management have been proposed in order to accommodate the increase in user population in future personal communication systems. In particular, a 3-level hierarchical database architecture is compatible with current cellular mobile systems. In the architecture, a newly developed additional databases, regional location database(RLR), are positioned between HLR and VLRs. We propose an efficient cache scheme, called the Double T-thresholds Location Cache Scheme. The cache scheme extends the existing T-threshold location cache scheme which is competent only under 2-level architecture of location databases currently adopted by IS-41 and GSM. The idea behind our scheme is to use two pieces of cache information, VLR and RLR serving called portables. The two pieces are required in order to exploit root only locality of registration area(RA) but also locality of regional registration area(RRA) which is the wide area covered by RLR. We also use two threshold values in order to determine whether the two pieces are obsolete. In order to model the RRA residence time, the branching Eralng-$\infty$ distribution is introduced. Our minute cost analysis shows that the double T-threshold location cache scheme yields significant reduction of network and database costs for molt patterns of portables.

Distributed Key Management Using Regression Model for Hierarchical Mobile Sensor Networks (계층적인 이동 센서 네트워크에서 회귀모델을 이용한 분산 키 관리)

  • Kim Mi-Hui;Chae Ki-Joon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.7 s.349
    • /
    • pp.1-13
    • /
    • 2006
  • In this paper, we introduce a novel key management scheme that is based on the key pre-distribution but provides the key re-distribution method, in order to manage keys for message encryption and authentication of lower-layer sensor nodes on hierarchical mobile sensor networks. The characteristics of our key management are as follows: First, the role of key management is distributed to aggregator nodes as well as a sink node, to overcome the weakness of centralized management. Second, a sink node generates keys using regression model, thus it stores only the information for calculating the keys using the key information received from nodes, but does not store the relationship between a node and a key, and the keys themselves. As the disadvantage of existing key pre-distributions, they do not support the key re-distribution after the deployment of nodes, and it is hard to extend the key information in the case that sensor nodes in the network enlarge. Thirdly, our mechanism provides the resilience to node capture(${\lambda}$-security), also provided by the existing key pre-distributions, and fourth offers the key freshness through key re-distribution, key distribution to mobile nodes, and scalability to make up for the weak points in the existing key pre-distributions. Fifth, our mechanism does not fix the relationship between a node and a key, thus supports the anonymity and untraceability of mobile nodes. Lastly, we compare ours with existing mechanisms, and verify our performance through the overhead analysis of communication, computation, and memory.

Effects of the Organizational Culture Types of Airline Members on the Effectiveness of Organizational Work: Focusing on the Mediating Effect of Knowledge Sharing (항공사 구성원의 조직문화 유형이 조직업무 효과성에 미치는 영향: 지식공유의 매개효과를 중심으로)

  • Lee, Jung-Hyun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.8
    • /
    • pp.594-603
    • /
    • 2019
  • This purpose of this study is for an Airline company to discover and utilize new knowledge because knowledge and information are considered core tools for achieving high performance and competitive advantage, and achieving high performance and competitive advantage will surely determine the long-term survival of airline companies. Therefore, this study aims to reveal the causal relationships among different types of organizational culture, the knowledge sharing activities and the effectiveness of organizational work by airline members from a holistic viewpoint. The results of analysis are as follows. First, when examining the effects of the organizational culture types of airline members on knowledge sharing, a creative innovation culture, a relational group culture and a hierarchical orientation culture all showed positive effects on knowledge sharing. Second, the knowledge sharing by airline members showed a significant positive effect on the effectiveness of organizational work. Third, the creative innovation culture, the relational group culture and the hierarchical orientation culture all showed positive effects on the effectiveness of organizational work. Fourth, knowledge sharing did not have a mediating effect on the relationship between organizational culture and the effectiveness of organizational work.

Collectivistic-Individualistic Tendency and its Relationship to SNS Usage: A Hierarchical Regression Analysis Controlling for Collectivistic-Individualistic Tendency in Offline Environment (문화성향과 SNS 사용 간의 관계: 오프라인 문화성향의 효과를 통제한 위계적 회귀분석)

  • Jang, Gyeonwon;Jeon, Sungjoo;Kim, Geunyoung
    • Korean Journal of Culture and Social Issue
    • /
    • v.28 no.3
    • /
    • pp.393-417
    • /
    • 2022
  • The current study analyzes the usage of social network services(SNS) according to one's collectivistic and individualistic tendency and the relationship with addiction. Additionally, the study attempted to controll intrapersonal variables such as gender, personalitly, and age, which affect SNS the usage. Also, Collectivistic-individualistic tendency in SNS and offline environment may not correspond to one another. Therefore, the study measured the collectivistic-individualistic tendency regarding of the two environment separately. For this purpose, we designed a new measurement scale to measure collectivistic-individualistic tendencies in for the SNS by involving a kin vs nonkin context. The sample consisted of 253 adolescents ranging from 13 to 15 years old and 246 adults ranging from 18 to 25 years old, which sums up to 499 samples in total. Results indicated that individualistic tendency within SNS showed a positive relationship with the amount of SNS usage and SNS addiction. Furthermore, female users spent more time on SNS and showed a higher level addiction than males. While adults had longer experience with SNS and spent more time on it daily than adolescents, they did not show a significant difference in regards to SNS addiction. The correlation analysis indicated that collectivistic-individualistic tendencies in SNS were weakly correlated to that of offline environments. The kin individualistic tendency in SNS significantly predicted SNS addiction after controlling for the effect of age, personality, gender, and offline collectivistic-individualistic tendency. Taken together, these findings indicate the need for an appropriate collectivistic-individualist tendency scale that correspond to the SNS context. The results also suggest that kin individualistic tendency in the SNS environment can be the main factor for SNS addiction.