English
Related papers

Related papers: A Heuristic Algorithm for Network Optimization of …

200 papers

We develop a new approach for online network design and obtain improved competitive ratios for several problems. Our approach gives natural deterministic algorithms and simple analyses. At the heart of our work is a novel application of…

Data Structures and Algorithms · Computer Science 2014-10-17 Seeun Umboh

Network layers are analyzed for their design and issues of researches, while dense wavelength division multiplexing equipment has been deployed in networks of major telecommunications carriers for a long time, the efficiency of networking…

Networking and Internet Architecture · Computer Science 2014-04-08 Gourav Verma , Deepika Ramaiya

Optimizing passengers routes is crucial to design efficient transportation networks. Recent results show that optimal transport provides an efficient alternative to standard optimization methods. However, it is not yet clear if this…

Physics and Society · Physics 2022-05-19 Alessandro Lonardi , Mario Putti , Caterina De Bacco

Deep neural networks (DNNs) have provided brilliant performance across various tasks. However, this success often comes at the cost of unnecessarily large model sizes, high computational demands, and substantial memory footprints.…

Machine Learning · Computer Science 2025-11-26 Shaharyar Ahmed Khan Tareen , Filza Khan Tareen

With the recent advances in machine learning, path planning algorithms are also evolving; however, the learned path planning algorithms often have difficulty competing with success rates of classic algorithms. We propose waypoint planning…

A novel algorithm based on the optimized decimation of tensor networks with super-orthogonalization (ODTNS) that can be applied to simulate efficiently and accurately not only the thermodynamic but also the ground state properties of…

Statistical Mechanics · Physics 2015-06-05 Shi-Ju Ran , Wei Li , Bin Xi , Zhe Zhang , Gang Su

Multi-user Orthogonal Frequency Division Multiplexing (OFDM) and Multiple Output Multiple Output (MIMO) have been widely adopted to enhance the system throughput and combat the detrimental effects of wireless channels. Recently,…

Information Theory · Computer Science 2015-02-18 Yi Xu , Shiwen Mao , Xin Su

Many routing and flow optimization problems in wired networks can be solved efficiently using minimum cost flow formulations. However, this approach does not extend to wireless multi-hop networks, where the assumptions of fixed link…

Networking and Internet Architecture · Computer Science 2025-12-12 Zhongyuan Zhao , Yujun Ming , Kevin Chan , Ananthram Swami , Santiago Segarra

We consider two optimization problems on synchronization of oscillator networks: maximization of synchronizability and minimization of synchronization cost. We first develop an extension of the well-known master stability framework to the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Takashi Nishikawa , Adilson E. Motter

Ultra-dense network (UDN) is a promising technology to further evolve wireless networks and meet the diverse performance requirements of 5G networks. With abundant access points, each with communication, computation and storage resources,…

Information Theory · Computer Science 2017-09-27 Yuanming Shi , Jun Zhang , Wei Chen , Khaled B. Letaief

Real-time traffic flow prediction can not only provide travelers with reliable traffic information so that it can save people's time, but also assist the traffic management agency to manage traffic system. It can greatly improve the…

Machine Learning · Statistics 2018-08-17 Zeren Tan , Ruimin Li

The loss surface of deep neural networks has recently attracted interest in the optimization and machine learning communities as a prime example of high-dimensional non-convex problem. Some insights were recently gained using spin glass…

Machine Learning · Statistics 2017-06-05 C. Daniel Freeman , Joan Bruna

Consider the robust network design problem of finding a minimum cost network with enough capacity to route all traffic demand matrices in a given polytope. We investigate the impact of different routing models in this robust setting: in…

Computational Complexity · Computer Science 2013-09-18 Navin Goyal , Neil Olver , F. Bruce Shepherd

The mathematical framework of multiplex networks has been increasingly realized as a more suitable framework for modelling real-world complex systems. In this work, we investigate the optimization of synchronizability in multiplex networks…

Adaptation and Self-Organizing Systems · Physics 2017-05-24 Sanjiv K. Dwivedi , Murilo S. Baptista , Sarika Jalan

Next generation high-performance RDMA-capable networks will require a fundamental rethinking of the design and architecture of modern distributed DBMSs. These systems are commonly designed and optimized under the assumption that the network…

Databases · Computer Science 2015-12-22 Carsten Binnig , Andrew Crotty , Alex Galakatos , Tim Kraska , Erfan Zamanian

Networks are integral parts of modern safety-critical systems and certification demands the provision of guarantees for data transmissions. Deterministic Network Calculus (DNC) can compute a worst-case bound on a data flow's end-to-end…

Networking and Internet Architecture · Computer Science 2017-05-17 Steffen Bondorf , Paul Nikolaus , Jens B. Schmitt

The goal of traffic management is efficiently utilizing network resources via adapting of source sending rates and routes selection. Traditionally, this problem is formulated into a utilization maximization problem. The single-path routing…

Networking and Internet Architecture · Computer Science 2015-03-19 Ying Liu , Hongying Liu , Ke Xu , Meng Shen , Yifeng Zhong

Motivated by the massive deployment of power-hungry data centers for service provisioning, we examine the problem of routing in optical networks with the aim of minimizing traffic-driven power consumption. To tackle this issue, routing must…

Networking and Internet Architecture · Computer Science 2016-05-06 Panayotis Mertikopoulos , Aris L. Moustakas , Anna Tzanakaki

The rise of digital and mobile communications has recently made the world more connected and networked, resulting in an unprecedented volume of data flowing between sources, data centers, or processes. While these data may be processed in a…

Machine Learning · Statistics 2018-09-21 Ibrahim El Khalil Harrane , Rémi Flamary , Cédric Richard

Massive data centers are at the heart of the Internet. The rapid growth of Internet traffic and the abundance of rich data-driven applications have raised the need for enormous network bandwidth. Towards meeting this growing traffic demand,…

Networking and Internet Architecture · Computer Science 2019-01-29 Maotong Xu , Jelena Diakonikolas , Eytan Modiano , Suresh Subramaniam