• Korean Journal of Mathematics
• /
• v.20 no.4
• /
• pp.403-414
• /
• 2012

A voltage assignment on a graph was used to enumerate all possible 2-cell embeddings of a graph onto surfaces. The boundary of the surface which is obtained from 0 voltage on every edges of a very special diagram of a complete bipartite graph $K_{m,n}$ is surprisingly the ($m,n$) torus link. In the present article, we prove that every link is the boundary of a complete bipartite multi-graph $K_{m,n}$ for which voltage assignments are either -1 or 1 and that every link is the boundary of a complete bipartite graph $K_{2,n}$ for which voltage assignments are either -1, 0 or 1 where edges in the diagram of graphs may be linked but not knotted.

• Proceedings of the IEEK Conference
• /
• 2007.07a
• /
• pp.471-472
• /
• 2007

At this paper, we use non reversible hierarchical scheme and fixed channel assignment scheme at the hierarchical cellular system with macrocell and microcell for the call process strategy Using this strategy, we analyze the system performance in accordance with the various dwell time at each cell. In this simulation result, the more the dwell time is small at microcell, the more the blocking probability and the handover failure probability is low.

• Natural Product Sciences
• /
• v.16 no.1
• /
• pp.6-9
• /
• 2010

In continuing our search for biologically active compounds from Korean Compositae medicinal plants, we investigated the constituents of the aerial parts of Lactuca indica L. and isolated a phenylpropanoid derivative from its MeOH extract. The chemical structure was characterized by spectroscopic methods, including 1D and 2D NMR to be di-E-caffeoyl-meso-tartaric acid (1). Compound 1 was isolated for the first time from this plant. In this paper, we suggest that the NMR assignment at C-2 of (+)-taraxafolin-B should be corrected. In the human HBV-transfected liver cell line HepG2.2.15, the compound 1 effectively reduced HBV DNA level in the release of mature HBV particles from HepG2.2.15 cultivation.

• Journal of Intelligence and Information Systems
• /
• v.16 no.2
• /
• pp.129-141
• /
• 2010

An Internet shopping mall for clothing operates a warehouse for packing and shipping products to fulfill its orders. All the products in the warehouse are put into the boxes of same brands and the boxes are stored in a row on shelves equiped in the warehouse. To make picking and managing easy, boxes of the same brands are located side by side on the shelves. When new products arrive to the warehouse for storage, the products of a brand are put into boxes and those boxes are located adjacent to the boxes of the same brand. If there is not enough space for the new coming boxes, however, some boxes of other brands should be moved away and then the new coming boxes are located adjacent in the resultant vacant spaces. We want to minimize the movement of the existing boxes of other brands to another places on the shelves during the warehousing of new coming boxes, while all the boxes of the same brand are kept side by side on the shelves. Firstly, we define the adjacency of boxes by looking the shelves as an one dimensional series of spaces to store boxes, i.e. cells, tagging the series of cells by a series of numbers starting from one, and considering any two boxes stored in the cells to be adjacent to each other if their cell numbers are continuous from one number to the other number. After that, we tried to formulate the problem into an integer programming model to obtain an optimal solution. An integer programming formulation and Branch-and-Bound technique for this problem may not be tractable because it would take too long time to solve the problem considering the number of the cells or boxes in the warehouse and the computing power of the Internet shopping mall. As an alternative approach, we designed a fast heuristic method for this reallocation problem by focusing on just the unused spaces-empty cells-on the shelves, which results in an assignment problem model. In this approach, the new coming boxes are assigned to each empty cells and then those boxes are reorganized so that the boxes of a brand are adjacent to each other. The objective of this new approach is to minimize the movement of the boxes during the reorganization process while keeping the boxes of a brand adjacent to each other. The approach, however, does not ensure the optimality of the solution in terms of the original problem, that is, the problem to minimize the movement of existing boxes while keeping boxes of the same brands adjacent to each other. Even though this heuristic method may produce a suboptimal solution, we could obtain a satisfactory solution within a satisfactory time, which are acceptable by real world experts. In order to justify the quality of the solution by the heuristic approach, we generate 100 problems randomly, in which the number of cells spans from 2,000 to 4,000, solve the problems by both of our heuristic approach and the original integer programming approach using a commercial optimization software package, and then compare the heuristic solutions with their corresponding optimal solutions in terms of solution time and the number of movement of boxes. We also implement our heuristic approach into a storage location assignment system for the Internet shopping mall.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.2
• /
• pp.381-389
• /
• 1994

In the communication network, multimedia service such as high quality voice, high speed data, image etc. will be added to the existing service. This service generates new requirements for the communication networks. The priority control mechanism can be used to control multimedia traffics generated by many communication systems. The priority mechanism which assigns prioirities to generated cells according to service quality is one of the traffic control. The priority assignment can be divided by priority criterion for each traffic characteristics such as loss sensitivity and delay sensitivity. In this paper, we alnalyzed the partial buffur sharing (PBS) mechani느 as a traffic control reducing the cell loss, and proposed analysis method. We analyzed the PBS mechanism using classical approach as a Markov chain. In order to validata proposed analysis method, simulation is performed using simulation package SIMSCRIPT 11.5. From this results, we confirmed that proposed analysis method can be verified. Also, we presented cell loss probability of ATM network when this results are to be applied to ATM networks.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.4B
• /
• pp.316-323
• /
• 2002

In this paper, we analyze the call control scheme that is using buffer at new call and handoff call for non-uniform traffic load distribution, the multiple cell environments and the multiple types of services such as voice and data service. Considering the facts, the call admission control method using the effective bandwidth concept is employed in this paper, The bandwidth for a new call and a handoff call is allocated by the number of mobile station and dynamically assigned by taking account of the blocking rate of new calls and the dropping rate of handoff calls. The call control procedure is experimented through a simulation study by dynamically the bandwidth to new and handoff calls based on the blocking rate and the dropping rate. The results show our call control scheme can get a good quality of service for mobile users.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.12A
• /
• pp.1868-1875
• /
• 1999

The design of LAI(Local Area Identifier), the first paging area for searching the mobile terminal has a close relation with the performance of paging channel in CDMA cellular network. This paper discussed the performance of the forward channel of IS-95 CDMA standard, known as the paging through the related messages such as call control message, channel assignment message, etc. Modeling and simulation work were conducted to quantify the performance of paging channel in terms of traffic handling capacity and blocking levels. The results shown are based on a specific system call model based on the operating system of cell cite. This serves as illustrative guidelines for the proper engineering of common control channel, which has a major impact on the overall performance of cellular network.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.11
• /
• pp.5253-5270
• /
• 2016

With device-to-device (D2D) communications, an inactive user terminal can be utilized as a relay node to support multi-hop communication so that connective experience of the cell-edge user as well as the capacity of the whole system can be significantly improved. In this paper, we investigate the spectrum sharing for a cooperative relay assisted D2D communication underlying a cellular network. We formulate a joint relay selection and channel assignment problem to maximize the throughput of the system while guaranteeing the quality of service (QoS) requirements of cellular users (CUs) and D2D users (DUs). By exploiting coalition formation game theory, we propose two algorithms to solve the problem. The first algorithm is designed based on merge and split rules while the second one is developed based on single user's movement. Both of them are proved to be stable and convergent. Simulation results are presented to show the effectiveness of the proposed algorithms.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.5
• /
• pp.584-594
• /
• 1999

이 논문에서는 CDMA(Code Division Multiple Access)셀룰러 시스템에서 우선순위 큐(Queue)에 기반을 둔 핸드오프채널할당기법의 모델을 제안하였다. 또한 제안한 모델의 성능을 컴퓨터 시뮬레이션을 통해 비우선순위기법 및 FIFO(First In First Out)큐기법과 비교하였다. 제안하는 모델의 핸드오프 채널할당 기법에서는 이동국의 진행방향에 있는 인접 셀(Neighbor Cell)의 파일롯 중에서 임계치가 T-ADD 이상인 파일롯이 있을 경우 기지국이 이 파일롯(Pilot)에 대한 파일롯 세기 측정메시지를 이동국으로부터 수신 한 지점에서 드롭타이머가 종료된후 현재의 셀에서 사용중인 파일롯에 대한 파일롯 세기 측정 메시지를 이동국으로부터 수신한 시점까지 핸드오프 처리가능 영역으로 정의하고 이를 우선순위 큐의 최대큐 대기시간으로 사용하였다. 제안된 기법의 성능을 분석하기 위한 성능평가 척도는 강조종료확률, 호 블록킹 확률, 전체 제공 트래픽에 대한 수행 트래픽 비율, 평균 규크기미치 핸드오프 시 평균 지연시간이다. 성능시뮬레이션결과, 제안된 기법이 전체 시스템 호처리 용량면에서 약간의 단점은 발생하지만 핸드오프 처리에 있어서 높은 성능을 유지함을 알수 있었다.

• Journal of the Korean Chemical Society
• /
• v.39 no.7
• /
• pp.559-563
• /
• 1995

The three metabolites, Germacrene alcohol(1), Aaptamine(2) and Hexacyclic terpene(3) were isolated from Marine Sponge Luffariella sp., collected in October 1992, Manado Bay, Sulawesi in Indonesia showed in vitro activity against KB cancer cell line, and structure assignment for 1 was corrected by comparison of their spectral data with the literature $values^1$. Their structure were elucidated by $^1H$, $^13C$ NMR, $^1H$ $^13C$(1 bond) Heteronuclear Multiple Quantum Coherence Spectroscopy$(HMQC)^2$, $^1H$ $^13C$(2 and 3 bond) Heteronuclear Multiple Bond Correlation Spectroscopy$(HMBC)^3$, Electron Impact Mass Spectroscopy(EI ms), Ultra-violet Spectroscopy(UV) and Infrared Spectroscopy(IR).