Delay Analysis of Interacting Queues with an Approximate Model

An approximate model of coupled Markov chains is proposed and analyzed for a slotted ALOHA system with a finite number of buffered nodes. This model differs from earlier ones in that it attempts to capture the interdependence between the nodes. The analytical results lead to a set of equations that, when solved numerically, yield the average packet delay. Comparison between computational and simulation results for a small number of nodes show excellent agreement for most throughput values, except for values near saturation. Numerical comparisons for a two-node system show that a nonsymmetric loading of the system provides better delay-throughput performance than a symmetric one.     

Optimal sequences and sum capacity of symbol asynchronous CDMA systems

The optimal signature sequences that maximize the sum capacity of a direct sequence code-division multiple-access (CDMA) system are characterized in the general case of symbol delay profile and user power constraints. It is shown that the optimal sum capacity of the symbol asynchronous system equals that of the symbol synchronous system with the same user power constraints. With the optimal signature sequence set, the maximum sum capacity is achieved with white Gaussian input signals. The existence of the optimal signature sequence set is proved by the proposal of an explicit construction method for arbitrary user delay profiles and power constraints.     

Using Bandwidth-Space Partitioning to Improve Cell Coverage and Near-Far Unfair Access Problem in a Noise-Limited CDMA Cellular Network

This paper concerns CDMA cellular networks equipped with conventional matched filter receivers. For this type of cellular networks, two problems exist. One is the inverse relationship between the coverage and capacity, and the other one is the near-far unfair access problem. To resolve these two problems, a bandwidth-space partitioning technique is adopted. Several admission control schemes based on the bandwidth-space partitioning technique are proposed, and their performances are evaluated based on the simulation.Shih-Tsung Yang received his B.S. (1989) and M.S. (1991) degrees in electrical engineering from the National Taiwan University, and Ph.D. (1999) degree in electrical and computer engineering from University of Maryland, College Park.From 1999 to 2000, he was with SBC Technology Resourtces, Inc. where he was involved in the network architecture design for the ATM based networks. From November 2000 to May 2003, he was with Transilica/Microtune where he was involved in the design of Baseband and RF for the wireless communications. Since May 2003, Dr. Yang is now with Genesys Logic, Inc. where he is responsible for the baseband design of the WLAN and Ethernet.Dr. Yang’s research interests are in the area of Digital Communications, Communication networks and signal processing. E-mail: thomas.yang@genesyslogic.com.twAnthony Ephremides received his B.S. degree from the National Technical University of Athens (1967), and M.S. (1969) and Ph.D. (1971) degrees from Princeton University, all in Electrical Engineering. He has been at the University of Maryland since 1971, and currently holds a joint appointment as Professor in the Electrical Engineering Department and in the Institute of Systems Research (ISR) of which he is a founding member. He is co-founder of the NASA Center for Commercial Development of Space on Hybrid and Satellite Communications Networks established in 1991 at Maryland as an off-shoot of the ISR. He served as Co-Director of that Center from 1991 to 1994.He was a Visiting Professor in 1978 at the National Technical University in Athenas, Greece, and in 1979 at the EECS Department of the University of California, Berkeley, and at INRIA, France. During 1985-1986 he was on leave at MIT and ETH in Zurich, Switzerland. He was the General Chairman of the 1986 IEEE Conference on Decision and Control in Athens, Greece and of the 1991 IEEE International Symposium on Information Theory in Budapest, Hungary. He also organized two workshops on Information theory in 1984 (Hot Springs, VA) and in 1999 (Metsovo, Greece). He was the Technical Program Co-Chair of the IEEE INFOCOM in New York City in 1999 and of the IEEE International Symposium on Information theory in Sorrento, Italy in 2000. He has also been the Director of the Fairchild Scholars and Doctoral Fellows Program, an academic and research partnership program in Satellite Communications between Fairchild Industries and the University of Maryland. He won the IEEE Donald E. Fink Prize Paper Award (1992) and he was the first recipient of the Sigmobile Award of the ACM (Association of Computer Machinery) for contributions to wireless communications in 1997. He has been the President of the Information Theory Society of the IEEE (1987) and has served on its Board of Governors almost continuously from 1981 until the present. He was elected to the Board of Directors of the IEEE in 1989 and 1990. Dr. Ephremides has authored or co-authored over 100 technical journal papers and 300 technical conference presentations. He has also contributed chapters to several books and edited numerous special issues of scientific journals. He has also won awards from the Maryland Office of Technology Liaison for the commercialization of products and ideas stemming from his research. He has served on the Editorial Boards of the IEEE Transactions on Automatic Control, IEEE Transactions on Information theory, the Journal of Wireless Networks, and the International Journal of Satellite Communications.He has been the Dissertation Supervisor of over twenty Ph.D. students who now hold prominent positions in academia, industry, and research labs. He is the founder and President of Pontos, Inc., a Maryland company that provides technical consulting services, since 1980.Dr. Ephremides’ interests are in the areas of communication theory, communication systems and networks, queueing systems, signal processing, and satellite communications. His research has been continuously supported since 1971 by NSF, NASA, ONR, ARL, NRL, NSA, and Industry. E-mail: tony@eng.umd.edu     

Energy-aware wireless networking with directional antennas: the case of session-based broadcasting and multicasting

We consider ad hoc wireless networks that use directional antennas and have limited energy resources. To explore quantitatively the advantage offered by the use of directional antennas over the case of omnidirectional antennas, we consider the case of connection-oriented multicast traffic. Building upon our prior work on multicasting algorithms, we introduce two protocols that exploit the use of directional antennas and evaluate their performance, We observe significant improvement with respect to the omnidirectional case, in terms of both energy efficiency and network lifetime. Additionally, we show that further substantial increase in the network's lifetime can be achieved by incorporating a simple measure of a node's residual energy into the node's cost function.     

Optimal scheduling with strict deadlines

The problem of dynamic scheduling of customers (messages) in time-critical environments is discussed. A single station (communication node) is considered, and it is assumed that each customer (message) must begin service (transmission) by an individually varying extinction time or else it is lost. Interest is in minimizing, in the sense of stochastic order, the number of messages lost over any time interval. A variety of results is proved that establishes the optimality of the shortest-time-to-extinction policy under rather general conditions. Similar results are found when messages have constraints on their complete transmission times. A network of M stations in tandem is considered under the hypothesis that a message is never lost and is scheduled irrespective of whether its extinction time (also called due date in this case) has expired or not. Under fairly general assumptions on the arrivals, deadlines, and services, it is shown that the earliest-due-date policy minimizes a form of average tardiness incurred over a finite operating horizon among all non-idling nonpreemptive policies. These problems are formulated in the context of stochastic dominance, and simple interchange arguments are used to establish all results     

Extension of the optimality of the threshold policy inheterogeneous multiserver queueing systems

The authors extend the validity of some results on the optimal control of two-server queueing models with service times of unequal distribution, operating in continuous or discrete time. The distribution of arrivals can be arbitrary subject to some conditions. Both discounted and long-run average costs are considered. Dynamic programming and probabilistic arguments are used to establish the assertion that the optimal policy is of threshold type, i.e. the slower server should be utilized only when the queue length exceeds a certain threshold value     

Power levels and packet lengths in random multiple access with multiple-packet reception capability

This paper extends our earlier results. We assume that the receiver has the capability of capturing multiple packets so long as the signal-to-interference-plus-noise ratio (SINR) of each packet is above a designed threshold T throughout its transmission period. We prove that, compared with a multiple-power-level system, the single-power-level system in which all nodes transmit at the maximum allowable power level achieves optimal throughput, under a condition that T exceeds the value 3.33. Given a minimum throughput requirement, under the same condition on T, the single-power-level system also achieves the maximum average packet capture probability as well as the optimum energy usage efficiency. If the multiple-power-level systems are constrained such that higher power levels always have shorter packet lengths, then the above results hold for T greater than 2.     

Data-delay evaluation in integrated wireless networks based on local product-form solutions for voice occupancy

In this paper we consider the evaluation of data-packet delay in wireless integrated voice/data networks. In networks that support voice in the classical circuit-switched fashion, the voice occupancy process satisfies a product-form solution under reasonable modeling assumptions. Although this product-form solution provides an accurate characterization of equilibrium voicetraffic behavior, it does not directly provide a method to evaluate data-packet delay. However, examination of each link separately in a manner that incorporates interaction with the rest of the network permits us to take advantage of the wireless nature of the network and obtain a three-flow characterization of each link, which also satisfies a product-form solution and is hence termed a mini-product-form solution. By matching the values of these flows to the average values obtained from the product-form solution of the entire network, we obtain a three-dimensional Markov chain characterization of the voice occupancy state on the link, which permits a simpler evaluation of data-packet delay. A further reduction is possible by converting the three-dimensional chain to a single-dimensional one. Performance results demonstrate that these models provide satisfactory delay estimates that also appear to be upper bounds on delay.C.M. Barnhart was at the Naval Research Laboratory when this paper was written.     

Comments on “Capture and Retransmission Control in Mobile Radio”

For original paper by Zorzi and Rao, see IEEE J. Sel. Areas Commun., vol.12, no.8, p.1289-98 (1994 October)     

Comparison of satellite and cellular architectures for downlink broadcast data transmission

Traditional voice and video‐oriented networks such as the cellular and satellite networks are being increasingly used to carry data traffic. We endeavour to compare the downlink broadcast performance of the two architectures against each other on the basis of energy consumption, end‐to‐end delay and maximum stable throughput. The architectures are modelled as systems of Geo/G/1 queues. Queuing theory arguments and then sample‐path based comparisons are used to show that the satellite architecture while being more energy‐efficient has a higher delay and a lower maximum throughput. The variation of energy and delay with the total number of receiver nodes is also studied. Copyright © 2006 John Wiley & Sons, Ltd.