Analytical approximation of transient joint queue-length distributions of a finite capacity queueing network
|
|
- Tracy Tate
- 5 years ago
- Views:
Transcription
1 Analytical approximation of transient joint queue-length istributions of a finite capacity queueing network Gunnar Flötterö Carolina Osorio March 29, 2013 Problem statements This work contributes to the moeling of analytical tractable joint istributions of time-epenent finite capacity Markovian queueing network states. The moel is motivate by an interest to analyse network effects in congeste urban roa networks. The evelopment of analytical, probabilistic an time-epenent moels for urban traffic is selom. In urban transportation, as in most fiels, time-epenent (i.e., transient) analysis is most often carrie out by either the use of (i) eterministic analytical moels (such as the funamental kinematic wave moel (Lighthill an Witham; 1955; Richars; 1956)) or (ii) simulation-base moels (for a review, see Barceló (2010)), which when stochastic can provie istributional estimates that go beyon first-orer information (i.e., expectations). There is currently a lack of analytical transient techniques for finite capacity Markovian queueing networks that account for spatial-temporal epenencies, an even more a lack of tractable (i.e., computationally efficient) techniques. This paper proposes a tractable analytical approximation of transient multi-imensional queue-length istributions. In the broaer fiel of transportation (all moes consiere), few analytical probabilistic an time-epenent techniques have been evelope (for a single queue see Heiemann (2001); Peterson et al. (1995b); for networks of queues see Osorio an Flötterö (2012); Osorio et al. (2011); Gupta (2011); Peterson et al. (1995a); Ooni an Roth (1983)). This work contributes to the probabilistic analytical moeling of urban traffic. The propose network moel can be couple with etaile link moels of urban traffic (Osorio an Flötterö; 2012; Osorio et al.; 2011), which are also erive base on queueing network theory an are consistent with the mainstream eterministic traffic moels. The combination of such moels can escribe in a tractable an etaile manner both the within-link an the between-link ynamics, leaing to a etaile probabilistic escription of the spatial-temporal evolution of urban congestion. Methoology Consier a network of queues in an arbitrary topology, consisting of single server queues. External arrivals to a queue arise following an inepenent Poisson process, an service times are inepenently, ientically istribute exponential ranom variables. Routing is probabilistic. The following events are possible in the network: (i) arrivals from outsie the network into a queue, (ii) epartures from a queue out of the network, (iii) transitions from an upstream queue into a ownstream KTH Royal Institute of Technology, Department of Transport Science, Stockholm, Sween, gunnar.floetteroe@abe.kth.se (corresponing author) Massachusetts Institute of Technology (MIT), Department of Civil & Environmental Engineering, Cambrige, MA 02139, USA, osorioc@mit.eu 1
2 queue. The rates at which these events occur may be time-epenent. All queues have finite capacities, enabling the moeling of spill-back effects. Denoting by N = N(t) the ranom vector of all queue states in the network at real-value time t, the ynamics of the joint istribution of N are guie by the following linear system of ifferential equations (Reibman; 1991): t P(N = y) = x t y xp(n = x) (1) where t P is the time erivative of P, x = (x i) an y = (y i ) are both realizations of N, an t y x is the transition rate from state x into state y. This moel becomes computationally intractable for non-trivial networks ue to the exponential increase in the imension of the state space as a function of the number of queues. This work hence proposes a transient ecomposition technique that characterizes the high-imensional joint istributionp(n) in terms of lowerimensional marginals over non-isjoint ( overlapping ) subnetworks, where a given queue belongs to the subnetworks of both its upstream an its ownstream queues. This ecomposition is not expensive to compute an, as proven in the full paper, unique. Let S be a subnetwork an S be the set of all of its ajacent subnetworks. The ynamics of the state N S, S of all queues in S an S only can then be expresse as follows: t P(N S, S = (m, s)) = n q (n,q) (S, S)P(N S, S = (n, q)) (2) where(n, q) an(m, s) are elements of the combine state space ofsan S, with the respective first tuple element belonging tosan the secon element belonging to S, an (n,q)(s, S) is the transition rate from state(n, q) to (m, s) when only accounting for events possible in subnetworksan S. Summing out the queue states s an rearranging terms results in t P(N S = m) = (n,q) (S, S)P(N S, S = (n, q)) s n q = n [ q s (n,q) (S, S)P(N S = q N S = n) ] P(N S = n) (3) where N S an N S are the ranom vectors of queue states only in subnetworks S an S, respectively. It is noteworthy that the term in brackets functions like a state-epenent transition rate from subnetwork state n to subnetwork state m. This so far exact expression is the basis for the propose moel. The full article evelops in etail a tractable approximation of these state-epenent transition rates. This approximation only requires computations base on subnetwork states, resulting in a moel specification where the ynamics of all overlapping subnetworks are jointly etermine, with each subnetwork only evaluating the instantaneous states of its neighbouring subnetworks. Further, the article proves that if any two subnetwork istributions have ientical marginals for a common set of queues at some point in time, this marginal will also be ientical at all other points in time. This constitutes a key feature of the propose ecomposition approach: It maintains mutually consistent overlapping subnetwork istributions without any nee to introuce supplementary istributional ajustments or constraints. Illustrative results Consier the network shown in Figure 1, consisting of eight single-lane roas. It is constructe in the same spirit as the network presente by Corthout et al. (2012). Two inflows compete for the network capacity, 2
3 Figure 1: Conflicting network inflows Figure 2: Multiple solutions one entering at the south-western link (blue) an one entering at the north-eastern link (orange). The flows split at the intersections proportionally to the withs of the respective arrows. At the merge points, straight flows have priority over flows entering from the sie. A eterministic version of this moel has two solutions, as shown in Figure 2. In the first (top) solution, the blue flow ominates the south-eastern merge, such that the orange flow spills back an cannot enter the north-western merge, where the blue flow can hence enter unhinere. Symmetrically, in the secon (bottom) solution the orange flow ominates the north-western merge. The blue flow hence spills back, without entering the south-eastern merge, where the orange flow can hence pass unhinere. In the presence of stochasticity, this system may oscillate between these two solutions, with the perio of these oscillations epening on the network parameters. Inee, it is possible to construct arbitrarily long perios of these oscillations, making a simulation-base analysis of this system extremely cumbersome. To give an example, Figure 3 shows the occupancy of the mile link in the lower roa stretch, going from west to east, over simulation time. It fluctuates between being almost completely full (containing 9 or 10 vehicles, meaning that the blue flow spills back) an a more istribute state corresponing to maximum flow throughput (meaning that the blue flow has taken over). Figure 4 shows an estimation of the time-epenent expecte occupancy on the same link as compute by the propose analytical moel. The moel captures two important effects. First, its transient nature allows to ientify an initial overshoot in expecte occupancy, resulting from the fact one starts with an empty network, such that initially the eman can enter an occupy the network unhinere from both sies. Only after a while, spillback effects occur. Secon, it takes more than 300 time steps (5 minutes) to attain stationarity in this system, ue to its oscillatory nature. The full article investigates in greater etail how the propose moel approximates multi-variate network istributions of this type. 3
4 Figure 3: Fluctuations of link occupancy over time References Figure 4: Analytically compute expectation of link occupancy over time Barceló, J. (2010). Funamentals of traffic simulation, Vol. 145 of International Series in Operations Research an Management Science, Springer, New York, USA. Corthout, R., Flötterö, G., Viti, F. an Tampere, C. (2012). Non-unique flows in macroscopic first-orer intersection moels, Transportation Research Part B 46(3): Gupta, S. (2011). A framework to span airport elay estimates using transient queuing moels, Technical report, Massachusetts Institute of Technology. Heiemann, D. (2001). A queueing theory moel of nonstationary traffic flow, Transportation Science 35(4): Lighthill, M. an Witham, J. (1955). On kinematic waves II. a theory of traffic flow on long crowe roas, Proceeings of the Royal Society A 229: Ooni, A. R. an Roth, E. (1983). An empirical investigation og the transient behavior of stationary queueing systems, Operations Research 31(3): Osorio, C. an Flötterö, G. (2012). Capturing epenency among link bounaries in a stochastic network loaing moel, International Symposium on Dynamic Traffic Assignment (DTA), Martha s Vineyar, USA. Osorio, C., Flötterö, G. an Bierlaire, M. (2011). Dynamic network loaing: a stochastic ifferentiable moel that erives link state istributions, Transportation Research Part B 45(9):
5 Peterson, M. D., Bertsimas, D. J. an Ooni, A. R. (1995a). Decomposition algorithms for analyzing transient phenomena in multiclass queueing networks in air transportation, Operations Research 43(6): Peterson, M. D., Bertsimas, D. J. an Ooni, A. R. (1995b). Moels an algorithms for transient queueing congestion at airports, Management Science 41(8): Reibman, A. (1991). A splitting technique for Markov chain transient solution, in W. J. Stewart (e.), Numerical solution of Markov chains, Marcel Dekker, Inc, New York, USA, chapter 19, pp Richars, P. I. (1956). Shock waves on highways, Operations Research 4(1):
Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method
Southern Cross University epublications@scu 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite
More informationQueueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks
Queueing Moel an Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Marc Aoun, Antonios Argyriou, Philips Research, Einhoven, 66AE, The Netherlans Department of Computer an Communication
More informationScienceDirect. Analytical formulation of the trip travel time distribution
Available online at www.sciencedirect.com ScienceDirect Transportation Research Procedia ( ) 7 7th Meeting of the EURO Working Group on Transportation, EWGT, - July, Sevilla, Spain Analytical formulation
More informationCharacterizing Decoding Robustness under Parametric Channel Uncertainty
Characterizing Decoing Robustness uner Parametric Channel Uncertainty Jay D. Wierer, Wahee U. Bajwa, Nigel Boston, an Robert D. Nowak Abstract This paper characterizes the robustness of ecoing uner parametric
More informationDepartment of Civil and Environmental Engineering, University of California, Irivne, CA Corresponding author
An Urban Intersection Model Based on Multi-commodity Kinematic Wave Theories LIANG CHEN WEN-LONG JIN JIANMING HU, YI ZHANG Department of Automation University of Science and Technology of China Hefei,
More informationOptimal Oblivious Path Selection on the Mesh
Optimal Oblivious Path Selection on the Mesh Costas Busch Malik Magon-Ismail Jing Xi Department of Computer Science Rensselaer Polytechnic Institute Troy, NY 280, USA {buschc,magon,xij2}@cs.rpi.eu Abstract
More informationComparison of Methods for Increasing the Performance of a DUA Computation
Comparison of Methos for Increasing the Performance of a DUA Computation Michael Behrisch, Daniel Krajzewicz, Peter Wagner an Yun-Pang Wang Institute of Transportation Systems, German Aerospace Center,
More informationLearning convex bodies is hard
Learning convex boies is har Navin Goyal Microsoft Research Inia navingo@microsoftcom Luis Raemacher Georgia Tech lraemac@ccgatecheu Abstract We show that learning a convex boy in R, given ranom samples
More information2-connected graphs with small 2-connected dominating sets
2-connecte graphs with small 2-connecte ominating sets Yair Caro, Raphael Yuster 1 Department of Mathematics, University of Haifa at Oranim, Tivon 36006, Israel Abstract Let G be a 2-connecte graph. A
More informationA Path Decomposition Approach for Computing Blocking Probabilities in Wavelength-Routing Networks
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 8, NO. 6, DECEMBER 2000 747 A Path Decomposition Approach for Computing Blocking Probabilities in Wavelength-Routing Networks Yuhong Zhu, George N. Rouskas, Member,
More informationSupporting Fully Adaptive Routing in InfiniBand Networks
XIV JORNADAS DE PARALELISMO - LEGANES, SEPTIEMBRE 200 1 Supporting Fully Aaptive Routing in InfiniBan Networks J.C. Martínez, J. Flich, A. Robles, P. López an J. Duato Resumen InfiniBan is a new stanar
More informationEstimating Velocity Fields on a Freeway from Low Resolution Video
Estimating Velocity Fiels on a Freeway from Low Resolution Vieo Young Cho Department of Statistics University of California, Berkeley Berkeley, CA 94720-3860 Email: young@stat.berkeley.eu John Rice Department
More informationThroughput Characterization of Node-based Scheduling in Multihop Wireless Networks: A Novel Application of the Gallai-Edmonds Structure Theorem
Throughput Characterization of Noe-base Scheuling in Multihop Wireless Networks: A Novel Application of the Gallai-Emons Structure Theorem Bo Ji an Yu Sang Dept. of Computer an Information Sciences Temple
More informationCoupling the User Interfaces of a Multiuser Program
Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces
More informationAn Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique
International OPEN ACCESS Journal Of Moern Engineering Research (IJMER) An Aaptive Routing Algorithm for Communication Networks using Back Pressure Technique Khasimpeera Mohamme 1, K. Kalpana 2 1 M. Tech
More informationOnline Appendix to: Generalizing Database Forensics
Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that
More informationAnalysis of half-space range search using the k-d search skip list. Here we analyse the expected time for half-space
Analysis of half-space range search using the k- search skip list Mario A. Lopez Brafor G. Nickerson y 1 Abstract We analyse the average cost of half-space range reporting for the k- search skip list.
More informationEXACT SIMULATION OF A BOOLEAN MODEL
Original Research Paper oi:10.5566/ias.v32.p101-105 EXACT SIMULATION OF A BOOLEAN MODEL CHRISTIAN LANTUÉJOULB MinesParisTech 35 rue Saint-Honoré 77305 Fontainebleau France e-mail: christian.lantuejoul@mines-paristech.fr
More informationLinear First-Order PDEs
MODULE 2: FIRST-ORDER PARTIAL DIFFERENTIAL EQUATIONS 9 Lecture 2 Linear First-Orer PDEs The most general first-orer linear PDE has the form a(x, y)z x + b(x, y)z y + c(x, y)z = (x, y), (1) where a, b,
More informationModelling traffic congestion using queuing networks
Sādhanā Vol. 35, Part 4, August 2010, pp. 427 431. Indian Academy of Sciences Modelling traffic congestion using queuing networks TUSHAR RAHEJA Mechanical Engineering Department, Indian Institute of Technology
More informationOffloading Cellular Traffic through Opportunistic Communications: Analysis and Optimization
1 Offloaing Cellular Traffic through Opportunistic Communications: Analysis an Optimization Vincenzo Sciancalepore, Domenico Giustiniano, Albert Banchs, Anreea Picu arxiv:1405.3548v1 [cs.ni] 14 May 24
More informationLoop Scheduling and Partitions for Hiding Memory Latencies
Loop Scheuling an Partitions for Hiing Memory Latencies Fei Chen Ewin Hsing-Mean Sha Dept. of Computer Science an Engineering University of Notre Dame Notre Dame, IN 46556 Email: fchen,esha @cse.n.eu Tel:
More informationThe negative effects of homogeneous traffic on merging sections
The negative effects of homogeneous traffic on merging sections J.A.C.M. Elbers a,1 and E.C. van Berkum a a Centre for Transport Studies University of Twente, Department of Civil Engineering Tel: +31 534893821,
More informationBayesian localization microscopy reveals nanoscale podosome dynamics
Nature Methos Bayesian localization microscopy reveals nanoscale poosome ynamics Susan Cox, Ewar Rosten, James Monypenny, Tijana Jovanovic-Talisman, Dylan T Burnette, Jennifer Lippincott-Schwartz, Gareth
More informationMORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks
: a Movement-Base Routing Algorithm for Vehicle A Hoc Networks Fabrizio Granelli, Senior Member, Giulia Boato, Member, an Dzmitry Kliazovich, Stuent Member Abstract Recent interest in car-to-car communications
More informationPerformance Modelling of Necklace Hypercubes
erformance Moelling of ecklace ypercubes. Meraji,,. arbazi-aza,, A. atooghy, IM chool of Computer cience & harif University of Technology, Tehran, Iran {meraji, patooghy}@ce.sharif.eu, aza@ipm.ir a Abstract
More informationIntensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2
This paper appears in J. of Parallel an Distribute Computing 10 (1990), pp. 167 181. Intensive Hypercube Communication: Prearrange Communication in Link-Boun Machines 1 2 Quentin F. Stout an Bruce Wagar
More informationTHE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE
БСУ Международна конференция - 2 THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE Evgeniya Nikolova, Veselina Jecheva Burgas Free University Abstract:
More informationMODELS FOR QUEUING SYSTEMS
0 MODELS FOR QUEUING SYSTEMS Omor Sharif University of South Carolina Department of Civil and Environmental Engineering 00 Main Street Columbia, SC 0 Telephone: (0) -0 Fax: (0) -00 Email: omor.sharif@gmail.com
More informationSome Notes on Geometric Interpretation of Holding-Free Solution for Urban Intersection Model
Some Notes on Geometric Interpretation of Holding-Free Solution for Urban Intersection Model Yen-Hsiang TanChen a,1 Abstract Feb, 2017 Conventionally, methods to solve macroscopic node model are discussed
More informationBIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES
BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES OLIVIER BERNARDI AND ÉRIC FUSY Abstract. We present bijections for planar maps with bounaries. In particular, we obtain bijections for triangulations an quarangulations
More informationOverlap Interval Partition Join
Overlap Interval Partition Join Anton Dignös Department of Computer Science University of Zürich, Switzerlan aignoes@ifi.uzh.ch Michael H. Böhlen Department of Computer Science University of Zürich, Switzerlan
More informationParticle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base
More informationEvolutionary Optimisation Methods for Template Based Image Registration
Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South
More informationSMART IMAGE PROCESSING OF FLOW VISUALIZATION
SMAR IMAGE PROCESSING OF FLOW VISUALIZAION H Li (A Rinoshika) 1, M akei, M Nakano 1, Y Saito 3 an K Horii 4 1 Department of Mechanical Systems Engineering, Yamagata University, Yamagata 99-851, JAPAN Department
More informationTraffic Impact Analysis Shotwell Road Residential Clayton, NC
Shotwell Road Residential Clayton, NC TABLE O CONTENTS 1. INTROUCTION...1 1.1. Site Location and Study Area...1 1.2. Proposed Land Use and Site Access...2 1.3. Adjacent Land Uses...2 1.4. Existing Roadways...2
More informationA NEW LAGRANGIAN TRAFFIC STATE ESTIMATOR FOR FREEWAY NETWORKS
11 th TRAIL Congress November 2010 A NEW LAGRANGIAN TRAFFIC STATE ESTIMATOR FOR FREEWAY NETWORKS Yufei Yuan MSc 1,2, Femke van Wageningen-Kessels MSc 1, Dr. ir. Hans van Lint 1, Prof. dr. ir. Serge Hoogendoorn
More informationNew Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction
New Geometric Interpretation an Analytic Solution for uarilateral Reconstruction Joo-Haeng Lee Convergence Technology Research Lab ETRI Daejeon, 305 777, KOREA Abstract A new geometric framework, calle
More informationState Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway
State Inexe Policy Search by Dynamic Programming Charles DuHaway Yi Gu 5435537 503372 December 4, 2007 Abstract We consier the reinforcement learning problem of simultaneous trajectory-following an obstacle
More informationDesign of Policy-Aware Differentially Private Algorithms
Design of Policy-Aware Differentially Private Algorithms Samuel Haney Due University Durham, NC, USA shaney@cs.ue.eu Ashwin Machanavajjhala Due University Durham, NC, USA ashwin@cs.ue.eu Bolin Ding Microsoft
More informationShift-map Image Registration
Shift-map Image Registration Svärm, Linus; Stranmark, Petter Unpublishe: 2010-01-01 Link to publication Citation for publishe version (APA): Svärm, L., & Stranmark, P. (2010). Shift-map Image Registration.
More informationA multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation
University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 214 A multiple wavelength unwrapping algorithm for
More informationOn the Role of Multiply Sectioned Bayesian Networks to Cooperative Multiagent Systems
On the Role of Multiply Sectione Bayesian Networks to Cooperative Multiagent Systems Y. Xiang University of Guelph, Canaa, yxiang@cis.uoguelph.ca V. Lesser University of Massachusetts at Amherst, USA,
More informationAnalysis of Air Transportation Network Delays Using Stochastic Modeling
Arun Shankar Analysis of Air Transportation Network Delays Using Stochastic Modeling Abstract We model the air traffic of 1 airports (each w/1 gate) with a closed Jackson queuing network using various
More informationThe Reconstruction of Graphs. Dhananjay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune , India. Abstract
The Reconstruction of Graphs Dhananay P. Mehenale Sir Parashurambhau College, Tila Roa, Pune-4030, Inia. Abstract In this paper we iscuss reconstruction problems for graphs. We evelop some new ieas lie
More informationA shortest path algorithm in multimodal networks: a case study with time varying costs
A shortest path algorithm in multimoal networks: a case stuy with time varying costs Daniela Ambrosino*, Anna Sciomachen* * Department of Economics an Quantitative Methos (DIEM), University of Genoa Via
More informationClassical Mechanics Examples (Lagrange Multipliers)
Classical Mechanics Examples (Lagrange Multipliers) Dipan Kumar Ghosh Physics Department, Inian Institute of Technology Bombay Powai, Mumbai 400076 September 3, 015 1 Introuction We have seen that the
More information1 Surprises in high dimensions
1 Surprises in high imensions Our intuition about space is base on two an three imensions an can often be misleaing in high imensions. It is instructive to analyze the shape an properties of some basic
More informationAN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE 2D CIRCULAR ULTRASONIC PHASED ARRAY
AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE D CIRCULAR ULTRASONIC PHASED ARRAY S. Monal Lonon South Bank University; Engineering an Design 103 Borough Roa, Lonon
More informationOn Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation
On Effectively Determining the Downlink-to-uplink Sub-frame With Ratio for Mobile WiMAX Networks Using Spline Extrapolation Panagiotis Sarigianniis, Member, IEEE, Member Malamati Louta, Member, IEEE, Member
More informationYet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien
Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama an Hayato Ohwaa Faculty of Sci. an Tech. Tokyo University of Science, 2641 Yamazaki, Noa-shi, CHIBA, 278-8510, Japan hiroyuki@rs.noa.tus.ac.jp,
More informationOptimal Link Capacity Dimensioning in Proportionally Fair Networks
Optimal Link Capacity Dimensioning in Proportionally Fair Networks Micha l Pióro 1,Gábor Malicskó 2, an Gábor Foor 3 1 Department of Communication Systems, Lun Institute of Technology, Sween, Michal.Pioro@telecom.lth.se
More informationPerformance Analysis of WLANs Under Sporadic Traffic
Performance Analysis of 802.11 WLANs Under Sporadic Traffic M. Garetto and C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di Torino, Italy Abstract. We analyze the performance of 802.11 WLANs
More informationClassifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means
Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu
More informationOPPORTUNISTIC spectrum access (OSA), which is
180 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 6, NO. 2, APRIL 2012 Opportunistic Spectrum Access in Cognitive Radio Networks: Global Optimization Using Local Interaction Games Yuhua Xu,
More informationSoftware Reliability Modeling and Cost Estimation Incorporating Testing-Effort and Efficiency
Software Reliability Moeling an Cost Estimation Incorporating esting-effort an Efficiency Chin-Yu Huang, Jung-Hua Lo, Sy-Yen Kuo, an Michael R. Lyu -+ Department of Electrical Engineering Computer Science
More informationFINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD
Warsaw University of Technology Faculty of Physics Physics Laboratory I P Joanna Konwerska-Hrabowska 6 FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD.
More informationSIMULATION OF FREEWAY MERGING AND DIVERGING BEHAVIOR
Proceedings of the 23 Winter Simulation Conference S. Chick, P. J. Sánchez, D. Ferrin, and D. J. Morrice, eds. SIMULATION OF FREEWAY MERGING AND DIVERGING BEHAVIOR Daiheng Ni School of Civil and Environmental
More informationImpact of cache interferences on usual numerical dense loop. nests. O. Temam C. Fricker W. Jalby. University of Leiden INRIA University of Versailles
Impact of cache interferences on usual numerical ense loop nests O. Temam C. Fricker W. Jalby University of Leien INRIA University of Versailles Niels Bohrweg 1 Domaine e Voluceau MASI 2333 CA Leien 78153
More informationFrom Routing to Traffic Engineering
1 From Routing to Traffic Engineering Robert Soulé Advanced Networking Fall 2016 2 In the beginning B Goal: pair-wise connectivity (get packets from A to B) Approach: configure static rules in routers
More informationLecture 1 September 4, 2013
CS 84r: Incentives an Information in Networks Fall 013 Prof. Yaron Singer Lecture 1 September 4, 013 Scribe: Bo Waggoner 1 Overview In this course we will try to evelop a mathematical unerstaning for the
More informationTime-Step Network Simulation
Time-Step Network Simulation Andrzej Kochut Udaya Shankar University of Maryland, College Park Introduction Goal: Fast accurate performance evaluation tool for computer networks Handles general control
More informationOn the Maximum Throughput of A Single Chain Wireless Multi-Hop Path
On the Maximum Throughput of A Single Chain Wireless Multi-Hop Path Guoqiang Mao, Lixiang Xiong, and Xiaoyuan Ta School of Electrical and Information Engineering The University of Sydney NSW 2006, Australia
More informationCalculating Call Blocking and Utilization for Communication Satellites that Use Dynamic Resource Allocation
Calculating Call Blocking and Utilization for Communication Satellites that Use Dynamic Resource Allocation Leah Rosenbaum Mohit Agrawal Leah Birch Yacoub Kureh Nam Lee UCLA Institute for Pure and Applied
More informationTraffic Modeling of Communication Networks
EÖTVÖS LORÁND UNIVERSITY, BUDAPEST Traffic Modeling of Communication Networks PÉTER VADERNA THESES OF PHD DISSERTATION Doctoral School: Physics Director: Prof. Zalán Horváth Doctoral Program: Statistical
More informationMessage Transport With The User Datagram Protocol
Message Transport With The User Datagram Protocol User Datagram Protocol (UDP) Use During startup For VoIP an some vieo applications Accounts for less than 10% of Internet traffic Blocke by some ISPs Computer
More informationLearning Subproblem Complexities in Distributed Branch and Bound
Learning Subproblem Complexities in Distribute Branch an Boun Lars Otten Department of Computer Science University of California, Irvine lotten@ics.uci.eu Rina Dechter Department of Computer Science University
More informationA Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition
ITERATIOAL JOURAL OF MATHEMATICS AD COMPUTERS I SIMULATIO A eural etwork Moel Base on Graph Matching an Annealing :Application to Han-Written Digits Recognition Kyunghee Lee Abstract We present a neural
More informationComputer Organization
Computer Organization Douglas Comer Computer Science Department Purue University 250 N. University Street West Lafayette, IN 47907-2066 http://www.cs.purue.eu/people/comer Copyright 2006. All rights reserve.
More informationRobust Camera Calibration for an Autonomous Underwater Vehicle
obust Camera Calibration for an Autonomous Unerwater Vehicle Matthew Bryant, Davi Wettergreen *, Samer Aballah, Alexaner Zelinsky obotic Systems Laboratory Department of Engineering, FEIT Department of
More informationPDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD. Kohei Yatabe and Yasuhiro Oikawa
4 IEEE International Conference on Acoustic, Speech an Signal Processing (ICASSP) PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD Kohei Yatabe an Yasuhiro Oikawa Department of Intermeia
More informationModule13:Interference-I Lecture 13: Interference-I
Moule3:Interference-I Lecture 3: Interference-I Consier a situation where we superpose two waves. Naively, we woul expect the intensity (energy ensity or flux) of the resultant to be the sum of the iniviual
More informationA Stochastic Process on the Hypercube with Applications to Peer to Peer Networks
A Stochastic Process on the Hypercube with Applications to Peer to Peer Networs [Extene Abstract] Micah Aler Department of Computer Science, University of Massachusetts, Amherst, MA 0003 460, USA micah@cs.umass.eu
More informationThreshold Based Data Aggregation Algorithm To Detect Rainfall Induced Landslides
Threshol Base Data Aggregation Algorithm To Detect Rainfall Inuce Lanslies Maneesha V. Ramesh P. V. Ushakumari Department of Computer Science Department of Mathematics Amrita School of Engineering Amrita
More informationNon-homogeneous Generalization in Privacy Preserving Data Publishing
Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h
More informationAlgorithm for Intermodal Optimal Multidestination Tour with Dynamic Travel Times
Algorithm for Intermoal Optimal Multiestination Tour with Dynamic Travel Times Neema Nassir, Alireza Khani, Mark Hickman, an Hyunsoo Noh This paper presents an efficient algorithm that fins the intermoal
More informationarxiv: v2 [math.co] 5 Jun 2018
Some useful lemmas on the ege Szege inex arxiv:1805.06578v [math.co] 5 Jun 018 Shengjie He 1 1. Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, China Abstract The ege Szege inex
More information6 Gradient Descent. 6.1 Functions
6 Graient Descent In this topic we will iscuss optimizing over general functions f. Typically the function is efine f : R! R; that is its omain is multi-imensional (in this case -imensional) an output
More informationReal Time On Board Stereo Camera Pose through Image Registration*
28 IEEE Intelligent Vehicles Symposium Einhoven University of Technology Einhoven, The Netherlans, June 4-6, 28 Real Time On Boar Stereo Camera Pose through Image Registration* Fai Dornaika French National
More informationConnection-Level Scheduling in Wireless Networks Using Only MAC-Layer Information
Connection-Level Scheduling in Wireless Networks Using Only MAC-Layer Information Javad Ghaderi, Tianxiong Ji and R. Srikant Coordinated Science Laboratory and Department of Electrical and Computer Engineering
More informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
Preface Here are my online notes for my Calculus I course that I teach here at Lamar University. Despite the fact that these are my class notes, they shoul be accessible to anyone wanting to learn Calculus
More informationLecture 5: Performance Analysis I
CS 6323 : Modeling and Inference Lecture 5: Performance Analysis I Prof. Gregory Provan Department of Computer Science University College Cork Slides: Based on M. Yin (Performability Analysis) Overview
More informationVerifying performance-based design objectives using assemblybased vulnerability
Verying performance-base esign objectives using assemblybase vulnerability K.A. Porter Calornia Institute of Technology, Pasaena, Calornia, USA A.S. Kiremijian Stanfor University, Stanfor, Calornia, USA
More informationarxiv:chao-dyn/ v1 25 Mar 1999
Fluctuation effects on 3D Lagrangian mean an Eulerian mean flui motion arxiv:chao-yn/9903034v1 5 Mar 1999 Darryl D. Holm Theoretical Division an Center for Nonlinear Stuies Los Alamos National Laboratory,
More informationLab work #8. Congestion control
TEORÍA DE REDES DE TELECOMUNICACIONES Grao en Ingeniería Telemática Grao en Ingeniería en Sistemas e Telecomunicación Curso 2015-2016 Lab work #8. Congestion control (1 session) Author: Pablo Pavón Mariño
More informationFeature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory
Feature Extraction an Rule Classification Algorithm of Digital Mammography base on Rough Set Theory Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative
More informationParts Assembly by Throwing Manipulation with a One-Joint Arm
21 IEEE/RSJ International Conference on Intelligent Robots an Systems, Taipei, Taiwan, October, 21. Parts Assembly by Throwing Manipulation with a One-Joint Arm Hieyuki Miyashita, Tasuku Yamawaki an Masahito
More informationStudy of Network Optimization Method Based on ACL
Available online at www.scienceirect.com Proceia Engineering 5 (20) 3959 3963 Avance in Control Engineering an Information Science Stuy of Network Optimization Metho Base on ACL Liu Zhian * Department
More informationBends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways
Ben, Jogs, An Wiggles for Railroa Tracks an Vehicle Guie Ways Louis T. Klauer Jr., PhD, PE. Work Soft 833 Galer Dr. Newtown Square, PA 19073 lklauer@wsof.com Preprint, June 4, 00 Copyright 00 by Louis
More informationFrequency Domain Parameter Estimation of a Synchronous Generator Using Bi-objective Genetic Algorithms
Proceeings of the 7th WSEAS International Conference on Simulation, Moelling an Optimization, Beijing, China, September 15-17, 2007 429 Frequenc Domain Parameter Estimation of a Snchronous Generator Using
More informationSoftware Tools for Network Modelling
6 th International Conference on Applied Informatics Eger, Hungary, January 27 31, 2004. Software Tools for Network Modelling Attila Kuki a, János Sztrik b, Günter Bolch c a Department of Information Technology
More information2.7 Implicit Differentiation
2.7 Implicit Differentiation [ y] = = = [ x] 1 Sometimes we may be intereste in fining the erivative of an equation that is not solve or able to be solve for a particular epenent variable explicitly. In
More informationUsing the disparity space to compute occupancy grids from stereo-vision
The 2010 IEEE/RSJ International Conference on Intelligent Robots an Systems October 18-22, 2010, Taipei, Taiwan Using the isparity space to compute occupancy gris from stereo-vision Mathias Perrollaz,
More informationImplicit and Explicit Functions
60_005.q //0 :5 PM Page SECTION.5 Implicit Differentiation Section.5 EXPLORATION Graphing an Implicit Equation How coul ou use a graphing utilit to sketch the graph of the equation? Here are two possible
More informationUnknown Radial Distortion Centers in Multiple View Geometry Problems
Unknown Raial Distortion Centers in Multiple View Geometry Problems José Henrique Brito 1,2, Rolan Angst 3, Kevin Köser 3, Christopher Zach 4, Pero Branco 2, Manuel João Ferreira 2, Marc Pollefeys 3 1
More informationAdaptive Load Balancing based on IP Fast Reroute to Avoid Congestion Hot-spots
Aaptive Loa Balancing base on IP Fast Reroute to Avoi Congestion Hot-spots Masaki Hara an Takuya Yoshihiro Faculty of Systems Engineering, Wakayama University 930 Sakaeani, Wakayama, 640-8510, Japan Email:
More informationWilliam S. Law. Erik K. Antonsson. Engineering Design Research Laboratory. California Institute of Technology. Abstract
Optimization Methos for Calculating Design Imprecision y William S. Law Eri K. Antonsson Engineering Design Research Laboratory Division of Engineering an Applie Science California Institute of Technology
More information4.2 Implicit Differentiation
6 Chapter 4 More Derivatives 4. Implicit Differentiation What ou will learn about... Implicitl Define Functions Lenses, Tangents, an Normal Lines Derivatives of Higher Orer Rational Powers of Differentiable
More informationSkyline Community Search in Multi-valued Networks
Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h
More informationApproximate Linear Programming for Average-Cost Dynamic Programming
Approximate Linear Programming for Average-Cost Dynamic Programming Daniela Pucci de Farias IBM Almaden Research Center 65 Harry Road, San Jose, CA 51 pucci@mitedu Benjamin Van Roy Department of Management
More information