Analysis of delayed product differentiation under pull type policies

Delayed product differentiation (DPD) increases manufacturers\u27 competitiveness in the market by enabling them to more quickly respond to changes in customers\u27 demands. DPD has also been shown to require less Work-in-Process (WIP) than a non-DPD setup in some cases. Previous research was mainly focused on the level of semi-finished and/or finished good inventory under a base-stock policy. The control of WIP inventory was not considered. DPD may also improve response times under pull inventory control schemes, in which the amount of WIP is controlled directly. These systems can be modeled as closed queueing networks in which a fixed number of kanbans circulate as customers among each set of one or more processing stages.;In this study, we first developed models to analyze the performance of simple kanban and CONstant-WIP (CONWIP) controlled systems and set the number of kanbans to achieve a specified performance level. The models help us better understand the behavior of pull systems. The performance evaluation method uses nonlinear programming (NLP) models to bound the throughput for fixed number of kanbans or minimize the number of kanbans necessary to achieve a specified throughput. The model shows how random supplies and demands prevent equilibrium from occurring in a single-stage kanbans system.;We studied a model for a system of two products with unlimited supply and demand using three CONWIP loops to represent the common processes and the differentiated processes for each product. The same system after DPD has more common processes and fewer differentiated processes. The NLP model can determine numbers of kanbans for each loop to achieve specified throughput targets. Because the throughput bounds are not as tight as desired, we developed a heuristic algorithm that starts from the NLP solution and adjusts the kanbans using simulation to evaluate the performance. A comparison of the result of the heuristic algorithm for the systems with and without DPD indicates that DPD reduces the amount of WIP necessary to achieve a specified throughput. Furthermore, we show how models of systems with similar structure can be generalized

An efficient hybrid model and dynamic performance analysis for multihop wireless networks

Multihop wireless networks can be subjected to nonstationary phenomena due to a dynamic network topology and time varying traffic. However, the simulation techniques used to study multihop wireless networks focus on the steady-state performance even though transient or nonstationary periods will often occur. Moreover, the majority of the simulators suffer from poor scalability. In this paper, we develop an efficient performance modeling technique for analyzing the time varying queueing behavior of multihop wireless networks. The one-hop packet transmission (service) time is assumed to be deterministic, which could be achieved by contention-free transmission, or approximated in sparse or lightly loaded multihop wireless networks. Our model is a hybrid of time varying adjacency matrix and fluid flow based differential equations, which represent dynamic topology changes and nonstationary network queues, respectively. Numerical experiments show that the hybrid fluid based model can provide reasonably accurate results much more efficiently than standard simulators. Also an example application of the modeling technique is given showing the nonstationary network performance as a function of node mobility, traffic load and wireless link quality. © 2013 IEEE

FavorQueue: A parameterless active queue management to improve TCP traffic performance

This paper presents and analyzes the implementation of a novel active queue management (AQM) named FavorQueue that aims to improve delay transfer of short lived TCP flows over best-effort networks. The idea is to dequeue packets that do not belong to a flow previously enqueued first. The rationale is to mitigate the delay induced by long-lived TCP flows over the pace of short TCP data requests and to prevent dropped packets at the beginning of a connection and during recovery period. Although the main target of this AQM is to accelerate short TCP traffic, we show that FavorQueue does not only improve the performance of short TCP traffic but also improves the performance of all TCP traffic in terms of drop ratio and latency whatever the flow size. In particular, we demonstrate that FavorQueue reduces the loss of a retransmitted packet, decreases the number of dropped packets recovered by RTO and improves the latency up to 30% compared to DropTail. Finally, we show that this scheme remains compliant with recent TCP updates such as the increase of the initial slow-start value

Transform-domain analysis of packet delay in network nodes with QoS-aware scheduling

In order to differentiate the perceived QoS between traffic classes in heterogeneous packet networks, equipment discriminates incoming packets based on their class, particularly in the way queued packets are scheduled for further transmission. We review a common stochastic modelling framework in which scheduling mechanisms can be evaluated, especially with regard to the resulting per-class delay distribution. For this, a discrete-time single-server queue is considered with two classes of packet arrivals, either delay-sensitive (1) or delay-tolerant (2). The steady-state analysis relies on the use of well-chosen supplementary variables and is mainly done in the transform domain. Secondly, we propose and analyse a new type of scheduling mechanism that allows precise control over the amount of delay differentiation between the classes. The idea is to introduce N reserved places in the queue, intended for future arrivals of class 1

Frame-bound priority scheduling in discrete-time queueing systems

A well-known problem with priority policies is starvation of delay-tolerant traffic. Additionally, insufficient control over delay differentiation (which is needed for modern network applications) has incited the development of sophisticated scheduling disciplines. The priority policy we present here has the benefit of being open to rigorous analysis. We study a discrete time queueing system with a single server and single queue, in which N types of customers enter pertaining to different priorities. A general i.i.d. arrival process is assumed and service times are generally distributed. We divide the time axis into 'frames' of fixed size (counted as a number of time-slots), and re-order the customers that enter the system during the same frame such that the high-priority customers are served first. This paper gives an analytic approach to studying such a system, and in particular focuses on the system content (meaning the customers of each type in the system at random slot marks)in stationary regime, and the delay distribution of a random customer. Clearly, in such a system the frame's size is the key factor in the delay differentiation between the N priority classes. The numerical results at the end of this paper illustrate this observation

Providing proportional TCP performance by fixed-point approximations over bandwidth on demand satellite networks

In this paper we focus on the provision of propor- tional class-based service differentiation to transmission control protocol (TCP) flows in the context of bandwidth on demand(BoD) split-TCP geostationary (GEO) satellite networks. Our approach involves the joint configuration of TCP-Performance Enhancing Proxy (TCP-PEP) agents at the transport layer and the scheduling algorithm controlling the resource allocation at the Medium Access Control (MAC) layer. We show that the two differentiation mechanisms exhibit complementary behavior in achieving the desired differentiation throughout the traffic load space: the TCP-PEPs control differentiation at low and medium system utilization, whereas the MAC scheduler becomes the dominant differentiation factor under high traffic load. The main challenge for the satellite operator is to appropriately configure those two mechanisms to achieve a specific differentiation target for the different classes of TCP flows. To this end, we propose a fixed-point framework to analytically approximate the achieved differentiated TCP performance. We validate the predictive capacity of our analytical method via simulations and show that our approximations closely match the performance of different classes of TCP flows under various scenarios for the network traffic load and configuration of the MAC scheduler and TCP-PEP agent. Satellite network operators could use our approximations as an analytical tool to tune their network