Enhancing Market-Based Scheduling Algorithm on Globally Distributed Web Servers Using Least Suitable Sealed Bid Technique
Scheduling of a multiple distributed servers is considered as a complex problem.considered as NP-complete problem,where no single efficient algorithm guaranteed to produce optimal results.This thesis investigates on how to find optimal solution for distribute system,by implementing market based sche...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English English |
| Published: |
2006
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/129/1/549082_t_fsktm_2006_2.pdf |
| _version_ | 1825943150579941376 |
|---|---|
| author | Al-Ewiwi, Mahmoud |
| author_facet | Al-Ewiwi, Mahmoud |
| author_sort | Al-Ewiwi, Mahmoud |
| collection | UPM |
| description | Scheduling of a multiple distributed servers is considered as a complex problem.considered as NP-complete problem,where no single efficient algorithm guaranteed to produce optimal results.This thesis investigates on how to find optimal solution for distribute system,by implementing market based scheduling Algorithm(MBSA).On implementing the MBSA, a new auction technique which is the least suitable
sealed bid auction will be introduced.it is found that least suitable sealed bid technique will give the close-to-optimum solution.In the implementation, cooperative agents were used as a middleware between web servers and stand-alone schedulers. Each of these agents is connected directly to a different scheduling server. These agents work cooperatively with each other through the Internet using message exchanging.An improved algorithm was implemented to decrease the amount of message exchanging between agents, which increased the performance of the system. |
| first_indexed | 2024-03-06T06:52:21Z |
| format | Thesis |
| id | upm.eprints-129 |
| institution | Universiti Putra Malaysia |
| language | English English |
| last_indexed | 2024-03-06T06:52:21Z |
| publishDate | 2006 |
| record_format | dspace |
| spelling | upm.eprints-1292013-05-27T06:45:48Z http://psasir.upm.edu.my/id/eprint/129/ Enhancing Market-Based Scheduling Algorithm on Globally Distributed Web Servers Using Least Suitable Sealed Bid Technique Al-Ewiwi, Mahmoud Scheduling of a multiple distributed servers is considered as a complex problem.considered as NP-complete problem,where no single efficient algorithm guaranteed to produce optimal results.This thesis investigates on how to find optimal solution for distribute system,by implementing market based scheduling Algorithm(MBSA).On implementing the MBSA, a new auction technique which is the least suitable sealed bid auction will be introduced.it is found that least suitable sealed bid technique will give the close-to-optimum solution.In the implementation, cooperative agents were used as a middleware between web servers and stand-alone schedulers. Each of these agents is connected directly to a different scheduling server. These agents work cooperatively with each other through the Internet using message exchanging.An improved algorithm was implemented to decrease the amount of message exchanging between agents, which increased the performance of the system. 2006-02 Thesis NonPeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/129/1/549082_t_fsktm_2006_2.pdf Al-Ewiwi, Mahmoud (2006) Enhancing Market-Based Scheduling Algorithm on Globally Distributed Web Servers Using Least Suitable Sealed Bid Technique. Masters thesis, Universiti Putra Malaysia. Web servers - Computer algorithms Computer network resources English |
| spellingShingle | Web servers - Computer algorithms Computer network resources Al-Ewiwi, Mahmoud Enhancing Market-Based Scheduling Algorithm on Globally Distributed Web Servers Using Least Suitable Sealed Bid Technique |
| title | Enhancing Market-Based Scheduling Algorithm on Globally Distributed Web Servers Using Least Suitable Sealed Bid Technique
|
| title_full | Enhancing Market-Based Scheduling Algorithm on Globally Distributed Web Servers Using Least Suitable Sealed Bid Technique
|
| title_fullStr | Enhancing Market-Based Scheduling Algorithm on Globally Distributed Web Servers Using Least Suitable Sealed Bid Technique
|
| title_full_unstemmed | Enhancing Market-Based Scheduling Algorithm on Globally Distributed Web Servers Using Least Suitable Sealed Bid Technique
|
| title_short | Enhancing Market-Based Scheduling Algorithm on Globally Distributed Web Servers Using Least Suitable Sealed Bid Technique
|
| title_sort | enhancing market based scheduling algorithm on globally distributed web servers using least suitable sealed bid technique |
| topic | Web servers - Computer algorithms Computer network resources |
| url | http://psasir.upm.edu.my/id/eprint/129/1/549082_t_fsktm_2006_2.pdf |
| work_keys_str_mv | AT alewiwimahmoud enhancingmarketbasedschedulingalgorithmongloballydistributedwebserversusingleastsuitablesealedbidtechnique |