D. Manjunath
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
D. Manjunath has a total of 67 co-authors. Here are the top co-authors by number of shared publications:
- Vivek Shripad Borkar
Department of Electrical Engineering, Indian Institute of Technology Bombay, Powai, Mumbai, 400076, India
6 shared publications - Nikhil Karamchandani
Indian Institute of Technology Bombay
5 shared publications - Emanuele Viterbo
Department of Electrical and Computer Systems Engineering, Monash University, Clayton, Australia
4 shared publications - Lalhruaizela Chhangte
Department of Electrical Engineering, IIT Bombay, Mumbai, India
4 shared publications - Ayalvadi Ganesh
School of Mathematics, University of Bristol, Bristol, UK
3 shared publications - Debraj Chakraborty
Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India
3 shared publications
Latest Publications
- Open Access
Content and Access Networks Synergies: Tradeoffs in Public and Private Investments by Content Providers
The ubiquity of smartphones has fueled content consumption worldwide, leading to an ever-increasing demand for a better Internet experience. This has necessitated an upgrade of the capacity of the access network. The Internet service providers (ISPs) have been demanding that the content providers (CPs) share the cost of upgrading access network infrastructure. A \emph{public investment} in the infrastructure of a neutral ISP will boost the profit of the CPs, and hence, seems a rational strategy. A CP can also make a \emph{private investment} in its infrastructure and boost its profits. In this paper, we study the trade-off between public and private investments by a CP when the decision is made under different types of interaction between them. Specifically, we consider four interaction models between CPs -- centralized allocation, cooperative game, non-cooperative game, and a bargaining game -- and determine the public and private investment for each model. Via numerical results, we evaluate the impact of different incentive structures on the utility of the CPs. We see that the bargaining game can result in higher public investment than the non-cooperative and centralized models. However, this benefit gets reduced if the CPs are incentivized to invest in private infrastructure.
Open AccessContent and Access Networks Synergies: Tradeoffs in Public and Private Investments by Content Providers
The ubiquity of smartphones has fueled content consumption worldwide, leading to an ever-increasing demand for a better Internet experience. This has necessitated an upgrade of the capacity of the access network. The Internet service providers (ISPs) have been demanding that the content providers (CPs) share the cost of upgrading access network infrastructure. A \emph{public investment} in the infrastructure of a neutral ISP will boost the profit of the CPs, and hence, seems a rational strategy. A CP can also make a \emph{private investment} in its infrastructure and boost its profits. In this paper, we study the trade-off between public and private investments by a CP when the decision is made under different types of interaction between them. Specifically, we consider four interaction models between CPs -- centralized allocation, cooperative game, non-cooperative game, and a bargaining game -- and determine the public and private investment for each model. Via numerical results, we evaluate the impact of different incentive structures on the utility of the CPs. We see that the bargaining game can result in higher public investment than the non-cooperative and centralized models. However, this benefit gets reduced if the CPs are incentivized to invest in private infrastructure.
- Open Access
- 21 May 2024
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Performance Evaluation of Computing Systems
- Vol. 9 (3) , 1-32
Partial Server Pooling in Delay Systems
We consider a strategic resource pooling interaction between two service providers, each of which is modelled as a multi-server queue. The traditional full resource pooling mechanism, while improving the overall system performance measure, may not always benefit the providers individually. For rational service providers, there will therefore be no incentive to form a stable coalition. We address this issue by proposing three partial sharing mechanisms: two of these, Partial Pooling with Dedicated Servers and Partial Pooling with Repacking, allow each provider to designate a certain number of servers to potentially serve jobs of the other provider, while the third mechanism, Differential Queue Length, maintains an upper bound on the difference between occupancies of the two queues. We determine the probability of waiting for each of the three mechanisms and show through several numerical examples that their Pareto frontiers are non-empty. In particular, this shows that the proposed partial pooling mechanisms are individually beneficial to both providers and incentivize coalition formation in all situations. Finally, we apply bargaining theory to determine the operating point on the Pareto frontier.
- 21 May 2024
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Performance Evaluation of Computing Systems
- Vol. 9 (3) , 1-32
Open AccessPartial Server Pooling in Delay Systems
We consider a strategic resource pooling interaction between two service providers, each of which is modelled as a multi-server queue. The traditional full resource pooling mechanism, while improving the overall system performance measure, may not always benefit the providers individually. For rational service providers, there will therefore be no incentive to form a stable coalition. We address this issue by proposing three partial sharing mechanisms: two of these, Partial Pooling with Dedicated Servers and Partial Pooling with Repacking, allow each provider to designate a certain number of servers to potentially serve jobs of the other provider, while the third mechanism, Differential Queue Length, maintains an upper bound on the difference between occupancies of the two queues. We determine the probability of waiting for each of the three mechanisms and show through several numerical examples that their Pareto frontiers are non-empty. In particular, this shows that the proposed partial pooling mechanisms are individually beneficial to both providers and incentivize coalition formation in all situations. Finally, we apply bargaining theory to determine the operating point on the Pareto frontier.
- 13 April 2022
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 30 (5) , 2018-2031
Sponsored Data: On the Effect of ISP Competition on Pricing Dynamics and Content Provider Market Structures
We analyze the effect of sponsored data when Internet service providers (ISPs) compete for subscribers and content providers (CPs) compete for a share of the bandwidth usage by customers. Our model is of a full information, leader-follower game. ISPs lead and set sponsorship prices. CPs then make the binary decision of sponsoring or not sponsoring their content on the ISPs. Lastly, based on both of these, users make a two-part decision-choose the ISP to subscribe to, and amount of data to consume from each CPs through the chosen ISP. User consumption is determined by a utility maximization framework, sponsorship decision is determined by a non-cooperative game between CPs, and ISPs set their prices to maximize their profit in response to prices set by competing ISP. We analyze the dynamics of the prices set by ISPs, the sponsorship decisions of CPs, the market structure therein, and surpluses of the ISPs, CPs, users. This is the first analysis of the effect sponsored data in the presence of ISP competition. We show that inter-ISP competition does not inhibit ISPs from extracting a significant fraction of CP surplus, leaving CPs no better off (and sometimes worse off) as compared to the scenario where data sponsoring is disallowed. Moreover, ISPs often have an incentive to significantly skew the CP marketplace in favor of the most profitable CP.
- 13 April 2022
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 30 (5) , 2018-2031
Sponsored Data: On the Effect of ISP Competition on Pricing Dynamics and Content Provider Market Structures
We analyze the effect of sponsored data when Internet service providers (ISPs) compete for subscribers and content providers (CPs) compete for a share of the bandwidth usage by customers. Our model is of a full information, leader-follower game. ISPs lead and set sponsorship prices. CPs then make the binary decision of sponsoring or not sponsoring their content on the ISPs. Lastly, based on both of these, users make a two-part decision-choose the ISP to subscribe to, and amount of data to consume from each CPs through the chosen ISP. User consumption is determined by a utility maximization framework, sponsorship decision is determined by a non-cooperative game between CPs, and ISPs set their prices to maximize their profit in response to prices set by competing ISP. We analyze the dynamics of the prices set by ISPs, the sponsorship decisions of CPs, the market structure therein, and surpluses of the ISPs, CPs, users. This is the first analysis of the effect sponsored data in the presence of ISP competition. We show that inter-ISP competition does not inhibit ISPs from extracting a significant fraction of CP surplus, leaving CPs no better off (and sometimes worse off) as compared to the scenario where data sponsoring is disallowed. Moreover, ISPs often have an incentive to significantly skew the CP marketplace in favor of the most profitable CP.
- 29 March 2022
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 19 (4) , 4449-4460
On the Economics Effects of CDN-Mediated Delivery on Content Providers
Content delivery networks (CDNs) have been providing the key engineering and economic mediation between content providers (CPs) and Internet service providers (ISPs) in content delivery over the Internet. They significantly improve the quality of service experience for today’s Internet traffic. We model the CDN as a business-to-business platform that provides caching and other services in the Internet content delivery chain between the CPs and the ISPs. The CPs and ISPs that subscribe to the CDN receive a traffic boost relative to their base traffic and in return the CDN prescribes a subscription charge to the CPs, and to the ISPs. We assume that the CDN provides its service without price or quality differentiation between the CPs (or between the ISPs). In this setting we analyze the revenue maximizing prices of the CDN on the two sides of the platform, and its effect on the connection structure on the two sides. We first consider the oligopoly model, where we formulate a full information, leader-follower game. The CDN is the leader and sets the subscription prices for the CPs and the ISPs. The ISPs and CPs are the followers and they make the binary decision of subscribing to the CDN or not. We extend this model to a retail CP market, where the CDN determines the revenue maximizing price using a heuristic and the CPs make the subscription decision. Using extensive numerical analyses, we show that the CDN will always provide sufficient resources to the CPs and that the revenue maximizing price will essentially price out the CPs and ISPs that have a low monetization capability.
- 29 March 2022
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 19 (4) , 4449-4460
On the Economics Effects of CDN-Mediated Delivery on Content Providers
Content delivery networks (CDNs) have been providing the key engineering and economic mediation between content providers (CPs) and Internet service providers (ISPs) in content delivery over the Internet. They significantly improve the quality of service experience for today’s Internet traffic. We model the CDN as a business-to-business platform that provides caching and other services in the Internet content delivery chain between the CPs and the ISPs. The CPs and ISPs that subscribe to the CDN receive a traffic boost relative to their base traffic and in return the CDN prescribes a subscription charge to the CPs, and to the ISPs. We assume that the CDN provides its service without price or quality differentiation between the CPs (or between the ISPs). In this setting we analyze the revenue maximizing prices of the CDN on the two sides of the platform, and its effect on the connection structure on the two sides. We first consider the oligopoly model, where we formulate a full information, leader-follower game. The CDN is the leader and sets the subscription prices for the CPs and the ISPs. The ISPs and CPs are the followers and they make the binary decision of subscribing to the CDN or not. We extend this model to a retail CP market, where the CDN determines the revenue maximizing price using a heuristic and the CPs make the subscription decision. Using extensive numerical analyses, we show that the CDN will always provide sufficient resources to the CPs and that the revenue maximizing price will essentially price out the CPs and ISPs that have a low monetization capability.
- 28 December 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 19 (2) , 1442-1457
On Index Coded Video Delivery at the WiFi Edge: Performance and System Design
Coded delivery has been found to improve content delivery by reducing the data transmitted over a broadcast network. The existing works are mostly theoretical, and do not focus on building coded delivery systems for the wireless edge, especially the WiFi edge. In this paper, we first analyze the potential gains of coded delivery that employs index coding at the WiFi edge. This includes designing a system model and the algorithms therein to study the gains of coded delivery. We also compare the gains due to coding with the gains due to caching. The algorithms include segment coding algorithm at the WiFi AP and a cache replacement policy (LFU-Index) at the end user. The system model is then used as the basis to design and implement Wi-Cache, a coded delivery system at the WiFi edge. Coded delivery in Wi-Cache specifically focuses on improving HTTP based video streaming to WiFi clients. The decoding module at the end user for the coded delivery is implemented as a browser plugin that does not require device side configuration changes. We also present the effect of variable and fixed length video segment size on the perceived performance of video streaming when coded delivery is used.
- 28 December 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 19 (2) , 1442-1457
On Index Coded Video Delivery at the WiFi Edge: Performance and System Design
Coded delivery has been found to improve content delivery by reducing the data transmitted over a broadcast network. The existing works are mostly theoretical, and do not focus on building coded delivery systems for the wireless edge, especially the WiFi edge. In this paper, we first analyze the potential gains of coded delivery that employs index coding at the WiFi edge. This includes designing a system model and the algorithms therein to study the gains of coded delivery. We also compare the gains due to coding with the gains due to caching. The algorithms include segment coding algorithm at the WiFi AP and a cache replacement policy (LFU-Index) at the end user. The system model is then used as the basis to design and implement Wi-Cache, a coded delivery system at the WiFi edge. Coded delivery in Wi-Cache specifically focuses on improving HTTP based video streaming to WiFi clients. The decoding module at the end user for the coded delivery is implemented as a browser plugin that does not require device side configuration changes. We also present the effect of variable and fixed length video segment size on the perceived performance of video streaming when coded delivery is used.
- 17 August 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 18 (4) , 4489-4502
Towards a Distributed Caching Service at the WiFi Edge Using Wi-Cache
Caching content close to the end users, e.g., at cellular base stations (BSs), WiFi access points (APs), and end user devices is known to improve efficiency and effectiveness of content delivery. This motivates the development of caching-as-a-service where edge networks and devices provide storage capacity to content providers, and enable them to strategically populate these caches to improve user experience in the targeted network. In this paper, we describe Wi-Cache, a prototype for providing caching-as-a-service at the WiFi edge. Wi-Cache is an SDN (Software Defined Networking) based distributed content caching system at the WiFi edge that uses storage at the APs for caching content. Wi-Cache caches content on wireless APs and delivers them to mobile clients when they are requested. It allows content providers to have fine-grained control over the AP-caches and also execute efficient content placement and delivery algorithms at the WiFi edge using a set of APIs that are provided by Wi-Cache. We also show the effectiveness of the Wi-Cache system using an extensive set of experiments.
- 17 August 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 18 (4) , 4489-4502
Towards a Distributed Caching Service at the WiFi Edge Using Wi-Cache
Caching content close to the end users, e.g., at cellular base stations (BSs), WiFi access points (APs), and end user devices is known to improve efficiency and effectiveness of content delivery. This motivates the development of caching-as-a-service where edge networks and devices provide storage capacity to content providers, and enable them to strategically populate these caches to improve user experience in the targeted network. In this paper, we describe Wi-Cache, a prototype for providing caching-as-a-service at the WiFi edge. Wi-Cache is an SDN (Software Defined Networking) based distributed content caching system at the WiFi edge that uses storage at the APs for caching content. Wi-Cache caches content on wireless APs and delivers them to mobile clients when they are requested. It allows content providers to have fine-grained control over the AP-caches and also execute efficient content placement and delivery algorithms at the WiFi edge using a set of APIs that are provided by Wi-Cache. We also show the effectiveness of the Wi-Cache system using an extensive set of experiments.
- Open Access
- 1 July 2021
- Published by Springer Nature in Journal of the Indian Institute of Science
- Vol. 101 (3) , 431-442
Pigouvian Tolls and Welfare Optimality with Parallel Servers and Heterogeneous Customers
Congestion externalities are a well-known phenomenon in transportation and communication networks, healthcare etc. Optimization by self-interested agents in such settings typically results in equilibria which are sub-optimal for social welfare. Pigouvian taxes or tolls, which impose a user charge equal to the negative externality caused by the marginal user to other users, are a mechanism for combating this problem. In this paper, we study a non-atomic congestion game in which heterogeneous agents choose amongst a finite set of heterogeneous servers. The delay at a server is an increasing function of its load. Agents differ in their sensitivity to delay. We show that, while selfish optimisation by agents is sub-optimal for social welfare, imposing admission charges at the servers equal to the Pigouvian tax causes the user equilibrium to maximize social welfare. In addition, we characterize the structure of welfare optimal and of equilibrium allocations.
- 1 July 2021
- Published by Springer Nature in Journal of the Indian Institute of Science
- Vol. 101 (3) , 431-442
Open AccessPigouvian Tolls and Welfare Optimality with Parallel Servers and Heterogeneous Customers
Congestion externalities are a well-known phenomenon in transportation and communication networks, healthcare etc. Optimization by self-interested agents in such settings typically results in equilibria which are sub-optimal for social welfare. Pigouvian taxes or tolls, which impose a user charge equal to the negative externality caused by the marginal user to other users, are a mechanism for combating this problem. In this paper, we study a non-atomic congestion game in which heterogeneous agents choose amongst a finite set of heterogeneous servers. The delay at a server is an increasing function of its load. Agents differ in their sensitivity to delay. We show that, while selfish optimisation by agents is sub-optimal for social welfare, imposing admission charges at the servers equal to the Pigouvian tax causes the user equilibrium to maximize social welfare. In addition, we characterize the structure of welfare optimal and of equilibrium allocations.
- 25 June 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 18 (4) , 4789-4800
On the Economics of Network Interconnections and its Impact on Net Neutrality
The Internet of symmetric traffic flows between networks and a hierarchical topology, has long given way to one with significantly asymmetric traffic flows and a flatter topology. The Internet topology of today may be characterized as having three key types of networks—content providers, user access providers, and transit providers. In this Internet, best-effort routing of centrally stored content using distributed protocols has been seen to be inadequate to provide a suitably reliable transport service with the requisite quality of service to the end user. Two important developments that mitigate this gap in the capability of the traditional Internet and the needs of modern content are (i) direct peering arrangements between content networks and ISPs, and (ii) widespread use of content distribution networks (CDNs), who also peer with ISPs. In this paper we first analyze the economics of such peering arrangements. Using microeconomic models from the industrial organization literature, we first develop the conditions for a content provider to connect directly to a service provider, possibly via a peering link. Further, when such a direct link is indeed sought, we analyze the quality of the link vis-a-vis the default option of using a transit service. We then extend our results to the case of CDN, and analyze the content provider market coverage by CDNs. Finally, we discuss the implications of these results on the objectives sought by net neutrality regimes.
- 25 June 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 18 (4) , 4789-4800
On the Economics of Network Interconnections and its Impact on Net Neutrality
The Internet of symmetric traffic flows between networks and a hierarchical topology, has long given way to one with significantly asymmetric traffic flows and a flatter topology. The Internet topology of today may be characterized as having three key types of networks—content providers, user access providers, and transit providers. In this Internet, best-effort routing of centrally stored content using distributed protocols has been seen to be inadequate to provide a suitably reliable transport service with the requisite quality of service to the end user. Two important developments that mitigate this gap in the capability of the traditional Internet and the needs of modern content are (i) direct peering arrangements between content networks and ISPs, and (ii) widespread use of content distribution networks (CDNs), who also peer with ISPs. In this paper we first analyze the economics of such peering arrangements. Using microeconomic models from the industrial organization literature, we first develop the conditions for a content provider to connect directly to a service provider, possibly via a peering link. Further, when such a direct link is indeed sought, we analyze the quality of the link vis-a-vis the default option of using a transit service. We then extend our results to the case of CDN, and analyze the content provider market coverage by CDNs. Finally, we discuss the implications of these results on the objectives sought by net neutrality regimes.
- Open Access
Revisiting SIR in the age of COVID-19: Explicit Solutions and Control Problems
The non-population conserving SIR (SIR-NC) model to describe the spread of infections in a community is proposed and studied. Unlike the standard SIR model, SIR-NC does not assume population conservation. Although similar in form to the standard SIR, SIR-NC admits a closed form solution while allowing us to model mortality, and also provides different, and arguably a more realistic, interpretation of the model parameters. Numerical comparisons of this SIR-NC model with the standard, population conserving, SIR model are provided. Extensions to include imported infections, interacting communities, and models that include births and deaths are presented and analyzed. Several numerical examples are also presented to illustrate these models. Two control problems for the SIR-NC epidemic model are presented. First we consider the continuous time model predictive control in which the cost function variables correspond to the levels of lockdown, the level of testing and quarantine, and the number of infections. We also include a switching cost for moving between lockdown levels. A discrete time version that is more amenable to computation is then presented along with numerical illustrations. We then consider a multi-objective and multi-community control where we can define multiple cost functions on the different communities and obtain the minimum cost control to keep the value function corresponding to these control objectives below a prescribed threshold.
Open AccessRevisiting SIR in the age of COVID-19: Explicit Solutions and Control Problems
The non-population conserving SIR (SIR-NC) model to describe the spread of infections in a community is proposed and studied. Unlike the standard SIR model, SIR-NC does not assume population conservation. Although similar in form to the standard SIR, SIR-NC admits a closed form solution while allowing us to model mortality, and also provides different, and arguably a more realistic, interpretation of the model parameters. Numerical comparisons of this SIR-NC model with the standard, population conserving, SIR model are provided. Extensions to include imported infections, interacting communities, and models that include births and deaths are presented and analyzed. Several numerical examples are also presented to illustrate these models. Two control problems for the SIR-NC epidemic model are presented. First we consider the continuous time model predictive control in which the cost function variables correspond to the levels of lockdown, the level of testing and quarantine, and the number of infections. We also include a switching cost for moving between lockdown levels. A discrete time version that is more amenable to computation is then presented along with numerical illustrations. We then consider a multi-objective and multi-community control where we can define multiple cost functions on the different communities and obtain the minimum cost control to keep the value function corresponding to these control objectives below a prescribed threshold.
- Open Access
- 1 July 2020
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-5
Index Coding at the WiFi Edge: An Implementation Study for Video Delivery
HTTP based video streaming has become the de facto standard for video content delivery across different video streaming services. However, video content delivery continues to be challenged at the wireless edge by inadequate and highly variable bandwidth. In this paper, we describe WiCode, a platform that improves HTTP based video content delivery at the WiFi edge. WiCode uses coded delivery at the WiFi AP to reduce data transmissions in order to improve the perceived performance of video streaming at the users. WiCode performs index coding on video segments to reduce the number of bits transmitted. Further, it also performs index coding on UDP packets that are retransmitted to reduce the number of bits transmitted. This paper describes the design and implementation of WiCode, and the practical gains achievable due to employing coded delivery in a real system taking into account the overheads introduced by WiCode. The WiCode module at the client side is a browser plugin that does not require any client side device configuration changes. We also show the effect of variable and fixed length segment size on the perceived performance of WiCode.
- 1 July 2020
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-5
Open AccessIndex Coding at the WiFi Edge: An Implementation Study for Video Delivery
HTTP based video streaming has become the de facto standard for video content delivery across different video streaming services. However, video content delivery continues to be challenged at the wireless edge by inadequate and highly variable bandwidth. In this paper, we describe WiCode, a platform that improves HTTP based video content delivery at the WiFi edge. WiCode uses coded delivery at the WiFi AP to reduce data transmissions in order to improve the perceived performance of video streaming at the users. WiCode performs index coding on video segments to reduce the number of bits transmitted. Further, it also performs index coding on UDP packets that are retransmitted to reduce the number of bits transmitted. This paper describes the design and implementation of WiCode, and the practical gains achievable due to employing coded delivery in a real system taking into account the overheads introduced by WiCode. The WiCode module at the client side is a browser plugin that does not require any client side device configuration changes. We also show the effect of variable and fixed length segment size on the perceived performance of WiCode.