28902667
Performance analysis of a PCS network with state dependent calls arrival processes and impatient calls
This paper studies the behavior of performance evaluation for a personal communication services (PCS) network, in which the calls' arrival process may depend on the number of calls in the target cells. Each cell of the PCS network consists of a finite channel and a buffer (with finite or infinite size) for handoff calls. The handoff calls having to wait in the buffer for further communication may become impatient and leave the system if their waiting time exceeds their own patience. The mobilities of the portables are characterized by the random cell residence times of the portables. For insight into the effect of dependent calls arrival processes and the impatient calls on PCS network performance, we propose an analytical model and obtain the expressions for the following interesting conventional and new performance measures: the new call blocking probability, handoff call failure probability and the forced termination probability of a handoff call; the quasi and actual waiting time of a handoff call in the buffer; the actual call holding time of a new call; and the blocking period of time of the new calls and the handoff calls etc. We also provide an algorithm to compare these blocking probabilities and the arrival rates for handoff calls. Some special cases of our model used in previous traffic models of wireless and/or wireline communications are discussed. The results presented in this paper can provide guidelines for field data processing on updated PCS network design and performance evaluation.
17487983
A novel network allocation scheme in wireless mobile networks
A novel network allocation scheme of wireless mobile communications networks is investigated in this paper. We study the handoff rates of calls from one cell to another and obtain the blocking probabilities for new calls and handoff calls. Actual call connection time (ACCT) of a call is investigated, which is the total time a mobile user engaged in communications over a wireless network during a call connection and can be used to design appropriate charging schemes. Our numerical results show that how these measures depend on the new call arrival rate with specific reserved channels for handoff calls in each cell. These results are expected to be useful for the cost analysis for updating location and paging in wireless mobile network.
36399349
Optimal (N, T)-policy for M/G/1 system with cost structures
Abstract In this paper, the optimal (N,T)-policy for M/G/1 system with cost structure is studied. The system operates only intermittently. It is shut down when no customers are present. A fixed set-up cost of K>0 is incurred each time the system is reopened. Also, a holding cost of h>0 per unit time is incurred for each customer present. The (N,T)-policy studied for this system is as follows: the system reactivates as soon as N customers are present or the waiting time of the leading customer reaches a predefined time T (see A.S. Alfa, I. Frigui, Eur. J. Oper. Res. 88 (1996) 599-613; Y.N. Doganata, in: E. Arikan (Ed.), Communication, Control, and Signal Processing, 1990, pp. 1663–1669). Later on, as a comparison, the start of the timer count is relaxed as follows: the system reactivates as soon as N customers are present or the time units after the end of the last busy period reaches a predefined time T. For both cases, the explicit optimal policy (N*,T*) for minimizing the long-run average cost per unit time are obtained. As extreme cases, we include the simple optimal policies for N-and T-polices. Several counter-intuitive results are obtained about the optimal T-policies for both types of models.
20117363
Performance analysis of a channel allocation scheme with preemptive priority for integrated voice/data mobile networks
This paper presents a new channel allocation scheme with preemptive priority for the integrated voice/data mobile network. Based on the scheme, a two-dimensional Markov process is built, and the steady-state probability is solved by the matrix-analytic method. The preemptive priority mechanism introduced gives more benefit to voice traffic at the expense of degrading some data traffic, while the victim buffer compensates the degradation and has no negative effect on voice traffic. From the analysis and numerical results, we can conclude that our scheme can guarantee different QoS requirements from different traffic classes, and significantly improve the channel utilization.
7393635
On a decomposition for infinite transition matrices
Heyman gives an interesting factorization of I-P, where P is the transition probability matrix for an ergodic Markov chain. We show that this factorization is valid if and only if the Markov chain is recurrent. Moreover, we provide a decomposition result which includes all ergodic, null recurrent as well as the transient Markov chains as special cases. Such a decomposition has been shown to be useful in the analysis of queues.
6504334
Modeling and analysis of hierarchical cellular networks with bidirectional overflow and take-back strategies under generally distributed cell residence times
The rapid growth of wireless services and mobile users drives a great interest in cellular networks with a hierarchical structure. Hierarchical cellular networks (HCNs) can provide high system capacity, efficient channel utilization and inherent load-balancing capability. In this paper, we develop an analytical model and a performance analysis method for a two-layer HCN with bidirectional overflow and take-back strategies. Mobile users are divided into two classes. The call requests (including new and handoff calls) of fast and slow users are preferably assigned to the macrolayer and microlayer, respectively. A call from a fast user or slow user can overflow to its non-preferable layer if there is no channel available. The successful overflow call can be taken back to its preferable layer if a channel becomes available. Since the commonly used exponentially distributed assumption for cell residence time and then the channel occupancy time does not hold for emerging mobile networks, we model various cell residence times by general distributions to adapt to more flexible mobility environments. The channel occupancy times are derived in terms of the Laplace transforms of various cell residence times. The handoff rates, overflow rates and take-back rates of each layer are also derived in terms of the new call arrival rates and related probabilities. The stationary probabilities (and then the performance measures) are determined on the basis of the theory of multi-dimensional loss systems.
6001623
A segment alignment approach to protein comparison
MOTIVATION
Local structure segments (LSSs) are small structural units shared by unrelated proteins. They are extensively used in protein structure comparison, and predicted LSSs (PLSSs) are used very successfully in ab initio folding simulations. However, predicted or real LSSs are rarely exploited by protein sequence comparison programs that are based on position-by-position alignments.


RESULTS
We developed a SEgment Alignment algorithm (SEA) to compare proteins described as a collection of predicted local structure segments (PLSSs), which is equivalent to an unweighted graph (network). Any specific structure, real or predicted corresponds to a specific path in this network. SEA then uses a network matching approach to find two most similar paths in networks representing two proteins. SEA explores the uncertainty and diversity of predicted local structure information to search for a globally optimal solution. It simultaneously solves two related problems: the alignment of two proteins and the local structure prediction for each of them. On a benchmark of protein pairs with low sequence similarity, we show that application of the SEA algorithm improves alignment quality as compared to FFAS profile-profile alignment, and in some cases SEA alignments can match the structural alignments, a feat previously impossible for any sequence based alignment methods.
2986954
EXIT chart analysis of turbo-BLAST receivers in Rayleigh fading channels
Turbo-BLAST is an advanced space-time layered architecture developed to approach the capacity limit of multiple-input multiple-output (MIMO) systems. Various multiuser detection (MUD) techniques have been explored in conjunction with turbo-BLAST to combat cochannel interference (CCI) and improve significantly the performance of MIMO systems in a multicell structure (Dai, H. et al., IEEE Trans. Wireless Commun.. vol.3. p.442-53, 2004). We study the extrinsic information transfer (EXIT) functions of several such turbo-BLAST receivers. We show that the EXIT functions, which work primarily for AWGN channels, are not accurate in giving quantitative performance estimates in a fading environment. A method that copes with this problem and yields reasonably accurate estimates of convergence rate and bit-error-rate is proposed. The performance of different turbo-BLAST receivers is compared in both single-cell and multicell scenarios.
26434237
Method to Balance the Communication Among Multi-agents in Real Time Traffic Synchronization
A method to balance the communication among Multi-Agents in real time traffic synchronization is proposed in this research. The paper presents Air Traffic Flow Management (ATFM) problem and its synchronization property. For such a complex problem, combing grid computing with multi-agent coordination techniques to improve ATFM computational efficiency is the main objective of actual research. To demonstrate the developed model – ATFM in Grid Computing (ATFMGC), the grid architecture, the basic components and the relationship among them are described. At the same time, the function of agents (tactical planning agent etc.), their knowledge representation and inference processes are also discussed. As criteria to measure the effective to reduce quantity of the communication among agents and the delay of the flights, Standard of Balancing among Agents (SBA) is used in the analysis. The simulation shows the efficiency of the developed model and successful application in the case study.
2986415
An Expert Lexicon Approach to Identifying English Phrasal Verbs
Phrasal Verbs are an important feature of the English language. Properly identifying them provides the basis for an English parser to decode the related structures. Phrasal verbs have been a challenge to Natural Language Processing (NLP) because they sit at the borderline between lexicon and syntax. Traditional NLP frameworks that separate the lexicon module from the parser make it difficult to handle this problem properly. This paper presents a finite state approach that integrates a phrasal verb expert lexicon between shallow parsing and deep parsing to handle morpho-syntactic interaction. With precision/recall combined performance benchmarked consistently at 95.8%-97.5%, the Phrasal Verb identification problem has basically been solved with the presented method.
14367958
A new measure of the robustness of biochemical networks
MOTIVATION
The robustness of a biochemical network is defined as the tolerance of variations in kinetic parameters with respect to the maintenance of steady state. Robustness also plays an important role in the fail-safe mechanism in the evolutionary process of biochemical networks. The purposes of this paper are to use the synergism and saturation system (S-system) representation to describe a biochemical network and to develop a robustness measure of a biochemical network subject to variations in kinetic parameters. Since most biochemical networks in nature operate close to the steady state, we consider only the robustness measurement of a biochemical network at the steady state.


RESULTS
We show that the upper bound of the tolerated parameter variations is related to the system matrix of a biochemical network at the steady state. Using this upper bound, we can calculate the tolerance (robustness) of a biochemical network without testing many parametric perturbations. We find that a biochemical network with a large tolerance can also better attenuate the effects of variations in rate parameters and environments. Compensatory parameter variations and network redundancy are found to be important mechanisms for the robustness of biochemical networks. Finally, four biochemical networks, such as a cascaded biochemical network, the glycolytic-glycogenolytic pathway in a perfused rat liver, the tricarboxylic acid cycle in Dictyostelium discoideum and the cAMP oscillation network in bacterial chemotaxis, are used to illustrate the usefulness of the proposed robustness measure.