• Title/Summary/Keyword: 재구성 접근

Search Result 289, Processing Time 0.026 seconds

ATM Network Resource Mangement and Control via Virtual Path Reconfiguration (가상 경로 재구성을 통한 ATM망 자원 관리 및 제어)

  • 임재진;김종권
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.11
    • /
    • pp.2199-2214
    • /
    • 1994
  • In order to sufficiently utilize the potential effectiveness of ATM networks, systematic and effective network management and control systems must be employed. In addition to network design, planning, and call routing techniques used in traditional circuit-switched networks. ATM networks can provide logical VP(Virtual Path) reconfiguration capabilities which can adapt to changes in the network environment. With a proper application of the VP reconfiguration technique, ATM networks can reduce the overhead of frequent network redesign and the overhead of call routing processing. However, ATM VP reconfiguration is a very complex and difficult problem which consists of many facets of optimization subproblems such as VP routing. VP sizing, VP terminating point location and VC routing. Most previous research on the ATM logical network reconfiguration problem dealt with the subset of the problem. This paper mathematically formulates the ATM network reconfiguration problem completely considering all subproblems. Since it is very difficult to derive the optimal solution of the formulated problem, we develop a heuristic method based on a Max min bandwidth allocation principle. We show the feasibility of the proposed heuristic method with a simple example.

  • PDF

Diversity of Problem Solving Methods about a Problem of Area from the History of Mathematics by High Achieving Elementary School Students (수학사의 한 넓이 문제에 대한 초등 수학 우수아의 풀이 다양성 탐색)

  • Chang, Hye-Won
    • Journal for History of Mathematics
    • /
    • v.21 no.4
    • /
    • pp.153-168
    • /
    • 2008
  • This study investigates how high achievers solve a given mathematical problem. The problem, which comes from 'SanHakIbMun', a Korean mathematics book from eighteenth century, is not used in regular courses of study. It requires students to determine the area of a gnomon given four dimensions(4,14,4,22). The subjects are 84 sixth grade elementary school students who, at the recommendation of his/her school principal, participated in the mathematics competition held by J university. The methods used by these students can be classified into two approaches: numerical and decomposing-reconstructing, which are subdivided into three and six methods respectively. Of special note are a method which assumes algebraic feature, and some methods which appear in the history of eastern mathematics. Based on the result, we may observe a great variance in methods used, despite the fact that nearly half of the subject group used the numerical approach.

  • PDF

An Integrated Real-Time Scheduling Model for Solving Priority Inversion Problem (우선순위 역전 문제를 해결하기 위한 통합 실시간 스케줄링 모델)

  • 송재신;심재홍;최경희;정기현;김흥남
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.7A
    • /
    • pp.1170-1181
    • /
    • 2001
  • 본 논문은 다양한 실시간 스케줄링 알고리즘과 자원 접근 제어 정책을 통합적으로 설계/구현하되 필요에 따라 시스템을 선택적으로 재구성할 수 있게 하는 통합 실시간 스케줄링 모델을 제안한다. 제안 모델은 [3, 4]에서 제안된 기존 모델에 자원 관리자 및 대기 큐 관리자가 추가되었다. 사용자는 태스크 및 자원 속성을 기반 스케줄링 알고리즘에 상관없이 동일하게 지정할 수 있다. 반면 시스템 설계자는 우선순위 역전 문제를 해결하고 공유 자원에 대한 한정된 블록킹 시간을 보장하기 위한 다양한 자원 접근 제어 정책들을 하위 단계의 복잡한 커널 모듈을 수정하지 않고도 효율적으로 개발할 수 있다. Real-Time Linux [6]에 제안된 스케줄러 모델을 구현한 후, 이를 기반으로 다양한 스케줄링 알고리즘과 자원 접근 제어 정책들을 시험적으로 구현하여 보았다. 여러 성능 실험을 통해 제안 모델을 기반으로 다양한 알고리즘과 정책을 구현한다 해도 실행시의 오버헤드는 크지 않은 반면, 시스템 재구성과 자원 접근 제어 정책을 효과적으로 지원할 수 있다는 것을 확인할 수 있었다.

  • PDF

Hierachical 3-D Shape Reconstruction from Shading Using Genetic Algorithm (유전자 알고리즘을 이용한 밝기 정보로부터 3차원 표면 형상의 재구성)

  • 안은영;박현남;조형제
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.476-478
    • /
    • 1998
  • 본 논문에서는 영상의 밝기 정보로부터 물체의 표면 형상을 재구성하는 새로운 접근 방법을 제시한다. 이미지 모델은 기존의 Lambertian surface model에 거리 요소를 포함시켜 보다 현실과 비슷한 제약 조건을 주고, 국지 해(local minima)에 빠지기 쉬운 기존의 iteration 방법을 탈피하기 위해 유전자 알고리즘(genetic algorithm)을 도입한다. 표면의 깊이 정보를 이산여현변환(discrete cosine transform)하고 이 DCT 공간상에서 유전자 알고리즘을 적용함으로써 큰 형상을 먼저 결정한 후 미세한 형상을 찾아내는 계층적인 표면 형상의 재구성이 가능하도록 하였으며 간단한 실험으로 그 타당성을 보인다.

  • PDF

웹사이트 접근성 자동화 평가 도구의 개선 방안에 관한 연구

  • 홍순구;이대형
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 2005.12a
    • /
    • pp.97-109
    • /
    • 2005
  • 노인 인구의 급격한 증가와 인터넷을 통한 정보획득의 보편화로 인하여 웹 접근성의 중요성이 부각되고 있다. 웹 접근성이란 "경제적, 지역적, 신체적, 사회적 한계로 인해 정보서비스를 받기 어려운 자들에 대한 정보 통신망의 자유로운 접근과 이용" 을 의미한다 정부기관이 선도하여 웹사이트를 통해 보다 편리하고 좋은 서비스를 국민에게 제공하려는 전세계적인 노력에도 불구하고 장애인이나 노인들에게는 아직도 웹사이트의 접근이 용이하지 못한 실정이다. 이는 웹 접근성의 문제를 발생시키는 근본 원인 중 하나인 웹 접근성(Web Accessibility)에 대한 개념 이해 및 현재 사용되는 웹사이트의 접근성 만족 유무를 정확하게 평가할 수 있는 평가 방법의 부재에 기인한다. 현재까지 웹 접근성 평가는 표준 평가항목인 W3C의 웹 접근성 지침(Web Contents Accessibility Guideline 1.0, 이하 WCAG 1.0)을 기반으로 만들어진 자동화 평가도구를 이용하여 대부분 이루어져 왔다. 자동차 평가도구를 이용한 웹 접근성 평가 방법은 평가가 용이하고 평가결과의 정량화로 인해 연구의 객관성을 높일 수 있다는 장점이 있다. 그러나 선행연구와 실험을 통해 자동화 평가도구의 문제점이 지적되고 있다. 예를 들어 전문가가 직접 스크린 리더를 통해 계산한 접근성 오류와 자동화 도구가 계산한 접근성 오류와는 많은 차이를 보이고 있다. 기존 연구에서는 자동화 평가도구의 문제점을 보완하기 위해 전문가가 직접 평가하는 매뉴얼 평가방식과의 병행을 제시하고 있으나, 근본적인 문제점을 해결하고 이를 개선할 수 있는 연구가 필요하다. 따라서 본 연구에서는 "한국형 웹 콘텐츠 접근성 지침(TTAS.0T-10.0003)"을 기본으로 하여 "EuroAccessibilty Consortium" 에서 고려하고 있는 "testable statement" 으로 통합 보안한 접근성 체크항목의 재구성과 함께 "자연어 처리" 알고리즘을 적용하여 자동화 평가도구의 개선 방안을 제시한다. 아직까지 제시된 개선방안의 적용 및 검증이 이루어지지 않아 한계점을 가지고 있으나 자동화 평가도구의 개선방안에 대한 제안은 향후 연구의 기초자료로 활용 가능할 것이며 많은 후속연구를 유발할 것으로 기대한다.

  • PDF

A Role-Based Access Control Model ensuring Confidentiality and Integrity (비밀성과 무결성을 보장하는 역할기반 접근제어모델)

  • Byun Chang-Woo;Park Seog
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.15 no.3
    • /
    • pp.13-29
    • /
    • 2005
  • An important characteristic of role-based access control model(RBAC) is that by itself it is policy neutral. This means RBAC articulates security policy without embodying particular security policy. Because of this reason, there are several researches to configure RBAC to enforce traditional mandatory access control(MAC) policy and discretionary access control(DAC) policy. Specifically, to simulate MAC using RBAC several researches configure a few RBAC components(user, role, role-hierarchy, user-role assignment and session) for keeping no-read-up rule and no-write-down rule ensuring one-direction information flow from low security level to high security level. We show these researches does not ensure confidentiality. In addition, we show the fact that these researches overlook violation of integrity due to some constraints of keeping confidentiality. In this paper we propose a RBAC model satisfying both confidentiality and integrity. We reexamine a few RBAC components and constructs additional constraints.

Noise Properties for Filtered Back Projection in CT Reconstruction (필터보정역투영 CT 영상재구성방법에서 잡음 특성)

  • Chon, Kwonsu
    • Journal of the Korean Society of Radiology
    • /
    • v.8 no.6
    • /
    • pp.357-364
    • /
    • 2014
  • The filtered back projection in the image reconstruction algorithms for the clinic computed tomography system has been widely used. Noise of the reconstructed image was examined under the input noise for parallel and fan beam geometries. The reconstruction images of $512{\times}512$ size were carried out under 360 and 720 projection by the Visual C++ for parallel beam and fan beam, respectively, and those agreed with the original Shepp-Logan head phantom very much. Noise was generated because of intrinsic restriction (finite number of projections) for the image reconstruction algorithm, filtered back projection, when no input noise was applied. Because the result noise was rapidly increased under 0.5% input noise ratio, technologies for reducing noise in CT system and image processing is important.

Design and Verification of Dynamically Reconfigurable DES (동적 재구성가능 DES의 설계 및 검증)

  • 안민희;양세양;윤재근
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.9 no.5
    • /
    • pp.560-566
    • /
    • 2003
  • Recently, many researches on RC(Reconfigurable Computing) with highly complex FPGA's and reconfigurable processors have been reported, and even some attempts for commercialization have been successful. In this paper, we introduce the design methodology for implementing DES crypto algorithm on small-capacity FPGA by using its dynamic reconfigurability and a system-level verification technique. Throughout this design project, we could evaluate the effectiveness of this approach, which is the dynamic reconfigurability of FPGAs makes the efficient trade-off between the performance and the cost robustly viable.

An Automatic Generation and Reconfiguration Scheme for UPnP Device User Interface in a Ubiquitous Computing Environment (유비쿼터스 환경에서의 UPnP 장치 사용자 인터페이스의 자동 생성 및 재구성 기법)

  • Kim, Byoung-Oh;Kim, Sung-Il;Lee, Kyung-Min;Lee, Dong-Man
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.747-752
    • /
    • 2006
  • 유비쿼터스 환경에서 사용자는 언제 어디서나 주변에 편재하는 컴퓨팅 장치나 서비스를 활용하여 자신이 필요로 하는 작업을 수행할 수 있다. 이러한 컴퓨팅 장치와 서비스를 제어하기 위한 표준으로서 UPnP(Universal Plug and Play)가 각광을 받고 있다. 하지만, 기존에 개발된 UPnP 장치의 원격 제어 프로그램은 사용자의 상황 정보, 선호도 및 접근 권한에 관계없이 동일한 사용자 인터페이스를 제공하기 때문에 사용자에게 편의를 제공하는데 있어 한계가 있다. 본 논문에서는 이러한 단점을 극복하기 위하여 개발된 개인화 및 상황 인지를 지원하는UPnP 장치 원격 제어 프로그램의 설계 및 구현에 대해 기술한다. 제안된 원격 제어 프로그램은 사용자의 상황, 선호도 및 접근 권한에 따라 사용자 인터페이스(User Interface, UI)가 동적으로 생성되고 재구성된다. 또한 이러한 UI 개발의 편의성을 위하여 UPnP 장치 기술(description)에 따라 UI를 자동으로 생성하는 방법에 대해서도 기술한다.

  • PDF

A Study on Reorganization of Web Site Based on Approach Using Page Popularity. (페이지 접근의 대중성에 따른 웹사이트 재구성에 관한 연구)

  • 조석팔
    • The Journal of Information Technology
    • /
    • v.3 no.2
    • /
    • pp.63-72
    • /
    • 2000
  • The peformance and quality of Web sites are often being estimated by the frequency that the users approach its site. This paper suggest how a link-editing method can automatically fix a poor organization by calculating each page's relative popularity, and how improve fix poor pages. Page's relative popularity depended on only cases where the objective Is to make it easier for a user to find the requested data; the faster the access, the better the organization of the Web sites according to tree depth.

  • PDF