English
Related papers

Related papers: Construction of Subexponential-Size Optical Priori…

200 papers

Optical switching has been considered as a natural choice to keep pace with growing fiber link capacity. One key research issue of all-optical switching is the design of optical queues by using optical crossbar switches and fiber delay…

Information Theory · Computer Science 2016-11-15 Bin Tang , Xiaoliang Wang , Cam-Tu Nguyen , Sanglu Lu

In this two-part paper, we consider SDL constructions of optical queues with a limited number of recirculations through the optical switches and the fiber delay lines. We show that the constructions of certain types of optical queues,…

Information Theory · Computer Science 2010-04-26 Jay Cheng , Cheng-Shang Chang , Sheng-Hua Yang , Tsz-Hsuan Chao , Duan-Shin Lee , Ching-Min Lien

Large-scale timers are ubiquitous in network processing, including flow table entry expiration control in software defined network (SDN) switches, MAC address aging in Ethernet bridges, and retransmission timeout management in TCP/IP…

Networking and Internet Architecture · Computer Science 2025-08-15 Zekun Wang , Binghao Yue , Weitao Pan , Jiangyi Shi , Yue Hao

In this work, we aim to obtain the optimal tradeoff between the average delay and the average power consumption in a communication system. In our system, the arrivals occur at each timeslot according to a Bernoulli arrival process and are…

Information Theory · Computer Science 2016-09-13 Xiang Chen , Wei Chen , Joohyun Lee , Ness B. Shroff

The main issue in the optical transmission is switching speed. The optical packet switching faces many significant challenges in processing and buffering. The generalized multilevel protocol switching seeks to eliminate the asynchronous…

Networking and Internet Architecture · Computer Science 2010-04-27 Ravinder Yadav , Rinkle Rani Aggarwal

The evolution of Large Language Model (LLM) serving towards complex, distributed architectures--specifically the P/D-separated, large-scale DP+EP paradigm--introduces distinct scheduling challenges. Unlike traditional deployments where…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-19 Jian Tian , Shuailong Li , Yang Cao , Wenbo Cui , Minghan Zhu , Wenkang Wu , Jianming Zhang , Yanpeng Wang , Zhiwen Xiao , Zhenyu Hou , Dou Shen

In this paper, we consider a simple network consisting of a source, a half-duplex decode-and-forward relay, and a destination. We propose a new relaying protocol employing adaptive link selection, i.e., in any given time slot, based on the…

Information Theory · Computer Science 2015-03-20 Nikola Zlatanov , Robert Schober , Petar Popovski

In this paper we introduced Modified Sized-based Queue Management as a dropping scheme that aims to fairly prioritize and allocate more service to VoIP traffic over bulk data like FTP as the former one usually has small packet size with…

Networking and Internet Architecture · Computer Science 2012-12-06 Nadim K. M. Madi , Mohamed Othman

In this work, the achievable rate of three-node relay systems with selection relaying under statistical delay constraints, imposed on the limitations of the maximum end-to-end delay violation probabilities, is investigated. It is assumed…

Information Theory · Computer Science 2015-10-14 Deli Qiao

Among all requirements for vehicle-to-everything (V2X) communications, successful delivery of packets with small delay is of the highest significance. Especially, the delivery of a message before a potential accident (i.e. emergency…

Networking and Internet Architecture · Computer Science 2020-05-13 Junwei Zang , Vahid Towhidlou , Mohammad Shikh-Bahaei

This paper proposes a two-stage optical packet switch with second stage of recirculate switch of FDL to reduce the number of the FDL used in the switch for contention resolution. The contention resolution scheme with priority in packet…

Networking and Internet Architecture · Computer Science 2010-06-07 A. Galib Reza , S. C. Tan , F. M. Abbou

In many cognitive radio applications, there are multiple types of message queues. Existing queueing analysis works in underlay CR networks failed to discuss packets heterogeneity. Therefore high priority packets with impatient waiting time…

Networking and Internet Architecture · Computer Science 2017-06-27 Long Chen , Liusheng Huang , Hongli Xu , Jie Hu

Priority queues are fundamental abstract data structures, often used to manage limited resources in parallel programming. Several proposed parallel priority queue implementations are based on skiplists, harnessing the potential for…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-08-06 Irina Calciu , Hammurabi Mendes , Maurice Herlihy

Recently, the problems of evaluating performances of switches and routers have been formulated as online problems, and a great amount of results have been presented. In this paper, we focus on managing outgoing packets (called {\em egress…

Data Structures and Algorithms · Computer Science 2014-09-02 Jun Kawahara , Koji M. Kobayashi , Tomotaka Maeda

In the online packet buffering problem (also known as the unweighted FIFO variant of buffer management), we focus on a single network packet switching device with several input ports and one output port. This device forwards unit-size,…

Data Structures and Algorithms · Computer Science 2012-08-15 Marcin Bienkowski

One practical open problem is the development of a distributed algorithm that achieves near-optimal utility using only a finite (and small) buffer size for queues in a stochastic network. This paper studies utility maximization (or cost…

Optimization and Control · Mathematics 2015-01-15 Sucha Supittayapornpong , Michael J. Neely

In this paper, we consider delay-optimal power and subcarrier allocation design for OFDMA systems with $N_F$ subcarriers, $K$ mobiles and one base station. There are $K$ queues at the base station for the downlink traffic to the $K$ mobiles…

Machine Learning · Computer Science 2009-12-08 Vincent K. N. Lau , Ying Cui

We consider the allocation of spectral and power resources to the mobiles (i.e., user equipment (UE)) in a cell every subframe (1 ms) for the Long Term Evolution (LTE) orthogonal frequency division multiple access (OFDMA) cellular network.…

Optimization and Control · Mathematics 2012-01-17 Akash Baid , Ritesh Madan , Ashwin Sampath

We consider a simple network consisting of a source, a half-duplex DF relay with a buffer, and a destination. We assume that the direct source-destination link is not available and all links undergo fading. We propose two new buffer-aided…

Information Theory · Computer Science 2013-02-19 Nikola Zlatanov , Robert Schober

This paper is motivated by the observation that the average queueing delay can be decreased by sacrificing power efficiency in wireless communications. In this sense, we naturally wonder what is the minimum queueing delay when the available…

Information Theory · Computer Science 2018-07-27 Meng Wang , Juan Liu , Wei Chen , Anthony Ephremides
‹ Prev 1 2 3 10 Next ›