Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation
|
|
- Adele Morris
- 5 years ago
- Views:
Transcription
1 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation Parisa Mansourifard Joint work with: Prof. Bhaskar Krishnamachari (USC) and Prof. Tara Javidi (UCSD) Ming Hsieh Department of Electrical Engineering University of Southern California usc.edu American Control Conferece (ACC), Chicago, Illinois July 2, 2015
2 Introduction A network with uncertain available bandwidth, BW Demand (transmission rate) allocation, r? r > BW : Congestion r < BW : Under-utilization Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 1/ 18
3 Introduction A network with uncertain demands (users to be served), d Resource (capacity) allocation, C? C < d: Unsatisfied demands C > d: Over-utilization, e.g. energy consumption Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 2/ 18
4 General Formulation Uncertain demand (resource) Markovian Random process Allocated resource (demand) Action Goal of decision-maker Maximize expected reward or minimize expected cost Asymmetries Over-utilization cost vs. under-utilization cost Full observation vs. partial observation Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 3/ 18
5 Problem Formulation A Discrete-time real-state Markov process The finite horizon by T and the discrete time steps by t = 1, 2,..., T Known transition probabilities Objective: to select the sequential actions s.t. total expected discounted reward is maximized. Modeled as Partially Observable Markov Decision Process (POMDP) Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 4/ 18
6 Problem Formulation: Model POMDP State: B t M = [m, M] R, i.e. the state space. State transition: The transition probabilities of the actual states over time are shown m x, y M by Action: r t M p(x y) := P(B t = x B t 1 = y) Observed information: the event o t (r t ) O: -O F : o t (r t ) = {B t = i}, i [m, r t ) is the event of fully observing B t -O P : o t (r t ) = {B t r t } is the event of partial observing that B t is larger than or equal to the selected state Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 5/ 18
7 Problem Formulation: Model POMDP Reward: The immediate reward is a mapping R : M O R: R(B t, r t ) = q min(b t, r t ) - c u : over-utilization cost coefficient - c l : under-utilization cost coefficient - q: the gain unit Trade-offs Over-utilization cost vs. under-utilization cost { c u (r t B t ) if r t > B t c l (B t r t ) if r t B t, Immediate expected reward vs. earning information for future decisions Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 6/ 18
8 Problem Formulation: Example - An example tracking of a sample path of the actual states B t - With action sequence r t Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 7/ 18
9 Problem Formulation: Goal Optimal Policy The policy π specifies a sequence of actions r t to be taken. Goal: to maximize the total expected discounted reward in the infinite horizon, over all admissible policies π, given by max π Jπ T (s 0 ) = max π E[ β t R(B t ; r t ) s 0 ] t=0-0 β < 1: the discount factor - s 0 : the initial observed state - The optimal policy π opt : maximizing policy - Proof of existence [Bensoussan et al. 2007] Problem Solving Approach Dynamic programming (DP) Computationally intractable Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 8/ 18
10 Related Works A communication system where the transmitter must select the transmission rate in order to maximize the number of successfully transmitted bits [Laourine et al. 2010] Structure of optimal policies has been established for simpler related problems of optimizing transmissions over a two-state Gilbert-Elliott channel [Laourine et al. 2010], [Johnston et al. 2006] The optimal transmission policy for a Gillbert-Elliot channel with unknown statistics: e.g. [Wu et al. 2012] POMDP problem where the demand is a Markovian process, continuous state, only myopic policy (lower bound on optimal policy): [Bensoussan et al. 2007] multi-period newsvendor models in which the leftovers at each time step can be carried over to satisfy the future demand: e.g. [Bensoussan et al. 2008], [Chen et al. 2010] Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 9/ 18
11 Our Contributions Characterize optimal policy with only two parameters First work to present a sequence-based formulation New ordering of sequences Prove lower and upper bounds on the whole optimal sequence Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 10/ 18
12 Problem Solving Approach: Two Equivalent Value Iterations Belief-based: - Belief is defined as the probability density function of states, f t (x) - Existence of optimal policy is proved in Bensoussan et al Sequence-based: - Based on action sequences starting from each possible observed state - Find the best sequence to maximize the total expected discounted reward. Proposition: The optimal policy can also be perfectly characterized by only two parameters; s L : last observed state t L : time steps passed since the last observation Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 11/ 18
13 An Example Behaviour of Sequence-Based Policy a(i,.) = {a(i, 1), a(i, 2),...}: sequence of actions starting from state i a(i, t L ): action selected at t L time steps passed from last observed state i. a opt (i,.): optimal action sequence Figure : An example of executing an arbitrary policy (a(i,.) = i + a(0,.)) Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 12/ 18
14 Sequence-Based Value Iteration W (i): The expected cost-to-go after last observed state i W (i) = sup W (i; a(i,.)), a(i,t L ) [m,m], t L W (i; a(i,.)) = t L =1 a(i,tl ) j=m P t L i,a(i,1:t L 1),j dj t L 1 [ β τ 1 ((q + C l )a(i, τ) C l B(i, τ)) τ=1 + β t L 1 ((q + C u )j C u a(i, t L )) + β t L W (j)] Optimal Policy π opt : maps any state i to a sequence, a opt (i,.) = arg sup a(i,tl ) [m,m], t L W (i; a(i,.)). Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 13/ 18
15 Main Results: A Lower Bound Myopic Policy: At each time step maximizes only the immediate expected reward, ignores the impact on the future reward Myopic Sequence a myopic (i, t L ) = inf{r M : r j=m P t L i,a myopic (i,1:t L ),j dj = q + c l } q + c l + c u P t L i,a(i,1:t L 1),j : the probability of occurring the following event, - no reset at t = 1, 2,..., t L 1 passed from the last observed state s L = i - following the action sequence of a(i, 1 : t L ) = {a(i, 1),..., a(i, t L )} - reset to the actual state j at t L. Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 14/ 18
16 Main Results: A Lower Bound Theorem: Lower Bound on Optimal Sequence For FOSD-preserving transition probabilities, a opt (s L, t L ) a myopic (s L, t L ), t L Definition: First Order Stochastically Dominance (FOSD), f 1 s f 2 M M f 1 (j) f 2 (j), r M j=r j=r F 1 (r) F 2 (r) Definition: The transition probability p(x y) is FOSD-preserving if for any f 1 s f 2, M M f 1 (y)p(x y)dy s f 2 (y)p(x y)dy y=m y=m Proposition: Ordering For FOSD-preserving transition probabilities: a myopic (i, t L ) a myopic (j, t L ), i j Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 15/ 18
17 Main Results: An Upper Bound for IIMC Processes Definition: IIMC Continuous-State Process The transition probabilities for the state space M = R, satisfies the following: p(x y) = p(x + α y + α) α, x, y R Theorem: Upper Bound Sequence For IIMC processes and c l = 0, for any s L = i, a opt (i, t L ) a UB (i, t L ), t L : a UB (i, t L ) = inf{r [r l, r h ] : U = qβ 1 β (r h r l ) r h = sup{j : P t L i,a UB (i,1:t L ),j 0} r l = inf{j : P t L i,a UB (i,1:t L ),j 0} r P t L i,a UB (i,1:t j=r l L ),j dj = q + U q + c u + U } Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 16/ 18
18 Summary and Proposed Future Works Summary The tracking problem of Markovian random processes in which the decision-maker must select the best action at each time step in order to maximize the total expected discounted reward Optimal policy computationally intractable Sequece-based formulation Optimal policy can be characterized by only two parameter Upper and lower bound on the optimal sequences Future Works Deriving upper bound for general form of processes and relaxing the assumption of zero under-utilization Heuristic Percentile Threshold policy for general form of processes Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 17/ 18
19 Thank you for your attention Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 17/ 18
20 References A. Laourine and L. Tong, Betting on gilbert-elliot channels, Wireless Communications, IEEE Transactions on, vol. 9, no. 2, pp , L. A. Johnston and V. Krishnamurthy, Opportunistic file transfer over a fading channel: A pomdp search theory formulation with optimal threshold policies, Wireless Communications, IEEE Transactions on, vol. 5, no. 2, pp , Y. Wu and B. Krishnamachari, Online learning to optimize transmission over an unknown gilbert-elliott channel, in Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), th International Symposium on. IEEE, 2012, pp K. Arrow, T. Harris, J. Marshak, Optimal inventory policy, Econometrica 19 (3) (1951) X. Ding, M. L. Puterman, and A. Bisi, The censored newsvendor and the optimal acquisition of information, Operations Research, vol. 50, no. 3, pp , A. Bensoussan, M. Cakanyldrm, and S. P. Sethi, Technical notea note on the censored newsvendor and the optimal acquisition of information, Operations Research, vol. 57, no. 3, pp , A. Bensoussan, M. Cakanyldrm, and S. P. Sethi, On the optimal control of partially observed inventory systems, Comptes Rendus Mathematique, vol. 341, no. 7, pp , A. Bensoussan, M. Cakanyldrm, J. A. Minjarez-Sosa, A. Royal, and S. P. Sethi, Inventory problems with partially observed demands and lost sales, Journal of Optimization Theory and Applications, vol. 136, no. 3, pp , L. Chen, Bounds and heuristics for optimal bayesian inventory control with unobserved lost sales, Operations research, vol. 58, no. 2, pp , A. Bensoussan, M. Cakanyldrm, and S. P. Sethi, A multiperiod newsvendor problem with partially observed demand, Mathematics of Operations Research, vol. 32, no. 2, pp , Parisa Mansourifard, USC, ACC 2015 Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation 18/ 18
Dynamic Spectrum Access in Cognitive Radio Networks. Xiaoying Gan 09/17/2009
Dynamic Spectrum Access in Cognitive Radio Networks Xiaoying Gan xgan@ucsd.edu 09/17/2009 Outline Introduction Cognitive Radio Framework MAC sensing Spectrum Occupancy Model Sensing policy Access policy
More informationCommunication over a Time Correlated Channel with an Energy Harvesting Transmitter
Communication over a Time Correlated Channel with an Energy Harvesting Transmitter Mehdi Salehi Heydar Abad Faculty of Engineering and Natural Sciences Sabanci University, Istanbul, Turkey mehdis@sabanciuniv.edu
More informationPolicy Teaching. Through Reward Function Learning. Haoqi Zhang, David Parkes, and Yiling Chen
Policy Teaching Through Reward Function Learning Haoqi Zhang, David Parkes, and Yiling Chen School of Engineering and Applied Sciences Harvard University ACM EC 2009 Haoqi Zhang (Harvard University) Policy
More informationDecentralized Cognitive MAC for Opportunistic Spectrum Access in Ad-Hoc Networks: A POMDP Framework
Decentralized Cognitive MAC for Opportunistic Spectrum Access in Ad-Hoc Networks: A POMDP Framework Qing Zhao, Lang Tong, Anathram Swami, and Yunxia Chen EE360 Presentation: Kun Yi Stanford University
More informationChannel Probing in Communication Systems: Myopic Policies Are Not Always Optimal
Channel Probing in Communication Systems: Myopic Policies Are Not Always Optimal Matt Johnston Massachusetts Institute of Technology Joint work with Eytan Modiano and Isaac Keslassy 07/11/13 Opportunistic
More informationResource Management in QoS-Aware Wireless Cellular Networks
Resource Management in QoS-Aware Wireless Cellular Networks Zhi Zhang Dept. of Electrical and Computer Engineering Colorado State University April 24, 2009 Zhi Zhang (ECE CSU) Resource Management in Wireless
More informationLow-Complexity Approaches to Spectrum Opportunity Tracking
Low-Complexity Approaches to Spectrum Opportunity Tracking (Invited Paper) Qing Zhao University of California Davis, CA 95616 Email: qzhao@ece.ucdavis.edu Bhaskar Krishnamachari University of Southern
More informationOpportunistic Communications under Energy & Delay Constraints
Opportunistic Communications under Energy & Delay Constraints Narayan Mandayam (joint work with Henry Wang) Opportunistic Communications Wireless Data on the Move Intermittent Connectivity Opportunities
More informationOPPORTUNISTIC spectrum access (OSA), first envisioned
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 5, MAY 2008 2053 Joint Design and Separation Principle for Opportunistic Spectrum Access in the Presence of Sensing Errors Yunxia Chen, Student Member,
More information3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007
3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 53, NO 10, OCTOBER 2007 Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution Yingbin Liang, Member, IEEE, Venugopal V Veeravalli, Fellow,
More informationIEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 17, NO. 6, DECEMBER /$ IEEE
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 17, NO 6, DECEMBER 2009 1805 Optimal Channel Probing and Transmission Scheduling for Opportunistic Spectrum Access Nicholas B Chang, Student Member, IEEE, and Mingyan
More informationOptimizing Media Access Strategy for Competing Cognitive Radio Networks Y. Gwon, S. Dastangoo, H. T. Kung
Optimizing Media Access Strategy for Competing Cognitive Radio Networks Y. Gwon, S. Dastangoo, H. T. Kung December 12, 2013 Presented at IEEE GLOBECOM 2013, Atlanta, GA Outline Introduction Competing Cognitive
More informationCONTROL OF SENSORS FOR SEQUENTIAL DETECTION A STOCHASTIC APPROACH
file://\\52zhtv-fs-725v\cstemp\adlib\input\wr_export_131127111121_237836102... Page 1 of 1 11/27/2013 AFRL-OSR-VA-TR-2013-0604 CONTROL OF SENSORS FOR SEQUENTIAL DETECTION A STOCHASTIC APPROACH VIJAY GUPTA
More informationQ-Learning Algorithms for Constrained Markov Decision Processes with Randomized Monotone Policies: Application to MIMO Transmission Control
Q-Learning Algorithms for Constrained Markov Decision Processes with Randomized Monotone Policies: Application to MIMO Transmission Control Dejan V. Djonin, Vikram Krishnamurthy, Fellow, IEEE Abstract
More informationComputing and Communications 2. Information Theory -Channel Capacity
1896 1920 1987 2006 Computing and Communications 2. Information Theory -Channel Capacity Ying Cui Department of Electronic Engineering Shanghai Jiao Tong University, China 2017, Autumn 1 Outline Communication
More informationOn Optimality of Myopic Policy for Restless Multi-Armed Bandit Problem: An Axiomatic Approach Kehao Wang and Lin Chen
300 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 60, NO. 1, JANUARY 2012 On Optimality of Myopic Policy for Restless Multi-Armed Bandit Problem: An Axiomatic Approach Kehao Wang and Lin Chen Abstract Due
More informationFull-Duplex Machine-to-Machine Communication for Wireless-Powered Internet-of-Things
1 Full-Duplex Machine-to-Machine Communication for Wireless-Powered Internet-of-Things Yong Xiao, Zixiang Xiong, Dusit Niyato, Zhu Han and Luiz A. DaSilva Department of Electrical and Computer Engineering,
More informationSummary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility
Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility theorem (consistent decisions under uncertainty should
More informationDownlink Scheduler Optimization in High-Speed Downlink Packet Access Networks
Downlink Scheduler Optimization in High-Speed Downlink Packet Access Networks Hussein Al-Zubaidy SCE-Carleton University 1125 Colonel By Drive, Ottawa, ON, Canada Email: hussein@sce.carleton.ca 21 August
More informationThe Capability of Error Correction for Burst-noise Channels Using Error Estimating Code
The Capability of Error Correction for Burst-noise Channels Using Error Estimating Code Yaoyu Wang Nanjing University yaoyu.wang.nju@gmail.com June 10, 2016 Yaoyu Wang (NJU) Error correction with EEC June
More informationLearning-aided Sub-band Selection Algorithms for Spectrum Sensing in Wide-band Cognitive Radios
Learning-aided Sub-band Selection Algorithms for Spectrum Sensing in Wide-band Cognitive Radios Yang Li, Sudharman K. Jayaweera, Mario Bkassiny and Chittabrata Ghosh Department of Electrical and Computer
More informationTowards Strategic Kriegspiel Play with Opponent Modeling
Towards Strategic Kriegspiel Play with Opponent Modeling Antonio Del Giudice and Piotr Gmytrasiewicz Department of Computer Science, University of Illinois at Chicago Chicago, IL, 60607-7053, USA E-mail:
More informationTraining-Based Antenna Selection for PER Minimization: A POMDP Approach
1 Training-Based Antenna Selection for PER Minimization: A POMDP Approach Sinchu Padmanabhan, Reuben George Stephen, Chandra R. Murthy, and Marceau Coupechoux Abstract This paper considers the problem
More informationDistributed Power Control in Cellular and Wireless Networks - A Comparative Study
Distributed Power Control in Cellular and Wireless Networks - A Comparative Study Vijay Raman, ECE, UIUC 1 Why power control? Interference in communication systems restrains system capacity In cellular
More informationThe Impact of a Wideband Channel on UWB System Design
EE209AS Spring 2011 Prof. Danijela Cabric Paper Presentation Presented by: Sina Basir-Kazeruni sinabk@ucla.edu The Impact of a Wideband Channel on UWB System Design by Mike S. W. Chen and Robert W. Brodersen
More informationAbhishek Gupta CONTACT INFORMATION. 360 Coordinated Science Laboratory
Abhishek Gupta CONTACT INFORMATION RESEARCH INTERESTS 360 Coordinated Science Laboratory +1-217-819-6382 University of Illinois at Urbana-Champaign gupta54@illinois.edu 1308 W Main Street publish.illinois.edu/gupta54/
More informationDevelopment of Outage Tolerant FSM Model for Fading Channels
Development of Outage Tolerant FSM Model for Fading Channels Ms. Anjana Jain 1 P. D. Vyavahare 1 L. D. Arya 2 1 Department of Electronics and Telecomm. Engg., Shri G. S. Institute of Technology and Science,
More informationOptimization Techniques for Alphabet-Constrained Signal Design
Optimization Techniques for Alphabet-Constrained Signal Design Mojtaba Soltanalian Department of Electrical Engineering California Institute of Technology Stanford EE- ISL Mar. 2015 Optimization Techniques
More informationSpectrum Sharing for Device-to-Device Communications in Cellular Networks: A Game Theoretic Approach
2014 IEEE International Symposium on Dynamic Spectrum Access Networks DYSPAN 1 Spectrum Sharing for Device-to-Device Communications in Cellular Networks: A Game Theoretic Approach Yong Xiao, Kwang-Cheng
More informationCS 188 Introduction to Fall 2014 Artificial Intelligence Midterm
CS 88 Introduction to Fall Artificial Intelligence Midterm INSTRUCTIONS You have 8 minutes. The exam is closed book, closed notes except a one-page crib sheet. Please use non-programmable calculators only.
More informationDistributed Game Theoretic Optimization Of Frequency Selective Interference Channels: A Cross Layer Approach
2010 IEEE 26-th Convention of Electrical and Electronics Engineers in Israel Distributed Game Theoretic Optimization Of Frequency Selective Interference Channels: A Cross Layer Approach Amir Leshem and
More informationBandwidth Scaling in Ultra Wideband Communication 1
Bandwidth Scaling in Ultra Wideband Communication 1 Dana Porrat dporrat@wireless.stanford.edu David Tse dtse@eecs.berkeley.edu Department of Electrical Engineering and Computer Sciences University of California,
More informationShort Paper: On Optimal Sensing and Transmission Strategies for Dynamic Spectrum Access
Short Paper: On Optimal Sensing and Transmission Strategies for Dynamic Spectrum Access Senhua Huang, Xin Liu, and Zhi Ding University of California Davis Davis, CA 95616, USA Email: senhua@ece.ucdavis.edu
More informationAn Efficient Fixed Rate Transmission Scheme over Delay-Constrained Wireless Fading Channels
Progress In Electromagnetics Research C, Vol. 48, 133 139, 2014 An Efficient Fixed Rate Transmission Scheme over Delay-Constrained Wireless Fading Channels Xiang Yu Gao and Yue Sheng Zhu * Abstract In
More informationEfficiency and detectability of random reactive jamming in wireless networks
Efficiency and detectability of random reactive jamming in wireless networks Ni An, Steven Weber Modeling & Analysis of Networks Laboratory Drexel University Department of Electrical and Computer Engineering
More informationA Soft-Limiting Receiver Structure for Time-Hopping UWB in Multiple Access Interference
2006 IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications A Soft-Limiting Receiver Structure for Time-Hopping UWB in Multiple Access Interference Norman C. Beaulieu, Fellow,
More informationOptimal Rate Control in Wireless Networks with Fading Channels
Optimal Rate Control in Wireless Networks with Fading Channels Javad Raxavilar,' K. J. Ray L~u,~ and Steven I. Marcus2 '3COM Labs, 3COM Inc. 12230 World Trade Drive San Diego, CA 92128 javadrazavilar@3com.com
More informationEstimating the Transmission Probability in Wireless Networks with Configuration Models
Estimating the Transmission Probability in Wireless Networks with Configuration Models Paola Bermolen niversidad de la República - ruguay Joint work with: Matthieu Jonckheere (BA), Federico Larroca (delar)
More informationThroughput-optimal number of relays in delaybounded multi-hop ALOHA networks
Page 1 of 10 Throughput-optimal number of relays in delaybounded multi-hop ALOHA networks. Nekoui and H. Pishro-Nik This letter addresses the throughput of an ALOHA-based Poisson-distributed multihop wireless
More informationDiscrete Rayleigh Fading Channel Modeling
Discrete Rayleigh Fading Channel Modeling Julio Aráuz jarauz@mail.sis.pitt.edu March 22 Department of Information Sciences and Telecommunications University of Pittsburgh 35 N. Bellefield Ave. Pittsburgh
More informationBenford s Law: Tables of Logarithms, Tax Cheats, and The Leading Digit Phenomenon
Benford s Law: Tables of Logarithms, Tax Cheats, and The Leading Digit Phenomenon Michelle Manes (manes@usc.edu) USC Women in Math 24 April, 2008 History (1881) Simon Newcomb publishes Note on the frequency
More informationOptimal Myopic Sensing and Dynamic Spectrum Access in Cognitive Radio Networks with Low-complexity Implementations
Optimal Myopic Sensing and Dynamic Spectrum Access in Cognitive Radio Networks with Low-complexity Implementations Yang Li, Sudharman K. Jayaweera, Mario Bkassiny and Keith A. Avery Department of Electrical
More informationOptimal Multicast Routing in Ad Hoc Networks
Mat-2.108 Independent esearch Projects in Applied Mathematics Optimal Multicast outing in Ad Hoc Networks Juha Leino 47032J Juha.Leino@hut.fi 1st December 2002 Contents 1 Introduction 2 2 Optimal Multicasting
More informationThe fundamentals of detection theory
Advanced Signal Processing: The fundamentals of detection theory Side 1 of 18 Index of contents: Advanced Signal Processing: The fundamentals of detection theory... 3 1 Problem Statements... 3 2 Detection
More informationMARKOV CHANNEL MODELING. Julio Nicolás Aráuz Salazar. Electronics and Telecommunications Engineering, E.P.N Quito - Ecuador, 1996
82. MARKOV CHANNEL MODELING by Julio Nicolás Aráuz Salazar Electronics and Telecommunications Engineering, E.P.N Quito - Ecuador, 996 MST, University of Pittsburgh, 2 Submitted to the Graduate Faculty
More informationSPECTRUM resources are scarce and fixed spectrum allocation
Hedonic Coalition Formation Game for Cooperative Spectrum Sensing and Channel Access in Cognitive Radio Networks Xiaolei Hao, Man Hon Cheung, Vincent W.S. Wong, Senior Member, IEEE, and Victor C.M. Leung,
More informationOptimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic
Optimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic Mohammad Katoozian, Keivan Navaie Electrical and Computer Engineering Department Tarbiat Modares University, Tehran,
More informationDynamic Bandwidth Allocation for Low Power Devices With Random Connectivity
Dynamic Bandwidth Allocation for Low Power Devices With Random Connectivity Navid Ehsan and Mingyan Liu Abstract In this paper we consider the bandwidth allocation problem where multiple low power wireless
More informationCooperative Tx/Rx Caching in Interference Channels: A Storage-Latency Tradeoff Study
Cooperative Tx/Rx Caching in Interference Channels: A Storage-Latency Tradeoff Study Fan Xu Kangqi Liu and Meixia Tao Dept of Electronic Engineering Shanghai Jiao Tong University Shanghai China Emails:
More informationOFDM Pilot Optimization for the Communication and Localization Trade Off
SPCOMNAV Communications and Navigation OFDM Pilot Optimization for the Communication and Localization Trade Off A. Lee Swindlehurst Dept. of Electrical Engineering and Computer Science The Henry Samueli
More informationRandomized Channel Access Reduces Network Local Delay
Randomized Channel Access Reduces Network Local Delay Wenyi Zhang USTC Joint work with Yi Zhong (Ph.D. student) and Martin Haenggi (Notre Dame) 2013 Joint HK/TW Workshop on ITC CUHK, January 19, 2013 Acknowledgement
More informationDecentralized Control of Transmission Rates in Energy-Critical Wireless Networks
Decentralized Control of Transmission Rates in Energy-Critical Wireless Networks Li Xia, Member, IEEE, and Basem Shihada Senior Member, IEEE Abstract In this paper, we discuss the decentralized optimization
More informationPerformance of ALOHA and CSMA in Spatially Distributed Wireless Networks
Performance of ALOHA and CSMA in Spatially Distributed Wireless Networks Mariam Kaynia and Nihar Jindal Dept. of Electrical and Computer Engineering, University of Minnesota Dept. of Electronics and Telecommunications,
More informationOptimal Positioning of Flying Relays for Wireless Networks
Optimal Positioning of Flying Relays for Wireless Networks Junting Chen 1 and David Gesbert 2 1 Ming Hsieh Department of Electrical Engineering, University of Southern California, USA 2 Department of Communication
More informationPower Control Optimization of Code Division Multiple Access (CDMA) Systems Using the Knowledge of Battery Capacity Of the Mobile.
Power Control Optimization of Code Division Multiple Access (CDMA) Systems Using the Knowledge of Battery Capacity Of the Mobile. Rojalin Mishra * Department of Electronics & Communication Engg, OEC,Bhubaneswar,Odisha
More informationPERFORMANCE OF DISTRIBUTED UTILITY-BASED POWER CONTROL FOR WIRELESS AD HOC NETWORKS
PERFORMANCE OF DISTRIBUTED UTILITY-BASED POWER CONTROL FOR WIRELESS AD HOC NETWORKS Jianwei Huang, Randall Berry, Michael L. Honig Department of Electrical and Computer Engineering Northwestern University
More informationA Survey on Machine-Learning Techniques in Cognitive Radios
1 A Survey on Machine-Learning Techniques in Cognitive Radios Mario Bkassiny, Student Member, IEEE, Yang Li, Student Member, IEEE and Sudharman K. Jayaweera, Senior Member, IEEE Department of Electrical
More informationACRUCIAL issue in the design of wireless sensor networks
4322 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 8, AUGUST 2010 Coalition Formation for Bearings-Only Localization in Sensor Networks A Cooperative Game Approach Omid Namvar Gharehshiran, Student
More informationOn the Unicast Capacity of Stationary Multi-channel Multi-radio Wireless Networks: Separability and Multi-channel Routing
1 On the Unicast Capacity of Stationary Multi-channel Multi-radio Wireless Networks: Separability and Multi-channel Routing Liangping Ma arxiv:0809.4325v2 [cs.it] 26 Dec 2009 Abstract The first result
More informationClosing the loop around Sensor Networks
Closing the loop around Sensor Networks Bruno Sinopoli Shankar Sastry Dept of Electrical Engineering, UC Berkeley Chess Review May 11, 2005 Berkeley, CA Conceptual Issues Given a certain wireless sensor
More informationMaximum Throughput for a Cognitive Radio Multi-Antenna User with Multiple Primary Users
Maximum Throughput for a Cognitive Radio Multi-Antenna User with Multiple Primary Users Ahmed El Shafie and Tamer Khattab Wireless Intelligent Networks Center (WINC), Nile University, Giza, Egypt. Electrical
More informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 3, MARCH
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 3, MARCH 2010 1401 Decomposition Principles and Online Learning in Cross-Layer Optimization for Delay-Sensitive Applications Fangwen Fu, Student Member,
More informationOptimal Foresighted Multi-User Wireless Video
Optimal Foresighted Multi-User Wireless Video Yuanzhang Xiao, Student Member, IEEE, and Mihaela van der Schaar, Fellow, IEEE Department of Electrical Engineering, UCLA. Email: yxiao@seas.ucla.edu, mihaela@ee.ucla.edu.
More informationOn the Capacity Region of the Vector Fading Broadcast Channel with no CSIT
On the Capacity Region of the Vector Fading Broadcast Channel with no CSIT Syed Ali Jafar University of California Irvine Irvine, CA 92697-2625 Email: syed@uciedu Andrea Goldsmith Stanford University Stanford,
More informationDynamic Energy Trading for Energy Harvesting Communication Networks: A Stochastic Energy Trading Game
1 Dynamic Energy Trading for Energy Harvesting Communication Networks: A Stochastic Energy Trading Game Yong Xiao, Senior Member, IEEE, Dusit Niyato, Senior Member, IEEE, Zhu Han, Fellow, IEEE, and Luiz
More informationAntennas and Propagation. Chapter 6b: Path Models Rayleigh, Rician Fading, MIMO
Antennas and Propagation b: Path Models Rayleigh, Rician Fading, MIMO Introduction From last lecture How do we model H p? Discrete path model (physical, plane waves) Random matrix models (forget H p and
More informationModulation and Coding Tradeoffs
0 Modulation and Coding Tradeoffs Contents 1 1. Design Goals 2. Error Probability Plane 3. Nyquist Minimum Bandwidth 4. Shannon Hartley Capacity Theorem 5. Bandwidth Efficiency Plane 6. Modulation and
More informationNotes 15: Concatenated Codes, Turbo Codes and Iterative Processing
16.548 Notes 15: Concatenated Codes, Turbo Codes and Iterative Processing Outline! Introduction " Pushing the Bounds on Channel Capacity " Theory of Iterative Decoding " Recursive Convolutional Coding
More informationPERFORMANCE OF POWER DECENTRALIZED DETECTION IN WIRELESS SENSOR SYSTEM WITH DS-CDMA
PERFORMANCE OF POWER DECENTRALIZED DETECTION IN WIRELESS SENSOR SYSTEM WITH DS-CDMA Ali M. Fadhil 1, Haider M. AlSabbagh 2, and Turki Y. Abdallah 1 1 Department of Computer Engineering, College of Engineering,
More informationOPPORTUNISTIC SPECTRUM ACCESS IN MULTI-USER MULTI-CHANNEL COGNITIVE RADIO NETWORKS
9th European Signal Processing Conference (EUSIPCO 0) Barcelona, Spain, August 9 - September, 0 OPPORTUNISTIC SPECTRUM ACCESS IN MULTI-USER MULTI-CHANNEL COGNITIVE RADIO NETWORKS Sachin Shetty, Kodzo Agbedanu,
More informationTHE EXPONENTIAL growth in wireless services has. Decentralized Cognitive MAC for Opportunistic Spectrum Access in Ad Hoc Networks: A POMDP Framework
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 25, NO. 3, APRIL 2007 589 Decentralized Cognitive MAC for Opportunistic Spectrum Access in Ad Hoc Networks: A POMDP Framework Qing Zhao, Lang Tong,
More informationOn the Transmission Capacity of Wireless Multi-Channel Ad Hoc Networks with local FDMA scheduling
On the Transmission Capacity of Wireless Multi-Channel Ad Hoc Networks with local FDMA scheduling Jens P. Elsner, Ralph Tanbourgi and Friedrich K. Jondral Karlsruhe Institute of Technology, Germany {jens.elsner,
More informationCOOPERATIVE networks [1] [3] refer to communication
1800 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 7, NO. 5, MAY 2008 Lifetime Maximization for Amplify-and-Forward Cooperative Networks Wan-Jen Huang, Student Member, IEEE, Y.-W. Peter Hong, Member,
More informationAnalysis of massive MIMO networks using stochastic geometry
Analysis of massive MIMO networks using stochastic geometry Tianyang Bai and Robert W. Heath Jr. Wireless Networking and Communications Group Department of Electrical and Computer Engineering The University
More informationTraffic-Aware Transmission Mode Selection in D2D-enabled Cellular Networks with Token System
217 25th European Signal Processing Conference (EUSIPCO) Traffic-Aware Transmission Mode Selection in D2D-enabled Cellular Networks with Token System Yiling Yuan, Tao Yang, Hui Feng, Bo Hu, Jianqiu Zhang,
More informationMulti-user Space Time Scheduling for Wireless Systems with Multiple Antenna
Multi-user Space Time Scheduling for Wireless Systems with Multiple Antenna Vincent Lau Associate Prof., University of Hong Kong Senior Manager, ASTRI Agenda Bacground Lin Level vs System Level Performance
More informationOn Information Theoretic Interference Games With More Than Two Users
On Information Theoretic Interference Games With More Than Two Users Randall A. Berry and Suvarup Saha Dept. of EECS Northwestern University e-ma: rberry@eecs.northwestern.edu suvarups@u.northwestern.edu
More informationDecentralized and Fair Rate Control in a Multi-Sector CDMA System
Decentralized and Fair Rate Control in a Multi-Sector CDMA System Jennifer Price Department of Electrical Engineering University of Washington Seattle, WA 98195 pricej@ee.washington.edu Tara Javidi Department
More informationIntroduction to Neuro-Dynamic Programming (Or, how to count cards in blackjack and do other fun things too.)
Introduction to Neuro-Dynamic Programming (Or, how to count cards in blackjack and do other fun things too.) Eric B. Laber February 12, 2008 Eric B. Laber () Introduction to Neuro-Dynamic Programming (Or,
More informationDynamic Fair Channel Allocation for Wideband Systems
Outlines Introduction and Motivation Dynamic Fair Channel Allocation for Wideband Systems Department of Mobile Communications Eurecom Institute Sophia Antipolis 19/10/2006 Outline of Part I Outlines Introduction
More informationDistributed Approaches for Exploiting Multiuser Diversity in Wireless Networks
Southern Illinois University Carbondale OpenSIUC Articles Department of Electrical and Computer Engineering 2-2006 Distributed Approaches for Exploiting Multiuser Diversity in Wireless Networks Xiangping
More informationSequential Multi-Channel Access Game in Distributed Cognitive Radio Networks
Sequential Multi-Channel Access Game in Distributed Cognitive Radio Networks Chunxiao Jiang, Yan Chen, and K. J. Ray Liu Department of Electrical and Computer Engineering, University of Maryland, College
More informationA Game-Theoretic Framework for Interference Avoidance in Ad hoc Networks
A Game-Theoretic Framework for Interference Avoidance in Ad hoc Networks R. Menon, A. B. MacKenzie, R. M. Buehrer and J. H. Reed The Bradley Department of Electrical and Computer Engineering Virginia Tech,
More informationOptimum Power Allocation in Cooperative Networks
Optimum Power Allocation in Cooperative Networks Jaime Adeane, Miguel R.D. Rodrigues, and Ian J. Wassell Laboratory for Communication Engineering Department of Engineering University of Cambridge 5 JJ
More informationAnavilhanas Natural Reserve (about 4000 Km 2 )
Anavilhanas Natural Reserve (about 4000 Km 2 ) A control room receives this alarm signal: what to do? adversarial patrolling with spatially uncertain alarm signals Nicola Basilico, Giuseppe De Nittis,
More informationSolving Coup as an MDP/POMDP
Solving Coup as an MDP/POMDP Semir Shafi Dept. of Computer Science Stanford University Stanford, USA semir@stanford.edu Adrien Truong Dept. of Computer Science Stanford University Stanford, USA aqtruong@stanford.edu
More informationMulticasting over Multiple-Access Networks
ing oding apacity onclusions ing Department of Electrical Engineering and omputer Sciences University of alifornia, Berkeley May 9, 2006 EE 228A Outline ing oding apacity onclusions 1 2 3 4 oding 5 apacity
More informationOPPORTUNISTIC spectrum access (OSA), as part of the
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 2, FEBRUARY 2008 785 Opportunistic Spectrum Access via Periodic Channel Sensing Qianchuan Zhao, Member, IEEE, Stefan Geirhofer, Student Member, IEEE,
More informationLink Models for Circuit Switching
Link Models for Circuit Switching The basis of traffic engineering for telecommunication networks is the Erlang loss function. It basically allows us to determine the amount of telephone traffic that can
More informationDynamic Programming in Real Life: A Two-Person Dice Game
Mathematical Methods in Operations Research 2005 Special issue in honor of Arie Hordijk Dynamic Programming in Real Life: A Two-Person Dice Game Henk Tijms 1, Jan van der Wal 2 1 Department of Econometrics,
More informationNext Generation Synthetic Aperture Radar Imaging
Next Generation Synthetic Aperture Radar Imaging Xiang-Gen Xia Department of Electrical and Computer Engineering University of Delaware Newark, DE 19716, USA Email: xxia@ee.udel.edu This is a joint work
More informationRepeated Games. ISCI 330 Lecture 16. March 13, Repeated Games ISCI 330 Lecture 16, Slide 1
Repeated Games ISCI 330 Lecture 16 March 13, 2007 Repeated Games ISCI 330 Lecture 16, Slide 1 Lecture Overview Repeated Games ISCI 330 Lecture 16, Slide 2 Intro Up to this point, in our discussion of extensive-form
More informationJamming-resistant Multi-radio Multi-channel Opportunistic Spectrum Access in Cognitive Radio Networks
Jamming-resistant Multi-radio Multi-channel Opportunistic Spectrum Access in Cognitive Radio Networks 1 Qian Wang, Hai Su, Kui Ren, and Kai Xing Department of ECE, Illinois Institute of Technology, Email:
More informationOptimal Coded Information Network Design and Management via Improved Characterizations of the Binary Entropy Function
Optimal Coded Information Network Design and Management via Improved Characterizations of the Binary Entropy Function John MacLaren Walsh & Steven Weber Department of Electrical and Computer Engineering
More informationOptimal Power Allocation over Fading Channels with Stringent Delay Constraints
1 Optimal Power Allocation over Fading Channels with Stringent Delay Constraints Xiangheng Liu Andrea Goldsmith Dept. of Electrical Engineering, Stanford University Email: liuxh,andrea@wsl.stanford.edu
More informationChapter 10. User Cooperative Communications
Chapter 10 User Cooperative Communications 1 Outline Introduction Relay Channels User-Cooperation in Wireless Networks Multi-Hop Relay Channel Summary 2 Introduction User cooperative communication is a
More informationOptimal Scheduling Policy Determination for High Speed Downlink Packet Access
Optimal Scheduling Policy Determination for High Speed Downlink Packet Access Hussein Al-Zubaidy, Jerome Talim, Ioannis Lambadaris SCE-Carleton University 2 Colonel By Drive, Ottawa, ON, KS B6 Canada Email:
More informationIEEE/ACM TRANSACTIONS ON NETWORKING, VOL. XX, NO. X, AUGUST 20XX 1
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. XX, NO. X, AUGUST 0XX 1 Greenput: a Power-saving Algorithm That Achieves Maximum Throughput in Wireless Networks Cheng-Shang Chang, Fellow, IEEE, Duan-Shin Lee,
More informationNonstationary Resource Sharing with Imperfect Binary Feedback: An Optimal Design Framework for Cost Minimization
Fifty-first Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 2-3, 213 Nonstationary Resource Sharing with Imperfect Binary Feedback: An Optimal Design Framework for Cost Minimization
More informationFast Online Learning of Antijamming and Jamming Strategies
Fast Online Learning of Antijamming and Jamming Strategies Y. Gwon, S. Dastangoo, C. Fossa, H. T. Kung December 9, 2015 Presented at the 58 th IEEE Global Communications Conference, San Diego, CA This
More information