Institute for Systems Research
Permanent URI for this communityhttp://hdl.handle.net/1903/4375
Browse
Search Results
Item Next Generation Satellite Systems for Aeronautical Communications(2000) Ercetin, Ozgur; Ball, Michael O.; Tassiulas, Leandros; Tassiulas, Leandros; ISR; NEXTORThe US airspace is reaching its capacity with the current Air Traffic Control system and a number of flights that is constantly rising, and estimated to be over 54 million per year by 2002. The FAA has undertaken several projects to modernize the National Airspace System (NAS) to ensure the safety of the increasing number of flights. Of special importance is the modernization of the Air-Ground (A/G) Communications infrastructure, which is the heart of the air traffic control (ATC).The current plan in the modernization of the A/G communications is to migrate from analog voice only system to integrated digital voice and data system. The next generation satellite systems can be an alternative to the terrestrial A/G systems by their low propagation and transmission delays, global coverage, high capacity, and free flight suitable characteristics. In this paper, we give an overview of the current and the future ATC architectures, describe the systems and the communications issues in these systems, and develop a framework in which LEO/MEO next generation satellite systems can be integrated to the future ATC systems.
Item A Low-Overhead Rate Control Algorithm for Maximizing Aggregate Receiver Utility for Multirate Multicast Sessions(2000) Kar, Koushik; Sarkar, Saswati; Tassiulas, Leandros; Tassiulas, Leandros; ISR; CSHCNIn multirate multicasting, different users (receivers) within the same multicastgroup could receive service at different rates, depending on user requirementsand network congestion level. Compared to unirate multicasting, this provides moreflexibility to the user, and allows more efficient usage of network resources.In this paper, we address the rate control problem for multirate multicast sessions,with the objective of maximizing the total receiver utility.This aggregate utility maximization problem not only takes into account the heterogeneityin user requirements, but also provides a unified framework for diverse fairness objectives.
We propose an algorithm for this problem and show, through analysis andsimulation, that it converges to the optimal rates.
In spite of the non-separability of the problem,the solution that we develop is completely decentralized, scalableand does not require the network to know the receiver utilities.Moreover, the algorithm requires very simple computations both forthe user and the network, and also has very low overhead of network congestionfeedback.
Item A Primal Algorithm for Optimization Based Rate Control for Unicast Sessions(2000) Kar, Koushik; Sarkar, Saswati; Tassiulas, Leandros; Tassiulas, Leandros; ISR; CSHCNIn this paper, we consider the rate control problem with the objective ofmaximizing the total user utility. It takes into account the possible differences in user requirements, and also provides a framework for achieving a wide range of fairness objectives.We propose a simple algorithm for achieving the optimal rates for this problem. The algorithm can be implemented in a distributed way and does not require the network to know the user utility functions.
In our algorithm, the network communicates to the user the number of congested links on the user's path, and the user (end-host) adjusts its rate accordingly, taking into account its utility function and the network congestion feedback.
We show through analysis and experimentation that our algorithm converges to the optimum rates.
Item Optimization Based Rate Control for Multirate Multicast Sessions(2000) Kar, Koushik; Sarkar, Saswati; Tassiulas, Leandros; Tassiulas, Leandros; ISR; CSHCNMultirate multicasting, where the receivers of a multicast group can receive service at different rates, is an efficient mode of data delivery for many real-time applications.In this paper, we address the problem of achieving rates that maximize the total receiver utility for multirate multicast sessions. This problem not only takes into account the heterogeneity in user requirements, but also provides a unified framework for diverse fairness objectives. We propose two algorithms and prove that they converge to the optimal rates for this problem.
The algorithms are distributed and scalable, and do not require the network to know the receiver utilities. We discuss how these algorithms can be implemented in a real network, and also demonstrate their convergence through simulation experiments.
Item Push-Based Information Delivery in Two Stage Satellite-Terrestrial Systems(2000) Ercetin, Ozgur; Tassiulas, Leandros; ISR; CSHCNSatellite broadcast data delivery has inherent advantages in providing global access to information to everyone. However, users of satellite communications need expensive and cumbersome equipment to receive and transmit satellite signals. Furthermore, as the amount of information being broadcast increases, average user latency increases as well. In many situations, users in a locality may have similar interests and hence they can be better served by a local broadcast schedule. A two stage satellite-terrestrial wireless broadcast system can provide more efficient service. In such a system, main server broadcasts information via satellite to the geographically distributed local ground stations. Every station has limited buffer capacity to store the items broadcast by the satellite. According to their cache content, and the interests of their users, local stations deliver the information to their users via terrestrial wireless channel. We develop novel methods for the joint cache management and scheduling problem encountered in these systems. Our results demonstrate that two stage systems can provide more efficient data delivery compared to the single stage systems.Item The Intelligent Process Planner and Scheduler(2000) Thompson, Carl P.; Herrmann, Jeffrey W.; Lin, Edward; Fleischer, Mark; Mathur, Vidit; ISRThis report is an account of an undergraduate student participating for two months in the research and development of a web-based, planning and scheduling application. The content contains details of web-application architecture, analysis of development environments, and aspects of a scheduling application's components. Also discussed is a student's perspective on the use of web-based technology in the information age.Item A Channel Probing Scheme for Wireless Networks(2000) Zhu, Chenxi; Corson, M. Scott; Corson, M. Scott; ISRA channel probing scheme for wireless networks is presented. By transmittinga probing signal in a channel and measuring the signal-to-interferenceratio (SIR), a link can estimate the channel condition and predict therequired transmission power without fully powering up. The channel probingscheme can be used as part of a distributed channel allocation algorithm,and simulations have shown that it outperforms some other comparableschemes.Item Study of DS-CDMA, RAKE Receiver and Proposal for a Multicarrier DS-CDMA System(1999) Han, Zhu; Baras, John S.; ISR; CSHCNThis paper gives a review of DS-CDMA, RAKE receiver and multicarrier DS-CDMA as well as a proposal and numerical result for a multicarrier DS-CDMA system.This paper is organized as follows: Section I introduces the development of methods for wireless communication over multipath fading channel. Section II gives Turin's evaluation of the effects of multipath and fading on the performance of DS-CDMA systems. Section III gives Pursley's evaluation of this issue. Section IV explains the structure and performance of conventional RAKE receiver. Section V shows Sourour's work on Multicarrier DS-CDMA. Section VI is a proposal for a multicarrier DS-CDMA system and some numerical results I have gotten. Section VII is devoted to the conclusions and future work.
Item Enhanced Throughput for Satellite Multicasting(1999) Friedman, Daniel E.; Ephremides, Anthony; Ephremides, A.; ISR; CSHCNFaithful information delivery in satellite multicasting requires appropriate error control. If multicast automatic-repeat-request (ARQ)is employed, a retransmission does not benefit receivers which do notrequire it, and consequently the throughput suffers greatly as thenumber of receivers increases. This performance degradation might bealleviated substantially by conducting retransmissions through terrestrialpaths from the transmitter to each receiver instead of through themulticast satellite link. By sending a retransmission directly to thereceiver(s) which requires it, higher throughput can be provided in sucha hybrid network than in a pure-satellite network. In this work,we examine the throughput improvement provided by the hybrid network.The research and scientific content in this material hasbeen accepted for presentation at the International Mobile SatelliteConference, Ottawa, June 16-18, 1999. Item REU Report: Development of a Global Information Exchange Database System for the Machinability Evaluation of Dental Ceramics(1999) Katoh, Hironobu; Chen, Bing; Zhang, Guangming; Zhang, Guangming; ISRAesthetic character, high strength, chemical durability, and bio-compatibility make dental ceramics ideal ingredients for fabricatingdental restoratives. However, the inherent brittleness of ceramics poses a challenge to the machining of ceramic restoratives. With the introduction of Dental CAD/CAM system, machinability evaluation is necessary to successfully fabricate dental ceramics for commercial use.This paper presents a unique approach to conduct the systematic experimental research for the machinability of dental ceramics. A database management system is employed to perform the systematic data management and manipulation function. This database engine is then connected to the World Wide Web to take advantage of the information infrastructure provided by it.
Through user-friendly interface, this online database system provides guidance for the experiment design, data collection and data analysis. With the connection of the database to the World Wide Web, interactive web page can be generated to facilitate the information exchange and dissemination. This method utilizes new technologies to allow users to swiftly share information with anyone around the world.