• 제목/요약/키워드: Matching mechanism

검색결과 145건 처리시간 0.025초

Combinatorial Auction-Based Two-Stage Matching Mechanism for Mobile Data Offloading

  • Wang, Gang;Yang, Zhao;Yuan, Cangzhou;Liu, Peizhen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권6호
    • /
    • pp.2811-2830
    • /
    • 2017
  • In this paper, we study the problem of mobile data offloading for a network that contains multiple mobile network operators (MNOs), multiple WiFi or femtocell access points (APs) and multiple mobile users (MUs). MNOs offload their subscribed MUs' data traffic by leasing the unused Internet connection bandwidth of third party APs. We propose a combinatorial auction-based two-stage matching mechanism comprised of MU-AP matching and AP-MNO matching. The MU-AP matching is designed to match the MUs to APs in order to maximize the total offloading data traffic and achieve better MU satisfaction. Conversely, for AP-MNO matching, MNOs compete for APs' service using the Nash bargaining solution (NBS) and the Vickrey auction theories and, in turn, APs will receive monetary compensation. We demonstrated that the proposed mechanism converges to a distributed stable matching result. Numerical results demonstrate that the proposed algorithm well capture the tradeoff among the total data traffic, social welfare and the QoS of MUs compared to other schemes. Moreover, the proposed mechanism can considerably offload the total data traffic and improve the network social welfare with less computation complexity and communication overhead.

실시간 센서 데이터 배포를 위한 효율적 매칭 (An efficient matching mechanism for real-time sensor data dissemination)

  • 석보현;이필우;허의남
    • 인터넷정보학회논문지
    • /
    • 제9권1호
    • /
    • pp.79-90
    • /
    • 2008
  • 실시간적인 데이터의 수집과 더불어 수집한 데이터의 실시간적인 전송을 기반으로 사용자가 센서데이터를 보다 폭넓게 활용할 수 있는 환경을 제공하기 위해 시스템에서 자동적으로 정보를 배포해주는 정보배포 시스템의 필요성이 증대되고 있다. 이러한 요구에 맞추어 본 논문에서는 그리드 환경을 기반으로 센서네트워크에서 유입되는 방대한 양의 데이터를 처리 및 공유하기 위한 정보배포 시스템과 보다 효율적으로 데이터와 사용자의 요구를 매칭하는 방법을 제공하는 CGIM알고리즘을 제안하였다.

  • PDF

대학의 해외인턴쉽을 위한 인터넷에 기초한 국제NGO 협력 Network Model - CBMC와 협력사례를 중심으로 (Internal Based Cooperative Network Model for University's Internship Abroad with Cooperation of International NGOs: Cooperative Case of CBMC)

  • 강영무
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제15권3호
    • /
    • pp.159-174
    • /
    • 2006
  • Employment rate of graduating students has been one of the most important issues at universities. Recently interest on internship abroad has been increased significantly due to globalization of the society In particular, central and local governments have developed policies and encouraged university students to participate in internships abroad. However, activities and resources for internships abroad are very limited to a few organizations. This paper investigated the current status of internship in the U.S. and Korea. Then, this paper analyzed differences in demand and supply of the internship and matching mechanism of the internship between the U.S. and Korea. From the results of those analyses, this paper developed an international network model which can help effective and efficient increase in the demand and supply of the internship as well as the internship matching mechanism in Korea. This network model utilizes international NGOs in order to develop internationally cooperative environment. This model provides mechanism for (1) effectively identifying intern applicants who like to work abroad and evaluating thent (2) effectively identifying new internship positions and evaluating companies which plan to hire interns, (3) efficiently matching demand for and supply of internship by identifying appropriate candidates, (4) monitoring companies for their quality of working conditions and interns for their qualities of work This model for internship has been applied for a NGO which is International CBMC (Christian Businessman Committee International)

  • PDF

Multiple Vehicle Detection and Tracking in Highway Traffic Surveillance Video Based on SIFT Feature Matching

  • Mu, Kenan;Hui, Fei;Zhao, Xiangmo
    • Journal of Information Processing Systems
    • /
    • 제12권2호
    • /
    • pp.183-195
    • /
    • 2016
  • This paper presents a complete method for vehicle detection and tracking in a fixed setting based on computer vision. Vehicle detection is performed based on Scale Invariant Feature Transform (SIFT) feature matching. With SIFT feature detection and matching, the geometrical relations between the two images is estimated. Then, the previous image is aligned with the current image so that moving vehicles can be detected by analyzing the difference image of the two aligned images. Vehicle tracking is also performed based on SIFT feature matching. For the decreasing of time consumption and maintaining higher tracking accuracy, the detected candidate vehicle in the current image is matched with the vehicle sample in the tracking sample set, which contains all of the detected vehicles in previous images. Most remarkably, the management of vehicle entries and exits is realized based on SIFT feature matching with an efficient update mechanism of the tracking sample set. This entire method is proposed for highway traffic environment where there are no non-automotive vehicles or pedestrians, as these would interfere with the results.

TMA의 운용과 주요 BPO 비즈니스 시나리오에 관한 연구 (A Study on the Transaction Matching Application and Major BPO Business Scenarios)

  • 채진익
    • 무역상무연구
    • /
    • 제65권
    • /
    • pp.117-139
    • /
    • 2015
  • The BPO is an irrevocable undertaking given by an obligor bank to a recipient bank to pay a specified amount under the condition of a successful electronic matching of data or acceptance of mismatches. The BPO enables the participating banks to provide sellers and buyers with enhanced financing services. Therefore, BPO gives banks the tools to provide them with guarantees and other multi-banking services. All the participating banks must use the same Transaction Matching Application(TMA) for BPO business. In order to exchange BPO-related data, banks must be subscribed to the same TMA scheme. Participation in the TMA scheme is limited to banks only. The TMA is matching and workflow application as instrument to determine whether to pay the BPO or not. Therefore, TMA will have an important role to play in the business of the BPO. So, This paper is to review the mechanism of a TMA and the major business scenarios in Banking Payment Obligation Transactions. In Particular, it has been included the exchange and matching of data messages, the disposal of discrepancies, document payment and others based on URBPO. This study will be based on documentary research including swift com and icc.org and so on.

  • PDF

I/E Selective Activation based Knowledge Reconfiguration mechanism and Reasoning

  • Shim, JeongYon
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권5호
    • /
    • pp.338-344
    • /
    • 2014
  • As the role of information collection becomes increasingly important in the enormous data environment, there is growing demand for more intelligent information technologies for managing complex data. On the other hand, it is difficult to find a solution because of the data complexity and big scaled amount. Accordingly, there is a need for a special intelligent knowledge base frame that can be operated by itself flexibly. In this paper, by adopting switching function for signal transmission in the synapse of the human brain, I/E selective activation based knowledge reconfiguring mechanism is proposed for building more intelligent information management system. In particular, knowledge network design, a special knowledge node structure, Type definition, I/E gauge definition and I/E matching scheme are provided. Using these concepts, the proposed system makes the functions of activation by I/E Gauge, selection and reconfiguration. In a more efficient manner, the routing and reasoning process was performed based on the knowledge reconfiguration network. In the experiments, the process of selection by I/E matching, knowledge reconfiguration and routing & reasoning results are described.

평판 디스플레이 비전 정렬 시스템의 기구학 및 제어 (Kinematics and Control of a Visual Alignment System for Flat Panel Displays)

  • 권상주;박찬식;이상무
    • 제어로봇시스템학회논문지
    • /
    • 제14권4호
    • /
    • pp.369-375
    • /
    • 2008
  • The kinematics and control problem of a visual alignment system is investigated, which plays a crucial role in the fabrication process of flat panel displays. The first solution is the inverse kinematics of a 4PPR parallel alignment mechanism. It determines the driving distance of each joint to compensate the misalignment between mask and panel. Second, an efficient vision algorithm for fast alignment mark recognition is suggested, where by extracting essential feature points to represent the geometry of a mark, the geometric template matching enables much faster object recognition comparing with the general template matching. Finally, the overall visual alignment process including the kinematic solution, vision algorithm, and joint control is implemented and experimental results are given.

Design of learning flight control system via input matching

  • Uchikado, Shigeru;Kanai, Kimio;Osa, Yasuhiro;Tanaka, Kanya
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.364-367
    • /
    • 1995
  • In this paper, a design method of learning flight control system via input matching is proposed. The proposed learning control system is a simple structure which has an artificial neural network and feedback mechanism, and it is a useful method to control nonlinear systems.

  • PDF

시계열 스트림 데이터 상에서 핸드헬드 디바이스를 위한 효율적인 스트림 시퀀스 매칭 알고리즘 (Efficient Stream Sequence Matching Algorithms for Handheld Devices over Time-Series Stream Data)

  • 문양세;노웅기
    • 한국통신학회논문지
    • /
    • 제31권8B호
    • /
    • pp.736-744
    • /
    • 2006
  • 핸드헬드 디바이스의 경우, 반복 작업에 대한 CPU 연산 최소화가 성능에 중요한 요소이다. 본 논문에서는 주식 데이터, 네트워크 트래픽, 센서 데이터 등의 시계열 스트림 데이터 상에서 유사 시퀀스를 효율적으로 찾아내는 핸드헬드 디바이스용 알고리즘을 제시한다. 이를 위하여, 우선 시계열 스트림 데이터 상에서 유사 시퀀스를 찾아내는 문제를 스트림 시퀀스 매칭(stream sequence matching)으로 정형적으로 정의한다. 다음으로, 기존의 서브시퀀스 매칭에서 사용했던 윈도우 구성법을 적용하여, 스트림 시퀀스 매칭을 효율적으로 처리하는 윈도우 기반 접근법을 제안한다. 그리고 이러한 윈도우 기반 접근법을 가능하게 하는 윈도우 MBR(window MBR) 개념을 제시하고, 이 개념을 사용하면 스트림 시퀀스 매칭을 정확하게 수행할 수 있음을 증명한다. 또한, 윈도우 기반 접근법에 기반한 두 가지 스트림 시퀀스 매칭 알고리즘을 제안한다. 마지막으로, 분석과 실험을 통해 제안한 알고리즘이 단순 접근법에 비해 CPU 연산을 크게 줄이고 성능을 향상시킴을 보인다. 이 같은 결과를 볼 때, 제안한 방법은 CPU 연산 능력이 부족한 핸드헬드 디바이스의 내장형 알고리즘으로 매우 적합하다고 사료된다.

활성 지식 원천들의 신속한 탐지를 위한 메커니즘 (A Mechanism for Fast Detection of Knowledge Source Activations)

  • 장혜진
    • 한국산학기술학회논문지
    • /
    • 제12권2호
    • /
    • pp.888-894
    • /
    • 2011
  • 블랙보드 구조는 복잡하고 풀이 방법이 잘 규정되어 있지 않은 문제들을 다루기 위한 구조이다. 블랙보드구조를 사용하는 시스템의 효율을 높이기 위하여, 본 논문은 블랙보드의 상태가 변화할 때마다 문제 풀이에 잠재적으로 기여할 수 있는 활성 지식 원천들(knowledge source activations)의 집합을 신속하게 탐지하기 위한 메커니즘을 제안한다. 제안된 메커니즘은 블랙보드 데이터와 지식 원천들의 활성화 조건들(activation conditions) 간의 패턴 매칭을 신속하게 수행하기 위하여 지식 원천들이 등록하는 활성화 조건들로부터 Rete 네트워크를 생성하여 사용한다.