235 research outputs found

    Dynamic Server Allocation over Time Varying Channels with Switchover Delay

    Get PDF
    We consider a dynamic server allocation problem over parallel queues with randomly varying connectivity and server switchover delay between the queues. At each time slot the server decides either to stay with the current queue or switch to another queue based on the current connectivity and the queue length information. Switchover delay occurs in many telecommunications applications and is a new modeling component of this problem that has not been previously addressed. We show that the simultaneous presence of randomly varying connectivity and switchover delay changes the system stability region and the structure of optimal policies. In the first part of the paper, we consider a system of two parallel queues, and develop a novel approach to explicitly characterize the stability region of the system using state-action frequencies which are stationary solutions to a Markov Decision Process (MDP) formulation. We then develop a frame-based dynamic control (FBDC) policy, based on the state-action frequencies, and show that it is throughput-optimal asymptotically in the frame length. The FBDC policy is applicable to a broad class of network control systems and provides a new framework for developing throughput-optimal network control policies using state-action frequencies. Furthermore, we develop simple Myopic policies that provably achieve more than 90% of the stability region. In the second part of the paper, we extend our results to systems with an arbitrary but finite number of queues.Comment: 38 Pages, 18 figures. arXiv admin note: substantial text overlap with arXiv:1008.234

    Scheduling algorithms for throughput maximization in time-varying networks with reconfiguration delays

    Get PDF
    Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012.Cataloged from PDF version of thesis.Includes bibliographical references (p. 247-258).We consider the control of possibly time-varying wireless networks under reconfiguration delays. Reconfiguration delay is the time it takes to switch network resources from one subset of nodes to another and it is a widespread phenomenon observed in many practical systems. Optimal control of networks has been studied to a great extent in the literature, however, the significant effects of reconfiguration delays received limited attention. Moreover, simultaneous presence of time-varying channels and reconfiguration delays has never been considered and we show that it impacts the system fundamentally. We first consider a Delay Tolerant Network model where data messages arriving randomly in time and space are collected by mobile collectors. In this setting reconfiguration delays correspond to travel times of collectors. We utilize a combination of wireless transmission and controlled mobility to improve the system delay scaling with load [rho] from [theta](1/(1-[rho])ÂČ) to [theta](1/1-[rho]), where the former is the delay for the corresponding system without wireless transmission. We propose control algorithms that stabilize the system whenever possible and have optimal delay scaling. Next, we consider a general queuing network model under reconfiguration delays and interference constraints which includes wireless, satellite and optical networks as special cases. We characterize the impacts of reconfiguration delays on system stability and delay, and propose scheduling algorithms that persist with service schedules for durations of time based on queue lengths to minimize negative impacts of reconfiguration delays. These algorithms provide throughput-optimality without requiring knowledge of arrival rates since they dynamically adapt inter-switching durations to stochastic arrivals. Finally, we present optimal scheduling under time-varying channels and reconfiguration delays, which is the main contribution of this thesis. We show that under the simultaneous presence of these two phenomenon network stability region shrinks, previously suggested policies are unstable, and new algorithmic approaches are necessary. We propose techniques based on state-action frequencies of Markov Decision Process theory to characterize the network stability region and propose throughput-optimal algorithms. The state-action frequency technique is applicable to a broad class of systems with or without reconfiguration delays, and provides a new framework for characterizing network stability region and developing throughput-optimal scheduling policies.by GĂŒner DincÌŠer CÌŠelik.Ph.D

    TVWS policies to enable efficient spectrum sharing

    Get PDF
    The transition from analogue to the Digital Terrestrial Television (DTV) in Europe is planned to be completed by the end of the year 2012. The DTV spectrum allocation is such that there are a number of TV channels which cannot be used for additional high power broadcast transmitters due to mutual interference and hence are left unused within a given geographical location, i.e. the TV channels are geographically interleaved. The use of geographically interleaved spectrum provides for the so-called TV white spaces (TVWS) an opportunity for deploying new wireless services. The main objective of this paper is to present the spectrum policies that are suitable for TVWS at European level, identified within the COGEU project. The COGEU project aims the efficient exploitation of the geographical interleaved spectrum (TVWS). COGEU is an ICT collaborative project supported by the European Commission within the 7th Framework Programme. Nine partners from seven EU countries representing academia, research institutes and industry are involved in the project. The COGEU project is a composite of technical, business, and regulatory/policy domains, with the objective of taking advantage of the TV digital switchover by developing cognitive radio systems that leverage the favorable propagation characteristics of the UHF broadcast spectrum through the introduction and promotion of real-time secondary spectrum trading and the creation of new spectrum commons regimes. COGEU will also define new methodologies for compliance testing and certification of TVWS equipment to ensure non-interference coexistence with the DVB-T European standard. The innovation brought by COGEU is the combination of cognitive access to TV white spaces with secondary spectrum trading mechanisms.telecommunications,spectrum management,secondary spectrum market,regulation,TV white spaces,cognitive radio

    Development of a Quality of Service Framework for Multimedia Streaming Applications

    Get PDF
    By the year 2012, it is expected that the majority of all Internet traffic will be video content. Coupled with this is the increasing availability of Wireless Local Area Networks (WLANs) due to their ease of deployment, flexibility and reducing roll out costs. Unfortunately the contention based access mechanism utilised by IEEE 802.11 WLANs does not suit the non-uniform or bursty bandwidth profile of a video stream which can lead to a reduced quality of service (QoS) being experienced by the end-user. In 2005, the IEEE 802.11e protocol was ratified in an attempt to solve this emerging problem. It provides for an access prioritization mechanism based upon four separate traffic classes or access categories (ACs). Each AC is characterised by a set of access parameters that determine its level of access priority which is turn determines the amount of bandwidth available to it. Computer simulation studies have shown that AC prioritisation can yield significant improvements in the QoS delivered over a WLAN. However, these studies have been based upon the use of static access parameters for the ACs. In practice, this is not a viable solution owing to the dynamic and unpredictable nature of the operating conditions on WLANs. In this thesis, an experimental study of AC prioritisation based upon adaptive tuning of the access parameters is presented. This new approach to bandwidth provisioning for video streaming is shown to yield significant improvements in the QoS under a wide range of different operating conditions. For example, it is shown that by adaptively tuning the access control parameters in response to the network conditions, the number of video frames delivered that satisfy QoS requirements is more than doubled

    Optimal Scheduling Policy Determination for High Speed Downlink Packet Access

    Get PDF
    Abstract — In this paper, we present an analytic model and methodology to determine optimal scheduling policy that involves two dimension space allocation: time and code, in High Speed Downlink Packet Access (HSDPA) system. A discrete stochastic dynamic programming model for the HSDPA downlink scheduler is presented. Value iteration is then used to solve for optimal policy. This framework is used to find the optimal scheduling policy for the case of two users sharing the same cell. Simulation is used to study the performance of the resulted optimal policy using Round Robin (RR) scheduler as a baseline. The policy granularity is introduced to reduce the computational complexity by reducing the action space. The results showed that finer granularity (down to 5 codes) enhances the performance significantly. However, the enhancement gained when using even finer granularity was marginal and does not justify the added complexity. The behaviour of the value function was observed to characterize the optimal scheduling policy. These observations is then used to develop a heuristic scheduling policy. The devised heuristic policy has much less computational complexity which makes it easy to deploy and with only slight reduction in performance compared to the optimal policy according to the simulation results. I

    EUROPEAN CONFERENCE ON QUEUEING THEORY 2016

    Get PDF
    International audienceThis booklet contains the proceedings of the second European Conference in Queueing Theory (ECQT) that was held from the 18th to the 20th of July 2016 at the engineering school ENSEEIHT, Toulouse, France. ECQT is a biannual event where scientists and technicians in queueing theory and related areas get together to promote research, encourage interaction and exchange ideas. The spirit of the conference is to be a queueing event organized from within Europe, but open to participants from all over the world. The technical program of the 2016 edition consisted of 112 presentations organized in 29 sessions covering all trends in queueing theory, including the development of the theory, methodology advances, computational aspects and applications. Another exciting feature of ECQT2016 was the institution of the TakĂĄcs Award for outstanding PhD thesis on "Queueing Theory and its Applications"

    A comparative investigation on performance and which is the preferred methodology for spectrum management; geo-location spectrum database or spetrum sensing

    Get PDF
    A Research Report submitted to the Faculty of Engineering and the Built Environment, University of Witwatersrand, in the partial fulfilment of the requirements for the degree of Master of Science in Engineering Johannesburg, 2015.Due to the enormous demand for multimedia services which relies hugely on the availability of spectrum, service providers and technologist are devising a means or method which is able to fully satisfy these growing demands. The availability of spectrum to meet these demands has been a lingering issue for the past couple of years. Many would have it tagged as spectrum scarcity but really the main problem is not how scarce the spectrum is but how efficiently allocated to use is the spectrum. Once such inefficiency is tackled effectively, then we are a step closer in meeting the enormous demands for uninterrupted services. However, to do so, there are techniques or methodologies being developed to aid in the efficient management of spectrum. In this research project, two methodologies were considered and the efficiency of these methodologies in the areas of spectrum management. The Geo-location Spectrum Database (GLSD) which is the most adopted technique and the Cognitive radio spectrum sensing technique are currently the available techniques in place. The TV whitespaces (TVWS) was explored using both techniques and certain comparison based on performances; implementation, practicability, cost and flexibility were used as an evaluation parameter in arriving at a conclusion. After accessing both methodologies, conclusions were deduced on the preferred methodology and how its use would efficiently solve the issues encountered in spectrum managemen
    • 

    corecore