Farshid Farhat 's Google map photos

Farshid Farhat
Local Guide · Level 5
Google MAPs Photos

Queueing theory based modeling and optimal scheduling in Map-Reduce-like Frameworks

FORK-JOIN QUEUE MODELING AND OPTIMAL SCHEDULING IN PARALLEL PROGRAMMING FRAMEWORKS

ABSTRACTMapReduce framework is widely used to parallelize batch jobs since it exploits a high degree of multi-tasking to process them. However, it has been observed that when the number of servers increases, the map phase can take much longer than expected. This thesis analytically shows that the stochastic behavior of the servers has a negative effect on the completion time of a MapReduce job, and continuously increasing the number of servers without accurate scheduling can degrade the overall performance. We analytically model the map phase in terms of hardware, system, and application parameters to capture the effects of stragglers on the performance. Mean sojourn time (MST), the time needed to sync the completed tasks at a reducer, is introduced as a performance metric and mathematically formulated. Following that, we stochastically investigate the optimal task scheduling which leads to an equilibrium property in a datacenter with different types of servers. Our experimental results show the performance of the different types of schedulers targeting MapReduce applications. We also show that, in the case of mixed deterministic and stochastic schedulers, there is an optimal scheduler that can always achieve the lowest MST.

KEYWORDS

Cloud computing, Computational modeling, Delays, Map-Reduce, Mapper, MapReduce, Mean sojourn time, Optimal scheduling, Optimization, Performance Evaluation, Queuing Theory, Reducer, Servers, Stochastic Modeling, Stochastic processes, Stragglers, Synchronizatio

ᐧ

Farshid Farhat 's Site @ PSU

Farshid Farhat 's Site @ PSU

Publications

• Detecting Dominant Vanishing Points in Natural Scenes with Application to Composition-Sensitive Image Retrieval, Z Zhou, F Farhat, JZ Wang, IEEE Transactions on Multimedia, 2017. [code][dataset]

• Shape matching using skeleton context for automated bow echo detection, MM Kamani, F Farhat, S Wistar, JZ Wang, Big Data (Big Data), 2016 IEEE International Conference on, 901-908, 2016.

• Detecting Vanishing Points in Natural Scenes with Application in Photo Composition Analysis, Z Zhou, F Farhat, JZ Wang, arXiv preprint arXiv:1608.04267, 2016.

• Optimal Placement of Cores, Caches and Memory Controllers in Network On-Chip, DZ Tootaghaj, F Farhat, arXiv preprint arXiv:1607.04298, 2016.

• Towards Stochastically Optimizing Data Computing Flows, F Farhat, DZ Tootaghaj, M Arjomand, arXiv preprint arXiv:1607.04334, 2016.

• Stochastic Modeling and Optimization of Stragglers, F Farhat, D Zad Tootaghaj, Y He, et al. IEEE Transaction on Cloud Computing, 14, 6, 2016.

• Stochastic modeling and optimization of stragglers in mapreduce framework, F Farhat, The Pennsylvania State University, 2015.

• Evaluating the Combined Impact of Node Architecture and Cloud Workload Characteristics on Network Traffic and Performance/Cost, DZ Tootaghaj, F Farhat, M Arjomand, P Faraboschi et al. Workload characterization (IISWC), 2015 IEEE international symposium on, 203-212, 2015.

• Towards blind detection of low-rate spatial embedding in image steganalysis, F Farhat, S Ghaemmaghami, IET Image Processing 9 (1), 31-42, 2015.

• Modeling and optimization of straggling mappers, F Farhat, DZ Tootaghaj, A Sivasubramaniam, MT Kandemir, CR Das, Technical report, Technical Report CSE-14-006, Pennsylvania State University, 2014.

• Security Weaknesses in PGP Protocol, F Farhat, M Heydari, MR Aref, 2013.

• Eigenvalues-based LSB steganalysis, F Farhat, A Diyanat, S Ghaemmaghami, MR Aref, The ISC International Journal of Information Security 4 (2), 97-106, 2012.

• Image steganalysis based on SVD and noise estimation: Improve sensitivity to spatial LSB embedding families, A Diyanat, F Farhat, S Ghaemmaghami, TENCON 2011-2011 IEEE Region 10 Conference, 1266-1270, 2011.

• Multi-dimensional correlation steganalysis, F Farhat, A Diyanat, S Ghaemmaghami, MR Aref, Multimedia Signal Processing (MMSP), 2011 IEEE 13th International Workshop, 2011.

• Game-theoretic approach to mitigate packet dropping in wireless Ad-hoc networks, DZ Tootaghaj, F Farhat, MR Pakravan, MR Aref, Consumer Communications and Networking Conference (CCNC), 2011 IEEE, 163-165, 2011.

• Risk of attack coefficient effect on availability of Ad-hoc networks, DZ Tootaghaj, F Farhat, MR Pakravan, MR Aref, Consumer Communications and Networking Conference (CCNC), 2011 IEEE, 166-168, 2011.

• Private Identification, Authentication and Key Agreement Protocol with Security Mode Setup, F Farhat, S Salimi, A Salahi, IACR Cryptology ePrint Archive, 2011.

• Locally Multipath Adaptive Routing Protocol Resilient to Selfishness and Wormholes, F Farhat, MR Pakravan, M Salmasizadeh, MR Aref, International Conference on Information Security Practice and Experience, 2010.

• Extended Authentication and Key Agreement Protocol of UMTS, F Farhat, S Salimi, A Salahi, International Conference on Information Security Practice and Experience, 2009.

MAX AMINI @ Penn State

ISA is proud to have the popular and super comedian Max Amini here at Penn State again on March 18th. Get your tickets at Max’s website at “www.maxamini.com” before they are sold out!

Diman Zad Tootaghaj 's publications

1. 1. 1.D. Z. Tootaghaj, N. Bartolini, H. Khamfroush and T. La Porta “Controlling Cascading Failures in Interdependent Networks under Uncertain Knowledge of Damages”. Submitted to SRDS 2017.
   2. 2.D. Z. Tootaghaj, H. Khamfroush, N. Bartolini, S. Ciavarella, S. Hayes and T. La Porta “Network Recovery from Massive Failures under Uncertain Knowledge of Damages”, in Proceedings of the IFIP Networking Conference (IFIP NETWORKING 2017). [pdf][slides]
   3. 3.D. Z. Tootaghaj, H. Khamfroush, N. Bartolini, S. Ciavarella, S. Hayes and T. La Porta, “Network Recovery under Uncertainty”, in INSR industry day 2017. [file]
      
   4. 4.Diman Zad Tootaghaj, Stefano Ciavarella, Hana Khamforoush, Seamus Hayes, Novella Bartolini, Thomas La Porta. Network Recovery, DTRA poster, 2016. [link] [pdf]
      
   5. 5.Diman Zad Tootaghaj, Farshid Farhat. Optimal placement of Cores, Caches and Memory controllers in On-Chip Network. arXiv, 2016. [link] [pdf]
   6. 6.Farshid Farhat, Diman Zad Tootaghaj, Mohammad Arjomand. Towards optimizing data computing in the cloud. arXiv, 2016. [link] [pdf]
   7. 7. F. Farhat, Diman Zad Tootaghaj, Yuxiong He, Aanand Sivasubramaniam, Mahmut Taylan Kandemir, C. R. Das. Stochastic modeling and optimization of stragglers. IEEE transaction on Cloud Computing (TCC), 2016. [link] [pdf]
      
   8. 8.Diman Zad Tootaghaj,  Evaluating cloud workload characteritics. Master’s thesis, The Pennsylvania State University, 2015. [link] [pdf]
   9. 9.Diman Zad Tootaghaj, Farshid Farhat, Mohammad Arjomand, Paolo Faraboschi, Mahmut Taylan Kandemir, Anand Sivasubramaniam, Chita R. Das, Evaluating the Combined Impact of Datacenter Architecture and Cloud Workload Characteristics on Performance, Network Traffic and Cost, IEEE International Symposium on Workload Characterization (IISWC) 2015. [link] [pdf]
   10. 10.Farshid Farhat, Diman Zad Tootaghaj, Anand Sivasubramaniam, Mahmut Taylan Kandemir, Chita R. Das, Modeling and Optimization of Straggling Mappers.Technical Report CSE-14-006, Pennsylvania State University. [link] [pdf]
   11. 11.Diman Zad Tootaghaj, Farshid Farhat, Mohammad Reza Pakravan, Mohammad Reza Aref, Risk of Attack Coefficient Effect on Availability of Ad-hoc Networks, IEEE CCNC Research Student Workshop, 2011. [link] [pdf]
   12. 12.Diman Zad Tootaghaj, Farshid Farhat, Mohammad Reza Pakravan, Mohammad Reza Aref, Game-Theoretic Approach to Mitigate Packet Dropping in Wireless Ad-hoc Networks, IEEE CCNC Research Student Workshop, 2011. [link] [pdf]
   
   
   13. 13. Mohammad Amin Kashiha, Diman Zad Tootaghaj, Dolat Djamshidi, Partial Discharge Source Classification and De-noising in Rotating Machines Using Discrete Wavelet Transform and Directional Coupling Capacitor, Journal of Electromagnetic Analysis and Applications and submitted and accepted to Asia-Pacific Power and Engineering Conference (APPEEC), sponsored by IEEE Power & Energy Society (PES), March 2009. [link] [pdf]

Electrical Engineering PhD, System Communications, Sharif University of Technology

تحليل پنهان سازي تصوير با نرخ درج پايين در حوزه مكان

1. شماره پایان نامه:45945
2. کد دانشکده:05
3. پديدآور:فرحت، فرشيد
4. عنوان:تحليل پنهان سازي تصوير با نرخ درج پايين در حوزه مكان.
5. نام دانشگاه/پژوهشگاه:صنعتي شريف
6. سال اخذ مدرك:1392.
7. نام دانشکده:مهندسي برق
8. مقطع:دكتري
9. گرایش:مخابرات سيستم
10. توصیف ظاهری:89ص.: جدول، نمودار، كتابنامه؛ چكيده به فارسي و انگليسي
11. توصیفگر:نهان نگاري تصويرImage Watermarking
12. توصیفگر:تحليل نهان نگاريSteganalysis
13. توصیفگر:تجزيه مقادير ويژهEigenvalue Decomposition
14. توصیفگر:جاسازي كم ارزش ترين بيتLeast Significant Bit (LSB)Embedding
15. توصیفگر:خودهمبستگي نسبيRelative Autocorrelation
16. توصیفگر:مجموع كمترين جزء هاParts Min Sum
17. توصیفگر:تخمين نرخ جاسازيEmbedding Rate Estimation
18. توصیفگر:مجموع درگاشت هاي محليLocal Entropies Sum
19. استاد راهنما.قائم مقامي، شاهرخ
20. استاد مشاور.عارف، محمد رضا

ارتقاء امنيت پروتكل هاي مسيريابي در شبكه هاي اقتضايي (فرشيد فرحت)

ارتقاء امنيت پروتكل هاي مسيريابي در شبكه هاي اقتضايي

فرحت، فرشيد (Farshid Farhat)

1. شماره پایان نامه:37533
2. کد دانشکده:05
3. پديدآور:فرحت، فرشيد.
4. عنوان:ارتقاء امنيت پروتكل هاي مسيريابي در شبكه هاي اقتضايي.
5. نام دانشگاه/پژوهشگاه:صنعتي شريف
6. سال اخذ مدرك:1386
7. نام دانشکده:مهندسي برق
8. گرایش:كارشناسي ارشد (مخابرات رمز)
9. یادداشت:100ص0: جدول، نمودار، كتابنامه؛ چكيده به فارسي و انگليسي
10. توصیفگر:رمزنگاريCRYPTOGRAPHY
11. توصیفگر:امنيتSecurity
12. توصیفگر:شبكه خودجوشAd Hoc Network
13. توصیفگر:قرارداد مسيريابيRouting Protocol
14. توصیفگر:الگوريتم رمز قالبي كليد متقارنSymmetric-Key Block Cipher
15. توصیفگر:حمله لانه كرميWormhole Attack
16. توصیفگر:شبيه ساز MANETMANET Simulator
17. استاد راهنما.عارف، محمد رضا،
18. استاد راهنما.سلماسي زاده، محمود،