• Title/Summary/Keyword: Constraints condition

Search Result 386, Processing Time 0.029 seconds

Efficient Radio Resource Allocation for Cognitive Radio Based Multi-hop Systems (다중 홉 무선 인지 시스템에서 효과적인 무선 자원 할당)

  • Shin, Jung-Chae;Min, Seung-Hwa;Cho, Ho-Shin;Jang, Youn-Seon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.5A
    • /
    • pp.325-338
    • /
    • 2012
  • In this paper, a radio resource allocation scheme for a multi-hop relay transmission in cognitive radio (CR) system is proposed to support the employment of relay nodes in IEEE 802.22 standard for wireless regional area network (WRAN). An optimization problem is formulated to maximize the number of serving secondary users (SUs) under system constraints such as time-divided frame structure for multiplexing and a single resource-unit to every relay-hop. However, due to mathematical complexity, the optimization problem is solved with a sub-optimal manner instead, which takes three steps in the order of user selection, relay/path selection, and frequency selection. In the numerical analysis, this proposed solution is evaluated in terms of service rate denoting as the ratio of the number of serving SUs to the number of service-requesting SUs. Simulation results show the condition of adopting multi-hop relay and the optimum number of relaying hops by comparing with the performance of 1-hop system.

Packet Delay Budget Aware AMC Selection for 3G LTE of Evolved Packet System (Evolved Packet System의 3G LTE에서 패킷별 지연허용시간을 고려한 AMC 선택 기법)

  • Jun, Kyung-Koo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.8A
    • /
    • pp.787-793
    • /
    • 2008
  • 3GPP evolved packet system (EPS) is an all-IP based system that supports various access networks such LTE, HSPA/HSPA+, and non-3GPP networks. Recently, the support of IP flows with packet level QoS profiles was added to the requirements of the EPS. This paper proposes an adaptive modulation and coding (AMC) scheme that supports the QoS of such IP flows in the 3G LTE access network of the EPS. Defining the retransmission as a critical factor for QoS, the proposed scheme applies different maximum packet error probability $P_{max}$ to each packet when selecting the AMC transmission mode. In determining $P_{max}$, the QoS constraints and NACK-to-ACK error as well as channel condition are considered, balancing two objectives: the satisfaction of the QoS and the maximization of spectral efficiency. The simulation results show that it is able to reduce both delay violation and status report by 10%, while improving the throughput 10% in comparison with an existing scheme.

An Optimal ILP Algorithm of Memory Access Variable Storage for DSP in Embedded System (임베디드 시스템에서 DSP를 위한 메모리 접근 변수 저장의 최적화 ILP 알고리즘)

  • Chang, Jeong-Uk;Lin, Chi-Ho
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.2
    • /
    • pp.59-66
    • /
    • 2013
  • In this paper, we proposed an optimal ILP algorithm on memory address code generation for DSP in embedded system. This paper using 0-1 ILP formulations DSP address generation units should minimize the memory variable data layout. We identify the possibility of the memory assignment of variable based on the constraints condition, and register the address code which a variable instructs in the program pointer. If the process sequence of the program is declared to the program pointer, then we apply the auto-in/decrement mode about the address code of the relevant variable. And we minimize the loads on the address registers to optimize the data layout of the variable. In this paper, in order to prove the effectiveness of the proposed algorithm, FICO Xpress-MP Modeling Tools were applied to the benchmark. The result that we apply a benchmark, an optimal memory layout of the proposed algorithm then the general declarative order memory on the address/modify register to reduce the number of loads, and reduced access to the address code. Therefor, we proved to reduce the execution time of programs.

A Ubiquitous Workflow Language based on Web Services (웹 서비스 기반의 유비쿼터스 워크플로우 언어)

  • Han, Joo-Hyun;Cho, Yong-Yoon;Choi, Jae-Young
    • The KIPS Transactions:PartA
    • /
    • v.12A no.6 s.96
    • /
    • pp.485-492
    • /
    • 2005
  • Currently workflows in business processes and distributed computing environments have provided service automation by connecting many tasks with rules and/or orderings. The services in ubiquitous computing environments have to automatically provide users with adaptive services according to dynamically changing contort information, which is obtained from both the users and their environment. To adapt these workflows to ubiquitous computing, we must specify the situation information on the transition conditions. In this paper, we propose uWDL, Ubiquitous Workflow Description Language, based on Web Services to use the situation information on the transition constraints of workflow's services. uWDL can select adaptive services according to contexts, profiles, and events information, which are situation information. Furthermore, we verified the execution of a scenario document described with uWDL using the parser and the context handler for uWDL. The scenario developers can use the uWDL scenario editor for a design of scenarios, and they can easily specify the transition condition of the services according the situation information of ubiquitous environments using the uWDL.

An Effective Control Scheme for Unstructued Dataset in the Communication Environments (통신 환경에서 비정형적 구조를 갖는 데이터세트의 효과적인 제어 방법)

  • Bae, Myung-Nam;Choi, Wan;Lee, Dong-Chun
    • The KIPS Transactions:PartC
    • /
    • v.9C no.1
    • /
    • pp.31-38
    • /
    • 2002
  • Communication systems, such as Switching System, are operated in the restricted conditions that the suggested events must finish in the time-constraints. Therefore, the data in the systems requires not only rapid access time, but also completion in the restricted time. Many existing data systems have been developed and used in the communication environments. But, the system construct a structural scheme and provide users with basic data services only. In recent, as the complexity of data in the communication area is rapidly increasing, it requires the data system which can represent the unstructured dataset and complete the data access in this dataset on the restricted condition. In this paper, we propose the data model which is suitable to the unstructured multi-dataset environment. The data model supports the rapid data access for unstructured dataset and enables users to easily retrieve data needed at the execution. In addition to, we define the several algorithms to clarify the structure of our model.

Event based Rule Processing in Ubiquitous Web Services Environments (유비쿼터스 웹서비스 환경에서 이벤트 기반의 룰 처리 기법)

  • Lee Kang-Chan;Lee Won-Suk;Jeon Jong-Hong;Lee Seung-Yun;Park Jong-Hun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.6
    • /
    • pp.1101-1105
    • /
    • 2006
  • Ubiquitous computing network comprises a variety of distributed service devices. Today Web services technology enables the heterogeneous devices to provide their own services and interact with each other via well-defined Internet protocol. Nevertheless, service devices in ubiquitous environments require more event-driven, autonomous interaction beyond rather passive service-oriented architecture of the present time. This paper presents an ECA (Event-Condition-Action) rule description language in an attempt to support capability for autonomous interactions among service-oriented devices in ubiquitous computing network. Specifically, the proposed WS-ECA is an XML-based ECA rule description language for web service-enabled devices. The rules are embedded in distributed devices which invoke appropriate services in the network if the rules are triggered by some internal or external events. The presented ECA-based device coordination approach is expected to facilitate seamless inter-operation among the web service-enabled devices in the emerging ubiquitous computing environment.

RCGA-Based States Observer Design of Container Crane concerned with Design Specification (설계사양을 고려한 컨테이너 크레인의 RCGA기반 상태 관측기 설계)

  • Lee, Soo-Lyong;Ahn, Jong-Kap;Lee, Yun-Hyung;Son, Jeong-Ki;So, Myung-Ok
    • Journal of Navigation and Port Research
    • /
    • v.32 no.10
    • /
    • pp.851-856
    • /
    • 2008
  • Construction of large-scale container ports with the productivity improvements in container cranes shortened time of staying port to increase the level of service it harbors efforts accelerated. About container crane system exerted on the input, which is designed to look good performance considering the states feedback control system. The states observer designed of container cranes state variables that are expected to measurement noise or particular measurement signal. In the status of existing research, the feedback gain matrix and the state observer gain matrix are searched by being separated solving. But the feedback gain matrix and the state observer gain matrix are searched by RCGAs at once that be used robust search method in this paper.

Determination of the Optimal Operating Condition of the Hamworthy Mark I Cycle for LNG-FPSO (LNG-FPSO에의 적용을 위한 Hamworthy Mark I Cycle의 최적 운전 조건 결정)

  • Cha, Ju-Hwan;Lee, Joon-Chae;Roh, Myung-Il;Lee, Kyu-Yeul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.47 no.5
    • /
    • pp.733-742
    • /
    • 2010
  • In this study, optimization was performed to improve the conventional liquefaction process of offshore plants, such as a LNG-FPSO(Liquefied Natural Gas-Floating, Production, Storage, and Offloading unit) by maximizing the energy efficiency of the process. The major equipments of the liquefaction process are compressors, expanders, and heat exchangers. These are connected by stream which has some thermodynamic properties, such as the temperature, pressure, enthalpy or specific volume, and entropy. For this, a process design problem for the liquefaction process of offshore plants was mathematically formulated as an optimization problem. The minimization of the total energy requirement of the liquefaction process was used as an objective function. Governing equations and other equations derived from thermodynamic laws acted as constraints. To solve this problem, the sequential quadratic programming(SQP) method was used. To evaluate the proposed method in this study, it was applied to the natural gas liquefaction process of the LNG-FPSO. The result showed that the proposed method could present the improved liquefaction process minimizing the total energy requirement as compared to conventional process.

A Study on Current Status of Continuing Education for Enhancing School Librarians' Expertise: Focusing on the Goyang-si in Gyeonggi-do (학교도서관 전문인력의 계속교육 실태와 개선방안에 관한 연구 - 경기도 고양지역을 중심으로 -)

  • Lee, Seung Min;Park, Ok Nam
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.30 no.3
    • /
    • pp.267-290
    • /
    • 2019
  • The purpose of this study is to investigate the current status and condition of continuing education to improve professionalism of school library and to suggest ways to improve continuing education. The survey was conducted for 69 librarians and school librarians teachers in elementary, middle and high school libraries in Goyang, Gyeonggi-do, and frequency analysis and cross analysis were conducted. The research results are as follows. First, the study found that librarians have a high interest in and participation in continuing education. Second, the type of continuing education with the highest percentage of participation was short-term training and training courses, and the link between educational content and practice was low. Third, managers' awareness needs to be improved, and regional constraints and the lack of suitable continuing education programs are the obstacles to continuing education. Fourth, preference for continuing education during working hours and vacation was emphasized. Through this, it was suggested that continuous and long-term continuing education, policy support for encouraging continuing education, development of continuing education courses for professionalism, manager's awareness call.

A Study on the Optimization Model for the Project Portfolio Manpower Assignment Using Genetic Algorithm (유전자 알고리즘을 이용한 프로젝트 포트폴리오 투입인력 최적화 모델에 관한 연구)

  • Kim, Dong-Wook;Lee, Won-Young
    • Journal of Information Technology Services
    • /
    • v.17 no.4
    • /
    • pp.101-117
    • /
    • 2018
  • Companies are responding appropriately to the rapidly changing business environment and striving to lead those changes. As part of that, we are meeting our strategic goals through IT projects, which increase the number of simultaneous projects and the importance of project portfolio management for successful project execution. It also strives for efficient deployment of human resources that have the greatest impact on project portfolio management. In the early stages of project portfolio management, it is very important to establish a reasonable manpower plan and allocate performance personnel. This problem is a problem that can not be solved by linear programming because it is calculated through the standard deviation of the input ratio of professional manpower considering the uniformity of load allocated to the input development manpower and the importance of each project. In this study, genetic algorithm, one of the heuristic methods, was applied to solve this problem. As the objective function, we used the proper input ratio of projects, the input rate of specialist manpower for important projects, and the equal load of workload by manpower. Constraints were not able to input duplicate manpower, Was used as a condition. We also developed a program for efficient application of genetic algorithms and confirmed the execution results. In addition, the parameters of the genetic algorithm were variously changed and repeated test results were selected through the independent sample t test to select optimal parameters, and the improvement effect of about 31.2% was confirmed.