Effects of internet path selection on video-QoE: analysis and improvements
This paper presents large-scale Internet measurements to understand and improve the effects of Internet path selection on perceived video quality, or quality of experience (QoE). We systematically study a large number of Internet paths between popular ...
Price differentiation for communication networks
We study the optimal usage-based pricing problem in a resource-constrained network with one profit-maximizing service provider and multiple groups of surplus-maximizing users. With the assumption that the service provider knows the utility function of ...
Optimal distributed P2P streaming under node degree bounds
We study the problem of maximizing the broadcast rate in peer-to-peer (P2P) systems under node degree bounds, i.e., the number of neighbors a node can simultaneously connect to is upper-bounded. The problem is critical for supporting high-quality video ...
On the payoff mechanisms in peer-assisted services with multiple content providers: rationality and fairness
This paper studies an incentive structure for cooperation and its stability in peer-assisted services when there exist multiple content providers, using a coalition game-theoretic approach. We first consider a generalized coalition structure consisting ...
Algorithms for wireless capacity
In this paper, we address two basic questions in wireless communication. First, how long does it take to schedule an arbitrary set of communication requests? Second, given a set of communication requests, how many of them can be scheduled concurrently? ...
Cooperation versus multiplexing: multicast scheduling algorithms for OFDMA relay networks
With the next-generation cellular networks making a transition toward smaller cells, two-hop orthogonal frequency-division multiple access (OFDMA) relay networks have become a dominant, mandatory component in the 4G standards (WiMAX 802.16j, 3GPP LTE-...
Exploiting multichannel diversity for cooperative multicast in cognitive radio mesh networks
Cognitive radio networks (CRNs) have emerged as a promising, yet challenging, solution to enhance spectrum utilization, thanks to the technology of cognitive radios. A well-known property of CRNs is the potential heterogeneity in channel availability ...
Topology preserving maps: extracting layout maps of wireless sensor networks from virtual coordinates
A method for obtaining topology-preserving maps (TPMs) from virtual coordinates (VCs) of wireless sensor networks is presented. In a virtual coordinate system (VCS), a node is identified by a vector containing its distances, in hops, to a small subset ...
Newton: securing virtual coordinates by enforcing physical laws
Virtual coordinate systems (VCSs) provide accurate estimations of latency between arbitrary hosts on a network, while conducting a small amount of actual measurements and relying on node cooperation. While these systems have good accuracy under benign ...
Bounds of asymptotic performance limits of social-proximity vehicular networks
In this paper, we investigate the asymptotic performance limits (throughput capacity and average packet delay) of social-proximity vehicular networks. The considered network involves N vehicles moving and communicating on a scalable grid-like street ...
Video telephony for end-consumers: measurement study of Google+, iChat and Skype
Video telephony requires high-bandwidth and low-delay voice and video transmissions between geographically distributed users. It is challenging to deliver high-quality video telephony to end-consumers through the best-effort Internet. In this paper, we ...
Degraded service provisioning in mixed-line-rate WDM backbone networks using multipath routing
Traffic in optical backbone networks is increasing and becoming more heterogeneous with respect to bandwidth and QoS requirements due to the popularity of high-bandwidth services (such as cloud computing, e-science, telemedicine, etc.), which need to ...
Energy efficiency in TDMA-based next-generation passive optical access networks
Next-generation passive optical network (PON) has been considered in the past few years as a cost-effective broadband access technology. With the ever-increasing power saving concern, energy efficiency has been an important issue in its operations. In ...
Content caching and scheduling in wireless networks with elastic and inelastic traffic
The rapid growth of wireless content access implies the need for content placement and scheduling at wireless base stations. We study a system under which users are divided into clusters based on their channel conditions, and their requests are ...
On the transient behavior of CHOKe
CHOKe is a simple and stateless active queue management (AQM) scheme. Apart from low operational overhead, a highly attractive property of CHOKe is that it can protect responsive TCP flows from unresponsive UDP flows. Particularly, previous works have ...
Channel-hopping-based communication rendezvous in cognitive radio networks
Cognitive radio (CR) networks have an ample but dynamic amount of spectrum for communications. Communication rendezvous in CR networks is the process of establishing a control channel between radios before they can communicate. Designing a communication ...
Exact and heuristic algorithms for data-gathering cluster-based wireless sensor network design problem
Data-gathering wireless sensor networks (WSNs) are operated unattended over long time horizons to collect data in several applications such as those in climate monitoring and a variety of ecological studies. Typically, sensors have limited energy (e.g., ...
Distributed server migration for scalable internet service deployment
The effectiveness of service provisioning in large-scale networks is highly dependent on the number and location of service facilities deployed at various hosts. The classical, centralized approach to determining the latter would amount to formulating ...
Behavior analysis of internet traffic via bipartite graphs and one-mode projections
As Internet traffic continues to grow in size and complexity, it has become an increasingly challenging task to understand behavior patterns of end-hosts and network applications. This paper presents a novel approach based on behavioral graph analysis ...
Characterizing web page complexity and its impact
Over the years, the Web has evolved from simple text content from one server to a complex ecosystem with different types of content from servers spread across several administrative domains. There is anecdotal evidence of users being frustrated with ...
A hybrid hardware architecture for high-speed IP lookups and fast route updates
As network link rates are being pushed beyond 40 Gb/s, IP lookup in high-speed routers is moving to hardware. The ternary content addressable memory (TCAM)-based IP lookup engine and the static random access memory (SRAM)-based IP lookup pipeline are ...
Discount counting for fast flow statistics on flow size and flow volume
A complete flow statistics report should include both flow size (the number of packets in a flow) counting and flow volume (the number of bytes in a flow) counting. Although previous studies have contributed a lot to the flow size counting problem, it ...
High-throughput and memory-efficient multimatch packet classification based on distributed and pipelined hash tables
The emergence of new network applications, such as the network intrusion detection system and packet-level accounting, requires packet classification to report all matched rules instead of only the best matched rule. Although several schemes have been ...
A fair comparison of pull and push strategies in large distributed networks
In this paper, we compare the performance of the pull and push strategies in a large homogeneous distributed system. When a pull strategy is in use, lightly loaded nodes attempt to steal jobs from more highly loaded nodes, while under the push strategy, ...
Simultaneously reducing latency and power consumption in openflow switches
The Ethernet switch is a primary building block for today's enterprise networks and data centers. As network technologies converge upon a single Ethernet fabric, there is ongoing pressure to improve the performance and efficiency of the switch while ...