Burst Time Plan Research Articles

Research on Resource Allocation Algorithm for Satellite Uplink to Provide Differentiated QoS Support

Broadband satellite systems are built to serve different user groups ranging from enterprise and military users to common personal users, with various kinds of services calling for dissimilar quality of service (QoS). Obviously, the satellite systems are expected to distinguish the specific type of an incoming service request as well as the importance of its owner in order to perform an efficient assignment of valuable resources. In this article, the uplink resource management challenge in a multifrequency-time-division multiple access satellite system is addressed where provisioning the discriminated QoS is of vital importance. Having taken both user priority and service type into account, a differentiated QoS support principle conforming to the digital video broadcast - second generation DVB interactive satellite system (DVB-RCS2) standard is put forward, based on which the uplink timeslot assignment problem is formulated.The NP-hardness of the problem is proved, and a differentiated QoS resource allocation scheme is designed, decoupling the problem into the coarse-level of resource allocation and fine-level of timeslot assignment. The former stage involves the constant rate assignment, bandwidth adjustment, QoS degradation and user scheduling, among which the subproblem of user scheduling is an integer nonlinear program. To tackle the issue, the problem is first innovatively converted to an integer linear program, and is then modeled as the multiple-choice multiple knapsack (MCMK) problem. Furthermore, an MCMK algorithm is presented to give the optimal solution to the user scheduling problem, after which the timeslot assignment is investigated in the second phase to generate the terminal burst time plan table for return channel satellite terminals.

An Asynchronous Burst Time Plan Generation Method for Broadband Satellite Multimedia System

In broadband satellite multimedia (BSM) system, burst time plan (BTP) is always periodically generated. We find that this method can have a great effect on the system response ability to bandwidth requests. A general analysis model of BTP generation method is given. An optimized BTP generation (O-BTPG) method is presented by deducing the optimal bandwidth allocation period (BAP) and bandwidth allocation latency (BAL) without considering the signaling overhead caused by BTP. Then a novel asynchronous BTP generation (A-BTPG) method in which the BTP is generated asynchronously according to the traffic load from users’ bandwidth requests is proposed. Simulation results show that A-BTPG can flexibly realize a trade-off between the system response ability and BTP signaling overhead. What’s more, it can be widely used in various regenerative onboard switching BSM systems.

Performance analysis and simulation of various burst time plan generation methods in broadband satellite multimedia system

The Burst Time Plan (BTP) generation is the key for resource allocation in Broadband Satellite Multimedia (BSM) system. The main purpose of this paper is to minimize the system response time to users’ request caused by BTP generation as well as maintain the Quality of Service (QoS) and improve the channel utilization efficiency. Traditionally the BTP is generated periodically in order to simplify the implementation of the resource allocation algorithm. Based on the analysis we find that Periodical BTP Generation (P-BTPG) method cannot guarantee the delay performance, channel utilization efficiency and QoS simultaneously, especially when the capacity requests arrived randomly. The Optimized BTP Generation (O-BTPG) method is given based on the optimal scheduling period and scheduling latency without considering the signaling overhead. Finally, a novel Asynchronous BTP Generation (A-BTPG) method is proposed which is invoked according to users’ requests. A BSM system application scenario is simulated. Simulation results show that A-BTPG is a trade-off between the performance and signaling overhead which can improve the system performance insensitive to the traffic pattern. This method can be used in the ATM onboard switching satellite system and further more can be expended to Digital Video Broadcasting-Return Channel Satellite (DVB-RCS) system or IP onboard routing BSM system in the future.

Burst scheduling algorithms for SS/TDMA systems

Efficient algorithms that generate a detailed operation plan for satellite-switched time-division multiple access (SS/TDMA) systems are proposed. A burst time plan generation problem is analyzed and two algorithms for burst scheduling are presented. The first method is an algorithm based upon a bin pack problem. The other algorithm schedules new bursts while reassigning already scheduled bursts by a single machine scheduling model. These algorithms are shown to be applicable to practical systems operating with transponder hopping and multidestination bursts. Simulation results for a number of example problems are presented. >

Demand assignment in the ACTS LBR system

The advanced communications technology satellite (ACTS) is an experimental communications satellite being developed by NASA's Lewis Research Center. Low burst rate (LBR) traffic stations will access the ACTS multibeam communications package (MCP) through two hopping beams that can be directed at certain cities and areas in the continental United States. An onboard baseband processor (BBP) demodulates uplink traffic received via two up-link (30 GHz) hopping beams, switches the traffic between uplink and downlink beams at baseband, and then remodulates the traffic for retransmission at 20 GHz via two downlink hopping beams. This study concentrates on the demand assigned operation of the ACTS LBR system where the onboard switch is remote from both the traffic stations and the centralized master control station (MCS). Network control uses inbound and outbound orderwire channels and a BBP control channel thereby allowing the MCS to coordinate assignment of individual 64-kb/s channels in the spacecraft. Models are developed to simulate the dynamics of the demand assignment process in order to verify call blocking behavior, to predict control channel loads, and to evaluate alternative algorithms for burst time plan rearrangement that becomes necessary to minimize blocking under conditions of high-traffic intensity.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Performance of fully variable demand assignment SS/TDMA satellite systems

AbstractFully variable demand assignment in a SS/TDMA satellite system requires frequent burst time plan changes with reconfiguration of the on‐board switch matrix state sequence. The burst managment presented in this paper assumes that bursts are not reconfigurated into new bursts during such burst time plan changes but merely shifted in time. The performance of this burst management procedure as obtained from simulations over three different networks is reported in terms of throughput gains, required signalling capacity and time required to change burst time plan.

Satellite switch state time plan control

AbstractThis paper describes the basic control features of a typical satellite switch system, such as INTELSAT VI. Factors are addressed pertaining to the data format that is used to express the switch plan, the timing control of the switch states comprising the satellite switch frame, the transmission of the switch plan to the satellite, storage and execution of the switch plan on board, and the coding of switch plan data for protection from radiation‐induced bit errors. Also, the implementation used to achieve precision control of the on‐board clock is discussed, and the influence of clock control variation on all the terrestrial interfaces that participate in the system is demonstrated. Finally, the method for achieving network‐wide coordinated switch state time plan/TDMA burst time plan changes, which are essential in an operational satellite‐switched (SS)‐TDMA system, is discussed.

Network Control for Multibeam TDMA and SS/TDMA

This paper concentrates on the control of individual burst transmissions of traffic and reference stations in TDMA and SS/ TDMA networks. In a TDMA system, the principal task of a TDMA terminal is to transmit each burst at the proper time to assure that, at the satellite, the burst resides in its assigned location in the TDMA frame. The composite of assigned positions for all bursts in the TDMA frame, or frames if more than one transponder is involved, is called the burst time plan. The paper discusses a specific concept of control used by a station to acquire and synchronize its burst transmission to assigned time slot(s) in the TDMA frame. The concept is applied to single-beam (global or regional) and muitibeam systems. The method used controls the instant of traffic burst transmission by introducing a time delay at each station which causes the round-trip propagation time between the satellite and all earth stations to be equal for burst position control purposes. This time delay is simple to implement in the TDMA terminal's timing circuitry and does not require the storage of traffic to accomplish it. It is also shown that the control method leads to a simple means for accomplishing synchronous burst time plan changes throughout the network. The functions of the reference stations needed to accomplish the burst time plan control are defined and explained. The discussion extends to SS/TDMA, and explains how the satellite switch state time plan change can be synchronized to the overall network burst time plan change.

The INTELSAT TDMA/DSI System

This paper provides a description of the INTELSAT TDMA/DSI system. A discussion is given of the overall system configuration including the satellite connectivities, burst and frame format, method of acquisition and synchronization, and the use of the TDMA system monitor. Details are provided on the reference station equipment and traffic terminal interfaces including the use of DSI, DNI, and plesiochronous interworking. Finally, the overall system coordination methods are discussed, including the burst time plan generation, verification, and rearrangement techniques.