Frequency Insertion Strategy for Channel Assignment Problem

This paper presents a new heuristic method for quickly finding a good feasible solution to the channel assignment problem (CAP). Like many other greedy-type heuristics for CAP, the proposed method also assigns a frequency to a call, one at a time. Hence, the method requires computational time that increases only linear to the number of calls. However, what distinguishes the method from others is that it starts with a narrow enough frequency band so as to provoke violations of constraints that we need to comply with in order to avoid radio interference. Each violation is then resolved by inserting frequencies at the most appropriate positions so that the band of frequencies expands minimally. An extensive computational experiment using a set of randomly generated problems as well as the Philadelphia benchmark instances shows that the proposed method perform statistically better than existing methods of its kind and even yields optimum solutions to most of Philadelphia benchmark instances among which two cases are reported for the first time ever, in this paper. Won-Young Shin was born in Busan, Korea in 1978. He received B.S. in industrial engineering from Pohang University of Science and Technology (POSTECH) in 2001 and M.S in operation research and applied statistics from POSTECH in 2003. Since 2003 he has been a researcher of Agency for Defense Development (ADD) in Korea. He is interested in optimization of communication system and applied statistics. Soo Y. Chang is an associate professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He teaches linear programming, discrete optimization, network flows and operations research courses. His research interests include mathematical programming and scheduling. He has published in several journals including Discrete Applied Mathematics, Computers and Mathematics with Application, IIE Transactions, International Journal of Production Research, and so on. He is a member of Korean IIE, and ORMSS. Jaewook Lee is an assistant professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He received the B.S. degree in mathematics with honors from Seoul National University, and the Ph.D. degree from Cornell University in applied mathematics in 1993 and 1999, respectively. He is currently an assistant professor in the department of industrial engineering at the Pohang University of Science and Technology (POSTECH). His research interests include nonlinear systems, neural networks, nonlinear optimization, and their applications to data mining and financial engineering. Chi-Hyuck Jun was born in Seoul, Korea in 1954. He received B.S. in mineral and petroleum engineering from Seoul National University in 1977, M.S. in industrial engineering from Korea Advanced Institute of Science and Technology in 1979 and Ph.D. in operations research from University of California, Berkeley, in 1986. Since 1987 he has been with the department of industrial engineering, Pohang University of Science and Technology (POSTECH) and he is now a professor and the department head. He is interested in performance analysis of communication and production systems. He has published in several journals including IIE Transactions, IEEE Transactions, Queueing Systems and Chemometrics and Intelligent Laboratory Systems. He is a member of IEEE, INFORMS and ASQ.     

Fast handoff with reducing waste rate approach for wireless resources management in UMTS mobile networks

3G Wideband CDMA systems adopt the Orthogonal Variable Spreading Factor code tree as the channelization codes management for achieving high data rate transmission in personal multimedia communications. It assigns a single channelization code for each accepted connection. Nevertheless, it wastes the system capacity when the required rate is not powers of two of the basic rate. One good solution is to assign multiple codes for each accepted connection but it causes two inevitable drawbacks: long handoff delay and new call setup delay due to high complexity of processing with multiple channelization codes, and high cost of using more number of rake combiners. Especially, long handoff delay may result in more call dropping probability and higher Grade of Service, which will degrade significantly the utilization and revenue of the 3G cellular systems. Therefore, we propose herein an adaptive efficient codes determination algorithm based on the Markov Decision Process analysis approach to reduce the waste rate and reassignments significantly while providing fast handoff. Numerical results demonstrate that the proposed approach yields several advantages, including the lowest GOS, the least waste rate, and the least number of reassignments. Meanwhile, the optimal number of rake combiners is also analyzed in this paper. This research was supported in part by the National Science Council of Taiwan, ROC, under contract NSC-93-2213-E-324-018.     

Chemische Zusammensetzung und Mikrostruktur polymerabgeleiteter Gläser und Keramiken im System Si–C–O. Teil 2: Charakterisierung der Gefügeausbildung mittels hochauflösender Durchstrahlungselektronenmikroskopie und Feinbereichsbeugung

Chemical Composition and Microstructure of Polymer‐Derived Glasses and Ceramics in the Si–C–O System. Part 2: Characterization of microstructure formation by means of high‐resolution transmission electron microscopy and selected area diffraction Liquid or solid silicone resins represent the economically most interesting class of organic precursors for the pyrolytic production of glass and ceramics materials on silicon basis. As dense, dimensionally stable components can be cost‐effectively achieved by admixing reactive filler powders, chemical composition and microstructure development of the polymer‐derived residues must be exactly known during thermal decomposition. Thus, in the present work, glasses and ceramics produced by pyrolysis of the model precursor polymethylsiloxane at temperatures from 525 to 1550 °C are investigated. In part 1, by means of analytical electron microscopy, the bonding state of silicon was determined on a nanometre scale and the phase separation of the metastable Si–C–O matrix into SiO₂, C and SiC was proved. The in‐situ crystallization could be considerably accelerated by adding fine‐grained powder of inert fillers, such as Al₂O₃ or SiC, which permits effective process control. In part 2, the microstructure is characterized by high‐resolution transmission electron microscopy and selected area diffraction. Turbostratic carbon and cubic β‐SiC precipitate as crystallization products. Theses phases are embedded in an amorphous matrix. Inert fillers reduce the crystallization temperature by several hundred °C. In this case, the polymer‐derived Si–C–O material acts as a binding agent between the powder particles. Reaction layer formation does not occur. On the investigated pyrolysis conditions, no crystallization of SiO₂ was observed.     

用于高频谐振器的PbTiO_3基压电陶瓷

传统的PZT压电陶瓷的相对介电常数较大,一般为1 000以上,用于高频谐振器不易与线路匹配;而PbTiO3基压电陶瓷的相对介电常数较小,一般仅为200左右,对于10 MHz以上频率的谐振器,用PbTiO3基压电陶瓷作为压电振子是最佳的选择。本文主要研究用于高频谐振器的MnO2和Nd2O3改性PbTiO3基压电陶瓷的性质。PbTiO3基压电陶瓷的性质的改善是与此种陶瓷的制备工艺,显微结构和电导机制紧密相关的。     

Microstructure of Feta Cheese Made Using Different Cultures as Determined by Confocal Scanning Laser Microscopy

ABSTRACT: The objective of this work was to observe the microstructure of feta cheese using confocal scanning laser microscopy. Low fat cheese and cheese containing capsule-producing cultures were made. The protein network was observed using the reflectance mode of the confocal microscope. Fat was stained by Nile red dye diluted with whey. More even distribution of fat with a larger number of smaller globules was observed in cheese made with noncapsule-forming culture compared to that made with the capsule-forming culture. Nonfat cheese had compact structure when made with noncapsule-forming culture which contrasted with the open structure observed in cheese made with the capsule-forming culture     

LD钢超塑性压缩变形参数与金相组织

通过对ＬＤ（７Ｃｒ７Ｍｏ３Ｖ２Ｓｉ）模具钢起塑性压缩变形后的金相组织观察研究，分析了变形参数、原始组织对变形后金相组织的影响。     

半固态ZnAl 27合金及其二次加热组织

研究了半固态ZnAl27合金及其二次加热组织。结果表明，半固态ZnAl27合金基本无宏观偏析，其组织为细小均匀的近球形非枝晶，综合力学性能远远高于常规铸造合金；二次加热后，α相进一步球化，边缘变得光滑圆整，可以满足半固态触变成形的需要。     

激光熔覆Ni基SiC合金涂层组织与性能的研究

利用5kWCO2连续波激光器在16Mn钢基材表面对含20%(体积比)SiC陶瓷粉末的镍基自熔性合金粉末进行激光熔覆得到Ni基SiC合金涂层(NiSiC)。研究了合金涂层的组织形貌及相结构,并用单纯的镍基合金涂层(Ni60)进行了显微硬度及滑动磨损性能的对比试验。结果表明,NiSiC合金涂层由γ枝晶及其间的共晶组织组成,主要组成相为γ-Ni,γ-(Ni,Fe)固溶体和(Cr,Fe)7C3,Cr23C6及(Cr,Si)3Ni3Si等化合物。添加SiC的镍基合金涂层NiSiC比单纯的镍基合金涂层Ni60具有较高的硬度和耐磨性。     

Bandwidth Adaptation Algorithms for Adaptive Multimedia Services in Mobile Cellular Networks

The fluctuation of available link bandwidth in mobilecellular networks motivates the study of adaptive multimediaservices, where the bandwidth of an ongoing multimedia call can bedynamically adjusted. We analyze the diverse objectives of theadaptive multimedia framework and propose two bandwidth adaptationalgorithms (BAAs) that can satisfy these objectives. The firstalgorithm, BAA-RA, takes into consideration revenue and``anti-adaptation' where anti-adaptation means that a user feelsuncomfortable whenever the bandwidth of the user's call ischanged. This algorithm achieves near-optimal total revenue withmuch less complexity compared to an optimal BAA. The secondalgorithm, BAA-RF, considers revenue and fairness, and aims at themaximum revenue generation while satisfying the fairnessconstraint defined herein. Comprehensive simulation experimentsshow that the difference of the total revenue of BAA-RA and thatof an optimal BAA is negligible. Also, numerical results revealthat there is a conflicting relationship between anti-adaptationand fairness.     

吐丝圈径对大规格高碳盘条组织性能的影响

计算与分析了斯太尔摩冷线上盘条的吐丝圈径、搭接密度及"佳灵"装置横向布风曲线之间的关系,研究了吐丝圈径的大小对大规格82B盘条组织和性能的影响,确定了大规格82B盘条最小吐丝圈径应为980mm.