• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권8호
• /
• pp.3474-3497
• /
• 2016

Network Function Virtualization (NFV) and Software Defined Networking (SDN) are recently considered as very promising drivers of the evolution of existing middlebox services, which play intrinsic and fundamental roles in today's networks. To address the virtual service deployment issues that caused by introducing NFV or SDN to networks, this paper proposes an optimal solution by combining quantum genetic algorithm with cooperative game theory. Specifically, we first state the concrete content of the service deployment problem and describe the system framework based on the architecture of SDN. Second, for the service location placement sub-problem, an integer linear programming model is built, which aims at minimizing the network transport delay by selecting suitable service locations, and then a heuristic solution is designed based on the improved quantum genetic algorithm. Third, for the service amount placement sub-problem, we apply the rigorous cooperative game-theoretic approach to build the mathematical model, and implement a distributed algorithm corresponding to Nash bargaining solution. Finally, experimental results show that our proposed method can calculate automatically the optimized placement locations, which reduces 30% of the average traffic delay compared to that of the random placement scheme. Meanwhile, the service amount placement approach can achieve the performance that the average metric values of satisfaction degree and fairness index reach above 90%. And evaluation results demonstrate that our proposed mechanism has a comprehensive advantage for network application.

• 한국멀티미디어학회논문지
• /
• 제2권3호
• /
• pp.355-365
• /
• 1999

본 연구에서는 배열 데이터를 여러 호스트 상에 분산시켜 생성하고 편리하게 공유할 수 있도록 하는 Java 패키지인 JPAS (Java Package for Array Sharing)를 설계하고 구현하였다. JPAS는 순수 Java로 구현되어 이식성이 뛰어나고, Java RMI를 이용하여 분산공유메모리 모델과 같이 위치 독립적인 접근 인터페이스로 배열 데이터를 공유할 수 있도록 한다. JPAS는 네트원 오버헤드로 인한 성능 저하를 막기 위해서, 프로그래머 가 알고 있는 애플리케이션의 특성을 공유 데이터 사용시에 반영할 수 있도록 한다. 또한, 데이터의 일관성을 유지하기 위해서, JPAS의 모든배열 데이터들은 값을 갱신 할수 있는 메소드틀을 갖는다. 실제로, 병렬프로그램들을 작성하여 워크스테이션 클러스터 상에서 실행시켜 본 결과, JPAS가 비교적 우수한 성능의 병렬 프로그래밍 도구임을 보였다.

• 한국문헌정보학회지
• /
• 제20권
• /
• pp.163-222
• /
• 1991

This dissertation are studying the conceptual structure of decision making situation in libraries, by analyzing the library function, decision makings of library and then seeking economic and efficient alternative decision making by programming the· decision making situations, and finally, introducing how to apply management information system or decision making support system. For this purpose, in order to analyzing necessary factors for the decision making system, the questionnaire used Lickert method were distributed to 400 librarians of 36 universities in Seoul by means of mail. 193 librarians, $48\%$ of the questionnaire, are returned are studied by using 'SYSTAT' statistical software to figure out the factors of the decision making system. This dissertation was put six hypotheses and tested with the returned questionnaire. The following five result can be asserted. First, to the higher degree of the librarians' participation in the important library decision makings, the quality of formal library services are improved regardless of seniority of the work. Secondly, the t-test results show that all of t-test scores of seniority of the work, educational background, and responsibilities of the work are exceeding significant level and perception of decision making was proved to be different depending on seniority of the work, educational background, and responsibilities of the work in libraries. Thirdly, as the results of factor af factor analysis, the encouragement on participation in the library academic activities, the extent to get useful information about performances of library and the improvements of library works were grouped by similar posibilities of distribution and therfore the academic activities, the collection of information and the improvement of library performances is proved to be interrelational each other. Fourthly, the fifth hypothesis of the close relationship between the decision making situation and types of advisor by it was more or less interrelational, but their relationship was not seen some significancies. Lastly, as the dynamic organization of library management forming a special commitee or a project team with librarian can improve the extent and quality of the librarian's participation in the decision making of library works, and thus library will become to performance more rational and effective library management.

• 한국통신학회논문지
• /
• 제24권6B호
• /
• pp.1098-1107
• /
• 1999

멀티미디어 응용에서 송신자는 일반적으로 다중 스트림을 생성하게 된다. 이질형 멀티미디어 멀티 캐스트에서는 송신자가 생성한 다중 스트림을 수신자가 모두 수신할 필요 없이 일부만을 수신할 수 있다. 수신자는 수신하기를 원하는 스트림에 대하여 입찰하고 연결이 성립되면 동일한 양을 송신자는 이익으로 갖게 된다. 송신자의 이익을 최대로 하는 이질형 멀티 캐스트를 위한 스트림 분배 문제는 NP-complete로 알려진 0-1 정수 문제로 유도된다. 본 논문에서는 멀티캐스트 트리상의 임의 링크의 용량이 그 자손 링크의 용량보다 작지 않다는 제약조건을 가지는 제약된 모델과 제약되지 않은 모델을 모두 고려하여, 기존에 제시된 알고리즘에 비하여 시간 복잡도와 공간 복잡도 면에서 우수한 알고리즘들을 제안한다. 이 알고리즘은 또한 분산화 되어 구현되기 쉬우며, 이는 대규모 네트워크에서 매우 중요한 장점이 된다.

• 산업공학
• /
• 제13권3호
• /
• pp.378-387
• /
• 2000

As the globalization of manufacturing companies continues, the scope of dependence between these companies and distributors, and other suppliers are growing very rapidly since no one company manufactures or distributes the whole product by themselves. And, the need to increase the efficiency of the whole supply chain is increasing. This paper deals with a multi-plant lot-sizing problem(MPLSP) which happens in a decentralized manufacturing system of a supply chain. In this study, we assume that the whole supply chain is driven by a single source of independent demand and many levels of dependent demands among manufacturing systems in the supply chain. We consider setup cost, transportation cost and time, and inventory holding cost as a decision factor in the MPLSP. The MPLSP is decomposed into two sub-problems: a planning problem of the whole supply chain and a lot-sizing problem of each manufacturing system. The supply chain planning problem becomes a pure linear programming problem and a Generalized Goal Decomposition method is used to solve the problem. Its result is used as a goal of the lot-sizing problem. The lot-sizing problem is solved using the CPLEX package, and then the coefficients of the planning problem are updated reflecting the lot-sizing solution. This procedure is repeated until termination criteria are met. The whole solution process is similar to Lagrangian relaxation method in the sense that the solutions are approaching the optimum in a recursive manner. Through experiments, the proposed closed-loop hierarchical planning and traditional hierarchical planning are compared to optimal solution, and it is shown that the proposed method is a very viable alternative for solving production planning problems of decentralized manufacturing systems and in other areas.

• 한국정보처리학회논문지
• /
• 제3권1호
• /
• pp.9-32
• /
• 1996

본고는 분산 멀티미디어 시스템 환경에서 여러가지 응용 서비스를 지원하기 위한 범용 멀티미디어 데이타 처리 모델을 제시하고 그것을 구현하기 위한 객체지 향, 클 라이언트 서버 구조에 대하여 기술하였다. 이 모델은 분산 멀티미디어 시스템에서 필 요한 원격 데이타의 이용을 위한 통신망 투명성과 실시간 멀티미디어 입출력, 그리고 미디어의 통합이나 동기화 등의 멀티미디어 처리를 지원하는 범용 모델이다. 이 모델 은, 스트립 계층, 멀티미디어 프리젠테이션 계층, 하이퍼 프리젠테이션 계층등으로 구 성된다. 본 고는 이 모델의 각 계층에 해당되는 추상적인 데이타개념을 정의하고 이것 이 각 계층의 서비스와 실재로 객체지향 기법으로 제공되는 AP(Application Programming Interface)가 어떻게 연결되는지 기술하였다. 그리고 실제 구현하기 위한 구체적인 문제 를 예를 들면서 다루었고 마지막에 추후 연구해야 할 방향을 제시하며 결론을 맺었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제6권3호
• /
• pp.356-363
• /
• 2000

자바 프로그래밍 언어는 인터넷 및 분산 네트워크 환경에서 효과적으로 수행될 수 있도록 설계된 언어이다. 그러나 각 플랫폼에서 인터프리터 방식으로 실행된다는 단점을 가지고 있기 때문에, 자바 프로그램을 효율적으로 실행하기 위해서는 Bytecode를 목적 기계 코드인 SPARC 코드로 변환하는 코드 생성 시스템이 개발되어야 한다. 본 논문에서는 재목적 코드 생성 기법을 이용하여 Bytecode를 SPARC 코드로 변환하는 코드 생성 시스템을 구현하였다. 이를 위해 Bytecode로부터 SPARC 코드 생성 규칙을 기술한 Bytecode 테이블을 작성하였고, 클래스 파일을 입력으로 받아 Bytecoed를 코드 확장시에 적합한 형태로 변환하는 정보추출기를 구현하였다. 정보추출기가 Bytecode 명령어의 피연산자에 대한 상수 기억장소의 엔트리를 결정한 후, 코드 확장기가 변경된 Bytecode를 Bytecode 테이블에 따라 SPARC 코드로 변환한다. 또한, 재목적 코드 생성 시스템은 다양한 목적 기계 코드를 생성하기 위해 체계적으로 재구성될 수 있다.

• 한국통신학회논문지
• /
• 제31권4B호
• /
• pp.285-290
• /
• 2006

엔터프라이즈 애플리케이션 개발을 위한 분산 아키텍처를 개발할 때는 여러 고려 사항 중에서 계층(tier)의 응집력(cohesion)을 높이고 계층간 연결 결합력(coupling)을 낮추기 위해 페이지 작성자와 소프트웨어 개발자의 역할을 명확히 분리하는 것과 비즈니스 로직의 단위가 되는 엔터티(entity)를 정의하고 데이터베이스 연결과 트랜잭션 처리에 엔터티의 사용 및 역할에 대해 정의하는 것이 우선적으로 필요하다. 이 논문에서는 DONSL(Data Server of Non SQL query) 아키텍처를 제시하여 이러한 문제점을 해결하고자 한다. 이 아키텍처는 웹 티어 오브젝트 모델링 방법을 사용하며 계층(tier)간의 결합도를 낮추고, 데이터베이스 연결에 반드시 사용되는 DAO(Data Access Object)와 엔터티를 효과적으로 분리하여 이러한 문제점을 해결 한다. 핵심 내용으로 DAO에서 엔터티 객체를 제거하는 방안을 통해 DAO 개발을 용이하게 하는 방법과 SQL 질의 자동 생성을 통해 트랜잭션 처리 자동화 방법, 그리고 트랜잭션 처리시 AET(Automated Executed Transaction)와 MET(Manual Executed Transaction)를 효율적으로 운용하는 방법에 대해 제시하고 시스템을 구현하였다.

• 한국통신학회논문지
• /
• 제40권6호
• /
• pp.1032-1039
• /
• 2015

서비스 기능 체이닝(SFC: Service function chaining)은 다수의 서비스 기능들을 순차적으로 구성하는 기술이다. 서비스 기능 체이닝에서는 확장성과 fault-tolerant를 위해 다수의 서비스 기능 인스턴스가 필요하며, 네트워크에 인입된 플로우는 다수의 서비스 기능 인스턴스로 적절하게 분배되어야 한다. 따라서 본 논문에서는 각 서비스 기능인스턴스들의 자원을 고려하면서 종단 간 지연시간(latency)을 최소화 할 수 있는 플로우 분배 문제를 정의한다. 또한 GT-ITM 토폴로지 생성 툴을 사용하여 보다 현실적인 네트워크 토폴로지 상에서 시뮬레이션을 수행하고, 그 결과 최적의 플로우 분배 기법이 전체 지연시간을 줄일 수 있음을 확인하였다.

• 한국철도학회논문집
• /
• 제10권6호
• /
• pp.742-750
• /
• 2007

본 논문은 장래 도입되는 KTX2 고속차량을 이용한 중련편성 운영계획 최적화를 위한 방법론 제시를 목적으로 한다. 중련편성 운영계획 최적화를 위한 수리적 모형을 제시하고, 제안된 수리적 모형의 적용방안을 제시한다. 특히 확률적 수요를 고려한 모형을 수립하여, 계획수립 단계에서 수요의 확률적 요소를 보다 현실적으로 반영하고, 모형내에서 좌석 서비스 수준을 직접 조정할 수 있다.