SlideShare a Scribd company logo
Content Caching and Scheduling in Wireless Networks With 
Elastic and Inelastic Traffic 
ABSTRACT: 
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 
represented by different queues at logical front ends. Requests might be elastic 
(implying no hard delay constraint) or inelastic (requiring that a delay target be 
met). Correspondingly, we have request queues that indicate the number of elastic 
requests, and deficit queues that indicate the deficit in inelastic service. Caches are 
of finite size and can be refreshed periodically from a media vault. We consider 
two cost models that correspond to inelastic requests for streaming stored content 
and real-time streaming of events, respectively. We design provably optimal 
policies that stabilize the request queues (hence ensuring finite delays) and reduce 
average deficit to zero [hence ensuring that the quality-of-service (QoS) target is 
met at small cost. We illustrate our approach through simulations.
EXISTING SYSTEM: 
The past few years have seen the rise of smart handheld wireless devices as a 
means of content consumption. Content might include streaming applications in 
which chunks of the file must be received under hard delay constraints, as well as 
file downloads such as software updates that do not have such hard constraints. 
The core of the Internet is well provisioned, and network capacity constraints for 
content delivery are at the media vault (where content originates) and at the 
wireless access links at end-users. Hence, a natural location to place caches for a 
content distribution network (CDN) would be at the wireless gateway, which could 
be a cellular base station through which users obtain network access. Furthermore, 
it is natural to try to take advantage of the inherent broadcast nature of the wireless 
medium to satisfy multiple users simultaneously. There are multiple cellular base 
stations (BSs), each of which has a cache in which to store content. The content of 
the caches can be periodically refreshed through accessing a media vault. We 
divide users into different clusters, with the idea that all users in each cluster are 
geographically close such that they have statistically similar channel conditions 
and are able to access the same base stations. Note that multiple clusters could be 
present in the same cell based on the dissimilarity of their channel conditions to 
different base stations. The requests made by each cluster are aggregated at a 
logical entity that we call a front end (FE) associated with that cluster.
DISADVANTAGES OF EXISTING SYSTEM: 
 The wireless network between the caches to the users has finite 
capacity. 
 Refreshing content in the caches from the media vault incurs a cost. 
PROPOSED SYSTEM: 
In this paper, we develop algorithms for content distribution with elastic and 
inelastic requests. We use a request queue to implicitly determine the popularity of 
elastic content. Similarly,the deficit queue determines the necessary service for 
inelastic requests. Content may be refreshed periodically at caches. We study two 
different kinds of cost models, each of which is appropriate for a different content 
distribution scenario. The first is the case of file distribution (elastic) along with 
streaming of stored content (inelastic), where we model cost in terms of the 
frequency with which caches are refreshed. The second is the case of streaming of 
content that is generated in real-time, where content expires after a certain time, 
and the cost of placement of each packet in the cache is considered.
ADVANTAGES OF PROPOSED SYSTEM: 
 It stabilizes the system load within the capacity region. 
 Minimizes the average expected cost while stabilizing the deficit queues 
SYSTEM ARCHITECTURE: 
SYSTEM REQUIREMENTS: 
HARDWARE REQUIREMENTS:
 System : Pentium IV 2.4 GHz. 
 Hard Disk : 40 GB. 
 Floppy Drive : 1.44 Mb. 
 Monitor : 15 VGA Colour. 
 Mouse : Logitech. 
 Ram : 512 Mb. 
SOFTWARE REQUIREMENTS: 
 Operating system : Windows XP/7. 
 Coding Language : ASP.net, C#.net 
 Tool : Visual Studio 2010 
 Database : SQL SERVER 2008 
REFERENCE: 
Navid Abedini and Srinivas Shakkottai “Content Caching and Scheduling in 
Wireless Networks With Elastic and Inelastic Traffic” IEEE/ACM 
TRANSACTIONS ON NETWORKING, VOL. 22, NO. 3, JUNE 2014.

More Related Content

DOCX
content caching and scheduling in wireless networks with elastic and inelasti...
DOCX
2014 IEEE DOTNET NETWORKING PROJECT Content caching-and-scheduling-in-wireles...
DOCX
Dcim distributed cache invalidation method for maintaining cache consistency ...
DOCX
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Dcim distributed cache invalidation ...
PDF
Scheduling Mechanism in Wireless Networks
PDF
Enhanced Protocol for Wireless Content-Centric Network
PDF
ENHANCED PROTOCOL FOR WIRELESS CONTENT-CENTRIC NETWORK
content caching and scheduling in wireless networks with elastic and inelasti...
2014 IEEE DOTNET NETWORKING PROJECT Content caching-and-scheduling-in-wireles...
Dcim distributed cache invalidation method for maintaining cache consistency ...
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Dcim distributed cache invalidation ...
Scheduling Mechanism in Wireless Networks
Enhanced Protocol for Wireless Content-Centric Network
ENHANCED PROTOCOL FOR WIRELESS CONTENT-CENTRIC NETWORK

Similar to JPD1421 Content Caching and Scheduling in Wireless Networks With Elastic and Inelastic Traffic (20)

PDF
A New Efficient Cache Replacement Strategy for Named Data Networking
PDF
A NEW EFFICIENT CACHE REPLACEMENT STRATEGY FOR NAMED DATA NETWORKING
PDF
Adaptive location oriented content delivery in
PDF
A NOVEL ADAPTIVE CACHING MECHANISM FOR VIDEO ON DEMAND SYSTEM OVER WIRELESS M...
PDF
A TIME INDEX BASED APPROACH FOR CACHE SHARING IN MOBILE ADHOC NETWORKS
PDF
International Journal of Engineering Research and Development
PDF
VIRTUAL CACHE & VIRTUAL WAN ACCELERATOR FUNCTION PLACEMENT FOR COST-EFFECTIVE...
PDF
International Journal of Computational Engineering Research(IJCER)
PDF
A smart clustering based approach to
PDF
Study and analysis of mobility, security, and caching issues in CCN
PDF
35 content distribution with dynamic migration of services for minimum cost u...
PDF
Framework for content server placement using integrated learning in content d...
PDF
P24120125
PDF
Caching on Named Data Network: a Survey and Future Research
PDF
Performance Analysis of Wireless Networks With MDQOS
PDF
PERFORMANCE ANALYSIS OF WIRELESS MESH NETWORK USING ADAPTIVE INFORMANT FACTOR...
PDF
PERFORMANCE ANALYSIS OF WIRELESS MESH NETWORK USING ADAPTIVE INFORMANT FACTOR...
PDF
PERFORMANCE ANALYSIS OF WIRELESS MESH NETWORK USING ADAPTIVE INFORMANT FACTOR...
PDF
QoS Oriented Coding For Mobility Constraint in Wireless Networks
A New Efficient Cache Replacement Strategy for Named Data Networking
A NEW EFFICIENT CACHE REPLACEMENT STRATEGY FOR NAMED DATA NETWORKING
Adaptive location oriented content delivery in
A NOVEL ADAPTIVE CACHING MECHANISM FOR VIDEO ON DEMAND SYSTEM OVER WIRELESS M...
A TIME INDEX BASED APPROACH FOR CACHE SHARING IN MOBILE ADHOC NETWORKS
International Journal of Engineering Research and Development
VIRTUAL CACHE & VIRTUAL WAN ACCELERATOR FUNCTION PLACEMENT FOR COST-EFFECTIVE...
International Journal of Computational Engineering Research(IJCER)
A smart clustering based approach to
Study and analysis of mobility, security, and caching issues in CCN
35 content distribution with dynamic migration of services for minimum cost u...
Framework for content server placement using integrated learning in content d...
P24120125
Caching on Named Data Network: a Survey and Future Research
Performance Analysis of Wireless Networks With MDQOS
PERFORMANCE ANALYSIS OF WIRELESS MESH NETWORK USING ADAPTIVE INFORMANT FACTOR...
PERFORMANCE ANALYSIS OF WIRELESS MESH NETWORK USING ADAPTIVE INFORMANT FACTOR...
PERFORMANCE ANALYSIS OF WIRELESS MESH NETWORK USING ADAPTIVE INFORMANT FACTOR...
QoS Oriented Coding For Mobility Constraint in Wireless Networks
Ad

More from chennaijp (20)

DOCX
JPEEE1440 Cascaded Two-Level Inverter-Based Multilevel STATCOM for High-Pow...
DOCX
JPN1423 Stars a Statistical Traffic Pattern
DOCX
JPN1422 Defending Against Collaborative Attacks by Malicious Nodes in MANETs...
DOCX
JPN1420 Joint Routing and Medium Access Control in Fixed Random Access Wire...
DOCX
JPN1418 PSR: A Lightweight Proactive Source Routing Protocol For Mobile Ad H...
DOCX
JPN1417 AASR: An Authenticated Anonymous Secure Routing Protocol for MANETs ...
DOCX
JPN1416 Sleep Scheduling for Geographic Routing in Duty-Cycled Mobile Sensor...
DOCX
JPN1415 R3E: Reliable Reactive Routing Enhancement for Wireless Sensor Netw...
DOCX
JPN1411 Secure Continuous Aggregation in Wireless Sensor Networks
DOCX
JPN1414 Distributed Deployment Algorithms for Improved Coverage in a Networ...
DOCX
JPN1413 An Energy-Balanced Routing Method Based on Forward-Aware Factor for...
DOCX
JPN1412 Transmission-Efficient Clustering Method for Wireless Sensor Networ...
DOCX
JPN1410 Secure and Efficient Data Transmission for Cluster-Based Wireless Se...
DOCX
JPN1409 Neighbor Table Based Shortcut Tree Routing in ZigBee Wireless Networks
DOCX
JPN1408 Hop-by-Hop Message Authentication and Source Privacy in Wireless Sen...
DOCX
JPN1406 Snapshot and Continuous Data Collection in Probabilistic Wireless S...
DOCX
JPN1405 RBTP: Low-Power Mobile Discovery Protocol through Recursive Binary T...
DOCX
JPN1404 Optimal Multicast Capacity and Delay Tradeoffs in MANETs
DOCX
JPM1410 Images as Occlusions of Textures: A Framework for Segmentation
DOCX
JPM1407 Exposing Digital Image Forgeries by Illumination Color Classification
JPEEE1440 Cascaded Two-Level Inverter-Based Multilevel STATCOM for High-Pow...
JPN1423 Stars a Statistical Traffic Pattern
JPN1422 Defending Against Collaborative Attacks by Malicious Nodes in MANETs...
JPN1420 Joint Routing and Medium Access Control in Fixed Random Access Wire...
JPN1418 PSR: A Lightweight Proactive Source Routing Protocol For Mobile Ad H...
JPN1417 AASR: An Authenticated Anonymous Secure Routing Protocol for MANETs ...
JPN1416 Sleep Scheduling for Geographic Routing in Duty-Cycled Mobile Sensor...
JPN1415 R3E: Reliable Reactive Routing Enhancement for Wireless Sensor Netw...
JPN1411 Secure Continuous Aggregation in Wireless Sensor Networks
JPN1414 Distributed Deployment Algorithms for Improved Coverage in a Networ...
JPN1413 An Energy-Balanced Routing Method Based on Forward-Aware Factor for...
JPN1412 Transmission-Efficient Clustering Method for Wireless Sensor Networ...
JPN1410 Secure and Efficient Data Transmission for Cluster-Based Wireless Se...
JPN1409 Neighbor Table Based Shortcut Tree Routing in ZigBee Wireless Networks
JPN1408 Hop-by-Hop Message Authentication and Source Privacy in Wireless Sen...
JPN1406 Snapshot and Continuous Data Collection in Probabilistic Wireless S...
JPN1405 RBTP: Low-Power Mobile Discovery Protocol through Recursive Binary T...
JPN1404 Optimal Multicast Capacity and Delay Tradeoffs in MANETs
JPM1410 Images as Occlusions of Textures: A Framework for Segmentation
JPM1407 Exposing Digital Image Forgeries by Illumination Color Classification
Ad

Recently uploaded (20)

PDF
keyrequirementskkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
PDF
Categorization of Factors Affecting Classification Algorithms Selection
PDF
Integrating Fractal Dimension and Time Series Analysis for Optimized Hyperspe...
PPTX
CURRICULAM DESIGN engineering FOR CSE 2025.pptx
PPTX
MET 305 2019 SCHEME MODULE 2 COMPLETE.pptx
PDF
Visual Aids for Exploratory Data Analysis.pdf
PDF
A SYSTEMATIC REVIEW OF APPLICATIONS IN FRAUD DETECTION
PDF
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
PPTX
Current and future trends in Computer Vision.pptx
PPT
Occupational Health and Safety Management System
PDF
R24 SURVEYING LAB MANUAL for civil enggi
PDF
EXPLORING LEARNING ENGAGEMENT FACTORS INFLUENCING BEHAVIORAL, COGNITIVE, AND ...
PDF
Exploratory_Data_Analysis_Fundamentals.pdf
PPTX
Fundamentals of Mechanical Engineering.pptx
PDF
Unit I ESSENTIAL OF DIGITAL MARKETING.pdf
PDF
BIO-INSPIRED HORMONAL MODULATION AND ADAPTIVE ORCHESTRATION IN S-AI-GPT
PPTX
UNIT - 3 Total quality Management .pptx
PPTX
Safety Seminar civil to be ensured for safe working.
PDF
PREDICTION OF DIABETES FROM ELECTRONIC HEALTH RECORDS
PDF
BIO-INSPIRED ARCHITECTURE FOR PARSIMONIOUS CONVERSATIONAL INTELLIGENCE : THE ...
keyrequirementskkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
Categorization of Factors Affecting Classification Algorithms Selection
Integrating Fractal Dimension and Time Series Analysis for Optimized Hyperspe...
CURRICULAM DESIGN engineering FOR CSE 2025.pptx
MET 305 2019 SCHEME MODULE 2 COMPLETE.pptx
Visual Aids for Exploratory Data Analysis.pdf
A SYSTEMATIC REVIEW OF APPLICATIONS IN FRAUD DETECTION
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
Current and future trends in Computer Vision.pptx
Occupational Health and Safety Management System
R24 SURVEYING LAB MANUAL for civil enggi
EXPLORING LEARNING ENGAGEMENT FACTORS INFLUENCING BEHAVIORAL, COGNITIVE, AND ...
Exploratory_Data_Analysis_Fundamentals.pdf
Fundamentals of Mechanical Engineering.pptx
Unit I ESSENTIAL OF DIGITAL MARKETING.pdf
BIO-INSPIRED HORMONAL MODULATION AND ADAPTIVE ORCHESTRATION IN S-AI-GPT
UNIT - 3 Total quality Management .pptx
Safety Seminar civil to be ensured for safe working.
PREDICTION OF DIABETES FROM ELECTRONIC HEALTH RECORDS
BIO-INSPIRED ARCHITECTURE FOR PARSIMONIOUS CONVERSATIONAL INTELLIGENCE : THE ...

JPD1421 Content Caching and Scheduling in Wireless Networks With Elastic and Inelastic Traffic

  • 1. Content Caching and Scheduling in Wireless Networks With Elastic and Inelastic Traffic ABSTRACT: 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 represented by different queues at logical front ends. Requests might be elastic (implying no hard delay constraint) or inelastic (requiring that a delay target be met). Correspondingly, we have request queues that indicate the number of elastic requests, and deficit queues that indicate the deficit in inelastic service. Caches are of finite size and can be refreshed periodically from a media vault. We consider two cost models that correspond to inelastic requests for streaming stored content and real-time streaming of events, respectively. We design provably optimal policies that stabilize the request queues (hence ensuring finite delays) and reduce average deficit to zero [hence ensuring that the quality-of-service (QoS) target is met at small cost. We illustrate our approach through simulations.
  • 2. EXISTING SYSTEM: The past few years have seen the rise of smart handheld wireless devices as a means of content consumption. Content might include streaming applications in which chunks of the file must be received under hard delay constraints, as well as file downloads such as software updates that do not have such hard constraints. The core of the Internet is well provisioned, and network capacity constraints for content delivery are at the media vault (where content originates) and at the wireless access links at end-users. Hence, a natural location to place caches for a content distribution network (CDN) would be at the wireless gateway, which could be a cellular base station through which users obtain network access. Furthermore, it is natural to try to take advantage of the inherent broadcast nature of the wireless medium to satisfy multiple users simultaneously. There are multiple cellular base stations (BSs), each of which has a cache in which to store content. The content of the caches can be periodically refreshed through accessing a media vault. We divide users into different clusters, with the idea that all users in each cluster are geographically close such that they have statistically similar channel conditions and are able to access the same base stations. Note that multiple clusters could be present in the same cell based on the dissimilarity of their channel conditions to different base stations. The requests made by each cluster are aggregated at a logical entity that we call a front end (FE) associated with that cluster.
  • 3. DISADVANTAGES OF EXISTING SYSTEM:  The wireless network between the caches to the users has finite capacity.  Refreshing content in the caches from the media vault incurs a cost. PROPOSED SYSTEM: In this paper, we develop algorithms for content distribution with elastic and inelastic requests. We use a request queue to implicitly determine the popularity of elastic content. Similarly,the deficit queue determines the necessary service for inelastic requests. Content may be refreshed periodically at caches. We study two different kinds of cost models, each of which is appropriate for a different content distribution scenario. The first is the case of file distribution (elastic) along with streaming of stored content (inelastic), where we model cost in terms of the frequency with which caches are refreshed. The second is the case of streaming of content that is generated in real-time, where content expires after a certain time, and the cost of placement of each packet in the cache is considered.
  • 4. ADVANTAGES OF PROPOSED SYSTEM:  It stabilizes the system load within the capacity region.  Minimizes the average expected cost while stabilizing the deficit queues SYSTEM ARCHITECTURE: SYSTEM REQUIREMENTS: HARDWARE REQUIREMENTS:
  • 5.  System : Pentium IV 2.4 GHz.  Hard Disk : 40 GB.  Floppy Drive : 1.44 Mb.  Monitor : 15 VGA Colour.  Mouse : Logitech.  Ram : 512 Mb. SOFTWARE REQUIREMENTS:  Operating system : Windows XP/7.  Coding Language : ASP.net, C#.net  Tool : Visual Studio 2010  Database : SQL SERVER 2008 REFERENCE: Navid Abedini and Srinivas Shakkottai “Content Caching and Scheduling in Wireless Networks With Elastic and Inelastic Traffic” IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 22, NO. 3, JUNE 2014.