Uplink Scheduling in CDMA Packet-Data Systems

Uplink scheduling in wireless systems is gaining importance due to arising uplink intensive data services (ftp, image uploads etc.), which could be hampered by the currently in-built asymmetry in favor of the downlink. In this work, we propose and study algorithms for efficient uplink packet-data scheduling in a CDMA cell. The algorithms attempt to maximize system throughput under transmit power limitations on the mobiles assuming instantaneous knowledge of user queues and channels. However no channel statistics or traffic characterization is necessary. Apart from increasing throughput, the algorithms also improve fairness of service among users, hence reducing chances of buffer overflows for poorly located users. The major observation arising from our analysis is that it is advantageous on the uplink to schedule “strong” users one-at-a-time, and “weak” users in larger groups. This contrasts with the downlink where one-at-a-time transmission for all users has shown to be the preferred mode in much previous work. Based on the optimal schedules, we propose less complex and more practical approximate methods, both of which offer significant performance improvement compared to one-at-a-time transmission, and the widely acclaimed Proportional Fair (PF) algorithm, in simulations. When queue content cannot be fed back, we propose a simple modification of PF, Uplink PF (UPF), that offers similar improvement. Hereafter, we refer to users with low recieved power at the base even when transmitting at peak transmit power as “weak” users, and the strongly recieved users at the base as “strong” users. Krishnan Kumaran is currently a member of the Complex Systems Modeling section in the Corporate Strategic Research of ExxonMobil Corp., Clinton, NJ. Formerly, he was a Member of Technical Staff in the Mathematics of Networks and Systems Research Department at Bell Labs in Murray Hill, NJ, where his research interests were in modeling, analysis and simulation of design, resource management and scheduling issues in telecommunication networks. Lijun Qian is an assistant professor in the Department of Electrical Engineering at Prairie View A&M University. He received his B.S. from Tsinghua University in Beijing, M.S. from Technion-Israel Institute of Technology, and Ph.D. from WINLAB, Rutgers University, all in electrical engineering. Before joining PVAMU, he was a researcher at Networks and Systems Research Department of Bell Labs in Murray Hill, NJ. His major research interests are in wireless communications and networking technologies, especially in radio resource management, protocol design, TCP/RLP optimization and MPLS traffic engineering.     

Fast Parallel Reordering and Isomorphism Testing of k -Trees

In this paper two problems on the class of k -trees, a subclass of the class of chordal graphs, are considered: the fast reordering problem and the isomorphism problem. An O(log ² n) time parallel algorithm for the fast reordering problem is described that uses O(nk(n-k)/\kern -1ptlog n) processors on a CRCW PRAM proving membership in the class NC for fixed k . An O(nk(k+1)!) time sequential algorithm for the isomorphism problem is obtained representing an improvement over the O(n ² k(k+1)!) algorithm of Sekharan (the second author) [10]. A parallel version of this sequential algorithm is presented that runs in O(log ² n) time using O((nk((k+1)!+n-k))/log n) processors improving on a parallel algorithm of Sekharan for the isomorphism problem [10]. Both the sequential and parallel algorithms use a concept introduced in this paper called the kernel of a k -tree.     

Multi-site phase transfer catalyst assisted radical polymerisation of glycidyl methacrylate using potassium peroxydisulphate as initiator – a kinetic study

In this work, the kinetics and mechanism of free-radical polymerisation of glycidyl methacrylate (GMA) using potassium peroxydisulphate (PDS) as water soluble initiator in the presence of synthesized 1, 4-Bis (tributyl methyl ammonium) benzene dichloride (TBMABDC) as multi-site phase transfer catalyst (MPTC) was studied. The polymerisation reactions were carried out under inert and unstirred conditions at constant temperature of 60 ± 1°C in cyclohexane/water biphase media. The role of concentrations of monomer, initiator, catalyst and volume fraction of aqueous phase, solvent polarity and temperature on the rate of polymerisation (Rp) was ascertained. The order with respect to monomer and initiator was found to be unity. The order with respect to catalyst was found to be 0.51. The rate of polymerisation is independent of ionic strength and pH of the medium. However, an increase in the polarity of solvent has slightly increased the Rp value. Based on the results obtained, a suitable kinetic scheme has been proposed to account for the experimental observations and its significance discussed.     

Observation of calcium aluminate inclusions at interfaces between Ca-treated,Al-killed steels and slags

The evolution of Al₂O₃-CaO inclusions on molten steel surfaces and at molten steel/slag interfaces was observed in-situ through a confocal scanning laser microscope (CSLM) equipped with a gold-image furnace. Depending on the slag chemistry, some of the initially liquid inclusions evolved into irregular Al₂O₃ or SiO₂-enriched inclusions during the separation across the interface. Inclusions were found to cluster at specific locations at the steel/slag interface. Unlike capillary-depression-driven clustering, which is observed on molten steel surfaces, a weak repulsive force opposes fluid-flow-driven clustering at the steel/slag interface. After clustering, the irregular solid inclusions were observed to agglomerate to form large aggregates. This article is based on a presentation given in the Mills Symposium entitled “Metals, Slags, Glasses: High Temperature Properties & Phenomena,” which took place at The Institute of Materials in London, England, on August 22–23, 2002.     

Microstructural Investigation on Failure of Internal Drive Shaft

17-4 PH stainless steel is used as internal drive shaft material in liquid engine pumps. One of the drive shafts failed during operation. The shaft pieces were in contact for short duration after failure, which has resulted in abrasion of fractured surfaces. Samples from the location of failure were taken, and investigation of the failure was carried out using optical and scanning electron microscopy. The microstructural analysis of the material and fractographic analysis of the fractured surface show that the failure was caused by excessive torsion.     

Foveation-Based Error Resilience and Unequal Error Protection over Mobile Networks

By exploiting new human-machine interface techniques, such as visual eyetrackers, it should be possible to develop more efficient visual multimedia services associated with low bandwidth, dynamic channel adaptation and robust visual data transmission. In this paper, we introduce foveation-based error resilience and unequal error protection techniques over highly error-prone mobile networks. Each frame is spatially divided into foveated and background layers according to perceptual importance. Perceptual importance is determined either through an eye tracker or by manually selecting a region of interest. We attempt to improve reconstructed visual quality by maintaining the high visual source throughput of the foveated layer using foveation-based error resilience and error correction using a combination of turbo codes and ARQ (automatic reQuest). In order to alleviate the degradation of visual quality, a foveation based bitstream partitioning is developed. In an effort to increase the source throughput of the foveated layer, we develop unequal delay-constrained ARQ (automatic reQuest) and rate compatible punctured turbo codes where the punctual pattern of RCPC (rate compatible punctured convolutional) codes in H.223 Annex C is used. In the simulation, the visual quality is significantly increased in the area of interest using foveation-based error resilience and unequal error protection; (as much as 3 dB FPSNR (foveal peak signal to noise ratio) improvement) at 40% packet error rate. Over real-fading statistics measured in the downtown area of Austin, Texas, the visual quality is increased up to 1.5 dB in PSNR and 1.8 dB in FPSNR at a channel SNR of 5 dB.     

Bias-temperature instabilities of polysilicon gate HfO/sub 2/ MOSFETs

Bias-temperature instabilities (BTI) of HfO/sub 2/ metal oxide semiconductor field effect transistors (MOSFETs) have been systematically studied for the first time. NMOS positive BTI (PBTI) exhibited a more significant V/sub t/ instability than that of PMOS negative BTI (NBTI), and limited the lifetime of HfO/sub 2/ MOSFETs. Although high-temperature forming gas annealing (HT-FGA) improved the interface quality by passivating the interfacial states with hydrogen, BTI behaviors were not strongly affected by the technique. Charge pumping measurements were extensively used to investigate the nature of the BTI degradation, and it was found that V/sub t/ degradation of NMOS PBTI was primarily caused by charge trapping in bulk HfO/sub 2/ rather than interfacial degradation. Deuterium (D/sub 2/) annealing was found to be an excellent technique to improve BTI immunity as well as to enhance the mobility of HfO/sub 2/ MOSFETs.     

A.c. conductivity studies on the silver molybdo-arsenate glassy system

A new quaternary fast-ion conducting silver molybdo-arsenate [Agl-Ag₂O-(MoO₃ + As₂O₅)] (SMA) glassy system has been prepared using the melt-quenching technique for various dopant salt (Agl) concentrations by fixing the formers (MoO₃ + As₂O₅) composition and the modifier (Ag₂O) to formers (M/F) ratio. The prepared compounds were characterized by X-ray diffraction. The impedance measurements were made on different Agl compositions of the SMA glasses as a function of frequency (6.5 Hz–65 kHz) and temperature (303–343 K), using the Solatron frequency-response analyser (model 1250). The bulk conductivity and the appropriate physical model (equivalent circuit) of the SMA glass were obtained from the impedance analysis. The a.c. conductivity was calculated for different Agl compositions of SMA glasses at various temperatures and the obtained a.c. conductivity results were analysed using Jonscher's Universal Law. The conduction mechanism for the highest conducting SMA glassy compound has been explained using the diffusion path model.