Author

Sambit Sahu

97 papers · 1998–2026

1998peak 28 in 20262026

Frequent co-authors

Papers

showing 1–25 of 97 RSS

A Cost-Aware Elasticity Provisioning System for the Cloud

Upendra Sharma, Prashant Shenoy, Sambit Sahu +1 more

Information Systems · June 2011 · cited 250× · DOI ↗ · more like this ·

In this paper we present Kingfisher, a cost-aware system that provides efficient support for elasticity in the cloud by (i) leveraging multiple mechanisms to reduce the time to transition to new configurations, and (ii) optimizing the selection of a virtual server configuration that minimizes the cost. We have implemented a prototype of Kingfisher and have evaluated its efficacy on a laboratory cloud platform. Our experiments with varying application workloads demonstrate that Kingfisher is able to (i) decrease the cost of virtual server resources by as much as 24% compared to the current cost-unaware approach, (ii) reduce by an order of magnitude the time to transition to a new configuration through multiple elasticity mechanisms in the cloud, and (iii), illustrate the opportunity for design alternatives which trade-off the cost of server resources with the time required to scale the…

CloudNaaS

Theophilus Benson, Aditya Akella, Anees Shaikh +1 more

Computer Networks and Communications · 26 Oct 2011 · cited 206× · DOI ↗ · more like this ·

Enterprises today face several challenges when hosting line-of-business applications in the cloud. Central to many of these challenges is the limited support for control over cloud network functions, such as, the ability to ensure security, performance guarantees or isolation, and to flexibly interpose middleboxes in application deployments. In this paper, we present the design and implementation of a novel cloud networking system called CloudNaaS. Customers can leverage CloudNaaS to deploy applications augmented with a rich and extensible set of network functions such as virtual network isolation, custom addressing, service differentiation, and flexible interposition of various middleboxes. CloudNaaS primitives are directly implemented within the cloud infrastructure itself using high-speed programmable network elements, making CloudNaaS highly efficient. We evaluate an OpenFlow-based…

On achievable service differentiation with token bucket marking for TCP

Sambit Sahu, Philippe Nain, Christophe Diot +2 more

Computer Networks and Communications · June 2000 · cited 125× · DOI ↗ · more like this ·

The Differentiated services (diffserv) architecture has been proposed as a scalable solution for providing service differentiation among flows without any per-flow buffer management inside the core of the network. It has been advocated that it is feasible to provide service differentiation among a set of flows by choosing an appropriate “marking profile” for each flow. In this paper, we examine (i) whether it is possible to provide service differentiation among a set of TCP flows by choosing appropriate marking profiles for each flow, (ii) under what circumstances, the marking profiles are able to influence the service that a TCP flow receives, and, (iii) how to choose a correct profile to achieve a given service level. We derive a simple, and yet accurate, analytical model for determining the achieved rate of a TCP flow when edge-routers use “token bucket” packet marking and…

Measurement-based characterization of a collection of on-line games

Chris Chambers, Wu-chang Feng, Sambit Sahu +1 more

Computer Networks and Communications · Internet Measurement Conference · 19 Oct 2005 · cited 81× · DOI ↗ · more like this ·

On-line games are a rapidly growing Internet application. Because of the cost in supporting on-line games and the unpredictable load on servers, companies are moving toward sharing infrastructure for game hosting. To efficiently provision on-line games, it is important to understand game workloads and the behavior of game players. In this paper, we present a comprehensive analysis of a collection of on-line game players and game workloads using data from several sources including: a 13-month trace of an extremely busy game server containing over 2.8 million connections, a two-year trace of the aggregate game populations of over 550 on-line games, and a 4-month trace of a content-distribution network used to deliver games. The key findings from our measurement study are: (1) these gamers are an extremely difficult set of users to satisfy and unless game servers are properly set up and…

The dubuque electricity portal

Thomas Erickson, Ming Li, Young-Hun Kim +5 more

Human-Computer Interaction · 27 Apr 2013 · cited 78× · DOI ↗ · more like this ·

This paper describes the Dubuque Electricity Portal, a city-scale system aimed at supporting voluntary reductions of electricity consumption. The Portal provided each household with fine-grained feedback on its electricity use, as well as using incentives, comparisons, and goal setting to encourage conservation. Logs, a survey and interviews were used to evaluate the user experience of the Portal during a 20-week pilot with 765 volunteer households. Although the volunteers had already made a wide range of changes to conserve electricity prior to the pilot, those who used the Portal decreased their electricity use by about 3.7%. They also reported increased understanding of their usage, and reported taking an array of actions - both changing their behavior and their electricity infrastructure. The paper discusses the experience of the system's users, and describes challenges for the…

On suitability of Euclidean embedding of internet hosts

Sanghwan Lee, Zhi-Li Zhang, Sambit Sahu +1 more

Computer Networks and Communications · ACM SIGMETRICS Performance Evaluation Review · 26 Jun 2006 · cited 69× · DOI ↗ · more like this ·

In this paper, we investigate the suitability of embedding Internet hosts into a Euclidean space given their pairwise distances (as measured by round-trip time). Using the classical scaling and matrix perturbation theories, we first establish the (sum of the) magnitude of negative eigenvalues of the (doubly-centered, squared) distance matrix as a measure of suitability of Euclidean embedding. We then show that the distance matrix among Internet hosts contains negative eigenvalues of large magnitude , implying that embedding the Internet hosts in a Euclidean space would incur relatively large errors. Motivated by earlier studies, we demonstrate that the inaccuracy of Euclidean embedding is caused by a large degree of triangle inequality violation (TIV) in the Internet distances, which leads to negative eigenvalues of large magnitude. Moreover, we show that the TIVs are likely to occur…

Cost-Aware Cloud Bursting for Enterprise Applications

Tian Guo, Upendra Sharma, Prashant Shenoy +2 more

Information Systems · ACM Transactions on Internet Technology · May 2014 · cited 61× · DOI ↗ · more like this ·

The high cost of provisioning resources to meet peak application demands has led to the widespread adoption of pay-as-you-go cloud computing services to handle workload fluctuations. Some enterprises with existing IT infrastructure employ a hybrid cloud model where the enterprise uses its own private resources for the majority of its computing, but then “bursts” into the cloud when local resources are insufficient. However, current commercial tools rely heavily on the system administrator’s knowledge to answer key questions such as when a cloud burst is needed and which applications must be moved to the cloud. In this article, we describe Seagull, a system designed to facilitate cloud bursting by determining which applications should be transitioned into the cloud and automating the movement process at the proper time. Seagull optimizes the bursting of applications using an optimization…

The dubuque water portal

Thomas Erickson, Mark Podlaseck, Sambit Sahu +3 more

Human-Computer Interaction · 5 May 2012 · cited 60× · DOI ↗ · more like this ·

The Dubuque Water Portal is a system aimed at supporting voluntary reductions of water consumption that is intended to be deployed city-wide. It provides each household with fine-grained, near real time feedback on their water consumption, as well as using techniques like social comparison, weekly games, and news and chat to encourage water conservation. This study used logs, a survey and interviews to evaluate a 15-week pilot with 303 households. It describes the Portal's design, and discusses its adoption, use and impacts. The system resulted in a 6.6% decrease in water consumption, and the paper employs qualitative methods to look at the ways in which the Portal was (or wasn't) effective in supporting its users and enabling them to reduce their consumption. The paper concludes with a discussion of design implications for residential feedback systems, and possible engagement models.

Seagull: intelligent cloud bursting for enterprise applications

Tian Guo, Upendra Sharma, Timothy Wood +2 more

Information Systems · 13 Jun 2012 · cited 53× · OpenAlex ↗ · more like this ·

Enterprises with existing IT infrastructure are beginning to employ a hybrid cloud model where the enterprise uses its own private resources for the majority of its computing, but then “bursts ” into the cloud when local resources are insufficient. However, current approaches to cloud bursting cannot be effectively automated because they heavily rely on system administrator knowledge to make decisions. In this paper we describe Seagull, a system designed to facilitate cloud bursting by determining which applications can be transitioned into the cloud most economically, and automating the movement process at the proper time. We further optimize the deployment of applications into the cloud using an intelligent precopying mechanism that proactively replicates virtualized applications, lowering the bursting time from hours to minutes. Our evaluation illustrates how our prototype can reduce…

Kingfisher: Cost-aware elasticity in the cloud

Upendra Sharma, Prashant Shenoy, Sambit Sahu +1 more

Information Systems · April 2011 · cited 53× · DOI ↗ · more like this ·

In this paper we present Kingfisher, a cost-aware system that provides efficient support for elasticity in the cloud by (i) leveraging multiple mechanisms to reduce the time to transition to new configurations, and (ii) optimizing the selection of a virtual server configuration that minimizes the cost. We have implemented a prototype of Kingfisher and have evaluated its efficacy on a laboratory cloud platform. Our experiments with varying application workloads demonstrate that Kingfisher is able to (i) decrease the cost of virtual server resources by as much as 24% compared to the current cost-unaware approach, (ii) reduce by an order of magnitude the time to transition to a new configuration through multiple elasticity mechanisms in the cloud, and (iii), illustrate the opportunity for further design alternatives which trade-off the cost of server resources with the time required to…

Rethinking the physical layer of data center networks of the next decade

Howard Wang, Yiting Xia, Keren Bergman +3 more

Information Systems · ACM SIGCOMM Computer Communication Review · July 2013 · cited 52× · DOI ↗ · more like this ·

Not only do big data applications impose heavy bandwidth demands, they also have diverse communication patterns denoted as *-cast) that mix together unicast, multicast, incast, and all-to-all-cast. Effectively supporting such traffic demands remains an open problem in data center networking. We propose an unconventional approach that leverages physical layer photonic technologies to build custom communication devices for accelerating each *-cast pattern, and integrates such devices into an application-driven, dynamically configurable photonics accelerated data center network. We present preliminary results from a multicast case study to highlight the potential benefits of this approach.

Are clouds ready for large distributed applications?

Kunwadee Sripanidkulchai, Sambit Sahu, Yaoping Ruan +2 more

Computer Networks and Communications · ACM SIGOPS Operating Systems Review · 14 Apr 2010 · cited 50× · DOI ↗ · more like this ·

Cloud computing carries the promise of providing powerful new models and abstractions that could transform the way IT services are delivered today. In order to establish the readiness of clouds to deliver meaningful enterprise-class IT services, we identify three key issues that ought to be addressed as first priority from the perspective of potential cloud users: how to deploy large-scale distributed services, how to deliver high availability services, and how to perform problem resolution on the cloud. We analyze multiple sources of publicly available data to establish cloud user expectations and compare against the current state of cloud offerings, with a focus on contrasting the different requirements from two classes of users -- the individual and the enterprise. Through this process, our initial findings indicate that while clouds are ready to support usage scenarios for…

Implementation of a service platform for online games

Anees Shaikh, Sambit Sahu, M.-C. Rosu +2 more

Computer Networks and Communications · 2004 · cited 42× · DOI ↗ · more like this ·

Large-scale multiplayer online games require considerable investment in hosting infrastructures. However, the difficulty of predicting the success of a new title makes investing in dedicated server and network resources very risky. A shared infrastructure based on utility computing models to support multiple games offers an attractive option for game providers whose core competency is not in managing large server deployments.In this paper we describe a prototype implementation of a shared, on demand service platform for online games. The platform builds on open standards and off-the-shelf software developed to support utility computing offerings for Web-based business applications. We describe our early experience with identifying appropriate performance metrics for provisioning game servers and with implementing the platform components that we consider essential for its acceptance.

Singapore in Motion

Hasan A. Poonawala, Vinay Kolar, Sébastien Blandin +2 more

Transportation · 8 Aug 2016 · cited 40× · DOI ↗ · more like this ·

Given the changing dynamics of mobility patterns and rapid growth of cities, transport agencies seek to respond more rapidly to needs of the public with the goal of offering an effective and competitive public transport system. A more data-centric approach for transport planning is part of the evolution of this process. In particular, the vast penetration of mobile phones provides an opportunity to monitor and derive insights on transport usage. Real time and historical analyses of such data can give a detailed understanding of mobility patterns of people and also suggest improvements to current transit systems. On its own, however, mobile geolocation data has a number of limitations. We thus propose a joint telco-and-farecard-based learning approach to understanding urban mobility. The approach enhances telecommunications data by leveraging it jointly with other sources of real-time…

Characterizing Online Games

Chris Chambers, Wu-chang Feng, Sambit Sahu +2 more

Computer Networks and Communications · IEEE/ACM Transactions on Networking · 30 Nov 2009 · cited 39× · DOI ↗ · more like this ·

Online games are a rapidly growing Internet application. In order to run a successful online game, game companies and game infrastructure providers must properly manage game workloads and content so that they can maximize player satisfaction while minimizing their own costs. Toward this end, this paper provides a comprehensive, long-term analysis of several popular online games and their players using one of the richest data sets available for online games.

A first look at problems in the cloud

Theophilus Benson, Sambit Sahu, Aditya Akella +1 more

Information Systems · IEEE International Conference on Cloud Computing Technology and Science · 22 Jun 2010 · cited 33× · OpenAlex ↗ · more like this ·

Cloud computing provides a revolutionary model for the deployment of enterprise applications and Web services alike. In this new model, cloud users save on the cost of purchasing and managing base infrastructure, while the cloud providers save on the cost of maintaining underutilized CPU, memory, and network resources. In migrating to this new model, users face a variety of issues. Commercial clouds provide several support models to aide users in resolving the reported issues This paper arises from our quest to understand how to design IaaS support models for more efficient user troubleshooting. Using a data driven approach, we start our exploration into this issue with an investigation into the problems encountered by users and the methods utilized by the cloud support’s staff to resolve these problems. We examine message threads appearing in the forum of a large IaaS provider over a 3…

A service platform for on-line games

Debanjan Saha, Sambit Sahu, Anees Shaikh

Computer Networks and Communications · 22 May 2003 · cited 32× · DOI ↗ · more like this ·

Providing a satisfying experience for players of on-line first-person and multiplayer role-playing games is greatly influenced by the distribution and scalability of the game server infrastructure. Deploying a large, dedicated server infrastructure to support a single game title, however, is an expensive approach that does not make the best use of available resources. In this work-in-progress report, we propose a shared, on-demand service platform for hosting on-line games based on grid technology. A standards-based grid infrastructure provides economies of scale and high availability, necessary prerequisites for a successful on-line gaming service. We give an overview of the service architecture, and a detailed description of a number of middleware services that comprise the game hosting platform. In addition, we describe existing standards in grid technology and show how standard grid…

Trip analyzer through smartphone apps

Ming Li, Jing Dai, Sambit Sahu +1 more

Transportation · November 2011 · cited 29× · DOI ↗ · more like this ·

Broad usage of Smartphones and mobile apps enables both individual trip summary and regional travel demand analysis. In this paper, we describe a trip analysis system, as part of smarter transit service. This trip analysis system consists of mobile apps and a centralized analyzer. It identifies the travel mode and purpose of the trips sensed by mobile devices, provides trip summaries and insights to mobile subscribers, and generates meaningful patterns to support traffic operation planning and transit system design. It is developed and deployed to the Smartphones of the volunteers in Dubuque, IA, to serve both the volunteers and the transit agencies. Preliminary evaluation has demonstrated the applicability of the design.

PDA: a tool for automated problem determination

Hai Huang, Raymond Jennings, Yaoping Ruan +3 more

Computer Networks and Communications · USENIX Large Installation Systems Administration Conference · November 2007 · cited 25× · OpenAlex ↗ · more like this ·

Problem determination remains one of the most expensive and time-consuming functions in system management due to the difficulty in automating what is essentially a highly experience-dependent task. In this paper we study the characteristics of problem tickets in an enterprise IT infrastructure and observe that most of the tickets come from very few products and modules, and OS problems present higher resolving duration. We propose PDA, a problem management tool that provides automated problem diagnosis capabilities to assist system administrators in solving realworld problems more efficiently. PDA uses a two-level approach of proactive, high-level system health checks, coupled with rule-based ‘‘drill-down’ ’ probing to automatically collect detailed information related to the problem. Our tool allows system administrators to author and customize probes and rules accordingly and share…

Identifying and tracking suspicious activities through IP gray space analysis

Yu Jin, Zhi-Li Zhang, Kuai Xu +2 more

Computer Networks and Communications · 12 Jun 2007 · cited 22× · DOI ↗ · more like this ·

Campus or enterprise networks often have many unassigned IP addresses that collectively form IP gray space within the address blocks of such networks. Using one-month traffic data collected in a large campus network, we have monitored a significant amount of unwanted traffic towards IP gray space in various forms, such as worms, port scanning, and denial of service attacks. In this paper, we apply a heuristic algorithm to extract the IP gray space in our campus network. Subsequently, we analyze the behavioral patterns such as dominant activities and target randomness, of the gray space traffic for individual outside hosts. By correlating and contrasting the traffic towards IP gray addresses and live end hosts, we find the gray space traffic provides unique insight for uncovering the behavior, and intention,of anomalous traffic towards live end hosts. Finally, we demonstrate the…

A quantitative study of differentiated services for the Internet

Sambit Sahu, Don Towsley, Jim Kurose

Computer Networks and Communications · Journal of Communications and Networks · June 2000 · cited 15× · DOI ↗ · more like this ·

The Differentiated Services architecture provides router mechanisms for aggregate traffic, and edge mechanisms for individual flows, that together can be used to build services with varying delay and loss behaviors. In this paper, we compare the loss and delay behaviors that can be provided using the services based on combinations of two router mechanisms, threshold dropping and priority scheduling and two packet marking mechanisms, edge-discarding and edge-marking. In the first part of our work, we compare the delay and loss behaviors of the two router mechanisms coupled with edge-discarding for a wide range of traffic arrivals. We observe that priority scheduling provides lower expected delays to preferred traffic than threshold dropping. In addition, we find that a considerable additional link bandwidth is needed with threshold dropping to provide same delay behavior as priority…

A Framework for Model-Based Continuous Improvement of Global IT Service Delivery Operations

Abhijit Bose, Aliza Heching, Sambit Sahu

Information Systems · July 2008 · cited 14× · DOI ↗ · more like this ·

In recent years, the ability to deliver IT infrastructure services from multiple geographically distributed locations has given rise to an entirely new IT services business model. In this model, called the "Global Delivery Model", clients out source components of their IT infrastructure operations to multiple service providers, who in turn use a combination of onsite and offsite (including offshore) resources to manage the components on behalf of their clients. Since the components of services provided can be assembled and processed at any of the delivery centers, a framework for continuous monitoring of quality and productivity of the delivery processes is essential to pinpoint and remedy potential process inefficiencies. In this paper, we describe a framework implemented by a large global service provider that uses continuous monitoring and process behavior charts to detect any…

Kingfisher: A System for Elastic Cost-aware Provisioning in the Cloud

Upendra Sharma, Prashant Shenoy, Sambit Sahu +1 more

Information Systems · 2010 · cited 10× · OpenAlex ↗ · more like this ·

Cloud computing platforms allow application providers to rent server capacity to run hosted applications and to dynamically vary the rented capacity to match demand. Today’s cloud platforms offer a plethora of different server configurations for rent and price them differently on a cost-per-core basis. Furthermore, cloud platforms support different replication and migration mechanisms to support elastic provisioning of servers. In this paper, we present Kingfisher a cost-aware provisioning system for cloud applications that can optimize either the rental cost for provisioning a certain capacity or the transition cost of reconfiguring an application’s current capacity. Our system exploits both replication and migration to dynamically provision capacity and uses an integer linear program formulation to optimize cost. We have implemented a prototype of our Kingfisher cloud provisioning…

Design Considerations for Integrated Proxy Servers

Sambit Sahu

Computer Networks and Communications · ScholarWorks@UMassAmherst (University of Massachusetts Amherst) · 1999 · cited 8× · OpenAlex ↗ · more like this ·

Proxy servers reduce client access times as well as load on servers and networks by caching frequently accessed web objects. In this paper, we argue that the growing heterogeneity of data stored on web servers coupled with the increasing diversity in application requirements have made existing proxy servers inadequate. We examine the architecture and mechanisms required by integrated proxy servers that address this heterogeneity in application requirements and data characteristics. Finally, we briefly describe the architecture of an integrated proxy server that is currently being built in our research lab. 1 Introduction The growth of the Internet and the World Wide Web has enabled an increasing number of users to access vast amounts of information stored at geographically distributed sites. Due to the non-uniformity of information access, however, popular objects create…

A flexible elastic control plane for private clouds

Upendra Sharma, Prashant Shenoy, Sambit Sahu

Information Systems · 9 Aug 2013 · cited 5× · DOI ↗ · more like this ·

While public cloud computing platforms have become popular in recent years, private clouds---operated by enterprises for their internal use---have also begun gaining traction. The configuration and continuous tuning of a private cloud to meet user demands is a complex task. While private cloud management frameworks provide a number of flexible configuration options for this purpose, they leave it to the administrator to determine how to best configure and tune the cloud platform for local needs. In this paper, we argue for an adaptive control plane for private clouds that simplifies the tasks of configuring and operating a private cloud such that each control plane service is adaptive to the workload seen due to end-user requests. We present a logistic regression model to automate the provisioning and dynamic reconfiguration of control plane services in a private cloud. We implement our…