SlideShare uma empresa Scribd logo
1 de 10
TARGETJ SOLUTIONS 
• REAL TIME PROJECTS 
• IEEE BASED PROJECTS 
• EMBEDDED SYSTEMS 
• PAPER PUBLICATIONS 
• MATLAB PROJECTS 
• targetjsolutions@gmail.com 
• (0)9611582234, (0)9945657526
PERFORMANCE ANALYSIS 
OF CLOUD COMPUTING 
CENTERS USING 
M/G/M/M+R QUEUING 
SYSTEMS
ABSTRACT 
• Successful development of cloud computing paradigm 
necessitates accurate performance evaluation of cloud 
data centers. As exact modeling of cloud centers is not 
feasible due to the nature of cloud centers and diversity 
of user requests, we describe a novel approximate 
analytical model for performance evaluation of cloud 
server farms and solve it to obtain accurate estimation of 
the complete probability distribution of the request 
response time and other important performance 
indicators. The model allows cloud operators to determine 
the relationship between the number of servers and input 
buffer size, on one side, and the performance indicators 
such as mean number of tasks in the system, blocking 
probability, and probability that a task will obtain 
immediate service, on the other
EXISTING SYSTEM 
• It is vital to isolate network performance between the clients for ensuring fair 
usage of the constrained and shared network resources of the physical 
machine. Unfortunately, the existing network performance isolation 
techniques are not effective for cloud computing systems because they are 
difficult to be adopted in a large scale and require non-trivial modification to 
the network stack of a guest OS
DISADVANTAGES 
• *) Wastage of bandwidth and reduce performance of the server 
• *) More expensive 
• *) Tracking of usage is so difficult
PROPOSED SYSTEM 
• we propose a performance isolation-enabled virtual distributed 
Ethernet to overcome such difficulties. It is a network virtualization 
software module running on a host OS. It intends to allocate fair share 
of outgoing link bandwidth to the co-hosted clients and divide a 
client's share to the virtual machines owned by it in a fair way. 
• Our approach supports full virtualization of a guest OS, ease in wide 
scale adoption, limited modification to the existing system, low run-time 
overhead and work-conserving servicing. Experimental results 
show the effectiveness of the proposed mechanism. 
• Every client received at least 99.5% of its bandwidth share as specified 
by its weight. The model allows cloud operators to determine the 
relationship between the number of servers and input buffer size, on 
one side, and the performance indicators such as mean number of 
tasks in the system, blocking probability, and probability that a task will 
obtain immediate service, on the other
ADVANTAGES 
• The goal of a streaming warehouse is to propagate new data across all the 
relevant tables and views as quickly as possible. Once new data are loaded, 
the applications and triggers defined on the warehouse can take immediate 
action. This allows businesses to make decisions in nearly real time, which may 
lead to increased profits, improved customer satisfaction, and prevention of 
serious problems that could develop if no action was taken
SOFTWARE 
REQUIREMENTS 
• Operating System : Windows XP Professional 
• Environment : Visual Studio .NET 2010 
• Language : C#.NET 
• Web Technology : Active Server Pages.Net 
• Back end : MS-SQL-Server 2008
HARDWARE REQUIREMENTS: 
Processor : Pentium III / IV 
Hard Disk : 40 GB 
Ram : 256 MB 
Monitor : 15VGA Color 
Mouse : Ball / Optical 
Keyboard : 102 Keys
REFERENCE 
• [1] B. Adelberg, H. Garcia-Molina, and B. Kao, “Applying Update 
Streams in a Soft Real-Time Database System,” Proc. ACM SIGMOD 
Int’l Conf. Management of Data, pp. 245-256, 1995. 
• [2] B. Babcock, S. Babu, M. Datar, and R. Motwani, “Chain: Operator 
Scheduling for Memory Minimization in Data Stream Systems,” Proc. 
ACM SIGMOD Int’l Conf. Management of Data, pp. 253-264, 2003. 
• [3] S. Babu, U. Srivastava, and J. Widom, “Exploiting K-constraints to 
Reduce Memory Overhead in Continuous Queries over Data 
Streams,” ACM Trans. Database Systems, vol. 29, no. 3, pp. 545- 580, 
2004. 
• [4] S. Baruah, “The Non-preemptive Scheduling of Periodic Tasks 
upon Multiprocessors,” Real Time Systems, vol. 32, nos. 1/2, pp. 9- 20, 
2006. 
• [5] S. Baruah, N. Cohen, C. Plaxton, and D. Varvel, “Proportionate 
Progress: A Notion of Fairness in Resource Allocation,” Algorithmica, 
vol. 15, pp. 600-625, 1996.

Mais conteúdo relacionado

Mais de Finalyear Projects

REAL TIME PROJECTS IEEE BASED PROJECTS EMBEDDED SYSTEMS PAPER PUBLICATIONS M...
REAL TIME PROJECTS  IEEE BASED PROJECTS EMBEDDED SYSTEMS PAPER PUBLICATIONS M...REAL TIME PROJECTS  IEEE BASED PROJECTS EMBEDDED SYSTEMS PAPER PUBLICATIONS M...
REAL TIME PROJECTS IEEE BASED PROJECTS EMBEDDED SYSTEMS PAPER PUBLICATIONS M...Finalyear Projects
 
Scalable scheduling of updates in streaming data warehouses
Scalable scheduling of updates in streaming data warehousesScalable scheduling of updates in streaming data warehouses
Scalable scheduling of updates in streaming data warehousesFinalyear Projects
 
Detection and localization of multiple spoofing attacks in
Detection and localization of multiple spoofing attacks inDetection and localization of multiple spoofing attacks in
Detection and localization of multiple spoofing attacks inFinalyear Projects
 
A novel vlsi dht algorithm for a highly
A novel vlsi dht algorithm for a highlyA novel vlsi dht algorithm for a highly
A novel vlsi dht algorithm for a highlyFinalyear Projects
 
A novel vlsi dht algorithm for a highly
A novel vlsi dht algorithm for a highlyA novel vlsi dht algorithm for a highly
A novel vlsi dht algorithm for a highlyFinalyear Projects
 
Fpga implementation of truncated multiplier for array multiplication
Fpga implementation of truncated multiplier for array multiplicationFpga implementation of truncated multiplier for array multiplication
Fpga implementation of truncated multiplier for array multiplicationFinalyear Projects
 
Towards energy efficient big data gathering
Towards energy efficient big data gatheringTowards energy efficient big data gathering
Towards energy efficient big data gatheringFinalyear Projects
 
Java ieee projects titles 2014 2015
Java ieee projects  titles 2014 2015Java ieee projects  titles 2014 2015
Java ieee projects titles 2014 2015Finalyear Projects
 
System proposal and crs model design applying
System proposal and crs model design applyingSystem proposal and crs model design applying
System proposal and crs model design applyingFinalyear Projects
 
Discovering emerging topics in social streams via link anomaly detection
Discovering emerging topics in social streams via link anomaly detectionDiscovering emerging topics in social streams via link anomaly detection
Discovering emerging topics in social streams via link anomaly detectionFinalyear Projects
 
Navigation by the soles of your feet
Navigation by the soles of your feetNavigation by the soles of your feet
Navigation by the soles of your feetFinalyear Projects
 
Android Mobile - Home Automation
Android Mobile - Home Automation Android Mobile - Home Automation
Android Mobile - Home Automation Finalyear Projects
 

Mais de Finalyear Projects (15)

REAL TIME PROJECTS IEEE BASED PROJECTS EMBEDDED SYSTEMS PAPER PUBLICATIONS M...
REAL TIME PROJECTS  IEEE BASED PROJECTS EMBEDDED SYSTEMS PAPER PUBLICATIONS M...REAL TIME PROJECTS  IEEE BASED PROJECTS EMBEDDED SYSTEMS PAPER PUBLICATIONS M...
REAL TIME PROJECTS IEEE BASED PROJECTS EMBEDDED SYSTEMS PAPER PUBLICATIONS M...
 
Scalable scheduling of updates in streaming data warehouses
Scalable scheduling of updates in streaming data warehousesScalable scheduling of updates in streaming data warehouses
Scalable scheduling of updates in streaming data warehouses
 
IEEE Projects 2014-2015
IEEE Projects 2014-2015IEEE Projects 2014-2015
IEEE Projects 2014-2015
 
Detection and localization of multiple spoofing attacks in
Detection and localization of multiple spoofing attacks inDetection and localization of multiple spoofing attacks in
Detection and localization of multiple spoofing attacks in
 
A novel vlsi dht algorithm for a highly
A novel vlsi dht algorithm for a highlyA novel vlsi dht algorithm for a highly
A novel vlsi dht algorithm for a highly
 
A novel vlsi dht algorithm for a highly
A novel vlsi dht algorithm for a highlyA novel vlsi dht algorithm for a highly
A novel vlsi dht algorithm for a highly
 
Fpga implementation of truncated multiplier for array multiplication
Fpga implementation of truncated multiplier for array multiplicationFpga implementation of truncated multiplier for array multiplication
Fpga implementation of truncated multiplier for array multiplication
 
Keyword query routing
Keyword query routingKeyword query routing
Keyword query routing
 
Towards energy efficient big data gathering
Towards energy efficient big data gatheringTowards energy efficient big data gathering
Towards energy efficient big data gathering
 
Java ieee projects titles 2014 2015
Java ieee projects  titles 2014 2015Java ieee projects  titles 2014 2015
Java ieee projects titles 2014 2015
 
System proposal and crs model design applying
System proposal and crs model design applyingSystem proposal and crs model design applying
System proposal and crs model design applying
 
Discovering emerging topics in social streams via link anomaly detection
Discovering emerging topics in social streams via link anomaly detectionDiscovering emerging topics in social streams via link anomaly detection
Discovering emerging topics in social streams via link anomaly detection
 
Navigation by the soles of your feet
Navigation by the soles of your feetNavigation by the soles of your feet
Navigation by the soles of your feet
 
Android Mobile - Home Automation
Android Mobile - Home Automation Android Mobile - Home Automation
Android Mobile - Home Automation
 
Home automation
Home automationHome automation
Home automation
 

Último

COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxannathomasp01
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSCeline George
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfNirmal Dwivedi
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxDr. Sarita Anand
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17Celine George
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxmarlenawright1
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.MaryamAhmad92
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024Elizabeth Walsh
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxPooja Bhuva
 
Plant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxPlant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxUmeshTimilsina1
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...Amil baba
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the ClassroomPooky Knightsmith
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structuredhanjurrannsibayan2
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...Nguyen Thanh Tu Collection
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17Celine George
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...Poonam Aher Patil
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and ModificationsMJDuyan
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsMebane Rash
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxheathfieldcps1
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.christianmathematics
 

Último (20)

COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
 
Plant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxPlant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptx
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 

Performance analysis of cloud computing centers using queuing systems

  • 1. TARGETJ SOLUTIONS • REAL TIME PROJECTS • IEEE BASED PROJECTS • EMBEDDED SYSTEMS • PAPER PUBLICATIONS • MATLAB PROJECTS • targetjsolutions@gmail.com • (0)9611582234, (0)9945657526
  • 2. PERFORMANCE ANALYSIS OF CLOUD COMPUTING CENTERS USING M/G/M/M+R QUEUING SYSTEMS
  • 3. ABSTRACT • Successful development of cloud computing paradigm necessitates accurate performance evaluation of cloud data centers. As exact modeling of cloud centers is not feasible due to the nature of cloud centers and diversity of user requests, we describe a novel approximate analytical model for performance evaluation of cloud server farms and solve it to obtain accurate estimation of the complete probability distribution of the request response time and other important performance indicators. The model allows cloud operators to determine the relationship between the number of servers and input buffer size, on one side, and the performance indicators such as mean number of tasks in the system, blocking probability, and probability that a task will obtain immediate service, on the other
  • 4. EXISTING SYSTEM • It is vital to isolate network performance between the clients for ensuring fair usage of the constrained and shared network resources of the physical machine. Unfortunately, the existing network performance isolation techniques are not effective for cloud computing systems because they are difficult to be adopted in a large scale and require non-trivial modification to the network stack of a guest OS
  • 5. DISADVANTAGES • *) Wastage of bandwidth and reduce performance of the server • *) More expensive • *) Tracking of usage is so difficult
  • 6. PROPOSED SYSTEM • we propose a performance isolation-enabled virtual distributed Ethernet to overcome such difficulties. It is a network virtualization software module running on a host OS. It intends to allocate fair share of outgoing link bandwidth to the co-hosted clients and divide a client's share to the virtual machines owned by it in a fair way. • Our approach supports full virtualization of a guest OS, ease in wide scale adoption, limited modification to the existing system, low run-time overhead and work-conserving servicing. Experimental results show the effectiveness of the proposed mechanism. • Every client received at least 99.5% of its bandwidth share as specified by its weight. The model allows cloud operators to determine the relationship between the number of servers and input buffer size, on one side, and the performance indicators such as mean number of tasks in the system, blocking probability, and probability that a task will obtain immediate service, on the other
  • 7. ADVANTAGES • The goal of a streaming warehouse is to propagate new data across all the relevant tables and views as quickly as possible. Once new data are loaded, the applications and triggers defined on the warehouse can take immediate action. This allows businesses to make decisions in nearly real time, which may lead to increased profits, improved customer satisfaction, and prevention of serious problems that could develop if no action was taken
  • 8. SOFTWARE REQUIREMENTS • Operating System : Windows XP Professional • Environment : Visual Studio .NET 2010 • Language : C#.NET • Web Technology : Active Server Pages.Net • Back end : MS-SQL-Server 2008
  • 9. HARDWARE REQUIREMENTS: Processor : Pentium III / IV Hard Disk : 40 GB Ram : 256 MB Monitor : 15VGA Color Mouse : Ball / Optical Keyboard : 102 Keys
  • 10. REFERENCE • [1] B. Adelberg, H. Garcia-Molina, and B. Kao, “Applying Update Streams in a Soft Real-Time Database System,” Proc. ACM SIGMOD Int’l Conf. Management of Data, pp. 245-256, 1995. • [2] B. Babcock, S. Babu, M. Datar, and R. Motwani, “Chain: Operator Scheduling for Memory Minimization in Data Stream Systems,” Proc. ACM SIGMOD Int’l Conf. Management of Data, pp. 253-264, 2003. • [3] S. Babu, U. Srivastava, and J. Widom, “Exploiting K-constraints to Reduce Memory Overhead in Continuous Queries over Data Streams,” ACM Trans. Database Systems, vol. 29, no. 3, pp. 545- 580, 2004. • [4] S. Baruah, “The Non-preemptive Scheduling of Periodic Tasks upon Multiprocessors,” Real Time Systems, vol. 32, nos. 1/2, pp. 9- 20, 2006. • [5] S. Baruah, N. Cohen, C. Plaxton, and D. Varvel, “Proportionate Progress: A Notion of Fairness in Resource Allocation,” Algorithmica, vol. 15, pp. 600-625, 1996.