• Title/Summary/Keyword: Packing Group

Search Result 138, Processing Time 0.021 seconds

Hop-constrained multicast route packing with bandwidth reservation

  • Gang Jang Ha;Park Seong Su
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.402-408
    • /
    • 2002
  • Multicast technology allows the transmission of data from one source node to a selected group of destination nodes. Multicast routes typically use trees, called multicast routing trees, to minimize resource usage such as cost and bandwidth by sharing links. Moreover, the quality of service (QoS) is satisfied by distributing data along a path haying no more than a given number of arcs between the root node of a session and a terminal node of it in the routing tree. Thus, a multicast routing tree for a session can be represented as a hop constrained Steiner tree. In this paper, we consider the hop-constrained multicast route packing problem with bandwidth reservation. Given a set of multicast sessions, each of which has a hop limit constraint and a required bandwidth, the problem is to determine a set of multicast routing trees in an arc-capacitated network to minimize cost. We propose an integer programming formulation of the problem and an algorithm to solve it. An efficient column generation technique to solve the linear programming relaxation is proposed, and a modified cover inequality is used to strengthen the integer programming formulation.

  • PDF

Efficient Representation of Patch Packing Information for Immersive Video Coding (몰입형 비디오 부호화를 위한 패치 패킹 정보의 효율적인 표현)

  • Lim, Sung-Gyun;Yoon, Yong-Uk;Kim, Jae-Gon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • fall
    • /
    • pp.126-128
    • /
    • 2021
  • MPEG(Moving Picture Experts Group) 비디오 그룹은 사용자에게 움직임 시차(motion parallax)를 제공하면서 3D 공간 내에서 임의의 위치와 방향의 시점(view)을 렌더링(rendering) 가능하게 하는 6DoF(Degree of Freedom)의 몰입형 비디오 부호화 표준인 MIV(MPEG Immersive Video) 표준화를 진행하고 있다. MIV 표준화 과정에서 참조 SW 인 TMIV(Test Model for Immersive Video)도 함께 개발하고 있으며 점진적으로 부호화 성능을 개선하고 있다. TMIV 는 여러 뷰로 구성된 방대한 크기의 6DoF 비디오를 압축하기 위하여 입력되는 뷰 비디오들 간의 중복성을 제거하고 남은 영역들은 각각 개별적인 패치(patch)로 만든 후 아틀라스에 패킹(packing)하여 부호화되는 화소수를 줄인다. 이때 아틀라스 비디오에 패킹된 패치들의 위치 정보를 메타데이터로 압축 비트열과 함께 전송하게 되며, 본 논문에서는 이러한 패킹 정보를 보다 효율적으로 표현하기 위한 방법을 제안한다. 제안방법은 기존 TMIV10.0 에 비해 약 10%의 메타데이터를 감소시키고 종단간 BD-rate 성능을 0.1% 향상시킨다.

  • PDF

Two Level Bin-Packing Algorithm for Data Allocation on Multiple Broadcast Channels (다중 방송 채널에 데이터 할당을 위한 두 단계 저장소-적재 알고리즘)

  • Kwon, Hyeok-Min
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.9
    • /
    • pp.1165-1174
    • /
    • 2011
  • In data broadcasting systems, servers continuously disseminate data items through broadcast channels, and mobile client only needs to wait for the data of interest to present on a broadcast channel. However, because broadcast channels are shared by a large set of data items, the expected delay of receiving a desired data item may increase. This paper explores the issue of designing proper data allocation on multiple broadcast channels to minimize the average expected delay time of all data items, and proposes a new data allocation scheme named two level bin-packing(TLBP). This paper first introduces the theoretical lower-bound of the average expected delay, and determines the bin capacity based on this value. TLBP partitions all data items into a number of groups using bin-packing algorithm and allocates each group of data items on an individual channel. By employing bin-packing algorithm in two step, TLBP can reflect a variation of access probabilities among data items allocated on the same channel to the broadcast schedule, and thus enhance the performance. Simulation is performed to compare the performance of TLBP with three existing approaches. The simulation results show that TLBP outperforms others in terms of the average expected delay time at a reasonable execution overhead.

The Effect of Si3N4 Addition on Nitriding and Post-Sintering Behavior of Silicon Powder Mixtures

  • Park, Young-Jo;Ko, Jae-Woong;Lee, Jae-Wook;Kim, Hai-Doo
    • Journal of the Korean Ceramic Society
    • /
    • v.49 no.4
    • /
    • pp.363-368
    • /
    • 2012
  • Nitriding and post-sintering behavior of powder mixture compacts were investigated. As mixture compacts are different from simple Si compacts, the fabrication of a sintered body with a mixture composition has engineering implications. In this research, in specimens without a pore former, the extent of nitridation increased with $Si_3N_4$ content, while the highest extent of nitridation was measured in $Si_3N_4$-free composition when a pore former was added. Large pores made from the thermal decomposition of the pore former collapsed, and they were filled with a reaction product, reaction-bonded silicon nitride (RBSN) in the $Si_3N_4$-free specimen. On the other hand, pores from the decomposed pore former were retained in the $Si_3N_4$-added specimen. Introduction of small $Si_3N_4$ particles ($d_{50}=0.3{\mu}m$) into a powder compact consisting of large silicon particles ($d_{50}=7{\mu}m$) promoted close packing in the green body compact, and resulted in a stable strut structure after decomposition of the pore former. The local packing density of the strut structure depends on silicon to $Si_3N_4$ size ratio and affected both nitriding reaction kinetics and microstructure in the post-sintered body.

Microbiological Hazard Analysis for HACCP System Application to Vinegared Pickle Radishes (식초절임 무의 HACCP 시스템 적용을 위한 미생물학적 위해 분석)

  • Kwon, Sang-Chul
    • Journal of Food Hygiene and Safety
    • /
    • v.28 no.1
    • /
    • pp.69-74
    • /
    • 2013
  • This study has been performed for 150 days from February 1 - June 31, 2012 aiming at analyzing biologically hazardous factors in order to develop HACCP system for the vinegared pickle radishes. A process chart was prepared as shown on Fig. 1 by referring to manufacturing process of manufacturer of general vinegared pickle radishes regarding process of raw agricultural products of vinegared pickle radishes, used water, warehousing of additives and packing material, storage, careful selection, washing, peeling off, cutting, sorting out, stuffing (filling), internal packing, metal detection, external packing, storage and consignment (delivery). As a result of measuring Coliform group, Staphylococcus aureus, Salmonella spp., Bacillus cereus, Listeria Monocytogenes, E. coli O157:H7, Clostridium perfringens, Yeast and Mold before and after washing raw radishes, Bacillus cereus was $5.00{\times}10$ CFU/g before washing but it was not detected after washing and Yeast and Mold was $3.80{\times}10^2$ CFU/g before washing but it was reduced to 10 CFU/g after washing and other pathogenic bacteria was not detected. As a result of testing microorganism variation depending on pH (2-5) of seasoning fluid (condiment), pH 3-4 was determined as pH of seasoning fluid as all the bacteria was not detected in pH3-4. As a result of testing air-borne bacteria (number of general bacteria, colon bacillus, fungus) depending on each workplace, number of microorganism of internal packing room, seasoning fluid processing room, washing room and storage room was detected to be 10 CFU/Plate, 2 CFU/Plate, 60 CFU/Plate and 20 CFU/Plate, respectively. As a result of testing palm condition of workers, as number of general bacteria and colon bacillus was represented to be high as 346 $CFU/Cm^2$ and 23 $CFU/Cm^2$, respectively, an education and training for individual sanitation control was considered to be required. As a result of inspecting surface pollution level of manufacturing facility and devices, colon bacillus was not detected in all the specimen but general bacteria was most dominantly detected in PP Packing machine and Siuping machine (PE Bulk) as $4.2{\times}10^3CFU/Cm^2$, $2.6{\times}10^3CFU/Cm^2$, respectively. As a result of analyzing above hazardous factors, processing process of seasoning fluid where pathogenic bacteria may be prevented, reduced or removed is required to be controlled by CCP-B (Biological) and threshold level (critical control point) was set at pH 3-4. Therefore, it is considered that thorough HACCP control plan including control criteria (point) of seasoning fluid processing process, countermeasures in case of its deviation, its verification method, education/training and record control would be required.

Fully Rod-like Aromatic Polyimides: Structure, Properties, and Chemical Modifications

  • Moonhor Ree;Shin, Tae-Joo;Lee, Seung-Woo
    • Macromolecular Research
    • /
    • v.9 no.1
    • /
    • pp.1-19
    • /
    • 2001
  • Poly(p-phenylene pyromellitimide) and poly(4,4'-biphenylene pyromellitimide) are representatives of fully rod-like polyimides. Their structure and properties in thin films are reviewed. The polymers exhibit some excellent properties such as high molecular packing coefficient, high mechanical modulus, and low thermal expansion coefficient, and low interfacial stress, so that they are very attractive to both industry and academia. However, these polymers are very brittle and thus practically useless. Some chemical modifications to improve such drawback with a little sacrifice of the high modulus are described: i) incorporation of short side groups into the polymer backbone and ii) insertion of proper linkages into the polymer backbone.

  • PDF

The Crystal and Molecular Struture of Cholesteryl Isobutyrate

  • Kim, Mi-Hye;Park, Young-Ja;Ahn, Choong-Tai
    • Bulletin of the Korean Chemical Society
    • /
    • v.10 no.2
    • /
    • pp.177-184
    • /
    • 1989
  • The structure of cholesteryl isobutyrate, $(CH_3)_2CHCOOC_{27}H_{45}$, was determined by single crystal X-ray diffraction methods. Cholesteryl isobutyrate crystallized monoclinic space group $P2_1$, with a = 15.115 (8)${\AA}$, b = 9.636 (5)${\AA}$, c = 20.224 (9)${\AA}$, ${\beta}$ = 93.15 (5)$^{\circ}$, z = 4, $D_c = 1.03 g/cm^3 $and Dm= 1.04 g/$cm^3$. The intensity data were measured for the 3417 reflections, within $sin{\theta}/{\lambda} = 0.59{\AA}^{-1}$, using an automatic four-circle diffractometer and graphite monochromated Mo-$K_{\alpha}$ radiation. The structure was solved by fragment search Patterson methods and direct methods and refined by full-matrix least-squares methods. The final R factor was 0.129 for 2984 observed reflections. The two symmetry-independent molecules (A) and (B) are almost fully extended. The molecules are in antiparallel array forming monolayers with thickness $d_{100}$ = 15.2${\AA}$, and molecular long axes are nearly parallel to the [$\bar{1}$01] directions. The two distinct molecules form separate stacks with almost the same orientations, but with differing degrees of steroid overlap. Thers is a close packing of cholesteryl groups within the monolayers. The packing type is similar to those of cholesteryl hexanoate and cholesteryl oleate.

Development of a precision machining process for the outer cylinder of vacuum roll for film transfer (실험계획법을 통한 3.5인치 도광판의 두께 편차 최적화에 대한 연구)

  • Hyo-Eun Lee;Jong-Sun Kim
    • Design & Manufacturing
    • /
    • v.18 no.2
    • /
    • pp.41-50
    • /
    • 2024
  • In this study, experimental design methods were used to derive optimal process conditions for improving the thickness uniformity of a 0.40 mm, 3.5 inch light guide panel. Process mapping and expert group analysis were used to identify factors that influence the thickness of injection molded products. The key factors identified were mold temperature, mold temperature, injection speed, packing pressure, packing time, clamp force, and flash time. Considering the resin manufacturer's recommended process conditions and the process conditions for similar light guide plates, a three-level range was selected for the identified influencing factors. L27 orthogonal array process conditions were generated using the Taguchi method. Injection molding was performed using these L27 orthogonal array to mold the 3.5 inch light guide plates. Thickness measurements were then taken, and the results were analyzed using the signal-to-noise ratio to maximize the CpK value, leading to the determination of the optimal process conditions. The thickness uniformity of the product was analyzed by applying the derived optimum process conditions. The results showed a 97.5% improvement in the Cpk value of 3.22 compared to the process conditions used for similar light guide plates.

Modeling of a Small Group Scale TMR Plant for Beef Cattle and Dairy Farm in Korea(I) - Development of TMR Plant Model - (한우 및 낙농 단지용 소형 TMR 플랜트 모델 개발(I))

  • Ha, Yu-Shin;Hong, Dong-Hyuck;Park, Kyung-Kyoo
    • Journal of Biosystems Engineering
    • /
    • v.34 no.5
    • /
    • pp.342-350
    • /
    • 2009
  • Currently TMR feed produced in commercial plant is one of the major source to feed cattle for both beef and dairy farm. However, because of lack of cutting and mixing system for utilizing domestic produced firmly baled round roughage in commercial TMR plant, these commercial TMR feed can not satisfy to farmers both in quality and price points of view. In order to solve these problems, a farm group size TMR plant model was developed in this study. The model plant was consist of round bale receiving and cutting system, pneumatic conveying system for transfer the roughage which was cut at the cutter to TMR mixer through pneumatic conveyor, TMR mixer enable to soften the stiff rice strew and to mix with other ingredients, finished feed bin which can be transfer to either packing system or individual farm, packing system by tycon bag which contains 400 kg unit and bulk unloading system to individual farmer. Also, a simulation model ARENA was applied to the model system in order to evaluate and check the production rate in each unit process and operation rate of total system and to find out if there are any clogged unit system obstructing the smooth flow of the total process flow. Processing cycle for produce one batch of the model plant was less than 30 minutes. Thus, it will take less than four hours for producing 16 tons per day equivalent to 1,000 beef cattle's daily feed.

Crystal Structure of cis-(Malonato)[(4R,5R)-4,5-bis(Aminomethyl)-2-Isopropyl-1,3-Dioxolane]Platinum(II), A Potent Anticancer Agent

  • Cho, Sang-Woo;Yongkee Cho;Kim, Dai-Kee;Wanchul Shin
    • Korean Journal of Crystallography
    • /
    • v.11 no.1
    • /
    • pp.22-27
    • /
    • 2000
  • The structure of cis-(malonato)[(4R,5R)-4,5-bis(aminomethyl)-2-isopropyl-1,3-dioxolane]platinum(II) with a potent anticancer activity has been determined by the X-ray crystallographic method. Crystal data are as follows: Pt(C/sub 11/H/sub 20/N₂O/sub 6/), M/sub 4/=471.38, monoclinic, P2₁, a=7.112(1), b=33.615(3), c=7.135(1)Å, β=116.80(1)°, V=1522.6(3)Å, and Z=4. The two independent molecules with very similar structures are approximately related by pseudo two-fold screw axis symmetry, which makes the monolinic cell look like the orthorhombic cell with one molecule in the asymmetric unit and space group C222₁. The crystal packing mode is similar to that of the analogue with the dimethyl substituents instead of the isopropyl group. The Pt atom is coordinate to two O and two N atoms in a square planar structure. The six-membered chelate ring in the leaving ligand assumes a conformation intermediate between the half chair and the boat forms. The seven-membered ring in the carrier ligand assumes a twist-chair conformation and the oxolane ring assumes an envelope conformation. Crystal packing consists of the extensive hydrogen-bonding network in the two-dimensional molecular layers and weak van der Waals interactions between these layers.

  • PDF