Packet switching in connection-oriented networks that may have multiple parallel links between pairs of switches is considered. An e cient packet-scheduling algorithm that guarantees a deterministic quality of service to connections with real-time constraints is proposed { this algorithm is a generalization of some recent multiprocessor scheduling algorithms, and o ers realtime performance guar...

Programmable network paradigm allows the execution of active applications in routers or switches to provide more flexibility to traditional networks, and richer services for users. In this paper, we discuss issues in designing resource schedulers for processing engines in programmable networks. One of the key problems in programmable networks is the inability to determine execution times of pac...

Mesh-based Peer-to-Peer streaming (MPS) mechanisms incorporate swarming content delivery and thus are able to support scalable streaming of live content. Their key component is a packet scheduling scheme at each peer that determines pulled packet from neighbors while accommodating in-time arrival and diversity of delivered packets. Besides packet scheduling scheme, the overall performance of a ...

Packet scheduling in networks with quality of service constraints has been extensively studied as a single criterion scheduling problem. The assumption underlying single criterion packet scheduling is that the value of all packets can be normalized to a single scale, even in cases when packets have different requirements. We demonstrate that this approach can lead to inefficient utilization of ...

Different types of traffic with different Quality of Service requirements are competing for its resources. The 3G LTE accommodates smart selections of users and transmission of data through packets. In this paper, packet scheduler for LTE downlink is described and comparison of four basic packet scheduling algorithm is explained. It unties obscurity of dividing the packet scheduler into a time ...

IEEE 802.16e devices may enter sleep mode to conserve energy. There has been some work studying how to schedule device’s packet transmissions to maximize the device’s sleep period while meeting associated QoS (quality of service) requirements. This paper proposes two schemes that attempt to save more energy for a given sleep schedule by accelerating or deferring scheduled packet transmissions w...

Network functions are widely deployed in modern networks, providing various network services ranging from intrusion detection to HTTP caching. Various virtual network function instances can be consolidated into one physical middlebox. Depending on the type of services, packet processing for different flows consumes different hardware resources in the middlebox. Previous solutions of multi-resou...

We introduce a task model for embedded systems operating on packet streams, such as network processors. This model along with a calculus meant for reasoning about packet streams allows a unified treatment of several problems arising in the network packet processing domain such as packet scheduling, task scheduling and architecture/algorithm explorations in the design of network processors. The ...

Wireless Networks make possible many new emerging applications in a wide range of domains. Packet scheduling in multi-hop wireless networks has a significant impact on the overall system performance. This paper analysis the performance of three different packet scheduling methods in multi-session, multi-hop wireless networks.