• 제목/요약/키워드: re-routing

검색결과 115건 처리시간 0.023초

멀티채널 환경에서의 콜 에이전트 설계 및 구현 (A Design of Call Routing Agent for Multi-Channel)

  • 전병욱
    • 인터넷정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.139-145
    • /
    • 2008
  • CRM(Customer Relationship Management)은 비즈니스 환경에서 기업의 이익과 경쟁적 우위를 차지할 수 있도록 하는 비즈니스 전략이다. 기업의 고객 응대 기법으로는 인터넷, E-mail, SMS(Short Message Service), 텔레포니 서비스, DM(Direct Mail)이 이용되고 있다. 최근 수익성 모델 향상을 위한 노력으로 기존 고객의 이탈 방지 및 유지, 신규 고객의 가입 및 유지를 통한 비즈니스 모델을 다각화하고 있다. 또한 고객의 최초 접점이 될 수 있는 CRM 센터의 업무 프로세스 재설계(Business Process Re-engineering), 업무 프로세스 관리(Business Process Management)가 빈번하게 발생하고 있다. 본 논문에서는 고객응대 CRM 모델 구축시의 고려 사항을 제시하고 콜 객체 라우팅(Call Object Routing)을 위한 에이젼트(Agent)를 제안하고 구현 및 성능평가를 하였다. 제안한 모델은 대 고객 응대 CRM 모델로 효율적으로 이용될 수 있다.

  • PDF

개미 시스템을 이용한 무선 센서 네트워크 라우팅 알고리즘 개발 (Ant-based Routing in Wireless Sensor Networks)

  • 옥창수
    • 한국경영과학회지
    • /
    • 제35권2호
    • /
    • pp.53-69
    • /
    • 2010
  • This paper proposes an ant-based routing algorithm, Ant System-Routing in wireless Senor Networks(AS-RSN), for wireless sensor networks. Using a transition rule in Ant System, sensors can spread data traffic over the whole network to achieve energy balance, and consequently, maximize the lifetime of sensor networks. The transition rule advances one of the original Ant System by re-defining link cost which is a metric devised to consider energy-sufficiency as well as energy-efficiency. This metric gives rise to the design of the AS-RSN algorithm devised to balance the data traffic of sensor networks in a decentralized manner and consequently prolong the lifetime of the networks. Therefore, AS-RSN is scalable in the number of sensors and also robust to the variations in the dynamics of event generation. We demonstrate the effectiveness of the proposed algorithm by comparing three existing routing algorithms: Direct Communication Approach, Minimum Transmission Energy, and Self-Organized Routing and find that energy balance should be considered to extend lifetime of sensor network and increase robustness of sensor network for diverse event generation patterns.

이동 애드 혹 네트워크를 위한 자가치유 라우팅기법에 관한 연구 (A Self-Healing Routing Technique for Mobile Ad Hoc Networks)

  • 박성호;윤원식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.167-168
    • /
    • 2006
  • Mobile Ad Hoc Networks (MANETs) has the characteristics such as dynamic network topology, constrained power capacity, constrained wireless bandwidth and quality, etc. For MANETs AODV (Ad-Hoc On-Demand Distance Vector) routing protocol has been proposed. However AODV routing protocol has some inefficiency related to re-routing path establishment corresponding to node's failure. In this paper, we propose a Self-Healing Routing Technique for MANETs that uses the one-hop nodes from the failed node to set up the routing path efficiently. We also include simulation results to show the performance of our method.

  • PDF

A Possible Path per Link CBR Algorithm for Interference Avoidance in MPLS Networks

  • Sa-Ngiamsak, Wisitsak;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.772-776
    • /
    • 2004
  • This paper proposes an interference avoidance approach for Constraint-Based Routing (CBR) algorithm in the Multi-Protocol Label Switching (MPLS) network. The MPLS network itself has a capability of integrating among any layer-3 protocols and any layer-2 protocols of the OSI model. It is based on the label switching technology, which is fast and flexible switching technique using pre-defined Label Switching Paths (LSPs). The MPLS network is a solution for the Traffic Engineering(TE), Quality of Service (QoS), Virtual Private Network (VPN), and Constraint-Based Routing (CBR) issues. According to the MPLS CBR, routing performance requirements are capability for on-line routing, high network throughput, high network utilization, high network scalability, fast rerouting performance, low percentage of call-setup request blocking, and low calculation complexity. There are many previously proposed algorithms such as minimum hop (MH) algorithm, widest shortest path (WSP) algorithm, and minimum interference routing algorithm (MIRA). The MIRA algorithm is currently seemed to be the best solution for the MPLS routing problem in case of selecting a path with minimum interference level. It achieves lower call-setup request blocking, lower interference level, higher network utilization and higher network throughput. However, it suffers from routing calculation complexity which makes it difficult to real task implementation. In this paper, there are three objectives for routing algorithm design, which are minimizing interference levels with other source-destination node pairs, minimizing resource usage by selecting a minimum hop path first, and reducing calculation complexity. The proposed CBR algorithm is based on power factor calculation of total amount of possible path per link and the residual bandwidth in the network. A path with high power factor should be considered as minimum interference path and should be selected for path setup. With the proposed algorithm, all of the three objectives are attained and the approach of selection of a high power factor path could minimize interference level among all source-destination node pairs. The approach of selection of a shortest path from many equal power factor paths approach could minimize the usage of network resource. Then the network has higher resource reservation for future call-setup request. Moreover, the calculation of possible path per link (or interference level indicator) is run only whenever the network topology has been changed. Hence, this approach could reduce routing calculation complexity. The simulation results show that the proposed algorithm has good performance over high network utilization, low call-setup blocking percentage and low routing computation complexity.

  • PDF

Muskingum 하도추적방법의 수문학적 재해석: 선형저수지모형과 선형하천모형의 선형결합 (Hydrologic Re-Analysis of Muskingum Channel Routing Method: A Linear Combination of Linear Reservoir and Linear Channel Models)

  • 유철상;김하영
    • 한국수자원학회논문집
    • /
    • 제43권12호
    • /
    • pp.1051-1061
    • /
    • 2010
  • 본 연구에서는 Muskingum 하도추적모형을 수문학적으로 재해석하여 지체효과만을 고려하는 선형하천모형과 저류효과만을 고려하는 선형저수지모형의 선형결합으로 나타내었다. 유도된 모형은 일종의 순간단위도의 형태가 되며, 그 매개 변수는 Muskingum 모형의 매개변수와 동일하다. 즉, 추적시간간격 ${\Delta}t$ 또는지체시간 $T_c$ 후에 최초의 유출이 발생하게 되고, 총 유입량 중 x 만큼은 선형하천모형에 의해 저류효과 없이 빠져나가고 나머지(1-x) 만큼은 선형저수지모형에 의해 저류상수 $K_c$로 대변되는 저류효과를 나타내며 빠져나가는 형태이다. Muskingum 하도추적 모형과 그에 대응하는 순간단위도를 가상하도에 적용해 본 결과, 두 모형이 근본적으로 하도추적결과가 동일함을 확인하였다. 이러한 결과는 대청댐 방류량에 대한 금남 및 공주지점까지의 하도추적결과에서도 확인할 수 있었다.

VANET 유니캐스팅 라우팅에서 실패 정보를 이용한 경로 재탐색 기능의 강화 (An Enhanced Rerouting Function using the Failure Information in a VANET Unicasting Routing)

  • 이원열;이완직
    • 한국멀티미디어학회논문지
    • /
    • 제17권2호
    • /
    • pp.191-199
    • /
    • 2014
  • 도심에서의 VANET 통신을 위한 유니캐스팅 라우팅은 사용자 편의를 위해 매우 중요한 요소 기술이다. 유니캐스팅을 위해서는 적절한 경로로 패킷이 전달되어야 하는데 차량노드에서 활용 가능한 라우팅 관련정보에 한계가 있어 많은 문제가 발생한다. 특히 경로 재탐색 시 이미 실패한 경로를 다시 선택하고, 동일한 과정을 거쳐 또 다시 이전 실패 경로를 선택하게 되는 실패 경로 재 선택의 문제가 최종 패킷 전달 실패의 원인이 된다. 본 논문에서는 이러한 문제를 해결할 수 있는 VANET 유니캐스팅 라우팅의 경로 재탐색 기능강화 방안을 제안한다. 제안하는 경로 재탐색 기능은 이미 실패한 경로 정보를 패킷에 저장하여 경로 재탐색시 활용하도록 한다. 소스 라우팅을 기반으로 하는 기존의 VANET 라우팅 기법과의 성능 비교에서 제안한 방식의 우수성을 알 수 있다.

A methodology for the flexible AGV routing

  • 김지표
    • 대한산업공학회지
    • /
    • 제23권4호
    • /
    • pp.719-728
    • /
    • 1997
  • In the AGV routing a vehicle can select the shortest route on which no conflicts are anticipated. The procedure includes time constraint and the node/arc occupation times of vehicles in order to locate the conflicting paths. The slight differences among AGV routing algorithms exist in identifying the conflict regions encountered while reaching out to the destination node. In this paper, a novel approach to the use of the re-routing scheme is presented. It will be used to minimize the travel distance of vehicles in a regular vehicle routing process rather than to cope with emergency situations. The proposed algorithm provides existing active vehicles with the ability of changing their current paths for a new vehicle whenever the equal-distance paths exist, in on attempt to optimize the AGV transportation system. This ability is possible because of the flexibility of on AGV system controlled by a computer system.

  • PDF

설계 초기 단계에서 전력/클록 네트워크를 고려한 라우팅 밀집도 예측 방법론 (Power/Clock Network-Aware Routing Congestion Estimation Methodology at Early Design Stage)

  • 안병규;정정화
    • 전기전자학회논문지
    • /
    • 제16권1호
    • /
    • pp.45-50
    • /
    • 2012
  • 본 논문은 설계 흐름의 초기 단계에서 SoC의 라우팅 밀집도를 빠르고 정확하게 예측하는 방법론을 제안한다. 라우팅 과정에서 발생하는 과도한 밀집 현상은 라우팅 실패를 야기하고, 물리 설계를 처음부터 다시하게 되는 불필요한 시간을 소모하게 한다. 설계 초기단계에서 라우팅 밀집도를 정확하게 예측하는 것은 성공적인 물리 설계를 이끌어 내며, 전체 설계 시간에 소모되는 비용을 최소화시킨다. 제안된 방법은 블록 수준 플로어플랜 단계에서 블록 간/블록 내부 인터커넥트, 가상으로 합성된 파워/클록 네트워크를 사용해서 정교한 라우팅 밀집도를 예측한다.

A Cluster-Based Energy-Efficient Routing Protocol without Location Information for Sensor Networks

  • Lee, Gil-Jae;Kong, Jong-Uk;Lee, Min-Sun;Byeon, Ok-Hwan
    • Journal of Information Processing Systems
    • /
    • 제1권1호
    • /
    • pp.49-54
    • /
    • 2005
  • With the recent advances in Micro Electro Mechanical System (MEMS) technology, low cost and low power consumption wireless micro sensor nodes have become available. However, energy-efficient routing is one of the most important key technologies in wireless sensor networks as sensor nodes are highly energy-constrained. Therefore, many researchers have proposed routing protocols for sensor networks, especially cluster-based routing protocols, which have many advantages such as reduced control messages, bandwidth re-usability, and improved power control. Some protocols use information on the locations of sensor nodes to construct clusters efficiently. However, it is rare that all sensor nodes know their positions. In this article, we propose another cluster-based routing protocol for sensor networks. This protocol does not use information concerning the locations of sensor nodes, but uses the remaining energy of sensor networks and the desirable number of cluster heads according to the circumstances of the sensor networks. From performance simulation, we found that the proposed protocol shows better performance than the low-energy adaptive clustering hierarchy (LEACH).

GAODV 라우팅 프로토콜의 연결성 (Connectivity of the GAODV Routing Protocol)

  • 최영철
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1306-1312
    • /
    • 2017
  • Ad-hoc on-demand distance vector (AODV) 경로요청 패킷의 브로드캐스트 스톰 문제를 개선하기 위해 제안된 라우팅 프로토콜들은 경로 요청 패킷을 선택적으로 재방송하는데, 노드 밀집도가 낮은 시나리오에서 이러한 선택적 재방송 기법들의 연결성은 AODV보다 작아지게 된다. 경로 요청 패킷을 선택적으로 재방송하는 라우팅 프로토콜의 동작 요구 조건을 명확하게 하기 위해서는, 연결성과 노드 밀집도 사이의 관계 규명이 필요하다. 본 논문에서는 노드들이 균일 분포로 배치되었다는 가정 하에, 임의의 위치에서 geographical AODV (GAODV)의 연결성이 손상되지 않을 확률을 유도한다. 또한, 연결성이 손상되지 않을 확률을 이용해서 GAODV의 종단 간 연결성을 근사할 수 있는 직관적인 방안을 제시한다. 시뮬레이션을 통하여 0.9 및 0.99의 연결성을 보장하기 위한 노드 밀집도를 도출하고, 이론적인 결과와 비교함으로써, 이론적으로 유도된 연결성의 유효성을 보인다.