• 제목/요약/키워드: Object-oriented Systems

검색결과 545건 처리시간 0.026초

객체에 근거한 예약 스케줄링 기법 (The techniques of object-based reservation scheduling)

  • 김진봉;백청호
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권2호
    • /
    • pp.227-233
    • /
    • 2004
  • 복합 스케줄링 문제는 컴퓨터의 기획(planning), 스케줄링(scheduling), 제약만족문제(Constraint Satisfaction Problem, CSP), 객체지향개념(object-oriented concept), 에이전트 시스템(agent system) 등의 여러 분야와 관련이 있다. 사용자의 선호도를 고려한 기법은 제약만족문제와 객체지향개념을 스케줄링에 적용하여 복합 스케줄링 문제를 해결하고자 하였다. 본 논문은 사용자의 선호도를 고려한 기법을 예약 문제에 적용하여 예약 시에 일어날 수 있는 문제점들을 해결하고자 하였다 특히 고객들의 만족도를 놀이기 위해서 고객들의 선호도를 고려하여 스케줄링을 한다. 객체에 근거한 예약 스케줄링 기법은 객체 지향 개념을 기반으로 하여 라 객체들이 사건들을 가지고 있으며, 이 사건들을 주어진 제약들에 만족하도록 목표인 보드에 배정하는 기법이다 각 객체들은 전체적인 만족 도를 고려하면서 그 객체들의 우선순위에 따라서 자원을 배정하고, 자원에 대한 객체의 선호도 차이를 가질 수 있게 하였다. 예약 스케줄링을 할 때 제약은 전역 제약과 지 역 제약으로 구성된다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역 제약으로 사용하고, 각 객체가 가지는 보드의 슬롯들에 대한 선호도를 지역 제약으로 사용한다. 사건의 배정을 실패하지 않고 백크래킹을 최소화하도록 알을 보는(look-ahead) 백크래킹 기법을 사용하여 전체 객체들의 만족 도를 높였다.

  • PDF

객체지향 어플리케이션의 확장을 위한 클래스 계층 구조의 재구성에 대한 정형기법 (A Formal Approach for the Reorganization of Class Hierarchies for the Extension of Object Oriented Applications)

  • 황석형;김대원;양해술
    • 한국정보처리학회논문지
    • /
    • 제6권3호
    • /
    • pp.589-602
    • /
    • 1999
  • 객체 지향 개념에 토대를 둔 어플리케이션 개발에는 여러 가지 이점이 있으나, 그 중 하나로서, 기존 성과물의 재이용을 들 수 있다. 유효한 재이용 수법 중의 하나로서, 본 논문에서는 클래스 계층 구조를 바탕으로 하는 확장 재구성법에 대해 논한다 우선, 클래스 계층 구조를 보다 형식적인 형태로 정의하고 이론적인 논술이 가능토록 하기 위해서, 클래스 계층 구조를 유한 유방향 그래프 형태인 클래스 계층 그래프로 나타낸다 또한, 클래스 계층 그래프간의 순서관계로써 객체 확장관계 를 정의한다. 객체 확장관계를 만족하는 클래스 계층 그래프의 재구성법으로써, 다섯가지 기본조작을 정의하고, 정의된 기본 조작만을 이용하여 클래스계층 그래프를 확장 재구성할 수 있음을 보이기위해, 기본 조작의 정당성 및 완전성을 증명한다. 본 논문에서 제안한 객체 확장관계 및 기본 재구성기법은, 기존의 객체 지향 어플리케이션을 확장 재구성하고자 할 때 이론 적인 토대로서 이용할 수 있다.

  • PDF

객체지향 모델로부터 정적 메트릭을 이용하여 컴포넌트 기반 시스템으로 변환하는 기법 (A Transforming Technique toward Component-based System from Object-oriented Model Using Static Metrics)

  • 이은주;신우창;이병정;우치수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권6호
    • /
    • pp.728-740
    • /
    • 2004
  • 점차적으로 소프트웨어의 복잡도는 높아지고 그 생명주기는 짧아지므로, 기존의 검증된 소프트웨어 요소를 재사용 하는 것이 필요하다. 그러나 기존의 객체 지향 기술은 광범위한 재사용을 유도하지 못 하였다. 컴포넌트는 객체보다 규모가 크고 특정 도메인에 적합한 특성을 가지므로, 시스템 구조화, 설명 및 개발에 있어 더 나은 수단을 제공해 준다. 또한 그 규모나 재사용성에 있어 새로운 개발환경인 분산 시스템에 더 적합하다. 본 논문에서는 객체지향 시스템을 컴포넌트 기반 시스템으로 변환하는 프로세스를 제안하였다. 해당 프로세스는 두 단계로 나뉜다. 우선, 클래스들 간의 합성 및 상속 관계를 이용하여 기본 컴포넌트를 생성한다. 그 후 기본 컴포넌트와 컴포넌트화 되지 않은 클래스들에 대해 본 논문에서 제안된 정적 메트릭과 가이드라인을 이용하여 정제하여 컴포넌트 기란 시스템으로 변환한다.

항만물류 EDI 시스템의 최적 구현을 위한 비교 분석 (A Comparison Study for Optimal Implementation of the EDI Systems of Port Logistics)

  • 김현수;박남규;한계섭;최형림;조재형
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제10권2호
    • /
    • pp.103-128
    • /
    • 2001
  • At present, the EDI systems are indispensable software in port logistics industry. Currently, a monopolistic VAN/EDI service provider operates the EDI services. The current EDI client software has the 2-tier fat client/server architecture. However, the current EDI software is lack of Web interface and causes lots of cost for maintenance. Therefore, a variety of implementation architecture has been being tried by using script, XML and distributed object-oriented technology. Web/EDI and XML/EDI are the new EDI systems, However, the EDI systems have some limitations such as speed. This study intends to compare the variety implementation architecture for the EDI systems in the users' perspective and explore the strong and weak points of each architecture. We compared the EDI systems based on our experience of more than 2-years of implementation project for the EDI systems of port logistics. We categorized the EDI systems as client application EDI, Web EDI using script, XML/EDI, and 3-tier distributed object-oriented EDI system. We compared them with criteria such as speed, program maintenance, easiness of implementation and usage, security, and load balancing and fail-over. Finally we discuss the direction of optimal EDI system architecture for the future.

  • PDF

Galois-격자 구조를 이용한 객체지향 분석 모델 구축과 유지에 관한 갱신 알고 리즘 (Updating Algorithms using a Galois-Lattice Structure for Building and Maintaining Object-Oriented Analysis Models)

  • 안희석;전문석;류성열
    • 한국정보처리학회논문지
    • /
    • 제2권4호
    • /
    • pp.477-486
    • /
    • 1995
  • 본 논문에서는 이산수학에서 많이 다루고 있는 Galois-격자를 이용하여 객체지향 분석 모델을 구축하고 이를 유지 보수하기 위한 방법들을 제시하고, 예를 통해 객체 지향분석 모델을 구축하는 것에 대해 분석하였다. 클래스 객체들과 그들 사이에 형성 된 속성을 이항관계로 표현한 Galois-격자를 이용하여 관계(relation)를 정립하고, 분 석단계의 클래스 계층구조에 새로운 클래스 노드를 추가할 때마다 Galois-격자구조를 점증적으로 갱신하는 알고리즘을 제안하였다. 이러한 제안은 실험을 통하여 새로운 클 래스 노드의 추가는 일정한 시간내에 수행됨을 알았으며, 격자구조의 성장 속도는 클 래스 노드수와 비례하며, 클래스 노드에 관련된 속성의 수가 상한치를 갖을 때 알고리 즘의 최악경우 복잡도는 객체수에 따라 선형적으로 증가함을 보였다. 이 결과는 객체 지향 분석 모델의 이해도와 모델의 유지수하는 추적도를 높이고, 객체지향 시스템의 장점인 클래스의 재사용 가능성을 향상시키고 클래스 계층 유지보수를 실질적으로 지 원한다.

  • PDF

Unified Modeling Language를 활용한 다관점 업무 시스템 모형화 (Multiple Perspective Business System Modeling Using Unified Modeling Language)

  • 김종우;김진삼;조진희;전진옥
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2373-2383
    • /
    • 1999
  • 최근에 객체지향 프로그래밍 언어의 광범위한 활용과 더불어 객체지향 개발방법론, 객체지향 모형화 언어가 활발히 보급되어 있다. 객체지향 개발방법론을 채택하여 정보 시스템을 개발할 경우, 사전 작업인 업무 분석 및 재설계 작업을 객체지향 모형화 언어를 활용하여 진행하면 업무 분석 및 재설계 산출물을 정보시스템 개발자들이 쉽게 이해하고 정보시스템 개발에 참조할 수 있다. 본 논문에서는 객체지향 모형화 언어의 표준으로 대두되고 있는 UML(Unified Modeling Language)에 기반한 업무 프로세스 모형화 기법(UML-B, UML extension for Business Modeling)을 제시한다. UML-B에서는 UML의 표기법을 사용하여 업무 시스템의 조직 구조, 행위자, 사용사례, 업무 프로세스, 개체 관점을 표현하도록 한다. 또한 UML이 제공하는 확장 메카니즘을 사용하여 업무에 대한 모형화 작업의 용이성을 증진시키고 경영혁신(BPR, Business Process Reengineering) 기법을 객체지향 모형화와 함께 사용할 수 있도록 지원한다.

  • PDF

분산객체 기술표준 동향 (OMG: Interoperability through Object-Oriented Standards)

  • Siegel, Jon
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1999년도 국제컨퍼런스 디지털컨텐츠 활용을 통한 지식경영의 확산
    • /
    • pp.25-66
    • /
    • 1999
  • Focus on Interoperability: There will not be consensus on hardware platforms; There will not be consensus on operating systems; There will not be consensus on network protocols; There will not be consensus on application formats. (omitted)

  • PDF

병렬 객체지향 시스템의 검증 (Model Checking of Concurrent Object-Oriented Systems)

  • 조승모;김영곤;배두환;변성원;김상택
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권1호
    • /
    • pp.1-12
    • /
    • 2000
  • 모델체킹은 검증하려는 대상 시스템의 동작 모델이, 그 시스템이 만족해야 할 성질을 만족시키는지를, 시스템의 상태공간을 검사해 봄으로써 알아보는 정형 검증 기법의 하나이다. 이러한 모델체킹 기법을 병렬 객체지향 시스템에 적용하기 위해 기존의 모델체커인 SPIN에서 지원하는 모델링 언어인 Promela를 병렬객체지향 개념을 추가하여 확장한 언어인 APromela를 제안하였다. 이는 Promela가 프로세스를 단위로 하는 병렬성만을 지원하는데 반해, 액터 모델에 기반한 객체지향 병렬성을 지원한다. 또한 우리는 이 언어로 작성된 모델을 자동으로 Promela로 변환하는 규칙을 제안하였다. 이를 통해, 기존의 모델체커를 이용해 병렬 객체지향 시스템의 검증을 수행할 수 있다. 이 언어의 응용으로 UML 로 기술된 명세의 검증을 수행하는 과정을 제시하였다.

  • PDF

객체지향 종속 추적 및 체크포인팅(checkpointing)을 이용한 복구 가능한 분산 공유 메모리 시스템 (Recoverable Distributed shared Memory Systems Using Object-Oriented Dependency Tracking and Checkpointing)

  • 김재훈
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.476-484
    • /
    • 1999
  • 메시지 전달 방식으로 노드간 통신을 하는 분산 시스템의 고장허용을 위하여 메시지 저장과 체크 포인팅에 관한 많은 연구가 이루어졌다. 복구 가능한 분산 공유메모리 시스템에 대한 대부분의 연구 또한 메시지 전달 방식에서 사용되었던 방법을 채택하였다. 그러나, 메시지 전송시스템과 분산공유메모리 시스템의 근본적인 차이(함수전달(function shipping)과 데이터전달(data shipping)의 차이) 때문에 메시지 전달 시스템에서 사용되었던 방식이 분산공유메모리 시스템에 항상 적합하게 사용될 수 없다. 본 논문에서는 복구 가능한 분산공유메모리 시스템을 위하여 객체지향방법을 제안하였다. 프로세스간 종속 추적대신 페이지간 종속 추적을 이용한 체크 포인팅 및 복구 가능한 전략을 분산 공유 메모리 시스템에 적용하였다.

  • PDF

제품-서비스 시스템 개발을 위한 객체 지향 설계 프레임워크 개발 (An Object-Oriented Design Framework for Developing Product-Service Systems)

  • 오형술;문승기
    • 산업경영시스템학회지
    • /
    • 제38권4호
    • /
    • pp.168-176
    • /
    • 2015
  • Trends of integrating products and services lead to the emergence of Product-Service System (PSS). To implement and embody a PSS solution in new product development, a comprehensive design framework is allowed designers to facilitate the design factors of the PSS in complex business environments. A physical product, containing functionalities for services, is the role of medium between customers and a manufactures. Customers can access those metaphysical interfaces to utilize the product fully or expand its performances. The PSS is aiming to prolong its lifecycle while maintaining its expected quality. Since the quality can be represented as a measure which belongs to user's perspective, guaranteeing certain level of quality can be interpreted to sustaining customer satisfaction. The objective of this paper is to propose a PSS design framework to identify design factors for developing products and services by integrating object-oriented concepts and blueprinting in context of a business ecosystem. The proposed model is developed based on relationship products and services matching with their design factors. The products and the services are then brought together to form a PSS. Functions and processes can be categorized to identify the design factors in different levels using the object-oriented concepts. Objected-oriented concepts provide PSS analysis tools for describing a business process or a workflow process in the PSS. The blueprint is used to identify the relationships between the products functions and the service processes that are offered as part of a job. To demonstrate of the effectiveness of the proposed model, we use a case study involving a smart phone.