Filters








2,705 Hits in 3.2 sec

Optimal Backlog in the Plane [chapter]

Valentin Polishchuk, Jukka Suomela
2008 Lecture Notes in Computer Science  
A player moves in the plane with unit speed, emptying the cups. At any time, the player sees how much water there is in every cup.  ...  The backlog of the player is the maximum amount of water in any cup at any time, and the player's objective is to minimise the backlog. Let D be the diameter of P .  ...  This research was supported in part by the Academy of Finland, Grants 116547 and 118653 (ALGO-DAN), and by Helsinki Graduate School in Computer Science and Engineering (Hecse).  ... 
doi:10.1007/978-3-540-92862-1_12 fatcat:hkjqc5dd75ed7kyxtejlul6cti

Dynamic Switch-Controller Association and Control Devolution for SDN Systems [article]

Xi Huang, Simeng Bian, Ziyu Shao, Hong Xu
2017 arXiv   pre-print
In software-defined networking (SDN), as data plane scale expands, scalability and reliability of the control plane have become major concerns.  ...  Our scheme is an efficient online algorithm that does not need the statistics of traffic flows. By adjusting a parameter, we can make a trade- off between costs and queue backlogs.  ...  In the decentralized way, as Fig. 6 (b) shows, switches will periodically update their information about queue backlogs in control plane.  ... 
arXiv:1702.03065v8 fatcat:edpgmluwhjf55hazpf3jdyigii

Fast Deployment of Reliable Distributed Control Planes with Performance Guarantees

Shaoteng Liu, Rebecca Steinert, Natalia Vesselinova, Dejan Kostic., Dejan Kostic
2020 IEEE Access  
INDEX TERMS Software-defined networking, distributed control plane, controller placement problem, latency, reliability, routability, optimization.  ...  In such a setting, deployment of distributed control planes will be vital for guaranteed service availability and performance.  ...  Daniel Felipe Perez-Ramirez (RISE, Sweden), for valuable comments and suggestions received in the preparation of the final version of this manuscript.  ... 
doi:10.1109/access.2020.2984500 fatcat:zfh2cyqhjveqlhjdv4et6i33lm

Predictive Switch-Controller Association and Control Devolution for SDN Systems [article]

Xi Huang and Simeng Bian and Ziyu Shao and Hong Xu
2020 arXiv   pre-print
In this paper, we identify the non-trivial trade-off in such a joint design and formulate a stochastic network optimization problem that aims to minimize time-averaged total system costs and ensure long-term  ...  For software-defined networking (SDN) systems, to enhance the scalability and reliability of control plane, existing solutions adopt either multi-controller design with static switch-controller associations  ...  Note that the gap between the converged costs and the optimal costs is the price paid for stabilizing queue backlogs in the system.  ... 
arXiv:2008.01648v1 fatcat:qyp7qccaabfubhe4z4ssf2szye

Implementation of a Distributed Joint Routing and Dynamic Spectrum Allocation Algorithm on USRP2 Radios

Pradeep B. Nagaraju, Lei Ding, Tommaso Melodia, Stella N. Batalama, Dimitris A. Pados, John D. Matyjas
2010 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON)  
The prototype is based on a cross-layer protocol stack implemented in Python, which leverages GNU Radio for adaptive signal generation on a USRP2 software-defined-radio platform.  ...  ., a cognitive ad hoc network) is considered in this demonstration.  ...  backlog of the maximum-differential-backlog session, and the maximum achievable link capacity as estimated in step 1. 3) The session corresponding to the optimal spectrum utility factor is scheduled for  ... 
doi:10.1109/secon.2010.5508221 dblp:conf/secon/NagarajuDMBPM10 fatcat:xz2c3znaivff7nwybqiybolmuq

Throughput-Optimal Load Balancing for Intra Datacenter Networks [article]

Sucha Supittayapornpong, Michael J. Neely
2016 arXiv   pre-print
In this paper, a stable in-network load-balancing algorithm is developed in the setting of software-defined networking. A control plane configures a data plane over successive intervals of time.  ...  While the MaxWeight algorithm can be applied in this setting and offers certain throughput optimality properties, its bang-bang control structure rewards single flows on each interval and prohibits link-capacity  ...  The control plane configures the data plane every T slots, where T is a positive integer. Thus, reconfigurations occur at times in the set T = {0, T, 2T, . . .}. A.  ... 
arXiv:1612.01684v1 fatcat:mtlf6ihn7ngpvpzrc3uxmyjmui

Software-defined joint routing and waveform selection for cognitive Ad Hoc networks

Lei Ding, B. Nagaraju Pradeep, Tommaso Melodia, N. Batalama Stella, A. Pados Dimitris, D. Matyjas John
2010 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE  
The problem of throughput maximization in a cognitive radio network with decentralized control (i.e., a cognitive radio ad hoc network) is considered in this paper.  ...  The prototype is based on a softwaredefined-radio USRP2 platform that distributively senses and adapts its transmission based on results from real-time nonlinear optimization.  ...  This plane schedules data sessions and chooses the optimal PHY layer parameters like frequency, power and modulation scheme, as described in Section V-C.  ... 
doi:10.1109/milcom.2010.5680156 fatcat:y72sg4rvprfhlon45heqj7gg7i

Computational Enhancements of Wearable Healthcare Devices on Pervasive Computing System

Dr. Subarna Shakya
2020 Journal of Ubiquitous Computing and Communication Technologies  
The developed model heightens the number of request managed properly (handled) along with the bandwidth and storage and minimizes the failure in requests, backlogs and the time taken for response.  ...  The ingenuousness in the conveyance of the information, in the standard of handling and extending the heterogeneity assistance for the dispersed clients are still under construction in the as it is very  ...  The device plane constitutes Control plane as in SDN and does the significant process the, computing of requests and the optimizing of storage to enhance the communication rate.  ... 
doi:10.36548/jucct.2020.2.005 fatcat:r7saxh2npnbkxoyihctfswc34u

Joint optimization of dynamic resource allocation and packet scheduling for virtual switches in cognitive internet of vehicles

Yang Wang, Xiong Wang, Zhuobin Huang, Wei Li, Shizhong Xu
2022 EURASIP Journal on Advances in Signal Processing  
The emerging of Machine Learning has enabled a technical evolution of transportation systems in recent years.  ...  These applications offload machine learning workloads to the CIoV framework.  ...  Lyapunov optimization is an optimization framework for dynamic systems, and it can make decisions using dynamic queue backlogs (lengths) to stabilize the entire system in real-time.  ... 
doi:10.1186/s13634-022-00862-7 dblp:journals/ejasp/WangWHLX22 fatcat:tdhm6sf5hzhfbpqc2owjaq4ssu

RcUBe: Real-time reconfigurable radio framework with self-optimization capabilities

Emrecan Demirors, George Sklivanitis, Tommaso Melodia, Stella N. Batalama
2015 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)  
While software-defined radio (SDR) was envisioned as a new paradigm promising radical runtime adaptation through all layers of the networking protocol stack, the reality of the state-of-the-art in wireless  ...  RcUBe provides these features through a design structured into four distinct, but interacting planes, namely decision, control, data, and register plane.  ...  After execution of the decision algorithm, the updated/optimized parameters are written in the register plane. Moreover, an event is raised to indicate the end of the decision algorithm execution.  ... 
doi:10.1109/sahcn.2015.7338288 dblp:conf/secon/DemirorsSMB15 fatcat:sxfprersgzbzfbridsj7jzscte

Page 141 of The Journal of the Operational Research Society Vol. 57, Issue 2 [page]

2006 The Journal of the Operational Research Society  
Pochet and Wolsey’ gave two formulations for the CLSP with backlogging. One model uses a plant location reformulation for which a cutting plane algorithm is developed.  ...  Considering backlogging also increases the number of variables and this in turn will increase the complexity of the problem.  ... 

Page 3907 of Mathematical Reviews Vol. , Issue 2003e [page]

2003 Mathematical Reviews  
Numerical examples are also presented to illustrate the effects of changes in the backlogging parameter and unit opportunity cost on total cost and the optimal number of replenishments.” 2003e:90008 90B10  ...  In this framework, the author then studies the existence of average cost optimal policies and asymptotic optimality of special decision rules.  ... 

Managing capacity flexibility in make-to-order production environments

Fehmi Tanrisever, Douglas Morrice, David Morton
2012 European Journal of Operational Research  
We also show that the value of process flexibility increases with the number of periods in the planning horizon if an optimal operating policy is employed.  ...  That is, process flexibility may be over-valued in the literature since it is assumed that a firm will operate optimally after the process flexibility decision.  ...  Acknowledgements The authors thank three anonymous referees for helpful comments that improved the paper.  ... 
doi:10.1016/j.ejor.2011.07.043 fatcat:dw6rseh7p5dxxpbhgdpji4rjz4

Exact solution approaches for bilevel lot-sizing

Tamás Kis, András Kovács
2013 European Journal of Operational Research  
The leader buys items from the follower in order to meet external demand at lowest cost. The follower also tries to minimize its costs. Both parties may backlog.  ...  In this paper we propose exact solution methods for a bilevel uncapacitated lotsizing problem with backlogs.  ...  Acknowledgments The authors are grateful to the anonymous referees for constructive comments that helped improve the content of the paper.  ... 
doi:10.1016/j.ejor.2012.11.023 fatcat:s7r7vwl6dbaubkkuskip6ttg6m

Page 2359 of Mathematical Reviews Vol. , Issue 89D [page]

1989 Mathematical Reviews  
The efficiency of both the shortest path formulation and the cutting plane algorithm are tested on a series of multi-item capaci- tated lot-sizing problems with backlogging.  ...  (B-UCL-O) Lot-size models with backlogging: strong reformulations and cutting planes. Math. Programming 40 (1988), no. 3 (Ser. A), 317-335.  ... 
« Previous Showing results 1 — 15 out of 2,705 results